/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-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 05:45:37,164 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 05:45:37,165 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 05:45:37,214 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 05:45:37,215 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 05:45:37,217 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 05:45:37,219 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 05:45:37,224 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 05:45:37,226 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 05:45:37,229 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 05:45:37,230 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 05:45:37,230 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 05:45:37,231 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 05:45:37,231 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 05:45:37,232 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 05:45:37,232 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 05:45:37,233 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 05:45:37,233 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 05:45:37,234 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 05:45:37,235 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 05:45:37,236 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 05:45:37,239 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 05:45:37,241 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 05:45:37,242 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 05:45:37,251 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 05:45:37,251 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 05:45:37,251 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 05:45:37,252 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 05:45:37,253 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 05:45:37,253 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 05:45:37,254 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 05:45:37,254 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 05:45:37,255 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 05:45:37,256 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 05:45:37,257 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 05:45:37,257 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 05:45:37,257 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 05:45:37,258 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 05:45:37,258 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 05:45:37,258 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 05:45:37,259 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 05:45:37,260 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-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-16 05:45:37,288 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 05:45:37,289 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 05:45:37,289 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 05:45:37,289 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 05:45:37,290 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 05:45:37,290 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 05:45:37,290 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 05:45:37,291 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 05:45:37,291 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 05:45:37,291 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 05:45:37,291 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 05:45:37,292 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 05:45:37,293 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 05:45:37,293 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 05:45:37,293 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-16 05:45:37,294 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-16 05:45:37,295 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-03-16 05:45:37,482 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 05:45:37,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 05:45:37,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 05:45:37,505 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 05:45:37,506 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 05:45:37,507 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl [2022-03-16 05:45:37,507 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/ForkInLoop02-Incrementer.bpl' [2022-03-16 05:45:37,524 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 05:45:37,525 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 05:45:37,527 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 05:45:37,527 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 05:45:37,527 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 05:45:37,535 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,540 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,545 INFO L137 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 05:45:37,546 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 05:45:37,548 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 05:45:37,548 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 05:45:37,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 05:45:37,553 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,553 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,555 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,555 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,556 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,558 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,558 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,559 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 05:45:37,560 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 05:45:37,560 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 05:45:37,560 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 05:45:37,560 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/1) ... [2022-03-16 05:45:37,565 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 05:45:37,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:37,586 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-03-16 05:45:37,592 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-03-16 05:45:37,615 INFO L124 BoogieDeclarations]: Specification and implementation of procedure foo given in one single declaration [2022-03-16 05:45:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure foo [2022-03-16 05:45:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure foo [2022-03-16 05:45:37,615 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 05:45:37,615 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 05:45:37,616 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 05:45:37,649 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 05:45:37,651 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 05:45:37,709 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 05:45:37,713 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 05:45:37,714 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2022-03-16 05:45:37,715 INFO L202 PluginConnector]: Adding new model ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 05:45:37 BoogieIcfgContainer [2022-03-16 05:45:37,715 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 05:45:37,716 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 05:45:37,716 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 05:45:37,719 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 05:45:37,719 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 05:45:37" (1/2) ... [2022-03-16 05:45:37,719 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6cec4991 and model type ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 05:45:37, skipping insertion in model container [2022-03-16 05:45:37,720 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 05:45:37" (2/2) ... [2022-03-16 05:45:37,720 INFO L111 eAbstractionObserver]: Analyzing ICFG ForkInLoop02-Incrementer.bpl [2022-03-16 05:45:37,724 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 05:45:37,724 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 05:45:37,724 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 05:45:37,724 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 05:45:37,740 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-03-16 05:45:37,782 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 05:45:37,782 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:37,800 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-03-16 05:45:37,801 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-03-16 05:45:37,829 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 05:45:37,840 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=false, mMcrOverapproximateWrwc=false [2022-03-16 05:45:37,840 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-16 05:45:37,879 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10 transitions and produced 11 states. [2022-03-16 05:45:37,881 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT] === [2022-03-16 05:45:37,884 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:37,885 INFO L85 PathProgramCache]: Analyzing trace with hash 1680600383, now seen corresponding path program 1 times [2022-03-16 05:45:37,899 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:37,899 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694614650] [2022-03-16 05:45:37,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:37,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:37,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,015 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,016 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 05:45:38,016 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694614650] [2022-03-16 05:45:38,017 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694614650] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 05:45:38,017 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 05:45:38,017 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 05:45:38,018 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1846858553] [2022-03-16 05:45:38,018 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 05:45:38,021 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-16 05:45:38,022 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 05:45:38,035 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-16 05:45:38,052 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-16 05:45:38,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,054 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 05:45:38,055 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-03-16 05:45:38,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,095 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 17 transitions and produced 17 states. [2022-03-16 05:45:38,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:38,096 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-16 05:45:38,096 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT] === [2022-03-16 05:45:38,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,097 INFO L85 PathProgramCache]: Analyzing trace with hash 559065913, now seen corresponding path program 1 times [2022-03-16 05:45:38,097 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,097 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959776144] [2022-03-16 05:45:38,097 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:38,105 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-16 05:45:38,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:38,120 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-16 05:45:38,120 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-16 05:45:38,121 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 3 remaining) [2022-03-16 05:45:38,123 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 3 remaining) [2022-03-16 05:45:38,123 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 3 remaining) [2022-03-16 05:45:38,123 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-16 05:45:38,128 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2022-03-16 05:45:38,144 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-03-16 05:45:38,144 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-03-16 05:45:38,149 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-03-16 05:45:38,152 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 05:45:38,153 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:38,168 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-16 05:45:38,170 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Waiting until timeout for monitored process [2022-03-16 05:45:38,172 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 05:45:38,184 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=false, mMcrOverapproximateWrwc=false [2022-03-16 05:45:38,184 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-16 05:45:38,196 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10 transitions and produced 11 states. [2022-03-16 05:45:38,196 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT] === [2022-03-16 05:45:38,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1739267662, now seen corresponding path program 1 times [2022-03-16 05:45:38,197 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,197 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265403622] [2022-03-16 05:45:38,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,197 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,230 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,231 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 05:45:38,231 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265403622] [2022-03-16 05:45:38,231 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265403622] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 05:45:38,231 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 05:45:38,231 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 05:45:38,231 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [980676151] [2022-03-16 05:45:38,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 05:45:38,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-16 05:45:38,232 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 05:45:38,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-16 05:45:38,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-16 05:45:38,232 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,233 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 05:45:38,233 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-03-16 05:45:38,233 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,294 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 24 transitions and produced 24 states. [2022-03-16 05:45:38,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:38,301 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-16 05:45:38,301 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT] === [2022-03-16 05:45:38,302 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,302 INFO L85 PathProgramCache]: Analyzing trace with hash -571718625, now seen corresponding path program 1 times [2022-03-16 05:45:38,302 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,302 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1077228651] [2022-03-16 05:45:38,302 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,303 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,339 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,339 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 05:45:38,339 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1077228651] [2022-03-16 05:45:38,340 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1077228651] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 05:45:38,340 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [608213126] [2022-03-16 05:45:38,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 05:45:38,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:38,380 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-03-16 05:45:38,381 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-03-16 05:45:38,406 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-16 05:45:38,409 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 05:45:38,465 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,465 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 05:45:38,511 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,512 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [608213126] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 05:45:38,512 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 05:45:38,512 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2022-03-16 05:45:38,512 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864412683] [2022-03-16 05:45:38,512 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 05:45:38,513 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-16 05:45:38,513 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 05:45:38,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-16 05:45:38,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-16 05:45:38,514 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,514 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 05:45:38,514 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-03-16 05:45:38,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:38,514 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,558 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 31 transitions and produced 30 states. [2022-03-16 05:45:38,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:38,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-16 05:45:38,585 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-16 05:45:38,760 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-03-16 05:45:38,761 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT] === [2022-03-16 05:45:38,762 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,762 INFO L85 PathProgramCache]: Analyzing trace with hash -543227416, now seen corresponding path program 1 times [2022-03-16 05:45:38,762 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,762 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1544024559] [2022-03-16 05:45:38,762 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,763 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:38,769 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-16 05:45:38,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:38,776 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-16 05:45:38,777 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-16 05:45:38,777 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 4 remaining) [2022-03-16 05:45:38,777 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (2 of 4 remaining) [2022-03-16 05:45:38,777 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 4 remaining) [2022-03-16 05:45:38,777 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 4 remaining) [2022-03-16 05:45:38,778 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-16 05:45:38,779 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-03-16 05:45:38,779 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-03-16 05:45:38,779 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-03-16 05:45:38,787 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-03-16 05:45:38,789 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 05:45:38,789 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:38,790 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-16 05:45:38,791 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Waiting until timeout for monitored process [2022-03-16 05:45:38,794 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 05:45:38,795 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=false, mMcrOverapproximateWrwc=false [2022-03-16 05:45:38,795 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-16 05:45:38,799 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10 transitions and produced 11 states. [2022-03-16 05:45:38,799 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-03-16 05:45:38,800 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,800 INFO L85 PathProgramCache]: Analyzing trace with hash -573699766, now seen corresponding path program 1 times [2022-03-16 05:45:38,800 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,800 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1615765179] [2022-03-16 05:45:38,800 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,804 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,825 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,826 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 05:45:38,826 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1615765179] [2022-03-16 05:45:38,826 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1615765179] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-16 05:45:38,826 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-16 05:45:38,826 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-16 05:45:38,826 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1323716084] [2022-03-16 05:45:38,827 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-16 05:45:38,827 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-16 05:45:38,827 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 05:45:38,827 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-16 05:45:38,828 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-16 05:45:38,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,828 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 05:45:38,828 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 3 states have (on average 2.3333333333333335) internal successors, (7), 4 states have internal predecessors, (7), 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-03-16 05:45:38,828 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:38,846 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 24 transitions and produced 24 states. [2022-03-16 05:45:38,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:38,847 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-16 05:45:38,847 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-03-16 05:45:38,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:38,847 INFO L85 PathProgramCache]: Analyzing trace with hash -321316073, now seen corresponding path program 1 times [2022-03-16 05:45:38,847 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:38,848 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [962694432] [2022-03-16 05:45:38,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:38,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,896 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,896 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 05:45:38,896 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [962694432] [2022-03-16 05:45:38,896 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [962694432] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 05:45:38,896 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [272798258] [2022-03-16 05:45:38,897 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:38,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 05:45:38,897 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 05:45:38,900 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-03-16 05:45:38,902 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-03-16 05:45:38,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 05:45:38,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 22 conjuncts, 4 conjunts are in the unsatisfiable core [2022-03-16 05:45:38,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 05:45:38,982 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:38,982 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 05:45:39,009 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-16 05:45:39,010 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [272798258] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 05:45:39,010 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 05:45:39,010 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 4 [2022-03-16 05:45:39,010 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [727998485] [2022-03-16 05:45:39,010 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 05:45:39,011 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-03-16 05:45:39,011 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 05:45:39,011 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-03-16 05:45:39,011 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2022-03-16 05:45:39,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:39,011 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 05:45:39,012 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 3.0) internal successors, (12), 5 states have internal predecessors, (12), 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-03-16 05:45:39,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:39,012 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 05:45:39,064 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 38 transitions and produced 37 states. [2022-03-16 05:45:39,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-16 05:45:39,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-16 05:45:39,083 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-03-16 05:45:39,279 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 05:45:39,280 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting fooErr0ASSERT_VIOLATIONASSERT === [fooErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, fooErr0ASSERT_VIOLATIONASSERT, fooErr0ASSERT_VIOLATIONASSERT (and 1 more)] === [2022-03-16 05:45:39,280 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 05:45:39,280 INFO L85 PathProgramCache]: Analyzing trace with hash -1377381773, now seen corresponding path program 1 times [2022-03-16 05:45:39,280 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 05:45:39,281 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15065120] [2022-03-16 05:45:39,281 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 05:45:39,281 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 05:45:39,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:39,288 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-16 05:45:39,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-16 05:45:39,305 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-16 05:45:39,305 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-16 05:45:39,305 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location fooErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-16 05:45:39,305 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (3 of 5 remaining) [2022-03-16 05:45:39,305 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 5 remaining) [2022-03-16 05:45:39,306 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (1 of 5 remaining) [2022-03-16 05:45:39,306 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location fooErr0ASSERT_VIOLATIONASSERT (0 of 5 remaining) [2022-03-16 05:45:39,306 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-16 05:45:39,307 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-03-16 05:45:39,312 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 3 thread instances [2022-03-16 05:45:39,312 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 05:45:39,325 INFO L202 PluginConnector]: Adding new model ForkInLoop02-Incrementer.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 05:45:39 BasicIcfg [2022-03-16 05:45:39,326 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 05:45:39,327 INFO L158 Benchmark]: Toolchain (without parser) took 1800.96ms. Allocated memory was 192.9MB in the beginning and 269.5MB in the end (delta: 76.5MB). Free memory was 153.1MB in the beginning and 199.1MB in the end (delta: -46.0MB). Peak memory consumption was 31.3MB. Max. memory is 8.0GB. [2022-03-16 05:45:39,329 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.35ms. Allocated memory is still 192.9MB. Free memory is still 154.1MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 05:45:39,330 INFO L158 Benchmark]: Boogie Procedure Inliner took 19.90ms. Allocated memory is still 192.9MB. Free memory was 153.0MB in the beginning and 151.5MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-16 05:45:39,331 INFO L158 Benchmark]: Boogie Preprocessor took 10.96ms. Allocated memory is still 192.9MB. Free memory was 151.5MB in the beginning and 150.6MB in the end (delta: 900.7kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 05:45:39,331 INFO L158 Benchmark]: RCFGBuilder took 155.51ms. Allocated memory is still 192.9MB. Free memory was 150.5MB in the beginning and 142.6MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. [2022-03-16 05:45:39,331 INFO L158 Benchmark]: TraceAbstraction took 1609.64ms. Allocated memory was 192.9MB in the beginning and 269.5MB in the end (delta: 76.5MB). Free memory was 142.0MB in the beginning and 199.1MB in the end (delta: -57.1MB). Peak memory consumption was 18.8MB. Max. memory is 8.0GB. [2022-03-16 05:45:39,332 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.35ms. Allocated memory is still 192.9MB. Free memory is still 154.1MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 19.90ms. Allocated memory is still 192.9MB. Free memory was 153.0MB in the beginning and 151.5MB in the end (delta: 1.5MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.96ms. Allocated memory is still 192.9MB. Free memory was 151.5MB in the beginning and 150.6MB in the end (delta: 900.7kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 155.51ms. Allocated memory is still 192.9MB. Free memory was 150.5MB in the beginning and 142.6MB in the end (delta: 8.0MB). Peak memory consumption was 7.3MB. Max. memory is 8.0GB. * TraceAbstraction took 1609.64ms. Allocated memory was 192.9MB in the beginning and 269.5MB in the end (delta: 76.5MB). Free memory was 142.0MB in the beginning and 199.1MB in the end (delta: -57.1MB). Peak memory consumption was 18.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - 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 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - 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 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - 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 - CounterExampleResult [Line: 31]: assertion can be violated assertion can be violated We found a FailurePath: [L17] 0 newid := 0; VAL [newid=0] [L18] 0 n := 0; VAL [n=0, newid=0] [L21] FORK 0 fork newid foo(); VAL [n=0, newid=0] [L22] 0 newid := newid + 1; VAL [n=0, newid=1] [L30] 1 n := n + 1; VAL [n=1, newid=1] [L31] 1 assert n <= 2; VAL [n=1, newid=1] [L21] FORK 0 fork newid foo(); VAL [n=1, newid=1] [L22] 0 newid := newid + 1; VAL [n=1, newid=2] [L30] 2 n := n + 1; VAL [n=2, newid=2] [L31] 2 assert n <= 2; VAL [n=2, newid=2] [L21] FORK 0 fork newid foo(); VAL [n=2, newid=2] [L22] 0 newid := newid + 1; VAL [n=2, newid=3] [L30] 3 n := n + 1; VAL [n=3, newid=3] [L31] 3 assert n <= 2; VAL [n=3, newid=3] - UnprovableResult [Line: 20]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 3 procedures, 16 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 0.4s, OverallIterations: 2, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.1s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 4, 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.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 15 NumberOfCodeBlocks, 15 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 6 ConstructedInterpolants, 0 QuantifiedInterpolants, 16 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 1/1 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 - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 21 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 3, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.1s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 9, 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.0s SatisfiabilityAnalysisTime, 0.2s InterpolantComputationTime, 44 NumberOfCodeBlocks, 44 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 39 ConstructedInterpolants, 0 QuantifiedInterpolants, 109 SizeOfPredicates, 0 NumberOfNonLiveVariables, 22 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 4/13 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 - StatisticsResult: Ultimate Automizer benchmark data with 3 thread instances CFG has 5 procedures, 26 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 3, TraceHistogramMax: 0, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.1s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 9, 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.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 48 NumberOfCodeBlocks, 48 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 39 ConstructedInterpolants, 0 QuantifiedInterpolants, 109 SizeOfPredicates, 0 NumberOfNonLiveVariables, 22 ConjunctsInSsa, 4 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 4/13 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 proved your program to be incorrect! [2022-03-16 05:45:39,367 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (5)] Forceful destruction successful, exit code 0 [2022-03-16 05:45:39,576 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (3)] Ended with exit code 0 [2022-03-16 05:45:39,776 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2022-03-16 05:45:39,978 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...