/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-22 10:53:00,584 INFO  L177        SettingsManager]: Resetting all preferences to default values...
[2021-10-22 10:53:00,586 INFO  L181        SettingsManager]: Resetting UltimateCore preferences to default values
[2021-10-22 10:53:00,640 INFO  L184        SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring...
[2021-10-22 10:53:00,640 INFO  L181        SettingsManager]: Resetting Boogie Preprocessor preferences to default values
[2021-10-22 10:53:00,641 INFO  L181        SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values
[2021-10-22 10:53:00,642 INFO  L181        SettingsManager]: Resetting Abstract Interpretation preferences to default values
[2021-10-22 10:53:00,647 INFO  L181        SettingsManager]: Resetting LassoRanker preferences to default values
[2021-10-22 10:53:00,649 INFO  L181        SettingsManager]: Resetting Reaching Definitions preferences to default values
[2021-10-22 10:53:00,650 INFO  L181        SettingsManager]: Resetting SyntaxChecker preferences to default values
[2021-10-22 10:53:00,650 INFO  L181        SettingsManager]: Resetting Sifa preferences to default values
[2021-10-22 10:53:00,651 INFO  L184        SettingsManager]: Büchi Program Product provides no preferences, ignoring...
[2021-10-22 10:53:00,652 INFO  L181        SettingsManager]: Resetting LTL2Aut preferences to default values
[2021-10-22 10:53:00,653 INFO  L181        SettingsManager]: Resetting PEA to Boogie preferences to default values
[2021-10-22 10:53:00,654 INFO  L181        SettingsManager]: Resetting BlockEncodingV2 preferences to default values
[2021-10-22 10:53:00,655 INFO  L181        SettingsManager]: Resetting ChcToBoogie preferences to default values
[2021-10-22 10:53:00,656 INFO  L181        SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values
[2021-10-22 10:53:00,656 INFO  L181        SettingsManager]: Resetting BuchiAutomizer preferences to default values
[2021-10-22 10:53:00,658 INFO  L181        SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values
[2021-10-22 10:53:00,660 INFO  L181        SettingsManager]: Resetting CodeCheck preferences to default values
[2021-10-22 10:53:00,661 INFO  L181        SettingsManager]: Resetting InvariantSynthesis preferences to default values
[2021-10-22 10:53:00,663 INFO  L181        SettingsManager]: Resetting RCFGBuilder preferences to default values
[2021-10-22 10:53:00,664 INFO  L181        SettingsManager]: Resetting Referee preferences to default values
[2021-10-22 10:53:00,664 INFO  L181        SettingsManager]: Resetting TraceAbstraction preferences to default values
[2021-10-22 10:53:00,667 INFO  L184        SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring...
[2021-10-22 10:53:00,667 INFO  L184        SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring...
[2021-10-22 10:53:00,667 INFO  L181        SettingsManager]: Resetting TreeAutomizer preferences to default values
[2021-10-22 10:53:00,668 INFO  L181        SettingsManager]: Resetting IcfgToChc preferences to default values
[2021-10-22 10:53:00,668 INFO  L181        SettingsManager]: Resetting IcfgTransformer preferences to default values
[2021-10-22 10:53:00,669 INFO  L184        SettingsManager]: ReqToTest provides no preferences, ignoring...
[2021-10-22 10:53:00,669 INFO  L181        SettingsManager]: Resetting Boogie Printer preferences to default values
[2021-10-22 10:53:00,670 INFO  L181        SettingsManager]: Resetting ChcSmtPrinter preferences to default values
[2021-10-22 10:53:00,671 INFO  L181        SettingsManager]: Resetting ReqPrinter preferences to default values
[2021-10-22 10:53:00,671 INFO  L181        SettingsManager]: Resetting Witness Printer preferences to default values
[2021-10-22 10:53:00,672 INFO  L184        SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring...
[2021-10-22 10:53:00,672 INFO  L181        SettingsManager]: Resetting CDTParser preferences to default values
[2021-10-22 10:53:00,673 INFO  L184        SettingsManager]: AutomataScriptParser provides no preferences, ignoring...
[2021-10-22 10:53:00,673 INFO  L184        SettingsManager]: ReqParser provides no preferences, ignoring...
[2021-10-22 10:53:00,673 INFO  L181        SettingsManager]: Resetting SmtParser preferences to default values
[2021-10-22 10:53:00,674 INFO  L181        SettingsManager]: Resetting Witness Parser preferences to default values
[2021-10-22 10:53:00,675 INFO  L188        SettingsManager]: Finished resetting all preferences to default values...
[2021-10-22 10:53:00,675 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-22 10:53:00,697 INFO  L113        SettingsManager]: Loading preferences was successful
[2021-10-22 10:53:00,698 INFO  L115        SettingsManager]: Preferences different from defaults after loading the file:
[2021-10-22 10:53:00,698 INFO  L136        SettingsManager]: Preferences of UltimateCore differ from their defaults:
[2021-10-22 10:53:00,698 INFO  L138        SettingsManager]:  * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR;
[2021-10-22 10:53:00,699 INFO  L136        SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults:
[2021-10-22 10:53:00,699 INFO  L138        SettingsManager]:  * Create parallel compositions if possible=false
[2021-10-22 10:53:00,699 INFO  L138        SettingsManager]:  * Use SBE=true
[2021-10-22 10:53:00,700 INFO  L136        SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults:
[2021-10-22 10:53:00,700 INFO  L138        SettingsManager]:  * sizeof long=4
[2021-10-22 10:53:00,700 INFO  L138        SettingsManager]:  * Overapproximate operations on floating types=true
[2021-10-22 10:53:00,700 INFO  L138        SettingsManager]:  * sizeof POINTER=4
[2021-10-22 10:53:00,700 INFO  L138        SettingsManager]:  * Check division by zero=IGNORE
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * Pointer to allocated memory at dereference=IGNORE
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * If two pointers are subtracted or compared they have the same base address=IGNORE
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * Check array bounds for arrays that are off heap=IGNORE
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * sizeof long double=12
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * Check if freed pointer was valid=false
[2021-10-22 10:53:00,701 INFO  L138        SettingsManager]:  * Use constant arrays=true
[2021-10-22 10:53:00,702 INFO  L138        SettingsManager]:  * Pointer base address is valid at dereference=IGNORE
[2021-10-22 10:53:00,702 INFO  L136        SettingsManager]: Preferences of RCFGBuilder differ from their defaults:
[2021-10-22 10:53:00,702 INFO  L138        SettingsManager]:  * Size of a code block=SequenceOfStatements
[2021-10-22 10:53:00,702 INFO  L138        SettingsManager]:  * To the following directory=./dump/
[2021-10-22 10:53:00,702 INFO  L138        SettingsManager]:  * SMT solver=External_DefaultMode
[2021-10-22 10:53:00,702 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-22 10:53:00,703 INFO  L136        SettingsManager]: Preferences of TraceAbstraction differ from their defaults:
[2021-10-22 10:53:00,703 INFO  L138        SettingsManager]:  * Compute Interpolants along a Counterexample=FPandBP
[2021-10-22 10:53:00,703 INFO  L138        SettingsManager]:  * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles
[2021-10-22 10:53:00,703 INFO  L138        SettingsManager]:  * Trace refinement strategy=CAMEL
[2021-10-22 10:53:00,703 INFO  L138        SettingsManager]:  * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * Large block encoding in concurrent analysis=OFF
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER
[2021-10-22 10:53:00,704 INFO  L138        SettingsManager]:  * SMT solver=External_ModelsAndUnsatCoreMode
[2021-10-22 10:53:00,705 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-22 10:53:00,889 INFO  L75    nceAwareModelManager]: Repository-Root is: /tmp
[2021-10-22 10:53:00,910 INFO  L261   ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized
[2021-10-22 10:53:00,912 INFO  L217   ainManager$Toolchain]: [Toolchain 1]: Toolchain selected.
[2021-10-22 10:53:00,913 INFO  L271        PluginConnector]: Initializing Boogie PL CUP Parser...
[2021-10-22 10:53:00,914 INFO  L275        PluginConnector]: Boogie PL CUP Parser initialized
[2021-10-22 10:53:00,914 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-22 10:53:00,914 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-22 10:53:00,956 INFO  L299   ainManager$Toolchain]: ####################### [Toolchain 1] #######################
[2021-10-22 10:53:00,958 INFO  L131        ToolchainWalker]: Walking toolchain with 4 elements.
[2021-10-22 10:53:00,959 INFO  L113        PluginConnector]: ------------------------Boogie Procedure Inliner----------------------------
[2021-10-22 10:53:00,960 INFO  L271        PluginConnector]: Initializing Boogie Procedure Inliner...
[2021-10-22 10:53:00,960 INFO  L275        PluginConnector]: Boogie Procedure Inliner initialized
[2021-10-22 10:53:00,973 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 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:00,984 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 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:00,992 INFO  L132        PluginConnector]: ------------------------ END Boogie Procedure Inliner----------------------------
[2021-10-22 10:53:00,994 INFO  L113        PluginConnector]: ------------------------Boogie Preprocessor----------------------------
[2021-10-22 10:53:00,994 INFO  L271        PluginConnector]: Initializing Boogie Preprocessor...
[2021-10-22 10:53:00,994 INFO  L275        PluginConnector]: Boogie Preprocessor initialized
[2021-10-22 10:53:01,001 INFO  L185        PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,002 INFO  L185        PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,003 INFO  L185        PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,003 INFO  L185        PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,007 INFO  L185        PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,011 INFO  L185        PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,011 INFO  L185        PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,013 INFO  L132        PluginConnector]: ------------------------ END Boogie Preprocessor----------------------------
[2021-10-22 10:53:01,017 INFO  L113        PluginConnector]: ------------------------RCFGBuilder----------------------------
[2021-10-22 10:53:01,017 INFO  L271        PluginConnector]: Initializing RCFGBuilder...
[2021-10-22 10:53:01,017 INFO  L275        PluginConnector]: RCFGBuilder initialized
[2021-10-22 10:53:01,018 INFO  L185        PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/1) ...
[2021-10-22 10:53:01,025 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000
[2021-10-22 10:53:01,030 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:01,049 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-22 10:53:01,075 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-22 10:53:01,093 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration
[2021-10-22 10:53:01,093 INFO  L130     BoogieDeclarations]: Found specification of procedure thread1
[2021-10-22 10:53:01,093 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread1
[2021-10-22 10:53:01,093 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration
[2021-10-22 10:53:01,093 INFO  L130     BoogieDeclarations]: Found specification of procedure thread2
[2021-10-22 10:53:01,093 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread2
[2021-10-22 10:53:01,094 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration
[2021-10-22 10:53:01,094 INFO  L130     BoogieDeclarations]: Found specification of procedure ULTIMATE.start
[2021-10-22 10:53:01,094 INFO  L138     BoogieDeclarations]: Found implementation of procedure ULTIMATE.start
[2021-10-22 10:53:01,094 INFO  L124     BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration
[2021-10-22 10:53:01,094 INFO  L130     BoogieDeclarations]: Found specification of procedure thread3
[2021-10-22 10:53:01,094 INFO  L138     BoogieDeclarations]: Found implementation of procedure thread3
[2021-10-22 10:53:01,095 WARN  L209             CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement
[2021-10-22 10:53:01,324 INFO  L294             CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start)
[2021-10-22 10:53:01,324 INFO  L299             CfgBuilder]: Removed 0 assume(true) statements.
[2021-10-22 10:53:01,326 INFO  L202        PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 10:53:01 BoogieIcfgContainer
[2021-10-22 10:53:01,326 INFO  L132        PluginConnector]: ------------------------ END RCFGBuilder----------------------------
[2021-10-22 10:53:01,328 INFO  L113        PluginConnector]: ------------------------TraceAbstraction----------------------------
[2021-10-22 10:53:01,328 INFO  L271        PluginConnector]: Initializing TraceAbstraction...
[2021-10-22 10:53:01,331 INFO  L275        PluginConnector]: TraceAbstraction initialized
[2021-10-22 10:53:01,332 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 10:53:00" (1/2) ...
[2021-10-22 10:53:01,333 INFO  L205        PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@64172182 and model type misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 10:53:01, skipping insertion in model container
[2021-10-22 10:53:01,333 INFO  L185        PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 10:53:01" (2/2) ...
[2021-10-22 10:53:01,334 INFO  L111   eAbstractionObserver]: Analyzing ICFG misc-5.wvr.bpl
[2021-10-22 10:53:01,339 WARN  L149   ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program
[2021-10-22 10:53:01,339 INFO  L204   ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION
[2021-10-22 10:53:01,339 INFO  L163   ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations.
[2021-10-22 10:53:01,340 INFO  L516   ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances.
[2021-10-22 10:53:01,403 INFO  L148    ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions.
[2021-10-22 10:53:01,453 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000
[2021-10-22 10:53:01,454 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:01,455 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-22 10:53:01,456 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-22 10:53:01,481 INFO  L338      AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ========
[2021-10-22 10:53:01,488 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-22 10:53:01,488 INFO  L340      AbstractCegarLoop]: Starting to check reachability of 4 error locations.
[2021-10-22 10:53:01,666 INFO  L402      AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:01,671 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:01,671 INFO  L82        PathProgramCache]: Analyzing trace with hash -404645288, now seen corresponding path program 1 times
[2021-10-22 10:53:01,678 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:01,678 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57592287]
[2021-10-22 10:53:01,678 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:01,679 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:01,742 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:01,786 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-22 10:53:01,786 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:01,786 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57592287]
[2021-10-22 10:53:01,787 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57592287] provided 1 perfect and 0 imperfect interpolant sequences
[2021-10-22 10:53:01,787 INFO  L186   FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences.
[2021-10-22 10:53:01,787 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2
[2021-10-22 10:53:01,789 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [974544298]
[2021-10-22 10:53:01,793 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 3 states
[2021-10-22 10:53:01,793 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:01,804 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants.
[2021-10-22 10:53:01,805 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6
[2021-10-22 10:53:01,806 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:01,808 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:01,809 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-22 10:53:01,809 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:01,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:01,840 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0
[2021-10-22 10:53:01,841 INFO  L402      AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:01,841 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:01,841 INFO  L82        PathProgramCache]: Analyzing trace with hash 361689176, now seen corresponding path program 2 times
[2021-10-22 10:53:01,842 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:01,842 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [980264817]
[2021-10-22 10:53:01,842 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:01,842 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:01,876 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:01,949 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-22 10:53:01,949 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:01,949 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [980264817]
[2021-10-22 10:53:01,950 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [980264817] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:01,950 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1566917920]
[2021-10-22 10:53:01,950 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1
[2021-10-22 10:53:01,950 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-22 10:53:01,950 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:01,955 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-22 10:53:01,996 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-22 10:53:02,013 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s)
[2021-10-22 10:53:02,014 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-22 10:53:02,017 INFO  L263         TraceCheckSpWp]: Trace formula consists of 44 conjuncts, 6 conjunts are in the unsatisfiable core
[2021-10-22 10:53:02,024 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-22 10:53:02,229 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-22 10:53:02,230 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1566917920] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:02,230 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-22 10:53:02,230 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6
[2021-10-22 10:53:02,231 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985607014]
[2021-10-22 10:53:02,232 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 7 states
[2021-10-22 10:53:02,232 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:02,232 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants.
[2021-10-22 10:53:02,233 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42
[2021-10-22 10:53:02,233 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:02,233 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:02,233 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-22 10:53:02,233 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:02,233 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:02,303 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:02,303 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:02,328 INFO  L552       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0
[2021-10-22 10:53:02,527 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-22 10:53:02,528 INFO  L402      AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:02,528 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:02,528 INFO  L82        PathProgramCache]: Analyzing trace with hash -1654630310, now seen corresponding path program 3 times
[2021-10-22 10:53:02,529 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:02,529 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [86849878]
[2021-10-22 10:53:02,529 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:02,529 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:02,541 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:02,598 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-22 10:53:02,599 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:02,599 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [86849878]
[2021-10-22 10:53:02,599 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [86849878] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:02,599 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [152181870]
[2021-10-22 10:53:02,599 INFO  L93    rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2
[2021-10-22 10:53:02,600 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-22 10:53:02,600 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:02,601 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-22 10:53:02,602 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-22 10:53:02,646 INFO  L228   tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s)
[2021-10-22 10:53:02,646 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-22 10:53:02,647 INFO  L263         TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 8 conjunts are in the unsatisfiable core
[2021-10-22 10:53:02,648 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-22 10:53:02,831 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-22 10:53:02,832 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [152181870] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:02,832 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-22 10:53:02,832 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8
[2021-10-22 10:53:02,833 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1662593296]
[2021-10-22 10:53:02,834 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 9 states
[2021-10-22 10:53:02,835 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:02,836 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants.
[2021-10-22 10:53:02,840 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72
[2021-10-22 10:53:02,840 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:02,840 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:02,840 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-22 10:53:02,840 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:02,841 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:02,841 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:02,951 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:02,951 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:02,951 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:02,982 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-22 10:53:03,167 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-22 10:53:03,168 INFO  L402      AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:03,168 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:03,168 INFO  L82        PathProgramCache]: Analyzing trace with hash 1735483102, now seen corresponding path program 4 times
[2021-10-22 10:53:03,169 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:03,169 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090834072]
[2021-10-22 10:53:03,169 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:03,169 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:03,205 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:03,319 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-22 10:53:03,320 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:03,321 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090834072]
[2021-10-22 10:53:03,321 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090834072] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:03,321 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378583684]
[2021-10-22 10:53:03,321 INFO  L93    rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST
[2021-10-22 10:53:03,321 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-22 10:53:03,321 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:03,323 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-22 10:53:03,347 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-22 10:53:03,390 INFO  L228   tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s)
[2021-10-22 10:53:03,390 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-22 10:53:03,391 INFO  L263         TraceCheckSpWp]: Trace formula consists of 50 conjuncts, 10 conjunts are in the unsatisfiable core
[2021-10-22 10:53:03,392 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-22 10:53:03,810 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-22 10:53:03,811 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378583684] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:03,811 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-22 10:53:03,811 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 12
[2021-10-22 10:53:03,811 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145130851]
[2021-10-22 10:53:03,812 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 13 states
[2021-10-22 10:53:03,812 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:03,812 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants.
[2021-10-22 10:53:03,813 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=107, Unknown=0, NotChecked=0, Total=156
[2021-10-22 10:53:03,813 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:03,813 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:03,813 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-22 10:53:03,813 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:03,813 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:03,813 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:03,813 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:03,958 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:03,958 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:03,958 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:03,959 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-22 10:53:03,986 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-22 10:53:04,179 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-22 10:53:04,180 INFO  L402      AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:04,180 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:04,181 INFO  L82        PathProgramCache]: Analyzing trace with hash -439594780, now seen corresponding path program 5 times
[2021-10-22 10:53:04,181 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:04,181 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1654498215]
[2021-10-22 10:53:04,181 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:04,181 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:04,215 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:04,428 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-22 10:53:04,429 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:04,429 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1654498215]
[2021-10-22 10:53:04,429 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1654498215] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:04,429 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1017349832]
[2021-10-22 10:53:04,429 INFO  L93    rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1
[2021-10-22 10:53:04,429 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-22 10:53:04,430 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:04,430 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-22 10:53:04,471 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-22 10:53:04,556 INFO  L228   tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 8 check-sat command(s)
[2021-10-22 10:53:04,556 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-22 10:53:04,557 INFO  L263         TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 13 conjunts are in the unsatisfiable core
[2021-10-22 10:53:04,564 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-22 10:53:05,322 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-22 10:53:05,323 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [1017349832] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:05,323 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-22 10:53:05,323 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10] total 18
[2021-10-22 10:53:05,323 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1511153541]
[2021-10-22 10:53:05,323 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 19 states
[2021-10-22 10:53:05,324 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:05,324 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants.
[2021-10-22 10:53:05,325 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=260, Unknown=0, NotChecked=0, Total=342
[2021-10-22 10:53:05,325 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:05,325 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:05,325 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-22 10:53:05,325 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:05,325 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:05,325 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:05,325 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2021-10-22 10:53:05,326 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:05,732 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:05,732 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:05,732 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:05,732 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-22 10:53:05,733 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-10-22 10:53:05,753 INFO  L540       MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0
[2021-10-22 10:53:05,943 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-22 10:53:05,944 INFO  L402      AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:05,944 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:05,944 INFO  L82        PathProgramCache]: Analyzing trace with hash -1710283158, now seen corresponding path program 6 times
[2021-10-22 10:53:05,945 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:05,945 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6902951]
[2021-10-22 10:53:05,945 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:05,945 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:06,021 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
[2021-10-22 10:53:11,799 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-22 10:53:11,799 INFO  L139   FreeRefinementEngine]: Strategy CAMEL found an infeasible trace
[2021-10-22 10:53:11,799 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6902951]
[2021-10-22 10:53:11,799 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6902951] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:11,800 INFO  L332   FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2137952988]
[2021-10-22 10:53:11,800 INFO  L93    rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE
[2021-10-22 10:53:11,800 INFO  L170          SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true
[2021-10-22 10:53:11,800 INFO  L189       MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3
[2021-10-22 10:53:11,804 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-22 10:53:11,815 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-22 10:53:11,957 INFO  L228   tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s)
[2021-10-22 10:53:11,958 INFO  L229   tOrderPrioritization]: Conjunction of SSA is unsat
[2021-10-22 10:53:11,959 INFO  L263         TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 16 conjunts are in the unsatisfiable core
[2021-10-22 10:53:11,960 INFO  L286         TraceCheckSpWp]: Computing forward predicates...
[2021-10-22 10:53:13,134 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-22 10:53:13,135 INFO  L160   FreeRefinementEngine]: IpTcStrategyModuleZ3 [2137952988] provided 0 perfect and 1 imperfect interpolant sequences
[2021-10-22 10:53:13,135 INFO  L186   FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences.
[2021-10-22 10:53:13,135 INFO  L199   FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 24
[2021-10-22 10:53:13,135 INFO  L115   tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695931494]
[2021-10-22 10:53:13,136 INFO  L546      AbstractCegarLoop]: INTERPOLANT automaton has 25 states
[2021-10-22 10:53:13,136 INFO  L103   FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL
[2021-10-22 10:53:13,136 INFO  L143   InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants.
[2021-10-22 10:53:13,137 INFO  L145   InterpolantAutomaton]: CoverageRelationStatistics Valid=147, Invalid=453, Unknown=0, NotChecked=0, Total=600
[2021-10-22 10:53:13,137 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:13,137 INFO  L470      AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states
[2021-10-22 10:53:13,137 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-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. 
[2021-10-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. 
[2021-10-22 10:53:13,137 INFO  L154   InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. 
[2021-10-22 10:53:13,817 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. 
[2021-10-22 10:53:13,818 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. 
[2021-10-22 10:53:13,818 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. 
[2021-10-22 10:53:13,818 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. 
[2021-10-22 10:53:13,818 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. 
[2021-10-22 10:53:13,819 INFO  L141   InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. 
[2021-10-22 10:53:13,836 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-22 10:53:14,019 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-22 10:53:14,020 INFO  L402      AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] ===
[2021-10-22 10:53:14,020 INFO  L144       PredicateUnifier]: Initialized classic predicate unifier
[2021-10-22 10:53:14,020 INFO  L82        PathProgramCache]: Analyzing trace with hash -1222849804, now seen corresponding path program 7 times
[2021-10-22 10:53:14,020 INFO  L121   FreeRefinementEngine]: Executing refinement strategy CAMEL
[2021-10-22 10:53:14,020 INFO  L332   FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189054676]
[2021-10-22 10:53:14,020 INFO  L95    rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY
[2021-10-22 10:53:14,020 INFO  L128          SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms
[2021-10-22 10:53:14,474 INFO  L136    AnnotateAndAsserter]: Conjunction of SSA is unsat
Received shutdown request...
[2021-10-22 11:07:39,711 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-22 11:07:39,711 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-22 11:07:39,739 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT
[2021-10-22 11:07:39,739 WARN  L452      AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6
[2021-10-22 11:07:39,739 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-2-2-2-2-1 context.
[2021-10-22 11:07:39,740 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION
[2021-10-22 11:07:39,740 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION
[2021-10-22 11:07:39,741 INFO  L764   garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION
[2021-10-22 11:07:39,753 INFO  L229   ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances
[2021-10-22 11:07:39,753 INFO  L179   ceAbstractionStarter]: Computing trace abstraction results
[2021-10-22 11:07:39,756 INFO  L202        PluginConnector]: Adding new model misc-5.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 11:07:39 BasicIcfg
[2021-10-22 11:07:39,756 INFO  L132        PluginConnector]: ------------------------ END TraceAbstraction----------------------------
[2021-10-22 11:07:39,757 INFO  L168              Benchmark]: Toolchain (without parser) took 878798.52 ms. Allocated memory was 184.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 144.3 MB in the beginning and 2.0 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,757 INFO  L168              Benchmark]: Boogie PL CUP Parser took 0.09 ms. Allocated memory is still 184.5 MB. Free memory is still 145.4 MB. There was no memory consumed. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,757 INFO  L168              Benchmark]: Boogie Procedure Inliner took 33.34 ms. Allocated memory is still 184.5 MB. Free memory was 144.2 MB in the beginning and 142.7 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,758 INFO  L168              Benchmark]: Boogie Preprocessor took 20.02 ms. Allocated memory is still 184.5 MB. Free memory was 142.7 MB in the beginning and 141.8 MB in the end (delta: 910.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,758 INFO  L168              Benchmark]: RCFGBuilder took 309.72 ms. Allocated memory is still 184.5 MB. Free memory was 141.7 MB in the beginning and 128.1 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,758 INFO  L168              Benchmark]: TraceAbstraction took 878427.63 ms. Allocated memory was 184.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 127.6 MB in the beginning and 2.0 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.5 GB. Max. memory is 8.0 GB.
[2021-10-22 11:07:39,760 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.09 ms. Allocated memory is still 184.5 MB. Free memory is still 145.4 MB. There was no memory consumed. Max. memory is 8.0 GB.
 * Boogie Procedure Inliner took 33.34 ms. Allocated memory is still 184.5 MB. Free memory was 144.2 MB in the beginning and 142.7 MB in the end (delta: 1.4 MB). Peak memory consumption was 3.1 MB. Max. memory is 8.0 GB.
 * Boogie Preprocessor took 20.02 ms. Allocated memory is still 184.5 MB. Free memory was 142.7 MB in the beginning and 141.8 MB in the end (delta: 910.0 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB.
 * RCFGBuilder took 309.72 ms. Allocated memory is still 184.5 MB. Free memory was 141.7 MB in the beginning and 128.1 MB in the end (delta: 13.7 MB). Peak memory consumption was 13.6 MB. Max. memory is 8.0 GB.
 * TraceAbstraction took 878427.63 ms. Allocated memory was 184.5 MB in the beginning and 2.4 GB in the end (delta: 2.2 GB). Free memory was 127.6 MB in the beginning and 2.0 GB in the end (delta: -1.9 GB). Peak memory consumption was 1.5 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: 83, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 63, negative conditional: 0, negative unconditional: 63, 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]: 107, 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: 83, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 63, negative conditional: 0, negative unconditional: 63, 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-2-2-2-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-2-2-2-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-2-2-2-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-2-2-2-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: 878300.8ms, OverallIterations: 7, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 21.2ms, PartialOrderReductionTime: 1601.8ms, 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: 33.7ms SsaConstructionTime, 270.7ms SatisfiabilityAnalysisTime, 9037.7ms 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