./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 3061b6dc Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/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/seq-mthreaded/rekh_aso.2.M1-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 --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 e0f65ddacc19e229149f7733305e27ede1d7c46ea04122324ae4c2ba294bcff0 --- Real Ultimate output --- This is Ultimate 0.2.5-tmp.dk.eval-assert-order-craig-3061b6d-m [2024-11-18 14:50:48,208 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-18 14:50:48,285 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-11-18 14:50:48,290 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-18 14:50:48,291 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-18 14:50:48,322 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-18 14:50:48,323 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-18 14:50:48,323 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-18 14:50:48,324 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-18 14:50:48,325 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-18 14:50:48,326 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-18 14:50:48,326 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-18 14:50:48,327 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-18 14:50:48,328 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-18 14:50:48,329 INFO L153 SettingsManager]: * Use SBE=true [2024-11-18 14:50:48,330 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-18 14:50:48,330 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-18 14:50:48,330 INFO L153 SettingsManager]: * sizeof long=4 [2024-11-18 14:50:48,331 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-18 14:50:48,331 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-11-18 14:50:48,332 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-18 14:50:48,332 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-18 14:50:48,333 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-18 14:50:48,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-18 14:50:48,333 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-18 14:50:48,334 INFO L153 SettingsManager]: * sizeof long double=12 [2024-11-18 14:50:48,334 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-18 14:50:48,334 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-18 14:50:48,335 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-18 14:50:48,335 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-18 14:50:48,335 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-18 14:50:48,336 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-18 14:50:48,336 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:50:48,336 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-18 14:50:48,337 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-18 14:50:48,337 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-18 14:50:48,337 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-18 14:50:48,337 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-18 14:50:48,338 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-18 14:50:48,338 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-18 14:50:48,339 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-18 14:50:48,339 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-18 14:50:48,339 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 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 -> e0f65ddacc19e229149f7733305e27ede1d7c46ea04122324ae4c2ba294bcff0 [2024-11-18 14:50:48,574 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-18 14:50:48,599 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-18 14:50:48,605 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-18 14:50:48,606 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-18 14:50:48,607 INFO L274 PluginConnector]: CDTParser initialized [2024-11-18 14:50:48,608 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-2.c [2024-11-18 14:50:50,070 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-18 14:50:50,404 INFO L384 CDTParser]: Found 1 translation units. [2024-11-18 14:50:50,405 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-2.c [2024-11-18 14:50:50,437 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f1ab67f3/3a9d95d4fc6c4222a0c885476e03c854/FLAG7ec2185f2 [2024-11-18 14:50:50,451 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5f1ab67f3/3a9d95d4fc6c4222a0c885476e03c854 [2024-11-18 14:50:50,455 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-18 14:50:50,456 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-18 14:50:50,459 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-18 14:50:50,460 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-18 14:50:50,466 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-18 14:50:50,467 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:50:50" (1/1) ... [2024-11-18 14:50:50,467 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48a952ee and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:50, skipping insertion in model container [2024-11-18 14:50:50,468 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 18.11 02:50:50" (1/1) ... [2024-11-18 14:50:50,542 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-18 14:50:50,771 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-2.c[1974,1987] [2024-11-18 14:50:51,240 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:50:51,260 INFO L200 MainTranslator]: Completed pre-run [2024-11-18 14:50:51,270 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug2.i","-S") [47] [2024-11-18 14:50:51,279 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.2.M1-2.c[1974,1987] [2024-11-18 14:50:51,493 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-18 14:50:51,540 INFO L204 MainTranslator]: Completed translation [2024-11-18 14:50:51,541 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51 WrapperNode [2024-11-18 14:50:51,541 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-18 14:50:51,542 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-18 14:50:51,542 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-18 14:50:51,542 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-18 14:50:51,549 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:51,626 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:51,850 INFO L138 Inliner]: procedures = 61, calls = 3482, calls flagged for inlining = 20, calls inlined = 20, statements flattened = 7606 [2024-11-18 14:50:51,850 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-18 14:50:51,851 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-18 14:50:51,851 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-18 14:50:51,851 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-18 14:50:51,862 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:51,862 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:51,901 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,098 INFO L175 MemorySlicer]: Split 2465 memory accesses to 19 slices as follows [2, 2, 319, 355, 113, 113, 180, 203, 180, 8, 203, 4, 180, 203, 180, 203, 2, 7, 8]. 14 percent of accesses are in the largest equivalence class. The 328 initializations are split as follows [0, 2, 27, 27, 27, 27, 27, 27, 27, 0, 27, 0, 27, 27, 27, 27, 0, 2, 0]. The 337 writes are split as follows [1, 0, 27, 27, 27, 27, 28, 26, 28, 4, 26, 0, 28, 26, 28, 26, 1, 3, 4]. [2024-11-18 14:50:52,098 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,098 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,387 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,426 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,471 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,506 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,547 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-18 14:50:52,548 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-18 14:50:52,549 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-18 14:50:52,549 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-18 14:50:52,550 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (1/1) ... [2024-11-18 14:50:52,555 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-18 14:50:52,566 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:50:52,584 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-18 14:50:52,592 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-18 14:50:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-18 14:50:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2024-11-18 14:50:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2024-11-18 14:50:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2024-11-18 14:50:52,639 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2024-11-18 14:50:52,639 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:50:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2024-11-18 14:50:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-18 14:50:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2024-11-18 14:50:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2024-11-18 14:50:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2024-11-18 14:50:52,641 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2024-11-18 14:50:52,641 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2024-11-18 14:50:52,642 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2024-11-18 14:50:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-18 14:50:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-18 14:50:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-18 14:50:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-18 14:50:52,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2024-11-18 14:50:52,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2024-11-18 14:50:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2024-11-18 14:50:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2024-11-18 14:50:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2024-11-18 14:50:52,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2024-11-18 14:50:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2024-11-18 14:50:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2024-11-18 14:50:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2024-11-18 14:50:52,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2024-11-18 14:50:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2024-11-18 14:50:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2024-11-18 14:50:52,646 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2024-11-18 14:50:52,646 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2024-11-18 14:50:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2024-11-18 14:50:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2024-11-18 14:50:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:50:52,647 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2024-11-18 14:50:52,647 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:50:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:50:52,648 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-18 14:50:52,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2024-11-18 14:50:52,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2024-11-18 14:50:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2024-11-18 14:50:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2024-11-18 14:50:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2024-11-18 14:50:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2024-11-18 14:50:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2024-11-18 14:50:52,650 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2024-11-18 14:50:52,650 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2024-11-18 14:50:52,651 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2024-11-18 14:50:52,651 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-18 14:50:52,652 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-18 14:50:52,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-18 14:50:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-18 14:50:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-18 14:50:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2024-11-18 14:50:52,653 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2024-11-18 14:50:52,654 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2024-11-18 14:50:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-18 14:50:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-18 14:50:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2024-11-18 14:50:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2024-11-18 14:50:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2024-11-18 14:50:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2024-11-18 14:50:52,655 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:50:52,655 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2024-11-18 14:50:52,656 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2024-11-18 14:50:52,656 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2024-11-18 14:50:53,119 INFO L238 CfgBuilder]: Building ICFG [2024-11-18 14:50:53,121 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-18 14:51:02,002 INFO L? ?]: Removed 415 outVars from TransFormulas that were not future-live. [2024-11-18 14:51:02,002 INFO L287 CfgBuilder]: Performing block encoding [2024-11-18 14:51:02,051 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-18 14:51:02,051 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-18 14:51:02,052 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:02 BoogieIcfgContainer [2024-11-18 14:51:02,052 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-18 14:51:02,054 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-18 14:51:02,054 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-18 14:51:02,057 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-18 14:51:02,058 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 18.11 02:50:50" (1/3) ... [2024-11-18 14:51:02,058 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb96d1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:02, skipping insertion in model container [2024-11-18 14:51:02,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 18.11 02:50:51" (2/3) ... [2024-11-18 14:51:02,059 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cb96d1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.11 02:51:02, skipping insertion in model container [2024-11-18 14:51:02,059 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.11 02:51:02" (3/3) ... [2024-11-18 14:51:02,061 INFO L112 eAbstractionObserver]: Analyzing ICFG rekh_aso.2.M1-2.c [2024-11-18 14:51:02,077 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-18 14:51:02,077 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-18 14:51:02,207 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-18 14:51:02,214 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@11e88789, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-18 14:51:02,214 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-18 14:51:02,227 INFO L276 IsEmpty]: Start isEmpty. Operand has 2246 states, 1257 states have (on average 1.2211614956245027) internal successors, (1535), 1386 states have internal predecessors, (1535), 966 states have call successors, (966), 21 states have call predecessors, (966), 21 states have return successors, (966), 866 states have call predecessors, (966), 966 states have call successors, (966) [2024-11-18 14:51:02,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1337 [2024-11-18 14:51:02,306 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:02,308 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:02,309 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:02,314 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:02,315 INFO L85 PathProgramCache]: Analyzing trace with hash 679353759, now seen corresponding path program 1 times [2024-11-18 14:51:02,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:02,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1471352724] [2024-11-18 14:51:02,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:02,326 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:04,425 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2024-11-18 14:51:04,426 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:04,426 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1471352724] [2024-11-18 14:51:04,427 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1471352724] provided 0 perfect and 1 imperfect interpolant sequences [2024-11-18 14:51:04,427 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1529796948] [2024-11-18 14:51:04,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:04,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-18 14:51:04,431 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-18 14:51:04,433 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-18 14:51:04,434 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-18 14:51:06,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:06,407 INFO L255 TraceCheckSpWp]: Trace formula consists of 4551 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-18 14:51:06,448 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-18 14:51:06,534 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked. [2024-11-18 14:51:06,535 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-18 14:51:06,535 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1529796948] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:06,535 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-18 14:51:06,536 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2024-11-18 14:51:06,538 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [623261327] [2024-11-18 14:51:06,539 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:06,545 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-18 14:51:06,545 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:06,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-18 14:51:06,573 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:06,580 INFO L87 Difference]: Start difference. First operand has 2246 states, 1257 states have (on average 1.2211614956245027) internal successors, (1535), 1386 states have internal predecessors, (1535), 966 states have call successors, (966), 21 states have call predecessors, (966), 21 states have return successors, (966), 866 states have call predecessors, (966), 966 states have call successors, (966) Second operand has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:06,781 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:06,782 INFO L93 Difference]: Finished difference Result 4487 states and 7874 transitions. [2024-11-18 14:51:06,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-18 14:51:06,785 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1336 [2024-11-18 14:51:06,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:06,827 INFO L225 Difference]: With dead ends: 4487 [2024-11-18 14:51:06,827 INFO L226 Difference]: Without dead ends: 2241 [2024-11-18 14:51:06,858 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 1337 GetRequests, 1337 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-18 14:51:06,863 INFO L432 NwaCegarLoop]: 3464 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3464 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:06,865 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3464 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:06,888 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2241 states. [2024-11-18 14:51:07,468 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2241 to 2241. [2024-11-18 14:51:07,475 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 1253 states have (on average 1.2194732641660015) internal successors, (1528), 1382 states have internal predecessors, (1528), 966 states have call successors, (966), 21 states have call predecessors, (966), 21 states have return successors, (965), 865 states have call predecessors, (965), 965 states have call successors, (965) [2024-11-18 14:51:07,496 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 3459 transitions. [2024-11-18 14:51:07,508 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 3459 transitions. Word has length 1336 [2024-11-18 14:51:07,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:07,511 INFO L471 AbstractCegarLoop]: Abstraction has 2241 states and 3459 transitions. [2024-11-18 14:51:07,511 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 145.5) internal successors, (291), 2 states have internal predecessors, (291), 2 states have call successors, (212), 2 states have call predecessors, (212), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:07,512 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 3459 transitions. [2024-11-18 14:51:07,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1337 [2024-11-18 14:51:07,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:07,573 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:07,605 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-18 14:51:07,774 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-11-18 14:51:07,775 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:07,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:07,776 INFO L85 PathProgramCache]: Analyzing trace with hash 683212117, now seen corresponding path program 1 times [2024-11-18 14:51:07,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:07,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1231854431] [2024-11-18 14:51:07,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:07,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:08,807 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:09,916 INFO L134 CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked. [2024-11-18 14:51:09,918 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:09,919 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1231854431] [2024-11-18 14:51:09,919 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1231854431] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:09,919 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:09,919 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-18 14:51:09,919 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [136972834] [2024-11-18 14:51:09,919 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:09,923 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-18 14:51:09,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:09,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-18 14:51:09,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:51:09,926 INFO L87 Difference]: Start difference. First operand 2241 states and 3459 transitions. Second operand has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:10,070 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:10,071 INFO L93 Difference]: Finished difference Result 3909 states and 6076 transitions. [2024-11-18 14:51:10,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-18 14:51:10,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1336 [2024-11-18 14:51:10,076 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:10,104 INFO L225 Difference]: With dead ends: 3909 [2024-11-18 14:51:10,104 INFO L226 Difference]: Without dead ends: 2241 [2024-11-18 14:51:10,115 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-18 14:51:10,116 INFO L432 NwaCegarLoop]: 3457 mSDtfsCounter, 0 mSDsluCounter, 3447 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6904 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:10,117 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6904 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-18 14:51:10,121 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2241 states. [2024-11-18 14:51:10,649 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2241 to 2241. [2024-11-18 14:51:10,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2241 states, 1253 states have (on average 1.2186751795690343) internal successors, (1527), 1382 states have internal predecessors, (1527), 966 states have call successors, (966), 21 states have call predecessors, (966), 21 states have return successors, (965), 865 states have call predecessors, (965), 965 states have call successors, (965) [2024-11-18 14:51:10,676 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2241 states to 2241 states and 3458 transitions. [2024-11-18 14:51:10,685 INFO L78 Accepts]: Start accepts. Automaton has 2241 states and 3458 transitions. Word has length 1336 [2024-11-18 14:51:10,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:10,693 INFO L471 AbstractCegarLoop]: Abstraction has 2241 states and 3458 transitions. [2024-11-18 14:51:10,694 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 96.33333333333333) internal successors, (289), 3 states have internal predecessors, (289), 2 states have call successors, (212), 2 states have call predecessors, (212), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) [2024-11-18 14:51:10,694 INFO L276 IsEmpty]: Start isEmpty. Operand 2241 states and 3458 transitions. [2024-11-18 14:51:10,708 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1345 [2024-11-18 14:51:10,709 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:10,710 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:10,710 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-18 14:51:10,710 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:10,711 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:10,712 INFO L85 PathProgramCache]: Analyzing trace with hash 907523993, now seen corresponding path program 1 times [2024-11-18 14:51:10,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:10,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1799727382] [2024-11-18 14:51:10,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:10,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:11,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:15,100 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:15,100 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:15,101 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1799727382] [2024-11-18 14:51:15,101 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1799727382] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:15,101 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:15,101 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:15,101 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029273121] [2024-11-18 14:51:15,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:15,103 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:15,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:15,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:15,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:15,109 INFO L87 Difference]: Start difference. First operand 2241 states and 3458 transitions. Second operand has 5 states, 4 states have (on average 72.75) internal successors, (291), 5 states have internal predecessors, (291), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:51:20,016 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:20,017 INFO L93 Difference]: Finished difference Result 4194 states and 6488 transitions. [2024-11-18 14:51:20,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:20,018 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 72.75) internal successors, (291), 5 states have internal predecessors, (291), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 1344 [2024-11-18 14:51:20,020 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:20,044 INFO L225 Difference]: With dead ends: 4194 [2024-11-18 14:51:20,045 INFO L226 Difference]: Without dead ends: 2526 [2024-11-18 14:51:20,057 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:20,058 INFO L432 NwaCegarLoop]: 3827 mSDtfsCounter, 4835 mSDsluCounter, 1733 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 1150 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4835 SdHoareTripleChecker+Valid, 5560 SdHoareTripleChecker+Invalid, 3330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1150 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.6s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:20,059 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4835 Valid, 5560 Invalid, 3330 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1150 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 4.6s Time] [2024-11-18 14:51:20,064 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2526 states. [2024-11-18 14:51:20,588 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2526 to 2524. [2024-11-18 14:51:20,594 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2524 states, 1461 states have (on average 1.2361396303901437) internal successors, (1806), 1590 states have internal predecessors, (1806), 1032 states have call successors, (1032), 30 states have call predecessors, (1032), 30 states have return successors, (1031), 931 states have call predecessors, (1031), 1031 states have call successors, (1031) [2024-11-18 14:51:20,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2524 states to 2524 states and 3869 transitions. [2024-11-18 14:51:20,616 INFO L78 Accepts]: Start accepts. Automaton has 2524 states and 3869 transitions. Word has length 1344 [2024-11-18 14:51:20,619 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:20,620 INFO L471 AbstractCegarLoop]: Abstraction has 2524 states and 3869 transitions. [2024-11-18 14:51:20,624 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 72.75) internal successors, (291), 5 states have internal predecessors, (291), 4 states have call successors, (214), 2 states have call predecessors, (214), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) [2024-11-18 14:51:20,625 INFO L276 IsEmpty]: Start isEmpty. Operand 2524 states and 3869 transitions. [2024-11-18 14:51:20,654 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1349 [2024-11-18 14:51:20,654 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:20,655 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:20,655 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-18 14:51:20,656 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:20,656 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:20,659 INFO L85 PathProgramCache]: Analyzing trace with hash 864733001, now seen corresponding path program 1 times [2024-11-18 14:51:20,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:20,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1576461445] [2024-11-18 14:51:20,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:20,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:21,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:23,447 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:23,448 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:23,448 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1576461445] [2024-11-18 14:51:23,448 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1576461445] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:23,448 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:23,449 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:23,449 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1361018260] [2024-11-18 14:51:23,449 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:23,451 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:23,451 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:23,452 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:23,452 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:23,453 INFO L87 Difference]: Start difference. First operand 2524 states and 3869 transitions. Second operand has 5 states, 4 states have (on average 73.25) internal successors, (293), 5 states have internal predecessors, (293), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:51:27,365 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:27,365 INFO L93 Difference]: Finished difference Result 4473 states and 6892 transitions. [2024-11-18 14:51:27,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:27,366 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 73.25) internal successors, (293), 5 states have internal predecessors, (293), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 1348 [2024-11-18 14:51:27,369 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:27,394 INFO L225 Difference]: With dead ends: 4473 [2024-11-18 14:51:27,394 INFO L226 Difference]: Without dead ends: 2522 [2024-11-18 14:51:27,406 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:27,407 INFO L432 NwaCegarLoop]: 3820 mSDtfsCounter, 4824 mSDsluCounter, 1731 mSDsCounter, 0 mSdLazyCounter, 2173 mSolverCounterSat, 1151 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4824 SdHoareTripleChecker+Valid, 5551 SdHoareTripleChecker+Invalid, 3324 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1151 IncrementalHoareTripleChecker+Valid, 2173 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.7s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:27,408 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4824 Valid, 5551 Invalid, 3324 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1151 Valid, 2173 Invalid, 0 Unknown, 0 Unchecked, 3.7s Time] [2024-11-18 14:51:27,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2522 states. [2024-11-18 14:51:27,800 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2522 to 2520. [2024-11-18 14:51:27,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2520 states, 1459 states have (on average 1.2350925291295407) internal successors, (1802), 1588 states have internal predecessors, (1802), 1030 states have call successors, (1030), 30 states have call predecessors, (1030), 30 states have return successors, (1029), 929 states have call predecessors, (1029), 1029 states have call successors, (1029) [2024-11-18 14:51:27,829 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2520 states to 2520 states and 3861 transitions. [2024-11-18 14:51:27,835 INFO L78 Accepts]: Start accepts. Automaton has 2520 states and 3861 transitions. Word has length 1348 [2024-11-18 14:51:27,837 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:27,837 INFO L471 AbstractCegarLoop]: Abstraction has 2520 states and 3861 transitions. [2024-11-18 14:51:27,841 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 73.25) internal successors, (293), 5 states have internal predecessors, (293), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) [2024-11-18 14:51:27,842 INFO L276 IsEmpty]: Start isEmpty. Operand 2520 states and 3861 transitions. [2024-11-18 14:51:27,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1350 [2024-11-18 14:51:27,860 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:27,861 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:27,861 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-18 14:51:27,861 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:27,863 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:27,863 INFO L85 PathProgramCache]: Analyzing trace with hash -177200452, now seen corresponding path program 1 times [2024-11-18 14:51:27,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:27,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666599900] [2024-11-18 14:51:27,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:27,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:28,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:31,970 INFO L134 CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:31,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:31,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666599900] [2024-11-18 14:51:31,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666599900] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:31,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:31,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:31,972 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [543372859] [2024-11-18 14:51:31,972 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:31,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:31,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:31,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:31,976 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:31,980 INFO L87 Difference]: Start difference. First operand 2520 states and 3861 transitions. Second operand has 6 states, 6 states have (on average 49.0) internal successors, (294), 5 states have internal predecessors, (294), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:51:38,369 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:38,370 INFO L93 Difference]: Finished difference Result 4371 states and 6727 transitions. [2024-11-18 14:51:38,370 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-18 14:51:38,372 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 49.0) internal successors, (294), 5 states have internal predecessors, (294), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) Word has length 1349 [2024-11-18 14:51:38,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:38,415 INFO L225 Difference]: With dead ends: 4371 [2024-11-18 14:51:38,416 INFO L226 Difference]: Without dead ends: 4369 [2024-11-18 14:51:38,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-18 14:51:38,422 INFO L432 NwaCegarLoop]: 3449 mSDtfsCounter, 5351 mSDsluCounter, 8114 mSDsCounter, 0 mSdLazyCounter, 1337 mSolverCounterSat, 2623 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5462 SdHoareTripleChecker+Valid, 11563 SdHoareTripleChecker+Invalid, 3960 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2623 IncrementalHoareTripleChecker+Valid, 1337 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:38,423 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5462 Valid, 11563 Invalid, 3960 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2623 Valid, 1337 Invalid, 0 Unknown, 0 Unchecked, 5.9s Time] [2024-11-18 14:51:38,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4369 states. [2024-11-18 14:51:39,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4369 to 4344. [2024-11-18 14:51:39,204 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4344 states, 2522 states have (on average 1.2486122125297383) internal successors, (3149), 2775 states have internal predecessors, (3149), 1765 states have call successors, (1765), 55 states have call predecessors, (1765), 56 states have return successors, (1787), 1567 states have call predecessors, (1787), 1763 states have call successors, (1787) [2024-11-18 14:51:39,225 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4344 states to 4344 states and 6701 transitions. [2024-11-18 14:51:39,238 INFO L78 Accepts]: Start accepts. Automaton has 4344 states and 6701 transitions. Word has length 1349 [2024-11-18 14:51:39,239 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:39,240 INFO L471 AbstractCegarLoop]: Abstraction has 4344 states and 6701 transitions. [2024-11-18 14:51:39,240 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 49.0) internal successors, (294), 5 states have internal predecessors, (294), 3 states have call successors, (215), 3 states have call predecessors, (215), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) [2024-11-18 14:51:39,240 INFO L276 IsEmpty]: Start isEmpty. Operand 4344 states and 6701 transitions. [2024-11-18 14:51:39,255 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1355 [2024-11-18 14:51:39,255 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:39,256 INFO L215 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:39,256 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2024-11-18 14:51:39,256 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:39,259 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:39,259 INFO L85 PathProgramCache]: Analyzing trace with hash 941035031, now seen corresponding path program 1 times [2024-11-18 14:51:39,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:39,260 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1382407298] [2024-11-18 14:51:39,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:39,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:40,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:42,060 INFO L134 CoverageAnalysis]: Checked inductivity of 86949 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked. [2024-11-18 14:51:42,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:42,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1382407298] [2024-11-18 14:51:42,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1382407298] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:42,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:42,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:42,061 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216750973] [2024-11-18 14:51:42,061 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:42,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:42,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:42,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:42,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:42,064 INFO L87 Difference]: Start difference. First operand 4344 states and 6701 transitions. Second operand has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 2 states have call successors, (216), 2 states have call predecessors, (216), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-18 14:51:42,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:42,476 INFO L93 Difference]: Finished difference Result 5307 states and 8169 transitions. [2024-11-18 14:51:42,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:42,477 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 2 states have call successors, (216), 2 states have call predecessors, (216), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) Word has length 1354 [2024-11-18 14:51:42,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:42,519 INFO L225 Difference]: With dead ends: 5307 [2024-11-18 14:51:42,519 INFO L226 Difference]: Without dead ends: 5282 [2024-11-18 14:51:42,525 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2024-11-18 14:51:42,526 INFO L432 NwaCegarLoop]: 3436 mSDtfsCounter, 3403 mSDsluCounter, 7518 mSDsCounter, 0 mSdLazyCounter, 131 mSolverCounterSat, 48 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3426 SdHoareTripleChecker+Valid, 10954 SdHoareTripleChecker+Invalid, 179 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 48 IncrementalHoareTripleChecker+Valid, 131 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:42,527 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3426 Valid, 10954 Invalid, 179 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [48 Valid, 131 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-18 14:51:42,533 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5282 states. [2024-11-18 14:51:43,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5282 to 5281. [2024-11-18 14:51:43,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5281 states, 3121 states have (on average 1.2592117910925986) internal successors, (3930), 3424 states have internal predecessors, (3930), 2087 states have call successors, (2087), 69 states have call predecessors, (2087), 72 states have return successors, (2111), 1840 states have call predecessors, (2111), 2086 states have call successors, (2111) [2024-11-18 14:51:43,350 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5281 states to 5281 states and 8128 transitions. [2024-11-18 14:51:43,358 INFO L78 Accepts]: Start accepts. Automaton has 5281 states and 8128 transitions. Word has length 1354 [2024-11-18 14:51:43,359 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:43,359 INFO L471 AbstractCegarLoop]: Abstraction has 5281 states and 8128 transitions. [2024-11-18 14:51:43,360 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 59.4) internal successors, (297), 4 states have internal predecessors, (297), 2 states have call successors, (216), 2 states have call predecessors, (216), 1 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2024-11-18 14:51:43,360 INFO L276 IsEmpty]: Start isEmpty. Operand 5281 states and 8128 transitions. [2024-11-18 14:51:43,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1406 [2024-11-18 14:51:43,428 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:43,429 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:43,429 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-11-18 14:51:43,430 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:43,430 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:43,430 INFO L85 PathProgramCache]: Analyzing trace with hash 1152201270, now seen corresponding path program 1 times [2024-11-18 14:51:43,431 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:43,431 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077738255] [2024-11-18 14:51:43,431 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:43,431 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:44,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:45,821 INFO L134 CoverageAnalysis]: Checked inductivity of 87798 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 87794 trivial. 0 not checked. [2024-11-18 14:51:45,822 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:45,823 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077738255] [2024-11-18 14:51:45,824 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077738255] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:45,824 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:45,824 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-18 14:51:45,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1400808613] [2024-11-18 14:51:45,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:45,826 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-18 14:51:45,826 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:45,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-18 14:51:45,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2024-11-18 14:51:45,828 INFO L87 Difference]: Start difference. First operand 5281 states and 8128 transitions. Second operand has 5 states, 4 states have (on average 81.75) internal successors, (327), 5 states have internal predecessors, (327), 4 states have call successors, (221), 2 states have call predecessors, (221), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) [2024-11-18 14:51:48,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-18 14:51:48,992 INFO L93 Difference]: Finished difference Result 10453 states and 16066 transitions. [2024-11-18 14:51:48,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-18 14:51:48,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 81.75) internal successors, (327), 5 states have internal predecessors, (327), 4 states have call successors, (221), 2 states have call predecessors, (221), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) Word has length 1405 [2024-11-18 14:51:48,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-18 14:51:49,049 INFO L225 Difference]: With dead ends: 10453 [2024-11-18 14:51:49,050 INFO L226 Difference]: Without dead ends: 5809 [2024-11-18 14:51:49,076 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:49,077 INFO L432 NwaCegarLoop]: 3806 mSDtfsCounter, 3817 mSDsluCounter, 2139 mSDsCounter, 0 mSdLazyCounter, 2546 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3817 SdHoareTripleChecker+Valid, 5945 SdHoareTripleChecker+Invalid, 2574 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 2546 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2024-11-18 14:51:49,077 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3817 Valid, 5945 Invalid, 2574 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 2546 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2024-11-18 14:51:49,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5809 states. [2024-11-18 14:51:50,106 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5809 to 5807. [2024-11-18 14:51:50,117 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5807 states, 3509 states have (on average 1.2681675691080079) internal successors, (4450), 3812 states have internal predecessors, (4450), 2211 states have call successors, (2211), 83 states have call predecessors, (2211), 86 states have return successors, (2235), 1964 states have call predecessors, (2235), 2210 states have call successors, (2235) [2024-11-18 14:51:50,150 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5807 states to 5807 states and 8896 transitions. [2024-11-18 14:51:50,160 INFO L78 Accepts]: Start accepts. Automaton has 5807 states and 8896 transitions. Word has length 1405 [2024-11-18 14:51:50,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-18 14:51:50,162 INFO L471 AbstractCegarLoop]: Abstraction has 5807 states and 8896 transitions. [2024-11-18 14:51:50,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 81.75) internal successors, (327), 5 states have internal predecessors, (327), 4 states have call successors, (221), 2 states have call predecessors, (221), 2 states have return successors, (220), 3 states have call predecessors, (220), 4 states have call successors, (220) [2024-11-18 14:51:50,163 INFO L276 IsEmpty]: Start isEmpty. Operand 5807 states and 8896 transitions. [2024-11-18 14:51:50,198 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1410 [2024-11-18 14:51:50,199 INFO L207 NwaCegarLoop]: Found error trace [2024-11-18 14:51:50,200 INFO L215 NwaCegarLoop]: trace histogram [210, 210, 210, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-18 14:51:50,200 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-11-18 14:51:50,200 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-18 14:51:50,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-18 14:51:50,201 INFO L85 PathProgramCache]: Analyzing trace with hash -1477154358, now seen corresponding path program 1 times [2024-11-18 14:51:50,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-18 14:51:50,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [405959513] [2024-11-18 14:51:50,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-18 14:51:50,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-18 14:51:51,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-18 14:51:51,956 INFO L134 CoverageAnalysis]: Checked inductivity of 87798 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 87788 trivial. 0 not checked. [2024-11-18 14:51:51,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-18 14:51:51,956 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [405959513] [2024-11-18 14:51:51,956 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [405959513] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-18 14:51:51,956 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-18 14:51:51,956 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-18 14:51:51,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [241913524] [2024-11-18 14:51:51,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-18 14:51:51,958 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-18 14:51:51,958 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-18 14:51:51,959 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-18 14:51:51,960 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-18 14:51:51,960 INFO L87 Difference]: Start difference. First operand 5807 states and 8896 transitions. Second operand has 6 states, 6 states have (on average 55.666666666666664) internal successors, (334), 6 states have internal predecessors, (334), 3 states have call successors, (222), 2 states have call predecessors, (222), 4 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221)