./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/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.6.800.v20240513-1750.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/rekcba_aso.1.M1-1.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 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:55:04,526 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:55:04,581 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:55:04,585 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:55:04,586 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:55:04,605 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:55:04,606 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:55:04,606 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:55:04,606 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:55:04,606 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:55:04,606 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:55:04,606 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:55:04,606 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:55:04,606 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:55:04,606 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:55:04,606 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:55:04,607 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:55:04,607 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:55:04,609 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:55:04,609 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 -> 8431fe38b0da32ab86eb1904cb6933c2318d796f975ab3025441ba9d9611c043 [2025-03-03 14:55:04,845 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:55:04,852 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:55:04,854 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:55:04,854 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:55:04,854 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:55:04,855 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2025-03-03 14:55:06,006 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5a19ded/b2e1f85dd1464283852816a28f4e5d90/FLAG492a87d56 [2025-03-03 14:55:06,390 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:55:06,392 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.1.M1-1.c [2025-03-03 14:55:06,412 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5a19ded/b2e1f85dd1464283852816a28f4e5d90/FLAG492a87d56 [2025-03-03 14:55:06,429 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7c5a19ded/b2e1f85dd1464283852816a28f4e5d90 [2025-03-03 14:55:06,432 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:55:06,433 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:55:06,435 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:55:06,435 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:55:06,438 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:55:06,439 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:55:06" (1/1) ... [2025-03-03 14:55:06,441 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@23f4dc1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:06, skipping insertion in model container [2025-03-03 14:55:06,441 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:55:06" (1/1) ... [2025-03-03 14:55:06,489 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:55:06,617 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/rekcba_aso.1.M1-1.c[1974,1987] [2025-03-03 14:55:06,844 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:55:06,864 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:55:06,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug1.i","-S") [48] [2025-03-03 14:55:06,882 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/rekcba_aso.1.M1-1.c[1974,1987] [2025-03-03 14:55:07,025 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:55:07,055 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:55:07,055 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07 WrapperNode [2025-03-03 14:55:07,056 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:55:07,057 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:55:07,057 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:55:07,057 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:55:07,062 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,107 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,278 INFO L138 Inliner]: procedures = 61, calls = 2322, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 4807 [2025-03-03 14:55:07,279 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:55:07,279 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:55:07,280 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:55:07,280 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:55:07,286 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,286 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,315 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,385 INFO L175 MemorySlicer]: Split 1785 memory accesses to 24 slices as follows [2, 2, 50, 5, 3, 8, 4, 264, 292, 158, 112, 63, 57, 82, 7, 105, 82, 105, 82, 105, 82, 105, 2, 8]. 16 percent of accesses are in the largest equivalence class. The 277 initializations are split as follows [2, 0, 0, 2, 1, 0, 0, 24, 24, 2, 2, 1, 1, 27, 2, 27, 27, 27, 27, 27, 27, 27, 0, 0]. The 311 writes are split as follows [0, 1, 26, 1, 1, 4, 0, 24, 24, 2, 2, 1, 1, 28, 3, 26, 28, 26, 28, 26, 28, 26, 1, 4]. [2025-03-03 14:55:07,386 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,386 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,479 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,495 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,516 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,528 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,561 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:55:07,563 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:55:07,563 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:55:07,563 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:55:07,564 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (1/1) ... [2025-03-03 14:55:07,568 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:55:07,636 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:55:07,648 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) [2025-03-03 14:55:07,651 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 [2025-03-03 14:55:07,668 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:55:07,669 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-03-03 14:55:07,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-03-03 14:55:07,669 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-03 14:55:07,669 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-03 14:55:07,669 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:55:07,670 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-03-03 14:55:07,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-03-03 14:55:07,671 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#20 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#21 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#22 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#23 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-03 14:55:07,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-03 14:55:07,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-03 14:55:07,672 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-03 14:55:07,672 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:55:07,673 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-03 14:55:07,673 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-03 14:55:07,674 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-03 14:55:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-03 14:55:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-03 14:55:07,677 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-03 14:55:07,677 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:55:07,678 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-03 14:55:07,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-03 14:55:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-03 14:55:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-03 14:55:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:55:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:55:07,679 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-03-03 14:55:07,679 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-03-03 14:55:08,067 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:55:08,068 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:55:08,368 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L220: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-03-03 14:55:08,368 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L88: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-03-03 14:55:15,034 INFO L? ?]: Removed 249 outVars from TransFormulas that were not future-live. [2025-03-03 14:55:15,034 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:55:15,070 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:55:15,070 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:55:15,070 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:55:15 BoogieIcfgContainer [2025-03-03 14:55:15,070 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:55:15,072 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:55:15,072 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:55:15,079 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:55:15,080 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:55:06" (1/3) ... [2025-03-03 14:55:15,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bccfa1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:55:15, skipping insertion in model container [2025-03-03 14:55:15,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:07" (2/3) ... [2025-03-03 14:55:15,081 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bccfa1c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:55:15, skipping insertion in model container [2025-03-03 14:55:15,081 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:55:15" (3/3) ... [2025-03-03 14:55:15,082 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_aso.1.M1-1.c [2025-03-03 14:55:15,092 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:55:15,094 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_aso.1.M1-1.c that has 22 procedures, 1360 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 14:55:15,171 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:55:15,181 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;@eaf10ae, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:55:15,181 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:55:15,192 INFO L276 IsEmpty]: Start isEmpty. Operand has 1360 states, 856 states have (on average 1.2745327102803738) internal successors, (1091), 889 states have internal predecessors, (1091), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) [2025-03-03 14:55:15,242 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-03 14:55:15,242 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:15,244 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:15,244 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:15,248 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:15,248 INFO L85 PathProgramCache]: Analyzing trace with hash 1630329483, now seen corresponding path program 1 times [2025-03-03 14:55:15,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:15,254 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030712594] [2025-03-03 14:55:15,254 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:15,254 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:15,817 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-03 14:55:15,909 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-03 14:55:15,913 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:15,913 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:16,800 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 272 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-03 14:55:16,800 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:16,801 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030712594] [2025-03-03 14:55:16,801 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2030712594] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:55:16,802 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [657640767] [2025-03-03 14:55:16,802 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:16,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:55:16,802 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:55:16,804 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) [2025-03-03 14:55:16,806 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-03 14:55:17,754 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-03 14:55:18,157 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-03 14:55:18,158 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:18,158 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:18,174 INFO L256 TraceCheckSpWp]: Trace formula consists of 3890 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-03 14:55:18,205 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:55:18,268 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 272 proven. 0 refuted. 0 times theorem prover too weak. 36992 trivial. 0 not checked. [2025-03-03 14:55:18,269 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:55:18,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [657640767] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:18,269 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:55:18,270 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-03 14:55:18,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199743435] [2025-03-03 14:55:18,272 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:18,276 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-03 14:55:18,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:18,295 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-03 14:55:18,295 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 14:55:18,300 INFO L87 Difference]: Start difference. First operand has 1360 states, 856 states have (on average 1.2745327102803738) internal successors, (1091), 889 states have internal predecessors, (1091), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (481), 478 states have call predecessors, (481), 481 states have call successors, (481) Second operand has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-03 14:55:18,424 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:18,424 INFO L93 Difference]: Finished difference Result 2715 states and 4561 transitions. [2025-03-03 14:55:18,425 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-03 14:55:18,426 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) Word has length 1034 [2025-03-03 14:55:18,427 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:18,445 INFO L225 Difference]: With dead ends: 2715 [2025-03-03 14:55:18,445 INFO L226 Difference]: Without dead ends: 1352 [2025-03-03 14:55:18,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1035 GetRequests, 1035 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 14:55:18,458 INFO L435 NwaCegarLoop]: 2051 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, 2051 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 [2025-03-03 14:55:18,459 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2051 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:55:18,471 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1352 states. [2025-03-03 14:55:18,650 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1352 to 1352. [2025-03-03 14:55:18,654 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1352 states, 849 states have (on average 1.2732626619552414) internal successors, (1081), 882 states have internal predecessors, (1081), 481 states have call successors, (481), 21 states have call predecessors, (481), 21 states have return successors, (480), 477 states have call predecessors, (480), 480 states have call successors, (480) [2025-03-03 14:55:18,668 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1352 states to 1352 states and 2042 transitions. [2025-03-03 14:55:18,672 INFO L78 Accepts]: Start accepts. Automaton has 1352 states and 2042 transitions. Word has length 1034 [2025-03-03 14:55:18,673 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:18,673 INFO L471 AbstractCegarLoop]: Abstraction has 1352 states and 2042 transitions. [2025-03-03 14:55:18,674 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 176.5) internal successors, (353), 2 states have internal predecessors, (353), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 2 states have call successors, (137) [2025-03-03 14:55:18,674 INFO L276 IsEmpty]: Start isEmpty. Operand 1352 states and 2042 transitions. [2025-03-03 14:55:18,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1035 [2025-03-03 14:55:18,703 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:18,703 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:18,716 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-03 14:55:18,904 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 [2025-03-03 14:55:18,904 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:18,905 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:18,905 INFO L85 PathProgramCache]: Analyzing trace with hash -280460878, now seen corresponding path program 1 times [2025-03-03 14:55:18,905 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:18,905 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1758270912] [2025-03-03 14:55:18,905 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:18,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:19,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1034 statements into 1 equivalence classes. [2025-03-03 14:55:20,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1034 of 1034 statements. [2025-03-03 14:55:20,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:20,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:23,607 INFO L134 CoverageAnalysis]: Checked inductivity of 37264 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-03 14:55:23,607 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:23,608 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1758270912] [2025-03-03 14:55:23,608 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1758270912] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:23,608 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:23,608 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:23,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [489675142] [2025-03-03 14:55:23,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:23,610 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:23,610 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:23,611 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:23,612 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:23,613 INFO L87 Difference]: Start difference. First operand 1352 states and 2042 transitions. Second operand has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-03 14:55:24,007 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:24,007 INFO L93 Difference]: Finished difference Result 1923 states and 2902 transitions. [2025-03-03 14:55:24,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:24,008 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) Word has length 1034 [2025-03-03 14:55:24,010 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:24,021 INFO L225 Difference]: With dead ends: 1923 [2025-03-03 14:55:24,021 INFO L226 Difference]: Without dead ends: 1921 [2025-03-03 14:55:24,023 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:24,023 INFO L435 NwaCegarLoop]: 2028 mSDtfsCounter, 1564 mSDsluCounter, 6841 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1564 SdHoareTripleChecker+Valid, 8869 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:24,023 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1564 Valid, 8869 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:24,026 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1921 states. [2025-03-03 14:55:24,164 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1921 to 1919. [2025-03-03 14:55:24,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1919 states, 1178 states have (on average 1.2504244482173175) internal successors, (1473), 1238 states have internal predecessors, (1473), 702 states have call successors, (702), 38 states have call predecessors, (702), 38 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:24,177 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1919 states to 1919 states and 2899 transitions. [2025-03-03 14:55:24,179 INFO L78 Accepts]: Start accepts. Automaton has 1919 states and 2899 transitions. Word has length 1034 [2025-03-03 14:55:24,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:24,181 INFO L471 AbstractCegarLoop]: Abstraction has 1919 states and 2899 transitions. [2025-03-03 14:55:24,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 70.2) internal successors, (351), 5 states have internal predecessors, (351), 2 states have call successors, (138), 2 states have call predecessors, (138), 1 states have return successors, (137), 1 states have call predecessors, (137), 1 states have call successors, (137) [2025-03-03 14:55:24,182 INFO L276 IsEmpty]: Start isEmpty. Operand 1919 states and 2899 transitions. [2025-03-03 14:55:24,200 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1041 [2025-03-03 14:55:24,200 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:24,200 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 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] [2025-03-03 14:55:24,201 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-03 14:55:24,201 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:24,201 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:24,202 INFO L85 PathProgramCache]: Analyzing trace with hash -845881457, now seen corresponding path program 1 times [2025-03-03 14:55:24,202 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:24,202 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [616714037] [2025-03-03 14:55:24,202 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:24,202 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:24,601 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1040 statements into 1 equivalence classes. [2025-03-03 14:55:24,954 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1040 of 1040 statements. [2025-03-03 14:55:24,955 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:24,955 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:27,003 INFO L134 CoverageAnalysis]: Checked inductivity of 37266 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 37264 trivial. 0 not checked. [2025-03-03 14:55:27,005 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:27,005 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [616714037] [2025-03-03 14:55:27,005 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [616714037] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:27,006 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:27,006 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:27,006 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [276077343] [2025-03-03 14:55:27,006 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:27,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:27,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:27,008 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:27,008 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:27,008 INFO L87 Difference]: Start difference. First operand 1919 states and 2899 transitions. Second operand has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-03 14:55:27,406 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:27,407 INFO L93 Difference]: Finished difference Result 1927 states and 2905 transitions. [2025-03-03 14:55:27,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:27,408 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) Word has length 1040 [2025-03-03 14:55:27,410 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:27,427 INFO L225 Difference]: With dead ends: 1927 [2025-03-03 14:55:27,427 INFO L226 Difference]: Without dead ends: 1925 [2025-03-03 14:55:27,429 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:27,431 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1559 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1559 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:27,431 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1559 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:27,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1925 states. [2025-03-03 14:55:27,658 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1925 to 1923. [2025-03-03 14:55:27,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1923 states, 1181 states have (on average 1.2497883149872988) internal successors, (1476), 1241 states have internal predecessors, (1476), 702 states have call successors, (702), 39 states have call predecessors, (702), 39 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:27,675 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1923 states to 1923 states and 2902 transitions. [2025-03-03 14:55:27,678 INFO L78 Accepts]: Start accepts. Automaton has 1923 states and 2902 transitions. Word has length 1040 [2025-03-03 14:55:27,679 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:27,681 INFO L471 AbstractCegarLoop]: Abstraction has 1923 states and 2902 transitions. [2025-03-03 14:55:27,681 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.0) internal successors, (355), 5 states have internal predecessors, (355), 2 states have call successors, (139), 2 states have call predecessors, (139), 1 states have return successors, (138), 1 states have call predecessors, (138), 1 states have call successors, (138) [2025-03-03 14:55:27,681 INFO L276 IsEmpty]: Start isEmpty. Operand 1923 states and 2902 transitions. [2025-03-03 14:55:27,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1047 [2025-03-03 14:55:27,701 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:27,701 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 3, 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] [2025-03-03 14:55:27,702 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-03 14:55:27,702 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:27,703 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:27,703 INFO L85 PathProgramCache]: Analyzing trace with hash 228711086, now seen corresponding path program 1 times [2025-03-03 14:55:27,703 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:27,703 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [288023464] [2025-03-03 14:55:27,703 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:27,704 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:28,100 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1046 statements into 1 equivalence classes. [2025-03-03 14:55:28,424 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1046 of 1046 statements. [2025-03-03 14:55:28,425 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:28,425 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:30,260 INFO L134 CoverageAnalysis]: Checked inductivity of 37272 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 37268 trivial. 0 not checked. [2025-03-03 14:55:30,261 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:30,261 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [288023464] [2025-03-03 14:55:30,261 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [288023464] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:30,261 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:30,261 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:30,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310395888] [2025-03-03 14:55:30,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:30,264 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:30,264 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:30,265 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:30,265 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:30,265 INFO L87 Difference]: Start difference. First operand 1923 states and 2902 transitions. Second operand has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-03 14:55:30,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:30,582 INFO L93 Difference]: Finished difference Result 1931 states and 2908 transitions. [2025-03-03 14:55:30,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:30,583 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) Word has length 1046 [2025-03-03 14:55:30,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:30,596 INFO L225 Difference]: With dead ends: 1931 [2025-03-03 14:55:30,597 INFO L226 Difference]: Without dead ends: 1929 [2025-03-03 14:55:30,600 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:30,601 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1557 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:30,601 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:30,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1929 states. [2025-03-03 14:55:30,756 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1929 to 1927. [2025-03-03 14:55:30,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1927 states, 1184 states have (on average 1.2491554054054055) internal successors, (1479), 1244 states have internal predecessors, (1479), 702 states have call successors, (702), 40 states have call predecessors, (702), 40 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:30,769 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1927 states to 1927 states and 2905 transitions. [2025-03-03 14:55:30,772 INFO L78 Accepts]: Start accepts. Automaton has 1927 states and 2905 transitions. Word has length 1046 [2025-03-03 14:55:30,774 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:30,774 INFO L471 AbstractCegarLoop]: Abstraction has 1927 states and 2905 transitions. [2025-03-03 14:55:30,774 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.2) internal successors, (356), 5 states have internal predecessors, (356), 2 states have call successors, (140), 2 states have call predecessors, (140), 1 states have return successors, (139), 1 states have call predecessors, (139), 1 states have call successors, (139) [2025-03-03 14:55:30,774 INFO L276 IsEmpty]: Start isEmpty. Operand 1927 states and 2905 transitions. [2025-03-03 14:55:30,792 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1053 [2025-03-03 14:55:30,792 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:30,793 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:30,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-03 14:55:30,793 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:30,794 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:30,794 INFO L85 PathProgramCache]: Analyzing trace with hash 891353487, now seen corresponding path program 1 times [2025-03-03 14:55:30,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:30,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [520700258] [2025-03-03 14:55:30,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:30,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:31,322 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1052 statements into 1 equivalence classes. [2025-03-03 14:55:31,695 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1052 of 1052 statements. [2025-03-03 14:55:31,696 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:31,696 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:33,610 INFO L134 CoverageAnalysis]: Checked inductivity of 37282 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37276 trivial. 0 not checked. [2025-03-03 14:55:33,610 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:33,610 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [520700258] [2025-03-03 14:55:33,610 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [520700258] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:33,610 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:33,611 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:33,611 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1200220649] [2025-03-03 14:55:33,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:33,612 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:33,612 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:33,612 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:33,613 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:33,613 INFO L87 Difference]: Start difference. First operand 1927 states and 2905 transitions. Second operand has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-03 14:55:33,928 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:33,928 INFO L93 Difference]: Finished difference Result 1935 states and 2911 transitions. [2025-03-03 14:55:33,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:33,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) Word has length 1052 [2025-03-03 14:55:33,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:33,943 INFO L225 Difference]: With dead ends: 1935 [2025-03-03 14:55:33,943 INFO L226 Difference]: Without dead ends: 1933 [2025-03-03 14:55:33,945 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:33,945 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1555 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1555 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:33,946 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1555 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:33,948 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1933 states. [2025-03-03 14:55:34,116 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1933 to 1931. [2025-03-03 14:55:34,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1931 states, 1187 states have (on average 1.248525695029486) internal successors, (1482), 1247 states have internal predecessors, (1482), 702 states have call successors, (702), 41 states have call predecessors, (702), 41 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:34,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1931 states to 1931 states and 2908 transitions. [2025-03-03 14:55:34,131 INFO L78 Accepts]: Start accepts. Automaton has 1931 states and 2908 transitions. Word has length 1052 [2025-03-03 14:55:34,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:34,132 INFO L471 AbstractCegarLoop]: Abstraction has 1931 states and 2908 transitions. [2025-03-03 14:55:34,134 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.4) internal successors, (357), 5 states have internal predecessors, (357), 2 states have call successors, (141), 2 states have call predecessors, (141), 1 states have return successors, (140), 1 states have call predecessors, (140), 1 states have call successors, (140) [2025-03-03 14:55:34,134 INFO L276 IsEmpty]: Start isEmpty. Operand 1931 states and 2908 transitions. [2025-03-03 14:55:34,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1059 [2025-03-03 14:55:34,153 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:34,154 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:34,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-03 14:55:34,154 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:34,155 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:34,155 INFO L85 PathProgramCache]: Analyzing trace with hash -148577614, now seen corresponding path program 1 times [2025-03-03 14:55:34,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:34,156 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [192847721] [2025-03-03 14:55:34,156 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:34,156 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:34,585 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1058 statements into 1 equivalence classes. [2025-03-03 14:55:35,016 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1058 of 1058 statements. [2025-03-03 14:55:35,017 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:35,017 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:36,671 INFO L134 CoverageAnalysis]: Checked inductivity of 37296 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 37288 trivial. 0 not checked. [2025-03-03 14:55:36,672 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:36,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [192847721] [2025-03-03 14:55:36,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [192847721] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:36,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:36,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:36,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [132176861] [2025-03-03 14:55:36,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:36,673 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:36,673 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:36,674 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:36,674 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:36,674 INFO L87 Difference]: Start difference. First operand 1931 states and 2908 transitions. Second operand has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-03 14:55:36,985 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:36,986 INFO L93 Difference]: Finished difference Result 1939 states and 2914 transitions. [2025-03-03 14:55:36,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:36,987 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) Word has length 1058 [2025-03-03 14:55:36,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:37,004 INFO L225 Difference]: With dead ends: 1939 [2025-03-03 14:55:37,004 INFO L226 Difference]: Without dead ends: 1937 [2025-03-03 14:55:37,006 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:37,007 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1553 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1553 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:37,007 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1553 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:37,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1937 states. [2025-03-03 14:55:37,203 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1937 to 1935. [2025-03-03 14:55:37,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1935 states, 1190 states have (on average 1.2478991596638656) internal successors, (1485), 1250 states have internal predecessors, (1485), 702 states have call successors, (702), 42 states have call predecessors, (702), 42 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:37,219 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1935 states to 1935 states and 2911 transitions. [2025-03-03 14:55:37,221 INFO L78 Accepts]: Start accepts. Automaton has 1935 states and 2911 transitions. Word has length 1058 [2025-03-03 14:55:37,222 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:37,222 INFO L471 AbstractCegarLoop]: Abstraction has 1935 states and 2911 transitions. [2025-03-03 14:55:37,227 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.6) internal successors, (358), 5 states have internal predecessors, (358), 2 states have call successors, (142), 2 states have call predecessors, (142), 1 states have return successors, (141), 1 states have call predecessors, (141), 1 states have call successors, (141) [2025-03-03 14:55:37,227 INFO L276 IsEmpty]: Start isEmpty. Operand 1935 states and 2911 transitions. [2025-03-03 14:55:37,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1065 [2025-03-03 14:55:37,242 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:37,242 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:37,242 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-03-03 14:55:37,242 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:37,243 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:37,243 INFO L85 PathProgramCache]: Analyzing trace with hash -1362535273, now seen corresponding path program 1 times [2025-03-03 14:55:37,243 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:37,244 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1354825041] [2025-03-03 14:55:37,244 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:37,244 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:37,758 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1064 statements into 1 equivalence classes. [2025-03-03 14:55:38,117 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1064 of 1064 statements. [2025-03-03 14:55:38,117 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:38,117 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:39,839 INFO L134 CoverageAnalysis]: Checked inductivity of 37314 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 37304 trivial. 0 not checked. [2025-03-03 14:55:39,839 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:39,839 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1354825041] [2025-03-03 14:55:39,839 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1354825041] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:39,839 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:39,840 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:39,840 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186813675] [2025-03-03 14:55:39,840 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:39,840 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:39,840 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:39,841 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:39,841 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:39,842 INFO L87 Difference]: Start difference. First operand 1935 states and 2911 transitions. Second operand has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-03 14:55:40,160 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:40,161 INFO L93 Difference]: Finished difference Result 1943 states and 2917 transitions. [2025-03-03 14:55:40,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:40,162 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) Word has length 1064 [2025-03-03 14:55:40,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:40,173 INFO L225 Difference]: With dead ends: 1943 [2025-03-03 14:55:40,173 INFO L226 Difference]: Without dead ends: 1941 [2025-03-03 14:55:40,174 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:40,175 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1551 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1551 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:40,176 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1551 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:40,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1941 states. [2025-03-03 14:55:40,338 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1941 to 1939. [2025-03-03 14:55:40,341 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1939 states, 1193 states have (on average 1.2472757753562447) internal successors, (1488), 1253 states have internal predecessors, (1488), 702 states have call successors, (702), 43 states have call predecessors, (702), 43 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:40,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1939 states to 1939 states and 2914 transitions. [2025-03-03 14:55:40,351 INFO L78 Accepts]: Start accepts. Automaton has 1939 states and 2914 transitions. Word has length 1064 [2025-03-03 14:55:40,353 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:40,353 INFO L471 AbstractCegarLoop]: Abstraction has 1939 states and 2914 transitions. [2025-03-03 14:55:40,353 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 71.8) internal successors, (359), 5 states have internal predecessors, (359), 2 states have call successors, (143), 2 states have call predecessors, (143), 1 states have return successors, (142), 1 states have call predecessors, (142), 1 states have call successors, (142) [2025-03-03 14:55:40,353 INFO L276 IsEmpty]: Start isEmpty. Operand 1939 states and 2914 transitions. [2025-03-03 14:55:40,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1071 [2025-03-03 14:55:40,368 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:40,369 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:40,369 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-03-03 14:55:40,369 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:40,369 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:40,370 INFO L85 PathProgramCache]: Analyzing trace with hash 1004228030, now seen corresponding path program 1 times [2025-03-03 14:55:40,370 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:40,371 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1444229221] [2025-03-03 14:55:40,371 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:40,371 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:40,727 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1070 statements into 1 equivalence classes. [2025-03-03 14:55:41,068 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1070 of 1070 statements. [2025-03-03 14:55:41,069 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:41,069 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:42,989 INFO L134 CoverageAnalysis]: Checked inductivity of 37336 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 37324 trivial. 0 not checked. [2025-03-03 14:55:42,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:42,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1444229221] [2025-03-03 14:55:42,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1444229221] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:42,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:42,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:42,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1589853116] [2025-03-03 14:55:42,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:42,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:42,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:42,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:42,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:42,992 INFO L87 Difference]: Start difference. First operand 1939 states and 2914 transitions. Second operand has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-03 14:55:43,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:43,291 INFO L93 Difference]: Finished difference Result 1947 states and 2920 transitions. [2025-03-03 14:55:43,291 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:43,292 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) Word has length 1070 [2025-03-03 14:55:43,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:43,304 INFO L225 Difference]: With dead ends: 1947 [2025-03-03 14:55:43,304 INFO L226 Difference]: Without dead ends: 1945 [2025-03-03 14:55:43,305 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:43,306 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1549 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:43,306 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1549 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:43,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1945 states. [2025-03-03 14:55:43,486 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1945 to 1943. [2025-03-03 14:55:43,488 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1943 states, 1196 states have (on average 1.2466555183946488) internal successors, (1491), 1256 states have internal predecessors, (1491), 702 states have call successors, (702), 44 states have call predecessors, (702), 44 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:43,494 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1943 states to 1943 states and 2917 transitions. [2025-03-03 14:55:43,496 INFO L78 Accepts]: Start accepts. Automaton has 1943 states and 2917 transitions. Word has length 1070 [2025-03-03 14:55:43,497 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:43,497 INFO L471 AbstractCegarLoop]: Abstraction has 1943 states and 2917 transitions. [2025-03-03 14:55:43,497 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.0) internal successors, (360), 5 states have internal predecessors, (360), 2 states have call successors, (144), 2 states have call predecessors, (144), 1 states have return successors, (143), 1 states have call predecessors, (143), 1 states have call successors, (143) [2025-03-03 14:55:43,497 INFO L276 IsEmpty]: Start isEmpty. Operand 1943 states and 2917 transitions. [2025-03-03 14:55:43,510 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1077 [2025-03-03 14:55:43,511 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:43,511 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:43,511 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-03 14:55:43,511 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:43,512 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:43,512 INFO L85 PathProgramCache]: Analyzing trace with hash -1048527705, now seen corresponding path program 1 times [2025-03-03 14:55:43,512 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:43,512 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835263011] [2025-03-03 14:55:43,512 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:43,512 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:43,852 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1076 statements into 1 equivalence classes. [2025-03-03 14:55:44,119 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1076 of 1076 statements. [2025-03-03 14:55:44,120 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:44,120 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:45,937 INFO L134 CoverageAnalysis]: Checked inductivity of 37362 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 37348 trivial. 0 not checked. [2025-03-03 14:55:45,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:45,937 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835263011] [2025-03-03 14:55:45,937 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835263011] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:45,937 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:45,937 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:45,937 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933766814] [2025-03-03 14:55:45,938 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:45,938 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:45,938 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:45,939 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:45,939 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:45,939 INFO L87 Difference]: Start difference. First operand 1943 states and 2917 transitions. Second operand has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-03 14:55:46,271 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:46,271 INFO L93 Difference]: Finished difference Result 1951 states and 2923 transitions. [2025-03-03 14:55:46,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:46,272 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) Word has length 1076 [2025-03-03 14:55:46,273 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:46,283 INFO L225 Difference]: With dead ends: 1951 [2025-03-03 14:55:46,284 INFO L226 Difference]: Without dead ends: 1949 [2025-03-03 14:55:46,285 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:46,287 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1547 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1547 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:46,287 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1547 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:46,289 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1949 states. [2025-03-03 14:55:46,458 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1949 to 1947. [2025-03-03 14:55:46,461 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1947 states, 1199 states have (on average 1.2460383653044202) internal successors, (1494), 1259 states have internal predecessors, (1494), 702 states have call successors, (702), 45 states have call predecessors, (702), 45 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:46,466 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1947 states to 1947 states and 2920 transitions. [2025-03-03 14:55:46,469 INFO L78 Accepts]: Start accepts. Automaton has 1947 states and 2920 transitions. Word has length 1076 [2025-03-03 14:55:46,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:46,470 INFO L471 AbstractCegarLoop]: Abstraction has 1947 states and 2920 transitions. [2025-03-03 14:55:46,470 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.2) internal successors, (361), 5 states have internal predecessors, (361), 2 states have call successors, (145), 2 states have call predecessors, (145), 1 states have return successors, (144), 1 states have call predecessors, (144), 1 states have call successors, (144) [2025-03-03 14:55:46,470 INFO L276 IsEmpty]: Start isEmpty. Operand 1947 states and 2920 transitions. [2025-03-03 14:55:46,481 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1083 [2025-03-03 14:55:46,481 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:46,482 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:46,482 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-03-03 14:55:46,482 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:46,483 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:46,483 INFO L85 PathProgramCache]: Analyzing trace with hash -958345262, now seen corresponding path program 1 times [2025-03-03 14:55:46,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:46,483 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [813548988] [2025-03-03 14:55:46,483 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:46,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:46,989 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1082 statements into 1 equivalence classes. [2025-03-03 14:55:47,331 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1082 of 1082 statements. [2025-03-03 14:55:47,331 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:47,331 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:49,229 INFO L134 CoverageAnalysis]: Checked inductivity of 37392 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 37376 trivial. 0 not checked. [2025-03-03 14:55:49,229 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:49,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [813548988] [2025-03-03 14:55:49,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [813548988] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:49,229 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:49,229 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:49,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1147023201] [2025-03-03 14:55:49,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:49,230 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:49,230 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:49,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:49,231 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:49,231 INFO L87 Difference]: Start difference. First operand 1947 states and 2920 transitions. Second operand has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-03 14:55:49,566 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:49,566 INFO L93 Difference]: Finished difference Result 1955 states and 2926 transitions. [2025-03-03 14:55:49,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:49,567 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) Word has length 1082 [2025-03-03 14:55:49,568 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:49,580 INFO L225 Difference]: With dead ends: 1955 [2025-03-03 14:55:49,580 INFO L226 Difference]: Without dead ends: 1953 [2025-03-03 14:55:49,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:49,582 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1545 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1545 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:49,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1545 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:49,584 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1953 states. [2025-03-03 14:55:49,751 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1953 to 1951. [2025-03-03 14:55:49,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1951 states, 1202 states have (on average 1.245424292845258) internal successors, (1497), 1262 states have internal predecessors, (1497), 702 states have call successors, (702), 46 states have call predecessors, (702), 46 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:49,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1951 states to 1951 states and 2923 transitions. [2025-03-03 14:55:49,761 INFO L78 Accepts]: Start accepts. Automaton has 1951 states and 2923 transitions. Word has length 1082 [2025-03-03 14:55:49,761 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:49,762 INFO L471 AbstractCegarLoop]: Abstraction has 1951 states and 2923 transitions. [2025-03-03 14:55:49,762 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.4) internal successors, (362), 5 states have internal predecessors, (362), 2 states have call successors, (146), 2 states have call predecessors, (146), 1 states have return successors, (145), 1 states have call predecessors, (145), 1 states have call successors, (145) [2025-03-03 14:55:49,762 INFO L276 IsEmpty]: Start isEmpty. Operand 1951 states and 2923 transitions. [2025-03-03 14:55:49,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1089 [2025-03-03 14:55:49,774 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:49,775 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:55:49,775 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-03 14:55:49,775 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:49,775 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:49,776 INFO L85 PathProgramCache]: Analyzing trace with hash 969657791, now seen corresponding path program 1 times [2025-03-03 14:55:49,776 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:49,776 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354709238] [2025-03-03 14:55:49,776 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:49,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:50,124 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1088 statements into 1 equivalence classes. [2025-03-03 14:55:50,385 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1088 of 1088 statements. [2025-03-03 14:55:50,385 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:50,385 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:52,387 INFO L134 CoverageAnalysis]: Checked inductivity of 37426 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 37408 trivial. 0 not checked. [2025-03-03 14:55:52,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:52,387 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354709238] [2025-03-03 14:55:52,387 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354709238] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:52,387 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:55:52,387 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:55:52,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013303230] [2025-03-03 14:55:52,387 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:52,388 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:55:52,388 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:52,389 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:55:52,389 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:55:52,389 INFO L87 Difference]: Start difference. First operand 1951 states and 2923 transitions. Second operand has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-03 14:55:52,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:52,702 INFO L93 Difference]: Finished difference Result 1959 states and 2929 transitions. [2025-03-03 14:55:52,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:52,702 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) Word has length 1088 [2025-03-03 14:55:52,703 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:52,713 INFO L225 Difference]: With dead ends: 1959 [2025-03-03 14:55:52,713 INFO L226 Difference]: Without dead ends: 1957 [2025-03-03 14:55:52,714 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:52,715 INFO L435 NwaCegarLoop]: 2031 mSDtfsCounter, 1543 mSDsluCounter, 6845 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1543 SdHoareTripleChecker+Valid, 8876 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:52,715 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1543 Valid, 8876 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:55:52,717 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1957 states. [2025-03-03 14:55:52,891 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1957 to 1955. [2025-03-03 14:55:52,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1955 states, 1205 states have (on average 1.2448132780082988) internal successors, (1500), 1265 states have internal predecessors, (1500), 702 states have call successors, (702), 47 states have call predecessors, (702), 47 states have return successors, (724), 695 states have call predecessors, (724), 700 states have call successors, (724) [2025-03-03 14:55:52,899 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1955 states to 1955 states and 2926 transitions. [2025-03-03 14:55:52,901 INFO L78 Accepts]: Start accepts. Automaton has 1955 states and 2926 transitions. Word has length 1088 [2025-03-03 14:55:52,902 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:52,902 INFO L471 AbstractCegarLoop]: Abstraction has 1955 states and 2926 transitions. [2025-03-03 14:55:52,903 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 2 states have call successors, (147), 2 states have call predecessors, (147), 1 states have return successors, (146), 1 states have call predecessors, (146), 1 states have call successors, (146) [2025-03-03 14:55:52,903 INFO L276 IsEmpty]: Start isEmpty. Operand 1955 states and 2926 transitions. [2025-03-03 14:55:52,914 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-03 14:55:52,914 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:52,915 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 2, 2, 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] [2025-03-03 14:55:52,915 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-03-03 14:55:52,915 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:52,916 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:52,916 INFO L85 PathProgramCache]: Analyzing trace with hash 476840532, now seen corresponding path program 1 times [2025-03-03 14:55:52,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:52,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2021815951] [2025-03-03 14:55:52,916 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:52,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:53,292 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-03 14:55:53,437 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-03 14:55:53,437 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:53,437 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:54,563 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 38376 trivial. 0 not checked. [2025-03-03 14:55:54,563 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:55:54,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2021815951] [2025-03-03 14:55:54,563 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2021815951] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:55:54,563 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [479466934] [2025-03-03 14:55:54,564 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:54,564 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:55:54,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:55:54,568 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:55:54,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-03 14:55:55,501 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-03 14:55:55,887 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-03 14:55:55,887 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:55,887 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:55:55,903 INFO L256 TraceCheckSpWp]: Trace formula consists of 4416 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-03 14:55:55,922 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:55:56,050 INFO L134 CoverageAnalysis]: Checked inductivity of 38382 backedges. 13994 proven. 0 refuted. 0 times theorem prover too weak. 24388 trivial. 0 not checked. [2025-03-03 14:55:56,050 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:55:56,051 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [479466934] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:55:56,051 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:55:56,051 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-03 14:55:56,051 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001741113] [2025-03-03 14:55:56,051 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:55:56,052 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:55:56,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:55:56,053 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:55:56,053 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:55:56,053 INFO L87 Difference]: Start difference. First operand 1955 states and 2926 transitions. Second operand has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-03 14:55:58,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:55:58,581 INFO L93 Difference]: Finished difference Result 4413 states and 6751 transitions. [2025-03-03 14:55:58,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:55:58,582 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) Word has length 1149 [2025-03-03 14:55:58,582 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:55:58,598 INFO L225 Difference]: With dead ends: 4413 [2025-03-03 14:55:58,598 INFO L226 Difference]: Without dead ends: 3155 [2025-03-03 14:55:58,610 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1155 GetRequests, 1148 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:55:58,610 INFO L435 NwaCegarLoop]: 2731 mSDtfsCounter, 1982 mSDsluCounter, 4354 mSDsCounter, 0 mSdLazyCounter, 2106 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1982 SdHoareTripleChecker+Valid, 7085 SdHoareTripleChecker+Invalid, 2109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2106 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:55:58,611 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1982 Valid, 7085 Invalid, 2109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2106 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-03 14:55:58,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3155 states. [2025-03-03 14:55:58,869 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3155 to 2994. [2025-03-03 14:55:58,873 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2994 states, 1815 states have (on average 1.230853994490358) internal successors, (2234), 1930 states have internal predecessors, (2234), 1097 states have call successors, (1097), 81 states have call predecessors, (1097), 81 states have return successors, (1218), 1084 states have call predecessors, (1218), 1095 states have call successors, (1218) [2025-03-03 14:55:58,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2994 states to 2994 states and 4549 transitions. [2025-03-03 14:55:58,886 INFO L78 Accepts]: Start accepts. Automaton has 2994 states and 4549 transitions. Word has length 1149 [2025-03-03 14:55:58,886 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:55:58,886 INFO L471 AbstractCegarLoop]: Abstraction has 2994 states and 4549 transitions. [2025-03-03 14:55:58,887 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 84.2) internal successors, (421), 5 states have internal predecessors, (421), 3 states have call successors, (153), 3 states have call predecessors, (153), 3 states have return successors, (152), 3 states have call predecessors, (152), 3 states have call successors, (152) [2025-03-03 14:55:58,887 INFO L276 IsEmpty]: Start isEmpty. Operand 2994 states and 4549 transitions. [2025-03-03 14:55:58,905 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1140 [2025-03-03 14:55:58,905 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:55:58,906 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 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] [2025-03-03 14:55:58,922 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-03 14:55:59,106 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2025-03-03 14:55:59,107 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:55:59,108 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:55:59,108 INFO L85 PathProgramCache]: Analyzing trace with hash -924631879, now seen corresponding path program 1 times [2025-03-03 14:55:59,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:55:59,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64522022] [2025-03-03 14:55:59,108 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:55:59,108 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:55:59,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1139 statements into 1 equivalence classes. [2025-03-03 14:55:59,514 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1139 of 1139 statements. [2025-03-03 14:55:59,515 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:55:59,515 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:56:00,290 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-03 14:56:00,291 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:56:00,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64522022] [2025-03-03 14:56:00,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64522022] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:56:00,291 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:56:00,291 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:56:00,291 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809790304] [2025-03-03 14:56:00,291 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:56:00,292 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:56:00,292 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:56:00,293 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:56:00,293 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:56:00,293 INFO L87 Difference]: Start difference. First operand 2994 states and 4549 transitions. Second operand has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-03 14:56:00,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:56:00,633 INFO L93 Difference]: Finished difference Result 6172 states and 9491 transitions. [2025-03-03 14:56:00,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:56:00,633 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) Word has length 1139 [2025-03-03 14:56:00,634 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:56:00,663 INFO L225 Difference]: With dead ends: 6172 [2025-03-03 14:56:00,663 INFO L226 Difference]: Without dead ends: 5122 [2025-03-03 14:56:00,675 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:56:00,675 INFO L435 NwaCegarLoop]: 2659 mSDtfsCounter, 2014 mSDsluCounter, 4280 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2014 SdHoareTripleChecker+Valid, 6939 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-03-03 14:56:00,676 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2014 Valid, 6939 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-03-03 14:56:00,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2025-03-03 14:56:01,093 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 4962. [2025-03-03 14:56:01,100 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4962 states, 2965 states have (on average 1.218212478920742) internal successors, (3612), 3184 states have internal predecessors, (3612), 1855 states have call successors, (1855), 141 states have call predecessors, (1855), 141 states have return successors, (2072), 1830 states have call predecessors, (2072), 1853 states have call successors, (2072) [2025-03-03 14:56:01,116 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4962 states to 4962 states and 7539 transitions. [2025-03-03 14:56:01,121 INFO L78 Accepts]: Start accepts. Automaton has 4962 states and 7539 transitions. Word has length 1139 [2025-03-03 14:56:01,121 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:56:01,122 INFO L471 AbstractCegarLoop]: Abstraction has 4962 states and 7539 transitions. [2025-03-03 14:56:01,122 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 82.8) internal successors, (414), 5 states have internal predecessors, (414), 3 states have call successors, (151), 2 states have call predecessors, (151), 3 states have return successors, (150), 3 states have call predecessors, (150), 3 states have call successors, (150) [2025-03-03 14:56:01,122 INFO L276 IsEmpty]: Start isEmpty. Operand 4962 states and 7539 transitions. [2025-03-03 14:56:01,153 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1145 [2025-03-03 14:56:01,153 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:56:01,154 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 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] [2025-03-03 14:56:01,154 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-03 14:56:01,154 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:56:01,154 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:56:01,155 INFO L85 PathProgramCache]: Analyzing trace with hash 1351077065, now seen corresponding path program 1 times [2025-03-03 14:56:01,155 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:56:01,155 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [614892714] [2025-03-03 14:56:01,155 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:56:01,155 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:56:01,549 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1144 statements into 1 equivalence classes. [2025-03-03 14:56:01,595 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1144 of 1144 statements. [2025-03-03 14:56:01,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:56:01,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:56:02,313 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-03 14:56:02,313 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:56:02,313 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [614892714] [2025-03-03 14:56:02,313 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [614892714] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:56:02,313 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:56:02,313 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:56:02,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579006678] [2025-03-03 14:56:02,313 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:56:02,314 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:56:02,314 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:56:02,315 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:56:02,315 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:56:02,315 INFO L87 Difference]: Start difference. First operand 4962 states and 7539 transitions. Second operand has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2025-03-03 14:56:03,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:56:03,999 INFO L93 Difference]: Finished difference Result 9308 states and 14498 transitions. [2025-03-03 14:56:03,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:56:04,000 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) Word has length 1144 [2025-03-03 14:56:04,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:56:04,034 INFO L225 Difference]: With dead ends: 9308 [2025-03-03 14:56:04,034 INFO L226 Difference]: Without dead ends: 5079 [2025-03-03 14:56:04,117 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:56:04,118 INFO L435 NwaCegarLoop]: 2105 mSDtfsCounter, 3263 mSDsluCounter, 1104 mSDsCounter, 0 mSdLazyCounter, 1079 mSolverCounterSat, 999 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3263 SdHoareTripleChecker+Valid, 3209 SdHoareTripleChecker+Invalid, 2078 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 999 IncrementalHoareTripleChecker+Valid, 1079 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2025-03-03 14:56:04,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3263 Valid, 3209 Invalid, 2078 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [999 Valid, 1079 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2025-03-03 14:56:04,122 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5079 states. [2025-03-03 14:56:04,467 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5079 to 5079. [2025-03-03 14:56:04,473 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5079 states, 3048 states have (on average 1.2188320209973753) internal successors, (3715), 3267 states have internal predecessors, (3715), 1876 states have call successors, (1876), 154 states have call predecessors, (1876), 154 states have return successors, (2093), 1851 states have call predecessors, (2093), 1874 states have call successors, (2093) [2025-03-03 14:56:04,489 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5079 states to 5079 states and 7684 transitions. [2025-03-03 14:56:04,495 INFO L78 Accepts]: Start accepts. Automaton has 5079 states and 7684 transitions. Word has length 1144 [2025-03-03 14:56:04,496 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:56:04,496 INFO L471 AbstractCegarLoop]: Abstraction has 5079 states and 7684 transitions. [2025-03-03 14:56:04,496 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 69.5) internal successors, (417), 6 states have internal predecessors, (417), 3 states have call successors, (152), 2 states have call predecessors, (152), 4 states have return successors, (151), 3 states have call predecessors, (151), 3 states have call successors, (151) [2025-03-03 14:56:04,496 INFO L276 IsEmpty]: Start isEmpty. Operand 5079 states and 7684 transitions. [2025-03-03 14:56:04,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1095 [2025-03-03 14:56:04,526 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:56:04,527 INFO L218 NwaCegarLoop]: trace histogram [137, 137, 137, 11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:56:04,527 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-03 14:56:04,527 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:56:04,528 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:56:04,528 INFO L85 PathProgramCache]: Analyzing trace with hash -748479250, now seen corresponding path program 1 times [2025-03-03 14:56:04,528 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:56:04,528 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [197848475] [2025-03-03 14:56:04,528 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:56:04,528 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:56:04,858 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1094 statements into 1 equivalence classes. [2025-03-03 14:56:05,203 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1094 of 1094 statements. [2025-03-03 14:56:05,203 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:56:05,203 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:56:07,472 INFO L134 CoverageAnalysis]: Checked inductivity of 37464 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 37444 trivial. 0 not checked. [2025-03-03 14:56:07,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:56:07,472 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [197848475] [2025-03-03 14:56:07,472 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [197848475] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:56:07,472 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:56:07,473 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:56:07,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1881539249] [2025-03-03 14:56:07,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:56:07,473 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:56:07,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:56:07,474 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:56:07,474 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:56:07,475 INFO L87 Difference]: Start difference. First operand 5079 states and 7684 transitions. Second operand has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) [2025-03-03 14:56:07,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:56:07,890 INFO L93 Difference]: Finished difference Result 5087 states and 7690 transitions. [2025-03-03 14:56:07,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:56:07,890 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) Word has length 1094 [2025-03-03 14:56:07,891 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:56:07,917 INFO L225 Difference]: With dead ends: 5087 [2025-03-03 14:56:07,917 INFO L226 Difference]: Without dead ends: 5085 [2025-03-03 14:56:07,923 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2025-03-03 14:56:07,924 INFO L435 NwaCegarLoop]: 2038 mSDtfsCounter, 1541 mSDsluCounter, 6888 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1541 SdHoareTripleChecker+Valid, 8926 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-03-03 14:56:07,924 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1541 Valid, 8926 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-03-03 14:56:07,928 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5085 states. [2025-03-03 14:56:08,284 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5085 to 5083. [2025-03-03 14:56:08,290 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5083 states, 3051 states have (on average 1.218616846935431) internal successors, (3718), 3270 states have internal predecessors, (3718), 1876 states have call successors, (1876), 155 states have call predecessors, (1876), 155 states have return successors, (2093), 1851 states have call predecessors, (2093), 1874 states have call successors, (2093) [2025-03-03 14:56:08,379 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5083 states to 5083 states and 7687 transitions. [2025-03-03 14:56:08,384 INFO L78 Accepts]: Start accepts. Automaton has 5083 states and 7687 transitions. Word has length 1094 [2025-03-03 14:56:08,385 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:56:08,385 INFO L471 AbstractCegarLoop]: Abstraction has 5083 states and 7687 transitions. [2025-03-03 14:56:08,385 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 2 states have call successors, (148), 2 states have call predecessors, (148), 1 states have return successors, (147), 1 states have call predecessors, (147), 1 states have call successors, (147) [2025-03-03 14:56:08,385 INFO L276 IsEmpty]: Start isEmpty. Operand 5083 states and 7687 transitions. [2025-03-03 14:56:08,415 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-03 14:56:08,416 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:56:08,416 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 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] [2025-03-03 14:56:08,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-03-03 14:56:08,416 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:56:08,417 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:56:08,418 INFO L85 PathProgramCache]: Analyzing trace with hash -166398730, now seen corresponding path program 1 times [2025-03-03 14:56:08,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:56:08,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379265062] [2025-03-03 14:56:08,418 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:56:08,418 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:56:08,774 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-03 14:56:08,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-03 14:56:08,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:56:08,821 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:56:09,432 INFO L134 CoverageAnalysis]: Checked inductivity of 38377 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 38377 trivial. 0 not checked. [2025-03-03 14:56:09,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:56:09,433 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379265062] [2025-03-03 14:56:09,433 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379265062] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:56:09,433 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:56:09,433 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:56:09,433 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1797586588] [2025-03-03 14:56:09,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:56:09,434 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:56:09,434 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:56:09,435 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:56:09,435 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:56:09,435 INFO L87 Difference]: Start difference. First operand 5083 states and 7687 transitions. Second operand has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 4 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (152), 4 states have call predecessors, (152), 4 states have call successors, (152) [2025-03-03 14:56:11,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:56:11,453 INFO L93 Difference]: Finished difference Result 9254 states and 14383 transitions. [2025-03-03 14:56:11,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-03 14:56:11,454 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 4 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (152), 4 states have call predecessors, (152), 4 states have call successors, (152) Word has length 1149 [2025-03-03 14:56:11,454 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:56:11,488 INFO L225 Difference]: With dead ends: 9254 [2025-03-03 14:56:11,488 INFO L226 Difference]: Without dead ends: 5134 [2025-03-03 14:56:11,517 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:56:11,518 INFO L435 NwaCegarLoop]: 2127 mSDtfsCounter, 2868 mSDsluCounter, 1830 mSDsCounter, 0 mSdLazyCounter, 1629 mSolverCounterSat, 528 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2868 SdHoareTripleChecker+Valid, 3957 SdHoareTripleChecker+Invalid, 2157 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 528 IncrementalHoareTripleChecker+Valid, 1629 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2025-03-03 14:56:11,518 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2868 Valid, 3957 Invalid, 2157 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [528 Valid, 1629 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2025-03-03 14:56:11,522 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5134 states. [2025-03-03 14:56:11,916 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5134 to 5134. [2025-03-03 14:56:11,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5134 states, 3090 states have (on average 1.2184466019417475) internal successors, (3765), 3309 states have internal predecessors, (3765), 1881 states have call successors, (1881), 162 states have call predecessors, (1881), 162 states have return successors, (2098), 1856 states have call predecessors, (2098), 1879 states have call successors, (2098) [2025-03-03 14:56:11,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5134 states to 5134 states and 7744 transitions. [2025-03-03 14:56:11,945 INFO L78 Accepts]: Start accepts. Automaton has 5134 states and 7744 transitions. Word has length 1149 [2025-03-03 14:56:11,946 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:56:11,946 INFO L471 AbstractCegarLoop]: Abstraction has 5134 states and 7744 transitions. [2025-03-03 14:56:11,946 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 70.0) internal successors, (420), 6 states have internal predecessors, (420), 4 states have call successors, (153), 2 states have call predecessors, (153), 4 states have return successors, (152), 4 states have call predecessors, (152), 4 states have call successors, (152) [2025-03-03 14:56:11,946 INFO L276 IsEmpty]: Start isEmpty. Operand 5134 states and 7744 transitions. [2025-03-03 14:56:11,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1150 [2025-03-03 14:56:11,976 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:56:11,977 INFO L218 NwaCegarLoop]: trace histogram [139, 139, 139, 2, 2, 2, 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] [2025-03-03 14:56:11,977 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-03-03 14:56:11,977 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:56:11,978 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:56:11,979 INFO L85 PathProgramCache]: Analyzing trace with hash -1367865332, now seen corresponding path program 1 times [2025-03-03 14:56:11,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:56:11,979 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1568732459] [2025-03-03 14:56:11,979 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:56:11,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:56:12,344 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes. [2025-03-03 14:56:12,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1149 of 1149 statements. [2025-03-03 14:56:12,400 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:56:12,400 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:56:13,083 INFO L134 CoverageAnalysis]: Checked inductivity of 38380 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 38376 trivial. 0 not checked. [2025-03-03 14:56:13,084 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:56:13,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1568732459] [2025-03-03 14:56:13,084 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1568732459] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:56:13,084 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [598957776] [2025-03-03 14:56:13,084 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:56:13,084 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:56:13,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:56:13,086 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:56:13,087 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-03 14:56:14,031 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1149 statements into 1 equivalence classes.