/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl


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


This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3
[2021-10-24 22:32:43,462 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-10-24 22:32:43,464 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-10-24 22:32:43,527 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-10-24 22:32:43,528 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-10-24 22:32:43,531 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-10-24 22:32:43,533 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-10-24 22:32:43,540 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-10-24 22:32:43,542 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-10-24 22:32:43,542 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-10-24 22:32:43,543 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-10-24 22:32:43,544 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-10-24 22:32:43,544 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-10-24 22:32:43,545 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-10-24 22:32:43,546 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-10-24 22:32:43,547 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-10-24 22:32:43,547 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-10-24 22:32:43,548 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-10-24 22:32:43,549 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-10-24 22:32:43,551 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-10-24 22:32:43,557 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-10-24 22:32:43,564 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-10-24 22:32:43,568 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-10-24 22:32:43,569 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-10-24 22:32:43,574 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-10-24 22:32:43,575 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-10-24 22:32:43,575 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-10-24 22:32:43,575 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-10-24 22:32:43,576 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-10-24 22:32:43,576 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-10-24 22:32:43,577 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-10-24 22:32:43,577 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-10-24 22:32:43,578 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-10-24 22:32:43,578 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-10-24 22:32:43,579 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-10-24 22:32:43,579 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-10-24 22:32:43,580 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-10-24 22:32:43,580 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-10-24 22:32:43,580 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-10-24 22:32:43,581 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-10-24 22:32:43,583 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-10-24 22:32:43,584 INFO  L101        SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe.epf
[2021-10-24 22:32:43,620 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-10-24 22:32:43,621 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-10-24 22:32:43,621 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-10-24 22:32:43,621 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-10-24 22:32:43,623 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-10-24 22:32:43,623 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-10-24 22:32:43,623 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-10-24 22:32:43,623 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-10-24 22:32:43,623 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-10-24 22:32:43,623 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-10-24 22:32:43,624 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-10-24 22:32:43,624 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-10-24 22:32:43,624 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-10-24 22:32:43,624 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-10-24 22:32:43,624 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-10-24 22:32:43,625 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-10-24 22:32:43,625 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-24 22:32:43,626 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2021-10-24 22:32:43,626 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-10-24 22:32:43,627 INFO  L138        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE
[2021-10-24 22:32:43,627 INFO  L138        SettingsManager]:  * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER
[2021-10-24 22:32:43,627 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2021-10-24 22:32:43,627 INFO  L138        SettingsManager]:  * Use conditional POR in concurrent analysis=false
WARNING: An illegal reflective access operation has occurred
WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int)
WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1
WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations
WARNING: All illegal access operations will be denied in a future release
[2021-10-24 22:32:43,853 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-10-24 22:32:43,871 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-10-24 22:32:43,873 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-10-24 22:32:43,874 INFO  L271        PluginConnector]: Initializing Boogie PL CUP Parser...
[2021-10-24 22:32:43,875 INFO  L275        PluginConnector]: Boogie PL CUP Parser initialized
[2021-10-24 22:32:43,875 INFO  L432   ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl
[2021-10-24 22:32:43,876 INFO  L110           BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/misc-5.wvr.bpl'
[2021-10-24 22:32:43,900 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-10-24 22:32:43,901 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2021-10-24 22:32:43,903 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-10-24 22:32:43,903 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-10-24 22:32:43,903 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-10-24 22:32:43,914 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,920 INFO  L185        PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,930 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-10-24 22:32:43,932 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-10-24 22:32:43,932 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-10-24 22:32:43,932 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-10-24 22:32:43,938 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,938 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,939 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,939 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,942 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,944 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,945 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,946 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-10-24 22:32:43,947 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-10-24 22:32:43,947 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-10-24 22:32:43,947 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-10-24 22:32:43,949 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/1) ...
[2021-10-24 22:32:43,961 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-24 22:32:43,967 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:43,989 INFO  L229       MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null)
[2021-10-24 22:32:43,995 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process
[2021-10-24 22:32:44,023 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration
[2021-10-24 22:32:44,024 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-10-24 22:32:44,024 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-10-24 22:32:44,024 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration
[2021-10-24 22:32:44,024 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-10-24 22:32:44,024 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-10-24 22:32:44,024 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration
[2021-10-24 22:32:44,024 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-10-24 22:32:44,025 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-10-24 22:32:44,025 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration
[2021-10-24 22:32:44,025 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2021-10-24 22:32:44,025 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2021-10-24 22:32:44,026 WARN  L209             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-10-24 22:32:44,271 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-10-24 22:32:44,271 INFO  L299             CfgBuilder]: Removed 0 assume(true) statements.
[2021-10-24 22:32:44,273 INFO  L202        PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:32:44 BoogieIcfgContainer
[2021-10-24 22:32:44,273 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-10-24 22:32:44,287 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-10-24 22:32:44,288 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-10-24 22:32:44,296 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-10-24 22:32:44,298 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 24.10 10:32:43" (1/2) ...
[2021-10-24 22:32:44,300 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5582d48a and model type misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.10 10:32:44, skipping insertion in model container
[2021-10-24 22:32:44,300 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.10 10:32:44" (2/2) ...
[2021-10-24 22:32:44,301 INFO  L111   eAbstractionObserver]: Analyzing ICFG misc-5.wvr.bpl
[2021-10-24 22:32:44,305 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-10-24 22:32:44,305 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-10-24 22:32:44,306 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-10-24 22:32:44,306 INFO  L516   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-10-24 22:32:44,341 INFO  L148    ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2021-10-24 22:32:44,383 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2021-10-24 22:32:44,383 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:44,384 INFO  L229       MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null)
[2021-10-24 22:32:44,385 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process
[2021-10-24 22:32:44,411 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2021-10-24 22:32:44,441 INFO  L339      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, mHoare=true, mConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, 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, mLoopAccelerationTechnique=FAST_UPR
[2021-10-24 22:32:44,441 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2021-10-24 22:32:44,584 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:44,589 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:44,589 INFO  L82        PathProgramCache]: Analyzing trace with hash -404645288, now seen corresponding path program 1 times
[2021-10-24 22:32:44,596 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:44,597 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1585496662]
[2021-10-24 22:32:44,597 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:44,598 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:44,662 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:44,702 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked.
[2021-10-24 22:32:44,703 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:44,703 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1585496662]
[2021-10-24 22:32:44,703 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1585496662] provided 1 perfect and 0 imperfect interpolant sequences
[2021-10-24 22:32:44,704 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-10-24 22:32:44,704 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2021-10-24 22:32:44,705 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062919752]
[2021-10-24 22:32:44,709 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-10-24 22:32:44,710 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:44,720 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-10-24 22:32:44,722 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-10-24 22:32:44,722 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:44,723 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:44,725 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 3 states, 3 states have (on average 6.0) internal successors, (18), 2 states have internal predecessors, (18), 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)
[2021-10-24 22:32:44,725 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:44,756 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:44,756 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-10-24 22:32:44,757 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:44,757 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:44,757 INFO  L82        PathProgramCache]: Analyzing trace with hash 361689176, now seen corresponding path program 2 times
[2021-10-24 22:32:44,758 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:44,758 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1068960701]
[2021-10-24 22:32:44,758 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:44,758 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:44,802 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:44,884 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:44,885 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:44,885 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1068960701]
[2021-10-24 22:32:44,885 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1068960701] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:44,885 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1944279576]
[2021-10-24 22:32:44,885 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2021-10-24 22:32:44,886 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:44,886 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:44,891 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)
[2021-10-24 22:32:44,904 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process
[2021-10-24 22:32:44,938 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2021-10-24 22:32:44,938 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-24 22:32:44,940 INFO  L263         TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 6 conjunts are in the unsatisfiable core
[2021-10-24 22:32:44,943 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-24 22:32:45,089 INFO  L134       CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:45,090 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1944279576] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:45,090 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-24 22:32:45,090 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6
[2021-10-24 22:32:45,091 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [465387358]
[2021-10-24 22:32:45,092 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2021-10-24 22:32:45,092 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:45,093 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2021-10-24 22:32:45,093 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2021-10-24 22:32:45,093 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:45,093 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:45,093 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 7 states, 7 states have (on average 3.7142857142857144) internal successors, (26), 6 states have internal predecessors, (26), 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)
[2021-10-24 22:32:45,094 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:45,094 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:45,150 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:45,151 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:45,187 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0
[2021-10-24 22:32:45,374 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1
[2021-10-24 22:32:45,375 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:45,375 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:45,376 INFO  L82        PathProgramCache]: Analyzing trace with hash -1654630310, now seen corresponding path program 3 times
[2021-10-24 22:32:45,376 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:45,376 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808409533]
[2021-10-24 22:32:45,376 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:45,376 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:45,388 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:45,438 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:45,438 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:45,438 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808409533]
[2021-10-24 22:32:45,439 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808409533] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:45,439 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [587568129]
[2021-10-24 22:32:45,439 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2021-10-24 22:32:45,439 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:45,439 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:45,440 INFO  L229       MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-10-24 22:32:45,472 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process
[2021-10-24 22:32:45,490 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2021-10-24 22:32:45,490 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-24 22:32:45,491 INFO  L263         TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 8 conjunts are in the unsatisfiable core
[2021-10-24 22:32:45,493 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-24 22:32:45,717 INFO  L134       CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:45,717 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [587568129] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:45,718 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-24 22:32:45,718 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8
[2021-10-24 22:32:45,718 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [851964632]
[2021-10-24 22:32:45,719 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-10-24 22:32:45,720 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:45,721 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-10-24 22:32:45,725 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2021-10-24 22:32:45,725 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:45,726 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:45,726 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 9 states, 9 states have (on average 3.3333333333333335) internal successors, (30), 8 states have internal predecessors, (30), 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)
[2021-10-24 22:32:45,726 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:45,726 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:45,726 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:45,844 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:45,844 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:45,846 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:45,862 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0
[2021-10-24 22:32:46,046 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:46,047 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:46,047 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:46,048 INFO  L82        PathProgramCache]: Analyzing trace with hash 1735483102, now seen corresponding path program 4 times
[2021-10-24 22:32:46,048 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:46,048 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [787036797]
[2021-10-24 22:32:46,048 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:46,048 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:46,066 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:46,203 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:46,203 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:46,203 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [787036797]
[2021-10-24 22:32:46,203 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [787036797] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:46,204 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2028049597]
[2021-10-24 22:32:46,204 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2021-10-24 22:32:46,204 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:46,204 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:46,205 INFO  L229       MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-10-24 22:32:46,206 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process
[2021-10-24 22:32:46,275 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2021-10-24 22:32:46,276 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-24 22:32:46,276 INFO  L263         TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 10 conjunts are in the unsatisfiable core
[2021-10-24 22:32:46,277 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-24 22:32:46,713 INFO  L134       CoverageAnalysis]: Checked inductivity of 17 backedges. 1 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:46,713 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2028049597] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:46,713 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-24 22:32:46,713 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12
[2021-10-24 22:32:46,714 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [725445074]
[2021-10-24 22:32:46,714 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2021-10-24 22:32:46,714 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:46,715 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2021-10-24 22:32:46,715 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156
[2021-10-24 22:32:46,715 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:46,715 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:46,715 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 12 states have internal predecessors, (38), 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)
[2021-10-24 22:32:46,716 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:46,716 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:46,716 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:46,716 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:46,875 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:46,875 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:46,875 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:46,875 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-24 22:32:46,902 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0
[2021-10-24 22:32:47,090 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:47,091 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:47,091 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:47,091 INFO  L82        PathProgramCache]: Analyzing trace with hash -439594780, now seen corresponding path program 5 times
[2021-10-24 22:32:47,091 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:47,091 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923876744]
[2021-10-24 22:32:47,091 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:47,092 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:47,116 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:47,325 INFO  L134       CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:47,325 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:47,325 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923876744]
[2021-10-24 22:32:47,325 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [923876744] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:47,326 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [79649529]
[2021-10-24 22:32:47,326 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2021-10-24 22:32:47,326 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:47,326 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:47,327 INFO  L229       MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-10-24 22:32:47,360 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process
[2021-10-24 22:32:47,431 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s)
[2021-10-24 22:32:47,431 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-24 22:32:47,432 INFO  L263         TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjunts are in the unsatisfiable core
[2021-10-24 22:32:47,433 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-24 22:32:48,246 INFO  L134       CoverageAnalysis]: Checked inductivity of 50 backedges. 1 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:48,247 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [79649529] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:48,249 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-24 22:32:48,249 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18
[2021-10-24 22:32:48,249 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [468254573]
[2021-10-24 22:32:48,250 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2021-10-24 22:32:48,250 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:48,250 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2021-10-24 22:32:48,253 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342
[2021-10-24 22:32:48,253 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:48,255 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:48,255 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 19 states, 19 states have (on average 2.6315789473684212) internal successors, (50), 18 states have internal predecessors, (50), 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)
[2021-10-24 22:32:48,255 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:48,255 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:48,255 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:48,256 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2021-10-24 22:32:48,256 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:48,628 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:48,628 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:48,628 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:48,628 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-24 22:32:48,629 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-10-24 22:32:48,654 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0
[2021-10-24 22:32:48,843 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:48,843 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:48,844 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:48,844 INFO  L82        PathProgramCache]: Analyzing trace with hash -1710283158, now seen corresponding path program 6 times
[2021-10-24 22:32:48,844 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:48,844 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037185151]
[2021-10-24 22:32:48,844 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:48,844 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:48,911 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-24 22:32:54,772 INFO  L134       CoverageAnalysis]: Checked inductivity of 101 backedges. 1 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:54,772 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-24 22:32:54,772 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037185151]
[2021-10-24 22:32:54,772 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037185151] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:54,773 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706302734]
[2021-10-24 22:32:54,773 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2021-10-24 22:32:54,773 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:54,773 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-24 22:32:54,774 INFO  L229       MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null)
[2021-10-24 22:32:54,775 INFO  L327       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process
[2021-10-24 22:32:54,924 INFO  L228   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s)
[2021-10-24 22:32:54,925 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-24 22:32:54,925 INFO  L263         TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 16 conjunts are in the unsatisfiable core
[2021-10-24 22:32:54,927 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-24 22:32:56,095 INFO  L134       CoverageAnalysis]: Checked inductivity of 101 backedges. 1 proven. 100 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked.
[2021-10-24 22:32:56,095 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706302734] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-24 22:32:56,095 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-24 22:32:56,095 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24
[2021-10-24 22:32:56,096 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1619082153]
[2021-10-24 22:32:56,097 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2021-10-24 22:32:56,097 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-24 22:32:56,097 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2021-10-24 22:32:56,098 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=453, Unknown=0, NotChecked=0, Total=600
[2021-10-24 22:32:56,098 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:56,098 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-24 22:32:56,098 INFO  L471      AbstractCegarLoop]: INTERPOLANT automaton has  has 25 states, 25 states have (on average 2.48) internal successors, (62), 24 states have internal predecessors, (62), 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)
[2021-10-24 22:32:56,098 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:56,099 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:56,099 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:56,099 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2021-10-24 22:32:56,099 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-10-24 22:32:56,101 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-24 22:32:56,819 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-24 22:32:56,820 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-24 22:32:56,820 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-24 22:32:56,820 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-24 22:32:56,820 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-10-24 22:32:56,821 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2021-10-24 22:32:56,842 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0
[2021-10-24 22:32:57,035 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-24 22:32:57,036 INFO  L402      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-24 22:32:57,036 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-24 22:32:57,036 INFO  L82        PathProgramCache]: Analyzing trace with hash -1222849804, now seen corresponding path program 7 times
[2021-10-24 22:32:57,036 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-24 22:32:57,036 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606563368]
[2021-10-24 22:32:57,036 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-24 22:32:57,037 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-24 22:32:57,554 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
Received shutdown request...
[2021-10-24 22:47:20,681 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2021-10-24 22:47:20,682 WARN  L340       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end
[2021-10-24 22:47:20,698 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT
[2021-10-24 22:47:20,698 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2021-10-24 22:47:20,699 WARN  L594      AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 15,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context.
[2021-10-24 22:47:20,700 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION
[2021-10-24 22:47:20,700 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION
[2021-10-24 22:47:20,701 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION
[2021-10-24 22:47:20,708 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-10-24 22:47:20,708 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-10-24 22:47:20,710 INFO  L202        PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.10 10:47:20 BasicIcfg
[2021-10-24 22:47:20,710 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-10-24 22:47:20,711 INFO  L168              Benchmark]: Toolchain (without parser) took 876809.20 ms. Allocated memory was 182.5 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 141.9 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,712 INFO  L168              Benchmark]: Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 182.5 MB. Free memory is still 142.9 MB. There was no memory consumed. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,712 INFO  L168              Benchmark]: Boogie Procedure Inliner took 27.53 ms. Allocated memory is still 182.5 MB. Free memory was 141.7 MB in the beginning and 140.3 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,712 INFO  L168              Benchmark]: Boogie Preprocessor took 13.86 ms. Allocated memory is still 182.5 MB. Free memory was 140.3 MB in the beginning and 139.3 MB in the end (delta: 986.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,712 INFO  L168              Benchmark]: RCFGBuilder took 326.63 ms. Allocated memory is still 182.5 MB. Free memory was 139.3 MB in the beginning and 125.5 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,713 INFO  L168              Benchmark]: TraceAbstraction took 876422.68 ms. Allocated memory was 182.5 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 125.1 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB.
[2021-10-24 22:47:20,714 INFO  L339   ainManager$Toolchain]: #######################  End [Toolchain 1] #######################
 --- Results ---
 * Results from de.uni_freiburg.informatik.ultimate.core:
  - StatisticsResult: Toolchain Benchmarks
    Benchmark results are:
 * Boogie PL CUP Parser took 0.11 ms. Allocated memory is still 182.5 MB. Free memory is still 142.9 MB. There was no memory consumed. Max. memory is 8.0 GB.
 * Boogie Procedure Inliner took 27.53 ms. Allocated memory is still 182.5 MB. Free memory was 141.7 MB in the beginning and 140.3 MB in the end (delta: 1.4 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * Boogie Preprocessor took 13.86 ms. Allocated memory is still 182.5 MB. Free memory was 140.3 MB in the beginning and 139.3 MB in the end (delta: 986.9 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * RCFGBuilder took 326.63 ms. Allocated memory is still 182.5 MB. Free memory was 139.3 MB in the beginning and 125.5 MB in the end (delta: 13.8 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB.
 * TraceAbstraction took 876422.68 ms. Allocated memory was 182.5 MB in the beginning and 2.1 GB in the end (delta: 1.9 GB). Free memory was 125.1 MB in the beginning and 1.6 GB in the end (delta: -1.4 GB). Peak memory consumption was 1.3 GB. Max. memory is 8.0 GB.
 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction:
  - StatisticsResult: Independence relation benchmarks
    ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1238, positive: 714, positive conditional: 543, positive unconditional: 171, negative: 524, negative conditional: 516, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1055, positive: 714, positive conditional: 0, positive unconditional: 714, negative: 341, negative conditional: 0, negative unconditional: 341, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 175, positive: 165, positive conditional: 0, positive unconditional: 165, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 175, positive: 163, positive conditional: 0, positive unconditional: 163, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 12, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 65, positive: 19, positive conditional: 0, positive unconditional: 19, negative: 46, negative conditional: 0, negative unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 1055, positive: 549, positive conditional: 0, positive unconditional: 549, negative: 331, negative conditional: 0, negative unconditional: 331, unknown: 175, unknown conditional: 0, unknown unconditional: 175] , Statistics on independence cache: Total cache size (in pairs): 175, Positive cache size: 165, Positive conditional cache size: 0, Positive unconditional cache size: 165, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Independence queries for same thread: 183
  - StatisticsResult: Persistent set benchmarks
    Persistent set computation time[ms]: 93, Number of persistent set computation: 23, Number of trivial persistent sets: 11, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1238, positive: 714, positive conditional: 543, positive unconditional: 171, negative: 524, negative conditional: 516, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1055, positive: 714, positive conditional: 0, positive unconditional: 714, negative: 341, negative conditional: 0, negative unconditional: 341, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 175, positive: 165, positive conditional: 0, positive unconditional: 165, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 175, positive: 163, positive conditional: 0, positive unconditional: 163, negative: 12, negative conditional: 0, negative unconditional: 12, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 12, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 65, positive: 19, positive conditional: 0, positive unconditional: 19, negative: 46, negative conditional: 0, negative unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0]  ], Cache Queries: [ total: 1055, positive: 549, positive conditional: 0, positive unconditional: 549, negative: 331, negative conditional: 0, negative unconditional: 331, unknown: 175, unknown conditional: 0, unknown unconditional: 175] , Statistics on independence cache: Total cache size (in pairs): 175, Positive cache size: 165, Positive conditional cache size: 0, Positive unconditional cache size: 165, Negative cache size: 10, Negative conditional cache size: 0, Negative unconditional cache size: 10, Independence queries for same thread: 183
  - StatisticsResult: ErrorAutomatonStatistics
    NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0
  - TimeoutResultAtElement [Line: 70]: Timeout (TraceAbstraction)
    Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 15,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context.
  - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 15,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context.
  - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 15,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context.
  - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction)
    Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 15,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-4-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-10-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-9-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-8-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-7-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-6-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-5-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-4-2-3-2-3-2-3-2-3-2-2-2-2-2-2-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∨-2-1 context.
  - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances
    CFG has 7 procedures, 36 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 876326.7ms, OverallIterations: 7, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.0ms, PartialOrderReductionTime: 1581.1ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 53, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 32.4ms SsaConstructionTime, 226.2ms SatisfiabilityAnalysisTime, 9174.2ms InterpolantComputationTime, 274 NumberOfCodeBlocks, 274 NumberOfCodeBlocksAsserted, 31 NumberOfCheckSat, 263 ConstructedInterpolants, 0 QuantifiedInterpolants, 2116 SizeOfPredicates, 14 NumberOfNonLiveVariables, 258 ConjunctsInSsa, 53 ConjunctsInUnsatCore, 11 InterpolantComputations, 1 PerfectInterpolantSequences, 12/352 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
RESULT: Ultimate could not prove your program: Timeout
Completed graceful shutdown