./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version e2fb8bed Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 --- Real Ultimate output --- This is Ultimate 0.3.0-?-e2fb8be-m [2025-03-08 06:09:39,177 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-08 06:09:39,322 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-08 06:09:39,337 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-08 06:09:39,343 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-08 06:09:39,396 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-08 06:09:39,402 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-08 06:09:39,403 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-08 06:09:39,403 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-08 06:09:39,403 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-08 06:09:39,403 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-08 06:09:39,403 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-08 06:09:39,403 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Use SBE=true [2025-03-08 06:09:39,404 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-08 06:09:39,404 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-08 06:09:39,405 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:09:39,405 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-08 06:09:39,405 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-08 06:09:39,412 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c3ec7c03a28dc415c6db5fadbfd8dcd491b1a493cd1bf88ef12d02131cd13437 [2025-03-08 06:09:39,875 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-08 06:09:39,901 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-08 06:09:39,906 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-08 06:09:39,907 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-08 06:09:39,908 INFO L274 PluginConnector]: CDTParser initialized [2025-03-08 06:09:39,911 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2025-03-08 06:09:41,936 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c944642e6/9ef1191ada894509bb52b41133649d2e/FLAG4c7caca14 [2025-03-08 06:09:42,765 INFO L384 CDTParser]: Found 1 translation units. [2025-03-08 06:09:42,766 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c [2025-03-08 06:09:42,800 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c944642e6/9ef1191ada894509bb52b41133649d2e/FLAG4c7caca14 [2025-03-08 06:09:43,019 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c944642e6/9ef1191ada894509bb52b41133649d2e [2025-03-08 06:09:43,022 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-08 06:09:43,023 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-08 06:09:43,030 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-08 06:09:43,030 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-08 06:09:43,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-08 06:09:43,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:09:43" (1/1) ... [2025-03-08 06:09:43,039 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7c9ec833 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:43, skipping insertion in model container [2025-03-08 06:09:43,047 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:09:43" (1/1) ... [2025-03-08 06:09:43,172 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-08 06:09:43,486 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2025-03-08 06:09:44,426 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:09:44,462 INFO L200 MainTranslator]: Completed pre-run [2025-03-08 06:09:44,484 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/ctm.ok1.i","-S") [42] [2025-03-08 06:09:44,498 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_ctm.1.c[1868,1881] [2025-03-08 06:09:44,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-08 06:09:45,090 INFO L204 MainTranslator]: Completed translation [2025-03-08 06:09:45,099 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45 WrapperNode [2025-03-08 06:09:45,103 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-08 06:09:45,104 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-08 06:09:45,105 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-08 06:09:45,105 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-08 06:09:45,112 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,228 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,659 INFO L138 Inliner]: procedures = 99, calls = 2727, calls flagged for inlining = 35, calls inlined = 35, statements flattened = 8497 [2025-03-08 06:09:45,660 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-08 06:09:45,661 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-08 06:09:45,662 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-08 06:09:45,662 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-08 06:09:45,671 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,671 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,723 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,844 INFO L175 MemorySlicer]: Split 2332 memory accesses to 49 slices as follows [2, 80, 86, 37, 37, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46, 49, 46]. 4 percent of accesses are in the largest equivalence class. The 338 initializations are split as follows [2, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7]. The 402 writes are split as follows [0, 7, 7, 7, 7, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6, 11, 6]. [2025-03-08 06:09:45,847 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:45,847 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,109 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,119 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,134 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,147 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,187 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-08 06:09:46,188 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-08 06:09:46,188 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-08 06:09:46,189 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-08 06:09:46,190 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (1/1) ... [2025-03-08 06:09:46,195 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-08 06:09:46,206 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:09:46,218 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-08 06:09:46,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_state [2025-03-08 06:09:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_state [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_state [2025-03-08 06:09:46,278 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_state [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-08 06:09:46,278 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#27 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#28 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#29 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#30 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#31 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#32 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#33 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#34 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#35 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#36 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#37 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#38 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#39 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#40 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#41 [2025-03-08 06:09:46,279 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#42 [2025-03-08 06:09:46,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#43 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#44 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#45 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#46 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#47 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#48 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_run_nxtbg [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_run_nxtbg [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_input [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_input [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure bg_nxtcolorsensor [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure bg_nxtcolorsensor [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Writer [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Writer [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_mode [2025-03-08 06:09:46,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_mode [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-08 06:09:46,286 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#27 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#28 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#29 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#30 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#31 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#32 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#33 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#34 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#35 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#36 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#37 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#38 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#39 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#40 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#41 [2025-03-08 06:09:46,287 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#42 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#43 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#44 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#45 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#46 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#47 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#48 [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-08 06:09:46,288 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-08 06:09:46,288 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_count [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_count [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_state [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_state [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_output [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_output [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure move_motor [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure move_motor [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_speed [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_speed [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_set_nxtcolorsensor [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_set_nxtcolorsensor [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t3 [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t3 [2025-03-08 06:09:46,289 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_output [2025-03-08 06:09:46,289 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_output [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_T_count [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_T_count [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure TerminateTask [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure TerminateTask [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_count [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_count [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_count [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_count [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_count [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_count [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_T_speed [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_T_speed [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtcolorsensor_data_mode [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtcolorsensor_data_mode [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_threshold [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_threshold [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_need_to_read [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_need_to_read [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_state [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_state [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Reader [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Reader [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_dir [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_dir [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_W_speed [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_W_speed [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_input [2025-03-08 06:09:46,290 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_input [2025-03-08 06:09:46,290 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_R_state [2025-03-08 06:09:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_R_state [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_need_to_run_nxtbg [2025-03-08 06:09:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_need_to_run_nxtbg [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_W_state [2025-03-08 06:09:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_W_state [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_R_count [2025-03-08 06:09:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_R_count [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_TapeMover [2025-03-08 06:09:46,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_TapeMover [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-08 06:09:46,291 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-08 06:09:46,293 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#27 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#28 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#29 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#30 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#31 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#32 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#33 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#34 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#35 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#36 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#37 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#38 [2025-03-08 06:09:46,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#39 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#40 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#41 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#42 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#43 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#44 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#45 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#46 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#47 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#48 [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_Controller [2025-03-08 06:09:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_Controller [2025-03-08 06:09:46,295 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-08 06:09:46,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-08 06:09:46,886 INFO L256 CfgBuilder]: Building ICFG [2025-03-08 06:09:46,889 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-08 06:09:56,777 INFO L? ?]: Removed 947 outVars from TransFormulas that were not future-live. [2025-03-08 06:09:56,780 INFO L307 CfgBuilder]: Performing block encoding [2025-03-08 06:09:56,920 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-08 06:09:56,921 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-08 06:09:56,922 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:09:56 BoogieIcfgContainer [2025-03-08 06:09:56,922 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-08 06:09:56,932 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-08 06:09:56,932 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-08 06:09:56,943 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-08 06:09:56,947 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:09:43" (1/3) ... [2025-03-08 06:09:56,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ffdc6d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:09:56, skipping insertion in model container [2025-03-08 06:09:56,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:09:45" (2/3) ... [2025-03-08 06:09:56,948 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1ffdc6d3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:09:56, skipping insertion in model container [2025-03-08 06:09:56,948 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:09:56" (3/3) ... [2025-03-08 06:09:56,950 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_ctm.1.c [2025-03-08 06:09:56,986 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-08 06:09:56,998 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_ctm.1.c that has 45 procedures, 2464 locations, 1 initial locations, 0 loop locations, and 1 error locations. [2025-03-08 06:09:57,399 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-08 06:09:57,429 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;@4315503e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-08 06:09:57,433 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-08 06:09:57,447 INFO L276 IsEmpty]: Start isEmpty. Operand has 2464 states, 2113 states have (on average 1.480832938949361) internal successors, (3129), 2137 states have internal predecessors, (3129), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) [2025-03-08 06:09:57,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2025-03-08 06:09:57,461 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:09:57,462 INFO L218 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:09:57,463 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:09:57,467 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:09:57,468 INFO L85 PathProgramCache]: Analyzing trace with hash 1014247921, now seen corresponding path program 1 times [2025-03-08 06:09:57,475 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:09:57,476 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [888414059] [2025-03-08 06:09:57,476 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:09:57,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:09:58,427 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 148 statements into 1 equivalence classes. [2025-03-08 06:09:58,734 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 148 of 148 statements. [2025-03-08 06:09:58,735 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:09:58,735 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:09:59,483 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2025-03-08 06:09:59,484 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:09:59,487 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [888414059] [2025-03-08 06:09:59,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [888414059] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:09:59,488 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:09:59,490 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2025-03-08 06:09:59,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641720595] [2025-03-08 06:09:59,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:09:59,503 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-08 06:09:59,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:09:59,552 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-08 06:09:59,553 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:09:59,571 INFO L87 Difference]: Start difference. First operand has 2464 states, 2113 states have (on average 1.480832938949361) internal successors, (3129), 2137 states have internal predecessors, (3129), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (305), 295 states have call predecessors, (305), 305 states have call successors, (305) Second operand has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 06:10:00,055 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:00,056 INFO L93 Difference]: Finished difference Result 4919 states and 7725 transitions. [2025-03-08 06:10:00,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-08 06:10:00,062 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 148 [2025-03-08 06:10:00,062 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:00,140 INFO L225 Difference]: With dead ends: 4919 [2025-03-08 06:10:00,141 INFO L226 Difference]: Without dead ends: 2451 [2025-03-08 06:10:00,202 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 2 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-08 06:10:00,212 INFO L435 NwaCegarLoop]: 3043 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, 3043 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:00,212 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3043 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-08 06:10:00,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2451 states. [2025-03-08 06:10:00,528 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2451 to 2451. [2025-03-08 06:10:00,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 2101 states have (on average 1.15421227986673) internal successors, (2425), 2125 states have internal predecessors, (2425), 305 states have call successors, (305), 44 states have call predecessors, (305), 44 states have return successors, (304), 294 states have call predecessors, (304), 304 states have call successors, (304) [2025-03-08 06:10:00,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 3034 transitions. [2025-03-08 06:10:00,576 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 3034 transitions. Word has length 148 [2025-03-08 06:10:00,579 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:00,579 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 3034 transitions. [2025-03-08 06:10:00,579 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 71.0) internal successors, (142), 2 states have internal predecessors, (142), 2 states have call successors, (4), 2 states have call predecessors, (4), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2025-03-08 06:10:00,580 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 3034 transitions. [2025-03-08 06:10:00,603 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-03-08 06:10:00,603 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:00,605 INFO L218 NwaCegarLoop]: trace histogram [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] [2025-03-08 06:10:00,605 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2025-03-08 06:10:00,605 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:00,606 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:00,606 INFO L85 PathProgramCache]: Analyzing trace with hash -658867522, now seen corresponding path program 1 times [2025-03-08 06:10:00,607 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:00,607 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [312548621] [2025-03-08 06:10:00,607 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:00,607 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:01,493 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-03-08 06:10:01,823 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-03-08 06:10:01,827 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:01,828 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:03,396 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 06:10:03,396 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:03,397 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [312548621] [2025-03-08 06:10:03,397 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [312548621] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:03,397 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:03,397 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:03,397 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [968930646] [2025-03-08 06:10:03,397 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:03,398 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:03,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:03,399 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:03,399 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:03,400 INFO L87 Difference]: Start difference. First operand 2451 states and 3034 transitions. Second operand has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:08,616 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:08,617 INFO L93 Difference]: Finished difference Result 5556 states and 6977 transitions. [2025-03-08 06:10:08,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:08,617 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2025-03-08 06:10:08,619 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:08,659 INFO L225 Difference]: With dead ends: 5556 [2025-03-08 06:10:08,662 INFO L226 Difference]: Without dead ends: 3110 [2025-03-08 06:10:08,700 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:08,707 INFO L435 NwaCegarLoop]: 3648 mSDtfsCounter, 5820 mSDsluCounter, 4602 mSDsCounter, 0 mSdLazyCounter, 2054 mSolverCounterSat, 487 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5820 SdHoareTripleChecker+Valid, 8250 SdHoareTripleChecker+Invalid, 2541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 487 IncrementalHoareTripleChecker+Valid, 2054 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:08,707 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5820 Valid, 8250 Invalid, 2541 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [487 Valid, 2054 Invalid, 0 Unknown, 0 Unchecked, 4.7s Time] [2025-03-08 06:10:08,732 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3110 states. [2025-03-08 06:10:09,206 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3110 to 2974. [2025-03-08 06:10:09,231 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2974 states, 2476 states have (on average 1.186995153473344) internal successors, (2939), 2506 states have internal predecessors, (2939), 420 states have call successors, (420), 77 states have call predecessors, (420), 77 states have return successors, (419), 405 states have call predecessors, (419), 419 states have call successors, (419) [2025-03-08 06:10:09,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2974 states to 2974 states and 3778 transitions. [2025-03-08 06:10:09,287 INFO L78 Accepts]: Start accepts. Automaton has 2974 states and 3778 transitions. Word has length 208 [2025-03-08 06:10:09,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:09,289 INFO L471 AbstractCegarLoop]: Abstraction has 2974 states and 3778 transitions. [2025-03-08 06:10:09,289 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.666666666666668) internal successors, (190), 6 states have internal predecessors, (190), 4 states have call successors, (10), 2 states have call predecessors, (10), 4 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:09,289 INFO L276 IsEmpty]: Start isEmpty. Operand 2974 states and 3778 transitions. [2025-03-08 06:10:09,297 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 206 [2025-03-08 06:10:09,298 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:09,298 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:09,299 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2025-03-08 06:10:09,299 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:09,300 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:09,300 INFO L85 PathProgramCache]: Analyzing trace with hash 183596080, now seen corresponding path program 1 times [2025-03-08 06:10:09,300 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:09,300 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [391185989] [2025-03-08 06:10:09,300 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:09,300 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:09,845 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 205 statements into 1 equivalence classes. [2025-03-08 06:10:10,125 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 205 of 205 statements. [2025-03-08 06:10:10,125 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:10,125 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:12,821 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2025-03-08 06:10:12,821 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:12,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [391185989] [2025-03-08 06:10:12,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [391185989] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:12,822 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:12,822 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-08 06:10:12,822 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [44936825] [2025-03-08 06:10:12,822 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:12,823 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:12,823 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:12,823 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:12,824 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-08 06:10:12,824 INFO L87 Difference]: Start difference. First operand 2974 states and 3778 transitions. Second operand has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-08 06:10:16,013 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:16,014 INFO L93 Difference]: Finished difference Result 6329 states and 8111 transitions. [2025-03-08 06:10:16,014 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:16,014 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) Word has length 205 [2025-03-08 06:10:16,015 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:16,036 INFO L225 Difference]: With dead ends: 6329 [2025-03-08 06:10:16,037 INFO L226 Difference]: Without dead ends: 3360 [2025-03-08 06:10:16,055 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:16,056 INFO L435 NwaCegarLoop]: 3423 mSDtfsCounter, 3669 mSDsluCounter, 3349 mSDsCounter, 0 mSdLazyCounter, 1657 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3669 SdHoareTripleChecker+Valid, 6772 SdHoareTripleChecker+Invalid, 1665 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 1657 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:16,056 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3669 Valid, 6772 Invalid, 1665 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 1657 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2025-03-08 06:10:16,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3360 states. [2025-03-08 06:10:16,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3360 to 3358. [2025-03-08 06:10:16,213 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3358 states, 2758 states have (on average 1.207396664249456) internal successors, (3330), 2797 states have internal predecessors, (3330), 501 states have call successors, (501), 98 states have call predecessors, (501), 98 states have return successors, (500), 482 states have call predecessors, (500), 500 states have call successors, (500) [2025-03-08 06:10:16,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3358 states to 3358 states and 4331 transitions. [2025-03-08 06:10:16,230 INFO L78 Accepts]: Start accepts. Automaton has 3358 states and 4331 transitions. Word has length 205 [2025-03-08 06:10:16,230 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:16,230 INFO L471 AbstractCegarLoop]: Abstraction has 3358 states and 4331 transitions. [2025-03-08 06:10:16,231 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 45.5) internal successors, (182), 5 states have internal predecessors, (182), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (7), 2 states have call predecessors, (7), 3 states have call successors, (7) [2025-03-08 06:10:16,232 INFO L276 IsEmpty]: Start isEmpty. Operand 3358 states and 4331 transitions. [2025-03-08 06:10:16,237 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2025-03-08 06:10:16,239 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:16,239 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:16,239 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-08 06:10:16,240 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:16,240 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:16,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1512674250, now seen corresponding path program 1 times [2025-03-08 06:10:16,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:16,241 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1510546245] [2025-03-08 06:10:16,241 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:16,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:16,800 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-03-08 06:10:16,917 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-03-08 06:10:16,917 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:16,917 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:17,439 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2025-03-08 06:10:17,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:17,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1510546245] [2025-03-08 06:10:17,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1510546245] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:17,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531589399] [2025-03-08 06:10:17,440 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:17,440 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:17,440 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:17,444 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:17,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-08 06:10:18,253 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 208 statements into 1 equivalence classes. [2025-03-08 06:10:18,553 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 208 of 208 statements. [2025-03-08 06:10:18,553 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:18,554 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:18,570 INFO L256 TraceCheckSpWp]: Trace formula consists of 2846 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-08 06:10:18,585 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:18,716 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 06:10:18,719 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:18,720 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531589399] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:18,720 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:18,720 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:10:18,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1120039536] [2025-03-08 06:10:18,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:18,721 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:18,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:18,721 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:18,721 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:18,722 INFO L87 Difference]: Start difference. First operand 3358 states and 4331 transitions. Second operand has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:20,989 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:20,990 INFO L93 Difference]: Finished difference Result 6913 states and 8902 transitions. [2025-03-08 06:10:20,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:20,990 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 208 [2025-03-08 06:10:20,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:21,013 INFO L225 Difference]: With dead ends: 6913 [2025-03-08 06:10:21,014 INFO L226 Difference]: Without dead ends: 3481 [2025-03-08 06:10:21,030 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 214 GetRequests, 207 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:10:21,032 INFO L435 NwaCegarLoop]: 3597 mSDtfsCounter, 1465 mSDsluCounter, 6332 mSDsCounter, 0 mSdLazyCounter, 1436 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1465 SdHoareTripleChecker+Valid, 9929 SdHoareTripleChecker+Invalid, 1438 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1436 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:21,032 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1465 Valid, 9929 Invalid, 1438 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1436 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-08 06:10:21,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3481 states. [2025-03-08 06:10:21,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3481 to 3345. [2025-03-08 06:10:21,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3345 states, 2750 states have (on average 1.205818181818182) internal successors, (3316), 2789 states have internal predecessors, (3316), 496 states have call successors, (496), 98 states have call predecessors, (496), 98 states have return successors, (495), 477 states have call predecessors, (495), 495 states have call successors, (495) [2025-03-08 06:10:21,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3345 states to 3345 states and 4307 transitions. [2025-03-08 06:10:21,162 INFO L78 Accepts]: Start accepts. Automaton has 3345 states and 4307 transitions. Word has length 208 [2025-03-08 06:10:21,162 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:21,163 INFO L471 AbstractCegarLoop]: Abstraction has 3345 states and 4307 transitions. [2025-03-08 06:10:21,163 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.0) internal successors, (185), 5 states have internal predecessors, (185), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:21,163 INFO L276 IsEmpty]: Start isEmpty. Operand 3345 states and 4307 transitions. [2025-03-08 06:10:21,167 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 210 [2025-03-08 06:10:21,167 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:21,167 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:21,181 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-03-08 06:10:21,372 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:21,373 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:21,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:21,373 INFO L85 PathProgramCache]: Analyzing trace with hash 1824815452, now seen corresponding path program 1 times [2025-03-08 06:10:21,373 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:21,373 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [589711733] [2025-03-08 06:10:21,374 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:21,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:21,743 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-08 06:10:21,805 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-08 06:10:21,805 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:21,805 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:22,398 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2025-03-08 06:10:22,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:22,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [589711733] [2025-03-08 06:10:22,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [589711733] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:22,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [357032440] [2025-03-08 06:10:22,398 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:22,398 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:22,399 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:22,402 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:22,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-08 06:10:23,475 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 209 statements into 1 equivalence classes. [2025-03-08 06:10:23,728 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 209 of 209 statements. [2025-03-08 06:10:23,729 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:23,729 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:23,740 INFO L256 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:23,748 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:23,849 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2025-03-08 06:10:23,849 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:23,849 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [357032440] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:23,849 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:23,852 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:10:23,852 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [511199567] [2025-03-08 06:10:23,852 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:23,852 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:23,853 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:23,855 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:23,855 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:23,855 INFO L87 Difference]: Start difference. First operand 3345 states and 4307 transitions. Second operand has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:26,298 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:26,298 INFO L93 Difference]: Finished difference Result 8566 states and 11043 transitions. [2025-03-08 06:10:26,299 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:26,299 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 209 [2025-03-08 06:10:26,299 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:26,328 INFO L225 Difference]: With dead ends: 8566 [2025-03-08 06:10:26,329 INFO L226 Difference]: Without dead ends: 5226 [2025-03-08 06:10:26,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 215 GetRequests, 208 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:10:26,341 INFO L435 NwaCegarLoop]: 4436 mSDtfsCounter, 2389 mSDsluCounter, 10020 mSDsCounter, 0 mSdLazyCounter, 1897 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2389 SdHoareTripleChecker+Valid, 14456 SdHoareTripleChecker+Invalid, 1901 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:26,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2389 Valid, 14456 Invalid, 1901 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1897 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2025-03-08 06:10:26,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5226 states. [2025-03-08 06:10:26,481 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5226 to 4759. [2025-03-08 06:10:26,492 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4759 states, 3852 states have (on average 1.2258566978193146) internal successors, (4722), 3912 states have internal predecessors, (4722), 753 states have call successors, (753), 151 states have call predecessors, (753), 153 states have return successors, (756), 727 states have call predecessors, (756), 752 states have call successors, (756) [2025-03-08 06:10:26,510 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4759 states to 4759 states and 6231 transitions. [2025-03-08 06:10:26,515 INFO L78 Accepts]: Start accepts. Automaton has 4759 states and 6231 transitions. Word has length 209 [2025-03-08 06:10:26,515 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:26,516 INFO L471 AbstractCegarLoop]: Abstraction has 4759 states and 6231 transitions. [2025-03-08 06:10:26,520 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.4) internal successors, (187), 5 states have internal predecessors, (187), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:26,520 INFO L276 IsEmpty]: Start isEmpty. Operand 4759 states and 6231 transitions. [2025-03-08 06:10:26,526 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 06:10:26,527 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:26,527 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:26,541 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:26,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:26,729 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:26,729 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:26,729 INFO L85 PathProgramCache]: Analyzing trace with hash -1838476523, now seen corresponding path program 1 times [2025-03-08 06:10:26,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:26,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1888953079] [2025-03-08 06:10:26,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:26,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:27,038 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 06:10:27,116 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 06:10:27,116 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:27,116 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:27,529 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 06:10:27,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:27,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1888953079] [2025-03-08 06:10:27,530 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1888953079] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:27,530 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [181891074] [2025-03-08 06:10:27,530 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:27,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:27,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:27,532 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:27,534 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-08 06:10:28,564 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 06:10:28,773 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 06:10:28,773 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:28,773 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:28,784 INFO L256 TraceCheckSpWp]: Trace formula consists of 2850 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:28,789 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:28,893 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-08 06:10:28,895 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:28,895 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [181891074] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:28,895 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:28,895 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:10:28,895 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [295021091] [2025-03-08 06:10:28,895 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:28,896 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:28,896 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:28,896 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:28,896 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:28,897 INFO L87 Difference]: Start difference. First operand 4759 states and 6231 transitions. Second operand has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:30,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:30,354 INFO L93 Difference]: Finished difference Result 10675 states and 14009 transitions. [2025-03-08 06:10:30,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:30,354 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2025-03-08 06:10:30,354 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:30,387 INFO L225 Difference]: With dead ends: 10675 [2025-03-08 06:10:30,387 INFO L226 Difference]: Without dead ends: 5921 [2025-03-08 06:10:30,403 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:10:30,404 INFO L435 NwaCegarLoop]: 3768 mSDtfsCounter, 1754 mSDsluCounter, 6832 mSDsCounter, 0 mSdLazyCounter, 1508 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1754 SdHoareTripleChecker+Valid, 10600 SdHoareTripleChecker+Invalid, 1512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1508 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:30,404 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1754 Valid, 10600 Invalid, 1512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1508 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-03-08 06:10:30,410 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5921 states. [2025-03-08 06:10:30,598 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5921 to 5267. [2025-03-08 06:10:30,604 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5267 states, 4138 states have (on average 1.263412276462059) internal successors, (5228), 4216 states have internal predecessors, (5228), 933 states have call successors, (933), 192 states have call predecessors, (933), 195 states have return successors, (935), 900 states have call predecessors, (935), 932 states have call successors, (935) [2025-03-08 06:10:30,620 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5267 states to 5267 states and 7096 transitions. [2025-03-08 06:10:30,625 INFO L78 Accepts]: Start accepts. Automaton has 5267 states and 7096 transitions. Word has length 210 [2025-03-08 06:10:30,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:30,626 INFO L471 AbstractCegarLoop]: Abstraction has 5267 states and 7096 transitions. [2025-03-08 06:10:30,627 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 37.8) internal successors, (189), 5 states have internal predecessors, (189), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:30,627 INFO L276 IsEmpty]: Start isEmpty. Operand 5267 states and 7096 transitions. [2025-03-08 06:10:30,634 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 211 [2025-03-08 06:10:30,635 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:30,635 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:30,647 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-08 06:10:30,835 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:30,836 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:30,836 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:30,836 INFO L85 PathProgramCache]: Analyzing trace with hash -318429103, now seen corresponding path program 1 times [2025-03-08 06:10:30,836 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:30,836 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451767870] [2025-03-08 06:10:30,836 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:30,836 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:31,135 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 06:10:31,177 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 06:10:31,177 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:31,177 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:31,555 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2025-03-08 06:10:31,556 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:31,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451767870] [2025-03-08 06:10:31,556 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451767870] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:31,556 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [562333546] [2025-03-08 06:10:31,556 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:31,556 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:31,556 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:31,558 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:31,560 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-08 06:10:32,426 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 210 statements into 1 equivalence classes. [2025-03-08 06:10:32,676 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 210 of 210 statements. [2025-03-08 06:10:32,677 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:32,677 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:32,689 INFO L256 TraceCheckSpWp]: Trace formula consists of 2848 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:32,694 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:32,837 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2025-03-08 06:10:32,837 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:32,837 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [562333546] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:32,837 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:32,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-08 06:10:32,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [62850791] [2025-03-08 06:10:32,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:32,838 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:32,838 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:32,839 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:32,839 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:32,839 INFO L87 Difference]: Start difference. First operand 5267 states and 7096 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:33,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:33,982 INFO L93 Difference]: Finished difference Result 10531 states and 14194 transitions. [2025-03-08 06:10:33,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:33,983 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) Word has length 210 [2025-03-08 06:10:33,983 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:34,015 INFO L225 Difference]: With dead ends: 10531 [2025-03-08 06:10:34,016 INFO L226 Difference]: Without dead ends: 5269 [2025-03-08 06:10:34,033 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 216 GetRequests, 209 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2025-03-08 06:10:34,034 INFO L435 NwaCegarLoop]: 2946 mSDtfsCounter, 1047 mSDsluCounter, 5754 mSDsCounter, 0 mSdLazyCounter, 1025 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1047 SdHoareTripleChecker+Valid, 8700 SdHoareTripleChecker+Invalid, 1027 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1025 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.9s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:34,034 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1047 Valid, 8700 Invalid, 1027 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1025 Invalid, 0 Unknown, 0 Unchecked, 0.9s Time] [2025-03-08 06:10:34,039 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5269 states. [2025-03-08 06:10:34,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5269 to 5267. [2025-03-08 06:10:34,218 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5267 states, 4138 states have (on average 1.263170613823103) internal successors, (5227), 4216 states have internal predecessors, (5227), 933 states have call successors, (933), 192 states have call predecessors, (933), 195 states have return successors, (935), 900 states have call predecessors, (935), 932 states have call successors, (935) [2025-03-08 06:10:34,233 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5267 states to 5267 states and 7095 transitions. [2025-03-08 06:10:34,238 INFO L78 Accepts]: Start accepts. Automaton has 5267 states and 7095 transitions. Word has length 210 [2025-03-08 06:10:34,238 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:34,238 INFO L471 AbstractCegarLoop]: Abstraction has 5267 states and 7095 transitions. [2025-03-08 06:10:34,239 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (10), 3 states have call predecessors, (10), 2 states have return successors, (8), 2 states have call predecessors, (8), 3 states have call successors, (8) [2025-03-08 06:10:34,239 INFO L276 IsEmpty]: Start isEmpty. Operand 5267 states and 7095 transitions. [2025-03-08 06:10:34,246 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 218 [2025-03-08 06:10:34,246 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:34,247 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:34,259 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:34,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:34,448 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:34,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:34,448 INFO L85 PathProgramCache]: Analyzing trace with hash 2095904412, now seen corresponding path program 1 times [2025-03-08 06:10:34,449 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:34,449 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [789800394] [2025-03-08 06:10:34,449 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:34,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:34,737 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 217 statements into 1 equivalence classes. [2025-03-08 06:10:34,777 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 217 of 217 statements. [2025-03-08 06:10:34,777 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:34,778 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:35,168 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2025-03-08 06:10:35,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:35,168 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [789800394] [2025-03-08 06:10:35,168 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [789800394] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:35,168 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:35,168 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:35,168 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [506940858] [2025-03-08 06:10:35,168 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:35,169 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:35,169 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:35,169 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:35,169 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:35,169 INFO L87 Difference]: Start difference. First operand 5267 states and 7095 transitions. Second operand has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:37,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:37,542 INFO L93 Difference]: Finished difference Result 9577 states and 12754 transitions. [2025-03-08 06:10:37,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:37,543 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 217 [2025-03-08 06:10:37,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:37,566 INFO L225 Difference]: With dead ends: 9577 [2025-03-08 06:10:37,566 INFO L226 Difference]: Without dead ends: 4315 [2025-03-08 06:10:37,582 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:37,582 INFO L435 NwaCegarLoop]: 3511 mSDtfsCounter, 5752 mSDsluCounter, 4577 mSDsCounter, 0 mSdLazyCounter, 1997 mSolverCounterSat, 564 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5752 SdHoareTripleChecker+Valid, 8088 SdHoareTripleChecker+Invalid, 2561 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 564 IncrementalHoareTripleChecker+Valid, 1997 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:37,582 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5752 Valid, 8088 Invalid, 2561 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [564 Valid, 1997 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-08 06:10:37,587 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4315 states. [2025-03-08 06:10:37,742 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4315 to 4177. [2025-03-08 06:10:37,747 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4177 states, 3358 states have (on average 1.2355568790946991) internal successors, (4149), 3414 states have internal predecessors, (4149), 676 states have call successors, (676), 141 states have call predecessors, (676), 142 states have return successors, (676), 651 states have call predecessors, (676), 675 states have call successors, (676) [2025-03-08 06:10:37,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4177 states to 4177 states and 5501 transitions. [2025-03-08 06:10:37,766 INFO L78 Accepts]: Start accepts. Automaton has 4177 states and 5501 transitions. Word has length 217 [2025-03-08 06:10:37,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:37,767 INFO L471 AbstractCegarLoop]: Abstraction has 4177 states and 5501 transitions. [2025-03-08 06:10:37,767 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.5) internal successors, (183), 6 states have internal predecessors, (183), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:37,767 INFO L276 IsEmpty]: Start isEmpty. Operand 4177 states and 5501 transitions. [2025-03-08 06:10:37,772 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 219 [2025-03-08 06:10:37,772 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:37,773 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:37,773 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2025-03-08 06:10:37,773 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:37,773 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:37,774 INFO L85 PathProgramCache]: Analyzing trace with hash -1470183595, now seen corresponding path program 1 times [2025-03-08 06:10:37,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:37,774 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1426892746] [2025-03-08 06:10:37,774 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:37,774 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:38,122 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 218 statements into 1 equivalence classes. [2025-03-08 06:10:38,161 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 218 of 218 statements. [2025-03-08 06:10:38,161 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:38,161 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:38,598 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2025-03-08 06:10:38,598 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:38,598 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1426892746] [2025-03-08 06:10:38,598 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1426892746] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:38,599 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1480125734] [2025-03-08 06:10:38,599 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:38,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:38,599 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:38,601 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:38,602 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2025-03-08 06:10:39,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 218 statements into 1 equivalence classes. [2025-03-08 06:10:39,688 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 218 of 218 statements. [2025-03-08 06:10:39,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:39,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:39,700 INFO L256 TraceCheckSpWp]: Trace formula consists of 2874 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:39,705 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:39,765 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 06:10:39,766 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:39,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1480125734] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:39,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:39,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-03-08 06:10:39,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1391149356] [2025-03-08 06:10:39,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:39,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:39,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:39,767 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:39,767 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:39,767 INFO L87 Difference]: Start difference. First operand 4177 states and 5501 transitions. Second operand has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:41,089 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:41,089 INFO L93 Difference]: Finished difference Result 8481 states and 11153 transitions. [2025-03-08 06:10:41,090 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:41,090 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 218 [2025-03-08 06:10:41,090 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:41,107 INFO L225 Difference]: With dead ends: 8481 [2025-03-08 06:10:41,108 INFO L226 Difference]: Without dead ends: 4309 [2025-03-08 06:10:41,118 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 223 GetRequests, 218 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:41,119 INFO L435 NwaCegarLoop]: 2932 mSDtfsCounter, 4556 mSDsluCounter, 3449 mSDsCounter, 0 mSdLazyCounter, 1000 mSolverCounterSat, 555 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4556 SdHoareTripleChecker+Valid, 6381 SdHoareTripleChecker+Invalid, 1555 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 555 IncrementalHoareTripleChecker+Valid, 1000 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:41,119 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4556 Valid, 6381 Invalid, 1555 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [555 Valid, 1000 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 06:10:41,123 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4309 states. [2025-03-08 06:10:41,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4309 to 4171. [2025-03-08 06:10:41,212 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4171 states, 3355 states have (on average 1.2348733233979137) internal successors, (4143), 3411 states have internal predecessors, (4143), 673 states have call successors, (673), 141 states have call predecessors, (673), 142 states have return successors, (673), 648 states have call predecessors, (673), 672 states have call successors, (673) [2025-03-08 06:10:41,222 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4171 states to 4171 states and 5489 transitions. [2025-03-08 06:10:41,227 INFO L78 Accepts]: Start accepts. Automaton has 4171 states and 5489 transitions. Word has length 218 [2025-03-08 06:10:41,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:41,227 INFO L471 AbstractCegarLoop]: Abstraction has 4171 states and 5489 transitions. [2025-03-08 06:10:41,228 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.0) internal successors, (190), 5 states have internal predecessors, (190), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:41,228 INFO L276 IsEmpty]: Start isEmpty. Operand 4171 states and 5489 transitions. [2025-03-08 06:10:41,233 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-08 06:10:41,234 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:41,234 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:41,246 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:41,434 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:41,435 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:41,436 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:41,436 INFO L85 PathProgramCache]: Analyzing trace with hash -1221623307, now seen corresponding path program 1 times [2025-03-08 06:10:41,436 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:41,436 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712483034] [2025-03-08 06:10:41,436 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:41,436 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:41,711 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-08 06:10:41,759 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-08 06:10:41,759 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:41,759 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:42,178 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2025-03-08 06:10:42,178 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:42,178 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712483034] [2025-03-08 06:10:42,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712483034] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:42,179 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:42,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:42,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [921925706] [2025-03-08 06:10:42,179 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:42,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:42,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:42,180 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:42,181 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:42,181 INFO L87 Difference]: Start difference. First operand 4171 states and 5489 transitions. Second operand has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:44,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:44,929 INFO L93 Difference]: Finished difference Result 7857 states and 10278 transitions. [2025-03-08 06:10:44,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:44,929 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2025-03-08 06:10:44,930 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:44,959 INFO L225 Difference]: With dead ends: 7857 [2025-03-08 06:10:44,959 INFO L226 Difference]: Without dead ends: 3691 [2025-03-08 06:10:44,975 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:44,976 INFO L435 NwaCegarLoop]: 3489 mSDtfsCounter, 5730 mSDsluCounter, 4471 mSDsCounter, 0 mSdLazyCounter, 2089 mSolverCounterSat, 544 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5730 SdHoareTripleChecker+Valid, 7960 SdHoareTripleChecker+Invalid, 2633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 544 IncrementalHoareTripleChecker+Valid, 2089 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:44,976 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [5730 Valid, 7960 Invalid, 2633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [544 Valid, 2089 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2025-03-08 06:10:44,984 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3691 states. [2025-03-08 06:10:45,103 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3691 to 3689. [2025-03-08 06:10:45,107 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3689 states, 3008 states have (on average 1.2180851063829787) internal successors, (3664), 3053 states have internal predecessors, (3664), 562 states have call successors, (562), 118 states have call predecessors, (562), 118 states have return successors, (561), 541 states have call predecessors, (561), 561 states have call successors, (561) [2025-03-08 06:10:45,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3689 states to 3689 states and 4787 transitions. [2025-03-08 06:10:45,127 INFO L78 Accepts]: Start accepts. Automaton has 3689 states and 4787 transitions. Word has length 220 [2025-03-08 06:10:45,128 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:45,129 INFO L471 AbstractCegarLoop]: Abstraction has 3689 states and 4787 transitions. [2025-03-08 06:10:45,129 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 30.833333333333332) internal successors, (185), 6 states have internal predecessors, (185), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:45,129 INFO L276 IsEmpty]: Start isEmpty. Operand 3689 states and 4787 transitions. [2025-03-08 06:10:45,133 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-08 06:10:45,134 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:45,134 INFO L218 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:45,134 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2025-03-08 06:10:45,134 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:45,135 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:45,135 INFO L85 PathProgramCache]: Analyzing trace with hash -1047708623, now seen corresponding path program 1 times [2025-03-08 06:10:45,135 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:45,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646339710] [2025-03-08 06:10:45,135 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:45,135 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:45,435 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-08 06:10:45,477 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-08 06:10:45,478 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:45,478 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:45,846 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2025-03-08 06:10:45,846 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:45,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646339710] [2025-03-08 06:10:45,846 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646339710] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-08 06:10:45,846 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [704651079] [2025-03-08 06:10:45,846 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:45,846 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:45,846 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-08 06:10:45,849 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-08 06:10:45,851 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2025-03-08 06:10:46,759 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-08 06:10:46,970 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-08 06:10:46,970 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:46,970 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:46,981 INFO L256 TraceCheckSpWp]: Trace formula consists of 2876 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-08 06:10:46,985 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-08 06:10:47,044 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2025-03-08 06:10:47,044 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-08 06:10:47,044 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [704651079] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:47,044 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-08 06:10:47,044 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7 [2025-03-08 06:10:47,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1647874655] [2025-03-08 06:10:47,044 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:47,044 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-08 06:10:47,044 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:47,045 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-08 06:10:47,045 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:47,045 INFO L87 Difference]: Start difference. First operand 3689 states and 4787 transitions. Second operand has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:48,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:48,390 INFO L93 Difference]: Finished difference Result 7373 states and 9573 transitions. [2025-03-08 06:10:48,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:48,390 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2025-03-08 06:10:48,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:48,407 INFO L225 Difference]: With dead ends: 7373 [2025-03-08 06:10:48,407 INFO L226 Difference]: Without dead ends: 3689 [2025-03-08 06:10:48,417 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 225 GetRequests, 220 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:48,418 INFO L435 NwaCegarLoop]: 3063 mSDtfsCounter, 4472 mSDsluCounter, 2944 mSDsCounter, 0 mSdLazyCounter, 979 mSolverCounterSat, 535 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4472 SdHoareTripleChecker+Valid, 6007 SdHoareTripleChecker+Invalid, 1514 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 535 IncrementalHoareTripleChecker+Valid, 979 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:48,418 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4472 Valid, 6007 Invalid, 1514 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [535 Valid, 979 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2025-03-08 06:10:48,421 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2025-03-08 06:10:48,494 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3687. [2025-03-08 06:10:48,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3687 states, 3007 states have (on average 1.2178250748254074) internal successors, (3662), 3052 states have internal predecessors, (3662), 561 states have call successors, (561), 118 states have call predecessors, (561), 118 states have return successors, (560), 540 states have call predecessors, (560), 560 states have call successors, (560) [2025-03-08 06:10:48,507 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3687 states to 3687 states and 4783 transitions. [2025-03-08 06:10:48,513 INFO L78 Accepts]: Start accepts. Automaton has 3687 states and 4783 transitions. Word has length 220 [2025-03-08 06:10:48,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:48,514 INFO L471 AbstractCegarLoop]: Abstraction has 3687 states and 4783 transitions. [2025-03-08 06:10:48,514 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 38.4) internal successors, (192), 5 states have internal predecessors, (192), 3 states have call successors, (11), 3 states have call predecessors, (11), 2 states have return successors, (9), 2 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:48,514 INFO L276 IsEmpty]: Start isEmpty. Operand 3687 states and 4783 transitions. [2025-03-08 06:10:48,517 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 221 [2025-03-08 06:10:48,517 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:48,518 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:48,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2025-03-08 06:10:48,718 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-08 06:10:48,718 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:48,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:48,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1687520507, now seen corresponding path program 1 times [2025-03-08 06:10:48,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:48,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [176781089] [2025-03-08 06:10:48,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:48,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:49,027 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 220 statements into 1 equivalence classes. [2025-03-08 06:10:49,065 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 220 of 220 statements. [2025-03-08 06:10:49,066 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:49,066 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:49,376 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-08 06:10:49,376 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:49,376 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [176781089] [2025-03-08 06:10:49,376 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [176781089] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:49,376 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:49,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:49,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582051560] [2025-03-08 06:10:49,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:49,377 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:49,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:49,377 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:49,377 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:49,378 INFO L87 Difference]: Start difference. First operand 3687 states and 4783 transitions. Second operand has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:51,018 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:51,018 INFO L93 Difference]: Finished difference Result 7371 states and 9567 transitions. [2025-03-08 06:10:51,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-08 06:10:51,019 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) Word has length 220 [2025-03-08 06:10:51,019 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:51,031 INFO L225 Difference]: With dead ends: 7371 [2025-03-08 06:10:51,031 INFO L226 Difference]: Without dead ends: 3689 [2025-03-08 06:10:51,039 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-08 06:10:51,040 INFO L435 NwaCegarLoop]: 3391 mSDtfsCounter, 6462 mSDsluCounter, 2586 mSDsCounter, 0 mSdLazyCounter, 1315 mSolverCounterSat, 803 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6462 SdHoareTripleChecker+Valid, 5977 SdHoareTripleChecker+Invalid, 2118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 803 IncrementalHoareTripleChecker+Valid, 1315 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:51,040 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6462 Valid, 5977 Invalid, 2118 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [803 Valid, 1315 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-08 06:10:51,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3689 states. [2025-03-08 06:10:51,120 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3689 to 3687. [2025-03-08 06:10:51,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3687 states, 3007 states have (on average 1.2174925174592617) internal successors, (3661), 3052 states have internal predecessors, (3661), 561 states have call successors, (561), 118 states have call predecessors, (561), 118 states have return successors, (560), 540 states have call predecessors, (560), 560 states have call successors, (560) [2025-03-08 06:10:51,134 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3687 states to 3687 states and 4782 transitions. [2025-03-08 06:10:51,139 INFO L78 Accepts]: Start accepts. Automaton has 3687 states and 4782 transitions. Word has length 220 [2025-03-08 06:10:51,140 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:51,140 INFO L471 AbstractCegarLoop]: Abstraction has 3687 states and 4782 transitions. [2025-03-08 06:10:51,140 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.0) internal successors, (186), 6 states have internal predecessors, (186), 3 states have call successors, (11), 2 states have call predecessors, (11), 4 states have return successors, (9), 3 states have call predecessors, (9), 3 states have call successors, (9) [2025-03-08 06:10:51,141 INFO L276 IsEmpty]: Start isEmpty. Operand 3687 states and 4782 transitions. [2025-03-08 06:10:51,143 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2025-03-08 06:10:51,144 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:51,144 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:51,144 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2025-03-08 06:10:51,144 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:51,145 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:51,145 INFO L85 PathProgramCache]: Analyzing trace with hash 1511329187, now seen corresponding path program 1 times [2025-03-08 06:10:51,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:51,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132299343] [2025-03-08 06:10:51,145 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:51,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:51,438 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 223 statements into 1 equivalence classes. [2025-03-08 06:10:51,479 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 223 of 223 statements. [2025-03-08 06:10:51,479 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:51,479 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:51,844 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-08 06:10:51,844 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:51,844 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132299343] [2025-03-08 06:10:51,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132299343] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:51,845 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:51,845 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:51,845 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641650614] [2025-03-08 06:10:51,845 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:51,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:51,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:51,846 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:51,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:51,846 INFO L87 Difference]: Start difference. First operand 3687 states and 4782 transitions. Second operand has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-08 06:10:54,300 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:54,301 INFO L93 Difference]: Finished difference Result 7503 states and 9713 transitions. [2025-03-08 06:10:54,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:54,301 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 223 [2025-03-08 06:10:54,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:54,321 INFO L225 Difference]: With dead ends: 7503 [2025-03-08 06:10:54,321 INFO L226 Difference]: Without dead ends: 3821 [2025-03-08 06:10:54,340 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:54,341 INFO L435 NwaCegarLoop]: 3624 mSDtfsCounter, 4979 mSDsluCounter, 3766 mSDsCounter, 0 mSdLazyCounter, 1884 mSolverCounterSat, 370 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4979 SdHoareTripleChecker+Valid, 7390 SdHoareTripleChecker+Invalid, 2254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 370 IncrementalHoareTripleChecker+Valid, 1884 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:54,342 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4979 Valid, 7390 Invalid, 2254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [370 Valid, 1884 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2025-03-08 06:10:54,347 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3821 states. [2025-03-08 06:10:54,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3821 to 3685. [2025-03-08 06:10:54,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3685 states, 3006 states have (on average 1.2172322022621425) internal successors, (3659), 3051 states have internal predecessors, (3659), 560 states have call successors, (560), 118 states have call predecessors, (560), 118 states have return successors, (559), 539 states have call predecessors, (559), 559 states have call successors, (559) [2025-03-08 06:10:54,485 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3685 states to 3685 states and 4778 transitions. [2025-03-08 06:10:54,490 INFO L78 Accepts]: Start accepts. Automaton has 3685 states and 4778 transitions. Word has length 223 [2025-03-08 06:10:54,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:54,490 INFO L471 AbstractCegarLoop]: Abstraction has 3685 states and 4778 transitions. [2025-03-08 06:10:54,491 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.166666666666668) internal successors, (187), 6 states have internal predecessors, (187), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-08 06:10:54,491 INFO L276 IsEmpty]: Start isEmpty. Operand 3685 states and 4778 transitions. [2025-03-08 06:10:54,494 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 225 [2025-03-08 06:10:54,494 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:54,494 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:54,494 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2025-03-08 06:10:54,494 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:54,494 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:54,494 INFO L85 PathProgramCache]: Analyzing trace with hash 302123942, now seen corresponding path program 1 times [2025-03-08 06:10:54,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:54,494 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1282236806] [2025-03-08 06:10:54,494 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:54,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:54,793 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 224 statements into 1 equivalence classes. [2025-03-08 06:10:54,837 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 224 of 224 statements. [2025-03-08 06:10:54,837 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:54,837 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-08 06:10:55,228 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2025-03-08 06:10:55,228 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-08 06:10:55,228 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1282236806] [2025-03-08 06:10:55,228 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1282236806] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-08 06:10:55,228 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-08 06:10:55,228 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-08 06:10:55,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419371153] [2025-03-08 06:10:55,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-08 06:10:55,229 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-08 06:10:55,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-08 06:10:55,229 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-08 06:10:55,229 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-08 06:10:55,229 INFO L87 Difference]: Start difference. First operand 3685 states and 4778 transitions. Second operand has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-08 06:10:56,912 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-08 06:10:56,912 INFO L93 Difference]: Finished difference Result 7499 states and 9705 transitions. [2025-03-08 06:10:56,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2025-03-08 06:10:56,912 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) Word has length 224 [2025-03-08 06:10:56,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-08 06:10:56,928 INFO L225 Difference]: With dead ends: 7499 [2025-03-08 06:10:56,928 INFO L226 Difference]: Without dead ends: 3819 [2025-03-08 06:10:56,938 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=35, Unknown=0, NotChecked=0, Total=56 [2025-03-08 06:10:56,939 INFO L435 NwaCegarLoop]: 3502 mSDtfsCounter, 4675 mSDsluCounter, 3588 mSDsCounter, 0 mSdLazyCounter, 1582 mSolverCounterSat, 240 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4675 SdHoareTripleChecker+Valid, 7090 SdHoareTripleChecker+Invalid, 1822 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 240 IncrementalHoareTripleChecker+Valid, 1582 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2025-03-08 06:10:56,939 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [4675 Valid, 7090 Invalid, 1822 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [240 Valid, 1582 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2025-03-08 06:10:56,942 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3819 states. [2025-03-08 06:10:57,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3819 to 3681. [2025-03-08 06:10:57,027 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3681 states, 3004 states have (on average 1.216711051930759) internal successors, (3655), 3049 states have internal predecessors, (3655), 558 states have call successors, (558), 118 states have call predecessors, (558), 118 states have return successors, (557), 537 states have call predecessors, (557), 557 states have call successors, (557) [2025-03-08 06:10:57,037 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3681 states to 3681 states and 4770 transitions. [2025-03-08 06:10:57,045 INFO L78 Accepts]: Start accepts. Automaton has 3681 states and 4770 transitions. Word has length 224 [2025-03-08 06:10:57,046 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-08 06:10:57,046 INFO L471 AbstractCegarLoop]: Abstraction has 3681 states and 4770 transitions. [2025-03-08 06:10:57,046 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 31.333333333333332) internal successors, (188), 6 states have internal predecessors, (188), 4 states have call successors, (12), 2 states have call predecessors, (12), 4 states have return successors, (10), 4 states have call predecessors, (10), 4 states have call successors, (10) [2025-03-08 06:10:57,046 INFO L276 IsEmpty]: Start isEmpty. Operand 3681 states and 4770 transitions. [2025-03-08 06:10:57,048 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 226 [2025-03-08 06:10:57,048 INFO L210 NwaCegarLoop]: Found error trace [2025-03-08 06:10:57,048 INFO L218 NwaCegarLoop]: trace histogram [4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-08 06:10:57,048 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2025-03-08 06:10:57,048 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-08 06:10:57,049 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-08 06:10:57,049 INFO L85 PathProgramCache]: Analyzing trace with hash -369574871, now seen corresponding path program 1 times [2025-03-08 06:10:57,049 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-08 06:10:57,049 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1263801477] [2025-03-08 06:10:57,050 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-08 06:10:57,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-08 06:10:57,321 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 225 statements into 1 equivalence classes. [2025-03-08 06:10:57,412 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 225 of 225 statements. [2025-03-08 06:10:57,412 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-08 06:10:57,412 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat