./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/systemc/token_ring.13.cil-1.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/systemc/token_ring.13.cil-1.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 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-798a7b3-m
[2025-03-03 14:44:37,029 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-03 14:44:37,090 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf
[2025-03-03 14:44:37,102 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-03 14:44:37,102 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-03 14:44:37,127 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-03 14:44:37,128 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-03 14:44:37,128 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-03 14:44:37,128 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-03 14:44:37,129 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-03 14:44:37,129 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-03 14:44:37,129 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-03 14:44:37,130 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-03 14:44:37,130 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-03 14:44:37,130 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-03 14:44:37,130 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * sizeof long=4
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * sizeof POINTER=4
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * sizeof long double=12
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-03 14:44:37,131 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-03 14:44:37,132 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-03 14:44:37,132 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-03 14:44:37,132 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-03 14:44:37,132 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-03 14:44:37,132 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-03 14:44:37,132 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:44:37,133 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-03 14:44:37,133 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-03 14:44:37,133 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 -> 1b2c6a3c4af8091017033117c21d8fbc40cee2009788b890a114045d77587077
[2025-03-03 14:44:37,387 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-03 14:44:37,395 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-03 14:44:37,398 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-03 14:44:37,399 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-03 14:44:37,400 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-03 14:44:37,402 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/systemc/token_ring.13.cil-1.c
[2025-03-03 14:44:38,606 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdfb8ef1f/084fc601d92d4fbd9022956071c6e176/FLAG6c2225501
[2025-03-03 14:44:38,879 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-03 14:44:38,880 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/systemc/token_ring.13.cil-1.c
[2025-03-03 14:44:38,896 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdfb8ef1f/084fc601d92d4fbd9022956071c6e176/FLAG6c2225501
[2025-03-03 14:44:39,157 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fdfb8ef1f/084fc601d92d4fbd9022956071c6e176
[2025-03-03 14:44:39,158 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-03 14:44:39,159 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-03 14:44:39,160 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-03 14:44:39,160 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-03 14:44:39,163 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-03 14:44:39,163 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,164 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5a26e76c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39, skipping insertion in model container
[2025-03-03 14:44:39,164 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,196 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-03 14:44:39,303 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/systemc/token_ring.13.cil-1.c[671,684]
[2025-03-03 14:44:39,434 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:44:39,445 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-03 14:44:39,451 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/systemc/token_ring.13.cil-1.c[671,684]
[2025-03-03 14:44:39,515 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-03 14:44:39,532 INFO  L204         MainTranslator]: Completed translation
[2025-03-03 14:44:39,533 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39 WrapperNode
[2025-03-03 14:44:39,533 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-03 14:44:39,534 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-03 14:44:39,534 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-03 14:44:39,534 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-03 14:44:39,538 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:44:39" (1/1) ...
[2025-03-03 14:44:39,546 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:44:39" (1/1) ...
[2025-03-03 14:44:39,580 INFO  L138                Inliner]: procedures = 54, calls = 71, calls flagged for inlining = 37, calls inlined = 37, statements flattened = 897
[2025-03-03 14:44:39,581 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-03 14:44:39,581 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-03 14:44:39,582 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-03 14:44:39,582 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-03 14:44:39,588 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,588 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,591 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,604 INFO  L175           MemorySlicer]: Split 2 memory accesses to 1 slices as follows [2]. 100 percent of accesses are in the largest equivalence class. The 2 initializations are split as follows [2]. The 0 writes are split as follows [0].
[2025-03-03 14:44:39,605 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,605 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,617 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,618 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,624 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,625 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,629 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-03 14:44:39,630 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-03 14:44:39,630 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-03 14:44:39,630 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-03 14:44:39,630 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (1/1) ...
[2025-03-03 14:44:39,637 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-03 14:44:39,647 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-03 14:44:39,661 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:44:39,663 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:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure activate_threads
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure activate_threads
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure immediate_notify
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure immediate_notify
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure update_channels
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure update_channels
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure error
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure error
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure fire_delta_events
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure fire_delta_events
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure exists_runnable_thread
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure exists_runnable_thread
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure reset_delta_events
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure reset_delta_events
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-03 14:44:39,681 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-03 14:44:39,681 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-03 14:44:39,765 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-03 14:44:39,766 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-03 14:44:40,513 INFO  L?                        ?]: Removed 107 outVars from TransFormulas that were not future-live.
[2025-03-03 14:44:40,513 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-03 14:44:40,525 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-03 14:44:40,526 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-03 14:44:40,526 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:44:40 BoogieIcfgContainer
[2025-03-03 14:44:40,526 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-03 14:44:40,527 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-03 14:44:40,530 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-03 14:44:40,533 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-03 14:44:40,534 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.03 02:44:39" (1/3) ...
[2025-03-03 14:44:40,534 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc7d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:44:40, skipping insertion in model container
[2025-03-03 14:44:40,535 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.03 02:44:39" (2/3) ...
[2025-03-03 14:44:40,535 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@cc7d0c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.03 02:44:40, skipping insertion in model container
[2025-03-03 14:44:40,535 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 03.03 02:44:40" (3/3) ...
[2025-03-03 14:44:40,536 INFO  L128   eAbstractionObserver]: Analyzing ICFG token_ring.13.cil-1.c
[2025-03-03 14:44:40,547 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-03 14:44:40,550 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG token_ring.13.cil-1.c that has 8 procedures, 443 locations, 1 initial locations, 16 loop locations, and 1 error locations.
[2025-03-03 14:44:40,603 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-03 14:44:40,614 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;@52fbeec1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-03 14:44:40,616 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-03 14:44:40,621 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 443 states, 405 states have (on average 1.5851851851851853) internal successors, (642), 409 states have internal predecessors, (642), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29)
[2025-03-03 14:44:40,636 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:40,636 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:40,636 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:40,637 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:40,642 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:40,643 INFO  L85        PathProgramCache]: Analyzing trace with hash -76993210, now seen corresponding path program 1 times
[2025-03-03 14:44:40,648 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:40,649 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1649241301]
[2025-03-03 14:44:40,650 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:40,650 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:40,738 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:40,782 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:40,782 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:40,782 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:41,268 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:41,268 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:41,269 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1649241301]
[2025-03-03 14:44:41,269 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1649241301] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:41,269 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:41,269 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-03 14:44:41,270 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724717025]
[2025-03-03 14:44:41,271 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:41,273 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-03 14:44:41,273 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:41,287 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-03 14:44:41,288 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-03 14:44:41,290 INFO  L87              Difference]: Start difference. First operand  has 443 states, 405 states have (on average 1.5851851851851853) internal successors, (642), 409 states have internal predecessors, (642), 29 states have call successors, (29), 7 states have call predecessors, (29), 7 states have return successors, (29), 28 states have call predecessors, (29), 29 states have call successors, (29) Second operand  has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:42,051 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:42,051 INFO  L93              Difference]: Finished difference Result 1335 states and 2130 transitions.
[2025-03-03 14:44:42,052 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-03 14:44:42,053 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:42,053 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:42,070 INFO  L225             Difference]: With dead ends: 1335
[2025-03-03 14:44:42,070 INFO  L226             Difference]: Without dead ends: 905
[2025-03-03 14:44:42,080 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:42,083 INFO  L435           NwaCegarLoop]: 541 mSDtfsCounter, 1283 mSDsluCounter, 1397 mSDsCounter, 0 mSdLazyCounter, 678 mSolverCounterSat, 62 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1304 SdHoareTripleChecker+Valid, 1938 SdHoareTripleChecker+Invalid, 740 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 62 IncrementalHoareTripleChecker+Valid, 678 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:42,084 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1304 Valid, 1938 Invalid, 740 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [62 Valid, 678 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2025-03-03 14:44:42,097 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 905 states.
[2025-03-03 14:44:42,174 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 905 to 872.
[2025-03-03 14:44:42,176 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 872 states, 807 states have (on average 1.5551425030978934) internal successors, (1255), 810 states have internal predecessors, (1255), 51 states have call successors, (51), 13 states have call predecessors, (51), 13 states have return successors, (50), 49 states have call predecessors, (50), 49 states have call successors, (50)
[2025-03-03 14:44:42,181 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 1356 transitions.
[2025-03-03 14:44:42,183 INFO  L78                 Accepts]: Start accepts. Automaton has 872 states and 1356 transitions. Word has length 189
[2025-03-03 14:44:42,183 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:42,183 INFO  L471      AbstractCegarLoop]: Abstraction has 872 states and 1356 transitions.
[2025-03-03 14:44:42,184 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 35.6) internal successors, (178), 4 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:42,184 INFO  L276                IsEmpty]: Start isEmpty. Operand 872 states and 1356 transitions.
[2025-03-03 14:44:42,187 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:42,187 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:42,187 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:42,187 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2025-03-03 14:44:42,187 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:42,188 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:42,188 INFO  L85        PathProgramCache]: Analyzing trace with hash 1146977220, now seen corresponding path program 1 times
[2025-03-03 14:44:42,188 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:42,188 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1728005828]
[2025-03-03 14:44:42,188 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:42,188 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:42,211 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:42,219 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:42,220 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:42,220 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:42,456 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:42,456 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:42,456 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1728005828]
[2025-03-03 14:44:42,456 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1728005828] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:42,456 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:42,456 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:42,456 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [133435705]
[2025-03-03 14:44:42,456 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:42,457 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:42,457 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:42,458 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:42,458 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:42,458 INFO  L87              Difference]: Start difference. First operand 872 states and 1356 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:43,228 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:43,229 INFO  L93              Difference]: Finished difference Result 2269 states and 3567 transitions.
[2025-03-03 14:44:43,229 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:43,230 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:43,230 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:43,236 INFO  L225             Difference]: With dead ends: 2269
[2025-03-03 14:44:43,236 INFO  L226             Difference]: Without dead ends: 1418
[2025-03-03 14:44:43,238 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:43,239 INFO  L435           NwaCegarLoop]: 908 mSDtfsCounter, 1287 mSDsluCounter, 2818 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1308 SdHoareTripleChecker+Valid, 3726 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:43,239 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1308 Valid, 3726 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2025-03-03 14:44:43,241 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 1418 states.
[2025-03-03 14:44:43,281 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 1418 to 1277.
[2025-03-03 14:44:43,283 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 1277 states, 1183 states have (on average 1.5469146238377007) internal successors, (1830), 1187 states have internal predecessors, (1830), 73 states have call successors, (73), 19 states have call predecessors, (73), 20 states have return successors, (75), 72 states have call predecessors, (75), 71 states have call successors, (75)
[2025-03-03 14:44:43,289 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 1277 states to 1277 states and 1978 transitions.
[2025-03-03 14:44:43,290 INFO  L78                 Accepts]: Start accepts. Automaton has 1277 states and 1978 transitions. Word has length 189
[2025-03-03 14:44:43,290 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:43,290 INFO  L471      AbstractCegarLoop]: Abstraction has 1277 states and 1978 transitions.
[2025-03-03 14:44:43,290 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:43,290 INFO  L276                IsEmpty]: Start isEmpty. Operand 1277 states and 1978 transitions.
[2025-03-03 14:44:43,292 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:43,292 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:43,293 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:43,293 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-03-03 14:44:43,293 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:43,293 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:43,294 INFO  L85        PathProgramCache]: Analyzing trace with hash 284673059, now seen corresponding path program 1 times
[2025-03-03 14:44:43,294 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:43,294 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [433320027]
[2025-03-03 14:44:43,294 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:43,294 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:43,311 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:43,318 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:43,320 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:43,320 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:43,515 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:43,516 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:43,516 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [433320027]
[2025-03-03 14:44:43,516 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [433320027] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:43,516 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:43,516 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:43,516 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287633557]
[2025-03-03 14:44:43,517 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:43,517 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:43,517 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:43,518 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:43,518 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:43,518 INFO  L87              Difference]: Start difference. First operand 1277 states and 1978 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:44,300 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:44,301 INFO  L93              Difference]: Finished difference Result 3557 states and 5578 transitions.
[2025-03-03 14:44:44,301 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:44,302 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:44,302 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:44,313 INFO  L225             Difference]: With dead ends: 3557
[2025-03-03 14:44:44,313 INFO  L226             Difference]: Without dead ends: 2301
[2025-03-03 14:44:44,317 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:44,318 INFO  L435           NwaCegarLoop]: 904 mSDtfsCounter, 1282 mSDsluCounter, 2806 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1303 SdHoareTripleChecker+Valid, 3710 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:44,318 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1303 Valid, 3710 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2025-03-03 14:44:44,321 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 2301 states.
[2025-03-03 14:44:44,384 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2138.
[2025-03-03 14:44:44,388 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 2138 states, 1984 states have (on average 1.549899193548387) internal successors, (3075), 1992 states have internal predecessors, (3075), 117 states have call successors, (117), 31 states have call predecessors, (117), 36 states have return successors, (131), 118 states have call predecessors, (131), 115 states have call successors, (131)
[2025-03-03 14:44:44,397 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 2138 states to 2138 states and 3323 transitions.
[2025-03-03 14:44:44,398 INFO  L78                 Accepts]: Start accepts. Automaton has 2138 states and 3323 transitions. Word has length 189
[2025-03-03 14:44:44,398 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:44,398 INFO  L471      AbstractCegarLoop]: Abstraction has 2138 states and 3323 transitions.
[2025-03-03 14:44:44,399 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:44,399 INFO  L276                IsEmpty]: Start isEmpty. Operand 2138 states and 3323 transitions.
[2025-03-03 14:44:44,401 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:44,401 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:44,401 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:44,401 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-03 14:44:44,401 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:44,402 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:44,402 INFO  L85        PathProgramCache]: Analyzing trace with hash 533951460, now seen corresponding path program 1 times
[2025-03-03 14:44:44,402 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:44,402 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1094153500]
[2025-03-03 14:44:44,402 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:44,402 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:44,413 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:44,418 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:44,418 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:44,418 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:44,557 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:44,557 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:44,557 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1094153500]
[2025-03-03 14:44:44,557 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1094153500] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:44,557 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:44,558 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:44,558 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1722204425]
[2025-03-03 14:44:44,558 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:44,558 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:44,558 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:44,559 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:44,559 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:44,559 INFO  L87              Difference]: Start difference. First operand 2138 states and 3323 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:45,370 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:45,370 INFO  L93              Difference]: Finished difference Result 6332 states and 10001 transitions.
[2025-03-03 14:44:45,371 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:45,371 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:45,371 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:45,388 INFO  L225             Difference]: With dead ends: 6332
[2025-03-03 14:44:45,388 INFO  L226             Difference]: Without dead ends: 4215
[2025-03-03 14:44:45,393 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:45,394 INFO  L435           NwaCegarLoop]: 901 mSDtfsCounter, 1277 mSDsluCounter, 2797 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1298 SdHoareTripleChecker+Valid, 3698 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:45,394 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1298 Valid, 3698 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2025-03-03 14:44:45,397 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 4215 states.
[2025-03-03 14:44:45,494 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 4215 to 4007.
[2025-03-03 14:44:45,500 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 4007 states, 3727 states have (on average 1.566675610410518) internal successors, (5839), 3749 states have internal predecessors, (5839), 205 states have call successors, (205), 55 states have call predecessors, (205), 74 states have return successors, (267), 210 states have call predecessors, (267), 203 states have call successors, (267)
[2025-03-03 14:44:45,538 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 4007 states to 4007 states and 6311 transitions.
[2025-03-03 14:44:45,540 INFO  L78                 Accepts]: Start accepts. Automaton has 4007 states and 6311 transitions. Word has length 189
[2025-03-03 14:44:45,540 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:45,540 INFO  L471      AbstractCegarLoop]: Abstraction has 4007 states and 6311 transitions.
[2025-03-03 14:44:45,540 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:45,540 INFO  L276                IsEmpty]: Start isEmpty. Operand 4007 states and 6311 transitions.
[2025-03-03 14:44:45,542 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:45,542 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:45,542 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:45,542 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-03 14:44:45,543 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:45,543 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:45,543 INFO  L85        PathProgramCache]: Analyzing trace with hash 819087363, now seen corresponding path program 1 times
[2025-03-03 14:44:45,543 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:45,543 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1175145026]
[2025-03-03 14:44:45,543 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:45,543 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:45,554 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:45,559 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:45,560 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:45,560 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:45,716 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:45,716 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:45,716 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1175145026]
[2025-03-03 14:44:45,716 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1175145026] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:45,716 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:45,716 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:45,716 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [998071806]
[2025-03-03 14:44:45,716 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:45,717 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:45,717 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:45,717 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:45,717 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:45,718 INFO  L87              Difference]: Start difference. First operand 4007 states and 6311 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:46,602 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:46,603 INFO  L93              Difference]: Finished difference Result 12451 states and 20027 transitions.
[2025-03-03 14:44:46,603 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:46,603 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:46,603 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:46,639 INFO  L225             Difference]: With dead ends: 12451
[2025-03-03 14:44:46,640 INFO  L226             Difference]: Without dead ends: 8465
[2025-03-03 14:44:46,651 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:46,653 INFO  L435           NwaCegarLoop]: 898 mSDtfsCounter, 1272 mSDsluCounter, 2788 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1293 SdHoareTripleChecker+Valid, 3686 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:46,653 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1293 Valid, 3686 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2025-03-03 14:44:46,661 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 8465 states.
[2025-03-03 14:44:46,912 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 8465 to 8168.
[2025-03-03 14:44:46,924 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 8168 states, 7618 states have (on average 1.5955631399317407) internal successors, (12155), 7686 states have internal predecessors, (12155), 381 states have call successors, (381), 103 states have call predecessors, (381), 168 states have return successors, (635), 394 states have call predecessors, (635), 379 states have call successors, (635)
[2025-03-03 14:44:46,958 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 8168 states to 8168 states and 13171 transitions.
[2025-03-03 14:44:46,961 INFO  L78                 Accepts]: Start accepts. Automaton has 8168 states and 13171 transitions. Word has length 189
[2025-03-03 14:44:46,962 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:46,963 INFO  L471      AbstractCegarLoop]: Abstraction has 8168 states and 13171 transitions.
[2025-03-03 14:44:46,963 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:46,963 INFO  L276                IsEmpty]: Start isEmpty. Operand 8168 states and 13171 transitions.
[2025-03-03 14:44:46,993 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:46,994 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:46,994 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:46,994 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-03-03 14:44:46,994 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:46,995 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:46,995 INFO  L85        PathProgramCache]: Analyzing trace with hash 1521021956, now seen corresponding path program 1 times
[2025-03-03 14:44:46,995 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:46,995 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673324794]
[2025-03-03 14:44:46,995 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:46,995 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:47,007 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:47,013 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:47,013 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:47,014 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:47,152 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:47,152 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:47,152 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673324794]
[2025-03-03 14:44:47,152 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673324794] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:47,152 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:47,152 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:47,152 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1179825548]
[2025-03-03 14:44:47,153 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:47,153 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:47,153 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:47,154 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:47,154 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:47,154 INFO  L87              Difference]: Start difference. First operand 8168 states and 13171 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:48,223 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:48,224 INFO  L93              Difference]: Finished difference Result 26322 states and 43597 transitions.
[2025-03-03 14:44:48,225 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:48,225 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:48,225 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:48,343 INFO  L225             Difference]: With dead ends: 26322
[2025-03-03 14:44:48,344 INFO  L226             Difference]: Without dead ends: 18175
[2025-03-03 14:44:48,361 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:48,362 INFO  L435           NwaCegarLoop]: 895 mSDtfsCounter, 1267 mSDsluCounter, 2779 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1288 SdHoareTripleChecker+Valid, 3674 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:48,363 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1288 Valid, 3674 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time]
[2025-03-03 14:44:48,374 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 18175 states.
[2025-03-03 14:44:48,822 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 18175 to 17705.
[2025-03-03 14:44:48,860 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 17705 states, 16561 states have (on average 1.6331743252219069) internal successors, (27047), 16775 states have internal predecessors, (27047), 733 states have call successors, (733), 199 states have call predecessors, (733), 410 states have return successors, (1755), 762 states have call predecessors, (1755), 731 states have call successors, (1755)
[2025-03-03 14:44:48,921 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 17705 states to 17705 states and 29535 transitions.
[2025-03-03 14:44:48,925 INFO  L78                 Accepts]: Start accepts. Automaton has 17705 states and 29535 transitions. Word has length 189
[2025-03-03 14:44:48,925 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:48,925 INFO  L471      AbstractCegarLoop]: Abstraction has 17705 states and 29535 transitions.
[2025-03-03 14:44:48,926 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:48,926 INFO  L276                IsEmpty]: Start isEmpty. Operand 17705 states and 29535 transitions.
[2025-03-03 14:44:48,933 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:48,933 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:48,933 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:48,933 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-03-03 14:44:48,933 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:48,934 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:48,934 INFO  L85        PathProgramCache]: Analyzing trace with hash 1128023011, now seen corresponding path program 1 times
[2025-03-03 14:44:48,934 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:48,934 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [173458438]
[2025-03-03 14:44:48,934 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:48,934 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:48,944 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:48,949 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:48,949 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:48,949 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:49,083 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:49,083 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:49,083 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [173458438]
[2025-03-03 14:44:49,083 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [173458438] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:49,084 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:49,084 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:49,084 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978244728]
[2025-03-03 14:44:49,084 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:49,084 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:49,084 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:49,085 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:49,085 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:49,085 INFO  L87              Difference]: Start difference. First operand 17705 states and 29535 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:50,533 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:50,533 INFO  L93              Difference]: Finished difference Result 58749 states and 101355 transitions.
[2025-03-03 14:44:50,533 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:50,534 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:50,534 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:50,705 INFO  L225             Difference]: With dead ends: 58749
[2025-03-03 14:44:50,705 INFO  L226             Difference]: Without dead ends: 41065
[2025-03-03 14:44:50,820 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:50,822 INFO  L435           NwaCegarLoop]: 892 mSDtfsCounter, 1262 mSDsluCounter, 2770 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1283 SdHoareTripleChecker+Valid, 3662 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:50,823 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1283 Valid, 3662 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2025-03-03 14:44:50,855 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 41065 states.
[2025-03-03 14:44:51,830 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 41065 to 40262.
[2025-03-03 14:44:51,876 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 40262 states, 37768 states have (on average 1.6758896420249947) internal successors, (63295), 38436 states have internal predecessors, (63295), 1437 states have call successors, (1437), 391 states have call predecessors, (1437), 1056 states have return successors, (5531), 1498 states have call predecessors, (5531), 1435 states have call successors, (5531)
[2025-03-03 14:44:52,016 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 40262 states to 40262 states and 70263 transitions.
[2025-03-03 14:44:52,025 INFO  L78                 Accepts]: Start accepts. Automaton has 40262 states and 70263 transitions. Word has length 189
[2025-03-03 14:44:52,026 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:52,026 INFO  L471      AbstractCegarLoop]: Abstraction has 40262 states and 70263 transitions.
[2025-03-03 14:44:52,026 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:52,026 INFO  L276                IsEmpty]: Start isEmpty. Operand 40262 states and 70263 transitions.
[2025-03-03 14:44:52,041 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:52,042 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:52,042 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:52,042 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-03-03 14:44:52,042 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:52,043 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:52,043 INFO  L85        PathProgramCache]: Analyzing trace with hash -685769692, now seen corresponding path program 1 times
[2025-03-03 14:44:52,043 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:52,044 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1331650094]
[2025-03-03 14:44:52,044 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:52,044 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:52,057 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:52,062 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:52,063 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:52,063 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:52,186 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:52,186 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:52,186 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1331650094]
[2025-03-03 14:44:52,186 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1331650094] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:52,186 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:52,187 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:44:52,187 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2011630257]
[2025-03-03 14:44:52,187 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:52,187 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:44:52,187 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:52,188 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:44:52,188 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:44:52,188 INFO  L87              Difference]: Start difference. First operand 40262 states and 70263 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:54,715 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:44:54,716 INFO  L93              Difference]: Finished difference Result 137020 states and 249393 transitions.
[2025-03-03 14:44:54,716 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:44:54,716 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:44:54,716 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:44:55,233 INFO  L225             Difference]: With dead ends: 137020
[2025-03-03 14:44:55,234 INFO  L226             Difference]: Without dead ends: 96779
[2025-03-03 14:44:55,315 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:44:55,316 INFO  L435           NwaCegarLoop]: 889 mSDtfsCounter, 1257 mSDsluCounter, 2761 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1278 SdHoareTripleChecker+Valid, 3650 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time
[2025-03-03 14:44:55,316 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1278 Valid, 3650 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time]
[2025-03-03 14:44:55,372 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 96779 states.
[2025-03-03 14:44:57,619 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 96779 to 95339.
[2025-03-03 14:44:57,716 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 95339 states, 89659 states have (on average 1.7201507935622748) internal successors, (154227), 91721 states have internal predecessors, (154227), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227)
[2025-03-03 14:44:58,069 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 95339 states to 95339 states and 176299 transitions.
[2025-03-03 14:44:58,088 INFO  L78                 Accepts]: Start accepts. Automaton has 95339 states and 176299 transitions. Word has length 189
[2025-03-03 14:44:58,090 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:44:58,090 INFO  L471      AbstractCegarLoop]: Abstraction has 95339 states and 176299 transitions.
[2025-03-03 14:44:58,090 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:44:58,090 INFO  L276                IsEmpty]: Start isEmpty. Operand 95339 states and 176299 transitions.
[2025-03-03 14:44:58,113 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:44:58,114 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:44:58,114 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:44:58,114 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-03-03 14:44:58,115 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:44:58,115 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:44:58,115 INFO  L85        PathProgramCache]: Analyzing trace with hash 364099523, now seen corresponding path program 1 times
[2025-03-03 14:44:58,115 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:44:58,115 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [406012896]
[2025-03-03 14:44:58,115 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:44:58,116 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:44:58,127 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:44:58,132 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:44:58,132 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:44:58,132 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:44:58,253 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:44:58,253 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:44:58,253 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [406012896]
[2025-03-03 14:44:58,253 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [406012896] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:44:58,256 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:44:58,257 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-03 14:44:58,257 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249358392]
[2025-03-03 14:44:58,257 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:44:58,257 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-03 14:44:58,257 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:44:58,258 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-03 14:44:58,258 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-03 14:44:58,258 INFO  L87              Difference]: Start difference. First operand 95339 states and 176299 transitions. Second operand  has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:45:01,255 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:45:01,256 INFO  L93              Difference]: Finished difference Result 232248 states and 445820 transitions.
[2025-03-03 14:45:01,256 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-03 14:45:01,256 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:45:01,256 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:45:01,856 INFO  L225             Difference]: With dead ends: 232248
[2025-03-03 14:45:01,856 INFO  L226             Difference]: Without dead ends: 136930
[2025-03-03 14:45:02,361 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:45:02,361 INFO  L435           NwaCegarLoop]: 504 mSDtfsCounter, 905 mSDsluCounter, 839 mSDsCounter, 0 mSdLazyCounter, 476 mSolverCounterSat, 36 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 1343 SdHoareTripleChecker+Invalid, 512 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 36 IncrementalHoareTripleChecker+Valid, 476 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time
[2025-03-03 14:45:02,362 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 1343 Invalid, 512 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [36 Valid, 476 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time]
[2025-03-03 14:45:02,409 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 136930 states.
[2025-03-03 14:45:06,753 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 136930 to 95339.
[2025-03-03 14:45:06,841 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 95339 states, 89659 states have (on average 1.718712008833469) internal successors, (154098), 91721 states have internal predecessors, (154098), 2845 states have call successors, (2845), 775 states have call predecessors, (2845), 2834 states have return successors, (19227), 2970 states have call predecessors, (19227), 2843 states have call successors, (19227)
[2025-03-03 14:45:07,206 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 95339 states to 95339 states and 176170 transitions.
[2025-03-03 14:45:07,230 INFO  L78                 Accepts]: Start accepts. Automaton has 95339 states and 176170 transitions. Word has length 189
[2025-03-03 14:45:07,231 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-03 14:45:07,231 INFO  L471      AbstractCegarLoop]: Abstraction has 95339 states and 176170 transitions.
[2025-03-03 14:45:07,231 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 35.6) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:45:07,231 INFO  L276                IsEmpty]: Start isEmpty. Operand 95339 states and 176170 transitions.
[2025-03-03 14:45:07,253 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 190
[2025-03-03 14:45:07,253 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-03 14:45:07,253 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:07,253 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2025-03-03 14:45:07,254 INFO  L396      AbstractCegarLoop]: === Iteration 10 === Targeting errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [errorErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-03 14:45:07,254 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-03 14:45:07,254 INFO  L85        PathProgramCache]: Analyzing trace with hash -1292906718, now seen corresponding path program 1 times
[2025-03-03 14:45:07,254 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-03 14:45:07,254 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [146041135]
[2025-03-03 14:45:07,254 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-03 14:45:07,255 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-03 14:45:07,265 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 189 statements into 1 equivalence classes.
[2025-03-03 14:45:07,269 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 189 of 189 statements.
[2025-03-03 14:45:07,269 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-03 14:45:07,269 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-03 14:45:07,398 INFO  L134       CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2025-03-03 14:45:07,398 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-03 14:45:07,399 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [146041135]
[2025-03-03 14:45:07,399 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [146041135] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-03 14:45:07,399 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-03 14:45:07,399 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-03 14:45:07,399 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1162325371]
[2025-03-03 14:45:07,399 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-03 14:45:07,399 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-03 14:45:07,400 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-03 14:45:07,400 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-03 14:45:07,400 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-03 14:45:07,401 INFO  L87              Difference]: Start difference. First operand 95339 states and 176170 transitions. Second operand  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5)
[2025-03-03 14:45:13,130 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-03 14:45:13,131 INFO  L93              Difference]: Finished difference Result 327259 states and 637268 transitions.
[2025-03-03 14:45:13,131 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. 
[2025-03-03 14:45:13,131 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 29.666666666666668) internal successors, (178), 5 states have internal predecessors, (178), 2 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 189
[2025-03-03 14:45:13,131 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-03 14:45:14,198 INFO  L225             Difference]: With dead ends: 327259
[2025-03-03 14:45:14,198 INFO  L226             Difference]: Without dead ends: 231941
[2025-03-03 14:45:14,566 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72
[2025-03-03 14:45:14,567 INFO  L435           NwaCegarLoop]: 877 mSDtfsCounter, 1241 mSDsluCounter, 2728 mSDsCounter, 0 mSdLazyCounter, 1163 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1262 SdHoareTripleChecker+Valid, 3605 SdHoareTripleChecker+Invalid, 1198 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 1163 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time
[2025-03-03 14:45:14,567 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [1262 Valid, 3605 Invalid, 1198 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 1163 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time]
[2025-03-03 14:45:14,691 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 231941 states.