./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_aso.4.M1.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.4.M1.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 efc4c52a722d63f9628a5791b5e97bc661a62d89deb074bdb4352c608e6a3dd1
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-798a7b3-m
[2025-03-03 14:58:39,566 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-03 14:58:39,624 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:39,630 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-03 14:58:39,630 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-03 14:58:39,652 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-03 14:58:39,652 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-03 14:58:39,653 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-03 14:58:39,653 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-03 14:58:39,653 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-03 14:58:39,653 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-03 14:58:39,654 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-03 14:58:39,654 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-03 14:58:39,654 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-03 14:58:39,654 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-03 14:58:39,655 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-03 14:58:39,655 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-03 14:58:39,656 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-03 14:58:39,656 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:58:39,657 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-03 14:58:39,657 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-03 14:58:39,657 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 -> efc4c52a722d63f9628a5791b5e97bc661a62d89deb074bdb4352c608e6a3dd1
[2025-03-03 14:58:39,875 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-03 14:58:39,881 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-03 14:58:39,884 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-03 14:58:39,885 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-03 14:58:39,885 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-03 14:58:39,886 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_aso.4.M1.c
[2025-03-03 14:58:41,017 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bc177c56/05a5d33986aa473f9b829f96809bb182/FLAG2fac89bde
[2025-03-03 14:58:41,349 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-03 14:58:41,350 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_aso.4.M1.c
[2025-03-03 14:58:41,372 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bc177c56/05a5d33986aa473f9b829f96809bb182/FLAG2fac89bde
[2025-03-03 14:58:41,584 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2bc177c56/05a5d33986aa473f9b829f96809bb182
[2025-03-03 14:58:41,586 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-03 14:58:41,587 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-03 14:58:41,588 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-03 14:58:41,588 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-03 14:58:41,591 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-03 14:58:41,591 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:58:41" (1/1) ...
[2025-03-03 14:58:41,593 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@866fe6e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:41, skipping insertion in model container
[2025-03-03 14:58:41,593 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:58:41" (1/1) ...
[2025-03-03 14:58:41,654 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-03 14:58:41,792 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.4.M1.c[1806,1819]
[2025-03-03 14:58:42,122 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:58:42,142 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-03 14:58:42,184 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug4.i","-S") [39]
[2025-03-03 14:58:42,196 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.4.M1.c[1806,1819]
[2025-03-03 14:58:42,445 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:58:42,474 INFO  L204         MainTranslator]: Completed translation
[2025-03-03 14:58:42,474 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:42 WrapperNode
[2025-03-03 14:58:42,475 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-03 14:58:42,476 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-03 14:58:42,476 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-03 14:58:42,476 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-03 14:58:42,481 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:42" (1/1) ...
[2025-03-03 14:58:42,541 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:42" (1/1) ...
[2025-03-03 14:58:42,866 INFO  L138                Inliner]: procedures = 70, calls = 5727, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 12675
[2025-03-03 14:58:42,867 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-03 14:58:42,869 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-03 14:58:42,869 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-03 14:58:42,869 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-03 14:58:42,884 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:42" (1/1) ...
[2025-03-03 14:58:42,885 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:42" (1/1) ...
[2025-03-03 14:58:42,966 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:42" (1/1) ...
[2025-03-03 14:58:43,065 INFO  L175           MemorySlicer]: Split 4157 memory accesses to 27 slices as follows [2, 8, 2, 2, 379, 455, 113, 113, 180, 203, 180, 203, 180, 203, 180, 203, 180, 203, 7, 180, 203, 4, 180, 203, 180, 203, 8]. 11 percent of accesses are in the largest equivalence class. The 544 initializations are split as follows [0, 0, 0, 2, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 27, 2, 27, 27, 0, 27, 27, 27, 27, 0]. The 553 writes are split as follows [1, 4, 1, 0, 27, 27, 27, 27, 28, 26, 28, 26, 28, 26, 28, 26, 28, 26, 3, 28, 26, 0, 28, 26, 28, 26, 4].
[2025-03-03 14:58:43,066 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:42" (1/1) ...
[2025-03-03 14:58:43,066 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:42" (1/1) ...
[2025-03-03 14:58:43,323 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:42" (1/1) ...
[2025-03-03 14:58:43,339 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:42" (1/1) ...
[2025-03-03 14:58:43,363 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:42" (1/1) ...
[2025-03-03 14:58:43,388 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:42" (1/1) ...
[2025-03-03 14:58:43,435 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-03 14:58:43,437 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-03 14:58:43,437 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-03 14:58:43,437 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-03 14:58:43,438 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:42" (1/1) ...
[2025-03-03 14:58:43,442 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:58:43,452 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:58:43,464 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:43,468 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:43,483 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-03 14:58:43,483 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward
[2025-03-03 14:58:43,483 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2025-03-03 14:58:43,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode
[2025-03-03 14:58:43,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2025-03-03 14:58:43,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2025-03-03 14:58:43,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority
[2025-03-03 14:58:43,484 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority
[2025-03-03 14:58:43,484 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag
[2025-03-03 14:58:43,485 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#2
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#3
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#4
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#5
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#6
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#7
[2025-03-03 14:58:43,485 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#8
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#9
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#10
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#11
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#12
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#13
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#14
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#15
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#16
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#17
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#18
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#19
[2025-03-03 14:58:43,486 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#20
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#21
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#22
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#23
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#24
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#25
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#26
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3
[2025-03-03 14:58:43,487 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#2
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#3
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#4
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#5
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#6
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#7
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#8
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#9
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#10
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#11
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#12
[2025-03-03 14:58:43,487 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#13
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#14
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#15
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#16
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#17
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#18
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#19
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#20
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#21
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#22
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#23
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#24
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#25
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#26
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2025-03-03 14:58:43,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed
[2025-03-03 14:58:43,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward
[2025-03-03 14:58:43,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag
[2025-03-03 14:58:43,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-03-03 14:58:43,488 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-03-03 14:58:43,488 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-03-03 14:58:43,489 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-03-03 14:58:43,489 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-03-03 14:58:43,489 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-03-03 14:58:43,489 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-03-03 14:58:43,489 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#12
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#13
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#14
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#15
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#16
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#17
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#18
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#19
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#20
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#21
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#22
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#23
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#24
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#25
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#26
[2025-03-03 14:58:43,490 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-03 14:58:43,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-03 14:58:43,491 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms
[2025-03-03 14:58:43,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms
[2025-03-03 14:58:43,491 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2025-03-03 14:58:43,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2025-03-03 14:58:43,491 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode
[2025-03-03 14:58:43,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode
[2025-03-03 14:58:43,491 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn
[2025-03-03 14:58:43,491 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn
[2025-03-03 14:58:44,081 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-03 14:58:44,082 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-03 14:58:44,470 INFO  L1325  $ProcedureCfgBuilder]: dead code at ProgramPoint L235: 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:44,470 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:53,970 INFO  L?                        ?]: Removed 505 outVars from TransFormulas that were not future-live.
[2025-03-03 14:58:53,970 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-03 14:58:54,034 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-03 14:58:54,035 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-03 14:58:54,035 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:58:54 BoogieIcfgContainer
[2025-03-03 14:58:54,035 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-03 14:58:54,038 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-03 14:58:54,038 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-03 14:58:54,041 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-03 14:58:54,042 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:58:41" (1/3) ...
[2025-03-03 14:58:54,042 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7e459e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:58:54, skipping insertion in model container
[2025-03-03 14:58:54,042 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:58:42" (2/3) ...
[2025-03-03 14:58:54,042 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@c7e459e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:58:54, skipping insertion in model container
[2025-03-03 14:58:54,042 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:58:54" (3/3) ...
[2025-03-03 14:58:54,043 INFO  L128   eAbstractionObserver]: Analyzing ICFG rekh_aso.4.M1.c
[2025-03-03 14:58:54,054 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-03 14:58:54,057 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_aso.4.M1.c that has 24 procedures, 3445 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-03-03 14:58:54,168 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-03 14:58:54,176 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;@39567eef, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-03 14:58:54,178 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-03 14:58:54,193 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 3445 states, 1916 states have (on average 1.1758872651356993) internal successors, (2253), 2045 states have internal predecessors, (2253), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1504), 1404 states have call predecessors, (1504), 1504 states have call successors, (1504)
[2025-03-03 14:58:54,318 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1377
[2025-03-03 14:58:54,320 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:58:54,321 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]
[2025-03-03 14:58:54,322 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:58:54,328 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:58:54,330 INFO  L85        PathProgramCache]: Analyzing trace with hash -147336675, now seen corresponding path program 1 times
[2025-03-03 14:58:54,336 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:58:54,338 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841588719]
[2025-03-03 14:58:54,339 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:58:54,339 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:58:55,998 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes.
[2025-03-03 14:58:56,156 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements.
[2025-03-03 14:58:56,156 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:58:56,156 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:58:56,898 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:56,898 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:58:56,898 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841588719]
[2025-03-03 14:58:56,899 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841588719] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-03 14:58:56,900 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574795152]
[2025-03-03 14:58:56,900 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:58:56,901 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:58:56,901 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:58:56,903 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:56,904 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:59,003 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes.
[2025-03-03 14:58:59,522 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements.
[2025-03-03 14:58:59,522 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:58:59,522 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:58:59,551 INFO  L256         TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-03-03 14:58:59,596 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-03 14:58:59,677 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:59,678 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-03 14:58:59,678 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574795152] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:58:59,678 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-03 14:58:59,679 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-03-03 14:58:59,680 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1992264259]
[2025-03-03 14:58:59,681 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:58:59,686 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-03-03 14:58:59,687 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:58:59,708 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-03-03 14:58:59,708 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-03-03 14:58:59,719 INFO  L87              Difference]: Start difference. First operand  has 3445 states, 1916 states have (on average 1.1758872651356993) internal successors, (2253), 2045 states have internal predecessors, (2253), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1504), 1404 states have call predecessors, (1504), 1504 states have call successors, (1504) Second operand  has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212)
[2025-03-03 14:58:59,972 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:58:59,973 INFO  L93              Difference]: Finished difference Result 6885 states and 11992 transitions.
[2025-03-03 14:58:59,974 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-03-03 14:58:59,975 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376
[2025-03-03 14:58:59,975 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:00,021 INFO  L225             Difference]: With dead ends: 6885
[2025-03-03 14:59:00,022 INFO  L226             Difference]: Without dead ends: 3440
[2025-03-03 14:59:00,059 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1377 GetRequests, 1377 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:59:00,062 INFO  L435           NwaCegarLoop]: 5259 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, 5259 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:59:00,063 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5259 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-03 14:59:00,080 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3440 states.
[2025-03-03 14:59:00,942 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3440 to 3440.
[2025-03-03 14:59:00,948 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3440 states, 1912 states have (on average 1.1752092050209204) internal successors, (2247), 2041 states have internal predecessors, (2247), 1504 states have call successors, (1504), 23 states have call predecessors, (1504), 23 states have return successors, (1503), 1403 states have call predecessors, (1503), 1503 states have call successors, (1503)
[2025-03-03 14:59:00,983 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3440 states to 3440 states and 5254 transitions.
[2025-03-03 14:59:00,996 INFO  L78                 Accepts]: Start accepts. Automaton has 3440 states and 5254 transitions. Word has length 1376
[2025-03-03 14:59:00,997 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:00,997 INFO  L471      AbstractCegarLoop]: Abstraction has 3440 states and 5254 transitions.
[2025-03-03 14:59:00,997 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 163.0) internal successors, (326), 2 states have internal predecessors, (326), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (212), 1 states have call predecessors, (212), 2 states have call successors, (212)
[2025-03-03 14:59:00,997 INFO  L276                IsEmpty]: Start isEmpty. Operand 3440 states and 5254 transitions.
[2025-03-03 14:59:01,042 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1377
[2025-03-03 14:59:01,043 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:01,043 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]
[2025-03-03 14:59:01,060 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:59:01,244 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:59:01,244 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:01,245 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:01,245 INFO  L85        PathProgramCache]: Analyzing trace with hash -1457563719, now seen corresponding path program 1 times
[2025-03-03 14:59:01,245 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:01,245 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1482172143]
[2025-03-03 14:59:01,246 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:01,246 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:59:02,556 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes.
[2025-03-03 14:59:02,840 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements.
[2025-03-03 14:59:02,840 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:02,840 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:04,610 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:04,610 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:59:04,610 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1482172143]
[2025-03-03 14:59:04,610 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1482172143] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-03 14:59:04,610 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [947499878]
[2025-03-03 14:59:04,611 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:04,611 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:59:04,611 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:59:04,613 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:04,614 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:06,592 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1376 statements into 1 equivalence classes.
[2025-03-03 14:59:07,101 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1376 of 1376 statements.
[2025-03-03 14:59:07,101 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:07,101 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:07,128 INFO  L256         TraceCheckSpWp]: Trace formula consists of 5794 conjuncts, 5 conjuncts are in the unsatisfiable core
[2025-03-03 14:59:07,151 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-03 14:59:07,228 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:07,229 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-03 14:59:07,229 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [947499878] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:59:07,229 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-03 14:59:07,229 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 4
[2025-03-03 14:59:07,229 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239612897]
[2025-03-03 14:59:07,229 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:59:07,231 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-03 14:59:07,231 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:59:07,232 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-03 14:59:07,232 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-03 14:59:07,233 INFO  L87              Difference]: Start difference. First operand 3440 states and 5254 transitions. Second operand  has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212)
[2025-03-03 14:59:14,160 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:59:14,160 INFO  L93              Difference]: Finished difference Result 6168 states and 9449 transitions.
[2025-03-03 14:59:14,161 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-03 14:59:14,162 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212) Word has length 1376
[2025-03-03 14:59:14,164 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:14,191 INFO  L225             Difference]: With dead ends: 6168
[2025-03-03 14:59:14,191 INFO  L226             Difference]: Without dead ends: 3438
[2025-03-03 14:59:14,208 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1380 GetRequests, 1377 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:14,208 INFO  L435           NwaCegarLoop]: 3884 mSDtfsCounter, 1 mSDsluCounter, 5031 mSDsCounter, 0 mSdLazyCounter, 6832 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 8915 SdHoareTripleChecker+Invalid, 6836 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 6832 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.6s IncrementalHoareTripleChecker+Time
[2025-03-03 14:59:14,209 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 8915 Invalid, 6836 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 6832 Invalid, 0 Unknown, 0 Unchecked, 6.6s Time]
[2025-03-03 14:59:14,213 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3438 states.
[2025-03-03 14:59:14,912 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3438 to 3436.
[2025-03-03 14:59:14,918 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3436 states, 1910 states have (on average 1.1743455497382198) internal successors, (2243), 2039 states have internal predecessors, (2243), 1502 states have call successors, (1502), 23 states have call predecessors, (1502), 23 states have return successors, (1501), 1401 states have call predecessors, (1501), 1501 states have call successors, (1501)
[2025-03-03 14:59:14,930 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 5246 transitions.
[2025-03-03 14:59:14,935 INFO  L78                 Accepts]: Start accepts. Automaton has 3436 states and 5246 transitions. Word has length 1376
[2025-03-03 14:59:14,942 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:14,942 INFO  L471      AbstractCegarLoop]: Abstraction has 3436 states and 5246 transitions.
[2025-03-03 14:59:14,942 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 82.5) internal successors, (330), 4 states have internal predecessors, (330), 2 states have call successors, (213), 2 states have call predecessors, (213), 3 states have return successors, (212), 2 states have call predecessors, (212), 2 states have call successors, (212)
[2025-03-03 14:59:14,943 INFO  L276                IsEmpty]: Start isEmpty. Operand 3436 states and 5246 transitions.
[2025-03-03 14:59:14,957 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1414
[2025-03-03 14:59:14,957 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:14,960 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 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]
[2025-03-03 14:59:14,978 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2025-03-03 14:59:15,160 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:15,161 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:15,161 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:15,162 INFO  L85        PathProgramCache]: Analyzing trace with hash -844309723, now seen corresponding path program 1 times
[2025-03-03 14:59:15,162 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:15,162 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835559595]
[2025-03-03 14:59:15,162 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:15,162 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:59:16,405 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1413 statements into 1 equivalence classes.
[2025-03-03 14:59:16,613 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1413 of 1413 statements.
[2025-03-03 14:59:16,613 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:16,613 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:17,230 INFO  L134       CoverageAnalysis]: Checked inductivity of 86951 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86951 trivial. 0 not checked.
[2025-03-03 14:59:17,230 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:59:17,231 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835559595]
[2025-03-03 14:59:17,231 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835559595] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:59:17,231 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:59:17,231 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-03-03 14:59:17,231 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951191348]
[2025-03-03 14:59:17,231 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:59:17,233 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-03-03 14:59:17,233 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:59:17,235 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-03-03 14:59:17,235 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-03-03 14:59:17,236 INFO  L87              Difference]: Start difference. First operand 3436 states and 5246 transitions. Second operand  has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214)
[2025-03-03 14:59:17,327 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:59:17,327 INFO  L93              Difference]: Finished difference Result 6160 states and 9431 transitions.
[2025-03-03 14:59:17,328 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-03-03 14:59:17,331 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214) Word has length 1413
[2025-03-03 14:59:17,332 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:17,374 INFO  L225             Difference]: With dead ends: 6160
[2025-03-03 14:59:17,374 INFO  L226             Difference]: Without dead ends: 3436
[2025-03-03 14:59:17,390 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:17,392 INFO  L435           NwaCegarLoop]: 5244 mSDtfsCounter, 0 mSDsluCounter, 5234 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 10478 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:17,392 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 10478 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:17,398 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3436 states.
[2025-03-03 14:59:18,322 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3436 to 3436.
[2025-03-03 14:59:18,334 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3436 states, 1910 states have (on average 1.1738219895287958) internal successors, (2242), 2039 states have internal predecessors, (2242), 1502 states have call successors, (1502), 23 states have call predecessors, (1502), 23 states have return successors, (1501), 1401 states have call predecessors, (1501), 1501 states have call successors, (1501)
[2025-03-03 14:59:18,348 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3436 states to 3436 states and 5245 transitions.
[2025-03-03 14:59:18,355 INFO  L78                 Accepts]: Start accepts. Automaton has 3436 states and 5245 transitions. Word has length 1413
[2025-03-03 14:59:18,357 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:18,359 INFO  L471      AbstractCegarLoop]: Abstraction has 3436 states and 5245 transitions.
[2025-03-03 14:59:18,363 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 118.0) internal successors, (354), 3 states have internal predecessors, (354), 2 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (214), 2 states have call predecessors, (214), 2 states have call successors, (214)
[2025-03-03 14:59:18,363 INFO  L276                IsEmpty]: Start isEmpty. Operand 3436 states and 5245 transitions.
[2025-03-03 14:59:18,384 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1422
[2025-03-03 14:59:18,384 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:18,385 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]
[2025-03-03 14:59:18,385 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-03 14:59:18,385 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:18,386 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:18,386 INFO  L85        PathProgramCache]: Analyzing trace with hash -456747612, now seen corresponding path program 1 times
[2025-03-03 14:59:18,386 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:18,387 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362306554]
[2025-03-03 14:59:18,388 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:18,388 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:59:19,649 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1421 statements into 1 equivalence classes.
[2025-03-03 14:59:19,896 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1421 of 1421 statements.
[2025-03-03 14:59:19,896 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:19,896 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:22,736 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:22,736 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:59:22,736 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362306554]
[2025-03-03 14:59:22,736 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362306554] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:59:22,736 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:59:22,736 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-03 14:59:22,737 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [150059495]
[2025-03-03 14:59:22,737 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:59:22,738 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-03 14:59:22,738 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:59:22,739 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-03 14:59:22,739 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-03-03 14:59:22,740 INFO  L87              Difference]: Start difference. First operand 3436 states and 5245 transitions. Second operand  has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216)
[2025-03-03 14:59:28,607 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:59:28,607 INFO  L93              Difference]: Finished difference Result 6465 states and 9874 transitions.
[2025-03-03 14:59:28,607 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-03 14:59:28,608 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216) Word has length 1421
[2025-03-03 14:59:28,609 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:28,638 INFO  L225             Difference]: With dead ends: 6465
[2025-03-03 14:59:28,638 INFO  L226             Difference]: Without dead ends: 3741
[2025-03-03 14:59:28,652 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:59:28,653 INFO  L435           NwaCegarLoop]: 5618 mSDtfsCounter, 5657 mSDsluCounter, 3525 mSDsCounter, 0 mSdLazyCounter, 4874 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5657 SdHoareTripleChecker+Valid, 9143 SdHoareTripleChecker+Invalid, 4902 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 4874 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.5s IncrementalHoareTripleChecker+Time
[2025-03-03 14:59:28,653 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [5657 Valid, 9143 Invalid, 4902 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [28 Valid, 4874 Invalid, 0 Unknown, 0 Unchecked, 5.5s Time]
[2025-03-03 14:59:28,658 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3741 states.
[2025-03-03 14:59:29,520 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3741 to 3741.
[2025-03-03 14:59:29,525 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3741 states, 2133 states have (on average 1.191279887482419) internal successors, (2541), 2262 states have internal predecessors, (2541), 1574 states have call successors, (1574), 33 states have call predecessors, (1574), 33 states have return successors, (1573), 1473 states have call predecessors, (1573), 1573 states have call successors, (1573)
[2025-03-03 14:59:29,544 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3741 states to 3741 states and 5688 transitions.
[2025-03-03 14:59:29,555 INFO  L78                 Accepts]: Start accepts. Automaton has 3741 states and 5688 transitions. Word has length 1421
[2025-03-03 14:59:29,557 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:29,557 INFO  L471      AbstractCegarLoop]: Abstraction has 3741 states and 5688 transitions.
[2025-03-03 14:59:29,557 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 89.0) internal successors, (356), 5 states have internal predecessors, (356), 4 states have call successors, (217), 2 states have call predecessors, (217), 2 states have return successors, (216), 3 states have call predecessors, (216), 4 states have call successors, (216)
[2025-03-03 14:59:29,557 INFO  L276                IsEmpty]: Start isEmpty. Operand 3741 states and 5688 transitions.
[2025-03-03 14:59:29,585 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1426
[2025-03-03 14:59:29,585 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:29,586 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]
[2025-03-03 14:59:29,587 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-03 14:59:29,587 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:29,587 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:29,588 INFO  L85        PathProgramCache]: Analyzing trace with hash 658245635, now seen corresponding path program 1 times
[2025-03-03 14:59:29,588 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:29,588 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92433621]
[2025-03-03 14:59:29,588 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:29,589 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:59:30,858 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1425 statements into 1 equivalence classes.
[2025-03-03 14:59:30,981 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1425 of 1425 statements.
[2025-03-03 14:59:30,981 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:30,981 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:32,022 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:32,023 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:59:32,023 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92433621]
[2025-03-03 14:59:32,023 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92433621] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-03 14:59:32,023 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1498599315]
[2025-03-03 14:59:32,023 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:32,023 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:59:32,023 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:59:32,025 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:32,027 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:34,068 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1425 statements into 1 equivalence classes.
[2025-03-03 14:59:34,560 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1425 of 1425 statements.
[2025-03-03 14:59:34,560 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:34,560 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:34,587 INFO  L256         TraceCheckSpWp]: Trace formula consists of 5971 conjuncts, 4 conjuncts are in the unsatisfiable core
[2025-03-03 14:59:34,611 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-03 14:59:34,795 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:34,795 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-03 14:59:34,796 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1498599315] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:59:34,796 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-03 14:59:34,796 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8
[2025-03-03 14:59:34,796 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631195690]
[2025-03-03 14:59:34,796 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:59:34,797 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-03 14:59:34,797 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:59:34,798 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-03 14:59:34,798 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-03-03 14:59:34,799 INFO  L87              Difference]: Start difference. First operand 3741 states and 5688 transitions. Second operand  has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)
[2025-03-03 14:59:43,441 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:59:43,441 INFO  L93              Difference]: Finished difference Result 9250 states and 14095 transitions.
[2025-03-03 14:59:43,441 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-03 14:59:43,442 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1425
[2025-03-03 14:59:43,443 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:43,487 INFO  L225             Difference]: With dead ends: 9250
[2025-03-03 14:59:43,487 INFO  L226             Difference]: Without dead ends: 6221
[2025-03-03 14:59:43,504 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1430 GetRequests, 1424 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-03-03 14:59:43,505 INFO  L435           NwaCegarLoop]: 7242 mSDtfsCounter, 5150 mSDsluCounter, 9717 mSDsCounter, 0 mSdLazyCounter, 6261 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5150 SdHoareTripleChecker+Valid, 16959 SdHoareTripleChecker+Invalid, 6263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6261 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:59:43,505 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [5150 Valid, 16959 Invalid, 6263 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 6261 Invalid, 0 Unknown, 0 Unchecked, 8.2s Time]
[2025-03-03 14:59:43,513 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6221 states.
[2025-03-03 14:59:44,552 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6221 to 6139.
[2025-03-03 14:59:44,559 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6139 states, 3509 states have (on average 1.1940723852949557) internal successors, (4190), 3716 states have internal predecessors, (4190), 2568 states have call successors, (2568), 57 states have call predecessors, (2568), 61 states have return successors, (2595), 2394 states have call predecessors, (2595), 2567 states have call successors, (2595)
[2025-03-03 14:59:44,577 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6139 states to 6139 states and 9353 transitions.
[2025-03-03 14:59:44,585 INFO  L78                 Accepts]: Start accepts. Automaton has 6139 states and 9353 transitions. Word has length 1425
[2025-03-03 14:59:44,586 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:44,586 INFO  L471      AbstractCegarLoop]: Abstraction has 6139 states and 9353 transitions.
[2025-03-03 14:59:44,587 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 72.6) internal successors, (363), 5 states have internal predecessors, (363), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)
[2025-03-03 14:59:44,587 INFO  L276                IsEmpty]: Start isEmpty. Operand 6139 states and 9353 transitions.
[2025-03-03 14:59:44,603 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1427
[2025-03-03 14:59:44,603 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:44,604 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]
[2025-03-03 14:59:44,623 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2025-03-03 14:59:44,804 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:59:44,804 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:44,805 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:44,805 INFO  L85        PathProgramCache]: Analyzing trace with hash -460712778, now seen corresponding path program 1 times
[2025-03-03 14:59:44,805 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:44,805 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21732652]
[2025-03-03 14:59:44,806 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:44,806 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:59:46,031 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1426 statements into 1 equivalence classes.
[2025-03-03 14:59:46,147 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1426 of 1426 statements.
[2025-03-03 14:59:46,147 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:46,147 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:47,239 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:47,239 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:59:47,239 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21732652]
[2025-03-03 14:59:47,239 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21732652] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-03 14:59:47,240 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [871087770]
[2025-03-03 14:59:47,240 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:47,240 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:59:47,240 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:59:47,242 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:47,243 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:49,237 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1426 statements into 1 equivalence classes.
[2025-03-03 14:59:49,689 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1426 of 1426 statements.
[2025-03-03 14:59:49,690 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:59:49,690 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:59:49,716 INFO  L256         TraceCheckSpWp]: Trace formula consists of 5973 conjuncts, 5 conjuncts are in the unsatisfiable core
[2025-03-03 14:59:49,734 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-03 14:59:49,845 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:49,845 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-03 14:59:49,845 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [871087770] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:59:49,845 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-03 14:59:49,845 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8
[2025-03-03 14:59:49,845 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [862254124]
[2025-03-03 14:59:49,846 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:59:49,847 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-03 14:59:49,847 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:59:49,847 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-03 14:59:49,848 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-03-03 14:59:49,848 INFO  L87              Difference]: Start difference. First operand 6139 states and 9353 transitions. Second operand  has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)
[2025-03-03 14:59:54,408 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:59:54,409 INFO  L93              Difference]: Finished difference Result 13477 states and 20547 transitions.
[2025-03-03 14:59:54,409 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:59:54,409 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217) Word has length 1426
[2025-03-03 14:59:54,411 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:59:54,467 INFO  L225             Difference]: With dead ends: 13477
[2025-03-03 14:59:54,468 INFO  L226             Difference]: Without dead ends: 8101
[2025-03-03 14:59:54,497 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1432 GetRequests, 1425 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:59:54,498 INFO  L435           NwaCegarLoop]: 6908 mSDtfsCounter, 3388 mSDsluCounter, 14126 mSDsCounter, 0 mSdLazyCounter, 4314 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3388 SdHoareTripleChecker+Valid, 21034 SdHoareTripleChecker+Invalid, 4319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 4314 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time
[2025-03-03 14:59:54,498 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [3388 Valid, 21034 Invalid, 4319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 4314 Invalid, 0 Unknown, 0 Unchecked, 4.1s Time]
[2025-03-03 14:59:54,508 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8101 states.
[2025-03-03 14:59:55,777 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8101 to 8021.
[2025-03-03 14:59:55,787 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 8021 states, 4612 states have (on average 1.1973113616652211) internal successors, (5522), 4871 states have internal predecessors, (5522), 3323 states have call successors, (3323), 79 states have call predecessors, (3323), 85 states have return successors, (3375), 3100 states have call predecessors, (3375), 3322 states have call successors, (3375)
[2025-03-03 14:59:55,813 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8021 states to 8021 states and 12220 transitions.
[2025-03-03 14:59:55,827 INFO  L78                 Accepts]: Start accepts. Automaton has 8021 states and 12220 transitions. Word has length 1426
[2025-03-03 14:59:55,828 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:59:55,829 INFO  L471      AbstractCegarLoop]: Abstraction has 8021 states and 12220 transitions.
[2025-03-03 14:59:55,829 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 73.0) internal successors, (365), 5 states have internal predecessors, (365), 3 states have call successors, (218), 3 states have call predecessors, (218), 3 states have return successors, (217), 3 states have call predecessors, (217), 3 states have call successors, (217)
[2025-03-03 14:59:55,829 INFO  L276                IsEmpty]: Start isEmpty. Operand 8021 states and 12220 transitions.
[2025-03-03 14:59:55,847 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1427
[2025-03-03 14:59:55,847 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:59:55,848 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]
[2025-03-03 14:59:55,867 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2025-03-03 14:59:56,048 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:59:56,048 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:59:56,049 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:59:56,049 INFO  L85        PathProgramCache]: Analyzing trace with hash 8794909, now seen corresponding path program 1 times
[2025-03-03 14:59:56,049 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:59:56,049 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476561228]
[2025-03-03 14:59:56,049 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:59:56,049 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms