./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M4.c --full-output --architecture 32bit


--------------------------------------------------------------------------------


Checking for ERROR reachability
Using default analysis
Version e2fb8bed
Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M4.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) )

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 5816b6ee4c54982d6c4f363e51f69070026ee50b2ef95cedbe859f62dcbecd24
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-e2fb8be-m
[2025-03-08 06:11:08,387 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-08 06:11:08,442 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-03-08 06:11:08,448 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-08 06:11:08,449 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-08 06:11:08,469 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-08 06:11:08,470 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-08 06:11:08,471 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-08 06:11:08,471 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-08 06:11:08,471 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-08 06:11:08,472 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-08 06:11:08,472 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-08 06:11:08,472 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-08 06:11:08,472 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-08 06:11:08,472 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-08 06:11:08,473 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-08 06:11:08,473 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-08 06:11:08,474 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-08 06:11:08,474 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 06:11:08,475 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-08 06:11:08,475 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-08 06:11:08,476 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-08 06:11:08,476 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-08 06:11:08,476 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-08 06:11:08,476 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 -> 5816b6ee4c54982d6c4f363e51f69070026ee50b2ef95cedbe859f62dcbecd24
[2025-03-08 06:11:08,716 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-08 06:11:08,722 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-08 06:11:08,724 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-08 06:11:08,725 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-08 06:11:08,725 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-08 06:11:08,726 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M4.c
[2025-03-08 06:11:09,863 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1131cce86/5415239a1baf4b4d9601dacefacc54ed/FLAGb0fa283d3
[2025-03-08 06:11:10,163 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-08 06:11:10,164 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekh_nxt.3.M4.c
[2025-03-08 06:11:10,183 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1131cce86/5415239a1baf4b4d9601dacefacc54ed/FLAGb0fa283d3
[2025-03-08 06:11:10,433 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1131cce86/5415239a1baf4b4d9601dacefacc54ed
[2025-03-08 06:11:10,436 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-08 06:11:10,437 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-08 06:11:10,437 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-08 06:11:10,438 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-08 06:11:10,440 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-08 06:11:10,441 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:10" (1/1) ...
[2025-03-08 06:11:10,441 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@350ce49a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:10, skipping insertion in model container
[2025-03-08 06:11:10,442 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 06:11:10" (1/1) ...
[2025-03-08 06:11:10,482 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-08 06:11:10,598 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_nxt.3.M4.c[1762,1775]
[2025-03-08 06:11:10,829 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 06:11:10,846 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-08 06:11:10,852 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/nxt.ok3.i","-S") [42]
[2025-03-08 06:11:10,860 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_nxt.3.M4.c[1762,1775]
[2025-03-08 06:11:11,035 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 06:11:11,062 INFO  L204         MainTranslator]: Completed translation
[2025-03-08 06:11:11,063 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11 WrapperNode
[2025-03-08 06:11:11,064 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-08 06:11:11,065 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-08 06:11:11,065 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-08 06:11:11,065 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-08 06:11:11,070 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,114 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,304 INFO  L138                Inliner]: procedures = 60, calls = 2813, calls flagged for inlining = 21, calls inlined = 21, statements flattened = 6102
[2025-03-08 06:11:11,304 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-08 06:11:11,305 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-08 06:11:11,305 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-08 06:11:11,305 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-08 06:11:11,311 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,312 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,342 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,416 INFO  L175           MemorySlicer]: Split 1988 memory accesses to 17 slices as follows [2, 277, 2, 285, 7, 113, 113, 186, 203, 186, 203, 8, 2, 186, 4, 203, 8]. 14 percent of accesses are in the largest equivalence class. The 274 initializations are split as follows [2, 27, 0, 27, 2, 27, 27, 27, 27, 27, 27, 0, 0, 27, 0, 27, 0]. The 292 writes are split as follows [0, 27, 1, 27, 3, 27, 27, 31, 26, 31, 26, 4, 1, 31, 0, 26, 4].
[2025-03-08 06:11:11,417 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,417 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,551 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,560 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,577 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,590 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,620 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-08 06:11:11,622 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-08 06:11:11,623 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-08 06:11:11,623 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-08 06:11:11,623 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (1/1) ...
[2025-03-08 06:11:11,628 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 06:11:11,638 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 06:11:11,652 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-03-08 06:11:11,657 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-03-08 06:11:11,672 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-08 06:11:11,673 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2025-03-08 06:11:11,673 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2025-03-08 06:11:11,673 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode
[2025-03-08 06:11:11,673 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode
[2025-03-08 06:11:11,673 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-03-08 06:11:11,673 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2025-03-08 06:11:11,673 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2025-03-08 06:11:11,673 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2025-03-08 06:11:11,673 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_observer_obstacle_flag
[2025-03-08 06:11:11,674 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_observer_obstacle_flag
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag
[2025-03-08 06:11:11,674 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#2
[2025-03-08 06:11:11,674 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#3
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#4
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#5
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#6
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#7
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#8
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#9
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#10
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#11
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#12
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#13
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#14
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#15
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#16
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2025-03-08 06:11:11,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor
[2025-03-08 06:11:11,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-08 06:11:11,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-08 06:11:11,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_hyperperiod
[2025-03-08 06:11:11,675 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_hyperperiod
[2025-03-08 06:11:11,675 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_Background
[2025-03-08 06:11:11,676 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_Background
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#2
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#3
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#4
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#5
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#6
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#7
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#8
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#9
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#10
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#11
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#12
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#13
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#14
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#15
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#16
[2025-03-08 06:11:11,677 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2025-03-08 06:11:11,677 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#12
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#13
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#14
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#15
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#16
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2025-03-08 06:11:11,678 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode
[2025-03-08 06:11:11,678 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode
[2025-03-08 06:11:12,039 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-08 06:11:12,041 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-08 06:11:12,667 INFO  L1307  $ProcedureCfgBuilder]: dead code at ProgramPoint L215: 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-08 06:11:12,667 INFO  L1307  $ProcedureCfgBuilder]: dead code at ProgramPoint L84: 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-08 06:11:19,590 INFO  L?                        ?]: Removed 377 outVars from TransFormulas that were not future-live.
[2025-03-08 06:11:19,590 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-08 06:11:19,625 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-08 06:11:19,625 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-08 06:11:19,625 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:19 BoogieIcfgContainer
[2025-03-08 06:11:19,625 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-08 06:11:19,627 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-08 06:11:19,627 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-08 06:11:19,633 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-08 06:11:19,633 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 06:11:10" (1/3) ...
[2025-03-08 06:11:19,633 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bff0c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:19, skipping insertion in model container
[2025-03-08 06:11:19,634 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 06:11:11" (2/3) ...
[2025-03-08 06:11:19,634 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3bff0c76 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 06:11:19, skipping insertion in model container
[2025-03-08 06:11:19,635 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 06:11:19" (3/3) ...
[2025-03-08 06:11:19,635 INFO  L128   eAbstractionObserver]: Analyzing ICFG rekh_nxt.3.M4.c
[2025-03-08 06:11:19,645 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-08 06:11:19,648 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG rekh_nxt.3.M4.c that has 20 procedures, 1819 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-03-08 06:11:19,740 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-08 06:11:19,748 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;@73417c2d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-08 06:11:19,750 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-08 06:11:19,758 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 1819 states, 1024 states have (on average 1.2265625) internal successors, (1256), 1152 states have internal predecessors, (1256), 774 states have call successors, (774), 19 states have call predecessors, (774), 19 states have return successors, (774), 675 states have call predecessors, (774), 774 states have call successors, (774)
[2025-03-08 06:11:19,806 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1311
[2025-03-08 06:11:19,806 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:19,807 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:11:19,807 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:19,811 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:19,812 INFO  L85        PathProgramCache]: Analyzing trace with hash -1276423034, now seen corresponding path program 1 times
[2025-03-08 06:11:19,817 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:19,818 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [771296837]
[2025-03-08 06:11:19,818 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:19,819 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:20,410 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1310 statements into 1 equivalence classes.
[2025-03-08 06:11:20,551 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1310 of 1310 statements.
[2025-03-08 06:11:20,552 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:20,552 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:21,346 INFO  L134       CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 416 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked.
[2025-03-08 06:11:21,347 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:21,347 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [771296837]
[2025-03-08 06:11:21,347 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [771296837] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-08 06:11:21,347 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [159860923]
[2025-03-08 06:11:21,348 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:21,348 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:11:21,348 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 06:11:21,351 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 06:11:21,354 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2025-03-08 06:11:22,221 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1310 statements into 1 equivalence classes.
[2025-03-08 06:11:22,661 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1310 of 1310 statements.
[2025-03-08 06:11:22,661 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:22,662 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:22,680 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4266 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-03-08 06:11:22,706 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-08 06:11:22,802 INFO  L134       CoverageAnalysis]: Checked inductivity of 86944 backedges. 416 proven. 0 refuted. 0 times theorem prover too weak. 86528 trivial. 0 not checked.
[2025-03-08 06:11:22,802 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-08 06:11:22,803 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [159860923] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:22,803 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-08 06:11:22,803 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-03-08 06:11:22,805 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [539891416]
[2025-03-08 06:11:22,806 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:22,811 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-03-08 06:11:22,811 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:22,830 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-03-08 06:11:22,831 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-03-08 06:11:22,836 INFO  L87              Difference]: Start difference. First operand  has 1819 states, 1024 states have (on average 1.2265625) internal successors, (1256), 1152 states have internal predecessors, (1256), 774 states have call successors, (774), 19 states have call predecessors, (774), 19 states have return successors, (774), 675 states have call predecessors, (774), 774 states have call successors, (774) Second operand  has 2 states, 2 states have (on average 132.0) internal successors, (264), 2 states have internal predecessors, (264), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211)
[2025-03-08 06:11:23,035 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:23,036 INFO  L93              Difference]: Finished difference Result 3633 states and 6358 transitions.
[2025-03-08 06:11:23,036 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-03-08 06:11:23,038 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 132.0) internal successors, (264), 2 states have internal predecessors, (264), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1310
[2025-03-08 06:11:23,038 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:23,069 INFO  L225             Difference]: With dead ends: 3633
[2025-03-08 06:11:23,069 INFO  L226             Difference]: Without dead ends: 1814
[2025-03-08 06:11:23,099 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1311 GetRequests, 1311 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-03-08 06:11:23,101 INFO  L435           NwaCegarLoop]: 2802 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, 2802 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:23,102 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2802 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-08 06:11:23,119 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1814 states.
[2025-03-08 06:11:23,643 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1814 to 1814.
[2025-03-08 06:11:23,648 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1814 states, 1020 states have (on average 1.2254901960784315) internal successors, (1250), 1148 states have internal predecessors, (1250), 774 states have call successors, (774), 19 states have call predecessors, (774), 19 states have return successors, (773), 674 states have call predecessors, (773), 773 states have call successors, (773)
[2025-03-08 06:11:23,671 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1814 states and 2797 transitions.
[2025-03-08 06:11:23,678 INFO  L78                 Accepts]: Start accepts. Automaton has 1814 states and 2797 transitions. Word has length 1310
[2025-03-08 06:11:23,679 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:23,679 INFO  L471      AbstractCegarLoop]: Abstraction has 1814 states and 2797 transitions.
[2025-03-08 06:11:23,680 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 132.0) internal successors, (264), 2 states have internal predecessors, (264), 2 states have call successors, (213), 2 states have call predecessors, (213), 1 states have return successors, (211), 1 states have call predecessors, (211), 2 states have call successors, (211)
[2025-03-08 06:11:23,680 INFO  L276                IsEmpty]: Start isEmpty. Operand 1814 states and 2797 transitions.
[2025-03-08 06:11:23,713 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1311
[2025-03-08 06:11:23,713 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:23,713 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:11:23,730 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0
[2025-03-08 06:11:23,914 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-08 06:11:23,915 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:23,915 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:23,916 INFO  L85        PathProgramCache]: Analyzing trace with hash 1533939553, now seen corresponding path program 1 times
[2025-03-08 06:11:23,916 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:23,916 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329097583]
[2025-03-08 06:11:23,916 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:23,916 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:24,373 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1310 statements into 1 equivalence classes.
[2025-03-08 06:11:24,698 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1310 of 1310 statements.
[2025-03-08 06:11:24,698 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:24,698 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:25,982 INFO  L134       CoverageAnalysis]: Checked inductivity of 86944 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86944 trivial. 0 not checked.
[2025-03-08 06:11:25,983 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:25,983 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329097583]
[2025-03-08 06:11:25,983 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329097583] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:25,983 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:25,983 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3
[2025-03-08 06:11:25,983 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408500379]
[2025-03-08 06:11:25,983 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:25,985 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2025-03-08 06:11:25,985 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:25,990 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2025-03-08 06:11:25,990 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2025-03-08 06:11:25,990 INFO  L87              Difference]: Start difference. First operand 1814 states and 2797 transitions. Second operand  has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211)
[2025-03-08 06:11:26,134 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:26,134 INFO  L93              Difference]: Finished difference Result 3623 states and 5615 transitions.
[2025-03-08 06:11:26,135 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2025-03-08 06:11:26,135 INFO  L78                 Accepts]: Start accepts. Automaton has  has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211) Word has length 1310
[2025-03-08 06:11:26,138 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:26,156 INFO  L225             Difference]: With dead ends: 3623
[2025-03-08 06:11:26,157 INFO  L226             Difference]: Without dead ends: 1814
[2025-03-08 06:11:26,177 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-08 06:11:26,178 INFO  L435           NwaCegarLoop]: 2795 mSDtfsCounter, 0 mSDsluCounter, 2785 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5580 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-08 06:11:26,178 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5580 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-08 06:11:26,181 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1814 states.
[2025-03-08 06:11:26,499 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1814 to 1814.
[2025-03-08 06:11:26,503 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1814 states, 1020 states have (on average 1.2245098039215687) internal successors, (1249), 1148 states have internal predecessors, (1249), 774 states have call successors, (774), 19 states have call predecessors, (774), 19 states have return successors, (773), 674 states have call predecessors, (773), 773 states have call successors, (773)
[2025-03-08 06:11:26,523 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1814 states to 1814 states and 2796 transitions.
[2025-03-08 06:11:26,528 INFO  L78                 Accepts]: Start accepts. Automaton has 1814 states and 2796 transitions. Word has length 1310
[2025-03-08 06:11:26,532 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:26,533 INFO  L471      AbstractCegarLoop]: Abstraction has 1814 states and 2796 transitions.
[2025-03-08 06:11:26,534 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 87.33333333333333) internal successors, (262), 3 states have internal predecessors, (262), 2 states have call successors, (213), 2 states have call predecessors, (213), 2 states have return successors, (211), 2 states have call predecessors, (211), 2 states have call successors, (211)
[2025-03-08 06:11:26,534 INFO  L276                IsEmpty]: Start isEmpty. Operand 1814 states and 2796 transitions.
[2025-03-08 06:11:26,557 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1319
[2025-03-08 06:11:26,558 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:26,559 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 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]
[2025-03-08 06:11:26,559 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-03-08 06:11:26,559 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:26,560 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:26,560 INFO  L85        PathProgramCache]: Analyzing trace with hash 767717250, now seen corresponding path program 1 times
[2025-03-08 06:11:26,560 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:26,561 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655151144]
[2025-03-08 06:11:26,561 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:26,561 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:27,013 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1318 statements into 1 equivalence classes.
[2025-03-08 06:11:27,203 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1318 of 1318 statements.
[2025-03-08 06:11:27,203 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:27,203 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:30,022 INFO  L134       CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked.
[2025-03-08 06:11:30,022 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:30,022 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655151144]
[2025-03-08 06:11:30,023 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [655151144] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:30,023 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:30,023 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 06:11:30,023 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1212304776]
[2025-03-08 06:11:30,023 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:30,024 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:11:30,024 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:30,025 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:11:30,025 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-03-08 06:11:30,026 INFO  L87              Difference]: Start difference. First operand 1814 states and 2796 transitions. Second operand  has 5 states, 4 states have (on average 66.0) internal successors, (264), 5 states have internal predecessors, (264), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213)
[2025-03-08 06:11:34,288 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:34,289 INFO  L93              Difference]: Finished difference Result 4334 states and 6675 transitions.
[2025-03-08 06:11:34,289 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 06:11:34,290 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 66.0) internal successors, (264), 5 states have internal predecessors, (264), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213) Word has length 1318
[2025-03-08 06:11:34,292 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:34,316 INFO  L225             Difference]: With dead ends: 4334
[2025-03-08 06:11:34,316 INFO  L226             Difference]: Without dead ends: 2525
[2025-03-08 06:11:34,333 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-08 06:11:34,335 INFO  L435           NwaCegarLoop]: 3831 mSDtfsCounter, 3824 mSDsluCounter, 2636 mSDsCounter, 0 mSdLazyCounter, 3419 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3824 SdHoareTripleChecker+Valid, 6467 SdHoareTripleChecker+Invalid, 3447 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 3419 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.9s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:34,335 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [3824 Valid, 6467 Invalid, 3447 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 3419 Invalid, 0 Unknown, 0 Unchecked, 3.9s Time]
[2025-03-08 06:11:34,340 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2525 states.
[2025-03-08 06:11:34,634 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2525 to 2522.
[2025-03-08 06:11:34,638 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2522 states, 1444 states have (on average 1.2105263157894737) internal successors, (1748), 1572 states have internal predecessors, (1748), 1053 states have call successors, (1053), 25 states have call predecessors, (1053), 24 states have return successors, (1052), 952 states have call predecessors, (1052), 1052 states have call successors, (1052)
[2025-03-08 06:11:34,649 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2522 states to 2522 states and 3853 transitions.
[2025-03-08 06:11:34,654 INFO  L78                 Accepts]: Start accepts. Automaton has 2522 states and 3853 transitions. Word has length 1318
[2025-03-08 06:11:34,656 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:34,656 INFO  L471      AbstractCegarLoop]: Abstraction has 2522 states and 3853 transitions.
[2025-03-08 06:11:34,656 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 66.0) internal successors, (264), 5 states have internal predecessors, (264), 4 states have call successors, (215), 2 states have call predecessors, (215), 2 states have return successors, (213), 3 states have call predecessors, (213), 4 states have call successors, (213)
[2025-03-08 06:11:34,656 INFO  L276                IsEmpty]: Start isEmpty. Operand 2522 states and 3853 transitions.
[2025-03-08 06:11:34,666 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1323
[2025-03-08 06:11:34,667 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:34,667 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 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]
[2025-03-08 06:11:34,668 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-08 06:11:34,668 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:34,668 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:34,668 INFO  L85        PathProgramCache]: Analyzing trace with hash 1331769682, now seen corresponding path program 1 times
[2025-03-08 06:11:34,669 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:34,669 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1562272945]
[2025-03-08 06:11:34,669 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:34,669 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:35,006 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1322 statements into 1 equivalence classes.
[2025-03-08 06:11:35,144 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1322 of 1322 statements.
[2025-03-08 06:11:35,147 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:35,147 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:36,157 INFO  L134       CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked.
[2025-03-08 06:11:36,157 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:36,158 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1562272945]
[2025-03-08 06:11:36,158 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1562272945] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:36,158 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:36,159 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 06:11:36,159 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1269412830]
[2025-03-08 06:11:36,159 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:36,160 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:11:36,161 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:36,161 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:11:36,161 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-03-08 06:11:36,162 INFO  L87              Difference]: Start difference. First operand 2522 states and 3853 transitions. Second operand  has 5 states, 4 states have (on average 66.5) internal successors, (266), 5 states have internal predecessors, (266), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214)
[2025-03-08 06:11:39,899 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:39,899 INFO  L93              Difference]: Finished difference Result 4570 states and 7021 transitions.
[2025-03-08 06:11:39,900 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 06:11:39,900 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 4 states have (on average 66.5) internal successors, (266), 5 states have internal predecessors, (266), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214) Word has length 1322
[2025-03-08 06:11:39,902 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:39,922 INFO  L225             Difference]: With dead ends: 4570
[2025-03-08 06:11:39,923 INFO  L226             Difference]: Without dead ends: 2521
[2025-03-08 06:11:39,938 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2025-03-08 06:11:39,940 INFO  L435           NwaCegarLoop]: 3824 mSDtfsCounter, 4573 mSDsluCounter, 1692 mSDsCounter, 0 mSdLazyCounter, 2180 mSolverCounterSat, 946 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4573 SdHoareTripleChecker+Valid, 5516 SdHoareTripleChecker+Invalid, 3126 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 946 IncrementalHoareTripleChecker+Valid, 2180 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:39,940 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4573 Valid, 5516 Invalid, 3126 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [946 Valid, 2180 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time]
[2025-03-08 06:11:39,945 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2521 states.
[2025-03-08 06:11:40,257 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2518.
[2025-03-08 06:11:40,261 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2518 states, 1442 states have (on average 1.2094313453536754) internal successors, (1744), 1570 states have internal predecessors, (1744), 1051 states have call successors, (1051), 25 states have call predecessors, (1051), 24 states have return successors, (1050), 950 states have call predecessors, (1050), 1050 states have call successors, (1050)
[2025-03-08 06:11:40,272 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2518 states to 2518 states and 3845 transitions.
[2025-03-08 06:11:40,276 INFO  L78                 Accepts]: Start accepts. Automaton has 2518 states and 3845 transitions. Word has length 1322
[2025-03-08 06:11:40,277 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:40,277 INFO  L471      AbstractCegarLoop]: Abstraction has 2518 states and 3845 transitions.
[2025-03-08 06:11:40,278 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 4 states have (on average 66.5) internal successors, (266), 5 states have internal predecessors, (266), 4 states have call successors, (216), 2 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 4 states have call successors, (214)
[2025-03-08 06:11:40,278 INFO  L276                IsEmpty]: Start isEmpty. Operand 2518 states and 3845 transitions.
[2025-03-08 06:11:40,288 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1324
[2025-03-08 06:11:40,288 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:40,288 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 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]
[2025-03-08 06:11:40,288 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-08 06:11:40,289 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:40,290 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:40,290 INFO  L85        PathProgramCache]: Analyzing trace with hash -1459522302, now seen corresponding path program 1 times
[2025-03-08 06:11:40,290 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:40,290 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1238540639]
[2025-03-08 06:11:40,291 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:40,291 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:40,612 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1323 statements into 1 equivalence classes.
[2025-03-08 06:11:40,877 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1323 of 1323 statements.
[2025-03-08 06:11:40,877 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:40,877 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:42,897 INFO  L134       CoverageAnalysis]: Checked inductivity of 86947 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86947 trivial. 0 not checked.
[2025-03-08 06:11:42,897 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:42,897 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1238540639]
[2025-03-08 06:11:42,897 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1238540639] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:42,897 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:42,897 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-08 06:11:42,897 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1701810933]
[2025-03-08 06:11:42,898 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:42,899 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-08 06:11:42,899 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:42,900 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-08 06:11:42,900 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30
[2025-03-08 06:11:42,900 INFO  L87              Difference]: Start difference. First operand 2518 states and 3845 transitions. Second operand  has 6 states, 6 states have (on average 44.5) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214)
[2025-03-08 06:11:46,119 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:46,120 INFO  L93              Difference]: Finished difference Result 4475 states and 6866 transitions.
[2025-03-08 06:11:46,120 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-08 06:11:46,121 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 44.5) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214) Word has length 1323
[2025-03-08 06:11:46,123 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:46,162 INFO  L225             Difference]: With dead ends: 4475
[2025-03-08 06:11:46,162 INFO  L226             Difference]: Without dead ends: 4473
[2025-03-08 06:11:46,167 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56
[2025-03-08 06:11:46,167 INFO  L435           NwaCegarLoop]: 2781 mSDtfsCounter, 3383 mSDsluCounter, 7433 mSDsCounter, 0 mSdLazyCounter, 1951 mSolverCounterSat, 730 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3701 SdHoareTripleChecker+Valid, 10214 SdHoareTripleChecker+Invalid, 2681 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 730 IncrementalHoareTripleChecker+Valid, 1951 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:46,168 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [3701 Valid, 10214 Invalid, 2681 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [730 Valid, 1951 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time]
[2025-03-08 06:11:46,173 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4473 states.
[2025-03-08 06:11:46,871 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4473 to 4445.
[2025-03-08 06:11:46,878 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4445 states, 2562 states have (on average 1.2240437158469946) internal successors, (3136), 2813 states have internal predecessors, (3136), 1837 states have call successors, (1837), 45 states have call predecessors, (1837), 45 states have return successors, (1864), 1639 states have call predecessors, (1864), 1835 states have call successors, (1864)
[2025-03-08 06:11:46,903 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4445 states to 4445 states and 6837 transitions.
[2025-03-08 06:11:46,913 INFO  L78                 Accepts]: Start accepts. Automaton has 4445 states and 6837 transitions. Word has length 1323
[2025-03-08 06:11:46,915 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:46,916 INFO  L471      AbstractCegarLoop]: Abstraction has 4445 states and 6837 transitions.
[2025-03-08 06:11:46,916 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 44.5) internal successors, (267), 5 states have internal predecessors, (267), 3 states have call successors, (216), 3 states have call predecessors, (216), 2 states have return successors, (214), 3 states have call predecessors, (214), 3 states have call successors, (214)
[2025-03-08 06:11:46,917 INFO  L276                IsEmpty]: Start isEmpty. Operand 4445 states and 6837 transitions.
[2025-03-08 06:11:46,930 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1376
[2025-03-08 06:11:46,930 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:46,931 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:11:46,931 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-03-08 06:11:46,931 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:46,931 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:46,932 INFO  L85        PathProgramCache]: Analyzing trace with hash -1203145767, now seen corresponding path program 1 times
[2025-03-08 06:11:46,932 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:46,932 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1439059619]
[2025-03-08 06:11:46,932 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:46,932 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:47,245 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1375 statements into 1 equivalence classes.
[2025-03-08 06:11:47,346 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1375 of 1375 statements.
[2025-03-08 06:11:47,346 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:47,346 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:48,450 INFO  L134       CoverageAnalysis]: Checked inductivity of 86957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86957 trivial. 0 not checked.
[2025-03-08 06:11:48,451 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:48,451 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1439059619]
[2025-03-08 06:11:48,451 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1439059619] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:48,451 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:48,451 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 06:11:48,451 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [763557755]
[2025-03-08 06:11:48,451 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:48,452 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:11:48,453 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:48,453 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:11:48,453 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-03-08 06:11:48,454 INFO  L87              Difference]: Start difference. First operand 4445 states and 6837 transitions. Second operand  has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (219), 3 states have call predecessors, (219), 3 states have call successors, (219)
[2025-03-08 06:11:48,759 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:48,759 INFO  L93              Difference]: Finished difference Result 9622 states and 14906 transitions.
[2025-03-08 06:11:48,759 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 06:11:48,760 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (219), 3 states have call predecessors, (219), 3 states have call successors, (219) Word has length 1375
[2025-03-08 06:11:48,761 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:48,803 INFO  L225             Difference]: With dead ends: 9622
[2025-03-08 06:11:48,805 INFO  L226             Difference]: Without dead ends: 5650
[2025-03-08 06:11:48,833 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2025-03-08 06:11:48,834 INFO  L435           NwaCegarLoop]: 3803 mSDtfsCounter, 2730 mSDsluCounter, 7122 mSDsCounter, 0 mSdLazyCounter, 79 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2730 SdHoareTripleChecker+Valid, 10925 SdHoareTripleChecker+Invalid, 104 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 79 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:48,834 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [2730 Valid, 10925 Invalid, 104 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 79 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time]
[2025-03-08 06:11:48,841 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 5650 states.
[2025-03-08 06:11:49,581 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 5650 to 5643.
[2025-03-08 06:11:49,588 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 5643 states, 3294 states have (on average 1.2468123861566485) internal successors, (4107), 3647 states have internal predecessors, (4107), 2285 states have call successors, (2285), 57 states have call predecessors, (2285), 63 states have return successors, (2322), 1991 states have call predecessors, (2322), 2283 states have call successors, (2322)
[2025-03-08 06:11:49,618 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 5643 states to 5643 states and 8714 transitions.
[2025-03-08 06:11:49,626 INFO  L78                 Accepts]: Start accepts. Automaton has 5643 states and 8714 transitions. Word has length 1375
[2025-03-08 06:11:49,627 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:49,628 INFO  L471      AbstractCegarLoop]: Abstraction has 5643 states and 8714 transitions.
[2025-03-08 06:11:49,628 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 60.2) internal successors, (301), 5 states have internal predecessors, (301), 3 states have call successors, (221), 2 states have call predecessors, (221), 3 states have return successors, (219), 3 states have call predecessors, (219), 3 states have call successors, (219)
[2025-03-08 06:11:49,628 INFO  L276                IsEmpty]: Start isEmpty. Operand 5643 states and 8714 transitions.
[2025-03-08 06:11:49,643 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1380
[2025-03-08 06:11:49,644 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:49,644 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:11:49,644 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-03-08 06:11:49,645 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:49,646 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:49,646 INFO  L85        PathProgramCache]: Analyzing trace with hash -1246835927, now seen corresponding path program 1 times
[2025-03-08 06:11:49,646 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:49,646 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830749816]
[2025-03-08 06:11:49,646 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:49,646 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:49,973 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1379 statements into 1 equivalence classes.
[2025-03-08 06:11:50,063 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1379 of 1379 statements.
[2025-03-08 06:11:50,063 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:50,063 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:51,012 INFO  L134       CoverageAnalysis]: Checked inductivity of 86957 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 86957 trivial. 0 not checked.
[2025-03-08 06:11:51,012 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:51,012 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830749816]
[2025-03-08 06:11:51,012 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830749816] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:51,012 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 06:11:51,013 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 06:11:51,013 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611571969]
[2025-03-08 06:11:51,013 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:51,014 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:11:51,014 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:51,015 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:11:51,015 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20
[2025-03-08 06:11:51,015 INFO  L87              Difference]: Start difference. First operand 5643 states and 8714 transitions. Second operand  has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220)
[2025-03-08 06:11:53,218 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:11:53,219 INFO  L93              Difference]: Finished difference Result 11395 states and 17682 transitions.
[2025-03-08 06:11:53,219 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 06:11:53,219 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) Word has length 1379
[2025-03-08 06:11:53,221 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:11:53,266 INFO  L225             Difference]: With dead ends: 11395
[2025-03-08 06:11:53,266 INFO  L226             Difference]: Without dead ends: 6225
[2025-03-08 06:11:53,309 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30
[2025-03-08 06:11:53,309 INFO  L435           NwaCegarLoop]: 3754 mSDtfsCounter, 3947 mSDsluCounter, 4912 mSDsCounter, 0 mSdLazyCounter, 50 mSolverCounterSat, 1592 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3947 SdHoareTripleChecker+Valid, 8666 SdHoareTripleChecker+Invalid, 1642 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1592 IncrementalHoareTripleChecker+Valid, 50 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time
[2025-03-08 06:11:53,309 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [3947 Valid, 8666 Invalid, 1642 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1592 Valid, 50 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time]
[2025-03-08 06:11:53,316 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6225 states.
[2025-03-08 06:11:54,324 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6225 to 6221.
[2025-03-08 06:11:54,331 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6221 states, 3649 states have (on average 1.2537681556590847) internal successors, (4575), 4052 states have internal predecessors, (4575), 2500 states have call successors, (2500), 63 states have call predecessors, (2500), 71 states have return successors, (2541), 2158 states have call predecessors, (2541), 2498 states have call successors, (2541)
[2025-03-08 06:11:54,362 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 9616 transitions.
[2025-03-08 06:11:54,371 INFO  L78                 Accepts]: Start accepts. Automaton has 6221 states and 9616 transitions. Word has length 1379
[2025-03-08 06:11:54,373 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:11:54,373 INFO  L471      AbstractCegarLoop]: Abstraction has 6221 states and 9616 transitions.
[2025-03-08 06:11:54,373 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 60.6) internal successors, (303), 5 states have internal predecessors, (303), 3 states have call successors, (222), 2 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220)
[2025-03-08 06:11:54,374 INFO  L276                IsEmpty]: Start isEmpty. Operand 6221 states and 9616 transitions.
[2025-03-08 06:11:54,387 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1381
[2025-03-08 06:11:54,387 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:11:54,388 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:11:54,388 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-03-08 06:11:54,388 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:11:54,389 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:11:54,389 INFO  L85        PathProgramCache]: Analyzing trace with hash -1668559623, now seen corresponding path program 1 times
[2025-03-08 06:11:54,389 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:11:54,389 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [97715845]
[2025-03-08 06:11:54,389 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:54,390 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:11:54,745 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1380 statements into 1 equivalence classes.
[2025-03-08 06:11:54,837 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1380 of 1380 statements.
[2025-03-08 06:11:54,837 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:54,837 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:55,933 INFO  L134       CoverageAnalysis]: Checked inductivity of 86960 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 86956 trivial. 0 not checked.
[2025-03-08 06:11:55,934 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:11:55,934 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [97715845]
[2025-03-08 06:11:55,934 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [97715845] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-08 06:11:55,934 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1140547028]
[2025-03-08 06:11:55,934 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:11:55,934 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:11:55,934 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 06:11:55,936 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 06:11:55,938 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2025-03-08 06:11:56,789 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1380 statements into 1 equivalence classes.
[2025-03-08 06:11:57,178 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1380 of 1380 statements.
[2025-03-08 06:11:57,178 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:11:57,178 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:11:57,196 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4596 conjuncts, 5 conjuncts are in the unsatisfiable core
[2025-03-08 06:11:57,219 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-08 06:11:57,368 INFO  L134       CoverageAnalysis]: Checked inductivity of 86960 backedges. 836 proven. 0 refuted. 0 times theorem prover too weak. 86124 trivial. 0 not checked.
[2025-03-08 06:11:57,369 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-08 06:11:57,369 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1140547028] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:11:57,369 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-08 06:11:57,369 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8
[2025-03-08 06:11:57,369 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [986417928]
[2025-03-08 06:11:57,369 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:11:57,370 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:11:57,371 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:11:57,371 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:11:57,371 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-03-08 06:11:57,372 INFO  L87              Difference]: Start difference. First operand 6221 states and 9616 transitions. Second operand  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220)
[2025-03-08 06:12:01,120 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:12:01,120 INFO  L93              Difference]: Finished difference Result 11976 states and 18589 transitions.
[2025-03-08 06:12:01,121 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-08 06:12:01,121 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220) Word has length 1380
[2025-03-08 06:12:01,122 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:12:01,177 INFO  L225             Difference]: With dead ends: 11976
[2025-03-08 06:12:01,177 INFO  L226             Difference]: Without dead ends: 6228
[2025-03-08 06:12:01,225 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1386 GetRequests, 1379 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-08 06:12:01,226 INFO  L435           NwaCegarLoop]: 3797 mSDtfsCounter, 2710 mSDsluCounter, 6117 mSDsCounter, 0 mSdLazyCounter, 3224 mSolverCounterSat, 25 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2710 SdHoareTripleChecker+Valid, 9914 SdHoareTripleChecker+Invalid, 3249 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 25 IncrementalHoareTripleChecker+Valid, 3224 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.3s IncrementalHoareTripleChecker+Time
[2025-03-08 06:12:01,226 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [2710 Valid, 9914 Invalid, 3249 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [25 Valid, 3224 Invalid, 0 Unknown, 0 Unchecked, 3.3s Time]
[2025-03-08 06:12:01,234 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6228 states.
[2025-03-08 06:12:02,091 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6228 to 6221.
[2025-03-08 06:12:02,102 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6221 states, 3649 states have (on average 1.2532200602904906) internal successors, (4573), 4052 states have internal predecessors, (4573), 2500 states have call successors, (2500), 63 states have call predecessors, (2500), 71 states have return successors, (2541), 2158 states have call predecessors, (2541), 2498 states have call successors, (2541)
[2025-03-08 06:12:02,135 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6221 states to 6221 states and 9614 transitions.
[2025-03-08 06:12:02,146 INFO  L78                 Accepts]: Start accepts. Automaton has 6221 states and 9614 transitions. Word has length 1380
[2025-03-08 06:12:02,147 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:12:02,147 INFO  L471      AbstractCegarLoop]: Abstraction has 6221 states and 9614 transitions.
[2025-03-08 06:12:02,148 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (222), 3 states have call predecessors, (222), 3 states have return successors, (220), 3 states have call predecessors, (220), 3 states have call successors, (220)
[2025-03-08 06:12:02,148 INFO  L276                IsEmpty]: Start isEmpty. Operand 6221 states and 9614 transitions.
[2025-03-08 06:12:02,162 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1389
[2025-03-08 06:12:02,163 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:12:02,163 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:12:02,179 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2025-03-08 06:12:02,364 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,SelfDestructingSolverStorable7
[2025-03-08 06:12:02,364 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:12:02,365 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:12:02,365 INFO  L85        PathProgramCache]: Analyzing trace with hash 231703609, now seen corresponding path program 1 times
[2025-03-08 06:12:02,365 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:12:02,365 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [466215695]
[2025-03-08 06:12:02,366 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:12:02,366 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:12:02,715 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1388 statements into 1 equivalence classes.
[2025-03-08 06:12:02,803 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1388 of 1388 statements.
[2025-03-08 06:12:02,803 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:12:02,803 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:12:03,811 INFO  L134       CoverageAnalysis]: Checked inductivity of 86964 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 86958 trivial. 0 not checked.
[2025-03-08 06:12:03,812 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:12:03,812 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [466215695]
[2025-03-08 06:12:03,812 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [466215695] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-08 06:12:03,812 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1209011859]
[2025-03-08 06:12:03,812 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:12:03,812 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:12:03,812 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 06:12:03,814 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 06:12:03,817 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2025-03-08 06:12:04,637 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1388 statements into 1 equivalence classes.
[2025-03-08 06:12:05,009 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1388 of 1388 statements.
[2025-03-08 06:12:05,009 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:12:05,010 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:12:05,031 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4620 conjuncts, 4 conjuncts are in the unsatisfiable core
[2025-03-08 06:12:05,050 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-08 06:12:05,169 INFO  L134       CoverageAnalysis]: Checked inductivity of 86964 backedges. 834 proven. 0 refuted. 0 times theorem prover too weak. 86130 trivial. 0 not checked.
[2025-03-08 06:12:05,170 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-08 06:12:05,170 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1209011859] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:12:05,170 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-08 06:12:05,170 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 8
[2025-03-08 06:12:05,170 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690632015]
[2025-03-08 06:12:05,170 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:12:05,171 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:12:05,172 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:12:05,172 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:12:05,172 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=37, Unknown=0, NotChecked=0, Total=56
[2025-03-08 06:12:05,173 INFO  L87              Difference]: Start difference. First operand 6221 states and 9614 transitions. Second operand  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221)
[2025-03-08 06:12:09,000 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:12:09,000 INFO  L93              Difference]: Finished difference Result 11851 states and 18405 transitions.
[2025-03-08 06:12:09,001 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-08 06:12:09,001 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1388
[2025-03-08 06:12:09,002 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:12:09,036 INFO  L225             Difference]: With dead ends: 11851
[2025-03-08 06:12:09,037 INFO  L226             Difference]: Without dead ends: 6103
[2025-03-08 06:12:09,074 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1394 GetRequests, 1387 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-08 06:12:09,074 INFO  L435           NwaCegarLoop]: 3746 mSDtfsCounter, 2720 mSDsluCounter, 4522 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 27 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2720 SdHoareTripleChecker+Valid, 8268 SdHoareTripleChecker+Invalid, 3235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 27 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time
[2025-03-08 06:12:09,075 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [2720 Valid, 8268 Invalid, 3235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [27 Valid, 3208 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time]
[2025-03-08 06:12:09,080 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6103 states.
[2025-03-08 06:12:09,820 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6103 to 6099.
[2025-03-08 06:12:09,828 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6099 states, 3560 states have (on average 1.25) internal successors, (4450), 3963 states have internal predecessors, (4450), 2468 states have call successors, (2468), 62 states have call predecessors, (2468), 70 states have return successors, (2509), 2126 states have call predecessors, (2509), 2466 states have call successors, (2509)
[2025-03-08 06:12:09,864 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6099 states to 6099 states and 9427 transitions.
[2025-03-08 06:12:09,878 INFO  L78                 Accepts]: Start accepts. Automaton has 6099 states and 9427 transitions. Word has length 1388
[2025-03-08 06:12:09,879 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:12:09,879 INFO  L471      AbstractCegarLoop]: Abstraction has 6099 states and 9427 transitions.
[2025-03-08 06:12:09,880 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 61.8) internal successors, (309), 5 states have internal predecessors, (309), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221)
[2025-03-08 06:12:09,880 INFO  L276                IsEmpty]: Start isEmpty. Operand 6099 states and 9427 transitions.
[2025-03-08 06:12:09,895 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1391
[2025-03-08 06:12:09,895 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:12:09,896 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:12:09,916 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-08 06:12:10,100 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:12:10,100 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:12:10,101 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:12:10,101 INFO  L85        PathProgramCache]: Analyzing trace with hash -1061934409, now seen corresponding path program 1 times
[2025-03-08 06:12:10,101 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:12:10,101 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1945887699]
[2025-03-08 06:12:10,101 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:12:10,101 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:12:10,486 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1390 statements into 1 equivalence classes.
[2025-03-08 06:12:10,589 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1390 of 1390 statements.
[2025-03-08 06:12:10,589 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:12:10,589 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:12:11,679 INFO  L134       CoverageAnalysis]: Checked inductivity of 86965 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 86959 trivial. 0 not checked.
[2025-03-08 06:12:11,679 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 06:12:11,680 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1945887699]
[2025-03-08 06:12:11,680 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1945887699] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-08 06:12:11,680 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825474372]
[2025-03-08 06:12:11,680 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:12:11,680 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:12:11,680 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 06:12:11,682 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 06:12:11,683 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2025-03-08 06:12:12,562 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1390 statements into 1 equivalence classes.
[2025-03-08 06:12:12,930 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1390 of 1390 statements.
[2025-03-08 06:12:12,930 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 06:12:12,930 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 06:12:12,950 INFO  L256         TraceCheckSpWp]: Trace formula consists of 4624 conjuncts, 5 conjuncts are in the unsatisfiable core
[2025-03-08 06:12:12,965 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-08 06:12:13,066 INFO  L134       CoverageAnalysis]: Checked inductivity of 86965 backedges. 835 proven. 0 refuted. 0 times theorem prover too weak. 86130 trivial. 0 not checked.
[2025-03-08 06:12:13,066 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-08 06:12:13,066 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [825474372] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 06:12:13,066 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-08 06:12:13,066 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [6] total 7
[2025-03-08 06:12:13,067 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [430464818]
[2025-03-08 06:12:13,067 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 06:12:13,067 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 06:12:13,068 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 06:12:13,068 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 06:12:13,068 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42
[2025-03-08 06:12:13,069 INFO  L87              Difference]: Start difference. First operand 6099 states and 9427 transitions. Second operand  has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221)
[2025-03-08 06:12:15,339 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 06:12:15,339 INFO  L93              Difference]: Finished difference Result 12492 states and 19387 transitions.
[2025-03-08 06:12:15,340 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 06:12:15,340 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221) Word has length 1390
[2025-03-08 06:12:15,341 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 06:12:15,389 INFO  L225             Difference]: With dead ends: 12492
[2025-03-08 06:12:15,389 INFO  L226             Difference]: Without dead ends: 6866
[2025-03-08 06:12:15,435 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1395 GetRequests, 1390 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42
[2025-03-08 06:12:15,436 INFO  L435           NwaCegarLoop]: 2800 mSDtfsCounter, 2718 mSDsluCounter, 2535 mSDsCounter, 0 mSdLazyCounter, 1626 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2718 SdHoareTripleChecker+Valid, 5335 SdHoareTripleChecker+Invalid, 1654 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 1626 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time
[2025-03-08 06:12:15,436 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [2718 Valid, 5335 Invalid, 1654 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 1626 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time]
[2025-03-08 06:12:15,446 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6866 states.
[2025-03-08 06:12:16,422 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6866 to 6863.
[2025-03-08 06:12:16,429 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 6863 states, 4045 states have (on average 1.2593325092707046) internal successors, (5094), 4500 states have internal predecessors, (5094), 2732 states have call successors, (2732), 73 states have call predecessors, (2732), 85 states have return successors, (2779), 2342 states have call predecessors, (2779), 2730 states have call successors, (2779)
[2025-03-08 06:12:16,460 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 6863 states to 6863 states and 10605 transitions.
[2025-03-08 06:12:16,475 INFO  L78                 Accepts]: Start accepts. Automaton has 6863 states and 10605 transitions. Word has length 1390
[2025-03-08 06:12:16,476 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 06:12:16,477 INFO  L471      AbstractCegarLoop]: Abstraction has 6863 states and 10605 transitions.
[2025-03-08 06:12:16,477 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 62.2) internal successors, (311), 5 states have internal predecessors, (311), 3 states have call successors, (223), 3 states have call predecessors, (223), 3 states have return successors, (221), 3 states have call predecessors, (221), 3 states have call successors, (221)
[2025-03-08 06:12:16,477 INFO  L276                IsEmpty]: Start isEmpty. Operand 6863 states and 10605 transitions.
[2025-03-08 06:12:16,491 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1391
[2025-03-08 06:12:16,491 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 06:12:16,492 INFO  L218           NwaCegarLoop]: trace histogram [209, 209, 209, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 06:12:16,509 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2025-03-08 06:12:16,692 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 06:12:16,692 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 06:12:16,693 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 06:12:16,694 INFO  L85        PathProgramCache]: Analyzing trace with hash -1505975937, now seen corresponding path program 1 times
[2025-03-08 06:12:16,694 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 06:12:16,694 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [664257604]
[2025-03-08 06:12:16,694 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 06:12:16,694 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 06:12:17,030 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1390 statements into 1 equivalence classes.