./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 798a7b37 Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 88c381f80ede07771f395015e897371ba8d778e07b9cc24c64e290568f2e97f7 --- Real Ultimate output --- This is Ultimate 0.3.0-?-798a7b3-m [2025-03-03 14:58:36,383 INFO L188 SettingsManager]: Resetting all preferences to default values... [2025-03-03 14:58:36,434 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2025-03-03 14:58:36,439 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2025-03-03 14:58:36,441 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2025-03-03 14:58:36,463 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2025-03-03 14:58:36,464 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2025-03-03 14:58:36,464 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2025-03-03 14:58:36,464 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2025-03-03 14:58:36,464 INFO L153 SettingsManager]: * Use memory slicer=true [2025-03-03 14:58:36,465 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2025-03-03 14:58:36,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * Use SBE=true [2025-03-03 14:58:36,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * sizeof long=4 [2025-03-03 14:58:36,465 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * sizeof POINTER=4 [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * sizeof long double=12 [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Use constant arrays=true [2025-03-03 14:58:36,466 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2025-03-03 14:58:36,466 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:58:36,467 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Compute procedure contracts=false [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2025-03-03 14:58:36,467 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 88c381f80ede07771f395015e897371ba8d778e07b9cc24c64e290568f2e97f7 [2025-03-03 14:58:36,709 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2025-03-03 14:58:36,714 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2025-03-03 14:58:36,715 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2025-03-03 14:58:36,716 INFO L270 PluginConnector]: Initializing CDTParser... [2025-03-03 14:58:36,716 INFO L274 PluginConnector]: CDTParser initialized [2025-03-03 14:58:36,717 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c [2025-03-03 14:58:37,852 INFO L533 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af9616f53/3d3cd213a63b434c9cb045ba4df7fb28/FLAGf88b09abf [2025-03-03 14:58:38,297 INFO L384 CDTParser]: Found 1 translation units. [2025-03-03 14:58:38,298 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c [2025-03-03 14:58:38,319 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af9616f53/3d3cd213a63b434c9cb045ba4df7fb28/FLAGf88b09abf [2025-03-03 14:58:38,434 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/af9616f53/3d3cd213a63b434c9cb045ba4df7fb28 [2025-03-03 14:58:38,436 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2025-03-03 14:58:38,437 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2025-03-03 14:58:38,438 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2025-03-03 14:58:38,438 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2025-03-03 14:58:38,441 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2025-03-03 14:58:38,441 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:58:38" (1/1) ... [2025-03-03 14:58:38,442 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@769a9651 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:38, skipping insertion in model container [2025-03-03 14:58:38,442 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:58:38" (1/1) ... [2025-03-03 14:58:38,496 INFO L175 MainTranslator]: Built tables and reachable declarations [2025-03-03 14:58:38,640 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c[1806,1819] [2025-03-03 14:58:39,059 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:58:39,107 INFO L200 MainTranslator]: Completed pre-run [2025-03-03 14:58:39,113 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug3.i","-S") [39] [2025-03-03 14:58:39,119 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.3.M4.c[1806,1819] [2025-03-03 14:58:39,353 INFO L210 PostProcessor]: Analyzing one entry point: main [2025-03-03 14:58:39,380 INFO L204 MainTranslator]: Completed translation [2025-03-03 14:58:39,381 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39 WrapperNode [2025-03-03 14:58:39,381 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2025-03-03 14:58:39,382 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2025-03-03 14:58:39,382 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2025-03-03 14:58:39,382 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2025-03-03 14:58:39,387 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:39,451 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:39,794 INFO L138 Inliner]: procedures = 70, calls = 5779, calls flagged for inlining = 24, calls inlined = 24, statements flattened = 12680 [2025-03-03 14:58:39,794 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2025-03-03 14:58:39,795 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2025-03-03 14:58:39,795 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2025-03-03 14:58:39,796 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2025-03-03 14:58:39,802 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:39,802 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:39,885 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,019 INFO L175 MemorySlicer]: Split 4205 memory accesses to 27 slices as follows [8, 8, 7, 4, 2, 379, 455, 113, 113, 186, 2, 203, 186, 203, 186, 203, 186, 203, 186, 203, 186, 203, 186, 203, 186, 203, 2]. 11 percent of accesses are in the largest equivalence class. The 544 initializations are split as follows [0, 0, 2, 0, 2, 27, 27, 27, 27, 27, 0, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 0]. The 577 writes are split as follows [4, 4, 3, 0, 0, 27, 27, 27, 27, 31, 1, 26, 31, 26, 31, 26, 31, 26, 31, 26, 31, 26, 31, 26, 31, 26, 1]. [2025-03-03 14:58:40,020 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,020 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,200 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,217 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,242 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,260 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,312 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2025-03-03 14:58:40,313 INFO L112 PluginConnector]: ------------------------IcfgBuilder---------------------------- [2025-03-03 14:58:40,314 INFO L270 PluginConnector]: Initializing IcfgBuilder... [2025-03-03 14:58:40,314 INFO L274 PluginConnector]: IcfgBuilder initialized [2025-03-03 14:58:40,315 INFO L184 PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (1/1) ... [2025-03-03 14:58:40,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2025-03-03 14:58:40,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:58:40,343 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2025-03-03 14:58:40,345 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2025-03-03 14:58:40,363 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2025-03-03 14:58:40,365 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t2 [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t0 [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_cs_t1 [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag [2025-03-03 14:58:40,366 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#9 [2025-03-03 14:58:40,366 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#10 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#11 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#12 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#13 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#14 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#15 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#16 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#17 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#18 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#19 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#20 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#21 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#22 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#23 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#24 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#25 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#26 [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_count [2025-03-03 14:58:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_version [2025-03-03 14:58:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_version [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor [2025-03-03 14:58:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn [2025-03-03 14:58:40,367 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn [2025-03-03 14:58:40,367 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority [2025-03-03 14:58:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority [2025-03-03 14:58:40,369 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:58:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1 [2025-03-03 14:58:40,369 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_version [2025-03-03 14:58:40,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_version [2025-03-03 14:58:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:58:40,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2 [2025-03-03 14:58:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-03 14:58:40,370 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3 [2025-03-03 14:58:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2025-03-03 14:58:40,370 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod [2025-03-03 14:58:40,371 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#9 [2025-03-03 14:58:40,371 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#10 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#11 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#12 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#13 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#14 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#15 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#16 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#17 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#18 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#19 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#20 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#21 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#22 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#23 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#24 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#25 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#26 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure assert [2025-03-03 14:58:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assert [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed [2025-03-03 14:58:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward [2025-03-03 14:58:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag [2025-03-03 14:58:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2025-03-03 14:58:40,372 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2025-03-03 14:58:40,372 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#9 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#10 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#11 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#12 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#13 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#14 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#15 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#16 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#17 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#18 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#19 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#20 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#21 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#22 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#23 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#24 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#25 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#26 [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2025-03-03 14:58:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms [2025-03-03 14:58:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure nxt_motor_get_count [2025-03-03 14:58:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:58:40,373 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode [2025-03-03 14:58:40,373 INFO L130 BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn [2025-03-03 14:58:40,376 INFO L138 BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn [2025-03-03 14:58:41,013 INFO L256 CfgBuilder]: Building ICFG [2025-03-03 14:58:41,015 INFO L286 CfgBuilder]: Building CFG for each procedure with an implementation [2025-03-03 14:58:41,415 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L236: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset; [2025-03-03 14:58:41,415 INFO L1325 $ProcedureCfgBuilder]: dead code at ProgramPoint L96: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset; [2025-03-03 14:58:50,496 INFO L? ?]: Removed 504 outVars from TransFormulas that were not future-live. [2025-03-03 14:58:50,496 INFO L307 CfgBuilder]: Performing block encoding [2025-03-03 14:58:50,570 INFO L331 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2025-03-03 14:58:50,572 INFO L336 CfgBuilder]: Removed 0 assume(true) statements. [2025-03-03 14:58:50,572 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:58:50 BoogieIcfgContainer [2025-03-03 14:58:50,574 INFO L131 PluginConnector]: ------------------------ END IcfgBuilder---------------------------- [2025-03-03 14:58:50,576 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2025-03-03 14:58:50,576 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2025-03-03 14:58:50,580 INFO L274 PluginConnector]: TraceAbstraction initialized [2025-03-03 14:58:50,581 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:58:38" (1/3) ... [2025-03-03 14:58:50,582 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f66c102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:58:50, skipping insertion in model container [2025-03-03 14:58:50,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:39" (2/3) ... [2025-03-03 14:58:50,583 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f66c102 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:58:50, skipping insertion in model container [2025-03-03 14:58:50,583 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:58:50" (3/3) ... [2025-03-03 14:58:50,584 INFO L128 eAbstractionObserver]: Analyzing ICFG rekh_aso.3.M4.c [2025-03-03 14:58:50,596 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2025-03-03 14:58:50,599 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_aso.3.M4.c that has 27 procedures, 3464 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2025-03-03 14:58:50,746 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2025-03-03 14:58:50,756 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;@3bdbdf0d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2025-03-03 14:58:50,756 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2025-03-03 14:58:50,771 INFO L276 IsEmpty]: Start isEmpty. Operand has 3464 states, 1925 states have (on average 1.1755844155844155) internal successors, (2263), 2055 states have internal predecessors, (2263), 1511 states have call successors, (1511), 26 states have call predecessors, (1511), 26 states have return successors, (1511), 1411 states have call predecessors, (1511), 1511 states have call successors, (1511) [2025-03-03 14:58:50,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1379 [2025-03-03 14:58:50,855 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:58:50,856 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:58:50,857 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:58:50,862 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:58:50,862 INFO L85 PathProgramCache]: Analyzing trace with hash -1846111677, now seen corresponding path program 1 times [2025-03-03 14:58:50,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:58:50,870 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [639940273] [2025-03-03 14:58:50,871 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:58:50,871 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:58:52,290 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1378 statements into 1 equivalence classes. [2025-03-03 14:58:52,463 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1378 of 1378 statements. [2025-03-03 14:58:52,463 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:58:52,463 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:58:53,370 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 0 proven. 418 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2025-03-03 14:58:53,371 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:58:53,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [639940273] [2025-03-03 14:58:53,371 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [639940273] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:58:53,371 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1487711952] [2025-03-03 14:58:53,372 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:58:53,372 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:58:53,372 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:58:53,376 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:58:53,378 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2025-03-03 14:58:55,278 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1378 statements into 1 equivalence classes. [2025-03-03 14:58:55,856 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1378 of 1378 statements. [2025-03-03 14:58:55,856 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:58:55,856 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:58:55,880 INFO L256 TraceCheckSpWp]: Trace formula consists of 5917 conjuncts, 1 conjuncts are in the unsatisfiable core [2025-03-03 14:58:55,918 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:58:56,014 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 418 proven. 0 refuted. 0 times theorem prover too weak. 87362 trivial. 0 not checked. [2025-03-03 14:58:56,015 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:58:56,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1487711952] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:58:56,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:58:56,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2 [2025-03-03 14:58:56,017 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [746650664] [2025-03-03 14:58:56,017 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:58:56,022 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2025-03-03 14:58:56,022 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:58:56,046 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2025-03-03 14:58:56,047 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 14:58:56,055 INFO L87 Difference]: Start difference. First operand has 3464 states, 1925 states have (on average 1.1755844155844155) internal successors, (2263), 2055 states have internal predecessors, (2263), 1511 states have call successors, (1511), 26 states have call predecessors, (1511), 26 states have return successors, (1511), 1411 states have call predecessors, (1511), 1511 states have call successors, (1511) Second operand has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (214), 2 states have call predecessors, (214), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-03 14:58:56,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:58:56,350 INFO L93 Difference]: Finished difference Result 6923 states and 12047 transitions. [2025-03-03 14:58:56,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2025-03-03 14:58:56,352 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (214), 2 states have call predecessors, (214), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1378 [2025-03-03 14:58:56,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:58:56,403 INFO L225 Difference]: With dead ends: 6923 [2025-03-03 14:58:56,403 INFO L226 Difference]: Without dead ends: 3459 [2025-03-03 14:58:56,456 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1379 GetRequests, 1379 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2025-03-03 14:58:56,460 INFO L435 NwaCegarLoop]: 5283 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, 5283 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:58:56,462 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5283 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:58:56,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3459 states. [2025-03-03 14:58:57,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3459 to 3459. [2025-03-03 14:58:57,395 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3459 states, 1921 states have (on average 1.1749089016137428) internal successors, (2257), 2051 states have internal predecessors, (2257), 1511 states have call successors, (1511), 26 states have call predecessors, (1511), 26 states have return successors, (1510), 1410 states have call predecessors, (1510), 1510 states have call successors, (1510) [2025-03-03 14:58:57,430 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3459 states to 3459 states and 5278 transitions. [2025-03-03 14:58:57,440 INFO L78 Accepts]: Start accepts. Automaton has 3459 states and 5278 transitions. Word has length 1378 [2025-03-03 14:58:57,441 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:58:57,441 INFO L471 AbstractCegarLoop]: Abstraction has 3459 states and 5278 transitions. [2025-03-03 14:58:57,442 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 163.5) internal successors, (327), 2 states have internal predecessors, (327), 2 states have call successors, (214), 2 states have call predecessors, (214), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-03 14:58:57,442 INFO L276 IsEmpty]: Start isEmpty. Operand 3459 states and 5278 transitions. [2025-03-03 14:58:57,478 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1379 [2025-03-03 14:58:57,478 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:58:57,479 INFO L218 NwaCegarLoop]: trace histogram [210, 210, 210, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:58:57,496 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2025-03-03 14:58:57,679 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2025-03-03 14:58:57,680 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:58:57,681 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:58:57,681 INFO L85 PathProgramCache]: Analyzing trace with hash 1138628575, now seen corresponding path program 1 times [2025-03-03 14:58:57,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:58:57,681 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1198882623] [2025-03-03 14:58:57,682 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:58:57,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:58:58,795 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1378 statements into 1 equivalence classes. [2025-03-03 14:58:59,106 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1378 of 1378 statements. [2025-03-03 14:58:59,107 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:58:59,107 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:00,180 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 624 proven. 3 refuted. 0 times theorem prover too weak. 87153 trivial. 0 not checked. [2025-03-03 14:59:00,180 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1198882623] [2025-03-03 14:59:00,181 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1198882623] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:59:00,181 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1354660327] [2025-03-03 14:59:00,181 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:00,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:59:00,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:59:00,184 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:59:00,185 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2025-03-03 14:59:02,161 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1378 statements into 1 equivalence classes. [2025-03-03 14:59:02,689 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1378 of 1378 statements. [2025-03-03 14:59:02,689 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:02,689 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:02,713 INFO L256 TraceCheckSpWp]: Trace formula consists of 5917 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-03 14:59:02,739 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:59:02,801 INFO L134 CoverageAnalysis]: Checked inductivity of 87780 backedges. 1460 proven. 0 refuted. 0 times theorem prover too weak. 86320 trivial. 0 not checked. [2025-03-03 14:59:02,801 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:59:02,802 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1354660327] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:02,802 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:59:02,802 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4 [2025-03-03 14:59:02,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608873581] [2025-03-03 14:59:02,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:02,805 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2025-03-03 14:59:02,805 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:02,806 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2025-03-03 14:59:02,807 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2025-03-03 14:59:02,807 INFO L87 Difference]: Start difference. First operand 3459 states and 5278 transitions. Second operand has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 2 states have call successors, (214), 2 states have call predecessors, (214), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-03 14:59:09,477 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:59:09,478 INFO L93 Difference]: Finished difference Result 6913 states and 10579 transitions. [2025-03-03 14:59:09,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:59:09,479 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 2 states have call successors, (214), 2 states have call predecessors, (214), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1378 [2025-03-03 14:59:09,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:59:09,517 INFO L225 Difference]: With dead ends: 6913 [2025-03-03 14:59:09,519 INFO L226 Difference]: Without dead ends: 3457 [2025-03-03 14:59:09,555 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1382 GetRequests, 1379 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:59:09,556 INFO L435 NwaCegarLoop]: 3910 mSDtfsCounter, 1 mSDsluCounter, 5087 mSDsCounter, 0 mSdLazyCounter, 6822 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8997 SdHoareTripleChecker+Invalid, 6826 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6822 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:59:09,556 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8997 Invalid, 6826 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 6822 Invalid, 0 Unknown, 0 Unchecked, 6.3s Time] [2025-03-03 14:59:09,562 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3457 states. [2025-03-03 14:59:10,288 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3457 to 3455. [2025-03-03 14:59:10,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 1919 states have (on average 1.174048983845753) internal successors, (2253), 2049 states have internal predecessors, (2253), 1509 states have call successors, (1509), 26 states have call predecessors, (1509), 26 states have return successors, (1508), 1408 states have call predecessors, (1508), 1508 states have call successors, (1508) [2025-03-03 14:59:10,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 5270 transitions. [2025-03-03 14:59:10,330 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 5270 transitions. Word has length 1378 [2025-03-03 14:59:10,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:59:10,340 INFO L471 AbstractCegarLoop]: Abstraction has 3455 states and 5270 transitions. [2025-03-03 14:59:10,341 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.75) internal successors, (331), 4 states have internal predecessors, (331), 2 states have call successors, (214), 2 states have call predecessors, (214), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) [2025-03-03 14:59:10,341 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 5270 transitions. [2025-03-03 14:59:10,357 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1420 [2025-03-03 14:59:10,357 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:59:10,358 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:59:10,376 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2025-03-03 14:59:10,559 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2025-03-03 14:59:10,559 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:59:10,560 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:59:10,561 INFO L85 PathProgramCache]: Analyzing trace with hash -932351476, now seen corresponding path program 1 times [2025-03-03 14:59:10,561 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:59:10,561 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360921502] [2025-03-03 14:59:10,561 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:10,561 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:59:11,583 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1419 statements into 1 equivalence classes. [2025-03-03 14:59:11,742 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1419 of 1419 statements. [2025-03-03 14:59:11,742 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:11,742 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:12,273 INFO L134 CoverageAnalysis]: Checked inductivity of 86949 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86949 trivial. 0 not checked. [2025-03-03 14:59:12,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:12,273 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360921502] [2025-03-03 14:59:12,273 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360921502] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:12,273 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:59:12,273 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2025-03-03 14:59:12,274 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314770140] [2025-03-03 14:59:12,274 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:12,275 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2025-03-03 14:59:12,275 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:12,276 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2025-03-03 14:59:12,276 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2025-03-03 14:59:12,277 INFO L87 Difference]: Start difference. First operand 3455 states and 5270 transitions. Second operand has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2025-03-03 14:59:12,432 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:59:12,433 INFO L93 Difference]: Finished difference Result 6905 states and 10561 transitions. [2025-03-03 14:59:12,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2025-03-03 14:59:12,434 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) Word has length 1419 [2025-03-03 14:59:12,439 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:59:12,472 INFO L225 Difference]: With dead ends: 6905 [2025-03-03 14:59:12,472 INFO L226 Difference]: Without dead ends: 3455 [2025-03-03 14:59:12,493 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-03-03 14:59:12,495 INFO L435 NwaCegarLoop]: 5268 mSDtfsCounter, 0 mSDsluCounter, 5258 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10526 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-03-03 14:59:12,495 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10526 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2025-03-03 14:59:12,501 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3455 states. [2025-03-03 14:59:13,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3455 to 3455. [2025-03-03 14:59:13,237 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3455 states, 1919 states have (on average 1.1735278791036998) internal successors, (2252), 2049 states have internal predecessors, (2252), 1509 states have call successors, (1509), 26 states have call predecessors, (1509), 26 states have return successors, (1508), 1408 states have call predecessors, (1508), 1508 states have call successors, (1508) [2025-03-03 14:59:13,255 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3455 states to 3455 states and 5269 transitions. [2025-03-03 14:59:13,261 INFO L78 Accepts]: Start accepts. Automaton has 3455 states and 5269 transitions. Word has length 1419 [2025-03-03 14:59:13,266 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:59:13,266 INFO L471 AbstractCegarLoop]: Abstraction has 3455 states and 5269 transitions. [2025-03-03 14:59:13,267 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 2 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (215), 2 states have call predecessors, (215), 2 states have call successors, (215) [2025-03-03 14:59:13,267 INFO L276 IsEmpty]: Start isEmpty. Operand 3455 states and 5269 transitions. [2025-03-03 14:59:13,281 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1428 [2025-03-03 14:59:13,281 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:59:13,282 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:59:13,282 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2025-03-03 14:59:13,282 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:59:13,283 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:59:13,283 INFO L85 PathProgramCache]: Analyzing trace with hash -1176490421, now seen corresponding path program 1 times [2025-03-03 14:59:13,283 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:59:13,283 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52687126] [2025-03-03 14:59:13,283 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:13,283 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:59:14,584 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1427 statements into 1 equivalence classes. [2025-03-03 14:59:14,740 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1427 of 1427 statements. [2025-03-03 14:59:14,740 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:14,740 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:16,142 INFO L134 CoverageAnalysis]: Checked inductivity of 86952 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 86948 trivial. 0 not checked. [2025-03-03 14:59:16,142 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:16,142 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52687126] [2025-03-03 14:59:16,142 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52687126] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:16,142 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:59:16,142 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2025-03-03 14:59:16,143 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2005364249] [2025-03-03 14:59:16,143 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:16,144 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2025-03-03 14:59:16,144 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:16,145 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2025-03-03 14:59:16,145 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2025-03-03 14:59:16,145 INFO L87 Difference]: Start difference. First operand 3455 states and 5269 transitions. Second operand has 6 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 4 states have call successors, (219), 2 states have call predecessors, (219), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) [2025-03-03 14:59:26,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:59:26,113 INFO L93 Difference]: Finished difference Result 7942 states and 12122 transitions. [2025-03-03 14:59:26,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:59:26,114 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 4 states have call successors, (219), 2 states have call predecessors, (219), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) Word has length 1427 [2025-03-03 14:59:26,116 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:59:26,163 INFO L225 Difference]: With dead ends: 7942 [2025-03-03 14:59:26,163 INFO L226 Difference]: Without dead ends: 4492 [2025-03-03 14:59:26,208 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2025-03-03 14:59:26,211 INFO L435 NwaCegarLoop]: 6750 mSDtfsCounter, 9785 mSDsluCounter, 2966 mSDsCounter, 0 mSdLazyCounter, 3934 mSolverCounterSat, 3805 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9785 SdHoareTripleChecker+Valid, 9716 SdHoareTripleChecker+Invalid, 7739 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3805 IncrementalHoareTripleChecker+Valid, 3934 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2025-03-03 14:59:26,211 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [9785 Valid, 9716 Invalid, 7739 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3805 Valid, 3934 Invalid, 0 Unknown, 0 Unchecked, 9.4s Time] [2025-03-03 14:59:26,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4492 states. [2025-03-03 14:59:27,372 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4492 to 4489. [2025-03-03 14:59:27,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4489 states, 2574 states have (on average 1.193084693084693) internal successors, (3071), 2704 states have internal predecessors, (3071), 1876 states have call successors, (1876), 39 states have call predecessors, (1876), 38 states have return successors, (1875), 1774 states have call predecessors, (1875), 1875 states have call successors, (1875) [2025-03-03 14:59:27,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4489 states to 4489 states and 6822 transitions. [2025-03-03 14:59:27,409 INFO L78 Accepts]: Start accepts. Automaton has 4489 states and 6822 transitions. Word has length 1427 [2025-03-03 14:59:27,411 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:59:27,411 INFO L471 AbstractCegarLoop]: Abstraction has 4489 states and 6822 transitions. [2025-03-03 14:59:27,411 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 60.833333333333336) internal successors, (365), 6 states have internal predecessors, (365), 4 states have call successors, (219), 2 states have call predecessors, (219), 4 states have return successors, (217), 4 states have call predecessors, (217), 4 states have call successors, (217) [2025-03-03 14:59:27,411 INFO L276 IsEmpty]: Start isEmpty. Operand 4489 states and 6822 transitions. [2025-03-03 14:59:27,427 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1424 [2025-03-03 14:59:27,427 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:59:27,427 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:59:27,428 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2025-03-03 14:59:27,428 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:59:27,428 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:59:27,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1180066741, now seen corresponding path program 1 times [2025-03-03 14:59:27,429 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:59:27,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1372125050] [2025-03-03 14:59:27,430 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:27,430 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:59:28,484 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1423 statements into 1 equivalence classes. [2025-03-03 14:59:28,687 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1423 of 1423 statements. [2025-03-03 14:59:28,688 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:28,688 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:30,967 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86954 trivial. 0 not checked. [2025-03-03 14:59:30,967 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:30,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1372125050] [2025-03-03 14:59:30,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1372125050] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:30,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2025-03-03 14:59:30,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2025-03-03 14:59:30,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1959790971] [2025-03-03 14:59:30,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:30,970 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:59:30,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:30,970 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:59:30,971 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2025-03-03 14:59:30,971 INFO L87 Difference]: Start difference. First operand 4489 states and 6822 transitions. Second operand has 5 states, 4 states have (on average 89.25) internal successors, (357), 5 states have internal predecessors, (357), 4 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2025-03-03 14:59:36,754 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:59:36,754 INFO L93 Difference]: Finished difference Result 8548 states and 12996 transitions. [2025-03-03 14:59:36,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:59:36,755 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 89.25) internal successors, (357), 5 states have internal predecessors, (357), 4 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) Word has length 1423 [2025-03-03 14:59:36,756 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:59:36,799 INFO L225 Difference]: With dead ends: 8548 [2025-03-03 14:59:36,799 INFO L226 Difference]: Without dead ends: 4769 [2025-03-03 14:59:36,833 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-03-03 14:59:36,834 INFO L435 NwaCegarLoop]: 6729 mSDtfsCounter, 8174 mSDsluCounter, 2954 mSDsCounter, 0 mSdLazyCounter, 3921 mSolverCounterSat, 1693 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8174 SdHoareTripleChecker+Valid, 9683 SdHoareTripleChecker+Invalid, 5614 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1693 IncrementalHoareTripleChecker+Valid, 3921 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.3s IncrementalHoareTripleChecker+Time [2025-03-03 14:59:36,834 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [8174 Valid, 9683 Invalid, 5614 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1693 Valid, 3921 Invalid, 0 Unknown, 0 Unchecked, 5.3s Time] [2025-03-03 14:59:36,842 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4769 states. [2025-03-03 14:59:37,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4769 to 4766. [2025-03-03 14:59:37,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4766 states, 2778 states have (on average 1.2037437005039597) internal successors, (3344), 2908 states have internal predecessors, (3344), 1941 states have call successors, (1941), 47 states have call predecessors, (1941), 46 states have return successors, (1940), 1839 states have call predecessors, (1940), 1940 states have call successors, (1940) [2025-03-03 14:59:37,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4766 states to 4766 states and 7225 transitions. [2025-03-03 14:59:37,931 INFO L78 Accepts]: Start accepts. Automaton has 4766 states and 7225 transitions. Word has length 1423 [2025-03-03 14:59:37,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:59:37,933 INFO L471 AbstractCegarLoop]: Abstraction has 4766 states and 7225 transitions. [2025-03-03 14:59:37,933 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 89.25) internal successors, (357), 5 states have internal predecessors, (357), 4 states have call successors, (218), 2 states have call predecessors, (218), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) [2025-03-03 14:59:37,933 INFO L276 IsEmpty]: Start isEmpty. Operand 4766 states and 7225 transitions. [2025-03-03 14:59:37,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1428 [2025-03-03 14:59:37,948 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:59:37,948 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:59:37,948 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2025-03-03 14:59:37,949 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:59:37,949 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:59:37,949 INFO L85 PathProgramCache]: Analyzing trace with hash -1716337462, now seen corresponding path program 1 times [2025-03-03 14:59:37,949 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:59:37,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2137144674] [2025-03-03 14:59:37,950 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:37,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:59:39,012 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1427 statements into 1 equivalence classes. [2025-03-03 14:59:39,126 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1427 of 1427 statements. [2025-03-03 14:59:39,126 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:39,126 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:40,059 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 86948 trivial. 0 not checked. [2025-03-03 14:59:40,059 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:40,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2137144674] [2025-03-03 14:59:40,059 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2137144674] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:59:40,059 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769092395] [2025-03-03 14:59:40,060 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:40,060 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:59:40,060 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:59:40,062 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:59:40,063 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2025-03-03 14:59:41,859 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1427 statements into 1 equivalence classes. [2025-03-03 14:59:42,374 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1427 of 1427 statements. [2025-03-03 14:59:42,374 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:42,374 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:42,403 INFO L256 TraceCheckSpWp]: Trace formula consists of 6094 conjuncts, 4 conjuncts are in the unsatisfiable core [2025-03-03 14:59:42,421 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:59:42,512 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 834 proven. 0 refuted. 0 times theorem prover too weak. 86120 trivial. 0 not checked. [2025-03-03 14:59:42,513 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:59:42,513 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769092395] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:42,513 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:59:42,513 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-03 14:59:42,513 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813364075] [2025-03-03 14:59:42,513 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:42,514 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:59:42,514 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:42,515 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:59:42,515 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:59:42,515 INFO L87 Difference]: Start difference. First operand 4766 states and 7225 transitions. Second operand has 5 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 3 states have call successors, (219), 3 states have call predecessors, (219), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2025-03-03 14:59:44,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2025-03-03 14:59:44,789 INFO L93 Difference]: Finished difference Result 9077 states and 13765 transitions. [2025-03-03 14:59:44,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2025-03-03 14:59:44,790 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 3 states have call successors, (219), 3 states have call predecessors, (219), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1427 [2025-03-03 14:59:44,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2025-03-03 14:59:44,827 INFO L225 Difference]: With dead ends: 9077 [2025-03-03 14:59:44,828 INFO L226 Difference]: Without dead ends: 4765 [2025-03-03 14:59:44,855 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1426 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:59:44,856 INFO L435 NwaCegarLoop]: 5548 mSDtfsCounter, 2265 mSDsluCounter, 13053 mSDsCounter, 0 mSdLazyCounter, 2677 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2265 SdHoareTripleChecker+Valid, 18601 SdHoareTripleChecker+Invalid, 2679 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 2677 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2025-03-03 14:59:44,856 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2265 Valid, 18601 Invalid, 2679 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 2677 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2025-03-03 14:59:44,863 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4765 states. [2025-03-03 14:59:45,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4765 to 4762. [2025-03-03 14:59:45,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4762 states, 2776 states have (on average 1.2031700288184437) internal successors, (3340), 2906 states have internal predecessors, (3340), 1939 states have call successors, (1939), 47 states have call predecessors, (1939), 46 states have return successors, (1938), 1837 states have call predecessors, (1938), 1938 states have call successors, (1938) [2025-03-03 14:59:45,868 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4762 states to 4762 states and 7217 transitions. [2025-03-03 14:59:45,876 INFO L78 Accepts]: Start accepts. Automaton has 4762 states and 7217 transitions. Word has length 1427 [2025-03-03 14:59:45,877 INFO L84 Accepts]: Finished accepts. word is rejected. [2025-03-03 14:59:45,877 INFO L471 AbstractCegarLoop]: Abstraction has 4762 states and 7217 transitions. [2025-03-03 14:59:45,877 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 72.8) internal successors, (364), 5 states have internal predecessors, (364), 3 states have call successors, (219), 3 states have call predecessors, (219), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) [2025-03-03 14:59:45,877 INFO L276 IsEmpty]: Start isEmpty. Operand 4762 states and 7217 transitions. [2025-03-03 14:59:45,891 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1429 [2025-03-03 14:59:45,891 INFO L210 NwaCegarLoop]: Found error trace [2025-03-03 14:59:45,892 INFO L218 NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2025-03-03 14:59:45,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2025-03-03 14:59:46,096 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:59:46,096 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2025-03-03 14:59:46,096 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2025-03-03 14:59:46,097 INFO L85 PathProgramCache]: Analyzing trace with hash 663481136, now seen corresponding path program 1 times [2025-03-03 14:59:46,097 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2025-03-03 14:59:46,097 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [158730065] [2025-03-03 14:59:46,097 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:46,097 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2025-03-03 14:59:47,196 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1428 statements into 1 equivalence classes. [2025-03-03 14:59:47,307 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1428 of 1428 statements. [2025-03-03 14:59:47,307 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:47,307 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:48,345 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 86949 trivial. 0 not checked. [2025-03-03 14:59:48,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2025-03-03 14:59:48,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [158730065] [2025-03-03 14:59:48,345 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [158730065] provided 0 perfect and 1 imperfect interpolant sequences [2025-03-03 14:59:48,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1068239924] [2025-03-03 14:59:48,346 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2025-03-03 14:59:48,346 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2025-03-03 14:59:48,346 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2025-03-03 14:59:48,348 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2025-03-03 14:59:48,349 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2025-03-03 14:59:50,139 INFO L108 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1428 statements into 1 equivalence classes. [2025-03-03 14:59:50,596 INFO L111 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1428 of 1428 statements. [2025-03-03 14:59:50,596 INFO L114 AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) [2025-03-03 14:59:50,596 INFO L115 AnnotateAndAsserter]: Conjunction of SSA is unsat [2025-03-03 14:59:50,620 INFO L256 TraceCheckSpWp]: Trace formula consists of 6096 conjuncts, 5 conjuncts are in the unsatisfiable core [2025-03-03 14:59:50,638 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2025-03-03 14:59:50,746 INFO L134 CoverageAnalysis]: Checked inductivity of 86954 backedges. 835 proven. 0 refuted. 0 times theorem prover too weak. 86119 trivial. 0 not checked. [2025-03-03 14:59:50,746 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2025-03-03 14:59:50,746 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1068239924] provided 1 perfect and 0 imperfect interpolant sequences [2025-03-03 14:59:50,746 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2025-03-03 14:59:50,746 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8 [2025-03-03 14:59:50,746 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762499841] [2025-03-03 14:59:50,747 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2025-03-03 14:59:50,747 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2025-03-03 14:59:50,747 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2025-03-03 14:59:50,748 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2025-03-03 14:59:50,748 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56 [2025-03-03 14:59:50,749 INFO L87 Difference]: Start difference. First operand 4762 states and 7217 transitions. Second operand has 5 states, 5 states have (on average 73.2) internal successors, (366), 5 states have internal predecessors, (366), 3 states have call successors, (219), 3 states have call predecessors, (219), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)