./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 1ef6d9fd95a71cebdd37ca9ed44a21ae5d28bdad26eec5b7b5fe261fc1809e5a --- Real Ultimate output --- This is Ultimate 0.2.2-839c364b5d67a0f615c82cb70ab247790648d4a9-839c364 [2021-12-14 15:43:22,694 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-12-14 15:43:22,696 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-12-14 15:43:22,730 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-12-14 15:43:22,735 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-12-14 15:43:22,736 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-12-14 15:43:22,738 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-12-14 15:43:22,742 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-12-14 15:43:22,743 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-12-14 15:43:22,745 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-12-14 15:43:22,746 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-12-14 15:43:22,747 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-12-14 15:43:22,748 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-12-14 15:43:22,750 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-12-14 15:43:22,752 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-12-14 15:43:22,754 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-12-14 15:43:22,758 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-12-14 15:43:22,758 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-12-14 15:43:22,764 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-12-14 15:43:22,766 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-12-14 15:43:22,767 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-12-14 15:43:22,771 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-12-14 15:43:22,774 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-12-14 15:43:22,774 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-12-14 15:43:22,776 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-12-14 15:43:22,777 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-12-14 15:43:22,777 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-12-14 15:43:22,778 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-12-14 15:43:22,778 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-12-14 15:43:22,779 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-12-14 15:43:22,779 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-12-14 15:43:22,780 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-12-14 15:43:22,780 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-12-14 15:43:22,781 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-12-14 15:43:22,782 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-12-14 15:43:22,782 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-12-14 15:43:22,783 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-12-14 15:43:22,783 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-12-14 15:43:22,783 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-12-14 15:43:22,784 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-12-14 15:43:22,784 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-12-14 15:43:22,786 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2021-12-14 15:43:22,815 INFO L113 SettingsManager]: Loading preferences was successful [2021-12-14 15:43:22,824 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-12-14 15:43:22,825 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-12-14 15:43:22,825 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-12-14 15:43:22,826 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-12-14 15:43:22,826 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-12-14 15:43:22,827 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-12-14 15:43:22,827 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-12-14 15:43:22,827 INFO L138 SettingsManager]: * Use SBE=true [2021-12-14 15:43:22,827 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-12-14 15:43:22,828 INFO L138 SettingsManager]: * sizeof long=4 [2021-12-14 15:43:22,828 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-12-14 15:43:22,829 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-12-14 15:43:22,829 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-12-14 15:43:22,829 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-12-14 15:43:22,829 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-12-14 15:43:22,829 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-12-14 15:43:22,830 INFO L138 SettingsManager]: * sizeof long double=12 [2021-12-14 15:43:22,830 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-12-14 15:43:22,830 INFO L138 SettingsManager]: * Use constant arrays=true [2021-12-14 15:43:22,830 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-12-14 15:43:22,830 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-12-14 15:43:22,831 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-12-14 15:43:22,831 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-12-14 15:43:22,831 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:43:22,831 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-12-14 15:43:22,831 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-12-14 15:43:22,832 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-12-14 15:43:22,832 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-12-14 15:43:22,832 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-12-14 15:43:22,832 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-12-14 15:43:22,833 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-12-14 15:43:22,833 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-12-14 15:43:22,833 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-12-14 15:43:22,833 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 1ef6d9fd95a71cebdd37ca9ed44a21ae5d28bdad26eec5b7b5fe261fc1809e5a [2021-12-14 15:43:23,081 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-12-14 15:43:23,103 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-12-14 15:43:23,105 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-12-14 15:43:23,106 INFO L271 PluginConnector]: Initializing CDTParser... [2021-12-14 15:43:23,111 INFO L275 PluginConnector]: CDTParser initialized [2021-12-14 15:43:23,113 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c [2021-12-14 15:43:23,174 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/067081c32/249b3d5bac4b48228afb2c5e39231f97/FLAG134b7999a [2021-12-14 15:43:24,045 INFO L306 CDTParser]: Found 1 translation units. [2021-12-14 15:43:24,046 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c [2021-12-14 15:43:24,098 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/067081c32/249b3d5bac4b48228afb2c5e39231f97/FLAG134b7999a [2021-12-14 15:43:24,499 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/067081c32/249b3d5bac4b48228afb2c5e39231f97 [2021-12-14 15:43:24,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-12-14 15:43:24,506 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-12-14 15:43:24,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-12-14 15:43:24,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-12-14 15:43:24,510 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-12-14 15:43:24,510 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:43:24" (1/1) ... [2021-12-14 15:43:24,511 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@271f764e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:24, skipping insertion in model container [2021-12-14 15:43:24,511 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 14.12 03:43:24" (1/1) ... [2021-12-14 15:43:24,517 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-12-14 15:43:24,706 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-12-14 15:43:26,295 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[377340,377353] [2021-12-14 15:43:26,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[383339,383352] [2021-12-14 15:43:26,613 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:43:26,623 INFO L203 MainTranslator]: Completed pre-run [2021-12-14 15:43:27,468 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[377340,377353] [2021-12-14 15:43:27,491 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/combinations/Problem05_label44+token_ring.13.cil-2.c[383339,383352] [2021-12-14 15:43:27,526 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-12-14 15:43:27,587 INFO L208 MainTranslator]: Completed translation [2021-12-14 15:43:27,588 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27 WrapperNode [2021-12-14 15:43:27,588 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-12-14 15:43:27,589 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-12-14 15:43:27,589 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-12-14 15:43:27,589 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-12-14 15:43:27,595 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:27,671 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,137 INFO L137 Inliner]: procedures = 70, calls = 80, calls flagged for inlining = 48, calls inlined = 48, statements flattened = 13257 [2021-12-14 15:43:28,138 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-12-14 15:43:28,138 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-12-14 15:43:28,139 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-12-14 15:43:28,139 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-12-14 15:43:28,158 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,250 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,267 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,496 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,542 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,573 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,645 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-12-14 15:43:28,646 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-12-14 15:43:28,646 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-12-14 15:43:28,646 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-12-14 15:43:28,648 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (1/1) ... [2021-12-14 15:43:28,656 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-12-14 15:43:28,665 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-12-14 15:43:28,685 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-12-14 15:43:28,710 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-12-14 15:43:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-12-14 15:43:28,723 INFO L130 BoogieDeclarations]: Found specification of procedure activate_threads [2021-12-14 15:43:28,724 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_threads [2021-12-14 15:43:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure immediate_notify [2021-12-14 15:43:28,724 INFO L138 BoogieDeclarations]: Found implementation of procedure immediate_notify [2021-12-14 15:43:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure update_channels [2021-12-14 15:43:28,724 INFO L138 BoogieDeclarations]: Found implementation of procedure update_channels [2021-12-14 15:43:28,724 INFO L130 BoogieDeclarations]: Found specification of procedure fire_delta_events [2021-12-14 15:43:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure fire_delta_events [2021-12-14 15:43:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure exists_runnable_thread [2021-12-14 15:43:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure exists_runnable_thread [2021-12-14 15:43:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure reset_delta_events [2021-12-14 15:43:28,725 INFO L138 BoogieDeclarations]: Found implementation of procedure reset_delta_events [2021-12-14 15:43:28,725 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-12-14 15:43:28,726 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-12-14 15:43:28,726 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-12-14 15:43:28,912 INFO L236 CfgBuilder]: Building ICFG [2021-12-14 15:43:28,913 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-12-14 15:43:35,064 INFO L277 CfgBuilder]: Performing block encoding [2021-12-14 15:43:35,102 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-12-14 15:43:35,103 INFO L301 CfgBuilder]: Removed 17 assume(true) statements. [2021-12-14 15:43:35,109 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:43:35 BoogieIcfgContainer [2021-12-14 15:43:35,110 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-12-14 15:43:35,111 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-12-14 15:43:35,111 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-12-14 15:43:35,114 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-12-14 15:43:35,114 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 14.12 03:43:24" (1/3) ... [2021-12-14 15:43:35,116 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6e82d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:43:35, skipping insertion in model container [2021-12-14 15:43:35,116 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 14.12 03:43:27" (2/3) ... [2021-12-14 15:43:35,117 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b6e82d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.12 03:43:35, skipping insertion in model container [2021-12-14 15:43:35,117 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.12 03:43:35" (3/3) ... [2021-12-14 15:43:35,118 INFO L111 eAbstractionObserver]: Analyzing ICFG Problem05_label44+token_ring.13.cil-2.c [2021-12-14 15:43:35,123 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-12-14 15:43:35,123 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-12-14 15:43:35,191 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-12-14 15:43:35,198 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-12-14 15:43:35,199 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-12-14 15:43:35,264 INFO L276 IsEmpty]: Start isEmpty. Operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:43:35,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:35,293 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:35,294 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:35,294 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:35,299 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:35,299 INFO L85 PathProgramCache]: Analyzing trace with hash -521467325, now seen corresponding path program 1 times [2021-12-14 15:43:35,307 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:35,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652375054] [2021-12-14 15:43:35,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:35,309 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:35,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,531 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:35,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:35,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:35,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,808 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:35,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:35,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:35,835 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:35,835 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:35,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652375054] [2021-12-14 15:43:35,836 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652375054] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:35,836 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:35,836 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:43:35,838 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [222450720] [2021-12-14 15:43:35,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:35,842 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:43:35,843 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:35,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:43:35,867 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:43:35,875 INFO L87 Difference]: Start difference. First operand has 2590 states, 2554 states have (on average 1.841816758026625) internal successors, (4704), 2557 states have internal predecessors, (4704), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:37,884 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:37,885 INFO L93 Difference]: Finished difference Result 5325 states and 9765 transitions. [2021-12-14 15:43:37,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:43:37,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:37,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:37,922 INFO L225 Difference]: With dead ends: 5325 [2021-12-14 15:43:37,922 INFO L226 Difference]: Without dead ends: 2676 [2021-12-14 15:43:37,939 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:43:37,942 INFO L933 BasicCegarLoop]: 4729 mSDtfsCounter, 1107 mSDsluCounter, 12512 mSDsCounter, 0 mSdLazyCounter, 755 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1132 SdHoareTripleChecker+Valid, 17241 SdHoareTripleChecker+Invalid, 817 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 755 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:37,943 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1132 Valid, 17241 Invalid, 817 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 755 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2021-12-14 15:43:37,976 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-12-14 15:43:38,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2021-12-14 15:43:38,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8243569131832797) internal successors, (4539), 2490 states have internal predecessors, (4539), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:43:38,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4593 transitions. [2021-12-14 15:43:38,128 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4593 transitions. Word has length 189 [2021-12-14 15:43:38,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:38,128 INFO L470 AbstractCegarLoop]: Abstraction has 2523 states and 4593 transitions. [2021-12-14 15:43:38,129 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:38,129 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4593 transitions. [2021-12-14 15:43:38,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:38,133 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:38,133 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:38,134 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-12-14 15:43:38,134 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:38,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:38,135 INFO L85 PathProgramCache]: Analyzing trace with hash 1444519429, now seen corresponding path program 1 times [2021-12-14 15:43:38,135 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:38,135 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1936552172] [2021-12-14 15:43:38,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:38,136 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:38,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:38,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:38,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,286 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:38,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:38,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:38,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:38,336 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:38,337 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:38,340 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1936552172] [2021-12-14 15:43:38,340 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1936552172] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:38,340 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:38,340 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-12-14 15:43:38,341 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [457077579] [2021-12-14 15:43:38,341 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:38,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-12-14 15:43:38,342 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:38,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-12-14 15:43:38,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-12-14 15:43:38,344 INFO L87 Difference]: Start difference. First operand 2523 states and 4593 transitions. Second operand has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:40,052 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:40,053 INFO L93 Difference]: Finished difference Result 3061 states and 5463 transitions. [2021-12-14 15:43:40,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-12-14 15:43:40,053 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:40,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:40,067 INFO L225 Difference]: With dead ends: 3061 [2021-12-14 15:43:40,068 INFO L226 Difference]: Without dead ends: 2676 [2021-12-14 15:43:40,070 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-12-14 15:43:40,072 INFO L933 BasicCegarLoop]: 4659 mSDtfsCounter, 1093 mSDsluCounter, 12309 mSDsCounter, 0 mSdLazyCounter, 754 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1118 SdHoareTripleChecker+Valid, 16968 SdHoareTripleChecker+Invalid, 816 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 754 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:40,072 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1118 Valid, 16968 Invalid, 816 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [62 Valid, 754 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2021-12-14 15:43:40,077 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2676 states. [2021-12-14 15:43:40,147 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2676 to 2523. [2021-12-14 15:43:40,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2523 states, 2488 states have (on average 1.8239549839228295) internal successors, (4538), 2490 states have internal predecessors, (4538), 27 states have call successors, (27), 6 states have call predecessors, (27), 6 states have return successors, (27), 27 states have call predecessors, (27), 27 states have call successors, (27) [2021-12-14 15:43:40,165 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2523 states to 2523 states and 4592 transitions. [2021-12-14 15:43:40,165 INFO L78 Accepts]: Start accepts. Automaton has 2523 states and 4592 transitions. Word has length 189 [2021-12-14 15:43:40,166 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:40,166 INFO L470 AbstractCegarLoop]: Abstraction has 2523 states and 4592 transitions. [2021-12-14 15:43:40,166 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 35.8) internal successors, (179), 3 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:40,167 INFO L276 IsEmpty]: Start isEmpty. Operand 2523 states and 4592 transitions. [2021-12-14 15:43:40,169 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:40,170 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:40,170 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:40,170 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-12-14 15:43:40,171 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:40,171 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:40,171 INFO L85 PathProgramCache]: Analyzing trace with hash -1347349561, now seen corresponding path program 1 times [2021-12-14 15:43:40,172 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:40,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184959737] [2021-12-14 15:43:40,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:40,172 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,240 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:40,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,295 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:40,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,345 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:40,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,368 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:40,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:40,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:40,383 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:40,383 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:40,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184959737] [2021-12-14 15:43:40,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184959737] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:40,384 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:40,384 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-12-14 15:43:40,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [403518612] [2021-12-14 15:43:40,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:40,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-12-14 15:43:40,386 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:40,386 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-12-14 15:43:40,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-12-14 15:43:40,387 INFO L87 Difference]: Start difference. First operand 2523 states and 4592 transitions. Second operand has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:43,834 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:43,834 INFO L93 Difference]: Finished difference Result 3611 states and 6359 transitions. [2021-12-14 15:43:43,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-12-14 15:43:43,836 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:43,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:43,853 INFO L225 Difference]: With dead ends: 3611 [2021-12-14 15:43:43,854 INFO L226 Difference]: Without dead ends: 3230 [2021-12-14 15:43:43,858 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=33, Invalid=77, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:43:43,860 INFO L933 BasicCegarLoop]: 4715 mSDtfsCounter, 5624 mSDsluCounter, 12944 mSDsCounter, 0 mSdLazyCounter, 2095 mSolverCounterSat, 120 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5644 SdHoareTripleChecker+Valid, 17659 SdHoareTripleChecker+Invalid, 2215 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 120 IncrementalHoareTripleChecker+Valid, 2095 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:43,860 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5644 Valid, 17659 Invalid, 2215 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [120 Valid, 2095 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-14 15:43:43,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3230 states. [2021-12-14 15:43:43,960 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3230 to 2925. [2021-12-14 15:43:43,967 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2861 states have (on average 1.7948269835721775) internal successors, (5135), 2864 states have internal predecessors, (5135), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-14 15:43:43,981 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 5236 transitions. [2021-12-14 15:43:43,982 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 5236 transitions. Word has length 189 [2021-12-14 15:43:43,982 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:43,982 INFO L470 AbstractCegarLoop]: Abstraction has 2925 states and 5236 transitions. [2021-12-14 15:43:43,983 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 29.833333333333332) internal successors, (179), 4 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:43,983 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 5236 transitions. [2021-12-14 15:43:43,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:43,986 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:43,986 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:43,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-12-14 15:43:43,987 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:43,987 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:43,988 INFO L85 PathProgramCache]: Analyzing trace with hash 671278923, now seen corresponding path program 1 times [2021-12-14 15:43:43,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:43,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [927845820] [2021-12-14 15:43:43,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:43,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:44,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:44,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,091 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:44,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,145 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:44,153 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,172 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:44,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:44,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:44,186 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:44,186 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:44,187 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [927845820] [2021-12-14 15:43:44,187 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [927845820] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:44,187 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:44,188 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:44,188 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123877190] [2021-12-14 15:43:44,188 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:44,189 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:44,189 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:44,190 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:44,190 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:44,190 INFO L87 Difference]: Start difference. First operand 2925 states and 5236 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:46,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:46,338 INFO L93 Difference]: Finished difference Result 4037 states and 7051 transitions. [2021-12-14 15:43:46,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:43:46,339 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:46,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:46,352 INFO L225 Difference]: With dead ends: 4037 [2021-12-14 15:43:46,352 INFO L226 Difference]: Without dead ends: 3254 [2021-12-14 15:43:46,355 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:43:46,357 INFO L933 BasicCegarLoop]: 4656 mSDtfsCounter, 5157 mSDsluCounter, 16826 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 82 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5178 SdHoareTripleChecker+Valid, 21482 SdHoareTripleChecker+Invalid, 1711 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 82 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:46,357 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5178 Valid, 21482 Invalid, 1711 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [82 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2021-12-14 15:43:46,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3254 states. [2021-12-14 15:43:46,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3254 to 2925. [2021-12-14 15:43:46,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2925 states, 2861 states have (on average 1.7941279272981474) internal successors, (5133), 2864 states have internal predecessors, (5133), 49 states have call successors, (49), 12 states have call predecessors, (49), 13 states have return successors, (52), 49 states have call predecessors, (52), 49 states have call successors, (52) [2021-12-14 15:43:46,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2925 states to 2925 states and 5234 transitions. [2021-12-14 15:43:46,455 INFO L78 Accepts]: Start accepts. Automaton has 2925 states and 5234 transitions. Word has length 189 [2021-12-14 15:43:46,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:46,456 INFO L470 AbstractCegarLoop]: Abstraction has 2925 states and 5234 transitions. [2021-12-14 15:43:46,456 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:46,456 INFO L276 IsEmpty]: Start isEmpty. Operand 2925 states and 5234 transitions. [2021-12-14 15:43:46,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:46,459 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:46,459 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:46,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-12-14 15:43:46,459 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:46,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:46,460 INFO L85 PathProgramCache]: Analyzing trace with hash -1053329399, now seen corresponding path program 1 times [2021-12-14 15:43:46,460 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:46,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [417196220] [2021-12-14 15:43:46,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:46,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:46,475 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,495 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:46,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:46,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:46,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:46,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:46,630 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:46,630 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [417196220] [2021-12-14 15:43:46,630 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [417196220] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:46,630 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:46,631 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:46,631 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [400797013] [2021-12-14 15:43:46,631 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:46,631 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:46,632 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:46,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:46,632 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:46,633 INFO L87 Difference]: Start difference. First operand 2925 states and 5234 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:50,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:50,283 INFO L93 Difference]: Finished difference Result 4586 states and 7932 transitions. [2021-12-14 15:43:50,287 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:43:50,288 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:50,288 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:50,305 INFO L225 Difference]: With dead ends: 4586 [2021-12-14 15:43:50,305 INFO L226 Difference]: Without dead ends: 3803 [2021-12-14 15:43:50,309 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:43:50,311 INFO L933 BasicCegarLoop]: 5026 mSDtfsCounter, 5655 mSDsluCounter, 17899 mSDsCounter, 0 mSdLazyCounter, 3266 mSolverCounterSat, 85 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5675 SdHoareTripleChecker+Valid, 22925 SdHoareTripleChecker+Invalid, 3351 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 85 IncrementalHoareTripleChecker+Valid, 3266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:50,311 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5675 Valid, 22925 Invalid, 3351 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [85 Valid, 3266 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2021-12-14 15:43:50,317 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3803 states. [2021-12-14 15:43:50,418 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3803 to 3299. [2021-12-14 15:43:50,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3299 states, 3206 states have (on average 1.7694946974422956) internal successors, (5673), 3210 states have internal predecessors, (5673), 71 states have call successors, (71), 18 states have call predecessors, (71), 20 states have return successors, (76), 72 states have call predecessors, (76), 71 states have call successors, (76) [2021-12-14 15:43:50,433 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3299 states to 3299 states and 5820 transitions. [2021-12-14 15:43:50,433 INFO L78 Accepts]: Start accepts. Automaton has 3299 states and 5820 transitions. Word has length 189 [2021-12-14 15:43:50,434 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:50,434 INFO L470 AbstractCegarLoop]: Abstraction has 3299 states and 5820 transitions. [2021-12-14 15:43:50,434 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:50,434 INFO L276 IsEmpty]: Start isEmpty. Operand 3299 states and 5820 transitions. [2021-12-14 15:43:50,437 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:50,437 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:50,437 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:50,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-12-14 15:43:50,438 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:50,438 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:50,438 INFO L85 PathProgramCache]: Analyzing trace with hash -483057593, now seen corresponding path program 1 times [2021-12-14 15:43:50,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:50,439 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1472752165] [2021-12-14 15:43:50,439 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:50,439 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:50,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:50,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,543 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:50,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:50,613 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:50,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:50,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:50,639 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:50,639 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:50,639 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1472752165] [2021-12-14 15:43:50,639 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1472752165] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:50,639 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:50,640 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:50,640 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [888735508] [2021-12-14 15:43:50,640 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:50,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:50,641 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:50,642 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:50,642 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:50,642 INFO L87 Difference]: Start difference. First operand 3299 states and 5820 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:54,251 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:54,251 INFO L93 Difference]: Finished difference Result 6024 states and 10234 transitions. [2021-12-14 15:43:54,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:43:54,252 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:54,252 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:54,274 INFO L225 Difference]: With dead ends: 6024 [2021-12-14 15:43:54,275 INFO L226 Difference]: Without dead ends: 4867 [2021-12-14 15:43:54,281 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:43:54,282 INFO L933 BasicCegarLoop]: 5019 mSDtfsCounter, 5651 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3250 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5671 SdHoareTripleChecker+Valid, 22914 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3250 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:54,283 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5671 Valid, 22914 Invalid, 3336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3250 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2021-12-14 15:43:54,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4867 states. [2021-12-14 15:43:54,452 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4867 to 4050. [2021-12-14 15:43:54,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7332649397281354) internal successors, (6758), 3905 states have internal predecessors, (6758), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:43:54,484 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 7001 transitions. [2021-12-14 15:43:54,485 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 7001 transitions. Word has length 189 [2021-12-14 15:43:54,486 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:54,486 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 7001 transitions. [2021-12-14 15:43:54,487 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:54,487 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 7001 transitions. [2021-12-14 15:43:54,490 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:54,491 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:54,491 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:54,492 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-12-14 15:43:54,492 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:54,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:54,493 INFO L85 PathProgramCache]: Analyzing trace with hash 920811593, now seen corresponding path program 1 times [2021-12-14 15:43:54,493 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:54,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [554213147] [2021-12-14 15:43:54,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:54,494 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:54,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,546 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:54,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:54,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,653 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:54,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,672 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:54,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:54,683 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:54,685 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:54,686 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:54,686 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [554213147] [2021-12-14 15:43:54,686 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [554213147] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:54,686 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:54,686 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:54,687 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1559250625] [2021-12-14 15:43:54,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:54,688 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:54,688 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:54,688 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:54,688 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:54,689 INFO L87 Difference]: Start difference. First operand 4050 states and 7001 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:56,342 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:56,342 INFO L93 Difference]: Finished difference Result 6765 states and 11406 transitions. [2021-12-14 15:43:56,342 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:43:56,342 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:56,343 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:56,361 INFO L225 Difference]: With dead ends: 6765 [2021-12-14 15:43:56,362 INFO L226 Difference]: Without dead ends: 4857 [2021-12-14 15:43:56,369 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:43:56,370 INFO L933 BasicCegarLoop]: 4643 mSDtfsCounter, 5334 mSDsluCounter, 12661 mSDsCounter, 0 mSdLazyCounter, 1411 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5355 SdHoareTripleChecker+Valid, 17304 SdHoareTripleChecker+Invalid, 1523 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1411 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:56,370 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5355 Valid, 17304 Invalid, 1523 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1411 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:43:56,376 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4857 states. [2021-12-14 15:43:56,533 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4857 to 4050. [2021-12-14 15:43:56,539 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7319825596306746) internal successors, (6753), 3905 states have internal predecessors, (6753), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:43:56,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6996 transitions. [2021-12-14 15:43:56,553 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6996 transitions. Word has length 189 [2021-12-14 15:43:56,554 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:56,554 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6996 transitions. [2021-12-14 15:43:56,554 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:56,555 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6996 transitions. [2021-12-14 15:43:56,558 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:56,558 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:56,558 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:56,559 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-12-14 15:43:56,559 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:56,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:56,559 INFO L85 PathProgramCache]: Analyzing trace with hash 134813703, now seen corresponding path program 1 times [2021-12-14 15:43:56,560 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:56,560 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258256619] [2021-12-14 15:43:56,560 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:56,560 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:56,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:56,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:56,660 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:56,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,712 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:56,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:56,721 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:56,723 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:56,724 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:56,724 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258256619] [2021-12-14 15:43:56,724 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258256619] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:56,724 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:56,724 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:56,724 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [360121966] [2021-12-14 15:43:56,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:56,725 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:56,725 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:56,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:56,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:56,726 INFO L87 Difference]: Start difference. First operand 4050 states and 6996 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:58,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:43:58,274 INFO L93 Difference]: Finished difference Result 6759 states and 11379 transitions. [2021-12-14 15:43:58,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:43:58,275 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:43:58,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:43:58,291 INFO L225 Difference]: With dead ends: 6759 [2021-12-14 15:43:58,291 INFO L226 Difference]: Without dead ends: 4851 [2021-12-14 15:43:58,300 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:43:58,301 INFO L933 BasicCegarLoop]: 4595 mSDtfsCounter, 5418 mSDsluCounter, 12660 mSDsCounter, 0 mSdLazyCounter, 1356 mSolverCounterSat, 113 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5439 SdHoareTripleChecker+Valid, 17255 SdHoareTripleChecker+Invalid, 1469 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 1356 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2021-12-14 15:43:58,301 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5439 Valid, 17255 Invalid, 1469 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 1356 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2021-12-14 15:43:58,307 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4851 states. [2021-12-14 15:43:58,466 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4851 to 4050. [2021-12-14 15:43:58,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7307001795332135) internal successors, (6748), 3905 states have internal predecessors, (6748), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:43:58,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6991 transitions. [2021-12-14 15:43:58,482 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6991 transitions. Word has length 189 [2021-12-14 15:43:58,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:43:58,483 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6991 transitions. [2021-12-14 15:43:58,483 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:43:58,483 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6991 transitions. [2021-12-14 15:43:58,486 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:43:58,486 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:43:58,487 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:43:58,487 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-12-14 15:43:58,487 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:43:58,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:43:58,488 INFO L85 PathProgramCache]: Analyzing trace with hash 802195593, now seen corresponding path program 1 times [2021-12-14 15:43:58,488 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:43:58,488 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1000522817] [2021-12-14 15:43:58,488 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:43:58,489 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:43:58,514 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:43:58,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,594 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:43:58,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,636 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:43:58,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,660 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:43:58,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:43:58,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:43:58,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:43:58,673 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:43:58,673 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1000522817] [2021-12-14 15:43:58,674 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1000522817] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:43:58,674 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:43:58,674 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:43:58,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041324837] [2021-12-14 15:43:58,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:43:58,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:43:58,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:43:58,677 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:43:58,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:43:58,678 INFO L87 Difference]: Start difference. First operand 4050 states and 6991 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:00,411 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:44:00,412 INFO L93 Difference]: Finished difference Result 6753 states and 11352 transitions. [2021-12-14 15:44:00,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-12-14 15:44:00,412 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:44:00,413 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:44:00,425 INFO L225 Difference]: With dead ends: 6753 [2021-12-14 15:44:00,426 INFO L226 Difference]: Without dead ends: 4845 [2021-12-14 15:44:00,433 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 8 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=36, Invalid=74, Unknown=0, NotChecked=0, Total=110 [2021-12-14 15:44:00,434 INFO L933 BasicCegarLoop]: 4635 mSDtfsCounter, 5330 mSDsluCounter, 12661 mSDsCounter, 0 mSdLazyCounter, 1391 mSolverCounterSat, 112 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5351 SdHoareTripleChecker+Valid, 17296 SdHoareTripleChecker+Invalid, 1503 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 112 IncrementalHoareTripleChecker+Valid, 1391 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2021-12-14 15:44:00,434 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5351 Valid, 17296 Invalid, 1503 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [112 Valid, 1391 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2021-12-14 15:44:00,440 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4845 states. [2021-12-14 15:44:00,629 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4845 to 4050. [2021-12-14 15:44:00,634 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4050 states, 3899 states have (on average 1.7294177994357527) internal successors, (6743), 3905 states have internal predecessors, (6743), 115 states have call successors, (115), 30 states have call predecessors, (115), 34 states have return successors, (128), 118 states have call predecessors, (128), 115 states have call successors, (128) [2021-12-14 15:44:00,644 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4050 states to 4050 states and 6986 transitions. [2021-12-14 15:44:00,645 INFO L78 Accepts]: Start accepts. Automaton has 4050 states and 6986 transitions. Word has length 189 [2021-12-14 15:44:00,645 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:44:00,645 INFO L470 AbstractCegarLoop]: Abstraction has 4050 states and 6986 transitions. [2021-12-14 15:44:00,645 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:00,646 INFO L276 IsEmpty]: Start isEmpty. Operand 4050 states and 6986 transitions. [2021-12-14 15:44:00,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:44:00,648 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:44:00,649 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:44:00,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-12-14 15:44:00,649 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:44:00,649 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:44:00,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1393033273, now seen corresponding path program 1 times [2021-12-14 15:44:00,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:44:00,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1102091809] [2021-12-14 15:44:00,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:44:00,650 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:44:00,665 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:44:00,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:44:00,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,807 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:44:00,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:44:00,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:44:00,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:00,842 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:44:00,842 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:44:00,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1102091809] [2021-12-14 15:44:00,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1102091809] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:44:00,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:44:00,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:44:00,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [679415289] [2021-12-14 15:44:00,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:44:00,844 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:44:00,844 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:44:00,844 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:44:00,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:44:00,845 INFO L87 Difference]: Start difference. First operand 4050 states and 6986 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:04,494 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:44:04,495 INFO L93 Difference]: Finished difference Result 8781 states and 14543 transitions. [2021-12-14 15:44:04,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:44:04,495 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:44:04,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:44:04,518 INFO L225 Difference]: With dead ends: 8781 [2021-12-14 15:44:04,519 INFO L226 Difference]: Without dead ends: 6873 [2021-12-14 15:44:04,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:44:04,530 INFO L933 BasicCegarLoop]: 4996 mSDtfsCounter, 5629 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3185 mSolverCounterSat, 86 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5649 SdHoareTripleChecker+Valid, 22891 SdHoareTripleChecker+Invalid, 3271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 86 IncrementalHoareTripleChecker+Valid, 3185 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:44:04,530 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5649 Valid, 22891 Invalid, 3271 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [86 Valid, 3185 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 15:44:04,538 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6873 states. [2021-12-14 15:44:04,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6873 to 5570. [2021-12-14 15:44:04,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5570 states, 5303 states have (on average 1.6826324721855555) internal successors, (8923), 5313 states have internal predecessors, (8923), 203 states have call successors, (203), 54 states have call predecessors, (203), 62 states have return successors, (238), 210 states have call predecessors, (238), 203 states have call successors, (238) [2021-12-14 15:44:04,903 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5570 states to 5570 states and 9364 transitions. [2021-12-14 15:44:04,904 INFO L78 Accepts]: Start accepts. Automaton has 5570 states and 9364 transitions. Word has length 189 [2021-12-14 15:44:04,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:44:04,904 INFO L470 AbstractCegarLoop]: Abstraction has 5570 states and 9364 transitions. [2021-12-14 15:44:04,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:04,904 INFO L276 IsEmpty]: Start isEmpty. Operand 5570 states and 9364 transitions. [2021-12-14 15:44:04,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:44:04,908 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:44:04,908 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:44:04,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-12-14 15:44:04,909 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:44:04,909 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:44:04,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1048205111, now seen corresponding path program 1 times [2021-12-14 15:44:04,910 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:44:04,910 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704747242] [2021-12-14 15:44:04,910 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:44:04,910 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:44:04,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:04,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:44:04,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:04,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:44:04,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:05,042 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:44:05,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:05,056 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:44:05,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:05,063 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:44:05,065 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:05,067 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:44:05,067 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:44:05,068 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704747242] [2021-12-14 15:44:05,068 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704747242] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:44:05,068 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:44:05,068 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:44:05,068 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [95955520] [2021-12-14 15:44:05,068 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:44:05,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:44:05,069 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:44:05,069 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:44:05,070 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:44:05,070 INFO L87 Difference]: Start difference. First operand 5570 states and 9364 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:08,916 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:44:08,916 INFO L93 Difference]: Finished difference Result 14335 states and 23331 transitions. [2021-12-14 15:44:08,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:44:08,916 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:44:08,917 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:44:08,944 INFO L225 Difference]: With dead ends: 14335 [2021-12-14 15:44:08,944 INFO L226 Difference]: Without dead ends: 10907 [2021-12-14 15:44:08,957 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:44:08,958 INFO L933 BasicCegarLoop]: 4989 mSDtfsCounter, 5631 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3174 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5651 SdHoareTripleChecker+Valid, 22884 SdHoareTripleChecker+Invalid, 3263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3174 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.7s IncrementalHoareTripleChecker+Time [2021-12-14 15:44:08,959 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5651 Valid, 22884 Invalid, 3263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3174 Invalid, 0 Unknown, 0 Unchecked, 2.7s Time] [2021-12-14 15:44:08,968 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10907 states. [2021-12-14 15:44:09,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10907 to 8611. [2021-12-14 15:44:09,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8611 states, 8112 states have (on average 1.6372041420118344) internal successors, (13281), 8130 states have internal predecessors, (13281), 379 states have call successors, (379), 102 states have call predecessors, (379), 118 states have return successors, (476), 394 states have call predecessors, (476), 379 states have call successors, (476) [2021-12-14 15:44:09,404 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8611 states to 8611 states and 14136 transitions. [2021-12-14 15:44:09,405 INFO L78 Accepts]: Start accepts. Automaton has 8611 states and 14136 transitions. Word has length 189 [2021-12-14 15:44:09,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-12-14 15:44:09,406 INFO L470 AbstractCegarLoop]: Abstraction has 8611 states and 14136 transitions. [2021-12-14 15:44:09,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:09,406 INFO L276 IsEmpty]: Start isEmpty. Operand 8611 states and 14136 transitions. [2021-12-14 15:44:09,412 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2021-12-14 15:44:09,412 INFO L506 BasicCegarLoop]: Found error trace [2021-12-14 15:44:09,412 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-12-14 15:44:09,413 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-12-14 15:44:09,413 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION] === [2021-12-14 15:44:09,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-12-14 15:44:09,413 INFO L85 PathProgramCache]: Analyzing trace with hash -67250297, now seen corresponding path program 1 times [2021-12-14 15:44:09,414 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-12-14 15:44:09,414 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300136768] [2021-12-14 15:44:09,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-12-14 15:44:09,414 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-12-14 15:44:09,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,445 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2021-12-14 15:44:09,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2021-12-14 15:44:09,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2021-12-14 15:44:09,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,572 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2021-12-14 15:44:09,575 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,579 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 175 [2021-12-14 15:44:09,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-12-14 15:44:09,582 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-12-14 15:44:09,583 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-12-14 15:44:09,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300136768] [2021-12-14 15:44:09,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300136768] provided 1 perfect and 0 imperfect interpolant sequences [2021-12-14 15:44:09,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-12-14 15:44:09,583 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-12-14 15:44:09,583 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833048305] [2021-12-14 15:44:09,583 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-12-14 15:44:09,584 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2021-12-14 15:44:09,584 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-12-14 15:44:09,584 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-12-14 15:44:09,584 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2021-12-14 15:44:09,585 INFO L87 Difference]: Start difference. First operand 8611 states and 14136 transitions. Second operand has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2021-12-14 15:44:13,796 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-12-14 15:44:13,796 INFO L93 Difference]: Finished difference Result 25420 states and 40921 transitions. [2021-12-14 15:44:13,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-12-14 15:44:13,797 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 25.571428571428573) internal successors, (179), 5 states have internal predecessors, (179), 2 states have call successors, (5), 3 states have call predecessors, (5), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189 [2021-12-14 15:44:13,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-12-14 15:44:13,864 INFO L225 Difference]: With dead ends: 25420 [2021-12-14 15:44:13,865 INFO L226 Difference]: Without dead ends: 18951 [2021-12-14 15:44:13,896 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 37 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2021-12-14 15:44:13,897 INFO L933 BasicCegarLoop]: 4980 mSDtfsCounter, 5626 mSDsluCounter, 17895 mSDsCounter, 0 mSdLazyCounter, 3156 mSolverCounterSat, 89 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5646 SdHoareTripleChecker+Valid, 22875 SdHoareTripleChecker+Invalid, 3245 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 89 IncrementalHoareTripleChecker+Valid, 3156 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2021-12-14 15:44:13,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5646 Valid, 22875 Invalid, 3245 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [89 Valid, 3156 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2021-12-14 15:44:13,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18951 states.