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


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


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

 --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash ab9f0c8bf8702d6b09918533becccbdb970411e8ea985342c84585cb962ca4e1
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-798a7b3-m
[2025-03-03 14:55:39,896 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-03 14:55:39,946 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-03-03 14:55:39,953 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-03 14:55:39,953 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-03 14:55:39,974 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-03 14:55:39,975 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-03 14:55:39,975 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-03 14:55:39,975 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-03 14:55:39,975 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-03 14:55:39,976 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-03 14:55:39,976 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-03 14:55:39,976 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-03 14:55:39,977 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-03 14:55:39,977 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-03 14:55:39,978 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-03 14:55:39,978 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:55:39,979 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-03 14:55:39,979 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-03 14:55:39,980 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-03 14:55:39,980 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 -> ab9f0c8bf8702d6b09918533becccbdb970411e8ea985342c84585cb962ca4e1
[2025-03-03 14:55:40,187 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-03 14:55:40,194 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-03 14:55:40,196 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-03 14:55:40,197 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-03 14:55:40,197 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-03 14:55:40,199 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/seq-mthreaded/rekcba_aso.3.M1.c
[2025-03-03 14:55:41,324 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db00b05dd/b6ae5e9eabbc4aa2858dc9e62340dd43/FLAGc90a189ad
[2025-03-03 14:55:41,763 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-03 14:55:41,764 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/seq-mthreaded/rekcba_aso.3.M1.c
[2025-03-03 14:55:41,785 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db00b05dd/b6ae5e9eabbc4aa2858dc9e62340dd43/FLAGc90a189ad
[2025-03-03 14:55:41,800 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/db00b05dd/b6ae5e9eabbc4aa2858dc9e62340dd43
[2025-03-03 14:55:41,802 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-03 14:55:41,803 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-03 14:55:41,806 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-03 14:55:41,806 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-03 14:55:41,809 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-03 14:55:41,810 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:55:41" (1/1) ...
[2025-03-03 14:55:41,813 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@59784a02 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:41, skipping insertion in model container
[2025-03-03 14:55:41,813 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:55:41" (1/1) ...
[2025-03-03 14:55:41,856 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-03 14:55:41,975 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/rekcba_aso.3.M1.c[2061,2074]
[2025-03-03 14:55:42,254 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:55:42,278 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-03 14:55:42,284 WARN  L75    lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"/tmp/aaaa/aso.bug3.i","-S") [44]
[2025-03-03 14:55:42,294 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/rekcba_aso.3.M1.c[2061,2074]
[2025-03-03 14:55:42,473 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:55:42,500 INFO  L204         MainTranslator]: Completed translation
[2025-03-03 14:55:42,501 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42 WrapperNode
[2025-03-03 14:55:42,502 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-03 14:55:42,502 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-03 14:55:42,502 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-03 14:55:42,502 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-03 14:55:42,506 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,557 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,779 INFO  L138                Inliner]: procedures = 73, calls = 3163, calls flagged for inlining = 27, calls inlined = 27, statements flattened = 6362
[2025-03-03 14:55:42,780 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-03 14:55:42,781 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-03 14:55:42,781 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-03 14:55:42,781 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-03 14:55:42,788 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,789 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,829 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,904 INFO  L175           MemorySlicer]: Split 2493 memory accesses to 32 slices as follows [4, 7, 2, 2, 50, 5, 3, 264, 272, 144, 112, 57, 57, 82, 105, 82, 105, 8, 82, 105, 82, 105, 82, 2, 105, 82, 105, 82, 105, 82, 105, 8]. 11 percent of accesses are in the largest equivalence class. The 493 initializations are split as follows [0, 2, 0, 2, 0, 2, 1, 24, 24, 2, 2, 1, 1, 27, 27, 27, 27, 0, 27, 27, 27, 27, 27, 0, 27, 27, 27, 27, 27, 27, 27, 0]. The 527 writes are split as follows [0, 3, 1, 0, 26, 1, 1, 24, 24, 2, 2, 1, 1, 28, 26, 28, 26, 4, 28, 26, 28, 26, 28, 1, 26, 28, 26, 28, 26, 28, 26, 4].
[2025-03-03 14:55:42,908 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:42,909 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,043 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,057 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,077 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,093 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,134 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-03 14:55:43,136 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-03 14:55:43,136 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-03 14:55:43,137 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-03 14:55:43,138 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (1/1) ...
[2025-03-03 14:55:43,142 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:55:43,154 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:55:43,173 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-03-03 14:55:43,186 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-03-03 14:55:43,211 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-03 14:55:43,211 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_forward
[2025-03-03 14:55:43,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_forward
[2025-03-03 14:55:43,212 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t2
[2025-03-03 14:55:43,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t2
[2025-03-03 14:55:43,212 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_nxtway_gs_mode
[2025-03-03 14:55:43,212 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_nxtway_gs_mode
[2025-03-03 14:55:43,212 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#0
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#1
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#2
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#3
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#4
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#5
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#6
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#7
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#8
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#9
[2025-03-03 14:55:43,213 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#10
[2025-03-03 14:55:43,214 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#11
[2025-03-03 14:55:43,214 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#12
[2025-03-03 14:55:43,214 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#13
[2025-03-03 14:55:43,214 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#14
[2025-03-03 14:55:43,214 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#15
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#16
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#17
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#18
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#19
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#20
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#21
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#22
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#23
[2025-03-03 14:55:43,215 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#24
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#25
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#26
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#27
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#28
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#29
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#30
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure write~unchecked~int#31
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t0
[2025-03-03 14:55:43,217 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t0
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_cs_t1
[2025-03-03 14:55:43,217 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_cs_t1
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read___startrek_current_priority
[2025-03-03 14:55:43,217 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read___startrek_current_priority
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_obstacle_flag
[2025-03-03 14:55:43,217 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_obstacle_flag
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#0
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#1
[2025-03-03 14:55:43,217 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#2
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#3
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#4
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#5
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#6
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#7
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#8
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#9
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#10
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#11
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#12
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#13
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#14
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#15
[2025-03-03 14:55:43,218 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#16
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#17
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#18
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#19
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#20
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#21
[2025-03-03 14:55:43,239 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#22
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#23
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#24
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#25
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#26
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#27
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#28
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#29
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#30
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure read~int#31
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_count
[2025-03-03 14:55:43,240 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_count
[2025-03-03 14:55:43,240 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_version
[2025-03-03 14:55:43,240 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_version
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_gyro_sensor
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_gyro_sensor
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_turn
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_turn
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write___startrek_current_priority
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write___startrek_current_priority
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts1
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_version
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_version
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts2
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_entry_pt_OSEK_Task_ts3
[2025-03-03 14:55:43,241 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_entry_pt_OSEK_Task_ts3
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#0
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#1
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#2
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#3
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#4
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#5
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#6
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#7
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#8
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#9
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#10
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#11
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#12
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#13
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#14
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#15
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#16
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#17
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#18
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#19
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#20
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#21
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#22
[2025-03-03 14:55:43,241 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#23
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#24
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#25
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#26
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#27
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#28
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#29
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#30
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~int#31
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure assert
[2025-03-03 14:55:43,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure assert
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_set_speed
[2025-03-03 14:55:43,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_set_speed
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_write_cmd_forward
[2025-03-03 14:55:43,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_write_cmd_forward
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_obstacle_flag
[2025-03-03 14:55:43,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_obstacle_flag
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure assume_abort_if_not
[2025-03-03 14:55:43,242 INFO  L138     BoogieDeclarations]: Found implementation of procedure assume_abort_if_not
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-03 14:55:43,242 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#1
[2025-03-03 14:55:43,246 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#2
[2025-03-03 14:55:43,246 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#3
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#4
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#5
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#6
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#7
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#8
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#9
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#10
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#11
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#12
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#13
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#14
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#15
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#16
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#17
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#18
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#19
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#20
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#21
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#22
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#23
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#24
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#25
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#26
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#27
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#28
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#29
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#30
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#31
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-03 14:55:43,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure ecrobot_get_systick_ms
[2025-03-03 14:55:43,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure ecrobot_get_systick_ms
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure nxt_motor_get_count
[2025-03-03 14:55:43,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure nxt_motor_get_count
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_nxtway_gs_mode
[2025-03-03 14:55:43,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_nxtway_gs_mode
[2025-03-03 14:55:43,247 INFO  L130     BoogieDeclarations]: Found specification of procedure __startrek_read_cmd_turn
[2025-03-03 14:55:43,247 INFO  L138     BoogieDeclarations]: Found implementation of procedure __startrek_read_cmd_turn
[2025-03-03 14:55:43,794 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-03 14:55:43,795 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-03 14:55:44,153 INFO  L1325  $ProcedureCfgBuilder]: dead code at ProgramPoint L242: call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset);havoc OSEK_Task_ts1_~#pwm_l~0#1.base, OSEK_Task_ts1_~#pwm_l~0#1.offset;call ULTIMATE.dealloc(OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset);havoc OSEK_Task_ts1_~#pwm_r~0#1.base, OSEK_Task_ts1_~#pwm_r~0#1.offset;
[2025-03-03 14:55:44,153 INFO  L1325  $ProcedureCfgBuilder]: dead code at ProgramPoint L101: call ULTIMATE.dealloc(balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset);havoc balance_control_~#tmp~0#1.base, balance_control_~#tmp~0#1.offset;call ULTIMATE.dealloc(balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset);havoc balance_control_~#tmp_theta_0~0#1.base, balance_control_~#tmp_theta_0~0#1.offset;
[2025-03-03 14:55:50,931 INFO  L?                        ?]: Removed 349 outVars from TransFormulas that were not future-live.
[2025-03-03 14:55:50,931 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-03 14:55:50,993 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-03 14:55:50,993 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-03 14:55:50,994 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:55:50 BoogieIcfgContainer
[2025-03-03 14:55:50,994 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-03 14:55:50,995 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-03 14:55:50,998 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-03 14:55:51,002 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-03 14:55:51,002 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:55:41" (1/3) ...
[2025-03-03 14:55:51,002 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee442bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:55:51, skipping insertion in model container
[2025-03-03 14:55:51,002 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:55:42" (2/3) ...
[2025-03-03 14:55:51,006 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4ee442bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:55:51, skipping insertion in model container
[2025-03-03 14:55:51,006 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:55:50" (3/3) ...
[2025-03-03 14:55:51,007 INFO  L128   eAbstractionObserver]: Analyzing ICFG rekcba_aso.3.M1.c
[2025-03-03 14:55:51,018 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-03 14:55:51,021 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG rekcba_aso.3.M1.c that has 26 procedures, 1649 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-03-03 14:55:51,144 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-03 14:55:51,152 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;@22af7542, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-03 14:55:51,153 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-03 14:55:51,161 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 1649 states, 1022 states have (on average 1.2553816046966733) internal successors, (1283), 1055 states have internal predecessors, (1283), 600 states have call successors, (600), 25 states have call predecessors, (600), 25 states have return successors, (600), 597 states have call predecessors, (600), 600 states have call successors, (600)
[2025-03-03 14:55:51,253 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1659
[2025-03-03 14:55:51,253 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:55:51,255 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:55:51,255 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:55:51,260 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:55:51,260 INFO  L85        PathProgramCache]: Analyzing trace with hash -449738471, now seen corresponding path program 1 times
[2025-03-03 14:55:51,266 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:55:51,266 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [696920602]
[2025-03-03 14:55:51,267 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:55:51,267 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:55:52,876 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1658 statements into 1 equivalence classes.
[2025-03-03 14:55:53,026 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1658 of 1658 statements.
[2025-03-03 14:55:53,031 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:55:53,031 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:55:54,083 INFO  L134       CoverageAnalysis]: Checked inductivity of 115680 backedges. 0 proven. 480 refuted. 0 times theorem prover too weak. 115200 trivial. 0 not checked.
[2025-03-03 14:55:54,083 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:55:54,084 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [696920602]
[2025-03-03 14:55:54,084 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [696920602] provided 0 perfect and 1 imperfect interpolant sequences
[2025-03-03 14:55:54,084 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1130007644]
[2025-03-03 14:55:54,085 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:55:54,085 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-03 14:55:54,086 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:55:54,087 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-03 14:55:54,091 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2025-03-03 14:55:56,036 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1658 statements into 1 equivalence classes.
[2025-03-03 14:55:56,666 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1658 of 1658 statements.
[2025-03-03 14:55:56,666 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:55:56,667 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:55:56,692 INFO  L256         TraceCheckSpWp]: Trace formula consists of 6363 conjuncts, 1 conjuncts are in the unsatisfiable core
[2025-03-03 14:55:56,725 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-03 14:55:56,799 INFO  L134       CoverageAnalysis]: Checked inductivity of 115680 backedges. 480 proven. 0 refuted. 0 times theorem prover too weak. 115200 trivial. 0 not checked.
[2025-03-03 14:55:56,799 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-03 14:55:56,799 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1130007644] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:55:56,799 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences.
[2025-03-03 14:55:56,799 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [2] total 2
[2025-03-03 14:55:56,801 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [121747599]
[2025-03-03 14:55:56,801 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:55:56,805 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 2 states
[2025-03-03 14:55:56,805 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:55:56,818 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants.
[2025-03-03 14:55:56,818 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-03-03 14:55:56,823 INFO  L87              Difference]: Start difference. First operand  has 1649 states, 1022 states have (on average 1.2553816046966733) internal successors, (1283), 1055 states have internal predecessors, (1283), 600 states have call successors, (600), 25 states have call predecessors, (600), 25 states have return successors, (600), 597 states have call predecessors, (600), 600 states have call successors, (600) Second operand  has 2 states, 2 states have (on average 228.5) internal successors, (457), 2 states have internal predecessors, (457), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 2 states have call successors, (241)
[2025-03-03 14:55:56,955 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:55:56,955 INFO  L93              Difference]: Finished difference Result 3293 states and 5532 transitions.
[2025-03-03 14:55:56,956 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2025-03-03 14:55:56,957 INFO  L78                 Accepts]: Start accepts. Automaton has  has 2 states, 2 states have (on average 228.5) internal successors, (457), 2 states have internal predecessors, (457), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 2 states have call successors, (241) Word has length 1658
[2025-03-03 14:55:56,957 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:55:56,982 INFO  L225             Difference]: With dead ends: 3293
[2025-03-03 14:55:56,982 INFO  L226             Difference]: Without dead ends: 1641
[2025-03-03 14:55:56,999 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 1659 GetRequests, 1659 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2
[2025-03-03 14:55:57,001 INFO  L435           NwaCegarLoop]: 2481 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, 2481 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time
[2025-03-03 14:55:57,002 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2481 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time]
[2025-03-03 14:55:57,013 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1641 states.
[2025-03-03 14:55:57,238 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1641 to 1641.
[2025-03-03 14:55:57,242 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1641 states, 1015 states have (on average 1.2541871921182266) internal successors, (1273), 1048 states have internal predecessors, (1273), 600 states have call successors, (600), 25 states have call predecessors, (600), 25 states have return successors, (599), 596 states have call predecessors, (599), 599 states have call successors, (599)
[2025-03-03 14:55:57,255 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1641 states to 1641 states and 2472 transitions.
[2025-03-03 14:55:57,259 INFO  L78                 Accepts]: Start accepts. Automaton has 1641 states and 2472 transitions. Word has length 1658
[2025-03-03 14:55:57,260 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:55:57,260 INFO  L471      AbstractCegarLoop]: Abstraction has 1641 states and 2472 transitions.
[2025-03-03 14:55:57,260 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 2 states, 2 states have (on average 228.5) internal successors, (457), 2 states have internal predecessors, (457), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 2 states have call successors, (241)
[2025-03-03 14:55:57,260 INFO  L276                IsEmpty]: Start isEmpty. Operand 1641 states and 2472 transitions.
[2025-03-03 14:55:57,307 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1659
[2025-03-03 14:55:57,307 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:55:57,308 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:55:57,326 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-03 14:55:57,509 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0
[2025-03-03 14:55:57,509 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:55:57,510 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:55:57,511 INFO  L85        PathProgramCache]: Analyzing trace with hash -1921096280, now seen corresponding path program 1 times
[2025-03-03 14:55:57,511 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:55:57,511 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1885616530]
[2025-03-03 14:55:57,511 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:55:57,511 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:55:58,775 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1658 statements into 1 equivalence classes.
[2025-03-03 14:56:00,360 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1658 of 1658 statements.
[2025-03-03 14:56:00,360 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:00,360 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:05,611 INFO  L134       CoverageAnalysis]: Checked inductivity of 115680 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 115680 trivial. 0 not checked.
[2025-03-03 14:56:05,611 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:05,611 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1885616530]
[2025-03-03 14:56:05,612 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1885616530] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:05,612 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:05,612 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:05,612 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001967827]
[2025-03-03 14:56:05,612 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:05,614 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:05,615 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:05,617 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:05,617 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:05,618 INFO  L87              Difference]: Start difference. First operand 1641 states and 2472 transitions. Second operand  has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241)
[2025-03-03 14:56:06,129 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:06,130 INFO  L93              Difference]: Finished difference Result 2487 states and 3742 transitions.
[2025-03-03 14:56:06,130 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:06,131 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241) Word has length 1658
[2025-03-03 14:56:06,134 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:06,155 INFO  L225             Difference]: With dead ends: 2487
[2025-03-03 14:56:06,155 INFO  L226             Difference]: Without dead ends: 2485
[2025-03-03 14:56:06,158 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:06,159 INFO  L435           NwaCegarLoop]: 2457 mSDtfsCounter, 1786 mSDsluCounter, 8538 mSDsCounter, 0 mSdLazyCounter, 187 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1786 SdHoareTripleChecker+Valid, 10995 SdHoareTripleChecker+Invalid, 190 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 187 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:06,159 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1786 Valid, 10995 Invalid, 190 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3 Valid, 187 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2025-03-03 14:56:06,163 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2485 states.
[2025-03-03 14:56:06,435 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2485 to 2483.
[2025-03-03 14:56:06,440 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2483 states, 1494 states have (on average 1.2255689424364122) internal successors, (1831), 1554 states have internal predecessors, (1831), 943 states have call successors, (943), 45 states have call predecessors, (943), 45 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:06,455 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2483 states to 2483 states and 3739 transitions.
[2025-03-03 14:56:06,459 INFO  L78                 Accepts]: Start accepts. Automaton has 2483 states and 3739 transitions. Word has length 1658
[2025-03-03 14:56:06,465 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:06,465 INFO  L471      AbstractCegarLoop]: Abstraction has 2483 states and 3739 transitions.
[2025-03-03 14:56:06,466 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 91.0) internal successors, (455), 5 states have internal predecessors, (455), 2 states have call successors, (242), 2 states have call predecessors, (242), 1 states have return successors, (241), 1 states have call predecessors, (241), 1 states have call successors, (241)
[2025-03-03 14:56:06,466 INFO  L276                IsEmpty]: Start isEmpty. Operand 2483 states and 3739 transitions.
[2025-03-03 14:56:06,496 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1665
[2025-03-03 14:56:06,496 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:06,496 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:06,497 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-03-03 14:56:06,497 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:06,497 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:06,498 INFO  L85        PathProgramCache]: Analyzing trace with hash 794804765, now seen corresponding path program 1 times
[2025-03-03 14:56:06,498 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:06,498 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22998028]
[2025-03-03 14:56:06,498 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:06,498 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:07,576 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1664 statements into 1 equivalence classes.
[2025-03-03 14:56:08,627 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1664 of 1664 statements.
[2025-03-03 14:56:08,627 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:08,627 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:11,923 INFO  L134       CoverageAnalysis]: Checked inductivity of 115682 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 115680 trivial. 0 not checked.
[2025-03-03 14:56:11,923 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:11,923 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22998028]
[2025-03-03 14:56:11,923 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22998028] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:11,923 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:11,923 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:11,924 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1832061108]
[2025-03-03 14:56:11,924 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:11,926 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:11,926 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:11,927 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:11,927 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:11,928 INFO  L87              Difference]: Start difference. First operand 2483 states and 3739 transitions. Second operand  has 6 states, 5 states have (on average 91.8) internal successors, (459), 5 states have internal predecessors, (459), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242)
[2025-03-03 14:56:12,333 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:12,334 INFO  L93              Difference]: Finished difference Result 2491 states and 3745 transitions.
[2025-03-03 14:56:12,334 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:12,335 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 91.8) internal successors, (459), 5 states have internal predecessors, (459), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242) Word has length 1664
[2025-03-03 14:56:12,337 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:12,357 INFO  L225             Difference]: With dead ends: 2491
[2025-03-03 14:56:12,357 INFO  L226             Difference]: Without dead ends: 2489
[2025-03-03 14:56:12,361 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:12,363 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1781 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1781 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:12,363 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1781 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:12,367 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2489 states.
[2025-03-03 14:56:12,577 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2489 to 2487.
[2025-03-03 14:56:12,582 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2487 states, 1497 states have (on average 1.225116900467602) internal successors, (1834), 1557 states have internal predecessors, (1834), 943 states have call successors, (943), 46 states have call predecessors, (943), 46 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:12,592 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2487 states to 2487 states and 3742 transitions.
[2025-03-03 14:56:12,595 INFO  L78                 Accepts]: Start accepts. Automaton has 2487 states and 3742 transitions. Word has length 1664
[2025-03-03 14:56:12,598 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:12,599 INFO  L471      AbstractCegarLoop]: Abstraction has 2487 states and 3742 transitions.
[2025-03-03 14:56:12,599 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 91.8) internal successors, (459), 5 states have internal predecessors, (459), 2 states have call successors, (243), 2 states have call predecessors, (243), 1 states have return successors, (242), 1 states have call predecessors, (242), 1 states have call successors, (242)
[2025-03-03 14:56:12,599 INFO  L276                IsEmpty]: Start isEmpty. Operand 2487 states and 3742 transitions.
[2025-03-03 14:56:12,629 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1671
[2025-03-03 14:56:12,629 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:12,630 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:12,630 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-03 14:56:12,630 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:12,631 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:12,632 INFO  L85        PathProgramCache]: Analyzing trace with hash 192834004, now seen corresponding path program 1 times
[2025-03-03 14:56:12,632 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:12,632 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [204953444]
[2025-03-03 14:56:12,632 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:12,632 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:13,650 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1670 statements into 1 equivalence classes.
[2025-03-03 14:56:14,631 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1670 of 1670 statements.
[2025-03-03 14:56:14,632 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:14,632 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:17,751 INFO  L134       CoverageAnalysis]: Checked inductivity of 115688 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 115684 trivial. 0 not checked.
[2025-03-03 14:56:17,751 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:17,752 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [204953444]
[2025-03-03 14:56:17,752 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [204953444] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:17,752 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:17,752 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:17,752 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1295609817]
[2025-03-03 14:56:17,752 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:17,754 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:17,754 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:17,755 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:17,755 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:17,755 INFO  L87              Difference]: Start difference. First operand 2487 states and 3742 transitions. Second operand  has 6 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243)
[2025-03-03 14:56:18,123 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:18,123 INFO  L93              Difference]: Finished difference Result 2495 states and 3748 transitions.
[2025-03-03 14:56:18,123 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:18,124 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243) Word has length 1670
[2025-03-03 14:56:18,126 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:18,142 INFO  L225             Difference]: With dead ends: 2495
[2025-03-03 14:56:18,142 INFO  L226             Difference]: Without dead ends: 2493
[2025-03-03 14:56:18,145 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:18,145 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1779 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1779 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:18,146 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1779 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:18,151 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2493 states.
[2025-03-03 14:56:18,401 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2493 to 2491.
[2025-03-03 14:56:18,409 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2491 states, 1500 states have (on average 1.2246666666666666) internal successors, (1837), 1560 states have internal predecessors, (1837), 943 states have call successors, (943), 47 states have call predecessors, (943), 47 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:18,421 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2491 states to 2491 states and 3745 transitions.
[2025-03-03 14:56:18,424 INFO  L78                 Accepts]: Start accepts. Automaton has 2491 states and 3745 transitions. Word has length 1670
[2025-03-03 14:56:18,425 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:18,425 INFO  L471      AbstractCegarLoop]: Abstraction has 2491 states and 3745 transitions.
[2025-03-03 14:56:18,426 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 92.0) internal successors, (460), 5 states have internal predecessors, (460), 2 states have call successors, (244), 2 states have call predecessors, (244), 1 states have return successors, (243), 1 states have call predecessors, (243), 1 states have call successors, (243)
[2025-03-03 14:56:18,429 INFO  L276                IsEmpty]: Start isEmpty. Operand 2491 states and 3745 transitions.
[2025-03-03 14:56:18,459 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1677
[2025-03-03 14:56:18,459 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:18,461 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 4, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:18,461 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-03 14:56:18,461 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:18,466 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:18,470 INFO  L85        PathProgramCache]: Analyzing trace with hash -690920627, now seen corresponding path program 1 times
[2025-03-03 14:56:18,470 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:18,470 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960392196]
[2025-03-03 14:56:18,470 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:18,470 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:19,523 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1676 statements into 1 equivalence classes.
[2025-03-03 14:56:20,421 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1676 of 1676 statements.
[2025-03-03 14:56:20,422 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:20,422 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:23,764 INFO  L134       CoverageAnalysis]: Checked inductivity of 115698 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 115692 trivial. 0 not checked.
[2025-03-03 14:56:23,764 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:23,764 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960392196]
[2025-03-03 14:56:23,764 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1960392196] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:23,764 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:23,764 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:23,765 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [999516320]
[2025-03-03 14:56:23,765 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:23,766 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:23,766 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:23,768 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:23,768 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:23,773 INFO  L87              Difference]: Start difference. First operand 2491 states and 3745 transitions. Second operand  has 6 states, 5 states have (on average 92.2) internal successors, (461), 5 states have internal predecessors, (461), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244)
[2025-03-03 14:56:24,161 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:24,161 INFO  L93              Difference]: Finished difference Result 2499 states and 3751 transitions.
[2025-03-03 14:56:24,161 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:24,162 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 92.2) internal successors, (461), 5 states have internal predecessors, (461), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244) Word has length 1676
[2025-03-03 14:56:24,165 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:24,180 INFO  L225             Difference]: With dead ends: 2499
[2025-03-03 14:56:24,180 INFO  L226             Difference]: Without dead ends: 2497
[2025-03-03 14:56:24,182 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:24,183 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1777 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1777 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:24,183 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1777 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:24,187 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2497 states.
[2025-03-03 14:56:24,404 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2497 to 2495.
[2025-03-03 14:56:24,407 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2495 states, 1503 states have (on average 1.224218230206254) internal successors, (1840), 1563 states have internal predecessors, (1840), 943 states have call successors, (943), 48 states have call predecessors, (943), 48 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:24,416 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2495 states to 2495 states and 3748 transitions.
[2025-03-03 14:56:24,420 INFO  L78                 Accepts]: Start accepts. Automaton has 2495 states and 3748 transitions. Word has length 1676
[2025-03-03 14:56:24,422 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:24,422 INFO  L471      AbstractCegarLoop]: Abstraction has 2495 states and 3748 transitions.
[2025-03-03 14:56:24,422 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 92.2) internal successors, (461), 5 states have internal predecessors, (461), 2 states have call successors, (245), 2 states have call predecessors, (245), 1 states have return successors, (244), 1 states have call predecessors, (244), 1 states have call successors, (244)
[2025-03-03 14:56:24,422 INFO  L276                IsEmpty]: Start isEmpty. Operand 2495 states and 3748 transitions.
[2025-03-03 14:56:24,445 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1683
[2025-03-03 14:56:24,446 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:24,446 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 5, 4, 4, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:24,447 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-03-03 14:56:24,447 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:24,448 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:24,448 INFO  L85        PathProgramCache]: Analyzing trace with hash 1234228488, now seen corresponding path program 1 times
[2025-03-03 14:56:24,448 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:24,449 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1727426391]
[2025-03-03 14:56:24,449 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:24,449 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:25,512 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1682 statements into 1 equivalence classes.
[2025-03-03 14:56:26,268 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1682 of 1682 statements.
[2025-03-03 14:56:26,268 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:26,268 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:29,288 INFO  L134       CoverageAnalysis]: Checked inductivity of 115712 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 115704 trivial. 0 not checked.
[2025-03-03 14:56:29,289 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:29,289 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1727426391]
[2025-03-03 14:56:29,289 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1727426391] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:29,289 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:29,289 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:29,289 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1820546493]
[2025-03-03 14:56:29,290 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:29,291 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:29,291 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:29,292 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:29,292 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:29,292 INFO  L87              Difference]: Start difference. First operand 2495 states and 3748 transitions. Second operand  has 6 states, 5 states have (on average 92.4) internal successors, (462), 5 states have internal predecessors, (462), 2 states have call successors, (246), 2 states have call predecessors, (246), 1 states have return successors, (245), 1 states have call predecessors, (245), 1 states have call successors, (245)
[2025-03-03 14:56:29,658 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:29,658 INFO  L93              Difference]: Finished difference Result 2503 states and 3754 transitions.
[2025-03-03 14:56:29,658 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:29,659 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 92.4) internal successors, (462), 5 states have internal predecessors, (462), 2 states have call successors, (246), 2 states have call predecessors, (246), 1 states have return successors, (245), 1 states have call predecessors, (245), 1 states have call successors, (245) Word has length 1682
[2025-03-03 14:56:29,661 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:29,676 INFO  L225             Difference]: With dead ends: 2503
[2025-03-03 14:56:29,676 INFO  L226             Difference]: Without dead ends: 2501
[2025-03-03 14:56:29,678 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:29,679 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1775 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1775 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:29,679 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1775 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:29,682 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2501 states.
[2025-03-03 14:56:29,903 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2501 to 2499.
[2025-03-03 14:56:29,907 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2499 states, 1506 states have (on average 1.2237715803452855) internal successors, (1843), 1566 states have internal predecessors, (1843), 943 states have call successors, (943), 49 states have call predecessors, (943), 49 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:29,915 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2499 states to 2499 states and 3751 transitions.
[2025-03-03 14:56:29,919 INFO  L78                 Accepts]: Start accepts. Automaton has 2499 states and 3751 transitions. Word has length 1682
[2025-03-03 14:56:29,921 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:29,922 INFO  L471      AbstractCegarLoop]: Abstraction has 2499 states and 3751 transitions.
[2025-03-03 14:56:29,922 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 92.4) internal successors, (462), 5 states have internal predecessors, (462), 2 states have call successors, (246), 2 states have call predecessors, (246), 1 states have return successors, (245), 1 states have call predecessors, (245), 1 states have call successors, (245)
[2025-03-03 14:56:29,923 INFO  L276                IsEmpty]: Start isEmpty. Operand 2499 states and 3751 transitions.
[2025-03-03 14:56:29,947 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1689
[2025-03-03 14:56:29,947 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:29,948 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 6, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:29,948 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-03-03 14:56:29,948 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:29,949 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:29,949 INFO  L85        PathProgramCache]: Analyzing trace with hash -1310849659, now seen corresponding path program 1 times
[2025-03-03 14:56:29,949 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:29,949 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [713339827]
[2025-03-03 14:56:29,949 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:29,949 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:30,972 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1688 statements into 1 equivalence classes.
[2025-03-03 14:56:31,747 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1688 of 1688 statements.
[2025-03-03 14:56:31,747 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:31,747 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:34,875 INFO  L134       CoverageAnalysis]: Checked inductivity of 115730 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 115720 trivial. 0 not checked.
[2025-03-03 14:56:34,876 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:34,876 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [713339827]
[2025-03-03 14:56:34,876 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [713339827] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:34,876 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:34,876 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:34,876 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287242631]
[2025-03-03 14:56:34,876 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:34,877 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:34,877 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:34,878 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:34,878 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:34,879 INFO  L87              Difference]: Start difference. First operand 2499 states and 3751 transitions. Second operand  has 6 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (247), 2 states have call predecessors, (247), 1 states have return successors, (246), 1 states have call predecessors, (246), 1 states have call successors, (246)
[2025-03-03 14:56:35,221 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:35,221 INFO  L93              Difference]: Finished difference Result 2507 states and 3757 transitions.
[2025-03-03 14:56:35,221 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:35,222 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (247), 2 states have call predecessors, (247), 1 states have return successors, (246), 1 states have call predecessors, (246), 1 states have call successors, (246) Word has length 1688
[2025-03-03 14:56:35,224 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:35,238 INFO  L225             Difference]: With dead ends: 2507
[2025-03-03 14:56:35,238 INFO  L226             Difference]: Without dead ends: 2505
[2025-03-03 14:56:35,240 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:35,240 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1773 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1773 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:35,241 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1773 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:35,243 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2505 states.
[2025-03-03 14:56:35,466 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2505 to 2503.
[2025-03-03 14:56:35,469 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2503 states, 1509 states have (on average 1.2233267064280982) internal successors, (1846), 1569 states have internal predecessors, (1846), 943 states have call successors, (943), 50 states have call predecessors, (943), 50 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:35,476 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2503 states to 2503 states and 3754 transitions.
[2025-03-03 14:56:35,479 INFO  L78                 Accepts]: Start accepts. Automaton has 2503 states and 3754 transitions. Word has length 1688
[2025-03-03 14:56:35,480 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:35,480 INFO  L471      AbstractCegarLoop]: Abstraction has 2503 states and 3754 transitions.
[2025-03-03 14:56:35,481 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 92.6) internal successors, (463), 5 states have internal predecessors, (463), 2 states have call successors, (247), 2 states have call predecessors, (247), 1 states have return successors, (246), 1 states have call predecessors, (246), 1 states have call successors, (246)
[2025-03-03 14:56:35,481 INFO  L276                IsEmpty]: Start isEmpty. Operand 2503 states and 3754 transitions.
[2025-03-03 14:56:35,500 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1695
[2025-03-03 14:56:35,500 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:35,501 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 7, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:35,501 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-03-03 14:56:35,501 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:35,502 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:35,502 INFO  L85        PathProgramCache]: Analyzing trace with hash -395617468, now seen corresponding path program 1 times
[2025-03-03 14:56:35,502 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:35,502 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143747232]
[2025-03-03 14:56:35,502 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:35,502 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:36,522 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1694 statements into 1 equivalence classes.
[2025-03-03 14:56:37,243 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1694 of 1694 statements.
[2025-03-03 14:56:37,243 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:37,243 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:40,427 INFO  L134       CoverageAnalysis]: Checked inductivity of 115752 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 115740 trivial. 0 not checked.
[2025-03-03 14:56:40,428 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:40,428 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143747232]
[2025-03-03 14:56:40,428 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143747232] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:40,428 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:40,428 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:40,428 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685190965]
[2025-03-03 14:56:40,428 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:40,429 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:40,429 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:40,430 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:40,430 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:40,430 INFO  L87              Difference]: Start difference. First operand 2503 states and 3754 transitions. Second operand  has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 2 states have call successors, (248), 2 states have call predecessors, (248), 1 states have return successors, (247), 1 states have call predecessors, (247), 1 states have call successors, (247)
[2025-03-03 14:56:40,810 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:40,811 INFO  L93              Difference]: Finished difference Result 2511 states and 3760 transitions.
[2025-03-03 14:56:40,811 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:40,811 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 2 states have call successors, (248), 2 states have call predecessors, (248), 1 states have return successors, (247), 1 states have call predecessors, (247), 1 states have call successors, (247) Word has length 1694
[2025-03-03 14:56:40,813 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:40,831 INFO  L225             Difference]: With dead ends: 2511
[2025-03-03 14:56:40,831 INFO  L226             Difference]: Without dead ends: 2509
[2025-03-03 14:56:40,834 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:40,835 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1771 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1771 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:40,835 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1771 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:40,839 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2509 states.
[2025-03-03 14:56:41,072 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2509 to 2507.
[2025-03-03 14:56:41,075 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2507 states, 1512 states have (on average 1.222883597883598) internal successors, (1849), 1572 states have internal predecessors, (1849), 943 states have call successors, (943), 51 states have call predecessors, (943), 51 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:41,082 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2507 states to 2507 states and 3757 transitions.
[2025-03-03 14:56:41,089 INFO  L78                 Accepts]: Start accepts. Automaton has 2507 states and 3757 transitions. Word has length 1694
[2025-03-03 14:56:41,091 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:41,091 INFO  L471      AbstractCegarLoop]: Abstraction has 2507 states and 3757 transitions.
[2025-03-03 14:56:41,091 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 92.8) internal successors, (464), 5 states have internal predecessors, (464), 2 states have call successors, (248), 2 states have call predecessors, (248), 1 states have return successors, (247), 1 states have call predecessors, (247), 1 states have call successors, (247)
[2025-03-03 14:56:41,091 INFO  L276                IsEmpty]: Start isEmpty. Operand 2507 states and 3757 transitions.
[2025-03-03 14:56:41,112 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1701
[2025-03-03 14:56:41,113 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:41,113 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 8, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:41,113 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-03-03 14:56:41,114 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:41,114 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:41,114 INFO  L85        PathProgramCache]: Analyzing trace with hash 656694469, now seen corresponding path program 1 times
[2025-03-03 14:56:41,115 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:41,115 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1480711634]
[2025-03-03 14:56:41,115 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:41,115 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:42,125 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1700 statements into 1 equivalence classes.
[2025-03-03 14:56:42,970 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1700 of 1700 statements.
[2025-03-03 14:56:42,971 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:42,971 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:46,524 INFO  L134       CoverageAnalysis]: Checked inductivity of 115778 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 115764 trivial. 0 not checked.
[2025-03-03 14:56:46,524 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:46,524 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1480711634]
[2025-03-03 14:56:46,524 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1480711634] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:46,524 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:46,524 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:46,524 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136498199]
[2025-03-03 14:56:46,524 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:46,525 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:46,525 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:46,526 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:46,526 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:46,526 INFO  L87              Difference]: Start difference. First operand 2507 states and 3757 transitions. Second operand  has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 2 states have call successors, (249), 2 states have call predecessors, (249), 1 states have return successors, (248), 1 states have call predecessors, (248), 1 states have call successors, (248)
[2025-03-03 14:56:46,895 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:46,895 INFO  L93              Difference]: Finished difference Result 2515 states and 3763 transitions.
[2025-03-03 14:56:46,895 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:46,896 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 2 states have call successors, (249), 2 states have call predecessors, (249), 1 states have return successors, (248), 1 states have call predecessors, (248), 1 states have call successors, (248) Word has length 1700
[2025-03-03 14:56:46,897 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:46,911 INFO  L225             Difference]: With dead ends: 2515
[2025-03-03 14:56:46,911 INFO  L226             Difference]: Without dead ends: 2513
[2025-03-03 14:56:46,913 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:46,915 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1769 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1769 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:46,916 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1769 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:46,920 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2513 states.
[2025-03-03 14:56:47,154 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2513 to 2511.
[2025-03-03 14:56:47,159 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2511 states, 1515 states have (on average 1.2224422442244225) internal successors, (1852), 1575 states have internal predecessors, (1852), 943 states have call successors, (943), 52 states have call predecessors, (943), 52 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:47,166 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2511 states to 2511 states and 3760 transitions.
[2025-03-03 14:56:47,169 INFO  L78                 Accepts]: Start accepts. Automaton has 2511 states and 3760 transitions. Word has length 1700
[2025-03-03 14:56:47,170 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:47,170 INFO  L471      AbstractCegarLoop]: Abstraction has 2511 states and 3760 transitions.
[2025-03-03 14:56:47,171 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 93.0) internal successors, (465), 5 states have internal predecessors, (465), 2 states have call successors, (249), 2 states have call predecessors, (249), 1 states have return successors, (248), 1 states have call predecessors, (248), 1 states have call successors, (248)
[2025-03-03 14:56:47,171 INFO  L276                IsEmpty]: Start isEmpty. Operand 2511 states and 3760 transitions.
[2025-03-03 14:56:47,192 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1707
[2025-03-03 14:56:47,192 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:47,193 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 9, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:47,193 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2025-03-03 14:56:47,193 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:47,196 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:47,197 INFO  L85        PathProgramCache]: Analyzing trace with hash 1104523400, now seen corresponding path program 1 times
[2025-03-03 14:56:47,197 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:47,197 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1347816253]
[2025-03-03 14:56:47,197 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:47,197 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:48,225 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1706 statements into 1 equivalence classes.
[2025-03-03 14:56:49,012 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1706 of 1706 statements.
[2025-03-03 14:56:49,012 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:49,012 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:52,486 INFO  L134       CoverageAnalysis]: Checked inductivity of 115808 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 115792 trivial. 0 not checked.
[2025-03-03 14:56:52,486 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:52,486 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1347816253]
[2025-03-03 14:56:52,486 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1347816253] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:52,486 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:52,486 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:52,487 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1666304112]
[2025-03-03 14:56:52,487 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:52,491 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:52,491 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:52,492 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:52,492 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:52,492 INFO  L87              Difference]: Start difference. First operand 2511 states and 3760 transitions. Second operand  has 6 states, 5 states have (on average 93.2) internal successors, (466), 5 states have internal predecessors, (466), 2 states have call successors, (250), 2 states have call predecessors, (250), 1 states have return successors, (249), 1 states have call predecessors, (249), 1 states have call successors, (249)
[2025-03-03 14:56:52,832 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:52,832 INFO  L93              Difference]: Finished difference Result 2519 states and 3766 transitions.
[2025-03-03 14:56:52,832 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:52,833 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 93.2) internal successors, (466), 5 states have internal predecessors, (466), 2 states have call successors, (250), 2 states have call predecessors, (250), 1 states have return successors, (249), 1 states have call predecessors, (249), 1 states have call successors, (249) Word has length 1706
[2025-03-03 14:56:52,834 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:52,846 INFO  L225             Difference]: With dead ends: 2519
[2025-03-03 14:56:52,847 INFO  L226             Difference]: Without dead ends: 2517
[2025-03-03 14:56:52,848 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:52,848 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1767 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1767 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:52,848 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1767 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:52,850 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2517 states.
[2025-03-03 14:56:53,091 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2517 to 2515.
[2025-03-03 14:56:53,095 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2515 states, 1518 states have (on average 1.2220026350461133) internal successors, (1855), 1578 states have internal predecessors, (1855), 943 states have call successors, (943), 53 states have call predecessors, (943), 53 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:53,102 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2515 states to 2515 states and 3763 transitions.
[2025-03-03 14:56:53,105 INFO  L78                 Accepts]: Start accepts. Automaton has 2515 states and 3763 transitions. Word has length 1706
[2025-03-03 14:56:53,107 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:53,107 INFO  L471      AbstractCegarLoop]: Abstraction has 2515 states and 3763 transitions.
[2025-03-03 14:56:53,107 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 93.2) internal successors, (466), 5 states have internal predecessors, (466), 2 states have call successors, (250), 2 states have call predecessors, (250), 1 states have return successors, (249), 1 states have call predecessors, (249), 1 states have call successors, (249)
[2025-03-03 14:56:53,107 INFO  L276                IsEmpty]: Start isEmpty. Operand 2515 states and 3763 transitions.
[2025-03-03 14:56:53,128 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1713
[2025-03-03 14:56:53,128 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:53,129 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 10, 9, 9, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:53,129 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9
[2025-03-03 14:56:53,129 INFO  L396      AbstractCegarLoop]: === Iteration 11 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:53,130 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:53,130 INFO  L85        PathProgramCache]: Analyzing trace with hash -1059775219, now seen corresponding path program 1 times
[2025-03-03 14:56:53,130 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:53,130 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540227018]
[2025-03-03 14:56:53,130 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:53,131 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:56:54,106 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 1712 statements into 1 equivalence classes.
[2025-03-03 14:56:54,844 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 1712 of 1712 statements.
[2025-03-03 14:56:54,844 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:56:54,845 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:56:58,503 INFO  L134       CoverageAnalysis]: Checked inductivity of 115842 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 115824 trivial. 0 not checked.
[2025-03-03 14:56:58,503 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:56:58,503 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540227018]
[2025-03-03 14:56:58,503 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540227018] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:56:58,503 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:56:58,504 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:56:58,504 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416174140]
[2025-03-03 14:56:58,504 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:56:58,505 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:56:58,506 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:56:58,507 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:56:58,507 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:56:58,507 INFO  L87              Difference]: Start difference. First operand 2515 states and 3763 transitions. Second operand  has 6 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 2 states have call successors, (251), 2 states have call predecessors, (251), 1 states have return successors, (250), 1 states have call predecessors, (250), 1 states have call successors, (250)
[2025-03-03 14:56:58,813 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:56:58,813 INFO  L93              Difference]: Finished difference Result 2523 states and 3769 transitions.
[2025-03-03 14:56:58,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:56:58,813 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 2 states have call successors, (251), 2 states have call predecessors, (251), 1 states have return successors, (250), 1 states have call predecessors, (250), 1 states have call successors, (250) Word has length 1712
[2025-03-03 14:56:58,815 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:56:58,832 INFO  L225             Difference]: With dead ends: 2523
[2025-03-03 14:56:58,832 INFO  L226             Difference]: Without dead ends: 2521
[2025-03-03 14:56:58,834 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:56:58,834 INFO  L435           NwaCegarLoop]: 2460 mSDtfsCounter, 1765 mSDsluCounter, 8542 mSDsCounter, 0 mSdLazyCounter, 188 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1765 SdHoareTripleChecker+Valid, 11002 SdHoareTripleChecker+Invalid, 191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 188 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-03 14:56:58,834 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1765 Valid, 11002 Invalid, 191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 188 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-03 14:56:58,838 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2521 states.
[2025-03-03 14:56:59,072 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2521 to 2519.
[2025-03-03 14:56:59,075 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2519 states, 1521 states have (on average 1.2215647600262984) internal successors, (1858), 1581 states have internal predecessors, (1858), 943 states have call successors, (943), 54 states have call predecessors, (943), 54 states have return successors, (965), 936 states have call predecessors, (965), 941 states have call successors, (965)
[2025-03-03 14:56:59,081 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2519 states to 2519 states and 3766 transitions.
[2025-03-03 14:56:59,083 INFO  L78                 Accepts]: Start accepts. Automaton has 2519 states and 3766 transitions. Word has length 1712
[2025-03-03 14:56:59,085 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:56:59,085 INFO  L471      AbstractCegarLoop]: Abstraction has 2519 states and 3766 transitions.
[2025-03-03 14:56:59,086 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 5 states have (on average 93.4) internal successors, (467), 5 states have internal predecessors, (467), 2 states have call successors, (251), 2 states have call predecessors, (251), 1 states have return successors, (250), 1 states have call predecessors, (250), 1 states have call successors, (250)
[2025-03-03 14:56:59,086 INFO  L276                IsEmpty]: Start isEmpty. Operand 2519 states and 3766 transitions.
[2025-03-03 14:56:59,105 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 1719
[2025-03-03 14:56:59,106 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:56:59,106 INFO  L218           NwaCegarLoop]: trace histogram [241, 241, 241, 11, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-03 14:56:59,106 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10
[2025-03-03 14:56:59,106 INFO  L396      AbstractCegarLoop]: === Iteration 12 === Targeting assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [assertErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:56:59,108 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:56:59,108 INFO  L85        PathProgramCache]: Analyzing trace with hash 1571391700, now seen corresponding path program 1 times
[2025-03-03 14:56:59,108 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:56:59,108 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [963849045]
[2025-03-03 14:56:59,108 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:56:59,108 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms