/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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts-array.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 04:52:58,194 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 04:52:58,203 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 04:52:58,247 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 04:52:58,247 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 04:52:58,249 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 04:52:58,251 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 04:52:58,253 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 04:52:58,254 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 04:52:58,257 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 04:52:58,258 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 04:52:58,259 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 04:52:58,259 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 04:52:58,260 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 04:52:58,261 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 04:52:58,263 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 04:52:58,264 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 04:52:58,264 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 04:52:58,266 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 04:52:58,270 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 04:52:58,270 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 04:52:58,271 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 04:52:58,272 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 04:52:58,273 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 04:52:58,277 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 04:52:58,277 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 04:52:58,277 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 04:52:58,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 04:52:58,279 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 04:52:58,279 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 04:52:58,279 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 04:52:58,280 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 04:52:58,281 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 04:52:58,282 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 04:52:58,282 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 04:52:58,282 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 04:52:58,283 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 04:52:58,283 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 04:52:58,283 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 04:52:58,283 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 04:52:58,284 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 04:52:58,285 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-NoLbe.epf [2022-02-19 04:52:58,305 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 04:52:58,305 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 04:52:58,305 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 04:52:58,305 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 04:52:58,306 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 04:52:58,306 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 04:52:58,306 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 04:52:58,306 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 04:52:58,306 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 04:52:58,307 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 04:52:58,307 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 04:52:58,307 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 04:52:58,307 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 04:52:58,308 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 04:52:58,308 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 04:52:58,309 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 04:52:58,309 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 04:52:58,309 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 04:52:58,309 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-02-19 04:52:58,310 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode 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 [2022-02-19 04:52:58,490 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 04:52:58,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 04:52:58,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 04:52:58,504 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-19 04:52:58,507 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-19 04:52:58,508 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts-array.wvr.bpl [2022-02-19 04:52:58,508 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/mts-array.wvr.bpl' [2022-02-19 04:52:58,526 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 04:52:58,527 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-19 04:52:58,536 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 04:52:58,536 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 04:52:58,536 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 04:52:58,545 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,550 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,554 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-19 04:52:58,555 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 04:52:58,557 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 04:52:58,558 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 04:52:58,558 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 04:52:58,564 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,565 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,567 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,568 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,571 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,573 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,573 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,574 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 04:52:58,575 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 04:52:58,575 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 04:52:58,575 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 04:52:58,576 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/1) ... [2022-02-19 04:52:58,581 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 04:52:58,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:52:58,599 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) [2022-02-19 04:52:58,604 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 [2022-02-19 04:52:58,640 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-19 04:52:58,640 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-19 04:52:58,640 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-19 04:52:58,641 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-19 04:52:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-19 04:52:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-19 04:52:58,641 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-19 04:52:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 04:52:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 04:52:58,641 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-19 04:52:58,641 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-19 04:52:58,641 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-19 04:52:58,642 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 04:52:58,681 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 04:52:58,684 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 04:52:58,757 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 04:52:58,769 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 04:52:58,770 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-19 04:52:58,784 INFO L202 PluginConnector]: Adding new model mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 04:52:58 BoogieIcfgContainer [2022-02-19 04:52:58,784 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 04:52:58,785 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 04:52:58,785 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 04:52:58,797 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 04:52:58,797 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 04:52:58" (1/2) ... [2022-02-19 04:52:58,816 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@35ca74f6 and model type mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 04:52:58, skipping insertion in model container [2022-02-19 04:52:58,816 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 04:52:58" (2/2) ... [2022-02-19 04:52:58,817 INFO L111 eAbstractionObserver]: Analyzing ICFG mts-array.wvr.bpl [2022-02-19 04:52:58,820 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 04:52:58,820 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 04:52:58,821 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 04:52:58,821 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 04:52:58,849 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-19 04:52:58,877 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 04:52:58,877 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:52:58,879 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) [2022-02-19 04:52:58,880 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 [2022-02-19 04:52:58,903 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-19 04:52:58,908 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, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-02-19 04:52:58,908 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-19 04:52:59,027 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:52:59,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:52:59,030 INFO L85 PathProgramCache]: Analyzing trace with hash -1203748231, now seen corresponding path program 1 times [2022-02-19 04:52:59,036 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:52:59,036 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1929899501] [2022-02-19 04:52:59,036 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:52:59,036 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:52:59,090 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:52:59,154 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:52:59,155 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:52:59,155 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1929899501] [2022-02-19 04:52:59,155 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1929899501] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 04:52:59,155 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 04:52:59,156 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 04:52:59,157 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [225777869] [2022-02-19 04:52:59,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 04:52:59,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-19 04:52:59,176 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 04:52:59,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-19 04:52:59,208 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-19 04:52:59,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:52:59,210 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 04:52:59,211 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 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) [2022-02-19 04:52:59,211 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:52:59,280 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:52:59,280 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 04:52:59,281 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:52:59,281 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:52:59,281 INFO L85 PathProgramCache]: Analyzing trace with hash -1276133673, now seen corresponding path program 1 times [2022-02-19 04:52:59,282 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:52:59,282 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [185169414] [2022-02-19 04:52:59,282 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:52:59,282 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:52:59,310 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:52:59,337 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 04:52:59,337 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:52:59,337 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [185169414] [2022-02-19 04:52:59,338 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [185169414] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 04:52:59,338 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 04:52:59,338 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-19 04:52:59,338 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415628113] [2022-02-19 04:52:59,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 04:52:59,339 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-19 04:52:59,339 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 04:52:59,340 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-19 04:52:59,340 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-19 04:52:59,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:52:59,340 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 04:52:59,342 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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) [2022-02-19 04:52:59,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:52:59,343 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:52:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:52:59,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:52:59,385 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 04:52:59,385 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:52:59,385 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:52:59,386 INFO L85 PathProgramCache]: Analyzing trace with hash -1861244235, now seen corresponding path program 1 times [2022-02-19 04:52:59,386 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:52:59,386 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1027518488] [2022-02-19 04:52:59,386 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:52:59,386 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:52:59,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:52:59,895 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:52:59,896 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:52:59,896 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1027518488] [2022-02-19 04:52:59,897 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1027518488] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 04:52:59,897 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398474109] [2022-02-19 04:52:59,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:52:59,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:52:59,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:52:59,912 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) [2022-02-19 04:52:59,914 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-19 04:52:59,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:52:59,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 62 conjuncts, 23 conjunts are in the unsatisfiable core [2022-02-19 04:52:59,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 04:53:00,394 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-19 04:53:00,398 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 50 treesize of output 36 [2022-02-19 04:53:00,540 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:00,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 04:53:00,879 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-19 04:53:00,880 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 107 treesize of output 95 [2022-02-19 04:53:01,482 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:01,483 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398474109] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 04:53:01,483 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 04:53:01,483 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 9] total 19 [2022-02-19 04:53:01,483 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866883173] [2022-02-19 04:53:01,484 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 04:53:01,485 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-02-19 04:53:01,485 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 04:53:01,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-02-19 04:53:01,486 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=75, Invalid=305, Unknown=0, NotChecked=0, Total=380 [2022-02-19 04:53:01,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:01,486 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 04:53:01,486 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 3.0) internal successors, (60), 19 states have internal predecessors, (60), 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) [2022-02-19 04:53:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:01,486 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:01,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:01,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:01,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 04:53:01,761 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-02-19 04:53:01,947 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,SelfDestructingSolverStorable2 [2022-02-19 04:53:01,949 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:53:01,949 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:53:01,949 INFO L85 PathProgramCache]: Analyzing trace with hash -171063277, now seen corresponding path program 2 times [2022-02-19 04:53:01,950 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:53:01,950 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1746645493] [2022-02-19 04:53:01,950 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:53:01,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:53:01,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:53:02,013 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:02,014 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:53:02,014 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1746645493] [2022-02-19 04:53:02,014 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1746645493] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 04:53:02,014 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [354175176] [2022-02-19 04:53:02,015 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 04:53:02,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:53:02,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:53:02,016 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) [2022-02-19 04:53:02,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-19 04:53:02,052 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 04:53:02,052 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 04:53:02,053 INFO L263 TraceCheckSpWp]: Trace formula consists of 67 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-19 04:53:02,054 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 04:53:02,148 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:02,149 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 04:53:02,228 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:02,228 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [354175176] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 04:53:02,228 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 04:53:02,229 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-02-19 04:53:02,229 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143729582] [2022-02-19 04:53:02,229 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 04:53:02,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-19 04:53:02,229 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 04:53:02,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-19 04:53:02,230 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-02-19 04:53:02,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:02,230 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 04:53:02,230 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 15 states have internal predecessors, (47), 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) [2022-02-19 04:53:02,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:02,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:02,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 04:53:02,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 04:53:02,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-19 04:53:02,452 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-19 04:53:02,634 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:53:02,634 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:53:02,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:53:02,635 INFO L85 PathProgramCache]: Analyzing trace with hash -1697852593, now seen corresponding path program 1 times [2022-02-19 04:53:02,635 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:53:02,635 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [147094574] [2022-02-19 04:53:02,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:53:02,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:53:02,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:53:02,683 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 04:53:02,683 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:53:02,683 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [147094574] [2022-02-19 04:53:02,683 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [147094574] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 04:53:02,683 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [788532342] [2022-02-19 04:53:02,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:53:02,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:53:02,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:53:02,695 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) [2022-02-19 04:53:02,696 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-19 04:53:02,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:53:02,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 77 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-19 04:53:02,722 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 04:53:02,800 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 04:53:02,800 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 04:53:02,891 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-19 04:53:02,892 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [788532342] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 04:53:02,892 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 04:53:02,892 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-02-19 04:53:02,892 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553067190] [2022-02-19 04:53:02,892 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 04:53:02,892 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-02-19 04:53:02,893 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 04:53:02,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-02-19 04:53:02,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2022-02-19 04:53:02,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:02,893 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 04:53:02,893 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 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) [2022-02-19 04:53:02,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:02,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:02,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-19 04:53:02,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-19 04:53:02,894 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 04:53:03,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-19 04:53:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-19 04:53:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-19 04:53:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-19 04:53:03,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 04:53:03,023 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-19 04:53:03,207 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:53:03,207 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-19 04:53:03,208 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 04:53:03,208 INFO L85 PathProgramCache]: Analyzing trace with hash 2051732013, now seen corresponding path program 2 times [2022-02-19 04:53:03,208 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 04:53:03,208 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [64649225] [2022-02-19 04:53:03,208 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 04:53:03,208 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 04:53:03,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 04:53:04,611 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:04,612 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 04:53:04,612 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [64649225] [2022-02-19 04:53:04,612 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [64649225] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 04:53:04,612 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2147249401] [2022-02-19 04:53:04,612 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 04:53:04,612 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 04:53:04,613 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 04:53:04,614 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) [2022-02-19 04:53:04,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-19 04:53:04,643 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 04:53:04,644 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 04:53:04,644 INFO L263 TraceCheckSpWp]: Trace formula consists of 82 conjuncts, 38 conjunts are in the unsatisfiable core [2022-02-19 04:53:04,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 04:53:06,397 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-19 04:53:06,398 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-19 04:53:06,398 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-19 04:53:06,399 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 273 treesize of output 185 [2022-02-19 04:53:06,671 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 04:53:06,671 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 04:53:09,786 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-19 04:53:09,885 INFO L353 Elim1Store]: treesize reduction 38, result has 73.0 percent of original size [2022-02-19 04:53:09,885 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 1207 treesize of output 795 Received shutdown request... [2022-02-19 05:07:06,286 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-19 05:07:06,288 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 [2022-02-19 05:07:06,288 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-19 05:07:06,315 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-19 05:07:06,330 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 05:07:06,331 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 [2022-02-19 05:07:06,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 05:07:06,503 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 31 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 12ms.. [2022-02-19 05:07:06,505 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-19 05:07:06,505 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-19 05:07:06,505 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-19 05:07:06,511 INFO L732 BasicCegarLoop]: Path program histogram: [2, 2, 1, 1] [2022-02-19 05:07:06,513 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 05:07:06,514 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 05:07:06,516 INFO L202 PluginConnector]: Adding new model mts-array.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 05:07:06 BasicIcfg [2022-02-19 05:07:06,516 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 05:07:06,516 INFO L158 Benchmark]: Toolchain (without parser) took 847989.13ms. Allocated memory was 194.0MB in the beginning and 625.0MB in the end (delta: 431.0MB). Free memory was 153.1MB in the beginning and 275.2MB in the end (delta: -122.1MB). Peak memory consumption was 375.5MB. Max. memory is 8.0GB. [2022-02-19 05:07:06,517 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 194.0MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 05:07:06,517 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.05ms. Allocated memory is still 194.0MB. Free memory was 153.0MB in the beginning and 151.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 05:07:06,517 INFO L158 Benchmark]: Boogie Preprocessor took 17.14ms. Allocated memory is still 194.0MB. Free memory was 151.5MB in the beginning and 150.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 05:07:06,517 INFO L158 Benchmark]: RCFGBuilder took 209.15ms. Allocated memory is still 194.0MB. Free memory was 150.4MB in the beginning and 140.7MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-19 05:07:06,518 INFO L158 Benchmark]: TraceAbstraction took 847730.47ms. Allocated memory was 194.0MB in the beginning and 625.0MB in the end (delta: 431.0MB). Free memory was 140.2MB in the beginning and 275.2MB in the end (delta: -135.0MB). Peak memory consumption was 362.9MB. Max. memory is 8.0GB. [2022-02-19 05:07:06,519 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.11ms. Allocated memory is still 194.0MB. Free memory is still 154.2MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 20.05ms. Allocated memory is still 194.0MB. Free memory was 153.0MB in the beginning and 151.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.14ms. Allocated memory is still 194.0MB. Free memory was 151.5MB in the beginning and 150.4MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 209.15ms. Allocated memory is still 194.0MB. Free memory was 150.4MB in the beginning and 140.7MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 847730.47ms. Allocated memory was 194.0MB in the beginning and 625.0MB in the end (delta: 431.0MB). Free memory was 140.2MB in the beginning and 275.2MB in the end (delta: -135.0MB). Peak memory consumption was 362.9MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1043, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 151, negative conditional: 151, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 540, positive unconditional: 352, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 892, positive: 892, positive conditional: 521, positive unconditional: 371, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 521, positive unconditional: 371, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 280, positive: 280, positive conditional: 0, positive unconditional: 280, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 280, positive: 278, positive conditional: 0, positive unconditional: 278, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 41, positive: 41, positive conditional: 0, positive unconditional: 41, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 892, positive: 612, positive conditional: 521, positive unconditional: 91, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 280, unknown conditional: 0, unknown unconditional: 280] , Statistics on independence cache: Total cache size (in pairs): 280, Positive cache size: 280, Positive conditional cache size: 0, Positive unconditional cache size: 280, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 19, Maximal queried relation: 0, Independence queries for same thread: 151 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 21, Number of trivial persistent sets: 12, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 292, positive: 292, positive conditional: 0, positive unconditional: 292, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1043, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 151, negative conditional: 151, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 600, positive unconditional: 292, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 540, positive unconditional: 352, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 892, positive: 892, positive conditional: 521, positive unconditional: 371, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 892, positive: 892, positive conditional: 521, positive unconditional: 371, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 280, positive: 280, positive conditional: 0, positive unconditional: 280, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 280, positive: 278, positive conditional: 0, positive unconditional: 278, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 41, positive: 41, positive conditional: 0, positive unconditional: 41, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 892, positive: 612, positive conditional: 521, positive unconditional: 91, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 280, unknown conditional: 0, unknown unconditional: 280] , Statistics on independence cache: Total cache size (in pairs): 280, Positive cache size: 280, Positive conditional cache size: 0, Positive unconditional cache size: 280, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 19, Maximal queried relation: 0, Independence queries for same thread: 151 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 68]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 31 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 12ms.. - TimeoutResultAtElement [Line: 61]: 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 31 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 12ms.. - TimeoutResultAtElement [Line: 61]: 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 31 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 12ms.. - TimeoutResultAtElement [Line: 62]: 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 31 with TraceHistMax 3,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 12ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 847.6s, OverallIterations: 6, TraceHistogramMax: 0, PathProgramHistogramMax: 2, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.8s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 49, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 2.5s InterpolantComputationTime, 186 NumberOfCodeBlocks, 186 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 249 ConstructedInterpolants, 1 QuantifiedInterpolants, 2812 SizeOfPredicates, 28 NumberOfNonLiveVariables, 206 ConjunctsInSsa, 37 ConjunctsInUnsatCore, 11 InterpolantComputations, 2 PerfectInterpolantSequences, 18/49 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