./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 551b0097 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-?-551b009-m [2025-01-09 04:31:13,238 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-01-09 04:31:13,301 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-01-09 04:31:13,308 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-01-09 04:31:13,309 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-01-09 04:31:13,329 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-01-09 04:31:13,330 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-01-09 04:31:13,331 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-01-09 04:31:13,331 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-01-09 04:31:13,331 INFO L153 SettingsManager]: * Use memory slicer=true [2025-01-09 04:31:13,332 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-01-09 04:31:13,332 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * Use SBE=true [2025-01-09 04:31:13,332 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * sizeof long=4 [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-01-09 04:31:13,332 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * sizeof long double=12 [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Use constant arrays=true [2025-01-09 04:31:13,333 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:31:13,333 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:31:13,333 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-01-09 04:31:13,333 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-01-09 04:31:13,334 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-01-09 04:31:13,334 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-01-09 04:31:13,562 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-01-09 04:31:13,568 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-01-09 04:31:13,570 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-01-09 04:31:13,571 INFO L270 PluginConnector]: Initializing CDTParser... [2025-01-09 04:31:13,571 INFO L274 PluginConnector]: CDTParser initialized [2025-01-09 04:31:13,572 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-01-09 04:31:14,664 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd04289a6/e288852fcef8437da84ee515e79420f6/FLAG089178dd2 [2025-01-09 04:31:14,996 INFO L384 CDTParser]: Found 1 translation units. [2025-01-09 04:31:14,999 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.2.M1-2.c [2025-01-09 04:31:15,018 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd04289a6/e288852fcef8437da84ee515e79420f6/FLAG089178dd2 [2025-01-09 04:31:15,232 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/fd04289a6/e288852fcef8437da84ee515e79420f6 [2025-01-09 04:31:15,234 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-01-09 04:31:15,234 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-01-09 04:31:15,235 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-01-09 04:31:15,235 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-01-09 04:31:15,238 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-01-09 04:31:15,239 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,239 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3d2195c8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15, skipping insertion in model container [2025-01-09 04:31:15,239 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,274 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-01-09 04:31:15,373 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-01-09 04:31:15,566 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:31:15,578 INFO L200 MainTranslator]: Completed pre-run [2025-01-09 04:31:15,583 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok2.i","-S") [47] [2025-01-09 04:31:15,587 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-01-09 04:31:15,698 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-01-09 04:31:15,721 INFO L204 MainTranslator]: Completed translation [2025-01-09 04:31:15,722 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15 WrapperNode [2025-01-09 04:31:15,722 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-01-09 04:31:15,723 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-01-09 04:31:15,723 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-01-09 04:31:15,724 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-01-09 04:31:15,728 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,758 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,891 INFO L138 Inliner]: procedures = 59, calls = 1914, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 4117 [2025-01-09 04:31:15,891 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-01-09 04:31:15,892 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-01-09 04:31:15,892 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-01-09 04:31:15,892 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-01-09 04:31:15,899 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,899 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,926 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,974 INFO L175 MemorySlicer]: Split 1439 memory accesses to 20 slices as follows [2, 8, 50, 5, 3, 264, 305, 156, 113, 79, 57, 82, 105, 4, 82, 8, 105, 7, 2, 2]. 21 percent of accesses are in the largest equivalence class. The 169 initializations are split as follows [2, 0, 0, 2, 1, 24, 24, 2, 2, 1, 1, 27, 27, 0, 27, 0, 27, 2, 0, 0]. The 203 writes are split as follows [0, 4, 26, 1, 1, 24, 24, 2, 2, 1, 1, 28, 26, 0, 28, 4, 26, 3, 1, 1]. [2025-01-09 04:31:15,974 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:15,974 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,032 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,042 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,054 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,072 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,085 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,178 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-01-09 04:31:16,179 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2025-01-09 04:31:16,179 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2025-01-09 04:31:16,179 INFO L274 PluginConnector]: RCFGBuilder initialized [2025-01-09 04:31:16,180 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (1/1) ... [2025-01-09 04:31:16,183 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-01-09 04:31:16,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:31:16,205 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-01-09 04:31:16,210 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-01-09 04:31:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-01-09 04:31:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-01-09 04:31:16,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-01-09 04:31:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-01-09 04:31:16,224 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-01-09 04:31:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2025-01-09 04:31:16,224 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#9 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#10 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#11 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#12 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#13 [2025-01-09 04:31:16,225 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#14 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#15 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#16 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#17 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#18 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#19 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-01-09 04:31:16,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-01-09 04:31:16,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-01-09 04:31:16,226 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-01-09 04:31:16,226 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-01-09 04:31:16,227 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-01-09 04:31:16,228 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-01-09 04:31:16,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-01-09 04:31:16,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-01-09 04:31:16,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-01-09 04:31:16,228 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-01-09 04:31:16,228 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-01-09 04:31:16,229 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-01-09 04:31:16,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-01-09 04:31:16,230 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-01-09 04:31:16,230 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-01-09 04:31:16,230 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-01-09 04:31:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-01-09 04:31:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-01-09 04:31:16,231 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-01-09 04:31:16,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-01-09 04:31:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-01-09 04:31:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-01-09 04:31:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-01-09 04:31:16,233 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-01-09 04:31:16,233 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-01-09 04:31:16,534 INFO L234 CfgBuilder]: Building ICFG [2025-01-09 04:31:16,536 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2025-01-09 04:31:20,760 INFO L? ?]: Removed 196 outVars from TransFormulas that were not future-live. [2025-01-09 04:31:20,760 INFO L283 CfgBuilder]: Performing block encoding [2025-01-09 04:31:20,790 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-01-09 04:31:20,791 INFO L312 CfgBuilder]: Removed 0 assume(true) statements. [2025-01-09 04:31:20,791 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:31:20 BoogieIcfgContainer [2025-01-09 04:31:20,791 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2025-01-09 04:31:20,793 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-01-09 04:31:20,793 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-01-09 04:31:20,796 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-01-09 04:31:20,797 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.01 04:31:15" (1/3) ... [2025-01-09 04:31:20,797 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405294f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:31:20, skipping insertion in model container [2025-01-09 04:31:20,799 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.01 04:31:15" (2/3) ... [2025-01-09 04:31:20,800 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@405294f4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.01 04:31:20, skipping insertion in model container [2025-01-09 04:31:20,801 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.01 04:31:20" (3/3) ... [2025-01-09 04:31:20,802 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.2.M1-2.c [2025-01-09 04:31:20,813 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-01-09 04:31:20,816 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-01-09 04:31:20,886 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-01-09 04:31:20,896 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;@2de118a4, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-01-09 04:31:20,896 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-01-09 04:31:20,901 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-01-09 04:31:20,940 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-01-09 04:31:20,941 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:20,942 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-01-09 04:31:20,942 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:20,946 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:20,946 INFO L85 PathProgramCache]: Analyzing trace with hash -1733350555, now seen corresponding path program 1 times [2025-01-09 04:31:20,951 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:20,952 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1216573127] [2025-01-09 04:31:20,952 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:20,952 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:21,261 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-01-09 04:31:21,343 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-01-09 04:31:21,343 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:21,343 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:21,820 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-01-09 04:31:21,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:21,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1216573127] [2025-01-09 04:31:21,822 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1216573127] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:31:21,822 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [288967113] [2025-01-09 04:31:21,822 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:21,822 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:31:21,822 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:31:21,825 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-01-09 04:31:21,825 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-01-09 04:31:22,463 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-01-09 04:31:22,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-01-09 04:31:22,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:22,777 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:22,793 INFO L256 TraceCheckSpWp]: Trace formula consists of 2638 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-01-09 04:31:22,812 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:31:22,862 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-01-09 04:31:22,863 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-01-09 04:31:22,863 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [288967113] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:22,863 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-01-09 04:31:22,863 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-01-09 04:31:22,865 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2111564614] [2025-01-09 04:31:22,865 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:22,869 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-01-09 04:31:22,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:22,886 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-01-09 04:31:22,886 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-01-09 04:31:22,890 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-01-09 04:31:22,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:22,991 INFO L93 Difference]: Finished difference Result 2399 states and 4035 transitions. [2025-01-09 04:31:22,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-01-09 04:31:22,993 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-01-09 04:31:22,996 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:23,021 INFO L225 Difference]: With dead ends: 2399 [2025-01-09 04:31:23,022 INFO L226 Difference]: Without dead ends: 1194 [2025-01-09 04:31:23,032 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-01-09 04:31:23,034 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-01-09 04:31:23,035 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-01-09 04:31:23,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1194 states. [2025-01-09 04:31:23,225 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1194 to 1194. [2025-01-09 04:31:23,229 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-01-09 04:31:23,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1194 states to 1194 states and 1808 transitions. [2025-01-09 04:31:23,245 INFO L78 Accepts]: Start accepts. Automaton has 1194 states and 1808 transitions. Word has length 722 [2025-01-09 04:31:23,247 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:23,247 INFO L471 AbstractCegarLoop]: Abstraction has 1194 states and 1808 transitions. [2025-01-09 04:31:23,247 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-01-09 04:31:23,248 INFO L276 IsEmpty]: Start isEmpty. Operand 1194 states and 1808 transitions. [2025-01-09 04:31:23,268 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-01-09 04:31:23,268 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:23,268 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-01-09 04:31:23,280 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-01-09 04:31:23,469 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-01-09 04:31:23,470 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:23,471 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:23,471 INFO L85 PathProgramCache]: Analyzing trace with hash 1571078219, now seen corresponding path program 1 times [2025-01-09 04:31:23,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:23,471 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [702403903] [2025-01-09 04:31:23,471 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:23,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:23,723 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-01-09 04:31:24,369 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-01-09 04:31:24,370 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:24,370 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:27,313 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-01-09 04:31:27,314 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:27,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [702403903] [2025-01-09 04:31:27,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [702403903] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:27,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:27,314 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:27,314 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1858046575] [2025-01-09 04:31:27,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:27,316 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:27,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:27,318 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:27,318 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:27,318 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-01-09 04:31:27,701 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:27,702 INFO L93 Difference]: Finished difference Result 1624 states and 2460 transitions. [2025-01-09 04:31:27,702 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:27,702 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-01-09 04:31:27,704 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:27,721 INFO L225 Difference]: With dead ends: 1624 [2025-01-09 04:31:27,721 INFO L226 Difference]: Without dead ends: 1622 [2025-01-09 04:31:27,723 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-01-09 04:31:27,724 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-01-09 04:31:27,724 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-01-09 04:31:27,729 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1622 states. [2025-01-09 04:31:27,877 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1622 to 1620. [2025-01-09 04:31:27,880 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-01-09 04:31:27,889 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1620 states to 1620 states and 2457 transitions. [2025-01-09 04:31:27,891 INFO L78 Accepts]: Start accepts. Automaton has 1620 states and 2457 transitions. Word has length 722 [2025-01-09 04:31:27,892 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:27,892 INFO L471 AbstractCegarLoop]: Abstraction has 1620 states and 2457 transitions. [2025-01-09 04:31:27,892 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-01-09 04:31:27,892 INFO L276 IsEmpty]: Start isEmpty. Operand 1620 states and 2457 transitions. [2025-01-09 04:31:27,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 729 [2025-01-09 04:31:27,907 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:27,907 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-01-09 04:31:27,907 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-01-09 04:31:27,907 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:27,908 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:27,908 INFO L85 PathProgramCache]: Analyzing trace with hash -1929069485, now seen corresponding path program 1 times [2025-01-09 04:31:27,908 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:27,908 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373588129] [2025-01-09 04:31:27,908 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:27,909 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:28,106 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 728 statements into 1 equivalence classes. [2025-01-09 04:31:28,469 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 728 of 728 statements. [2025-01-09 04:31:28,470 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:28,470 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:30,221 INFO L134 CoverageAnalysis]: Checked inductivity of 14282 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14280 trivial. 0 not checked. [2025-01-09 04:31:30,222 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:30,222 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373588129] [2025-01-09 04:31:30,222 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373588129] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:30,222 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:30,222 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:30,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55328249] [2025-01-09 04:31:30,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:30,223 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:30,223 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:30,224 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:30,224 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:30,224 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-01-09 04:31:30,557 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:30,558 INFO L93 Difference]: Finished difference Result 1628 states and 2463 transitions. [2025-01-09 04:31:30,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:30,558 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-01-09 04:31:30,560 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:30,570 INFO L225 Difference]: With dead ends: 1628 [2025-01-09 04:31:30,570 INFO L226 Difference]: Without dead ends: 1626 [2025-01-09 04:31:30,572 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-01-09 04:31:30,573 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-01-09 04:31:30,573 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-01-09 04:31:30,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1626 states. [2025-01-09 04:31:30,723 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1626 to 1624. [2025-01-09 04:31:30,726 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-01-09 04:31:30,735 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1624 states to 1624 states and 2460 transitions. [2025-01-09 04:31:30,737 INFO L78 Accepts]: Start accepts. Automaton has 1624 states and 2460 transitions. Word has length 728 [2025-01-09 04:31:30,739 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:30,739 INFO L471 AbstractCegarLoop]: Abstraction has 1624 states and 2460 transitions. [2025-01-09 04:31:30,739 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-01-09 04:31:30,739 INFO L276 IsEmpty]: Start isEmpty. Operand 1624 states and 2460 transitions. [2025-01-09 04:31:30,768 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 735 [2025-01-09 04:31:30,768 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:30,768 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-01-09 04:31:30,769 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-01-09 04:31:30,769 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:30,769 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:30,770 INFO L85 PathProgramCache]: Analyzing trace with hash -969909415, now seen corresponding path program 1 times [2025-01-09 04:31:30,770 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:30,770 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1579944397] [2025-01-09 04:31:30,770 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:30,770 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:31,004 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 734 statements into 1 equivalence classes. [2025-01-09 04:31:31,274 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 734 of 734 statements. [2025-01-09 04:31:31,275 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:31,275 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:32,970 INFO L134 CoverageAnalysis]: Checked inductivity of 14288 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14284 trivial. 0 not checked. [2025-01-09 04:31:32,970 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:32,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1579944397] [2025-01-09 04:31:32,970 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1579944397] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:32,970 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:32,970 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:32,970 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2081085061] [2025-01-09 04:31:32,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:32,971 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:32,971 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:32,972 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:32,972 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:32,972 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-01-09 04:31:33,304 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:33,304 INFO L93 Difference]: Finished difference Result 1632 states and 2466 transitions. [2025-01-09 04:31:33,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:33,305 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-01-09 04:31:33,306 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:33,319 INFO L225 Difference]: With dead ends: 1632 [2025-01-09 04:31:33,320 INFO L226 Difference]: Without dead ends: 1630 [2025-01-09 04:31:33,322 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-01-09 04:31:33,323 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-01-09 04:31:33,324 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-01-09 04:31:33,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1630 states. [2025-01-09 04:31:33,472 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1630 to 1628. [2025-01-09 04:31:33,475 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-01-09 04:31:33,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1628 states to 1628 states and 2463 transitions. [2025-01-09 04:31:33,490 INFO L78 Accepts]: Start accepts. Automaton has 1628 states and 2463 transitions. Word has length 734 [2025-01-09 04:31:33,491 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:33,491 INFO L471 AbstractCegarLoop]: Abstraction has 1628 states and 2463 transitions. [2025-01-09 04:31:33,491 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-01-09 04:31:33,491 INFO L276 IsEmpty]: Start isEmpty. Operand 1628 states and 2463 transitions. [2025-01-09 04:31:33,504 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 741 [2025-01-09 04:31:33,504 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:33,505 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-01-09 04:31:33,505 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-01-09 04:31:33,505 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:33,505 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:33,506 INFO L85 PathProgramCache]: Analyzing trace with hash 1926555357, now seen corresponding path program 1 times [2025-01-09 04:31:33,506 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:33,506 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65289651] [2025-01-09 04:31:33,506 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:33,506 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:33,663 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 740 statements into 1 equivalence classes. [2025-01-09 04:31:33,878 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 740 of 740 statements. [2025-01-09 04:31:33,878 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:33,878 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:35,371 INFO L134 CoverageAnalysis]: Checked inductivity of 14298 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 14292 trivial. 0 not checked. [2025-01-09 04:31:35,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:35,372 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65289651] [2025-01-09 04:31:35,372 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65289651] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:35,372 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:35,372 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:35,372 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851686355] [2025-01-09 04:31:35,372 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:35,373 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:35,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:35,374 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:35,374 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:35,374 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-01-09 04:31:35,709 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:35,709 INFO L93 Difference]: Finished difference Result 1636 states and 2469 transitions. [2025-01-09 04:31:35,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:35,710 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-01-09 04:31:35,711 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:35,720 INFO L225 Difference]: With dead ends: 1636 [2025-01-09 04:31:35,720 INFO L226 Difference]: Without dead ends: 1634 [2025-01-09 04:31:35,721 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-01-09 04:31:35,722 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-01-09 04:31:35,722 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-01-09 04:31:35,723 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1634 states. [2025-01-09 04:31:35,850 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1634 to 1632. [2025-01-09 04:31:35,853 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-01-09 04:31:35,859 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1632 states to 1632 states and 2466 transitions. [2025-01-09 04:31:35,861 INFO L78 Accepts]: Start accepts. Automaton has 1632 states and 2466 transitions. Word has length 740 [2025-01-09 04:31:35,862 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:35,863 INFO L471 AbstractCegarLoop]: Abstraction has 1632 states and 2466 transitions. [2025-01-09 04:31:35,863 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-01-09 04:31:35,863 INFO L276 IsEmpty]: Start isEmpty. Operand 1632 states and 2466 transitions. [2025-01-09 04:31:35,875 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 747 [2025-01-09 04:31:35,875 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:35,875 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-01-09 04:31:35,875 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-01-09 04:31:35,876 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:35,877 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:35,878 INFO L85 PathProgramCache]: Analyzing trace with hash 1625458783, now seen corresponding path program 1 times [2025-01-09 04:31:35,878 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:35,879 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [881096729] [2025-01-09 04:31:35,879 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:35,880 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:36,049 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 746 statements into 1 equivalence classes. [2025-01-09 04:31:36,276 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 746 of 746 statements. [2025-01-09 04:31:36,281 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:36,282 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:37,719 INFO L134 CoverageAnalysis]: Checked inductivity of 14312 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 14304 trivial. 0 not checked. [2025-01-09 04:31:37,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:37,720 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [881096729] [2025-01-09 04:31:37,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [881096729] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:37,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:37,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:37,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [737771819] [2025-01-09 04:31:37,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:37,720 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:37,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:37,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:37,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:37,722 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-01-09 04:31:38,027 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:38,027 INFO L93 Difference]: Finished difference Result 1640 states and 2472 transitions. [2025-01-09 04:31:38,027 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:38,028 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-01-09 04:31:38,029 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:38,041 INFO L225 Difference]: With dead ends: 1640 [2025-01-09 04:31:38,041 INFO L226 Difference]: Without dead ends: 1638 [2025-01-09 04:31:38,043 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-01-09 04:31:38,044 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-01-09 04:31:38,044 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-01-09 04:31:38,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1638 states. [2025-01-09 04:31:38,207 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1638 to 1636. [2025-01-09 04:31:38,210 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-01-09 04:31:38,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1636 states to 1636 states and 2469 transitions. [2025-01-09 04:31:38,220 INFO L78 Accepts]: Start accepts. Automaton has 1636 states and 2469 transitions. Word has length 746 [2025-01-09 04:31:38,223 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:38,223 INFO L471 AbstractCegarLoop]: Abstraction has 1636 states and 2469 transitions. [2025-01-09 04:31:38,223 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-01-09 04:31:38,223 INFO L276 IsEmpty]: Start isEmpty. Operand 1636 states and 2469 transitions. [2025-01-09 04:31:38,238 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 753 [2025-01-09 04:31:38,238 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:38,239 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-01-09 04:31:38,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-01-09 04:31:38,239 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:38,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:38,240 INFO L85 PathProgramCache]: Analyzing trace with hash 2095335775, now seen corresponding path program 1 times [2025-01-09 04:31:38,240 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:38,240 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482586946] [2025-01-09 04:31:38,240 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:38,240 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:38,480 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 752 statements into 1 equivalence classes. [2025-01-09 04:31:38,772 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 752 of 752 statements. [2025-01-09 04:31:38,772 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:38,772 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:40,173 INFO L134 CoverageAnalysis]: Checked inductivity of 14330 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 14320 trivial. 0 not checked. [2025-01-09 04:31:40,173 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:40,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482586946] [2025-01-09 04:31:40,173 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482586946] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:40,173 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:40,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:40,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [560119195] [2025-01-09 04:31:40,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:40,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:40,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:40,175 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:40,176 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:40,179 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-01-09 04:31:40,608 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:40,609 INFO L93 Difference]: Finished difference Result 1644 states and 2475 transitions. [2025-01-09 04:31:40,609 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:40,614 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-01-09 04:31:40,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:40,625 INFO L225 Difference]: With dead ends: 1644 [2025-01-09 04:31:40,625 INFO L226 Difference]: Without dead ends: 1642 [2025-01-09 04:31:40,626 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-01-09 04:31:40,627 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.3s IncrementalHoareTripleChecker+Time [2025-01-09 04:31:40,627 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.3s Time] [2025-01-09 04:31:40,630 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1642 states. [2025-01-09 04:31:40,762 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1642 to 1640. [2025-01-09 04:31:40,769 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-01-09 04:31:40,776 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1640 states to 1640 states and 2472 transitions. [2025-01-09 04:31:40,778 INFO L78 Accepts]: Start accepts. Automaton has 1640 states and 2472 transitions. Word has length 752 [2025-01-09 04:31:40,779 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:40,779 INFO L471 AbstractCegarLoop]: Abstraction has 1640 states and 2472 transitions. [2025-01-09 04:31:40,784 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-01-09 04:31:40,784 INFO L276 IsEmpty]: Start isEmpty. Operand 1640 states and 2472 transitions. [2025-01-09 04:31:40,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-01-09 04:31:40,795 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:40,795 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-01-09 04:31:40,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-01-09 04:31:40,795 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:40,796 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:40,796 INFO L85 PathProgramCache]: Analyzing trace with hash 1875230735, now seen corresponding path program 1 times [2025-01-09 04:31:40,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:40,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285054654] [2025-01-09 04:31:40,796 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:40,796 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:40,963 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-01-09 04:31:41,014 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-01-09 04:31:41,015 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:41,015 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-01-09 04:31:41,762 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:41,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285054654] [2025-01-09 04:31:41,762 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [285054654] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:41,762 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:41,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-01-09 04:31:41,763 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [337190229] [2025-01-09 04:31:41,763 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:41,763 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-01-09 04:31:41,764 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:41,765 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-01-09 04:31:41,765 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-01-09 04:31:41,766 INFO L87 Difference]: Start difference. First operand 1640 states and 2472 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-01-09 04:31:42,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:42,012 INFO L93 Difference]: Finished difference Result 2929 states and 4491 transitions. [2025-01-09 04:31:42,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-01-09 04:31:42,013 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-01-09 04:31:42,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:42,027 INFO L225 Difference]: With dead ends: 2929 [2025-01-09 04:31:42,027 INFO L226 Difference]: Without dead ends: 2505 [2025-01-09 04:31:42,031 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-01-09 04:31:42,031 INFO L435 NwaCegarLoop]: 2302 mSDtfsCounter, 1786 mSDsluCounter, 3510 mSDsCounter, 0 mSdLazyCounter, 76 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 5812 SdHoareTripleChecker+Invalid, 79 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 76 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:31:42,031 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 5812 Invalid, 79 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 76 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:31:42,034 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2505 states. [2025-01-09 04:31:42,258 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2361. [2025-01-09 04:31:42,261 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2361 states, 1464 states have (on average 1.2568306010928962) internal successors, (1840), 1573 states have internal predecessors, (1840), 837 states have call successors, (837), 59 states have call predecessors, (837), 59 states have return successors, (908), 828 states have call predecessors, (908), 835 states have call successors, (908) [2025-01-09 04:31:42,270 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2361 states to 2361 states and 3585 transitions. [2025-01-09 04:31:42,273 INFO L78 Accepts]: Start accepts. Automaton has 2361 states and 3585 transitions. Word has length 764 [2025-01-09 04:31:42,273 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:42,274 INFO L471 AbstractCegarLoop]: Abstraction has 2361 states and 3585 transitions. [2025-01-09 04:31:42,274 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-01-09 04:31:42,274 INFO L276 IsEmpty]: Start isEmpty. Operand 2361 states and 3585 transitions. [2025-01-09 04:31:42,293 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-01-09 04:31:42,293 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:42,294 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-01-09 04:31:42,294 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-01-09 04:31:42,294 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:42,295 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:42,295 INFO L85 PathProgramCache]: Analyzing trace with hash 2098571889, now seen corresponding path program 1 times [2025-01-09 04:31:42,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:42,295 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [407939783] [2025-01-09 04:31:42,295 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:42,295 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:42,451 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-01-09 04:31:42,885 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-01-09 04:31:42,885 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:42,885 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:44,829 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-01-09 04:31:44,829 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:44,829 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [407939783] [2025-01-09 04:31:44,829 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [407939783] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:44,829 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:44,829 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 04:31:44,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57821158] [2025-01-09 04:31:44,830 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:44,830 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 04:31:44,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:44,831 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 04:31:44,831 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-09 04:31:44,832 INFO L87 Difference]: Start difference. First operand 2361 states and 3585 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-01-09 04:31:48,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:48,575 INFO L93 Difference]: Finished difference Result 3125 states and 4657 transitions. [2025-01-09 04:31:48,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 04:31:48,575 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-01-09 04:31:48,577 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:48,593 INFO L225 Difference]: With dead ends: 3125 [2025-01-09 04:31:48,594 INFO L226 Difference]: Without dead ends: 3123 [2025-01-09 04:31:48,596 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-01-09 04:31:48,598 INFO L435 NwaCegarLoop]: 1247 mSDtfsCounter, 1766 mSDsluCounter, 5381 mSDsCounter, 0 mSdLazyCounter, 3553 mSolverCounterSat, 1011 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2121 SdHoareTripleChecker+Valid, 6628 SdHoareTripleChecker+Invalid, 4564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1011 IncrementalHoareTripleChecker+Valid, 3553 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2025-01-09 04:31:48,599 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2121 Valid, 6628 Invalid, 4564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1011 Valid, 3553 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2025-01-09 04:31:48,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3123 states. [2025-01-09 04:31:48,827 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3123 to 3121. [2025-01-09 04:31:48,831 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3121 states, 1958 states have (on average 1.2568947906026557) internal successors, (2461), 2081 states have internal predecessors, (2461), 1049 states have call successors, (1049), 111 states have call predecessors, (1049), 113 states have return successors, (1144), 1032 states have call predecessors, (1144), 1046 states have call successors, (1144) [2025-01-09 04:31:48,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3121 states to 3121 states and 4654 transitions. [2025-01-09 04:31:48,845 INFO L78 Accepts]: Start accepts. Automaton has 3121 states and 4654 transitions. Word has length 769 [2025-01-09 04:31:48,846 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:48,846 INFO L471 AbstractCegarLoop]: Abstraction has 3121 states and 4654 transitions. [2025-01-09 04:31:48,846 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-01-09 04:31:48,847 INFO L276 IsEmpty]: Start isEmpty. Operand 3121 states and 4654 transitions. [2025-01-09 04:31:48,861 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 759 [2025-01-09 04:31:48,862 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:48,862 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-01-09 04:31:48,863 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2025-01-09 04:31:48,863 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:48,864 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:48,864 INFO L85 PathProgramCache]: Analyzing trace with hash 1784157021, now seen corresponding path program 1 times [2025-01-09 04:31:48,864 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:48,864 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060162128] [2025-01-09 04:31:48,864 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:48,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:49,186 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 758 statements into 1 equivalence classes. [2025-01-09 04:31:49,399 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 758 of 758 statements. [2025-01-09 04:31:49,399 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:49,399 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:50,988 INFO L134 CoverageAnalysis]: Checked inductivity of 14352 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 14340 trivial. 0 not checked. [2025-01-09 04:31:50,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:50,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060162128] [2025-01-09 04:31:50,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060162128] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:50,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:50,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:50,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1440745933] [2025-01-09 04:31:50,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:50,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:50,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:50,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:50,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:50,991 INFO L87 Difference]: Start difference. First operand 3121 states and 4654 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-01-09 04:31:51,427 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:51,428 INFO L93 Difference]: Finished difference Result 3129 states and 4660 transitions. [2025-01-09 04:31:51,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:51,428 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-01-09 04:31:51,429 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:51,443 INFO L225 Difference]: With dead ends: 3129 [2025-01-09 04:31:51,444 INFO L226 Difference]: Without dead ends: 3127 [2025-01-09 04:31:51,444 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-01-09 04:31:51,445 INFO L435 NwaCegarLoop]: 1785 mSDtfsCounter, 1419 mSDsluCounter, 5922 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 7707 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-01-09 04:31:51,445 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 7707 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:31:51,448 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3127 states. [2025-01-09 04:31:51,641 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3127 to 3125. [2025-01-09 04:31:51,645 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3125 states, 1961 states have (on average 1.2565017848036717) internal successors, (2464), 2084 states have internal predecessors, (2464), 1049 states have call successors, (1049), 112 states have call predecessors, (1049), 114 states have return successors, (1144), 1032 states have call predecessors, (1144), 1046 states have call successors, (1144) [2025-01-09 04:31:51,652 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3125 states to 3125 states and 4657 transitions. [2025-01-09 04:31:51,658 INFO L78 Accepts]: Start accepts. Automaton has 3125 states and 4657 transitions. Word has length 758 [2025-01-09 04:31:51,659 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:51,659 INFO L471 AbstractCegarLoop]: Abstraction has 3125 states and 4657 transitions. [2025-01-09 04:31:51,659 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-01-09 04:31:51,659 INFO L276 IsEmpty]: Start isEmpty. Operand 3125 states and 4657 transitions. [2025-01-09 04:31:51,673 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 776 [2025-01-09 04:31:51,673 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:51,673 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-01-09 04:31:51,673 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-01-09 04:31:51,674 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:51,674 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:51,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1530203655, now seen corresponding path program 1 times [2025-01-09 04:31:51,675 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:51,675 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1854458873] [2025-01-09 04:31:51,675 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:51,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:51,828 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 775 statements into 1 equivalence classes. [2025-01-09 04:31:52,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 775 of 775 statements. [2025-01-09 04:31:52,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:52,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:54,001 INFO L134 CoverageAnalysis]: Checked inductivity of 14625 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 14623 trivial. 0 not checked. [2025-01-09 04:31:54,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:54,001 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1854458873] [2025-01-09 04:31:54,001 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1854458873] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:54,001 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:54,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 04:31:54,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [322500018] [2025-01-09 04:31:54,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:54,002 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 04:31:54,002 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:54,003 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 04:31:54,003 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-09 04:31:54,003 INFO L87 Difference]: Start difference. First operand 3125 states and 4657 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-01-09 04:31:57,279 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:57,279 INFO L93 Difference]: Finished difference Result 4452 states and 6500 transitions. [2025-01-09 04:31:57,279 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 04:31:57,280 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-01-09 04:31:57,280 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:57,306 INFO L225 Difference]: With dead ends: 4452 [2025-01-09 04:31:57,306 INFO L226 Difference]: Without dead ends: 4450 [2025-01-09 04:31:57,309 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2025-01-09 04:31:57,309 INFO L435 NwaCegarLoop]: 1247 mSDtfsCounter, 1855 mSDsluCounter, 5667 mSDsCounter, 0 mSdLazyCounter, 3637 mSolverCounterSat, 850 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2240 SdHoareTripleChecker+Valid, 6914 SdHoareTripleChecker+Invalid, 4487 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 850 IncrementalHoareTripleChecker+Valid, 3637 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2025-01-09 04:31:57,309 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2240 Valid, 6914 Invalid, 4487 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [850 Valid, 3637 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2025-01-09 04:31:57,313 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4450 states. [2025-01-09 04:31:57,611 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4450 to 4448. [2025-01-09 04:31:57,617 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4448 states, 2794 states have (on average 1.2476735862562633) internal successors, (3486), 2939 states have internal predecessors, (3486), 1456 states have call successors, (1456), 191 states have call predecessors, (1456), 197 states have return successors, (1554), 1428 states have call predecessors, (1554), 1451 states have call successors, (1554) [2025-01-09 04:31:57,629 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4448 states to 4448 states and 6496 transitions. [2025-01-09 04:31:57,633 INFO L78 Accepts]: Start accepts. Automaton has 4448 states and 6496 transitions. Word has length 775 [2025-01-09 04:31:57,634 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:31:57,634 INFO L471 AbstractCegarLoop]: Abstraction has 4448 states and 6496 transitions. [2025-01-09 04:31:57,634 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-01-09 04:31:57,634 INFO L276 IsEmpty]: Start isEmpty. Operand 4448 states and 6496 transitions. [2025-01-09 04:31:57,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 765 [2025-01-09 04:31:57,652 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:31:57,652 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-01-09 04:31:57,653 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2025-01-09 04:31:57,653 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:31:57,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:31:57,654 INFO L85 PathProgramCache]: Analyzing trace with hash 2047258585, now seen corresponding path program 1 times [2025-01-09 04:31:57,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:31:57,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081992096] [2025-01-09 04:31:57,654 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:31:57,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:31:57,798 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 764 statements into 1 equivalence classes. [2025-01-09 04:31:57,980 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 764 of 764 statements. [2025-01-09 04:31:57,980 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:31:57,980 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:31:59,346 INFO L134 CoverageAnalysis]: Checked inductivity of 14378 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 14364 trivial. 0 not checked. [2025-01-09 04:31:59,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:31:59,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081992096] [2025-01-09 04:31:59,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081992096] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:31:59,347 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:31:59,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:31:59,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2089959899] [2025-01-09 04:31:59,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:31:59,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:31:59,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:31:59,348 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:31:59,348 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:31:59,349 INFO L87 Difference]: Start difference. First operand 4448 states and 6496 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-01-09 04:31:59,727 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:31:59,727 INFO L93 Difference]: Finished difference Result 4456 states and 6502 transitions. [2025-01-09 04:31:59,727 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:31:59,727 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-01-09 04:31:59,728 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:31:59,743 INFO L225 Difference]: With dead ends: 4456 [2025-01-09 04:31:59,744 INFO L226 Difference]: Without dead ends: 4454 [2025-01-09 04:31:59,745 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-01-09 04:31:59,745 INFO L435 NwaCegarLoop]: 1785 mSDtfsCounter, 1417 mSDsluCounter, 5922 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1417 SdHoareTripleChecker+Valid, 7707 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-01-09 04:31:59,745 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1417 Valid, 7707 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2025-01-09 04:31:59,748 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4454 states. [2025-01-09 04:32:00,032 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4454 to 4452. [2025-01-09 04:32:00,038 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4452 states, 2797 states have (on average 1.247407937075438) internal successors, (3489), 2942 states have internal predecessors, (3489), 1456 states have call successors, (1456), 192 states have call predecessors, (1456), 198 states have return successors, (1554), 1428 states have call predecessors, (1554), 1451 states have call successors, (1554) [2025-01-09 04:32:00,049 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4452 states to 4452 states and 6499 transitions. [2025-01-09 04:32:00,053 INFO L78 Accepts]: Start accepts. Automaton has 4452 states and 6499 transitions. Word has length 764 [2025-01-09 04:32:00,054 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:32:00,054 INFO L471 AbstractCegarLoop]: Abstraction has 4452 states and 6499 transitions. [2025-01-09 04:32:00,054 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-01-09 04:32:00,054 INFO L276 IsEmpty]: Start isEmpty. Operand 4452 states and 6499 transitions. [2025-01-09 04:32:00,071 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 782 [2025-01-09 04:32:00,072 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:32:00,072 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-01-09 04:32:00,072 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-01-09 04:32:00,072 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:32:00,073 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:32:00,073 INFO L85 PathProgramCache]: Analyzing trace with hash 1761950847, now seen corresponding path program 1 times [2025-01-09 04:32:00,073 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:32:00,073 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [766336353] [2025-01-09 04:32:00,073 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:32:00,073 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:32:00,220 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 781 statements into 1 equivalence classes. [2025-01-09 04:32:00,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 781 of 781 statements. [2025-01-09 04:32:00,480 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:32:00,480 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:32:02,333 INFO L134 CoverageAnalysis]: Checked inductivity of 14631 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 14627 trivial. 0 not checked. [2025-01-09 04:32:02,333 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:32:02,333 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [766336353] [2025-01-09 04:32:02,333 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [766336353] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:32:02,334 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:32:02,334 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2025-01-09 04:32:02,334 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658123473] [2025-01-09 04:32:02,334 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:32:02,335 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2025-01-09 04:32:02,335 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:32:02,336 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2025-01-09 04:32:02,336 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=55, Unknown=0, NotChecked=0, Total=72 [2025-01-09 04:32:02,336 INFO L87 Difference]: Start difference. First operand 4452 states and 6499 transitions. Second operand has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) [2025-01-09 04:32:05,582 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:32:05,582 INFO L93 Difference]: Finished difference Result 6836 states and 9819 transitions. [2025-01-09 04:32:05,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2025-01-09 04:32:05,583 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) Word has length 781 [2025-01-09 04:32:05,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:32:05,614 INFO L225 Difference]: With dead ends: 6836 [2025-01-09 04:32:05,614 INFO L226 Difference]: Without dead ends: 6834 [2025-01-09 04:32:05,618 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 20 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=71, Invalid=169, Unknown=0, NotChecked=0, Total=240 [2025-01-09 04:32:05,619 INFO L435 NwaCegarLoop]: 1247 mSDtfsCounter, 2530 mSDsluCounter, 5533 mSDsCounter, 0 mSdLazyCounter, 3528 mSolverCounterSat, 1620 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2915 SdHoareTripleChecker+Valid, 6780 SdHoareTripleChecker+Invalid, 5148 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1620 IncrementalHoareTripleChecker+Valid, 3528 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-01-09 04:32:05,619 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2915 Valid, 6780 Invalid, 5148 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1620 Valid, 3528 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-01-09 04:32:05,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6834 states. [2025-01-09 04:32:06,151 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6834 to 6832. [2025-01-09 04:32:06,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6832 states, 4279 states have (on average 1.2358027576536574) internal successors, (5288), 4464 states have internal predecessors, (5288), 2210 states have call successors, (2210), 328 states have call predecessors, (2210), 342 states have return successors, (2315), 2164 states have call predecessors, (2315), 2201 states have call successors, (2315) [2025-01-09 04:32:06,176 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6832 states to 6832 states and 9813 transitions. [2025-01-09 04:32:06,181 INFO L78 Accepts]: Start accepts. Automaton has 6832 states and 9813 transitions. Word has length 781 [2025-01-09 04:32:06,181 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:32:06,182 INFO L471 AbstractCegarLoop]: Abstraction has 6832 states and 9813 transitions. [2025-01-09 04:32:06,182 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 41.75) internal successors, (334), 8 states have internal predecessors, (334), 6 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (93), 4 states have call predecessors, (93), 5 states have call successors, (93) [2025-01-09 04:32:06,182 INFO L276 IsEmpty]: Start isEmpty. Operand 6832 states and 9813 transitions. [2025-01-09 04:32:06,205 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 771 [2025-01-09 04:32:06,205 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:32:06,206 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-01-09 04:32:06,206 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-01-09 04:32:06,206 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:32:06,206 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:32:06,207 INFO L85 PathProgramCache]: Analyzing trace with hash 2119944275, now seen corresponding path program 1 times [2025-01-09 04:32:06,207 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:32:06,207 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175466040] [2025-01-09 04:32:06,207 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:32:06,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:32:06,353 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 770 statements into 1 equivalence classes. [2025-01-09 04:32:06,502 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 770 of 770 statements. [2025-01-09 04:32:06,502 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:32:06,502 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:32:07,896 INFO L134 CoverageAnalysis]: Checked inductivity of 14408 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 14392 trivial. 0 not checked. [2025-01-09 04:32:07,896 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:32:07,896 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175466040] [2025-01-09 04:32:07,899 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175466040] provided 1 perfect and 0 imperfect interpolant sequences [2025-01-09 04:32:07,899 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-01-09 04:32:07,899 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-01-09 04:32:07,899 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001422878] [2025-01-09 04:32:07,899 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-01-09 04:32:07,899 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-01-09 04:32:07,900 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-01-09 04:32:07,900 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-01-09 04:32:07,900 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2025-01-09 04:32:07,900 INFO L87 Difference]: Start difference. First operand 6832 states and 9813 transitions. Second operand has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2025-01-09 04:32:08,507 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-01-09 04:32:08,507 INFO L93 Difference]: Finished difference Result 6840 states and 9819 transitions. [2025-01-09 04:32:08,508 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-01-09 04:32:08,508 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) Word has length 770 [2025-01-09 04:32:08,509 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-01-09 04:32:08,537 INFO L225 Difference]: With dead ends: 6840 [2025-01-09 04:32:08,537 INFO L226 Difference]: Without dead ends: 6838 [2025-01-09 04:32:08,541 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-01-09 04:32:08,542 INFO L435 NwaCegarLoop]: 1785 mSDtfsCounter, 1415 mSDsluCounter, 5922 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1415 SdHoareTripleChecker+Valid, 7707 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.1s IncrementalHoareTripleChecker+Time [2025-01-09 04:32:08,542 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1415 Valid, 7707 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2025-01-09 04:32:08,546 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6838 states. [2025-01-09 04:32:09,050 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6838 to 6836. [2025-01-09 04:32:09,057 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6836 states, 4282 states have (on average 1.2356375525455394) internal successors, (5291), 4467 states have internal predecessors, (5291), 2210 states have call successors, (2210), 329 states have call predecessors, (2210), 343 states have return successors, (2315), 2164 states have call predecessors, (2315), 2201 states have call successors, (2315) [2025-01-09 04:32:09,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6836 states to 6836 states and 9816 transitions. [2025-01-09 04:32:09,082 INFO L78 Accepts]: Start accepts. Automaton has 6836 states and 9816 transitions. Word has length 770 [2025-01-09 04:32:09,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-01-09 04:32:09,082 INFO L471 AbstractCegarLoop]: Abstraction has 6836 states and 9816 transitions. [2025-01-09 04:32:09,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 62.0) internal successors, (310), 5 states have internal predecessors, (310), 2 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 1 states have call predecessors, (93), 1 states have call successors, (93) [2025-01-09 04:32:09,083 INFO L276 IsEmpty]: Start isEmpty. Operand 6836 states and 9816 transitions. [2025-01-09 04:32:09,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 770 [2025-01-09 04:32:09,103 INFO L210 NwaCegarLoop]: Found error trace [2025-01-09 04:32:09,104 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-01-09 04:32:09,104 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-01-09 04:32:09,104 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-01-09 04:32:09,104 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-01-09 04:32:09,104 INFO L85 PathProgramCache]: Analyzing trace with hash 2019974629, now seen corresponding path program 1 times [2025-01-09 04:32:09,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-01-09 04:32:09,105 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1340492328] [2025-01-09 04:32:09,105 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:32:09,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-01-09 04:32:09,251 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-01-09 04:32:15,073 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-01-09 04:32:15,073 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:32:15,073 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:32:19,047 INFO L134 CoverageAnalysis]: Checked inductivity of 14623 backedges. 96 proven. 159 refuted. 0 times theorem prover too weak. 14368 trivial. 0 not checked. [2025-01-09 04:32:19,047 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-01-09 04:32:19,047 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1340492328] [2025-01-09 04:32:19,047 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1340492328] provided 0 perfect and 1 imperfect interpolant sequences [2025-01-09 04:32:19,048 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1899839246] [2025-01-09 04:32:19,048 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-01-09 04:32:19,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-01-09 04:32:19,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-01-09 04:32:19,051 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-01-09 04:32:19,052 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-01-09 04:32:19,609 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 769 statements into 1 equivalence classes. [2025-01-09 04:32:22,268 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 769 of 769 statements. [2025-01-09 04:32:22,268 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-01-09 04:32:22,268 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-01-09 04:32:22,288 INFO L256 TraceCheckSpWp]: Trace formula consists of 2855 conjuncts, 29 conjuncts are in the unsatisfiable core [2025-01-09 04:32:22,301 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-01-09 04:32:22,355 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2025-01-09 04:32:22,359 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 3 [2025-01-09 04:32:22,505 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9