./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/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 5ce8f2917f3c045e2dd62444de112f0f7cfab2516baa3561b477720f1fd4fa0b --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 16:22:37,267 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 16:22:37,335 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 16:22:37,342 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 16:22:37,342 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 16:22:37,361 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 16:22:37,362 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 16:22:37,362 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 16:22:37,362 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 16:22:37,362 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 16:22:37,362 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 16:22:37,362 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 16:22:37,362 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 16:22:37,363 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 16:22:37,363 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 16:22:37,363 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:22:37,364 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 16:22:37,364 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 16:22:37,364 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-jdk21/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 -> 5ce8f2917f3c045e2dd62444de112f0f7cfab2516baa3561b477720f1fd4fa0b [2025-02-05 16:22:37,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 16:22:37,669 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 16:22:37,670 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 16:22:37,671 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 16:22:37,671 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 16:22:37,672 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-02-05 16:22:38,912 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/115012b8d/98e4fccdd10d4c28ad3d376b498fbd68/FLAG823e0a708 [2025-02-05 16:22:39,195 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 16:22:39,196 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-02-05 16:22:39,210 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/115012b8d/98e4fccdd10d4c28ad3d376b498fbd68/FLAG823e0a708 [2025-02-05 16:22:39,474 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/115012b8d/98e4fccdd10d4c28ad3d376b498fbd68 [2025-02-05 16:22:39,476 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 16:22:39,477 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 16:22:39,478 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 16:22:39,478 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 16:22:39,481 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 16:22:39,482 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:22:39" (1/1) ... [2025-02-05 16:22:39,483 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1e311d67 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:39, skipping insertion in model container [2025-02-05 16:22:39,483 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:22:39" (1/1) ... [2025-02-05 16:22:39,529 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 16:22:39,655 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c[1937,1950] [2025-02-05 16:22:39,839 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:22:39,851 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 16:22:39,858 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok2.i","-S") [47] [2025-02-05 16:22:39,864 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c[1937,1950] [2025-02-05 16:22:40,035 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:22:40,070 INFO L204 MainTranslator]: Completed translation [2025-02-05 16:22:40,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40 WrapperNode [2025-02-05 16:22:40,071 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 16:22:40,071 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 16:22:40,071 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 16:22:40,072 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 16:22:40,078 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,128 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,303 INFO L138 Inliner]: procedures = 59, calls = 1914, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4117 [2025-02-05 16:22:40,304 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 16:22:40,305 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 16:22:40,305 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 16:22:40,305 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 16:22:40,312 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,312 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,354 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,396 INFO L175 MemorySlicer]: Split 1439 memory accesses to 20 slices as follows [2, 50, 5, 3, 264, 305, 156, 113, 79, 57, 82, 8, 105, 82, 105, 7, 4, 2, 2, 8]. 21 percent of accesses are in the largest equivalence class. The 169 initializations are split as follows [2, 0, 2, 1, 24, 24, 2, 2, 1, 1, 27, 0, 27, 27, 27, 2, 0, 0, 0, 0]. The 203 writes are split as follows [0, 26, 1, 1, 24, 24, 2, 2, 1, 1, 28, 4, 26, 28, 26, 3, 0, 1, 1, 4]. [2025-02-05 16:22:40,396 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,396 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,458 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,466 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,485 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,499 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,523 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 16:22:40,525 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 16:22:40,525 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 16:22:40,525 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 16:22:40,526 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (1/1) ... [2025-02-05 16:22:40,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:22:40,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:22:40,558 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 16:22:40,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 16:22:40,581 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-02-05 16:22:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:22:40,582 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-02-05 16:22:40,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-02-05 16:22:40,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-02-05 16:22:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-02-05 16:22:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-05 16:22:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-02-05 16:22:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-02-05 16:22:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-02-05 16:22:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-02-05 16:22:40,584 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-02-05 16:22:40,584 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-02-05 16:22:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-05 16:22:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-05 16:22:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-05 16:22:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-05 16:22:40,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-02-05 16:22:40,586 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-02-05 16:22:40,586 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-02-05 16:22:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-02-05 16:22:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:22:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:22:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:22:40,587 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:22:40,587 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-05 16:22:40,588 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-02-05 16:22:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-02-05 16:22:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-02-05 16:22:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-05 16:22:40,589 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-05 16:22:40,589 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 16:22:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-02-05 16:22:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-02-05 16:22:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-02-05 16:22:40,590 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:22:40,590 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:22:40,868 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 16:22:40,870 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 16:22:41,236 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L214: 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-02-05 16:22:41,236 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L87: 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-02-05 16:22:45,386 INFO L? ?]: Removed 196 outVars from TransFormulas that were not future-live. [2025-02-05 16:22:45,387 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 16:22:45,424 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 16:22:45,424 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 16:22:45,425 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:22:45 BoogieIcfgContainer [2025-02-05 16:22:45,425 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 16:22:45,429 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 16:22:45,430 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 16:22:45,433 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 16:22:45,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 04:22:39" (1/3) ... [2025-02-05 16:22:45,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658cf659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:22:45, skipping insertion in model container [2025-02-05 16:22:45,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:40" (2/3) ... [2025-02-05 16:22:45,434 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@658cf659 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:22:45, skipping insertion in model container [2025-02-05 16:22:45,434 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:22:45" (3/3) ... [2025-02-05 16:22:45,435 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.2.M1-2.c [2025-02-05 16:22:45,448 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 16:22:45,451 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_nxt.2.M1-2.c that has 17 procedures, 1202 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-05 16:22:45,533 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 16:22:45,544 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;@4fa3b67b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 16:22:45,548 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 16:22:45,558 INFO L276 IsEmpty]: Start isEmpty. Operand has 1202 states, 765 states have (on average 1.2823529411764707) internal successors, (981), 797 states have internal predecessors, (981), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (419), 417 states have call predecessors, (419), 419 states have call successors, (419) [2025-02-05 16:22:45,613 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-02-05 16:22:45,614 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:45,615 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-05 16:22:45,615 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:45,618 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:45,619 INFO L85 PathProgramCache]: Analyzing trace with hash -192277187, now seen corresponding path program 1 times [2025-02-05 16:22:45,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:45,624 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1944602533] [2025-02-05 16:22:45,625 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:45,625 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:46,083 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:46,143 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:46,144 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:46,144 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:46,654 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-02-05 16:22:46,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:46,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1944602533] [2025-02-05 16:22:46,656 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1944602533] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:22:46,656 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209159996] [2025-02-05 16:22:46,656 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:46,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:22:46,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:22:46,659 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:22:46,667 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 16:22:47,292 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:47,588 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:47,588 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:47,588 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:47,601 INFO L256 TraceCheckSpWp]: Trace formula consists of 2638 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-05 16:22:47,619 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:22:47,683 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-02-05 16:22:47,684 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:22:47,684 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209159996] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:47,684 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:22:47,684 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-05 16:22:47,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2038520132] [2025-02-05 16:22:47,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:47,690 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-05 16:22:47,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:47,706 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-05 16:22:47,706 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:22:47,710 INFO L87 Difference]: Start difference. First operand has 1202 states, 765 states have (on average 1.2823529411764707) internal successors, (981), 797 states have internal predecessors, (981), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (419), 417 states have call predecessors, (419), 419 states have call successors, (419) Second operand has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-05 16:22:47,810 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:22:47,810 INFO L93 Difference]: Finished difference Result 2399 states and 4035 transitions. [2025-02-05 16:22:47,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-05 16:22:47,812 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) Word has length 722 [2025-02-05 16:22:47,813 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:22:47,835 INFO L225 Difference]: With dead ends: 2399 [2025-02-05 16:22:47,839 INFO L226 Difference]: Without dead ends: 1194 [2025-02-05 16:22:47,863 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 723 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-02-05 16:22:47,865 INFO L435 NwaCegarLoop]: 1817 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, 1817 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-02-05 16:22:47,865 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1817 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:22:47,893 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2025-02-05 16:22:48,083 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1194. [2025-02-05 16:22:48,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1194 states, 758 states have (on average 1.2810026385224274) internal successors, (971), 790 states have internal predecessors, (971), 419 states have call successors, (419), 16 states have call predecessors, (419), 16 states have return successors, (418), 416 states have call predecessors, (418), 418 states have call successors, (418) [2025-02-05 16:22:48,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1808 transitions. [2025-02-05 16:22:48,099 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1808 transitions. Word has length 722 [2025-02-05 16:22:48,099 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:22:48,099 INFO L471 AbstractCegarLoop]: Abstraction has 1194 states and 1808 transitions. [2025-02-05 16:22:48,100 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 150.5) internal successors, (301), 2 states have internal predecessors, (301), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-05 16:22:48,101 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1808 transitions. [2025-02-05 16:22:48,123 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-02-05 16:22:48,124 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:48,124 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02-05 16:22:48,136 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-02-05 16:22:48,325 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-05 16:22:48,326 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:48,327 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:48,328 INFO L85 PathProgramCache]: Analyzing trace with hash -687546448, now seen corresponding path program 1 times [2025-02-05 16:22:48,328 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:48,328 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [37429109] [2025-02-05 16:22:48,328 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:48,328 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:48,580 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:49,265 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:49,266 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:49,266 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:51,970 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-02-05 16:22:51,971 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:51,971 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [37429109] [2025-02-05 16:22:51,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [37429109] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:51,971 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:22:51,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:22:51,971 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [87377089] [2025-02-05 16:22:51,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:51,973 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:22:51,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:51,975 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:22:51,975 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:22:51,975 INFO L87 Difference]: Start difference. First operand 1194 states and 1808 transitions. Second operand has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2025-02-05 16:22:52,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:22:52,408 INFO L93 Difference]: Finished difference Result 1624 states and 2460 transitions. [2025-02-05 16:22:52,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:22:52,409 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) Word has length 722 [2025-02-05 16:22:52,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:22:52,427 INFO L225 Difference]: With dead ends: 1624 [2025-02-05 16:22:52,427 INFO L226 Difference]: Without dead ends: 1622 [2025-02-05 16:22:52,428 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-02-05 16:22:52,429 INFO L435 NwaCegarLoop]: 1804 mSDtfsCounter, 1434 mSDsluCounter, 5961 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 7765 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2025-02-05 16:22:52,429 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 7765 Invalid, 190 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:22:52,431 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2025-02-05 16:22:52,600 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1620. [2025-02-05 16:22:52,603 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1620 states, 1012 states have (on average 1.2658102766798418) internal successors, (1281), 1070 states have internal predecessors, (1281), 577 states have call successors, (577), 30 states have call predecessors, (577), 30 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:22:52,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2457 transitions. [2025-02-05 16:22:52,618 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2457 transitions. Word has length 722 [2025-02-05 16:22:52,620 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:22:52,620 INFO L471 AbstractCegarLoop]: Abstraction has 1620 states and 2457 transitions. [2025-02-05 16:22:52,623 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 59.8) internal successors, (299), 5 states have internal predecessors, (299), 2 states have call successors, (86), 2 states have call predecessors, (86), 1 states have return successors, (85), 1 states have call predecessors, (85), 1 states have call successors, (85) [2025-02-05 16:22:52,623 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2457 transitions. [2025-02-05 16:22:52,649 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2025-02-05 16:22:52,650 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:52,650 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:22:52,650 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-02-05 16:22:52,651 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:52,651 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:52,651 INFO L85 PathProgramCache]: Analyzing trace with hash 1656889693, now seen corresponding path program 1 times [2025-02-05 16:22:52,651 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:52,651 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1445346518] [2025-02-05 16:22:52,652 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:52,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:52,870 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 728 statements into 1 equivalence classes. [2025-02-05 16:22:53,181 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 728 of 728 statements. [2025-02-05 16:22:53,181 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:53,181 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:54,964 INFO L134 CoverageAnalysis]: Checked inductivity of 14282 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-02-05 16:22:54,964 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:54,964 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1445346518] [2025-02-05 16:22:54,964 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1445346518] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:54,965 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:22:54,965 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:22:54,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [580391625] [2025-02-05 16:22:54,965 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:54,968 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:22:54,968 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:54,969 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:22:54,969 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:22:54,970 INFO L87 Difference]: Start difference. First operand 1620 states and 2457 transitions. Second operand has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2025-02-05 16:22:55,275 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:22:55,275 INFO L93 Difference]: Finished difference Result 1628 states and 2463 transitions. [2025-02-05 16:22:55,275 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:22:55,276 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) Word has length 728 [2025-02-05 16:22:55,278 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:22:55,291 INFO L225 Difference]: With dead ends: 1628 [2025-02-05 16:22:55,291 INFO L226 Difference]: Without dead ends: 1626 [2025-02-05 16:22:55,292 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-02-05 16:22:55,293 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1429 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1429 SdHoareTripleChecker+Valid, 7772 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-02-05 16:22:55,293 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1429 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:22:55,296 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2025-02-05 16:22:55,429 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1624. [2025-02-05 16:22:55,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1624 states, 1015 states have (on average 1.265024630541872) internal successors, (1284), 1073 states have internal predecessors, (1284), 577 states have call successors, (577), 31 states have call predecessors, (577), 31 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:22:55,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2460 transitions. [2025-02-05 16:22:55,445 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2460 transitions. Word has length 728 [2025-02-05 16:22:55,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:22:55,446 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2460 transitions. [2025-02-05 16:22:55,446 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 2 states have call successors, (87), 2 states have call predecessors, (87), 1 states have return successors, (86), 1 states have call predecessors, (86), 1 states have call successors, (86) [2025-02-05 16:22:55,447 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2460 transitions. [2025-02-05 16:22:55,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2025-02-05 16:22:55,462 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:55,462 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:22:55,462 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-05 16:22:55,463 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:55,463 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:55,463 INFO L85 PathProgramCache]: Analyzing trace with hash -1646664628, now seen corresponding path program 1 times [2025-02-05 16:22:55,464 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:55,464 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2119369514] [2025-02-05 16:22:55,464 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:55,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:55,611 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 734 statements into 1 equivalence classes. [2025-02-05 16:22:56,002 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 734 of 734 statements. [2025-02-05 16:22:56,002 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:56,002 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:57,429 INFO L134 CoverageAnalysis]: Checked inductivity of 14288 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14284 trivial. 0 not checked. [2025-02-05 16:22:57,432 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:57,432 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2119369514] [2025-02-05 16:22:57,432 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2119369514] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:57,432 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:22:57,432 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:22:57,432 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017645351] [2025-02-05 16:22:57,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:57,433 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:22:57,433 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:57,434 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:22:57,434 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:22:57,434 INFO L87 Difference]: Start difference. First operand 1624 states and 2460 transitions. Second operand has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2025-02-05 16:22:57,761 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:22:57,761 INFO L93 Difference]: Finished difference Result 1632 states and 2466 transitions. [2025-02-05 16:22:57,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:22:57,762 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) Word has length 734 [2025-02-05 16:22:57,763 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:22:57,776 INFO L225 Difference]: With dead ends: 1632 [2025-02-05 16:22:57,776 INFO L226 Difference]: Without dead ends: 1630 [2025-02-05 16:22:57,778 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-02-05 16:22:57,778 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1427 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1427 SdHoareTripleChecker+Valid, 7772 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-02-05 16:22:57,779 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1427 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:22:57,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2025-02-05 16:22:57,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1628. [2025-02-05 16:22:57,921 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1628 states, 1018 states have (on average 1.2642436149312377) internal successors, (1287), 1076 states have internal predecessors, (1287), 577 states have call successors, (577), 32 states have call predecessors, (577), 32 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:22:57,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2463 transitions. [2025-02-05 16:22:57,937 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2463 transitions. Word has length 734 [2025-02-05 16:22:57,938 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:22:57,938 INFO L471 AbstractCegarLoop]: Abstraction has 1628 states and 2463 transitions. [2025-02-05 16:22:57,938 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 60.8) internal successors, (304), 5 states have internal predecessors, (304), 2 states have call successors, (88), 2 states have call predecessors, (88), 1 states have return successors, (87), 1 states have call predecessors, (87), 1 states have call successors, (87) [2025-02-05 16:22:57,938 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2463 transitions. [2025-02-05 16:22:57,955 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2025-02-05 16:22:57,956 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:57,956 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:22:57,957 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-02-05 16:22:57,957 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:57,957 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:57,957 INFO L85 PathProgramCache]: Analyzing trace with hash -1006457091, now seen corresponding path program 1 times [2025-02-05 16:22:57,958 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:57,958 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477360569] [2025-02-05 16:22:57,958 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:57,958 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:58,143 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 740 statements into 1 equivalence classes. [2025-02-05 16:22:58,311 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 740 of 740 statements. [2025-02-05 16:22:58,311 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:58,311 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:59,729 INFO L134 CoverageAnalysis]: Checked inductivity of 14298 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14292 trivial. 0 not checked. [2025-02-05 16:22:59,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:59,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477360569] [2025-02-05 16:22:59,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477360569] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:59,730 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:22:59,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:22:59,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795747634] [2025-02-05 16:22:59,731 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:59,733 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:22:59,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:59,734 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:22:59,734 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:22:59,735 INFO L87 Difference]: Start difference. First operand 1628 states and 2463 transitions. Second operand has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2025-02-05 16:23:00,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:00,129 INFO L93 Difference]: Finished difference Result 1636 states and 2469 transitions. [2025-02-05 16:23:00,129 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:23:00,130 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) Word has length 740 [2025-02-05 16:23:00,131 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:00,149 INFO L225 Difference]: With dead ends: 1636 [2025-02-05 16:23:00,149 INFO L226 Difference]: Without dead ends: 1634 [2025-02-05 16:23:00,151 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-02-05 16:23:00,153 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1425 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1425 SdHoareTripleChecker+Valid, 7772 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-02-05 16:23:00,153 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1425 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:23:00,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2025-02-05 16:23:00,316 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1632. [2025-02-05 16:23:00,320 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1632 states, 1021 states have (on average 1.2634671890303624) internal successors, (1290), 1079 states have internal predecessors, (1290), 577 states have call successors, (577), 33 states have call predecessors, (577), 33 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:23:00,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2466 transitions. [2025-02-05 16:23:00,331 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2466 transitions. Word has length 740 [2025-02-05 16:23:00,333 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:00,333 INFO L471 AbstractCegarLoop]: Abstraction has 1632 states and 2466 transitions. [2025-02-05 16:23:00,333 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.0) internal successors, (305), 5 states have internal predecessors, (305), 2 states have call successors, (89), 2 states have call predecessors, (89), 1 states have return successors, (88), 1 states have call predecessors, (88), 1 states have call successors, (88) [2025-02-05 16:23:00,333 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2466 transitions. [2025-02-05 16:23:00,348 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2025-02-05 16:23:00,348 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:00,348 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:23:00,348 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-02-05 16:23:00,349 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:00,349 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:00,350 INFO L85 PathProgramCache]: Analyzing trace with hash -426498064, now seen corresponding path program 1 times [2025-02-05 16:23:00,350 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:00,350 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [861950693] [2025-02-05 16:23:00,350 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:00,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:00,528 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 746 statements into 1 equivalence classes. [2025-02-05 16:23:00,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 746 of 746 statements. [2025-02-05 16:23:00,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:00,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:02,281 INFO L134 CoverageAnalysis]: Checked inductivity of 14312 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14304 trivial. 0 not checked. [2025-02-05 16:23:02,282 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:02,282 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [861950693] [2025-02-05 16:23:02,282 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [861950693] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:02,282 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:02,282 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:23:02,282 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449977411] [2025-02-05 16:23:02,282 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:02,283 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:23:02,283 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:02,284 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:23:02,284 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:02,284 INFO L87 Difference]: Start difference. First operand 1632 states and 2466 transitions. Second operand has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2025-02-05 16:23:02,569 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:02,569 INFO L93 Difference]: Finished difference Result 1640 states and 2472 transitions. [2025-02-05 16:23:02,569 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:23:02,570 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) Word has length 746 [2025-02-05 16:23:02,571 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:02,580 INFO L225 Difference]: With dead ends: 1640 [2025-02-05 16:23:02,581 INFO L226 Difference]: Without dead ends: 1638 [2025-02-05 16:23:02,581 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-02-05 16:23:02,582 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1423 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1423 SdHoareTripleChecker+Valid, 7772 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-02-05 16:23:02,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1423 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:23:02,585 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1638 states. [2025-02-05 16:23:02,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1638 to 1636. [2025-02-05 16:23:02,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1636 states, 1024 states have (on average 1.2626953125) internal successors, (1293), 1082 states have internal predecessors, (1293), 577 states have call successors, (577), 34 states have call predecessors, (577), 34 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:23:02,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2469 transitions. [2025-02-05 16:23:02,734 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2469 transitions. Word has length 746 [2025-02-05 16:23:02,734 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:02,734 INFO L471 AbstractCegarLoop]: Abstraction has 1636 states and 2469 transitions. [2025-02-05 16:23:02,735 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.2) internal successors, (306), 5 states have internal predecessors, (306), 2 states have call successors, (90), 2 states have call predecessors, (90), 1 states have return successors, (89), 1 states have call predecessors, (89), 1 states have call successors, (89) [2025-02-05 16:23:02,735 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2469 transitions. [2025-02-05 16:23:02,745 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 753 [2025-02-05 16:23:02,746 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:02,746 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:23:02,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-05 16:23:02,746 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:02,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:02,747 INFO L85 PathProgramCache]: Analyzing trace with hash 925832613, now seen corresponding path program 1 times [2025-02-05 16:23:02,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:02,747 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776063469] [2025-02-05 16:23:02,747 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:02,747 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:02,935 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 752 statements into 1 equivalence classes. [2025-02-05 16:23:03,100 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 752 of 752 statements. [2025-02-05 16:23:03,100 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:03,100 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:04,302 INFO L134 CoverageAnalysis]: Checked inductivity of 14330 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 14320 trivial. 0 not checked. [2025-02-05 16:23:04,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:04,303 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776063469] [2025-02-05 16:23:04,303 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1776063469] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:04,303 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:04,303 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:23:04,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [943323911] [2025-02-05 16:23:04,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:04,304 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:23:04,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:04,305 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:23:04,305 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:04,307 INFO L87 Difference]: Start difference. First operand 1636 states and 2469 transitions. Second operand has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-02-05 16:23:04,601 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:04,602 INFO L93 Difference]: Finished difference Result 1644 states and 2475 transitions. [2025-02-05 16:23:04,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:23:04,606 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) Word has length 752 [2025-02-05 16:23:04,608 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:04,618 INFO L225 Difference]: With dead ends: 1644 [2025-02-05 16:23:04,619 INFO L226 Difference]: Without dead ends: 1642 [2025-02-05 16:23:04,620 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-02-05 16:23:04,620 INFO L435 NwaCegarLoop]: 1807 mSDtfsCounter, 1421 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1421 SdHoareTripleChecker+Valid, 7772 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-02-05 16:23:04,621 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1421 Valid, 7772 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:23:04,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2025-02-05 16:23:04,849 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1640. [2025-02-05 16:23:04,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1640 states, 1027 states have (on average 1.2619279454722492) internal successors, (1296), 1085 states have internal predecessors, (1296), 577 states have call successors, (577), 35 states have call predecessors, (577), 35 states have return successors, (599), 572 states have call predecessors, (599), 575 states have call successors, (599) [2025-02-05 16:23:04,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2472 transitions. [2025-02-05 16:23:04,867 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2472 transitions. Word has length 752 [2025-02-05 16:23:04,868 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:04,868 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2472 transitions. [2025-02-05 16:23:04,873 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.4) internal successors, (307), 5 states have internal predecessors, (307), 2 states have call successors, (91), 2 states have call predecessors, (91), 1 states have return successors, (90), 1 states have call predecessors, (90), 1 states have call successors, (90) [2025-02-05 16:23:04,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2472 transitions. [2025-02-05 16:23:04,889 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-02-05 16:23:04,890 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:04,890 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:04,890 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-05 16:23:04,890 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:04,891 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:04,891 INFO L85 PathProgramCache]: Analyzing trace with hash 907397853, now seen corresponding path program 1 times [2025-02-05 16:23:04,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:04,891 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2017199335] [2025-02-05 16:23:04,891 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:04,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:05,132 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-02-05 16:23:05,212 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-02-05 16:23:05,215 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:05,216 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:06,126 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:06,126 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:06,127 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2017199335] [2025-02-05 16:23:06,127 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2017199335] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:06,127 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:06,127 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:23:06,127 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1600277486] [2025-02-05 16:23:06,127 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:06,128 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:23:06,128 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:06,128 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:23:06,129 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:06,129 INFO L87 Difference]: Start difference. First operand 1640 states and 2472 transitions. Second operand has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2025-02-05 16:23:06,345 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:06,345 INFO L93 Difference]: Finished difference Result 3399 states and 5235 transitions. [2025-02-05 16:23:06,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:23:06,346 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) Word has length 769 [2025-02-05 16:23:06,346 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:06,362 INFO L225 Difference]: With dead ends: 3399 [2025-02-05 16:23:06,362 INFO L226 Difference]: Without dead ends: 2529 [2025-02-05 16:23:06,369 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-02-05 16:23:06,370 INFO L435 NwaCegarLoop]: 2327 mSDtfsCounter, 1779 mSDsluCounter, 3622 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 81 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:06,370 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 5949 Invalid, 81 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 16:23:06,372 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2529 states. [2025-02-05 16:23:06,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2529 to 2384. [2025-02-05 16:23:06,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2384 states, 1478 states have (on average 1.2557510148849798) internal successors, (1856), 1588 states have internal predecessors, (1856), 844 states have call successors, (844), 61 states have call predecessors, (844), 61 states have return successors, (918), 835 states have call predecessors, (918), 842 states have call successors, (918) [2025-02-05 16:23:06,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2384 states to 2384 states and 3618 transitions. [2025-02-05 16:23:06,612 INFO L78 Accepts]: Start accepts. Automaton has 2384 states and 3618 transitions. Word has length 769 [2025-02-05 16:23:06,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:06,613 INFO L471 AbstractCegarLoop]: Abstraction has 2384 states and 3618 transitions. [2025-02-05 16:23:06,614 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.8) internal successors, (329), 5 states have internal predecessors, (329), 3 states have call successors, (92), 2 states have call predecessors, (92), 3 states have return successors, (91), 3 states have call predecessors, (91), 3 states have call successors, (91) [2025-02-05 16:23:06,614 INFO L276 IsEmpty]: Start isEmpty. Operand 2384 states and 3618 transitions. [2025-02-05 16:23:06,633 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-02-05 16:23:06,633 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:06,633 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:06,634 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-02-05 16:23:06,634 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:06,634 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:06,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1971342525, now seen corresponding path program 1 times [2025-02-05 16:23:06,635 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:06,635 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258535962] [2025-02-05 16:23:06,635 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:06,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:06,826 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-02-05 16:23:06,871 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-02-05 16:23:06,871 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:06,871 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:07,423 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:07,424 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:07,424 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258535962] [2025-02-05 16:23:07,424 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258535962] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:07,424 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:07,424 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:23:07,424 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480739816] [2025-02-05 16:23:07,424 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:07,424 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:23:07,425 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:07,426 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:23:07,426 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:07,426 INFO L87 Difference]: Start difference. First operand 2384 states and 3618 transitions. Second operand has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) [2025-02-05 16:23:07,809 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:07,809 INFO L93 Difference]: Finished difference Result 4730 states and 7310 transitions. [2025-02-05 16:23:07,810 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:23:07,810 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) Word has length 764 [2025-02-05 16:23:07,811 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:07,844 INFO L225 Difference]: With dead ends: 4730 [2025-02-05 16:23:07,844 INFO L226 Difference]: Without dead ends: 3952 [2025-02-05 16:23:07,857 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-02-05 16:23:07,859 INFO L435 NwaCegarLoop]: 2164 mSDtfsCounter, 1787 mSDsluCounter, 3381 mSDsCounter, 0 mSdLazyCounter, 68 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1787 SdHoareTripleChecker+Valid, 5545 SdHoareTripleChecker+Invalid, 71 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 68 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:07,859 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1787 Valid, 5545 Invalid, 71 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 68 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-02-05 16:23:07,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3952 states. [2025-02-05 16:23:08,319 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3952 to 3808. [2025-02-05 16:23:08,324 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3808 states, 2340 states have (on average 1.2504273504273504) internal successors, (2926), 2550 states have internal predecessors, (2926), 1358 states have call successors, (1358), 109 states have call predecessors, (1358), 109 states have return successors, (1575), 1341 states have call predecessors, (1575), 1356 states have call successors, (1575) [2025-02-05 16:23:08,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3808 states to 3808 states and 5859 transitions. [2025-02-05 16:23:08,341 INFO L78 Accepts]: Start accepts. Automaton has 3808 states and 5859 transitions. Word has length 764 [2025-02-05 16:23:08,341 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:08,342 INFO L471 AbstractCegarLoop]: Abstraction has 3808 states and 5859 transitions. [2025-02-05 16:23:08,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 65.2) internal successors, (326), 5 states have internal predecessors, (326), 2 states have call successors, (91), 2 states have call predecessors, (91), 3 states have return successors, (90), 3 states have call predecessors, (90), 2 states have call successors, (90) [2025-02-05 16:23:08,342 INFO L276 IsEmpty]: Start isEmpty. Operand 3808 states and 5859 transitions. [2025-02-05 16:23:08,370 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-02-05 16:23:08,370 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:08,371 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:08,371 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-02-05 16:23:08,371 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:08,372 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:08,372 INFO L85 PathProgramCache]: Analyzing trace with hash 939080431, now seen corresponding path program 1 times [2025-02-05 16:23:08,372 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:08,372 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075760800] [2025-02-05 16:23:08,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:08,372 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:08,524 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-02-05 16:23:08,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-02-05 16:23:08,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:08,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:10,826 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:10,826 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:10,826 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075760800] [2025-02-05 16:23:10,826 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075760800] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:10,827 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:10,828 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-05 16:23:10,828 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692915656] [2025-02-05 16:23:10,828 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:10,829 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-05 16:23:10,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:10,830 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-05 16:23:10,830 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:23:10,830 INFO L87 Difference]: Start difference. First operand 3808 states and 5859 transitions. Second operand has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) [2025-02-05 16:23:15,920 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:15,920 INFO L93 Difference]: Finished difference Result 5124 states and 7681 transitions. [2025-02-05 16:23:15,920 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 16:23:15,921 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) Word has length 769 [2025-02-05 16:23:15,922 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:15,953 INFO L225 Difference]: With dead ends: 5124 [2025-02-05 16:23:15,953 INFO L226 Difference]: Without dead ends: 5122 [2025-02-05 16:23:15,956 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:15,957 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 2417 mSDsluCounter, 5372 mSDsCounter, 0 mSdLazyCounter, 3540 mSolverCounterSat, 1682 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2772 SdHoareTripleChecker+Valid, 6616 SdHoareTripleChecker+Invalid, 5222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1682 IncrementalHoareTripleChecker+Valid, 3540 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:15,957 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2772 Valid, 6616 Invalid, 5222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1682 Valid, 3540 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2025-02-05 16:23:15,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5122 states. [2025-02-05 16:23:16,267 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5122 to 5120. [2025-02-05 16:23:16,273 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5120 states, 3214 states have (on average 1.2579340385812072) internal successors, (4043), 3450 states have internal predecessors, (4043), 1694 states have call successors, (1694), 209 states have call predecessors, (1694), 211 states have return successors, (1941), 1661 states have call predecessors, (1941), 1691 states have call successors, (1941) [2025-02-05 16:23:16,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5120 states to 5120 states and 7678 transitions. [2025-02-05 16:23:16,298 INFO L78 Accepts]: Start accepts. Automaton has 5120 states and 7678 transitions. Word has length 769 [2025-02-05 16:23:16,300 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:16,300 INFO L471 AbstractCegarLoop]: Abstraction has 5120 states and 7678 transitions. [2025-02-05 16:23:16,300 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.125) internal successors, (329), 8 states have internal predecessors, (329), 6 states have call successors, (92), 3 states have call predecessors, (92), 2 states have return successors, (91), 4 states have call predecessors, (91), 5 states have call successors, (91) [2025-02-05 16:23:16,300 INFO L276 IsEmpty]: Start isEmpty. Operand 5120 states and 7678 transitions. [2025-02-05 16:23:16,332 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2025-02-05 16:23:16,333 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:16,333 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:23:16,333 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-02-05 16:23:16,333 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:16,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:16,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1268425060, now seen corresponding path program 1 times [2025-02-05 16:23:16,334 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:16,334 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [818578399] [2025-02-05 16:23:16,335 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:16,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:16,496 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 758 statements into 1 equivalence classes. [2025-02-05 16:23:16,789 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 758 of 758 statements. [2025-02-05 16:23:16,789 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:16,789 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:18,108 INFO L134 CoverageAnalysis]: Checked inductivity of 14352 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14340 trivial. 0 not checked. [2025-02-05 16:23:18,108 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:18,109 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [818578399] [2025-02-05 16:23:18,109 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [818578399] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:18,109 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:18,109 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:23:18,109 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851936247] [2025-02-05 16:23:18,109 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:18,109 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:23:18,110 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:18,110 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:23:18,110 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:18,110 INFO L87 Difference]: Start difference. First operand 5120 states and 7678 transitions. Second operand has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2025-02-05 16:23:18,543 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:18,543 INFO L93 Difference]: Finished difference Result 5128 states and 7684 transitions. [2025-02-05 16:23:18,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:23:18,543 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) Word has length 758 [2025-02-05 16:23:18,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:18,574 INFO L225 Difference]: With dead ends: 5128 [2025-02-05 16:23:18,574 INFO L226 Difference]: Without dead ends: 5126 [2025-02-05 16:23:18,578 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-02-05 16:23:18,579 INFO L435 NwaCegarLoop]: 1792 mSDtfsCounter, 1419 mSDsluCounter, 5943 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 7735 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-02-05 16:23:18,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 7735 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:23:18,582 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5126 states. [2025-02-05 16:23:19,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5126 to 5124. [2025-02-05 16:23:19,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5124 states, 3217 states have (on average 1.2576935032639105) internal successors, (4046), 3453 states have internal predecessors, (4046), 1694 states have call successors, (1694), 210 states have call predecessors, (1694), 212 states have return successors, (1941), 1661 states have call predecessors, (1941), 1691 states have call successors, (1941) [2025-02-05 16:23:19,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5124 states to 5124 states and 7681 transitions. [2025-02-05 16:23:19,030 INFO L78 Accepts]: Start accepts. Automaton has 5124 states and 7681 transitions. Word has length 758 [2025-02-05 16:23:19,030 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:19,030 INFO L471 AbstractCegarLoop]: Abstraction has 5124 states and 7681 transitions. [2025-02-05 16:23:19,031 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.6) internal successors, (308), 5 states have internal predecessors, (308), 2 states have call successors, (92), 2 states have call predecessors, (92), 1 states have return successors, (91), 1 states have call predecessors, (91), 1 states have call successors, (91) [2025-02-05 16:23:19,031 INFO L276 IsEmpty]: Start isEmpty. Operand 5124 states and 7681 transitions. [2025-02-05 16:23:19,066 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-02-05 16:23:19,067 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:19,067 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:19,067 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-02-05 16:23:19,067 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:19,068 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:19,068 INFO L85 PathProgramCache]: Analyzing trace with hash 409915740, now seen corresponding path program 1 times [2025-02-05 16:23:19,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:19,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1608971351] [2025-02-05 16:23:19,068 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:19,068 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:19,230 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-02-05 16:23:19,413 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-02-05 16:23:19,414 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:19,414 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:21,519 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:21,519 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:21,519 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1608971351] [2025-02-05 16:23:21,519 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1608971351] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:21,519 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:21,519 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-05 16:23:21,519 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [572491500] [2025-02-05 16:23:21,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:21,520 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-05 16:23:21,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:21,521 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-05 16:23:21,521 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:23:21,521 INFO L87 Difference]: Start difference. First operand 5124 states and 7681 transitions. Second operand has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:26,278 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:26,278 INFO L93 Difference]: Finished difference Result 7574 states and 11198 transitions. [2025-02-05 16:23:26,278 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 16:23:26,279 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) Word has length 775 [2025-02-05 16:23:26,279 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:26,325 INFO L225 Difference]: With dead ends: 7574 [2025-02-05 16:23:26,325 INFO L226 Difference]: Without dead ends: 7572 [2025-02-05 16:23:26,332 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:26,333 INFO L435 NwaCegarLoop]: 1329 mSDtfsCounter, 2022 mSDsluCounter, 5796 mSDsCounter, 0 mSdLazyCounter, 4619 mSolverCounterSat, 1906 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2155 SdHoareTripleChecker+Valid, 7125 SdHoareTripleChecker+Invalid, 6525 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1906 IncrementalHoareTripleChecker+Valid, 4619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:26,333 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2155 Valid, 7125 Invalid, 6525 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1906 Valid, 4619 Invalid, 0 Unknown, 0 Unchecked, 4.2s Time] [2025-02-05 16:23:26,341 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7572 states. [2025-02-05 16:23:26,799 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7572 to 7570. [2025-02-05 16:23:26,810 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7570 states, 4790 states have (on average 1.2599164926931106) internal successors, (6035), 5115 states have internal predecessors, (6035), 2417 states have call successors, (2417), 359 states have call predecessors, (2417), 362 states have return successors, (2743), 2360 states have call predecessors, (2743), 2413 states have call successors, (2743) [2025-02-05 16:23:26,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7570 states to 7570 states and 11195 transitions. [2025-02-05 16:23:26,849 INFO L78 Accepts]: Start accepts. Automaton has 7570 states and 11195 transitions. Word has length 775 [2025-02-05 16:23:26,850 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:26,850 INFO L471 AbstractCegarLoop]: Abstraction has 7570 states and 11195 transitions. [2025-02-05 16:23:26,850 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:26,850 INFO L276 IsEmpty]: Start isEmpty. Operand 7570 states and 11195 transitions. [2025-02-05 16:23:26,895 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-02-05 16:23:26,896 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:26,897 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:26,897 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-02-05 16:23:26,897 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:26,898 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:26,898 INFO L85 PathProgramCache]: Analyzing trace with hash -1429620044, now seen corresponding path program 1 times [2025-02-05 16:23:26,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:26,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636599343] [2025-02-05 16:23:26,898 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:26,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:27,094 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-02-05 16:23:27,349 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-02-05 16:23:27,350 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:27,350 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:29,353 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:29,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:29,354 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636599343] [2025-02-05 16:23:29,354 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636599343] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:29,354 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:29,354 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-05 16:23:29,354 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1022554649] [2025-02-05 16:23:29,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:29,355 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-05 16:23:29,355 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:29,356 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-05 16:23:29,356 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:23:29,356 INFO L87 Difference]: Start difference. First operand 7570 states and 11195 transitions. Second operand has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:34,915 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:34,915 INFO L93 Difference]: Finished difference Result 10000 states and 14675 transitions. [2025-02-05 16:23:34,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 16:23:34,916 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) Word has length 775 [2025-02-05 16:23:34,916 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:34,955 INFO L225 Difference]: With dead ends: 10000 [2025-02-05 16:23:34,955 INFO L226 Difference]: Without dead ends: 9998 [2025-02-05 16:23:34,959 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:34,959 INFO L435 NwaCegarLoop]: 1331 mSDtfsCounter, 2021 mSDsluCounter, 5804 mSDsCounter, 0 mSdLazyCounter, 4626 mSolverCounterSat, 1904 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2154 SdHoareTripleChecker+Valid, 7135 SdHoareTripleChecker+Invalid, 6530 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1904 IncrementalHoareTripleChecker+Valid, 4626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.9s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:34,960 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2154 Valid, 7135 Invalid, 6530 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1904 Valid, 4626 Invalid, 0 Unknown, 0 Unchecked, 4.9s Time] [2025-02-05 16:23:34,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9998 states. [2025-02-05 16:23:35,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9998 to 8933. [2025-02-05 16:23:35,557 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8933 states, 5708 states have (on average 1.2682200420462508) internal successors, (7239), 6098 states have internal predecessors, (7239), 2763 states have call successors, (2763), 457 states have call predecessors, (2763), 461 states have return successors, (3155), 2690 states have call predecessors, (3155), 2759 states have call successors, (3155) [2025-02-05 16:23:35,584 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8933 states to 8933 states and 13157 transitions. [2025-02-05 16:23:35,591 INFO L78 Accepts]: Start accepts. Automaton has 8933 states and 13157 transitions. Word has length 775 [2025-02-05 16:23:35,591 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:35,591 INFO L471 AbstractCegarLoop]: Abstraction has 8933 states and 13157 transitions. [2025-02-05 16:23:35,592 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:35,592 INFO L276 IsEmpty]: Start isEmpty. Operand 8933 states and 13157 transitions. [2025-02-05 16:23:35,637 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-02-05 16:23:35,638 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:35,638 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:35,638 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-02-05 16:23:35,638 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:35,639 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:35,639 INFO L85 PathProgramCache]: Analyzing trace with hash -1701680884, now seen corresponding path program 1 times [2025-02-05 16:23:35,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:35,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1701398900] [2025-02-05 16:23:35,639 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:35,639 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:35,786 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-02-05 16:23:35,966 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-02-05 16:23:35,969 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:35,969 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:37,758 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:37,759 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:37,759 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1701398900] [2025-02-05 16:23:37,759 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1701398900] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:37,759 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:37,759 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-05 16:23:37,759 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148030539] [2025-02-05 16:23:37,759 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:37,760 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-05 16:23:37,760 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:37,761 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-05 16:23:37,761 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:23:37,761 INFO L87 Difference]: Start difference. First operand 8933 states and 13157 transitions. Second operand has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:42,999 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:42,999 INFO L93 Difference]: Finished difference Result 11343 states and 16600 transitions. [2025-02-05 16:23:42,999 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 16:23:43,000 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) Word has length 775 [2025-02-05 16:23:43,000 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:43,068 INFO L225 Difference]: With dead ends: 11343 [2025-02-05 16:23:43,068 INFO L226 Difference]: Without dead ends: 11341 [2025-02-05 16:23:43,080 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=66, Invalid=174, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:43,080 INFO L435 NwaCegarLoop]: 1331 mSDtfsCounter, 2288 mSDsluCounter, 5792 mSDsCounter, 0 mSdLazyCounter, 4611 mSolverCounterSat, 2549 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2421 SdHoareTripleChecker+Valid, 7123 SdHoareTripleChecker+Invalid, 7160 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2549 IncrementalHoareTripleChecker+Valid, 4611 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:43,080 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2421 Valid, 7123 Invalid, 7160 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2549 Valid, 4611 Invalid, 0 Unknown, 0 Unchecked, 4.5s Time] [2025-02-05 16:23:43,088 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11341 states. [2025-02-05 16:23:43,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11341 to 10276. [2025-02-05 16:23:43,845 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10276 states, 6614 states have (on average 1.2741155125491381) internal successors, (8427), 7065 states have internal predecessors, (8427), 3101 states have call successors, (3101), 555 states have call predecessors, (3101), 560 states have return successors, (3554), 3012 states have call predecessors, (3554), 3097 states have call successors, (3554) [2025-02-05 16:23:43,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10276 states to 10276 states and 15082 transitions. [2025-02-05 16:23:43,889 INFO L78 Accepts]: Start accepts. Automaton has 10276 states and 15082 transitions. Word has length 775 [2025-02-05 16:23:43,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:43,889 INFO L471 AbstractCegarLoop]: Abstraction has 10276 states and 15082 transitions. [2025-02-05 16:23:43,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:43,890 INFO L276 IsEmpty]: Start isEmpty. Operand 10276 states and 15082 transitions. [2025-02-05 16:23:43,945 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-02-05 16:23:43,946 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:43,946 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 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] [2025-02-05 16:23:43,946 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-02-05 16:23:43,946 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:43,947 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:43,947 INFO L85 PathProgramCache]: Analyzing trace with hash 486399076, now seen corresponding path program 1 times [2025-02-05 16:23:43,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:43,947 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97537875] [2025-02-05 16:23:43,947 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:43,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:44,099 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-02-05 16:23:44,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-02-05 16:23:44,274 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:44,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:46,186 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-02-05 16:23:46,187 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:46,187 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97537875] [2025-02-05 16:23:46,187 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97537875] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:46,187 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:46,187 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-02-05 16:23:46,187 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158720193] [2025-02-05 16:23:46,187 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:46,188 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-02-05 16:23:46,188 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:46,189 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-02-05 16:23:46,189 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-02-05 16:23:46,189 INFO L87 Difference]: Start difference. First operand 10276 states and 15082 transitions. Second operand has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:50,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:50,911 INFO L93 Difference]: Finished difference Result 14069 states and 20295 transitions. [2025-02-05 16:23:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-02-05 16:23:50,912 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) Word has length 775 [2025-02-05 16:23:50,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:50,987 INFO L225 Difference]: With dead ends: 14069 [2025-02-05 16:23:50,987 INFO L226 Difference]: Without dead ends: 14067 [2025-02-05 16:23:51,002 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:51,002 INFO L435 NwaCegarLoop]: 1244 mSDtfsCounter, 1858 mSDsluCounter, 5658 mSDsCounter, 0 mSdLazyCounter, 3625 mSolverCounterSat, 853 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2243 SdHoareTripleChecker+Valid, 6902 SdHoareTripleChecker+Invalid, 4478 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 853 IncrementalHoareTripleChecker+Valid, 3625 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:51,003 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2243 Valid, 6902 Invalid, 4478 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [853 Valid, 3625 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-02-05 16:23:51,011 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 14067 states. [2025-02-05 16:23:51,883 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 14067 to 11262. [2025-02-05 16:23:51,902 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11262 states, 7289 states have (on average 1.275209219371656) internal successors, (9295), 7746 states have internal predecessors, (9295), 3320 states have call successors, (3320), 641 states have call predecessors, (3320), 652 states have return successors, (3761), 3219 states have call predecessors, (3761), 3315 states have call successors, (3761) [2025-02-05 16:23:51,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11262 states to 11262 states and 16376 transitions. [2025-02-05 16:23:51,971 INFO L78 Accepts]: Start accepts. Automaton has 11262 states and 16376 transitions. Word has length 775 [2025-02-05 16:23:51,971 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:51,971 INFO L471 AbstractCegarLoop]: Abstraction has 11262 states and 16376 transitions. [2025-02-05 16:23:51,971 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.625) internal successors, (333), 8 states have internal predecessors, (333), 6 states have call successors, (93), 3 states have call predecessors, (93), 2 states have return successors, (92), 4 states have call predecessors, (92), 5 states have call successors, (92) [2025-02-05 16:23:51,972 INFO L276 IsEmpty]: Start isEmpty. Operand 11262 states and 16376 transitions. [2025-02-05 16:23:52,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-02-05 16:23:52,029 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:52,030 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 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] [2025-02-05 16:23:52,030 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2025-02-05 16:23:52,030 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:52,031 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:52,031 INFO L85 PathProgramCache]: Analyzing trace with hash -1201534635, now seen corresponding path program 1 times [2025-02-05 16:23:52,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:52,031 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002434924] [2025-02-05 16:23:52,031 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:52,031 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:52,200 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-02-05 16:23:52,355 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-02-05 16:23:52,355 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:52,355 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:53,708 INFO L134 CoverageAnalysis]: Checked inductivity of 14378 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14364 trivial. 0 not checked. [2025-02-05 16:23:53,708 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:53,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002434924] [2025-02-05 16:23:53,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002434924] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:53,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:53,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-02-05 16:23:53,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [718437914] [2025-02-05 16:23:53,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:53,709 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-02-05 16:23:53,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:53,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-02-05 16:23:53,711 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:53,711 INFO L87 Difference]: Start difference. First operand 11262 states and 16376 transitions. Second operand has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2025-02-05 16:23:54,491 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:54,491 INFO L93 Difference]: Finished difference Result 11270 states and 16382 transitions. [2025-02-05 16:23:54,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-02-05 16:23:54,492 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) Word has length 764 [2025-02-05 16:23:54,494 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:54,564 INFO L225 Difference]: With dead ends: 11270 [2025-02-05 16:23:54,564 INFO L226 Difference]: Without dead ends: 11268 [2025-02-05 16:23:54,578 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-02-05 16:23:54,579 INFO L435 NwaCegarLoop]: 1800 mSDtfsCounter, 1417 mSDsluCounter, 5966 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 7766 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-02-05 16:23:54,579 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 7766 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-02-05 16:23:54,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11268 states. [2025-02-05 16:23:55,409 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11268 to 11266. [2025-02-05 16:23:55,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 11266 states, 7292 states have (on average 1.2750959956116292) internal successors, (9298), 7749 states have internal predecessors, (9298), 3320 states have call successors, (3320), 642 states have call predecessors, (3320), 653 states have return successors, (3761), 3219 states have call predecessors, (3761), 3315 states have call successors, (3761) [2025-02-05 16:23:55,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11266 states to 11266 states and 16379 transitions. [2025-02-05 16:23:55,461 INFO L78 Accepts]: Start accepts. Automaton has 11266 states and 16379 transitions. Word has length 764 [2025-02-05 16:23:55,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:55,462 INFO L471 AbstractCegarLoop]: Abstraction has 11266 states and 16379 transitions. [2025-02-05 16:23:55,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 1 states have call predecessors, (92), 1 states have call successors, (92) [2025-02-05 16:23:55,463 INFO L276 IsEmpty]: Start isEmpty. Operand 11266 states and 16379 transitions. [2025-02-05 16:23:55,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2025-02-05 16:23:55,521 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:55,521 INFO L218 NwaCegarLoop]: trace histogram [86, 86, 86, 3, 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] [2025-02-05 16:23:55,522 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2025-02-05 16:23:55,522 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:55,522 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:55,522 INFO L85 PathProgramCache]: Analyzing trace with hash 526974483, now seen corresponding path program 1 times [2025-02-05 16:23:55,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:55,522 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062403147] [2025-02-05 16:23:55,523 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:55,523 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:55,671 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 781 statements into 1 equivalence classes. [2025-02-05 16:23:55,863 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 781 of 781 statements. [2025-02-05 16:23:55,863 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:55,863 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat