./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c --full-output --architecture 64bit


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


Checking for ERROR reachability
Using default analysis
Version e2fb8bed
Calling Ultimate with: /root/.sdkman/candidates/java/21.0.5-tem/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-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 64bit --witnessprinter.graph.data.programhash 9fb8a6148d2fb941b723afb7c3b2ed8e0195a90a950aa38234a707001eaf4bf0
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-e2fb8be-m
[2025-03-08 09:08:55,389 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-08 09:08:55,448 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf
[2025-03-08 09:08:55,453 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-08 09:08:55,453 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-08 09:08:55,473 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-08 09:08:55,474 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-08 09:08:55,474 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-08 09:08:55,475 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-08 09:08:55,475 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-08 09:08:55,476 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-08 09:08:55,476 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-08 09:08:55,476 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-08 09:08:55,476 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-08 09:08:55,477 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Overapproximate operations on floating types=true
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-08 09:08:55,477 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-08 09:08:55,478 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 09:08:55,478 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-08 09:08:55,478 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Trace refinement strategy=CAMEL
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-08 09:08:55,479 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-08 09:08:55,479 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 -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9fb8a6148d2fb941b723afb7c3b2ed8e0195a90a950aa38234a707001eaf4bf0
[2025-03-08 09:08:55,708 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-08 09:08:55,715 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-08 09:08:55,718 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-08 09:08:55,719 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-08 09:08:55,719 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-08 09:08:55,721 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:08:56,872 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db2f0540/73fe6303e7944d1facde304481307158/FLAG503be9878
[2025-03-08 09:08:57,235 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-08 09:08:57,236 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:08:57,259 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db2f0540/73fe6303e7944d1facde304481307158/FLAG503be9878
[2025-03-08 09:08:57,275 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1db2f0540/73fe6303e7944d1facde304481307158
[2025-03-08 09:08:57,277 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-08 09:08:57,279 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-08 09:08:57,280 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-08 09:08:57,280 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-08 09:08:57,283 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-08 09:08:57,283 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:08:57" (1/1) ...
[2025-03-08 09:08:57,284 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7d58bc37 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:57, skipping insertion in model container
[2025-03-08 09:08:57,284 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:08:57" (1/1) ...
[2025-03-08 09:08:57,329 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-08 09:08:57,465 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/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c[1180,1193]
[2025-03-08 09:08:57,860 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 09:08:57,868 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-08 09:08:57,875 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/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c[1180,1193]
[2025-03-08 09:08:58,041 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 09:08:58,051 INFO  L204         MainTranslator]: Completed translation
[2025-03-08 09:08:58,052 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58 WrapperNode
[2025-03-08 09:08:58,052 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-08 09:08:58,053 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-08 09:08:58,053 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-08 09:08:58,053 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-08 09:08:58,057 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:58,111 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:58,786 INFO  L138                Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 9442
[2025-03-08 09:08:58,787 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-08 09:08:58,788 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-08 09:08:58,788 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-08 09:08:58,788 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-08 09:08:58,794 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:58,794 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:58,932 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,154 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-08 09:08:59,155 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,156 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,350 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,377 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,440 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,498 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,705 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-08 09:08:59,707 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-08 09:08:59,707 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-08 09:08:59,707 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-08 09:08:59,712 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (1/1) ...
[2025-03-08 09:08:59,717 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 09:08:59,733 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 09:08:59,760 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-03-08 09:08:59,769 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-03-08 09:08:59,806 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-08 09:08:59,806 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~int#0
[2025-03-08 09:08:59,806 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-08 09:08:59,806 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-08 09:09:00,347 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-08 09:09:00,349 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-08 09:09:09,101 INFO  L?                        ?]: Removed 5675 outVars from TransFormulas that were not future-live.
[2025-03-08 09:09:09,101 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-08 09:09:09,284 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-08 09:09:09,284 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-08 09:09:09,284 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:09:09 BoogieIcfgContainer
[2025-03-08 09:09:09,284 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-08 09:09:09,286 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-08 09:09:09,289 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-08 09:09:09,293 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-08 09:09:09,294 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 09:08:57" (1/3) ...
[2025-03-08 09:09:09,294 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c90a046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:09:09, skipping insertion in model container
[2025-03-08 09:09:09,294 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:08:58" (2/3) ...
[2025-03-08 09:09:09,295 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c90a046 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:09:09, skipping insertion in model container
[2025-03-08 09:09:09,295 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:09:09" (3/3) ...
[2025-03-08 09:09:09,296 INFO  L128   eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:09:09,310 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-08 09:09:09,312 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c that has 1 procedures, 3064 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-03-08 09:09:09,395 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-08 09:09:09,406 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;@651a343d, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-08 09:09:09,406 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-08 09:09:09,419 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 3064 states, 3062 states have (on average 1.507838014369693) internal successors, (4617), 3063 states have internal predecessors, (4617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:09,433 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 192
[2025-03-08 09:09:09,434 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:09,434 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, 1, 1]
[2025-03-08 09:09:09,435 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:09,439 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:09,440 INFO  L85        PathProgramCache]: Analyzing trace with hash 1844261067, now seen corresponding path program 1 times
[2025-03-08 09:09:09,445 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:09,446 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1160486669]
[2025-03-08 09:09:09,447 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:09,447 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:09,555 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 191 statements into 1 equivalence classes.
[2025-03-08 09:09:09,670 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 191 of 191 statements.
[2025-03-08 09:09:09,670 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:09,670 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:10,212 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-08 09:09:10,214 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:10,215 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1160486669]
[2025-03-08 09:09:10,215 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1160486669] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:10,215 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:10,216 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-03-08 09:09:10,217 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276894969]
[2025-03-08 09:09:10,218 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:10,220 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-08 09:09:10,221 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:10,235 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-08 09:09:10,236 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:10,243 INFO  L87              Difference]: Start difference. First operand  has 3064 states, 3062 states have (on average 1.507838014369693) internal successors, (4617), 3063 states have internal predecessors, (4617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand  has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:14,621 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:18,638 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:19,617 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:19,618 INFO  L93              Difference]: Finished difference Result 6011 states and 9062 transitions.
[2025-03-08 09:09:19,619 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-08 09:09:19,620 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 191
[2025-03-08 09:09:19,620 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:19,644 INFO  L225             Difference]: With dead ends: 6011
[2025-03-08 09:09:19,644 INFO  L226             Difference]: Without dead ends: 3061
[2025-03-08 09:09:19,654 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20
[2025-03-08 09:09:19,657 INFO  L435           NwaCegarLoop]: 3855 mSDtfsCounter, 4437 mSDsluCounter, 3853 mSDsCounter, 0 mSdLazyCounter, 1511 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4437 SdHoareTripleChecker+Valid, 7708 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1511 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.2s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:19,658 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4437 Valid, 7708 Invalid, 1513 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1511 Invalid, 2 Unknown, 0 Unchecked, 9.2s Time]
[2025-03-08 09:09:19,675 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3061 states.
[2025-03-08 09:09:19,772 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3061 to 3061.
[2025-03-08 09:09:19,780 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3061 states, 3060 states have (on average 1.50718954248366) internal successors, (4612), 3060 states have internal predecessors, (4612), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:19,793 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3061 states to 3061 states and 4612 transitions.
[2025-03-08 09:09:19,796 INFO  L78                 Accepts]: Start accepts. Automaton has 3061 states and 4612 transitions. Word has length 191
[2025-03-08 09:09:19,797 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:19,798 INFO  L471      AbstractCegarLoop]: Abstraction has 3061 states and 4612 transitions.
[2025-03-08 09:09:19,798 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 47.75) internal successors, (191), 4 states have internal predecessors, (191), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:19,798 INFO  L276                IsEmpty]: Start isEmpty. Operand 3061 states and 4612 transitions.
[2025-03-08 09:09:19,802 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 193
[2025-03-08 09:09:19,803 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:19,803 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, 1, 1, 1]
[2025-03-08 09:09:19,804 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2025-03-08 09:09:19,804 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:19,804 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:19,804 INFO  L85        PathProgramCache]: Analyzing trace with hash 2000822516, now seen corresponding path program 1 times
[2025-03-08 09:09:19,805 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:19,805 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385603422]
[2025-03-08 09:09:19,805 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:19,805 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:19,863 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 192 statements into 1 equivalence classes.
[2025-03-08 09:09:19,892 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 192 of 192 statements.
[2025-03-08 09:09:19,893 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:19,893 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:20,341 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-08 09:09:20,341 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:20,341 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385603422]
[2025-03-08 09:09:20,341 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385603422] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:20,341 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:20,341 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-03-08 09:09:20,342 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [931056089]
[2025-03-08 09:09:20,342 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:20,342 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-08 09:09:20,343 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:20,343 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-08 09:09:20,343 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:20,343 INFO  L87              Difference]: Start difference. First operand 3061 states and 4612 transitions. Second operand  has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:21,593 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:21,594 INFO  L93              Difference]: Finished difference Result 3065 states and 4616 transitions.
[2025-03-08 09:09:21,594 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-08 09:09:21,594 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 192
[2025-03-08 09:09:21,595 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:21,604 INFO  L225             Difference]: With dead ends: 3065
[2025-03-08 09:09:21,604 INFO  L226             Difference]: Without dead ends: 3063
[2025-03-08 09:09:21,606 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:21,606 INFO  L435           NwaCegarLoop]: 3859 mSDtfsCounter, 0 mSDsluCounter, 7713 mSDsCounter, 0 mSdLazyCounter, 2263 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11572 SdHoareTripleChecker+Invalid, 2263 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2263 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:21,607 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11572 Invalid, 2263 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2263 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2025-03-08 09:09:21,611 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3063 states.
[2025-03-08 09:09:21,650 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3063 to 3063.
[2025-03-08 09:09:21,654 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3063 states, 3062 states have (on average 1.5068582625734814) internal successors, (4614), 3062 states have internal predecessors, (4614), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:21,662 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3063 states to 3063 states and 4614 transitions.
[2025-03-08 09:09:21,663 INFO  L78                 Accepts]: Start accepts. Automaton has 3063 states and 4614 transitions. Word has length 192
[2025-03-08 09:09:21,664 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:21,664 INFO  L471      AbstractCegarLoop]: Abstraction has 3063 states and 4614 transitions.
[2025-03-08 09:09:21,664 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 48.0) internal successors, (192), 4 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:21,664 INFO  L276                IsEmpty]: Start isEmpty. Operand 3063 states and 4614 transitions.
[2025-03-08 09:09:21,666 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 194
[2025-03-08 09:09:21,667 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:21,667 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, 1, 1, 1, 1]
[2025-03-08 09:09:21,667 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1
[2025-03-08 09:09:21,667 INFO  L396      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:21,670 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:21,670 INFO  L85        PathProgramCache]: Analyzing trace with hash 1900639701, now seen corresponding path program 1 times
[2025-03-08 09:09:21,670 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:21,670 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [633921816]
[2025-03-08 09:09:21,670 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:21,670 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:21,715 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 193 statements into 1 equivalence classes.
[2025-03-08 09:09:21,733 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 193 of 193 statements.
[2025-03-08 09:09:21,734 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:21,734 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:21,918 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-08 09:09:21,918 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:21,918 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [633921816]
[2025-03-08 09:09:21,918 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [633921816] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:21,918 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:21,918 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-03-08 09:09:21,919 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631836251]
[2025-03-08 09:09:21,919 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:21,919 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-08 09:09:21,920 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:21,920 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-08 09:09:21,920 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:21,921 INFO  L87              Difference]: Start difference. First operand 3063 states and 4614 transitions. Second operand  has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:23,104 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:23,104 INFO  L93              Difference]: Finished difference Result 6014 states and 9061 transitions.
[2025-03-08 09:09:23,104 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-08 09:09:23,105 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 193
[2025-03-08 09:09:23,105 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:23,113 INFO  L225             Difference]: With dead ends: 6014
[2025-03-08 09:09:23,113 INFO  L226             Difference]: Without dead ends: 3065
[2025-03-08 09:09:23,115 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:23,118 INFO  L435           NwaCegarLoop]: 3859 mSDtfsCounter, 0 mSDsluCounter, 7710 mSDsCounter, 0 mSdLazyCounter, 2266 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11569 SdHoareTripleChecker+Invalid, 2266 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2266 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:23,119 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11569 Invalid, 2266 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2266 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time]
[2025-03-08 09:09:23,123 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3065 states.
[2025-03-08 09:09:23,154 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3065 to 3065.
[2025-03-08 09:09:23,157 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3065 states, 3064 states have (on average 1.5065274151436032) internal successors, (4616), 3064 states have internal predecessors, (4616), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:23,162 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3065 states to 3065 states and 4616 transitions.
[2025-03-08 09:09:23,162 INFO  L78                 Accepts]: Start accepts. Automaton has 3065 states and 4616 transitions. Word has length 193
[2025-03-08 09:09:23,162 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:23,163 INFO  L471      AbstractCegarLoop]: Abstraction has 3065 states and 4616 transitions.
[2025-03-08 09:09:23,163 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 48.25) internal successors, (193), 4 states have internal predecessors, (193), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:23,163 INFO  L276                IsEmpty]: Start isEmpty. Operand 3065 states and 4616 transitions.
[2025-03-08 09:09:23,164 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 195
[2025-03-08 09:09:23,164 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:23,164 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, 1, 1, 1, 1, 1]
[2025-03-08 09:09:23,164 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2
[2025-03-08 09:09:23,165 INFO  L396      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:23,166 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:23,166 INFO  L85        PathProgramCache]: Analyzing trace with hash 721802511, now seen corresponding path program 1 times
[2025-03-08 09:09:23,166 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:23,166 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692394461]
[2025-03-08 09:09:23,166 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:23,166 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:23,209 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 194 statements into 1 equivalence classes.
[2025-03-08 09:09:23,228 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 194 of 194 statements.
[2025-03-08 09:09:23,228 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:23,228 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:23,637 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-08 09:09:23,637 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:23,637 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692394461]
[2025-03-08 09:09:23,637 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692394461] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:23,637 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:23,638 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-08 09:09:23,638 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1402659833]
[2025-03-08 09:09:23,638 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:23,638 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-08 09:09:23,638 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:23,639 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-08 09:09:23,639 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2025-03-08 09:09:23,639 INFO  L87              Difference]: Start difference. First operand 3065 states and 4616 transitions. Second operand  has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:28,372 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:29,395 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:29,395 INFO  L93              Difference]: Finished difference Result 6020 states and 9068 transitions.
[2025-03-08 09:09:29,396 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-08 09:09:29,396 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 194
[2025-03-08 09:09:29,396 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:29,404 INFO  L225             Difference]: With dead ends: 6020
[2025-03-08 09:09:29,404 INFO  L226             Difference]: Without dead ends: 3069
[2025-03-08 09:09:29,407 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 1 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30
[2025-03-08 09:09:29,408 INFO  L435           NwaCegarLoop]: 3649 mSDtfsCounter, 4439 mSDsluCounter, 10934 mSDsCounter, 0 mSdLazyCounter, 3858 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4439 SdHoareTripleChecker+Valid, 14583 SdHoareTripleChecker+Invalid, 3859 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3858 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:29,408 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4439 Valid, 14583 Invalid, 3859 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3858 Invalid, 1 Unknown, 0 Unchecked, 5.7s Time]
[2025-03-08 09:09:29,411 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3069 states.
[2025-03-08 09:09:29,440 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3069 to 3067.
[2025-03-08 09:09:29,444 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3067 states, 3066 states have (on average 1.5061969993476843) internal successors, (4618), 3066 states have internal predecessors, (4618), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:29,448 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3067 states to 3067 states and 4618 transitions.
[2025-03-08 09:09:29,448 INFO  L78                 Accepts]: Start accepts. Automaton has 3067 states and 4618 transitions. Word has length 194
[2025-03-08 09:09:29,448 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:29,448 INFO  L471      AbstractCegarLoop]: Abstraction has 3067 states and 4618 transitions.
[2025-03-08 09:09:29,448 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 32.333333333333336) internal successors, (194), 6 states have internal predecessors, (194), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:29,449 INFO  L276                IsEmpty]: Start isEmpty. Operand 3067 states and 4618 transitions.
[2025-03-08 09:09:29,450 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 196
[2025-03-08 09:09:29,450 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:29,450 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, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:29,450 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3
[2025-03-08 09:09:29,450 INFO  L396      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:29,451 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:29,451 INFO  L85        PathProgramCache]: Analyzing trace with hash -19878881, now seen corresponding path program 1 times
[2025-03-08 09:09:29,451 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:29,451 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1081066524]
[2025-03-08 09:09:29,451 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:29,451 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:29,485 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 195 statements into 1 equivalence classes.
[2025-03-08 09:09:29,507 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 195 of 195 statements.
[2025-03-08 09:09:29,507 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:29,507 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:29,673 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-08 09:09:29,674 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:29,674 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1081066524]
[2025-03-08 09:09:29,674 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1081066524] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:29,674 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:29,674 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-03-08 09:09:29,674 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46586218]
[2025-03-08 09:09:29,674 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:29,675 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-08 09:09:29,675 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:29,675 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-08 09:09:29,675 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:29,675 INFO  L87              Difference]: Start difference. First operand 3067 states and 4618 transitions. Second operand  has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:30,715 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:30,715 INFO  L93              Difference]: Finished difference Result 6022 states and 9069 transitions.
[2025-03-08 09:09:30,715 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-08 09:09:30,716 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 195
[2025-03-08 09:09:30,716 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:30,722 INFO  L225             Difference]: With dead ends: 6022
[2025-03-08 09:09:30,722 INFO  L226             Difference]: Without dead ends: 3069
[2025-03-08 09:09:30,724 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:09:30,725 INFO  L435           NwaCegarLoop]: 3859 mSDtfsCounter, 0 mSDsluCounter, 7705 mSDsCounter, 0 mSdLazyCounter, 2271 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11564 SdHoareTripleChecker+Invalid, 2271 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2271 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:30,725 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11564 Invalid, 2271 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2271 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time]
[2025-03-08 09:09:30,728 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3069 states.
[2025-03-08 09:09:30,749 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3069 to 3069.
[2025-03-08 09:09:30,753 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3069 states, 3068 states have (on average 1.5058670143415906) internal successors, (4620), 3068 states have internal predecessors, (4620), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:30,756 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3069 states to 3069 states and 4620 transitions.
[2025-03-08 09:09:30,756 INFO  L78                 Accepts]: Start accepts. Automaton has 3069 states and 4620 transitions. Word has length 195
[2025-03-08 09:09:30,757 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:30,757 INFO  L471      AbstractCegarLoop]: Abstraction has 3069 states and 4620 transitions.
[2025-03-08 09:09:30,757 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 48.75) internal successors, (195), 4 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:30,757 INFO  L276                IsEmpty]: Start isEmpty. Operand 3069 states and 4620 transitions.
[2025-03-08 09:09:30,758 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 197
[2025-03-08 09:09:30,758 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:30,758 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, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:30,758 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4
[2025-03-08 09:09:30,759 INFO  L396      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:30,759 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:30,759 INFO  L85        PathProgramCache]: Analyzing trace with hash 1272121898, now seen corresponding path program 1 times
[2025-03-08 09:09:30,759 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:30,759 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [733240048]
[2025-03-08 09:09:30,759 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:30,759 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:30,791 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes.
[2025-03-08 09:09:30,816 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements.
[2025-03-08 09:09:30,816 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:30,816 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:31,047 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-08 09:09:31,048 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:31,048 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [733240048]
[2025-03-08 09:09:31,048 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [733240048] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:31,048 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:31,048 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6
[2025-03-08 09:09:31,048 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1375714667]
[2025-03-08 09:09:31,048 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:31,049 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 6 states
[2025-03-08 09:09:31,050 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:31,050 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants.
[2025-03-08 09:09:31,051 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30
[2025-03-08 09:09:31,051 INFO  L87              Difference]: Start difference. First operand 3069 states and 4620 transitions. Second operand  has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:35,824 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:39,838 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:43,846 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:47,860 WARN  L539   Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers []
[2025-03-08 09:09:48,905 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:48,905 INFO  L93              Difference]: Finished difference Result 6026 states and 9073 transitions.
[2025-03-08 09:09:48,906 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2025-03-08 09:09:48,906 INFO  L78                 Accepts]: Start accepts. Automaton has  has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 196
[2025-03-08 09:09:48,906 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:48,913 INFO  L225             Difference]: With dead ends: 6026
[2025-03-08 09:09:48,913 INFO  L226             Difference]: Without dead ends: 3071
[2025-03-08 09:09:48,915 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72
[2025-03-08 09:09:48,916 INFO  L435           NwaCegarLoop]: 3646 mSDtfsCounter, 4441 mSDsluCounter, 10931 mSDsCounter, 0 mSdLazyCounter, 3863 mSolverCounterSat, 0 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 17.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4441 SdHoareTripleChecker+Valid, 14577 SdHoareTripleChecker+Invalid, 3867 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3863 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.8s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:48,916 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4441 Valid, 14577 Invalid, 3867 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 3863 Invalid, 4 Unknown, 0 Unchecked, 17.8s Time]
[2025-03-08 09:09:48,920 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3071 states.
[2025-03-08 09:09:48,944 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3071 to 3070.
[2025-03-08 09:09:48,951 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3070 states, 3069 states have (on average 1.505702183121538) internal successors, (4621), 3069 states have internal predecessors, (4621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:48,955 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3070 states to 3070 states and 4621 transitions.
[2025-03-08 09:09:48,955 INFO  L78                 Accepts]: Start accepts. Automaton has 3070 states and 4621 transitions. Word has length 196
[2025-03-08 09:09:48,956 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:48,956 INFO  L471      AbstractCegarLoop]: Abstraction has 3070 states and 4621 transitions.
[2025-03-08 09:09:48,956 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 6 states, 6 states have (on average 32.666666666666664) internal successors, (196), 6 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:48,956 INFO  L276                IsEmpty]: Start isEmpty. Operand 3070 states and 4621 transitions.
[2025-03-08 09:09:48,957 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 197
[2025-03-08 09:09:48,957 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:48,959 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, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:48,959 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5
[2025-03-08 09:09:48,959 INFO  L396      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:48,959 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:48,959 INFO  L85        PathProgramCache]: Analyzing trace with hash -1265016474, now seen corresponding path program 1 times
[2025-03-08 09:09:48,959 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:48,959 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1495242158]
[2025-03-08 09:09:48,959 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:48,960 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:48,992 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 196 statements into 1 equivalence classes.
[2025-03-08 09:09:49,009 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 196 of 196 statements.
[2025-03-08 09:09:49,010 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:49,010 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:49,227 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-08 09:09:49,227 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:49,227 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1495242158]
[2025-03-08 09:09:49,227 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1495242158] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:49,227 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:49,227 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 09:09:49,228 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809941877]
[2025-03-08 09:09:49,228 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:49,228 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 09:09:49,228 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:49,229 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 09:09:49,229 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-08 09:09:49,229 INFO  L87              Difference]: Start difference. First operand 3070 states and 4621 transitions. Second operand  has 5 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:50,453 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:50,454 INFO  L93              Difference]: Finished difference Result 6269 states and 9436 transitions.
[2025-03-08 09:09:50,454 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 09:09:50,454 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 196
[2025-03-08 09:09:50,454 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:50,461 INFO  L225             Difference]: With dead ends: 6269
[2025-03-08 09:09:50,461 INFO  L226             Difference]: Without dead ends: 3313
[2025-03-08 09:09:50,464 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-08 09:09:50,465 INFO  L435           NwaCegarLoop]: 3858 mSDtfsCounter, 352 mSDsluCounter, 11427 mSDsCounter, 0 mSdLazyCounter, 2994 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 352 SdHoareTripleChecker+Valid, 15285 SdHoareTripleChecker+Invalid, 2994 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2994 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:50,465 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [352 Valid, 15285 Invalid, 2994 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2994 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time]
[2025-03-08 09:09:50,468 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 3313 states.
[2025-03-08 09:09:50,497 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 3313.
[2025-03-08 09:09:50,501 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3313 states, 3312 states have (on average 1.5048309178743962) internal successors, (4984), 3312 states have internal predecessors, (4984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:50,560 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3313 states to 3313 states and 4984 transitions.
[2025-03-08 09:09:50,562 INFO  L78                 Accepts]: Start accepts. Automaton has 3313 states and 4984 transitions. Word has length 196
[2025-03-08 09:09:50,562 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:50,562 INFO  L471      AbstractCegarLoop]: Abstraction has 3313 states and 4984 transitions.
[2025-03-08 09:09:50,563 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 39.2) internal successors, (196), 5 states have internal predecessors, (196), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:50,563 INFO  L276                IsEmpty]: Start isEmpty. Operand 3313 states and 4984 transitions.
[2025-03-08 09:09:50,564 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 198
[2025-03-08 09:09:50,564 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:50,565 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, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:50,565 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2025-03-08 09:09:50,565 INFO  L396      AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:50,566 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:50,566 INFO  L85        PathProgramCache]: Analyzing trace with hash -1712777110, now seen corresponding path program 1 times
[2025-03-08 09:09:50,566 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:50,566 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1446524889]
[2025-03-08 09:09:50,566 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:50,566 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:50,598 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 197 statements into 1 equivalence classes.
[2025-03-08 09:09:50,625 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 197 of 197 statements.
[2025-03-08 09:09:50,626 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:50,626 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:09:50,844 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-08 09:09:50,846 INFO  L136   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2025-03-08 09:09:50,846 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1446524889]
[2025-03-08 09:09:50,846 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1446524889] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:09:50,846 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:09:50,846 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5
[2025-03-08 09:09:50,846 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003016871]
[2025-03-08 09:09:50,846 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:09:50,847 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 5 states
[2025-03-08 09:09:50,847 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2025-03-08 09:09:50,847 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants.
[2025-03-08 09:09:50,847 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20
[2025-03-08 09:09:50,847 INFO  L87              Difference]: Start difference. First operand 3313 states and 4984 transitions. Second operand  has 5 states, 5 states have (on average 39.4) internal successors, (197), 5 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:53,876 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:09:53,876 INFO  L93              Difference]: Finished difference Result 8963 states and 13494 transitions.
[2025-03-08 09:09:53,877 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. 
[2025-03-08 09:09:53,878 INFO  L78                 Accepts]: Start accepts. Automaton has  has 5 states, 5 states have (on average 39.4) internal successors, (197), 5 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 197
[2025-03-08 09:09:53,878 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:09:53,891 INFO  L225             Difference]: With dead ends: 8963
[2025-03-08 09:09:53,891 INFO  L226             Difference]: Without dead ends: 6007
[2025-03-08 09:09:53,895 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-08 09:09:53,895 INFO  L435           NwaCegarLoop]: 3116 mSDtfsCounter, 4401 mSDsluCounter, 9177 mSDsCounter, 0 mSdLazyCounter, 5986 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4401 SdHoareTripleChecker+Valid, 12293 SdHoareTripleChecker+Invalid, 5987 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 5986 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time
[2025-03-08 09:09:53,895 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [4401 Valid, 12293 Invalid, 5987 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 5986 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time]
[2025-03-08 09:09:53,900 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 6007 states.
[2025-03-08 09:09:53,932 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 6007 to 3320.
[2025-03-08 09:09:53,935 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 3320 states, 3319 states have (on average 1.503766194636939) internal successors, (4991), 3319 states have internal predecessors, (4991), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:53,937 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 3320 states to 3320 states and 4991 transitions.
[2025-03-08 09:09:53,937 INFO  L78                 Accepts]: Start accepts. Automaton has 3320 states and 4991 transitions. Word has length 197
[2025-03-08 09:09:53,938 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:09:53,938 INFO  L471      AbstractCegarLoop]: Abstraction has 3320 states and 4991 transitions.
[2025-03-08 09:09:53,938 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 5 states, 5 states have (on average 39.4) internal successors, (197), 5 states have internal predecessors, (197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:09:53,938 INFO  L276                IsEmpty]: Start isEmpty. Operand 3320 states and 4991 transitions.
[2025-03-08 09:09:53,939 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 199
[2025-03-08 09:09:53,939 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:09:53,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:53,939 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7
[2025-03-08 09:09:53,939 INFO  L396      AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:09:53,940 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:09:53,940 INFO  L85        PathProgramCache]: Analyzing trace with hash -744648581, now seen corresponding path program 1 times
[2025-03-08 09:09:53,940 INFO  L118   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2025-03-08 09:09:53,940 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313399140]
[2025-03-08 09:09:53,940 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:09:53,940 INFO  L127          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2025-03-08 09:09:53,968 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes.
[2025-03-08 09:09:53,988 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements.
[2025-03-08 09:09:53,988 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:53,988 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is sat
[2025-03-08 09:09:53,988 INFO  L348             TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders.
[2025-03-08 09:09:54,006 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 198 statements into 1 equivalence classes.
[2025-03-08 09:09:54,034 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 198 of 198 statements.
[2025-03-08 09:09:54,034 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:09:54,034 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is sat
[2025-03-08 09:09:54,152 INFO  L130   FreeRefinementEngine]: Strategy CAMEL found a feasible trace
[2025-03-08 09:09:54,152 INFO  L340         BasicCegarLoop]: Counterexample is feasible
[2025-03-08 09:09:54,153 INFO  L782   garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining)
[2025-03-08 09:09:54,155 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8
[2025-03-08 09:09:54,157 INFO  L422         BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:09:54,243 WARN  L310   BoogieBacktranslator]: Removing null node from list of ATEs: ATE  program state null
[2025-03-08 09:09:54,269 INFO  L170   ceAbstractionStarter]: Computing trace abstraction results
[2025-03-08 09:09:54,272 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 08.03 09:09:54 BoogieIcfgContainer
[2025-03-08 09:09:54,273 INFO  L131        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2025-03-08 09:09:54,273 INFO  L112        PluginConnector]: ------------------------Witness Printer----------------------------
[2025-03-08 09:09:54,274 INFO  L270        PluginConnector]: Initializing Witness Printer...
[2025-03-08 09:09:54,274 INFO  L274        PluginConnector]: Witness Printer initialized
[2025-03-08 09:09:54,274 INFO  L184        PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:09:09" (3/4) ...
[2025-03-08 09:09:54,276 INFO  L149         WitnessPrinter]: No result that supports witness generation found
[2025-03-08 09:09:54,276 INFO  L131        PluginConnector]: ------------------------ END Witness Printer----------------------------
[2025-03-08 09:09:54,277 INFO  L158              Benchmark]: Toolchain (without parser) took 56997.92ms. Allocated memory was 142.6MB in the beginning and 1.2GB in the end (delta: 1.1GB). Free memory was 101.5MB in the beginning and 359.9MB in the end (delta: -258.4MB). Peak memory consumption was 832.7MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,277 INFO  L158              Benchmark]: CDTParser took 0.26ms. Allocated memory is still 201.3MB. Free memory is still 126.9MB. There was no memory consumed. Max. memory is 16.1GB.
[2025-03-08 09:09:54,278 INFO  L158              Benchmark]: CACSL2BoogieTranslator took 772.19ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 57.7MB in the end (delta: 42.8MB). Peak memory consumption was 110.8MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,278 INFO  L158              Benchmark]: Boogie Procedure Inliner took 734.03ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 57.7MB in the beginning and 149.6MB in the end (delta: -92.0MB). Peak memory consumption was 267.0MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,278 INFO  L158              Benchmark]: Boogie Preprocessor took 918.20ms. Allocated memory was 369.1MB in the beginning and 411.0MB in the end (delta: 41.9MB). Free memory was 149.6MB in the beginning and 152.0MB in the end (delta: -2.4MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,278 INFO  L158              Benchmark]: IcfgBuilder took 9577.41ms. Allocated memory was 411.0MB in the beginning and 922.7MB in the end (delta: 511.7MB). Free memory was 152.0MB in the beginning and 254.0MB in the end (delta: -102.0MB). Peak memory consumption was 571.4MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,279 INFO  L158              Benchmark]: TraceAbstraction took 44986.64ms. Allocated memory was 922.7MB in the beginning and 1.2GB in the end (delta: 310.4MB). Free memory was 254.0MB in the beginning and 360.0MB in the end (delta: -106.0MB). Peak memory consumption was 204.4MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,279 INFO  L158              Benchmark]: Witness Printer took 3.00ms. Allocated memory is still 1.2GB. Free memory was 360.0MB in the beginning and 359.9MB in the end (delta: 102.7kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
[2025-03-08 09:09:54,281 INFO  L338   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * CDTParser took 0.26ms. Allocated memory is still 201.3MB. Free memory is still 126.9MB. There was no memory consumed. Max. memory is 16.1GB.
 * CACSL2BoogieTranslator took 772.19ms. Allocated memory is still 142.6MB. Free memory was 100.4MB in the beginning and 57.7MB in the end (delta: 42.8MB). Peak memory consumption was 110.8MB. Max. memory is 16.1GB.
 * Boogie Procedure Inliner took 734.03ms. Allocated memory was 142.6MB in the beginning and 369.1MB in the end (delta: 226.5MB). Free memory was 57.7MB in the beginning and 149.6MB in the end (delta: -92.0MB). Peak memory consumption was 267.0MB. Max. memory is 16.1GB.
 * Boogie Preprocessor took 918.20ms. Allocated memory was 369.1MB in the beginning and 411.0MB in the end (delta: 41.9MB). Free memory was 149.6MB in the beginning and 152.0MB in the end (delta: -2.4MB). Peak memory consumption was 102.3MB. Max. memory is 16.1GB.
 * IcfgBuilder took 9577.41ms. Allocated memory was 411.0MB in the beginning and 922.7MB in the end (delta: 511.7MB). Free memory was 152.0MB in the beginning and 254.0MB in the end (delta: -102.0MB). Peak memory consumption was 571.4MB. Max. memory is 16.1GB.
 * TraceAbstraction took 44986.64ms. Allocated memory was 922.7MB in the beginning and 1.2GB in the end (delta: 310.4MB). Free memory was 254.0MB in the beginning and 360.0MB in the end (delta: -106.0MB). Peak memory consumption was 204.4MB. Max. memory is 16.1GB.
 * Witness Printer took 3.00ms. Allocated memory is still 1.2GB. Free memory was 360.0MB in the beginning and 359.9MB in the end (delta: 102.7kB). Peak memory consumption was 8.4MB. Max. memory is 16.1GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - UnprovableResult [Line: 21]: Unable to prove that a call to reach_error is unreachable
    Unable to prove that a call to reach_error is unreachable
 Reason: overapproximation of bitwiseAnd at line 319, overapproximation of bitwiseAnd at line 324. 
Possible FailurePath: 
[L26]              const SORT_1 mask_SORT_1 = (SORT_1)-1 >> (sizeof(SORT_1) * 8 - 1);
[L27]              const SORT_1 msb_SORT_1 = (SORT_1)1 << (1 - 1);
[L29]              const SORT_2 mask_SORT_2 = (SORT_2)-1 >> (sizeof(SORT_2) * 8 - 8);
[L30]              const SORT_2 msb_SORT_2 = (SORT_2)1 << (8 - 1);
[L32]              const SORT_3 mask_SORT_3 = (SORT_3)-1 >> (sizeof(SORT_3) * 8 - 24);
[L33]              const SORT_3 msb_SORT_3 = (SORT_3)1 << (24 - 1);
[L35]              const SORT_4 mask_SORT_4 = (SORT_4)-1 >> (sizeof(SORT_4) * 8 - 32);
[L36]              const SORT_4 msb_SORT_4 = (SORT_4)1 << (32 - 1);
[L38]              const SORT_2 var_5 = 0;
[L39]              const SORT_1 var_58 = 0;
[L40]              const SORT_2 var_63 = 1;
[L41]              const SORT_2 var_64 = 24;
[L42]              const SORT_2 var_71 = 0;
[L43]              const SORT_3 var_383 = 0;
[L44]              const SORT_4 var_385 = 1;
[L46]              SORT_1 input_69;
[L47]              SORT_1 input_70;
[L48]              SORT_1 input_72;
[L49]              SORT_1 input_73;
[L50]              SORT_1 input_81;
[L51]              SORT_1 input_82;
[L52]              SORT_1 input_83;
[L53]              SORT_1 input_84;
[L54]              SORT_1 input_94;
[L55]              SORT_1 input_95;
[L56]              SORT_1 input_96;
[L57]              SORT_1 input_97;
[L58]              SORT_1 input_109;
[L59]              SORT_1 input_110;
[L60]              SORT_1 input_120;
[L61]              SORT_1 input_121;
[L62]              SORT_1 input_129;
[L63]              SORT_1 input_130;
[L64]              SORT_1 input_131;
[L65]              SORT_1 input_132;
[L66]              SORT_1 input_142;
[L67]              SORT_1 input_143;
[L68]              SORT_1 input_144;
[L69]              SORT_1 input_145;
[L70]              SORT_1 input_157;
[L71]              SORT_1 input_158;
[L72]              SORT_1 input_159;
[L73]              SORT_1 input_160;
[L74]              SORT_1 input_174;
[L75]              SORT_1 input_175;
[L76]              SORT_1 input_187;
[L77]              SORT_1 input_188;
[L78]              SORT_1 input_198;
[L79]              SORT_1 input_199;
[L80]              SORT_1 input_200;
[L81]              SORT_1 input_201;
[L82]              SORT_1 input_213;
[L83]              SORT_1 input_214;
[L84]              SORT_1 input_215;
[L85]              SORT_1 input_216;
[L86]              SORT_1 input_230;
[L87]              SORT_1 input_231;
[L88]              SORT_1 input_232;
[L89]              SORT_1 input_233;
[L90]              SORT_1 input_249;
[L91]              SORT_1 input_250;
[L92]              SORT_1 input_264;
[L93]              SORT_1 input_265;
[L94]              SORT_1 input_277;
[L95]              SORT_1 input_278;
[L96]              SORT_1 input_288;
[L97]              SORT_1 input_289;
[L98]              SORT_1 input_301;
[L99]              SORT_1 input_302;
[L100]             SORT_1 input_336;
[L101]             SORT_1 input_337;
[L102]             SORT_1 input_345;
[L103]             SORT_1 input_346;
[L104]             SORT_1 input_356;
[L105]             SORT_1 input_357;
[L107]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L107]             SORT_2 state_6 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L108]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L108]             SORT_2 state_8 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L109]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L109]             SORT_2 state_10 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L110]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L110]             SORT_2 state_12 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L111]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L111]             SORT_2 state_14 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L112]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L112]             SORT_2 state_16 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L113]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L113]             SORT_2 state_18 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L114]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L114]             SORT_2 state_20 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L115]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L115]             SORT_2 state_22 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L116]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L116]             SORT_2 state_24 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L117]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L117]             SORT_2 state_26 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L118]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L118]             SORT_2 state_28 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L119]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L119]             SORT_2 state_30 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L120]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L120]             SORT_2 state_32 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L121]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L121]             SORT_2 state_34 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L122]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L122]             SORT_2 state_36 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L123]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L123]             SORT_2 state_38 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L124]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L124]             SORT_2 state_40 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L125]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L125]             SORT_2 state_42 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L126]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L126]             SORT_2 state_44 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L127]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L127]             SORT_2 state_46 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L128]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L128]             SORT_2 state_48 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L129]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L129]             SORT_2 state_50 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L130]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L130]             SORT_2 state_52 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L131]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L131]             SORT_2 state_54 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L132]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_2
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L132]             SORT_2 state_56 = __VERIFIER_nondet_uchar() & mask_SORT_2;
[L133]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_1
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L133]             SORT_1 state_59 = __VERIFIER_nondet_uchar() & mask_SORT_1;
[L134]  EXPR       __VERIFIER_nondet_uchar() & mask_SORT_1
        VAL        [mask_SORT_1=1, mask_SORT_2=255, var_383=0, var_385=1, var_58=0, var_5=0, var_63=1, var_64=24, var_71=0]
[L134]             SORT_1 state_61 = __VERIFIER_nondet_uchar() & mask_SORT_1;
[L136]             SORT_2 init_7_arg_1 = var_5;
[L137]             state_6 = init_7_arg_1
[L138]             SORT_2 init_9_arg_1 = var_5;
[L139]             state_8 = init_9_arg_1
[L140]             SORT_2 init_11_arg_1 = var_5;
[L141]             state_10 = init_11_arg_1
[L142]             SORT_2 init_13_arg_1 = var_5;
[L143]             state_12 = init_13_arg_1
[L144]             SORT_2 init_15_arg_1 = var_5;
[L145]             state_14 = init_15_arg_1
[L146]             SORT_2 init_17_arg_1 = var_5;
[L147]             state_16 = init_17_arg_1
[L148]             SORT_2 init_19_arg_1 = var_5;
[L149]             state_18 = init_19_arg_1
[L150]             SORT_2 init_21_arg_1 = var_5;
[L151]             state_20 = init_21_arg_1
[L152]             SORT_2 init_23_arg_1 = var_5;
[L153]             state_22 = init_23_arg_1
[L154]             SORT_2 init_25_arg_1 = var_5;
[L155]             state_24 = init_25_arg_1
[L156]             SORT_2 init_27_arg_1 = var_5;
[L157]             state_26 = init_27_arg_1
[L158]             SORT_2 init_29_arg_1 = var_5;
[L159]             state_28 = init_29_arg_1
[L160]             SORT_2 init_31_arg_1 = var_5;
[L161]             state_30 = init_31_arg_1
[L162]             SORT_2 init_33_arg_1 = var_5;
[L163]             state_32 = init_33_arg_1
[L164]             SORT_2 init_35_arg_1 = var_5;
[L165]             state_34 = init_35_arg_1
[L166]             SORT_2 init_37_arg_1 = var_5;
[L167]             state_36 = init_37_arg_1
[L168]             SORT_2 init_39_arg_1 = var_5;
[L169]             state_38 = init_39_arg_1
[L170]             SORT_2 init_41_arg_1 = var_5;
[L171]             state_40 = init_41_arg_1
[L172]             SORT_2 init_43_arg_1 = var_5;
[L173]             state_42 = init_43_arg_1
[L174]             SORT_2 init_45_arg_1 = var_5;
[L175]             state_44 = init_45_arg_1
[L176]             SORT_2 init_47_arg_1 = var_5;
[L177]             state_46 = init_47_arg_1
[L178]             SORT_2 init_49_arg_1 = var_5;
[L179]             state_48 = init_49_arg_1
[L180]             SORT_2 init_51_arg_1 = var_5;
[L181]             state_50 = init_51_arg_1
[L182]             SORT_2 init_53_arg_1 = var_5;
[L183]             state_52 = init_53_arg_1
[L184]             SORT_2 init_55_arg_1 = var_5;
[L185]             state_54 = init_55_arg_1
[L186]             SORT_2 init_57_arg_1 = var_5;
[L187]             state_56 = init_57_arg_1
[L188]             SORT_1 init_60_arg_1 = var_58;
[L189]             state_59 = init_60_arg_1
[L190]             SORT_1 init_62_arg_1 = var_58;
[L191]             state_61 = init_62_arg_1
        VAL        [mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L194]             input_69 = __VERIFIER_nondet_uchar()
[L195]  EXPR       input_69 & mask_SORT_1
        VAL        [mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L195]             input_69 = input_69 & mask_SORT_1
[L196]             input_70 = __VERIFIER_nondet_uchar()
[L197]  EXPR       input_70 & mask_SORT_1
        VAL        [input_69=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L197]             input_70 = input_70 & mask_SORT_1
[L198]             input_72 = __VERIFIER_nondet_uchar()
[L199]  EXPR       input_72 & mask_SORT_1
        VAL        [input_69=0, input_70=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L199]             input_72 = input_72 & mask_SORT_1
[L200]             input_73 = __VERIFIER_nondet_uchar()
[L201]  EXPR       input_73 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L201]             input_73 = input_73 & mask_SORT_1
[L202]             input_81 = __VERIFIER_nondet_uchar()
[L203]  EXPR       input_81 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L203]             input_81 = input_81 & mask_SORT_1
[L204]             input_82 = __VERIFIER_nondet_uchar()
[L205]  EXPR       input_82 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L205]             input_82 = input_82 & mask_SORT_1
[L206]             input_83 = __VERIFIER_nondet_uchar()
[L207]  EXPR       input_83 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L207]             input_83 = input_83 & mask_SORT_1
[L208]             input_84 = __VERIFIER_nondet_uchar()
[L209]  EXPR       input_84 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L209]             input_84 = input_84 & mask_SORT_1
[L210]             input_94 = __VERIFIER_nondet_uchar()
[L211]  EXPR       input_94 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L211]             input_94 = input_94 & mask_SORT_1
[L212]             input_95 = __VERIFIER_nondet_uchar()
[L213]  EXPR       input_95 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L213]             input_95 = input_95 & mask_SORT_1
[L214]             input_96 = __VERIFIER_nondet_uchar()
[L215]  EXPR       input_96 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L215]             input_96 = input_96 & mask_SORT_1
[L216]             input_97 = __VERIFIER_nondet_uchar()
[L217]  EXPR       input_97 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L217]             input_97 = input_97 & mask_SORT_1
[L218]             input_109 = __VERIFIER_nondet_uchar()
[L219]  EXPR       input_109 & mask_SORT_1
        VAL        [input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L219]             input_109 = input_109 & mask_SORT_1
[L220]             input_110 = __VERIFIER_nondet_uchar()
[L221]  EXPR       input_110 & mask_SORT_1
        VAL        [input_109=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L221]             input_110 = input_110 & mask_SORT_1
[L222]             input_120 = __VERIFIER_nondet_uchar()
[L223]  EXPR       input_120 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L223]             input_120 = input_120 & mask_SORT_1
[L224]             input_121 = __VERIFIER_nondet_uchar()
[L225]  EXPR       input_121 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L225]             input_121 = input_121 & mask_SORT_1
[L226]             input_129 = __VERIFIER_nondet_uchar()
[L227]  EXPR       input_129 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L227]             input_129 = input_129 & mask_SORT_1
[L228]             input_130 = __VERIFIER_nondet_uchar()
[L229]  EXPR       input_130 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L229]             input_130 = input_130 & mask_SORT_1
[L230]             input_131 = __VERIFIER_nondet_uchar()
[L231]  EXPR       input_131 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L231]             input_131 = input_131 & mask_SORT_1
[L232]             input_132 = __VERIFIER_nondet_uchar()
[L233]  EXPR       input_132 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L233]             input_132 = input_132 & mask_SORT_1
[L234]             input_142 = __VERIFIER_nondet_uchar()
[L235]  EXPR       input_142 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L235]             input_142 = input_142 & mask_SORT_1
[L236]             input_143 = __VERIFIER_nondet_uchar()
[L237]  EXPR       input_143 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L237]             input_143 = input_143 & mask_SORT_1
[L238]             input_144 = __VERIFIER_nondet_uchar()
[L239]  EXPR       input_144 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L239]             input_144 = input_144 & mask_SORT_1
[L240]             input_145 = __VERIFIER_nondet_uchar()
[L241]  EXPR       input_145 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L241]             input_145 = input_145 & mask_SORT_1
[L242]             input_157 = __VERIFIER_nondet_uchar()
[L243]  EXPR       input_157 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L243]             input_157 = input_157 & mask_SORT_1
[L244]             input_158 = __VERIFIER_nondet_uchar()
[L245]  EXPR       input_158 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L245]             input_158 = input_158 & mask_SORT_1
[L246]             input_159 = __VERIFIER_nondet_uchar()
[L247]  EXPR       input_159 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L247]             input_159 = input_159 & mask_SORT_1
[L248]             input_160 = __VERIFIER_nondet_uchar()
[L249]  EXPR       input_160 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L249]             input_160 = input_160 & mask_SORT_1
[L250]             input_174 = __VERIFIER_nondet_uchar()
[L251]  EXPR       input_174 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L251]             input_174 = input_174 & mask_SORT_1
[L252]             input_175 = __VERIFIER_nondet_uchar()
[L253]  EXPR       input_175 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L253]             input_175 = input_175 & mask_SORT_1
[L254]             input_187 = __VERIFIER_nondet_uchar()
[L255]  EXPR       input_187 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L255]             input_187 = input_187 & mask_SORT_1
[L256]             input_188 = __VERIFIER_nondet_uchar()
[L257]  EXPR       input_188 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L257]             input_188 = input_188 & mask_SORT_1
[L258]             input_198 = __VERIFIER_nondet_uchar()
[L259]  EXPR       input_198 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L259]             input_198 = input_198 & mask_SORT_1
[L260]             input_199 = __VERIFIER_nondet_uchar()
[L261]  EXPR       input_199 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L261]             input_199 = input_199 & mask_SORT_1
[L262]             input_200 = __VERIFIER_nondet_uchar()
[L263]  EXPR       input_200 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L263]             input_200 = input_200 & mask_SORT_1
[L264]             input_201 = __VERIFIER_nondet_uchar()
[L265]  EXPR       input_201 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L265]             input_201 = input_201 & mask_SORT_1
[L266]             input_213 = __VERIFIER_nondet_uchar()
[L267]  EXPR       input_213 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L267]             input_213 = input_213 & mask_SORT_1
[L268]             input_214 = __VERIFIER_nondet_uchar()
[L269]  EXPR       input_214 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L269]             input_214 = input_214 & mask_SORT_1
[L270]             input_215 = __VERIFIER_nondet_uchar()
[L271]  EXPR       input_215 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L271]             input_215 = input_215 & mask_SORT_1
[L272]             input_216 = __VERIFIER_nondet_uchar()
[L273]  EXPR       input_216 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L273]             input_216 = input_216 & mask_SORT_1
[L274]             input_230 = __VERIFIER_nondet_uchar()
[L275]  EXPR       input_230 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L275]             input_230 = input_230 & mask_SORT_1
[L276]             input_231 = __VERIFIER_nondet_uchar()
[L277]  EXPR       input_231 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L277]             input_231 = input_231 & mask_SORT_1
[L278]             input_232 = __VERIFIER_nondet_uchar()
[L279]  EXPR       input_232 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L279]             input_232 = input_232 & mask_SORT_1
[L280]             input_233 = __VERIFIER_nondet_uchar()
[L281]  EXPR       input_233 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L281]             input_233 = input_233 & mask_SORT_1
[L282]             input_249 = __VERIFIER_nondet_uchar()
[L283]  EXPR       input_249 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L283]             input_249 = input_249 & mask_SORT_1
[L284]             input_250 = __VERIFIER_nondet_uchar()
[L285]  EXPR       input_250 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L285]             input_250 = input_250 & mask_SORT_1
[L286]             input_264 = __VERIFIER_nondet_uchar()
[L287]  EXPR       input_264 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L287]             input_264 = input_264 & mask_SORT_1
[L288]             input_265 = __VERIFIER_nondet_uchar()
[L289]  EXPR       input_265 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L289]             input_265 = input_265 & mask_SORT_1
[L290]             input_277 = __VERIFIER_nondet_uchar()
[L291]  EXPR       input_277 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L291]             input_277 = input_277 & mask_SORT_1
[L292]             input_278 = __VERIFIER_nondet_uchar()
[L293]  EXPR       input_278 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L293]             input_278 = input_278 & mask_SORT_1
[L294]             input_288 = __VERIFIER_nondet_uchar()
[L295]  EXPR       input_288 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L295]             input_288 = input_288 & mask_SORT_1
[L296]             input_289 = __VERIFIER_nondet_uchar()
[L297]  EXPR       input_289 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L297]             input_289 = input_289 & mask_SORT_1
[L298]             input_301 = __VERIFIER_nondet_uchar()
[L299]  EXPR       input_301 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L299]             input_301 = input_301 & mask_SORT_1
[L300]             input_302 = __VERIFIER_nondet_uchar()
[L301]  EXPR       input_302 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L301]             input_302 = input_302 & mask_SORT_1
[L302]             input_336 = __VERIFIER_nondet_uchar()
[L303]  EXPR       input_336 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L303]             input_336 = input_336 & mask_SORT_1
[L304]             input_337 = __VERIFIER_nondet_uchar()
[L305]  EXPR       input_337 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L305]             input_337 = input_337 & mask_SORT_1
[L306]             input_345 = __VERIFIER_nondet_uchar()
[L307]  EXPR       input_345 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L307]             input_345 = input_345 & mask_SORT_1
[L308]             input_346 = __VERIFIER_nondet_uchar()
[L309]  EXPR       input_346 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L309]             input_346 = input_346 & mask_SORT_1
[L310]             input_356 = __VERIFIER_nondet_uchar()
[L311]  EXPR       input_356 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L311]             input_356 = input_356 & mask_SORT_1
[L312]             input_357 = __VERIFIER_nondet_uchar()
[L313]  EXPR       input_357 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_56=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L313]             input_357 = input_357 & mask_SORT_1
[L316]             SORT_2 var_65_arg_0 = var_64;
[L317]             SORT_2 var_65_arg_1 = state_56;
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65_arg_0=24, var_65_arg_1=0, var_71=0]
[L318]  EXPR       var_65_arg_0 ^ var_65_arg_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L318]             SORT_2 var_65 = var_65_arg_0 ^ var_65_arg_1;
[L319]  EXPR       var_65 & mask_SORT_2
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_71=0]
[L319]             var_65 = var_65 & mask_SORT_2
[L320]             SORT_2 var_66_arg_0 = var_63;
[L321]             SORT_2 var_66_arg_1 = var_65;
[L322]             SORT_1 var_66 = var_66_arg_0 == var_66_arg_1;
[L323]             SORT_1 var_67_arg_0 = ~state_61;
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65=1, var_66=1, var_67_arg_0=-1, var_71=0]
[L324]  EXPR       var_67_arg_0 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65=1, var_66=1, var_71=0]
[L324]             var_67_arg_0 = var_67_arg_0 & mask_SORT_1
[L325]             SORT_1 var_67_arg_1 = var_66;
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65=1, var_67_arg_0=1, var_67_arg_1=1, var_71=0]
[L326]  EXPR       var_67_arg_0 & var_67_arg_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65=1, var_71=0]
[L326]             SORT_1 var_67 = var_67_arg_0 & var_67_arg_1;
[L327]  EXPR       var_67 & mask_SORT_1
        VAL        [input_109=0, input_110=0, input_120=0, input_121=0, input_129=0, input_130=0, input_131=0, input_132=0, input_142=0, input_143=0, input_144=0, input_145=0, input_157=0, input_158=0, input_159=0, input_160=0, input_174=0, input_175=0, input_187=0, input_188=0, input_198=0, input_199=0, input_200=0, input_201=0, input_213=0, input_214=0, input_215=0, input_216=0, input_230=0, input_231=0, input_232=0, input_233=0, input_249=0, input_250=0, input_264=0, input_265=0, input_277=0, input_278=0, input_288=0, input_289=0, input_301=0, input_302=0, input_336=0, input_337=0, input_345=0, input_346=0, input_356=0, input_357=0, input_69=0, input_70=0, input_72=0, input_73=0, input_81=0, input_82=0, input_83=0, input_84=0, input_94=0, input_95=0, input_96=0, input_97=0, mask_SORT_1=1, mask_SORT_2=255, state_10=0, state_12=0, state_14=0, state_16=0, state_18=0, state_20=0, state_22=0, state_24=0, state_26=0, state_28=0, state_30=0, state_32=0, state_34=0, state_36=0, state_38=0, state_40=0, state_42=0, state_44=0, state_46=0, state_48=0, state_50=0, state_52=0, state_54=0, state_59=0, state_61=0, state_6=0, state_8=0, var_383=0, var_385=1, var_63=1, var_64=24, var_65=1, var_71=0]
[L327]             var_67 = var_67 & mask_SORT_1
[L328]             SORT_1 bad_68_arg_0 = var_67;
[L329]  CALL       __VERIFIER_assert(!(bad_68_arg_0))
[L21]   COND TRUE  !(cond)
[L21]              reach_error()

  - StatisticsResult: Ultimate Automizer benchmark data
    CFG has 1 procedures, 3064 locations, 4617 edges, 1 error locations. Started 1 CEGAR loops. OverallTime: 44.8s, OverallIterations: 9, TraceHistogramMax: 1, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 40.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 7 mSolverCounterUnknown, 18070 SdHoareTripleChecker+Valid, 40.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 18070 mSDsluCounter, 99151 SdHoareTripleChecker+Invalid, 37.9s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 69450 mSDsCounter, 1 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 25012 IncrementalHoareTripleChecker+Invalid, 25020 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1 mSolverCounterUnsat, 29701 mSDtfsCounter, 25012 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 48 GetRequests, 20 SyntacticMatches, 1 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3320occurred in iteration=8, InterpolantAutomatonStates: 38, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 8 MinimizatonAttempts, 2690 StatesRemovedByMinimization, 3 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 2.4s InterpolantComputationTime, 1752 NumberOfCodeBlocks, 1752 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 1546 ConstructedInterpolants, 0 QuantifiedInterpolants, 4559 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available, ConComCheckerStatistics: No data available
RESULT: Ultimate could not prove your program: unable to determine feasibility of some traces
[2025-03-08 09:09:54,310 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Forceful destruction successful, exit code 0
Received shutdown request...
--- End real Ultimate output ---

Execution finished normally
Using bit-precise analysis
Retrying with bit-precise analysis

### Bit-precise run ###
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/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.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 64bit --witnessprinter.graph.data.programhash 9fb8a6148d2fb941b723afb7c3b2ed8e0195a90a950aa38234a707001eaf4bf0
--- Real Ultimate output ---
This is Ultimate 0.3.0-?-e2fb8be-m
[2025-03-08 09:09:56,120 INFO  L188        SettingsManager]: Resetting all preferences to default values...
[2025-03-08 09:09:56,218 INFO  L114        SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Bitvector.epf
[2025-03-08 09:09:56,225 WARN  L101        SettingsManager]: Preference file contains the following unknown settings:
[2025-03-08 09:09:56,225 WARN  L103        SettingsManager]:   * de.uni_freiburg.informatik.ultimate.core.Log level for class
[2025-03-08 09:09:56,244 INFO  L130        SettingsManager]: Preferences different from defaults after loading the file:
[2025-03-08 09:09:56,245 INFO  L151        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2025-03-08 09:09:56,245 INFO  L153        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2025-03-08 09:09:56,246 INFO  L151        SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults:
[2025-03-08 09:09:56,246 INFO  L153        SettingsManager]:  * Use memory slicer=true
[2025-03-08 09:09:56,247 INFO  L151        SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults:
[2025-03-08 09:09:56,247 INFO  L153        SettingsManager]:  * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS
[2025-03-08 09:09:56,247 INFO  L151        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2025-03-08 09:09:56,247 INFO  L153        SettingsManager]:  * Create parallel compositions if possible=false
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Use SBE=true
[2025-03-08 09:09:56,248 INFO  L151        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Check division by zero=IGNORE
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Adapt memory model on pointer casts if necessary=true
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Use bitvectors instead of ints=true
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Memory model=HoenickeLindenmann_4ByteResolution
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Check if freed pointer was valid=false
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Use constant arrays=true
[2025-03-08 09:09:56,248 INFO  L151        SettingsManager]: Preferences of IcfgBuilder differ from their defaults:
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Only consider context switches at boundaries of atomic blocks=true
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * SMT solver=External_DefaultMode
[2025-03-08 09:09:56,248 INFO  L153        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 09:09:56,248 INFO  L151        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Compute procedure contracts=false
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopHeads
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Trace refinement strategy=FOX
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Command for external solver=cvc4 --incremental --print-success --lang smt 
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Apply one-shot large block encoding in concurrent analysis=false
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Automaton type used in concurrency analysis=PETRI_NET
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * Order on configurations for Petri net unfoldings=DBO
[2025-03-08 09:09:56,249 INFO  L153        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2025-03-08 09:09:56,249 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 -> 64bit
Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 9fb8a6148d2fb941b723afb7c3b2ed8e0195a90a950aa38234a707001eaf4bf0
[2025-03-08 09:09:56,495 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2025-03-08 09:09:56,502 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2025-03-08 09:09:56,504 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2025-03-08 09:09:56,504 INFO  L270        PluginConnector]: Initializing CDTParser...
[2025-03-08 09:09:56,506 INFO  L274        PluginConnector]: CDTParser initialized
[2025-03-08 09:09:56,507 INFO  L431   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:09:57,652 INFO  L533              CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89fc097db/b480e550e88e4765a0c7b7ffa3fe5145/FLAG42a30d548
[2025-03-08 09:09:58,018 INFO  L384              CDTParser]: Found 1 translation units.
[2025-03-08 09:09:58,019 INFO  L180              CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:09:58,039 INFO  L427              CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89fc097db/b480e550e88e4765a0c7b7ffa3fe5145/FLAG42a30d548
[2025-03-08 09:09:58,235 INFO  L435              CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/89fc097db/b480e550e88e4765a0c7b7ffa3fe5145
[2025-03-08 09:09:58,237 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2025-03-08 09:09:58,238 INFO  L133        ToolchainWalker]: Walking toolchain with 6 elements.
[2025-03-08 09:09:58,239 INFO  L112        PluginConnector]: ------------------------CACSL2BoogieTranslator----------------------------
[2025-03-08 09:09:58,239 INFO  L270        PluginConnector]: Initializing CACSL2BoogieTranslator...
[2025-03-08 09:09:58,242 INFO  L274        PluginConnector]: CACSL2BoogieTranslator initialized
[2025-03-08 09:09:58,243 INFO  L184        PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:58,243 INFO  L204        PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1288ec7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58, skipping insertion in model container
[2025-03-08 09:09:58,244 INFO  L184        PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:58,308 INFO  L175         MainTranslator]: Built tables and reachable declarations
[2025-03-08 09:09:58,459 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/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c[1180,1193]
[2025-03-08 09:09:58,734 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 09:09:58,743 INFO  L200         MainTranslator]: Completed pre-run
[2025-03-08 09:09:58,750 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/hardware-verification-bv/btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c[1180,1193]
[2025-03-08 09:09:58,891 INFO  L210          PostProcessor]: Analyzing one entry point: main
[2025-03-08 09:09:58,902 INFO  L204         MainTranslator]: Completed translation
[2025-03-08 09:09:58,903 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58 WrapperNode
[2025-03-08 09:09:58,903 INFO  L131        PluginConnector]: ------------------------ END CACSL2BoogieTranslator----------------------------
[2025-03-08 09:09:58,904 INFO  L112        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2025-03-08 09:09:58,905 INFO  L270        PluginConnector]: Initializing Boogie Procedure Inliner...
[2025-03-08 09:09:58,905 INFO  L274        PluginConnector]: Boogie Procedure Inliner initialized
[2025-03-08 09:09:58,909 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:58,940 INFO  L184        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,096 INFO  L138                Inliner]: procedures = 17, calls = 8, calls flagged for inlining = 3, calls inlined = 3, statements flattened = 3334
[2025-03-08 09:09:59,097 INFO  L131        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2025-03-08 09:09:59,097 INFO  L112        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2025-03-08 09:09:59,097 INFO  L270        PluginConnector]: Initializing Boogie Preprocessor...
[2025-03-08 09:09:59,098 INFO  L274        PluginConnector]: Boogie Preprocessor initialized
[2025-03-08 09:09:59,104 INFO  L184        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,104 INFO  L184        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,126 INFO  L184        PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,174 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-08 09:09:59,175 INFO  L184        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,175 INFO  L184        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,208 INFO  L184        PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,213 INFO  L184        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,223 INFO  L184        PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,236 INFO  L184        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,252 INFO  L131        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2025-03-08 09:09:59,253 INFO  L112        PluginConnector]: ------------------------IcfgBuilder----------------------------
[2025-03-08 09:09:59,253 INFO  L270        PluginConnector]: Initializing IcfgBuilder...
[2025-03-08 09:09:59,253 INFO  L274        PluginConnector]: IcfgBuilder initialized
[2025-03-08 09:09:59,255 INFO  L184        PluginConnector]: Executing the observer IcfgBuilderObserver from plugin IcfgBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (1/1) ...
[2025-03-08 09:09:59,261 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000
[2025-03-08 09:09:59,272 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 09:09:59,285 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null)
[2025-03-08 09:09:59,293 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process
[2025-03-08 09:09:59,305 INFO  L130     BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit
[2025-03-08 09:09:59,305 INFO  L130     BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0
[2025-03-08 09:09:59,306 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2025-03-08 09:09:59,306 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2025-03-08 09:09:59,777 INFO  L256             CfgBuilder]: Building ICFG
[2025-03-08 09:09:59,778 INFO  L286             CfgBuilder]: Building CFG for each procedure with an implementation
[2025-03-08 09:10:02,348 INFO  L?                        ?]: Removed 111 outVars from TransFormulas that were not future-live.
[2025-03-08 09:10:02,349 INFO  L307             CfgBuilder]: Performing block encoding
[2025-03-08 09:10:02,354 INFO  L331             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2025-03-08 09:10:02,354 INFO  L336             CfgBuilder]: Removed 0 assume(true) statements.
[2025-03-08 09:10:02,354 INFO  L201        PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:10:02 BoogieIcfgContainer
[2025-03-08 09:10:02,355 INFO  L131        PluginConnector]: ------------------------ END IcfgBuilder----------------------------
[2025-03-08 09:10:02,356 INFO  L112        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2025-03-08 09:10:02,356 INFO  L270        PluginConnector]: Initializing TraceAbstraction...
[2025-03-08 09:10:02,359 INFO  L274        PluginConnector]: TraceAbstraction initialized
[2025-03-08 09:10:02,359 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 08.03 09:09:58" (1/3) ...
[2025-03-08 09:10:02,360 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee39612 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:10:02, skipping insertion in model container
[2025-03-08 09:10:02,360 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 08.03 09:09:58" (2/3) ...
[2025-03-08 09:10:02,360 INFO  L204        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6ee39612 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 08.03 09:10:02, skipping insertion in model container
[2025-03-08 09:10:02,360 INFO  L184        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.icfgbuilder CFG 08.03 09:10:02" (3/3) ...
[2025-03-08 09:10:02,361 INFO  L128   eAbstractionObserver]: Analyzing ICFG btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c
[2025-03-08 09:10:02,371 INFO  L216   ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2025-03-08 09:10:02,372 INFO  L151   ceAbstractionStarter]: Applying trace abstraction to ICFG btor2c-lazyMod.peg_solitaire.4.prop1-func-interl.c that has 1 procedures, 10 locations, 1 initial locations, 1 loop locations, and 1 error locations.
[2025-03-08 09:10:02,406 INFO  L332      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ========
[2025-03-08 09:10:02,416 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;@5e650818, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms]
[2025-03-08 09:10:02,416 INFO  L334      AbstractCegarLoop]: Starting to check reachability of 1 error locations.
[2025-03-08 09:10:02,420 INFO  L276                IsEmpty]: Start isEmpty. Operand  has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:10:02,423 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 6
[2025-03-08 09:10:02,423 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:10:02,424 INFO  L218           NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1]
[2025-03-08 09:10:02,424 INFO  L396      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:10:02,429 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:10:02,429 INFO  L85        PathProgramCache]: Analyzing trace with hash 38140359, now seen corresponding path program 1 times
[2025-03-08 09:10:02,437 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2025-03-08 09:10:02,438 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [150267242]
[2025-03-08 09:10:02,438 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:10:02,438 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 09:10:02,438 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 09:10:02,440 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 09:10:02,442 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process
[2025-03-08 09:10:02,931 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 5 statements into 1 equivalence classes.
[2025-03-08 09:10:02,959 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 5 of 5 statements.
[2025-03-08 09:10:02,959 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:10:02,959 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:10:02,965 INFO  L256         TraceCheckSpWp]: Trace formula consists of 157 conjuncts, 19 conjuncts are in the unsatisfiable core
[2025-03-08 09:10:02,975 INFO  L279         TraceCheckSpWp]: Computing forward predicates...
[2025-03-08 09:10:03,084 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-08 09:10:03,084 INFO  L308         TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect
[2025-03-08 09:10:03,085 INFO  L136   FreeRefinementEngine]: Strategy FOX found an infeasible trace
[2025-03-08 09:10:03,085 INFO  L334   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [150267242]
[2025-03-08 09:10:03,086 INFO  L158   FreeRefinementEngine]: IpTcStrategyModuleZ3 [150267242] provided 1 perfect and 0 imperfect interpolant sequences
[2025-03-08 09:10:03,086 INFO  L185   FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences.
[2025-03-08 09:10:03,087 INFO  L198   FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4
[2025-03-08 09:10:03,088 INFO  L121   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183785576]
[2025-03-08 09:10:03,088 INFO  L85    oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton
[2025-03-08 09:10:03,090 INFO  L548      AbstractCegarLoop]: INTERPOLANT automaton has 4 states
[2025-03-08 09:10:03,091 INFO  L100   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX
[2025-03-08 09:10:03,104 INFO  L144   InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants.
[2025-03-08 09:10:03,105 INFO  L146   InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:10:03,107 INFO  L87              Difference]: Start difference. First operand  has 10 states, 8 states have (on average 1.375) internal successors, (11), 9 states have internal predecessors, (11), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand  has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:10:03,361 INFO  L144             Difference]: Subtrahend was deterministic. Have not used determinization.
[2025-03-08 09:10:03,362 INFO  L93              Difference]: Finished difference Result 17 states and 22 transitions.
[2025-03-08 09:10:03,363 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2025-03-08 09:10:03,364 INFO  L78                 Accepts]: Start accepts. Automaton has  has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 5
[2025-03-08 09:10:03,365 INFO  L84                 Accepts]: Finished accepts. some prefix is accepted.
[2025-03-08 09:10:03,368 INFO  L225             Difference]: With dead ends: 17
[2025-03-08 09:10:03,369 INFO  L226             Difference]: Without dead ends: 9
[2025-03-08 09:10:03,371 INFO  L434           NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12
[2025-03-08 09:10:03,372 INFO  L435           NwaCegarLoop]: 5 mSDtfsCounter, 0 mSDsluCounter, 6 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 11 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time
[2025-03-08 09:10:03,374 INFO  L436           NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 11 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time]
[2025-03-08 09:10:03,383 INFO  L82        GeneralOperation]: Start minimizeSevpa. Operand 9 states.
[2025-03-08 09:10:03,390 INFO  L88        GeneralOperation]: Finished minimizeSevpa. Reduced states from 9 to 9.
[2025-03-08 09:10:03,391 INFO  L82        GeneralOperation]: Start removeUnreachable. Operand  has 9 states, 8 states have (on average 1.125) internal successors, (9), 8 states have internal predecessors, (9), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:10:03,394 INFO  L88        GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 9 transitions.
[2025-03-08 09:10:03,395 INFO  L78                 Accepts]: Start accepts. Automaton has 9 states and 9 transitions. Word has length 5
[2025-03-08 09:10:03,396 INFO  L84                 Accepts]: Finished accepts. word is rejected.
[2025-03-08 09:10:03,396 INFO  L471      AbstractCegarLoop]: Abstraction has 9 states and 9 transitions.
[2025-03-08 09:10:03,396 INFO  L472      AbstractCegarLoop]: INTERPOLANT automaton has  has 4 states, 4 states have (on average 1.25) internal successors, (5), 4 states have internal predecessors, (5), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0)
[2025-03-08 09:10:03,396 INFO  L276                IsEmpty]: Start isEmpty. Operand 9 states and 9 transitions.
[2025-03-08 09:10:03,396 INFO  L282                IsEmpty]: Finished isEmpty. Found accepting run of length 9
[2025-03-08 09:10:03,396 INFO  L210           NwaCegarLoop]: Found error trace
[2025-03-08 09:10:03,396 INFO  L218           NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1]
[2025-03-08 09:10:03,405 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0
[2025-03-08 09:10:03,597 WARN  L453      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 09:10:03,597 INFO  L396      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] ===
[2025-03-08 09:10:03,598 INFO  L157       PredicateUnifier]: Initialized classic predicate unifier
[2025-03-08 09:10:03,598 INFO  L85        PathProgramCache]: Analyzing trace with hash -1926026653, now seen corresponding path program 1 times
[2025-03-08 09:10:03,599 INFO  L118   FreeRefinementEngine]: Executing refinement strategy FOX
[2025-03-08 09:10:03,599 INFO  L334   FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [492916077]
[2025-03-08 09:10:03,599 INFO  L97    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2025-03-08 09:10:03,599 INFO  L173          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2025-03-08 09:10:03,599 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2025-03-08 09:10:03,601 INFO  L229       MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2025-03-08 09:10:03,603 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2025-03-08 09:10:04,137 INFO  L108    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY partitioned 8 statements into 1 equivalence classes.
[2025-03-08 09:10:04,238 INFO  L111    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s) and asserted 8 of 8 statements.
[2025-03-08 09:10:04,238 INFO  L114    AnnotateAndAsserter]: Assert order NOT_INCREMENTALLY issued 1 check-sat command(s)
[2025-03-08 09:10:04,238 INFO  L115    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2025-03-08 09:10:04,252 INFO  L256         TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 27 conjuncts are in the unsatisfiable core
[2025-03-08 09:10:04,267 INFO  L279         TraceCheckSpWp]: Computing forward predicates...