./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c00e63dc Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c -s /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash f077881e7f4fa96e31e8798f1b4a7ec1ee00f86778c2b79845cdeaf2537e700e --- Real Ultimate output --- This is Ultimate 0.3.0-?-c00e63d-m [2025-02-05 16:22:12,124 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-02-05 16:22:12,165 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-02-05 16:22:12,168 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-02-05 16:22:12,168 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-02-05 16:22:12,182 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-02-05 16:22:12,182 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-02-05 16:22:12,183 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-02-05 16:22:12,183 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-02-05 16:22:12,183 INFO L153 SettingsManager]: * Use memory slicer=true [2025-02-05 16:22:12,183 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-02-05 16:22:12,183 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-02-05 16:22:12,184 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * Use SBE=true [2025-02-05 16:22:12,184 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * sizeof long=4 [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-02-05 16:22:12,184 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * sizeof long double=12 [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Use constant arrays=true [2025-02-05 16:22:12,185 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-02-05 16:22:12,185 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:22:12,186 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-02-05 16:22:12,186 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-02-05 16:22:12,187 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-02-05 16:22:12,187 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> f077881e7f4fa96e31e8798f1b4a7ec1ee00f86778c2b79845cdeaf2537e700e [2025-02-05 16:22:12,415 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-02-05 16:22:12,423 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-02-05 16:22:12,425 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-02-05 16:22:12,426 INFO L270 PluginConnector]: Initializing CDTParser... [2025-02-05 16:22:12,426 INFO L274 PluginConnector]: CDTParser initialized [2025-02-05 16:22:12,427 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c [2025-02-05 16:22:13,618 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d0fc405a/1ad3e436a45a4c9e956b02f4c5db2a87/FLAG3126c83a3 [2025-02-05 16:22:13,943 INFO L384 CDTParser]: Found 1 translation units. [2025-02-05 16:22:13,943 INFO L180 CDTParser]: Scanning /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c [2025-02-05 16:22:13,963 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d0fc405a/1ad3e436a45a4c9e956b02f4c5db2a87/FLAG3126c83a3 [2025-02-05 16:22:13,974 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/data/4d0fc405a/1ad3e436a45a4c9e956b02f4c5db2a87 [2025-02-05 16:22:13,976 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-02-05 16:22:13,977 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-02-05 16:22:13,982 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-02-05 16:22:13,982 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-02-05 16:22:13,985 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-02-05 16:22:13,989 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:22:13" (1/1) ... [2025-02-05 16:22:13,989 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48a613d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:13, skipping insertion in model container [2025-02-05 16:22:13,990 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.02 04:22:13" (1/1) ... [2025-02-05 16:22:14,030 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-02-05 16:22:14,153 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c[1674,1687] [2025-02-05 16:22:14,356 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:22:14,371 INFO L200 MainTranslator]: Completed pre-run [2025-02-05 16:22:14,385 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.bug1.i","-S") [42] [2025-02-05 16:22:14,389 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate-jdk21/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_nxt.1.M1-1.c[1674,1687] [2025-02-05 16:22:14,535 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-02-05 16:22:14,557 INFO L204 MainTranslator]: Completed translation [2025-02-05 16:22:14,558 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14 WrapperNode [2025-02-05 16:22:14,559 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-02-05 16:22:14,560 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-02-05 16:22:14,560 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-02-05 16:22:14,560 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-02-05 16:22:14,564 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,603 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,750 INFO L138 Inliner]: procedures = 57, calls = 1828, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 3990 [2025-02-05 16:22:14,751 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-02-05 16:22:14,751 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-02-05 16:22:14,752 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-02-05 16:22:14,752 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-02-05 16:22:14,757 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,758 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,787 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,842 INFO L175 MemorySlicer]: Split 1382 memory accesses to 17 slices as follows [2, 264, 8, 305, 156, 113, 2, 79, 57, 4, 83, 105, 82, 2, 105, 7, 8]. 22 percent of accesses are in the largest equivalence class. The 166 initializations are split as follows [2, 24, 0, 24, 2, 2, 0, 1, 1, 0, 27, 27, 27, 0, 27, 2, 0]. The 175 writes are split as follows [0, 24, 4, 24, 2, 2, 1, 1, 1, 0, 28, 26, 28, 1, 26, 3, 4]. [2025-02-05 16:22:14,842 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,842 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,923 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,930 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,947 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,960 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,983 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-02-05 16:22:14,984 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-02-05 16:22:14,984 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-02-05 16:22:14,984 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-02-05 16:22:14,986 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (1/1) ... [2025-02-05 16:22:14,990 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-02-05 16:22:14,999 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:22:15,014 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-02-05 16:22:15,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-02-05 16:22:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-02-05 16:22:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-02-05 16:22:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-02-05 16:22:15,032 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:22:15,032 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-02-05 16:22:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-02-05 16:22:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-02-05 16:22:15,033 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-02-05 16:22:15,033 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-02-05 16:22:15,034 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-02-05 16:22:15,034 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-02-05 16:22:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:22:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:22:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background [2025-02-05 16:22:15,035 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-02-05 16:22:15,035 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-02-05 16:22:15,036 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-02-05 16:22:15,036 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-02-05 16:22:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-02-05 16:22:15,037 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-02-05 16:22:15,037 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-02-05 16:22:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-02-05 16:22:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-02-05 16:22:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-02-05 16:22:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-02-05 16:22:15,038 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:22:15,038 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-02-05 16:22:15,368 INFO L257 CfgBuilder]: Building ICFG [2025-02-05 16:22:15,370 INFO L287 CfgBuilder]: Building CFG for each procedure with an implementation [2025-02-05 16:22:15,711 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L209: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-02-05 16:22:15,713 INFO L1309 $ProcedureCfgBuilder]: dead code at ProgramPoint L82: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-02-05 16:22:21,071 INFO L? ?]: Removed 191 outVars from TransFormulas that were not future-live. [2025-02-05 16:22:21,071 INFO L308 CfgBuilder]: Performing block encoding [2025-02-05 16:22:21,108 INFO L332 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-02-05 16:22:21,108 INFO L337 CfgBuilder]: Removed 0 assume(true) statements. [2025-02-05 16:22:21,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:22:21 BoogieIcfgContainer [2025-02-05 16:22:21,109 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-02-05 16:22:21,114 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-02-05 16:22:21,115 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-02-05 16:22:21,118 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-02-05 16:22:21,118 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.02 04:22:13" (1/3) ... [2025-02-05 16:22:21,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7325e4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:22:21, skipping insertion in model container [2025-02-05 16:22:21,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.02 04:22:14" (2/3) ... [2025-02-05 16:22:21,119 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7325e4ba and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.02 04:22:21, skipping insertion in model container [2025-02-05 16:22:21,119 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 05.02 04:22:21" (3/3) ... [2025-02-05 16:22:21,120 INFO L128 eAbstractionObserver]: Analyzing ICFG rekcba_nxt.1.M1-1.c [2025-02-05 16:22:21,130 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-02-05 16:22:21,132 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_nxt.1.M1-1.c that has 16 procedures, 1137 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-02-05 16:22:21,197 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-02-05 16:22:21,204 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;@68e50d7b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-02-05 16:22:21,204 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-02-05 16:22:21,209 INFO L276 IsEmpty]: Start isEmpty. Operand has 1137 states, 728 states have (on average 1.2884615384615385) internal successors, (938), 760 states have internal predecessors, (938), 392 states have call successors, (392), 15 states have call predecessors, (392), 15 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) [2025-02-05 16:22:21,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-02-05 16:22:21,260 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:21,261 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:22:21,261 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:21,265 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:21,266 INFO L85 PathProgramCache]: Analyzing trace with hash -554561153, now seen corresponding path program 1 times [2025-02-05 16:22:21,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:21,271 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1987198321] [2025-02-05 16:22:21,273 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:21,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:21,607 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:21,699 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:21,700 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:21,700 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:22,413 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 0 proven. 168 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-02-05 16:22:22,414 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:22,414 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1987198321] [2025-02-05 16:22:22,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1987198321] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:22:22,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [531652074] [2025-02-05 16:22:22,416 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:22,416 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:22:22,416 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:22:22,419 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:22:22,420 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-02-05 16:22:23,062 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:23,351 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:23,351 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:23,351 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:23,364 INFO L256 TraceCheckSpWp]: Trace formula consists of 2560 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-02-05 16:22:23,392 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:22:23,457 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 168 proven. 0 refuted. 0 times theorem prover too weak. 14112 trivial. 0 not checked. [2025-02-05 16:22:23,457 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:22:23,458 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [531652074] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:22:23,458 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:22:23,459 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-02-05 16:22:23,462 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660217284] [2025-02-05 16:22:23,462 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:22:23,467 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-02-05 16:22:23,468 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:23,485 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-02-05 16:22:23,485 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:22:23,489 INFO L87 Difference]: Start difference. First operand has 1137 states, 728 states have (on average 1.2884615384615385) internal successors, (938), 760 states have internal predecessors, (938), 392 states have call successors, (392), 15 states have call predecessors, (392), 15 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) Second operand has 2 states, 2 states have (on average 151.0) internal successors, (302), 2 states have internal predecessors, (302), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-05 16:22:23,578 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:22:23,579 INFO L93 Difference]: Finished difference Result 2269 states and 3814 transitions. [2025-02-05 16:22:23,579 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-02-05 16:22:23,581 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 151.0) internal successors, (302), 2 states have internal predecessors, (302), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) Word has length 722 [2025-02-05 16:22:23,581 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:22:23,595 INFO L225 Difference]: With dead ends: 2269 [2025-02-05 16:22:23,595 INFO L226 Difference]: Without dead ends: 1131 [2025-02-05 16:22:23,606 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 723 GetRequests, 723 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-02-05 16:22:23,608 INFO L435 NwaCegarLoop]: 1720 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, 1720 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:22:23,608 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1720 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:22:23,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1131 states. [2025-02-05 16:22:23,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1131 to 1131. [2025-02-05 16:22:23,774 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1131 states, 723 states have (on average 1.2849239280774551) internal successors, (929), 754 states have internal predecessors, (929), 392 states have call successors, (392), 15 states have call predecessors, (392), 15 states have return successors, (392), 390 states have call predecessors, (392), 392 states have call successors, (392) [2025-02-05 16:22:23,786 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1131 states to 1131 states and 1713 transitions. [2025-02-05 16:22:23,791 INFO L78 Accepts]: Start accepts. Automaton has 1131 states and 1713 transitions. Word has length 722 [2025-02-05 16:22:23,791 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:22:23,791 INFO L471 AbstractCegarLoop]: Abstraction has 1131 states and 1713 transitions. [2025-02-05 16:22:23,793 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 151.0) internal successors, (302), 2 states have internal predecessors, (302), 2 states have call successors, (85), 2 states have call predecessors, (85), 1 states have return successors, (85), 1 states have call predecessors, (85), 2 states have call successors, (85) [2025-02-05 16:22:23,793 INFO L276 IsEmpty]: Start isEmpty. Operand 1131 states and 1713 transitions. [2025-02-05 16:22:23,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 723 [2025-02-05 16:22:23,817 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:22:23,817 INFO L218 NwaCegarLoop]: trace histogram [85, 85, 85, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:22:23,828 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2025-02-05 16:22:24,022 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-02-05 16:22:24,023 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:22:24,024 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:22:24,024 INFO L85 PathProgramCache]: Analyzing trace with hash -1049830414, now seen corresponding path program 1 times [2025-02-05 16:22:24,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:22:24,025 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1699490546] [2025-02-05 16:22:24,025 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:24,025 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:22:24,237 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:28,753 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:28,754 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:28,754 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:32,155 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 27 proven. 225 refuted. 0 times theorem prover too weak. 14028 trivial. 0 not checked. [2025-02-05 16:22:32,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:22:32,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1699490546] [2025-02-05 16:22:32,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1699490546] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:22:32,157 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [912099424] [2025-02-05 16:22:32,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:22:32,157 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:22:32,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:22:32,161 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:22:32,163 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-02-05 16:22:32,681 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 722 statements into 1 equivalence classes. [2025-02-05 16:22:33,890 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 722 of 722 statements. [2025-02-05 16:22:33,890 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:22:33,890 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:22:33,909 INFO L256 TraceCheckSpWp]: Trace formula consists of 2560 conjuncts, 27 conjuncts are in the unsatisfiable core [2025-02-05 16:22:33,931 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:22:33,963 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 1 [2025-02-05 16:22:34,076 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-02-05 16:22:35,738 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 17 treesize of output 9 [2025-02-05 16:22:35,758 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 7050 proven. 180 refuted. 0 times theorem prover too weak. 7050 trivial. 0 not checked. [2025-02-05 16:22:35,758 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2025-02-05 16:22:36,909 INFO L134 CoverageAnalysis]: Checked inductivity of 14280 backedges. 9 proven. 492 refuted. 0 times theorem prover too weak. 13779 trivial. 0 not checked. [2025-02-05 16:22:36,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [912099424] provided 0 perfect and 2 imperfect interpolant sequences [2025-02-05 16:22:36,914 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2025-02-05 16:22:36,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 10, 12] total 25 [2025-02-05 16:22:36,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [134104988] [2025-02-05 16:22:36,914 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2025-02-05 16:22:36,916 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2025-02-05 16:22:36,916 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:22:36,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2025-02-05 16:22:36,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=486, Unknown=0, NotChecked=0, Total=600 [2025-02-05 16:22:36,923 INFO L87 Difference]: Start difference. First operand 1131 states and 1713 transitions. Second operand has 25 states, 20 states have (on average 37.0) internal successors, (740), 23 states have internal predecessors, (740), 12 states have call successors, (203), 4 states have call predecessors, (203), 8 states have return successors, (203), 9 states have call predecessors, (203), 12 states have call successors, (203) [2025-02-05 16:22:44,012 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-05 16:22:48,037 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-05 16:22:49,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.76s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-05 16:23:00,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:00,301 INFO L93 Difference]: Finished difference Result 1776 states and 2649 transitions. [2025-02-05 16:23:00,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2025-02-05 16:23:00,303 INFO L78 Accepts]: Start accepts. Automaton has has 25 states, 20 states have (on average 37.0) internal successors, (740), 23 states have internal predecessors, (740), 12 states have call successors, (203), 4 states have call predecessors, (203), 8 states have return successors, (203), 9 states have call predecessors, (203), 12 states have call successors, (203) Word has length 722 [2025-02-05 16:23:00,304 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:00,313 INFO L225 Difference]: With dead ends: 1776 [2025-02-05 16:23:00,313 INFO L226 Difference]: Without dead ends: 1378 [2025-02-05 16:23:00,316 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1477 GetRequests, 1432 SyntacticMatches, 0 SemanticMatches, 45 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 346 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=532, Invalid=1630, Unknown=0, NotChecked=0, Total=2162 [2025-02-05 16:23:00,317 INFO L435 NwaCegarLoop]: 903 mSDtfsCounter, 7519 mSDsluCounter, 3810 mSDsCounter, 0 mSdLazyCounter, 11031 mSolverCounterSat, 7250 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 20.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7520 SdHoareTripleChecker+Valid, 4713 SdHoareTripleChecker+Invalid, 18282 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7250 IncrementalHoareTripleChecker+Valid, 11031 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 22.3s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:00,317 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [7520 Valid, 4713 Invalid, 18282 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7250 Valid, 11031 Invalid, 1 Unknown, 0 Unchecked, 22.3s Time] [2025-02-05 16:23:00,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1378 states. [2025-02-05 16:23:00,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1378 to 1345. [2025-02-05 16:23:00,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 861 states have (on average 1.2682926829268293) internal successors, (1092), 894 states have internal predecessors, (1092), 449 states have call successors, (449), 31 states have call predecessors, (449), 34 states have return successors, (491), 448 states have call predecessors, (491), 449 states have call successors, (491) [2025-02-05 16:23:00,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 2032 transitions. [2025-02-05 16:23:00,463 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 2032 transitions. Word has length 722 [2025-02-05 16:23:00,465 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:00,465 INFO L471 AbstractCegarLoop]: Abstraction has 1345 states and 2032 transitions. [2025-02-05 16:23:00,465 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 20 states have (on average 37.0) internal successors, (740), 23 states have internal predecessors, (740), 12 states have call successors, (203), 4 states have call predecessors, (203), 8 states have return successors, (203), 9 states have call predecessors, (203), 12 states have call successors, (203) [2025-02-05 16:23:00,466 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 2032 transitions. [2025-02-05 16:23:00,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 775 [2025-02-05 16:23:00,516 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:00,517 INFO L218 NwaCegarLoop]: trace histogram [87, 87, 87, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:00,538 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-02-05 16:23:00,721 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:00,721 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:00,723 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:00,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1845102881, now seen corresponding path program 1 times [2025-02-05 16:23:00,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:00,724 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1931114734] [2025-02-05 16:23:00,724 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:00,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:00,869 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 774 statements into 1 equivalence classes. [2025-02-05 16:23:00,944 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 774 of 774 statements. [2025-02-05 16:23:00,944 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:00,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:01,190 INFO L134 CoverageAnalysis]: Checked inductivity of 14969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14969 trivial. 0 not checked. [2025-02-05 16:23:01,190 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:01,190 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1931114734] [2025-02-05 16:23:01,190 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1931114734] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:01,190 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:01,190 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-02-05 16:23:01,191 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [72579136] [2025-02-05 16:23:01,191 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:01,191 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-02-05 16:23:01,191 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:01,192 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-02-05 16:23:01,193 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-05 16:23:01,193 INFO L87 Difference]: Start difference. First operand 1345 states and 2032 transitions. Second operand has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 2 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2025-02-05 16:23:01,284 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:01,284 INFO L93 Difference]: Finished difference Result 1862 states and 2848 transitions. [2025-02-05 16:23:01,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-05 16:23:01,287 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 2 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 774 [2025-02-05 16:23:01,289 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:01,302 INFO L225 Difference]: With dead ends: 1862 [2025-02-05 16:23:01,303 INFO L226 Difference]: Without dead ends: 1345 [2025-02-05 16:23:01,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-02-05 16:23:01,308 INFO L435 NwaCegarLoop]: 1709 mSDtfsCounter, 0 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3408 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:01,308 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3408 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:23:01,310 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1345 states. [2025-02-05 16:23:01,506 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1345 to 1345. [2025-02-05 16:23:01,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1345 states, 861 states have (on average 1.2659698025551684) internal successors, (1090), 894 states have internal predecessors, (1090), 449 states have call successors, (449), 31 states have call predecessors, (449), 34 states have return successors, (491), 448 states have call predecessors, (491), 449 states have call successors, (491) [2025-02-05 16:23:01,519 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1345 states to 1345 states and 2030 transitions. [2025-02-05 16:23:01,521 INFO L78 Accepts]: Start accepts. Automaton has 1345 states and 2030 transitions. Word has length 774 [2025-02-05 16:23:01,522 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:01,522 INFO L471 AbstractCegarLoop]: Abstraction has 1345 states and 2030 transitions. [2025-02-05 16:23:01,523 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 109.66666666666667) internal successors, (329), 3 states have internal predecessors, (329), 2 states have call successors, (92), 1 states have call predecessors, (92), 2 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2025-02-05 16:23:01,523 INFO L276 IsEmpty]: Start isEmpty. Operand 1345 states and 2030 transitions. [2025-02-05 16:23:01,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2025-02-05 16:23:01,534 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:01,535 INFO L218 NwaCegarLoop]: trace histogram [87, 87, 87, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:01,535 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-02-05 16:23:01,535 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:01,535 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:01,536 INFO L85 PathProgramCache]: Analyzing trace with hash -932230946, now seen corresponding path program 1 times [2025-02-05 16:23:01,536 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:01,536 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808823159] [2025-02-05 16:23:01,536 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:01,536 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:01,680 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 782 statements into 1 equivalence classes. [2025-02-05 16:23:01,820 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 782 of 782 statements. [2025-02-05 16:23:01,820 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:01,820 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:02,689 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 14968 trivial. 0 not checked. [2025-02-05 16:23:02,690 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:02,690 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808823159] [2025-02-05 16:23:02,690 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808823159] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:23:02,691 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [650310919] [2025-02-05 16:23:02,691 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:02,691 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:02,691 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:23:02,694 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:23:02,695 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-02-05 16:23:03,172 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 782 statements into 1 equivalence classes. [2025-02-05 16:23:03,421 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 782 of 782 statements. [2025-02-05 16:23:03,422 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:03,422 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:03,434 INFO L256 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 9 conjuncts are in the unsatisfiable core [2025-02-05 16:23:03,451 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:23:03,856 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 7130 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2025-02-05 16:23:03,856 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:23:03,858 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [650310919] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:03,858 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:23:03,858 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2025-02-05 16:23:03,859 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [753301182] [2025-02-05 16:23:03,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:03,859 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:23:03,859 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:03,860 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:23:03,860 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:23:03,860 INFO L87 Difference]: Start difference. First operand 1345 states and 2030 transitions. Second operand has 5 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 3 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2025-02-05 16:23:05,276 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:05,276 INFO L93 Difference]: Finished difference Result 1987 states and 2973 transitions. [2025-02-05 16:23:05,276 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:23:05,277 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 3 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) Word has length 782 [2025-02-05 16:23:05,277 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:05,300 INFO L225 Difference]: With dead ends: 1987 [2025-02-05 16:23:05,300 INFO L226 Difference]: Without dead ends: 1383 [2025-02-05 16:23:05,312 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 786 GetRequests, 780 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2025-02-05 16:23:05,314 INFO L435 NwaCegarLoop]: 1724 mSDtfsCounter, 2191 mSDsluCounter, 1194 mSDsCounter, 0 mSdLazyCounter, 1116 mSolverCounterSat, 438 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2191 SdHoareTripleChecker+Valid, 2918 SdHoareTripleChecker+Invalid, 1554 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 438 IncrementalHoareTripleChecker+Valid, 1116 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:05,315 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2191 Valid, 2918 Invalid, 1554 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [438 Valid, 1116 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2025-02-05 16:23:05,319 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2025-02-05 16:23:05,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1383. [2025-02-05 16:23:05,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1383 states, 888 states have (on average 1.2646396396396395) internal successors, (1123), 922 states have internal predecessors, (1123), 454 states have call successors, (454), 35 states have call predecessors, (454), 40 states have return successors, (497), 454 states have call predecessors, (497), 454 states have call successors, (497) [2025-02-05 16:23:05,435 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1383 states to 1383 states and 2074 transitions. [2025-02-05 16:23:05,438 INFO L78 Accepts]: Start accepts. Automaton has 1383 states and 2074 transitions. Word has length 782 [2025-02-05 16:23:05,438 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:05,438 INFO L471 AbstractCegarLoop]: Abstraction has 1383 states and 2074 transitions. [2025-02-05 16:23:05,439 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.0) internal successors, (335), 5 states have internal predecessors, (335), 3 states have call successors, (94), 3 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 3 states have call successors, (94) [2025-02-05 16:23:05,439 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 2074 transitions. [2025-02-05 16:23:05,450 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 783 [2025-02-05 16:23:05,453 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:05,453 INFO L218 NwaCegarLoop]: trace histogram [87, 87, 87, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:05,468 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-02-05 16:23:05,654 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:05,654 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:05,654 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:05,655 INFO L85 PathProgramCache]: Analyzing trace with hash 479675562, now seen corresponding path program 2 times [2025-02-05 16:23:05,655 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:05,655 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1126623314] [2025-02-05 16:23:05,655 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 16:23:05,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:05,805 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 782 statements into 2 equivalence classes. [2025-02-05 16:23:05,945 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 782 of 782 statements. [2025-02-05 16:23:05,945 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 16:23:05,945 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:06,490 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 14969 trivial. 0 not checked. [2025-02-05 16:23:06,490 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:06,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1126623314] [2025-02-05 16:23:06,490 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1126623314] provided 0 perfect and 1 imperfect interpolant sequences [2025-02-05 16:23:06,490 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1497209762] [2025-02-05 16:23:06,491 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2025-02-05 16:23:06,491 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:06,491 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 [2025-02-05 16:23:06,495 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-02-05 16:23:06,503 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-02-05 16:23:07,012 INFO L108 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 partitioned 782 statements into 2 equivalence classes. [2025-02-05 16:23:07,297 INFO L111 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) and asserted 782 of 782 statements. [2025-02-05 16:23:07,297 INFO L114 AnnotateAndAsserter]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2025-02-05 16:23:07,297 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:07,311 INFO L256 TraceCheckSpWp]: Trace formula consists of 2820 conjuncts, 8 conjuncts are in the unsatisfiable core [2025-02-05 16:23:07,324 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-02-05 16:23:08,355 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 7130 proven. 0 refuted. 0 times theorem prover too weak. 7842 trivial. 0 not checked. [2025-02-05 16:23:08,356 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-02-05 16:23:08,356 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1497209762] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:08,356 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-02-05 16:23:08,356 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 5 [2025-02-05 16:23:08,356 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [448177496] [2025-02-05 16:23:08,356 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:08,357 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-02-05 16:23:08,357 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:08,358 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-02-05 16:23:08,358 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:08,358 INFO L87 Difference]: Start difference. First operand 1383 states and 2074 transitions. Second operand has 4 states, 4 states have (on average 83.75) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2025-02-05 16:23:08,472 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:08,473 INFO L93 Difference]: Finished difference Result 1989 states and 3048 transitions. [2025-02-05 16:23:08,473 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-02-05 16:23:08,473 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 83.75) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) Word has length 782 [2025-02-05 16:23:08,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:08,483 INFO L225 Difference]: With dead ends: 1989 [2025-02-05 16:23:08,483 INFO L226 Difference]: Without dead ends: 1383 [2025-02-05 16:23:08,488 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 785 GetRequests, 782 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:08,490 INFO L435 NwaCegarLoop]: 1705 mSDtfsCounter, 1419 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 29 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1419 SdHoareTripleChecker+Valid, 1705 SdHoareTripleChecker+Invalid, 32 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:08,491 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1419 Valid, 1705 Invalid, 32 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [29 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-02-05 16:23:08,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1383 states. [2025-02-05 16:23:08,615 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1383 to 1383. [2025-02-05 16:23:08,618 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1383 states, 888 states have (on average 1.259009009009009) internal successors, (1118), 922 states have internal predecessors, (1118), 454 states have call successors, (454), 35 states have call predecessors, (454), 40 states have return successors, (497), 454 states have call predecessors, (497), 454 states have call successors, (497) [2025-02-05 16:23:08,621 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1383 states to 1383 states and 2069 transitions. [2025-02-05 16:23:08,625 INFO L78 Accepts]: Start accepts. Automaton has 1383 states and 2069 transitions. Word has length 782 [2025-02-05 16:23:08,628 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:08,628 INFO L471 AbstractCegarLoop]: Abstraction has 1383 states and 2069 transitions. [2025-02-05 16:23:08,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.75) internal successors, (335), 3 states have internal predecessors, (335), 2 states have call successors, (94), 2 states have call predecessors, (94), 2 states have return successors, (94), 2 states have call predecessors, (94), 2 states have call successors, (94) [2025-02-05 16:23:08,629 INFO L276 IsEmpty]: Start isEmpty. Operand 1383 states and 2069 transitions. [2025-02-05 16:23:08,638 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 802 [2025-02-05 16:23:08,639 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:08,639 INFO L218 NwaCegarLoop]: trace histogram [89, 89, 89, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:08,656 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2025-02-05 16:23:08,840 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate-jdk21/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-02-05 16:23:08,840 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:08,841 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:08,841 INFO L85 PathProgramCache]: Analyzing trace with hash 931260181, now seen corresponding path program 1 times [2025-02-05 16:23:08,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:08,841 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [375486383] [2025-02-05 16:23:08,841 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:08,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:08,986 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 801 statements into 1 equivalence classes. [2025-02-05 16:23:09,090 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 801 of 801 statements. [2025-02-05 16:23:09,090 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:09,090 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:09,738 INFO L134 CoverageAnalysis]: Checked inductivity of 15680 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 15674 trivial. 0 not checked. [2025-02-05 16:23:09,738 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:09,738 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [375486383] [2025-02-05 16:23:09,738 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [375486383] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:09,738 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:09,739 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:23:09,739 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529816830] [2025-02-05 16:23:09,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:09,739 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:23:09,740 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:09,740 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:23:09,740 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:09,741 INFO L87 Difference]: Start difference. First operand 1383 states and 2069 transitions. Second operand has 5 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 4 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (97), 3 states have call predecessors, (97), 4 states have call successors, (97) [2025-02-05 16:23:10,963 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:10,963 INFO L93 Difference]: Finished difference Result 1906 states and 2871 transitions. [2025-02-05 16:23:10,964 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:23:10,964 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 4 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (97), 3 states have call predecessors, (97), 4 states have call successors, (97) Word has length 801 [2025-02-05 16:23:10,965 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:10,972 INFO L225 Difference]: With dead ends: 1906 [2025-02-05 16:23:10,972 INFO L226 Difference]: Without dead ends: 1389 [2025-02-05 16:23:10,976 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:10,977 INFO L435 NwaCegarLoop]: 1747 mSDtfsCounter, 1706 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 1103 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1706 SdHoareTripleChecker+Valid, 2940 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 1103 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:10,977 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1706 Valid, 2940 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 1103 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-05 16:23:10,978 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2025-02-05 16:23:11,079 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1389. [2025-02-05 16:23:11,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 897 states have (on average 1.254180602006689) internal successors, (1125), 928 states have internal predecessors, (1125), 445 states have call successors, (445), 38 states have call predecessors, (445), 46 states have return successors, (487), 451 states have call predecessors, (487), 445 states have call successors, (487) [2025-02-05 16:23:11,084 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 2057 transitions. [2025-02-05 16:23:11,086 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 2057 transitions. Word has length 801 [2025-02-05 16:23:11,087 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:11,087 INFO L471 AbstractCegarLoop]: Abstraction has 1389 states and 2057 transitions. [2025-02-05 16:23:11,087 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 67.4) internal successors, (337), 5 states have internal predecessors, (337), 4 states have call successors, (97), 1 states have call predecessors, (97), 2 states have return successors, (97), 3 states have call predecessors, (97), 4 states have call successors, (97) [2025-02-05 16:23:11,087 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 2057 transitions. [2025-02-05 16:23:11,094 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 784 [2025-02-05 16:23:11,094 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:11,095 INFO L218 NwaCegarLoop]: trace histogram [87, 87, 87, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:11,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2025-02-05 16:23:11,096 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:11,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:11,096 INFO L85 PathProgramCache]: Analyzing trace with hash 1067199359, now seen corresponding path program 1 times [2025-02-05 16:23:11,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:11,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [654715753] [2025-02-05 16:23:11,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:11,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:11,232 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 783 statements into 1 equivalence classes. [2025-02-05 16:23:11,433 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 783 of 783 statements. [2025-02-05 16:23:11,434 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:11,434 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:12,440 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 14969 trivial. 0 not checked. [2025-02-05 16:23:12,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:12,440 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [654715753] [2025-02-05 16:23:12,440 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [654715753] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:12,440 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:12,440 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-02-05 16:23:12,440 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484406371] [2025-02-05 16:23:12,440 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:12,441 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-02-05 16:23:12,441 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:12,442 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-02-05 16:23:12,442 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-02-05 16:23:12,442 INFO L87 Difference]: Start difference. First operand 1389 states and 2057 transitions. Second operand has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 4 states have call successors, (94), 1 states have call predecessors, (94), 2 states have return successors, (94), 3 states have call predecessors, (94), 4 states have call successors, (94) [2025-02-05 16:23:13,638 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-02-05 16:23:13,638 INFO L93 Difference]: Finished difference Result 1841 states and 2769 transitions. [2025-02-05 16:23:13,639 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-02-05 16:23:13,639 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 4 states have call successors, (94), 1 states have call predecessors, (94), 2 states have return successors, (94), 3 states have call predecessors, (94), 4 states have call successors, (94) Word has length 783 [2025-02-05 16:23:13,640 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-02-05 16:23:13,648 INFO L225 Difference]: With dead ends: 1841 [2025-02-05 16:23:13,649 INFO L226 Difference]: Without dead ends: 1389 [2025-02-05 16:23:13,652 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2025-02-05 16:23:13,654 INFO L435 NwaCegarLoop]: 1745 mSDtfsCounter, 1707 mSDsluCounter, 1191 mSDsCounter, 0 mSdLazyCounter, 1105 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1707 SdHoareTripleChecker+Valid, 2936 SdHoareTripleChecker+Invalid, 1109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1105 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2025-02-05 16:23:13,654 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1707 Valid, 2936 Invalid, 1109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1105 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2025-02-05 16:23:13,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1389 states. [2025-02-05 16:23:13,767 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1389 to 1389. [2025-02-05 16:23:13,773 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1389 states, 897 states have (on average 1.2530657748049052) internal successors, (1124), 928 states have internal predecessors, (1124), 445 states have call successors, (445), 38 states have call predecessors, (445), 46 states have return successors, (487), 451 states have call predecessors, (487), 445 states have call successors, (487) [2025-02-05 16:23:13,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1389 states to 1389 states and 2056 transitions. [2025-02-05 16:23:13,782 INFO L78 Accepts]: Start accepts. Automaton has 1389 states and 2056 transitions. Word has length 783 [2025-02-05 16:23:13,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-02-05 16:23:13,782 INFO L471 AbstractCegarLoop]: Abstraction has 1389 states and 2056 transitions. [2025-02-05 16:23:13,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 66.8) internal successors, (334), 5 states have internal predecessors, (334), 4 states have call successors, (94), 1 states have call predecessors, (94), 2 states have return successors, (94), 3 states have call predecessors, (94), 4 states have call successors, (94) [2025-02-05 16:23:13,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1389 states and 2056 transitions. [2025-02-05 16:23:13,791 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 789 [2025-02-05 16:23:13,791 INFO L210 NwaCegarLoop]: Found error trace [2025-02-05 16:23:13,793 INFO L218 NwaCegarLoop]: trace histogram [87, 87, 87, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-02-05 16:23:13,793 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2025-02-05 16:23:13,793 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-02-05 16:23:13,793 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-02-05 16:23:13,794 INFO L85 PathProgramCache]: Analyzing trace with hash 811644907, now seen corresponding path program 1 times [2025-02-05 16:23:13,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-02-05 16:23:13,794 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [917116659] [2025-02-05 16:23:13,794 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-02-05 16:23:13,794 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-02-05 16:23:13,939 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 788 statements into 1 equivalence classes. [2025-02-05 16:23:15,745 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 788 of 788 statements. [2025-02-05 16:23:15,746 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-02-05 16:23:15,746 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-02-05 16:23:19,843 INFO L134 CoverageAnalysis]: Checked inductivity of 14972 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 14972 trivial. 0 not checked. [2025-02-05 16:23:19,843 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-02-05 16:23:19,843 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [917116659] [2025-02-05 16:23:19,844 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [917116659] provided 1 perfect and 0 imperfect interpolant sequences [2025-02-05 16:23:19,844 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-02-05 16:23:19,844 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2025-02-05 16:23:19,844 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578662934] [2025-02-05 16:23:19,844 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-02-05 16:23:19,845 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2025-02-05 16:23:19,845 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-02-05 16:23:19,845 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2025-02-05 16:23:19,846 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=189, Unknown=0, NotChecked=0, Total=240 [2025-02-05 16:23:19,846 INFO L87 Difference]: Start difference. First operand 1389 states and 2056 transitions. Second operand has 16 states, 12 states have (on average 27.916666666666668) internal successors, (335), 16 states have internal predecessors, (335), 9 states have call successors, (95), 1 states have call predecessors, (95), 1 states have return successors, (95), 6 states have call predecessors, (95), 9 states have call successors, (95) [2025-02-05 16:23:29,660 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 3.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2025-02-05 16:23:31,931 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []