/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-FA-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/bigNumberOfThreads.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-15 13:01:39,782 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 13:01:39,784 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 13:01:39,847 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 13:01:39,848 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 13:01:39,850 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 13:01:39,852 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 13:01:39,855 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 13:01:39,856 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 13:01:39,860 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 13:01:39,861 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 13:01:39,862 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 13:01:39,862 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 13:01:39,864 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 13:01:39,865 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 13:01:39,868 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 13:01:39,868 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 13:01:39,869 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 13:01:39,871 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 13:01:39,876 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 13:01:39,877 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 13:01:39,878 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 13:01:39,879 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 13:01:39,880 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 13:01:39,886 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 13:01:39,886 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 13:01:39,886 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 13:01:39,887 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 13:01:39,887 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 13:01:39,888 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 13:01:39,888 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 13:01:39,889 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 13:01:39,890 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 13:01:39,891 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 13:01:39,892 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 13:01:39,892 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 13:01:39,893 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 13:01:39,893 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 13:01:39,893 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 13:01:39,893 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 13:01:39,894 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 13:01:39,895 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-FA-NoLbe.epf [2022-02-15 13:01:39,924 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 13:01:39,924 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 13:01:39,925 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-15 13:01:39,925 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-15 13:01:39,925 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-15 13:01:39,926 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-15 13:01:39,926 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-15 13:01:39,926 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-15 13:01:39,926 INFO L138 SettingsManager]: * Use SBE=true [2022-02-15 13:01:39,926 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 13:01:39,927 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-15 13:01:39,927 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 13:01:39,927 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-15 13:01:39,927 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 13:01:39,927 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 13:01:39,928 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 13:01:39,928 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 13:01:39,929 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 13:01:39,929 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 13:01:39,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-15 13:01:39,930 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-15 13:01:39,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 13:01:39,931 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-15 13:01:40,125 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 13:01:40,148 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 13:01:40,150 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 13:01:40,151 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-15 13:01:40,152 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-15 13:01:40,153 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/bigNumberOfThreads.bpl [2022-02-15 13:01:40,153 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/bigNumberOfThreads.bpl' [2022-02-15 13:01:40,178 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 13:01:40,180 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 13:01:40,181 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-15 13:01:40,182 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-15 13:01:40,182 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-15 13:01:40,196 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,206 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,212 INFO L137 Inliner]: procedures = 2, calls = 1, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-15 13:01:40,213 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-15 13:01:40,214 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 13:01:40,214 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 13:01:40,214 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 13:01:40,221 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,221 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,221 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,221 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,223 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,225 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,226 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,227 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 13:01:40,228 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 13:01:40,229 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 13:01:40,229 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 13:01:40,230 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/1) ... [2022-02-15 13:01:40,236 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 13:01:40,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:40,265 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-15 13:01:40,291 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-15 13:01:40,304 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-15 13:01:40,304 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 13:01:40,304 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 13:01:40,305 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread given in one single declaration [2022-02-15 13:01:40,305 INFO L130 BoogieDeclarations]: Found specification of procedure thread [2022-02-15 13:01:40,305 INFO L138 BoogieDeclarations]: Found implementation of procedure thread [2022-02-15 13:01:40,305 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-15 13:01:40,346 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 13:01:40,347 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 13:01:40,395 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 13:01:40,401 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 13:01:40,401 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-15 13:01:40,402 INFO L202 PluginConnector]: Adding new model bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 01:01:40 BoogieIcfgContainer [2022-02-15 13:01:40,402 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 13:01:40,404 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 13:01:40,404 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 13:01:40,409 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 13:01:40,410 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 01:01:40" (1/2) ... [2022-02-15 13:01:40,411 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13db22b6 and model type bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 01:01:40, skipping insertion in model container [2022-02-15 13:01:40,412 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 01:01:40" (2/2) ... [2022-02-15 13:01:40,413 INFO L111 eAbstractionObserver]: Analyzing ICFG bigNumberOfThreads.bpl [2022-02-15 13:01:40,422 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-15 13:01:40,422 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-15 13:01:40,422 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 13:01:40,422 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-15 13:01:40,445 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 13:01:40,487 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 13:01:40,493 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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 [2022-02-15 13:01:40,493 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-15 13:01:40,500 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 15 places, 12 transitions, 29 flow [2022-02-15 13:01:40,515 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 24 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 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-15 13:01:40,516 INFO L276 IsEmpty]: Start isEmpty. Operand has 24 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 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-15 13:01:40,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-02-15 13:01:40,521 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:40,521 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-02-15 13:01:40,522 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:40,526 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:40,526 INFO L85 PathProgramCache]: Analyzing trace with hash 1418148, now seen corresponding path program 1 times [2022-02-15 13:01:40,540 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:40,541 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [679338629] [2022-02-15 13:01:40,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:40,542 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:40,603 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:40,637 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-15 13:01:40,638 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:40,638 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [679338629] [2022-02-15 13:01:40,639 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [679338629] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:40,639 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:40,639 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 13:01:40,640 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [791332647] [2022-02-15 13:01:40,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:40,644 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 13:01:40,645 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:40,694 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 13:01:40,695 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:40,696 INFO L87 Difference]: Start difference. First operand has 24 states, 21 states have (on average 1.5714285714285714) internal successors, (33), 23 states have internal predecessors, (33), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:40,721 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:40,721 INFO L93 Difference]: Finished difference Result 22 states and 31 transitions. [2022-02-15 13:01:40,728 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 13:01:40,729 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-02-15 13:01:40,729 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:40,735 INFO L225 Difference]: With dead ends: 22 [2022-02-15 13:01:40,735 INFO L226 Difference]: Without dead ends: 22 [2022-02-15 13:01:40,736 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:40,739 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 4 mSDsluCounter, 5 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 12 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:40,740 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 12 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:40,770 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22 states. [2022-02-15 13:01:40,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22 to 22. [2022-02-15 13:01:40,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22 states, 20 states have (on average 1.55) internal successors, (31), 21 states have internal predecessors, (31), 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-15 13:01:40,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 31 transitions. [2022-02-15 13:01:40,789 INFO L78 Accepts]: Start accepts. Automaton has 22 states and 31 transitions. Word has length 4 [2022-02-15 13:01:40,789 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:40,790 INFO L470 AbstractCegarLoop]: Abstraction has 22 states and 31 transitions. [2022-02-15 13:01:40,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:40,790 INFO L276 IsEmpty]: Start isEmpty. Operand 22 states and 31 transitions. [2022-02-15 13:01:40,790 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-15 13:01:40,791 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:40,791 INFO L514 BasicCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1] [2022-02-15 13:01:40,791 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 13:01:40,791 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:40,792 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:40,792 INFO L85 PathProgramCache]: Analyzing trace with hash -702325813, now seen corresponding path program 1 times [2022-02-15 13:01:40,792 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:40,793 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [181713023] [2022-02-15 13:01:40,793 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:40,793 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:40,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:40,803 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 13:01:40,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:40,817 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-15 13:01:40,817 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 13:01:40,818 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 2 remaining) [2022-02-15 13:01:40,820 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 2 remaining) [2022-02-15 13:01:40,820 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 13:01:40,829 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1] [2022-02-15 13:01:40,830 WARN L235 ceAbstractionStarter]: 1 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-15 13:01:40,830 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 2 thread instances. [2022-02-15 13:01:40,854 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 13:01:40,856 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 13:01:40,857 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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 [2022-02-15 13:01:40,857 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-15 13:01:40,858 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 42 flow [2022-02-15 13:01:40,870 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 75 states, 71 states have (on average 2.084507042253521) internal successors, (148), 74 states have internal predecessors, (148), 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-15 13:01:40,870 INFO L276 IsEmpty]: Start isEmpty. Operand has 75 states, 71 states have (on average 2.084507042253521) internal successors, (148), 74 states have internal predecessors, (148), 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-15 13:01:40,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-02-15 13:01:40,871 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:40,871 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-02-15 13:01:40,871 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:40,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:40,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1879908, now seen corresponding path program 1 times [2022-02-15 13:01:40,872 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:40,872 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850707918] [2022-02-15 13:01:40,872 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:40,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:40,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:40,887 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-15 13:01:40,888 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:40,888 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850707918] [2022-02-15 13:01:40,888 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850707918] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:40,888 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:40,888 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 13:01:40,889 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971569571] [2022-02-15 13:01:40,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:40,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 13:01:40,889 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:40,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 13:01:40,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:40,891 INFO L87 Difference]: Start difference. First operand has 75 states, 71 states have (on average 2.084507042253521) internal successors, (148), 74 states have internal predecessors, (148), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:40,904 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:40,905 INFO L93 Difference]: Finished difference Result 73 states and 146 transitions. [2022-02-15 13:01:40,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 13:01:40,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-02-15 13:01:40,905 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:40,907 INFO L225 Difference]: With dead ends: 73 [2022-02-15 13:01:40,907 INFO L226 Difference]: Without dead ends: 73 [2022-02-15 13:01:40,908 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:40,909 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 4 mSDsluCounter, 7 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 16 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:40,910 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 16 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:40,911 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 73 states. [2022-02-15 13:01:40,919 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 73 to 73. [2022-02-15 13:01:40,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 73 states, 70 states have (on average 2.085714285714286) internal successors, (146), 72 states have internal predecessors, (146), 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-15 13:01:40,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 146 transitions. [2022-02-15 13:01:40,922 INFO L78 Accepts]: Start accepts. Automaton has 73 states and 146 transitions. Word has length 4 [2022-02-15 13:01:40,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:40,922 INFO L470 AbstractCegarLoop]: Abstraction has 73 states and 146 transitions. [2022-02-15 13:01:40,922 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:40,922 INFO L276 IsEmpty]: Start isEmpty. Operand 73 states and 146 transitions. [2022-02-15 13:01:40,923 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-15 13:01:40,923 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:40,923 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:40,923 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-15 13:01:40,923 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:40,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:40,924 INFO L85 PathProgramCache]: Analyzing trace with hash 169138961, now seen corresponding path program 1 times [2022-02-15 13:01:40,924 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:40,924 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1329536964] [2022-02-15 13:01:40,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:40,925 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:40,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:40,955 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:40,955 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:40,955 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1329536964] [2022-02-15 13:01:40,956 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1329536964] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 13:01:40,956 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [516064841] [2022-02-15 13:01:40,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:40,956 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:40,957 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:40,959 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-15 13:01:40,968 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-02-15 13:01:40,988 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:40,989 INFO L263 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-15 13:01:40,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 13:01:41,031 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:41,031 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 13:01:41,061 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:41,061 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [516064841] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 13:01:41,061 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 13:01:41,062 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-02-15 13:01:41,062 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564069945] [2022-02-15 13:01:41,062 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 13:01:41,062 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 13:01:41,063 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:41,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 13:01:41,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:41,064 INFO L87 Difference]: Start difference. First operand 73 states and 146 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:41,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:41,082 INFO L93 Difference]: Finished difference Result 49 states and 94 transitions. [2022-02-15 13:01:41,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-15 13:01:41,082 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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) Word has length 7 [2022-02-15 13:01:41,082 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:41,083 INFO L225 Difference]: With dead ends: 49 [2022-02-15 13:01:41,083 INFO L226 Difference]: Without dead ends: 49 [2022-02-15 13:01:41,084 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:41,085 INFO L933 BasicCegarLoop]: 7 mSDtfsCounter, 21 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 21 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:41,085 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [21 Valid, 20 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:41,086 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49 states. [2022-02-15 13:01:41,091 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49 to 49. [2022-02-15 13:01:41,092 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49 states, 48 states have (on average 1.9583333333333333) internal successors, (94), 48 states have internal predecessors, (94), 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-15 13:01:41,093 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49 states to 49 states and 94 transitions. [2022-02-15 13:01:41,093 INFO L78 Accepts]: Start accepts. Automaton has 49 states and 94 transitions. Word has length 7 [2022-02-15 13:01:41,094 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:41,094 INFO L470 AbstractCegarLoop]: Abstraction has 49 states and 94 transitions. [2022-02-15 13:01:41,094 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:41,094 INFO L276 IsEmpty]: Start isEmpty. Operand 49 states and 94 transitions. [2022-02-15 13:01:41,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 11 [2022-02-15 13:01:41,095 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:41,095 INFO L514 BasicCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1] [2022-02-15 13:01:41,115 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-02-15 13:01:41,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:41,312 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:41,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:41,313 INFO L85 PathProgramCache]: Analyzing trace with hash 821553292, now seen corresponding path program 1 times [2022-02-15 13:01:41,313 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:41,313 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841487427] [2022-02-15 13:01:41,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,313 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:41,327 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 13:01:41,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:41,333 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-15 13:01:41,333 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 13:01:41,333 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 2 remaining) [2022-02-15 13:01:41,334 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 2 remaining) [2022-02-15 13:01:41,334 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-15 13:01:41,334 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-02-15 13:01:41,335 WARN L235 ceAbstractionStarter]: 2 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-15 13:01:41,335 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 3 thread instances. [2022-02-15 13:01:41,348 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 13:01:41,357 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 13:01:41,360 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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 [2022-02-15 13:01:41,360 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-15 13:01:41,361 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 25 places, 18 transitions, 57 flow [2022-02-15 13:01:41,405 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 228 states, 223 states have (on average 2.6681614349775784) internal successors, (595), 227 states have internal predecessors, (595), 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-15 13:01:41,406 INFO L276 IsEmpty]: Start isEmpty. Operand has 228 states, 223 states have (on average 2.6681614349775784) internal successors, (595), 227 states have internal predecessors, (595), 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-15 13:01:41,406 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-02-15 13:01:41,406 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:41,407 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-02-15 13:01:41,407 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:41,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:41,407 INFO L85 PathProgramCache]: Analyzing trace with hash 2434020, now seen corresponding path program 1 times [2022-02-15 13:01:41,408 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:41,408 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [499173556] [2022-02-15 13:01:41,408 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,408 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:41,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:41,427 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-15 13:01:41,428 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:41,428 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [499173556] [2022-02-15 13:01:41,429 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [499173556] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:41,429 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:41,429 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 13:01:41,429 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [781817233] [2022-02-15 13:01:41,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:41,430 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 13:01:41,431 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:41,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 13:01:41,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:41,433 INFO L87 Difference]: Start difference. First operand has 228 states, 223 states have (on average 2.6681614349775784) internal successors, (595), 227 states have internal predecessors, (595), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:41,462 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:41,462 INFO L93 Difference]: Finished difference Result 226 states and 593 transitions. [2022-02-15 13:01:41,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 13:01:41,465 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-02-15 13:01:41,465 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:41,469 INFO L225 Difference]: With dead ends: 226 [2022-02-15 13:01:41,469 INFO L226 Difference]: Without dead ends: 226 [2022-02-15 13:01:41,470 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:41,471 INFO L933 BasicCegarLoop]: 11 mSDtfsCounter, 4 mSDsluCounter, 9 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 20 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:41,471 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 20 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:41,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 226 states. [2022-02-15 13:01:41,496 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 226 to 226. [2022-02-15 13:01:41,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 226 states, 222 states have (on average 2.671171171171171) internal successors, (593), 225 states have internal predecessors, (593), 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-15 13:01:41,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 226 states to 226 states and 593 transitions. [2022-02-15 13:01:41,499 INFO L78 Accepts]: Start accepts. Automaton has 226 states and 593 transitions. Word has length 4 [2022-02-15 13:01:41,499 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:41,500 INFO L470 AbstractCegarLoop]: Abstraction has 226 states and 593 transitions. [2022-02-15 13:01:41,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:41,500 INFO L276 IsEmpty]: Start isEmpty. Operand 226 states and 593 transitions. [2022-02-15 13:01:41,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-15 13:01:41,500 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:41,500 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:41,501 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-15 13:01:41,501 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:41,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:41,501 INFO L85 PathProgramCache]: Analyzing trace with hash -503102175, now seen corresponding path program 1 times [2022-02-15 13:01:41,502 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:41,502 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [989347810] [2022-02-15 13:01:41,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,502 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:41,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:41,523 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:41,523 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:41,523 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [989347810] [2022-02-15 13:01:41,523 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [989347810] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 13:01:41,524 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1245811699] [2022-02-15 13:01:41,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,524 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:41,524 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:41,525 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-15 13:01:41,531 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-15 13:01:41,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:41,548 INFO L263 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-15 13:01:41,549 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 13:01:41,566 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:41,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 13:01:41,591 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:41,592 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1245811699] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 13:01:41,592 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 13:01:41,592 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-02-15 13:01:41,592 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625043976] [2022-02-15 13:01:41,592 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 13:01:41,593 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 13:01:41,593 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:41,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 13:01:41,593 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:41,593 INFO L87 Difference]: Start difference. First operand 226 states and 593 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:41,613 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:41,613 INFO L93 Difference]: Finished difference Result 148 states and 379 transitions. [2022-02-15 13:01:41,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 13:01:41,614 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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) Word has length 7 [2022-02-15 13:01:41,614 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:41,615 INFO L225 Difference]: With dead ends: 148 [2022-02-15 13:01:41,615 INFO L226 Difference]: Without dead ends: 148 [2022-02-15 13:01:41,615 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:41,616 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 33 mSDsluCounter, 21 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:41,617 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [33 Valid, 30 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:41,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 148 states. [2022-02-15 13:01:41,624 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 148 to 148. [2022-02-15 13:01:41,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 147 states have (on average 2.578231292517007) internal successors, (379), 147 states have internal predecessors, (379), 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-15 13:01:41,626 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 379 transitions. [2022-02-15 13:01:41,626 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 379 transitions. Word has length 7 [2022-02-15 13:01:41,626 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:41,626 INFO L470 AbstractCegarLoop]: Abstraction has 148 states and 379 transitions. [2022-02-15 13:01:41,627 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:41,627 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 379 transitions. [2022-02-15 13:01:41,627 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 14 [2022-02-15 13:01:41,627 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:41,628 INFO L514 BasicCegarLoop]: trace histogram [4, 3, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:41,653 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-15 13:01:41,844 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,SelfDestructingSolverStorable6 [2022-02-15 13:01:41,845 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:41,846 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:41,846 INFO L85 PathProgramCache]: Analyzing trace with hash 1531306539, now seen corresponding path program 1 times [2022-02-15 13:01:41,846 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:41,846 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1939992991] [2022-02-15 13:01:41,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,846 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:41,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:41,854 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 13:01:41,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:41,869 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-15 13:01:41,869 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 13:01:41,870 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 2 remaining) [2022-02-15 13:01:41,870 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 2 remaining) [2022-02-15 13:01:41,870 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-15 13:01:41,870 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-02-15 13:01:41,871 WARN L235 ceAbstractionStarter]: 3 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-15 13:01:41,871 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 4 thread instances. [2022-02-15 13:01:41,885 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 13:01:41,886 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 13:01:41,889 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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 [2022-02-15 13:01:41,889 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-15 13:01:41,890 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 30 places, 21 transitions, 74 flow [2022-02-15 13:01:41,936 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 687 states, 681 states have (on average 3.292217327459618) internal successors, (2242), 686 states have internal predecessors, (2242), 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-15 13:01:41,938 INFO L276 IsEmpty]: Start isEmpty. Operand has 687 states, 681 states have (on average 3.292217327459618) internal successors, (2242), 686 states have internal predecessors, (2242), 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-15 13:01:41,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-02-15 13:01:41,938 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:41,939 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-02-15 13:01:41,939 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:41,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:41,940 INFO L85 PathProgramCache]: Analyzing trace with hash 3080484, now seen corresponding path program 1 times [2022-02-15 13:01:41,940 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:41,940 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1250811254] [2022-02-15 13:01:41,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:41,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:41,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:41,965 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-15 13:01:41,965 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:41,965 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1250811254] [2022-02-15 13:01:41,966 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1250811254] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:41,966 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:41,966 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 13:01:41,966 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [228367252] [2022-02-15 13:01:41,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:41,966 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 13:01:41,967 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:41,967 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 13:01:41,967 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:41,969 INFO L87 Difference]: Start difference. First operand has 687 states, 681 states have (on average 3.292217327459618) internal successors, (2242), 686 states have internal predecessors, (2242), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:42,003 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:42,004 INFO L93 Difference]: Finished difference Result 685 states and 2240 transitions. [2022-02-15 13:01:42,004 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 13:01:42,005 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-02-15 13:01:42,005 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:42,015 INFO L225 Difference]: With dead ends: 685 [2022-02-15 13:01:42,015 INFO L226 Difference]: Without dead ends: 685 [2022-02-15 13:01:42,015 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:42,018 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 4 mSDsluCounter, 11 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 24 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:42,018 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 24 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:42,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2022-02-15 13:01:42,065 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2022-02-15 13:01:42,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 680 states have (on average 3.2941176470588234) internal successors, (2240), 684 states have internal predecessors, (2240), 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-15 13:01:42,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 2240 transitions. [2022-02-15 13:01:42,080 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 2240 transitions. Word has length 4 [2022-02-15 13:01:42,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:42,080 INFO L470 AbstractCegarLoop]: Abstraction has 685 states and 2240 transitions. [2022-02-15 13:01:42,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:42,081 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 2240 transitions. [2022-02-15 13:01:42,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-15 13:01:42,081 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:42,081 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:42,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-15 13:01:42,081 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:42,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:42,082 INFO L85 PathProgramCache]: Analyzing trace with hash 1575918100, now seen corresponding path program 1 times [2022-02-15 13:01:42,082 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:42,082 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198459438] [2022-02-15 13:01:42,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,082 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:42,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:42,123 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,123 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:42,123 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198459438] [2022-02-15 13:01:42,123 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198459438] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 13:01:42,124 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1134958892] [2022-02-15 13:01:42,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:42,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:42,128 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-15 13:01:42,129 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-15 13:01:42,154 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:42,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-15 13:01:42,155 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 13:01:42,180 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,180 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 13:01:42,214 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,214 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1134958892] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 13:01:42,215 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 13:01:42,215 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-02-15 13:01:42,215 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [414723167] [2022-02-15 13:01:42,215 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 13:01:42,215 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 13:01:42,215 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:42,216 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 13:01:42,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:42,216 INFO L87 Difference]: Start difference. First operand 685 states and 2240 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:42,255 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:42,256 INFO L93 Difference]: Finished difference Result 607 states and 2026 transitions. [2022-02-15 13:01:42,256 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 13:01:42,256 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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) Word has length 7 [2022-02-15 13:01:42,256 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:42,260 INFO L225 Difference]: With dead ends: 607 [2022-02-15 13:01:42,260 INFO L226 Difference]: Without dead ends: 607 [2022-02-15 13:01:42,260 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:42,261 INFO L933 BasicCegarLoop]: 13 mSDtfsCounter, 49 mSDsluCounter, 36 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 49 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:42,261 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 49 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:42,263 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 607 states. [2022-02-15 13:01:42,274 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 607 to 607. [2022-02-15 13:01:42,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 607 states, 605 states have (on average 3.3487603305785125) internal successors, (2026), 606 states have internal predecessors, (2026), 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-15 13:01:42,279 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 607 states to 607 states and 2026 transitions. [2022-02-15 13:01:42,279 INFO L78 Accepts]: Start accepts. Automaton has 607 states and 2026 transitions. Word has length 7 [2022-02-15 13:01:42,279 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:42,279 INFO L470 AbstractCegarLoop]: Abstraction has 607 states and 2026 transitions. [2022-02-15 13:01:42,279 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:42,279 INFO L276 IsEmpty]: Start isEmpty. Operand 607 states and 2026 transitions. [2022-02-15 13:01:42,285 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-02-15 13:01:42,285 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:42,285 INFO L514 BasicCegarLoop]: trace histogram [5, 4, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:42,308 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-02-15 13:01:42,507 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:42,508 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:42,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:42,508 INFO L85 PathProgramCache]: Analyzing trace with hash -1105790513, now seen corresponding path program 1 times [2022-02-15 13:01:42,508 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:42,508 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946653783] [2022-02-15 13:01:42,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,508 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:42,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:42,517 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 13:01:42,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:42,523 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-15 13:01:42,523 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 13:01:42,524 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 2 remaining) [2022-02-15 13:01:42,524 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (0 of 2 remaining) [2022-02-15 13:01:42,524 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-02-15 13:01:42,524 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2022-02-15 13:01:42,524 WARN L235 ceAbstractionStarter]: 4 thread instances were not sufficient, I will increase this number and restart the analysis [2022-02-15 13:01:42,525 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 5 thread instances. [2022-02-15 13:01:42,536 INFO L148 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-02-15 13:01:42,537 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 13:01:42,537 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=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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 [2022-02-15 13:01:42,538 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2022-02-15 13:01:42,538 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 35 places, 24 transitions, 93 flow [2022-02-15 13:01:42,626 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 2064 states, 2057 states have (on average 3.9382596013612057) internal successors, (8101), 2063 states have internal predecessors, (8101), 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-15 13:01:42,630 INFO L276 IsEmpty]: Start isEmpty. Operand has 2064 states, 2057 states have (on average 3.9382596013612057) internal successors, (8101), 2063 states have internal predecessors, (8101), 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-15 13:01:42,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 5 [2022-02-15 13:01:42,631 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:42,631 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1] [2022-02-15 13:01:42,631 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:42,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:42,632 INFO L85 PathProgramCache]: Analyzing trace with hash 3819300, now seen corresponding path program 1 times [2022-02-15 13:01:42,632 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:42,632 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313935042] [2022-02-15 13:01:42,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,632 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:42,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:42,658 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-15 13:01:42,659 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:42,659 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313935042] [2022-02-15 13:01:42,659 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1313935042] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:42,659 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:42,659 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 13:01:42,659 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057949267] [2022-02-15 13:01:42,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:42,660 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 13:01:42,660 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:42,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 13:01:42,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:42,667 INFO L87 Difference]: Start difference. First operand has 2064 states, 2057 states have (on average 3.9382596013612057) internal successors, (8101), 2063 states have internal predecessors, (8101), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Second operand has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:42,706 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:42,706 INFO L93 Difference]: Finished difference Result 2062 states and 8099 transitions. [2022-02-15 13:01:42,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 13:01:42,707 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 4 [2022-02-15 13:01:42,707 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:42,722 INFO L225 Difference]: With dead ends: 2062 [2022-02-15 13:01:42,722 INFO L226 Difference]: Without dead ends: 2062 [2022-02-15 13:01:42,722 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 13:01:42,723 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 4 mSDsluCounter, 13 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:42,724 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4 Valid, 28 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:42,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2062 states. [2022-02-15 13:01:42,795 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2062 to 2062. [2022-02-15 13:01:42,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2062 states, 2056 states have (on average 3.9392023346303504) internal successors, (8099), 2061 states have internal predecessors, (8099), 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-15 13:01:42,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2062 states to 2062 states and 8099 transitions. [2022-02-15 13:01:42,812 INFO L78 Accepts]: Start accepts. Automaton has 2062 states and 8099 transitions. Word has length 4 [2022-02-15 13:01:42,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:42,812 INFO L470 AbstractCegarLoop]: Abstraction has 2062 states and 8099 transitions. [2022-02-15 13:01:42,812 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 1.3333333333333333) internal successors, (4), 3 states have internal predecessors, (4), 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-15 13:01:42,812 INFO L276 IsEmpty]: Start isEmpty. Operand 2062 states and 8099 transitions. [2022-02-15 13:01:42,813 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 8 [2022-02-15 13:01:42,813 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:42,813 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:42,813 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-15 13:01:42,813 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:42,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:42,814 INFO L85 PathProgramCache]: Analyzing trace with hash 2111232490, now seen corresponding path program 1 times [2022-02-15 13:01:42,814 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:42,814 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1064572735] [2022-02-15 13:01:42,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,815 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:42,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:42,848 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,848 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:42,848 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1064572735] [2022-02-15 13:01:42,848 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1064572735] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 13:01:42,848 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [943566859] [2022-02-15 13:01:42,848 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:42,848 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:42,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:42,850 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-15 13:01:42,851 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-15 13:01:42,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:42,876 INFO L263 TraceCheckSpWp]: Trace formula consists of 13 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-15 13:01:42,877 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 13:01:42,894 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 13:01:42,923 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:42,923 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [943566859] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 13:01:42,924 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 13:01:42,924 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4, 4] total 6 [2022-02-15 13:01:42,924 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [473956243] [2022-02-15 13:01:42,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 13:01:42,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-15 13:01:42,924 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:42,925 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-15 13:01:42,925 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:42,925 INFO L87 Difference]: Start difference. First operand 2062 states and 8099 transitions. Second operand has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:42,970 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:42,971 INFO L93 Difference]: Finished difference Result 1984 states and 7885 transitions. [2022-02-15 13:01:42,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-15 13:01:42,971 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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) Word has length 7 [2022-02-15 13:01:42,971 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:42,986 INFO L225 Difference]: With dead ends: 1984 [2022-02-15 13:01:42,986 INFO L226 Difference]: Without dead ends: 1984 [2022-02-15 13:01:42,986 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=15, Unknown=0, NotChecked=0, Total=30 [2022-02-15 13:01:42,988 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 49 mSDsluCounter, 45 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 49 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:42,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [49 Valid, 60 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:42,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1984 states. [2022-02-15 13:01:43,038 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1984 to 1984. [2022-02-15 13:01:43,054 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1984 states, 1981 states have (on average 3.9803129732458356) internal successors, (7885), 1983 states have internal predecessors, (7885), 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-15 13:01:43,066 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1984 states to 1984 states and 7885 transitions. [2022-02-15 13:01:43,067 INFO L78 Accepts]: Start accepts. Automaton has 1984 states and 7885 transitions. Word has length 7 [2022-02-15 13:01:43,067 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:43,067 INFO L470 AbstractCegarLoop]: Abstraction has 1984 states and 7885 transitions. [2022-02-15 13:01:43,067 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.0) internal successors, (12), 6 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-02-15 13:01:43,068 INFO L276 IsEmpty]: Start isEmpty. Operand 1984 states and 7885 transitions. [2022-02-15 13:01:43,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2022-02-15 13:01:43,069 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:43,069 INFO L514 BasicCegarLoop]: trace histogram [4, 4, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:43,092 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-15 13:01:43,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:43,290 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:43,291 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:43,291 INFO L85 PathProgramCache]: Analyzing trace with hash 1631084642, now seen corresponding path program 1 times [2022-02-15 13:01:43,291 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:43,291 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [830720398] [2022-02-15 13:01:43,291 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:43,291 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:43,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:43,330 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:43,330 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:43,330 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [830720398] [2022-02-15 13:01:43,330 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [830720398] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 13:01:43,330 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [438050800] [2022-02-15 13:01:43,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:43,330 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 13:01:43,330 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 13:01:43,332 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-15 13:01:43,333 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-15 13:01:43,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:43,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 28 conjuncts, 6 conjunts are in the unsatisfiable core [2022-02-15 13:01:43,358 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 13:01:43,410 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:43,410 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 13:01:43,463 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 0 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:43,463 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [438050800] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 13:01:43,463 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 13:01:43,463 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-02-15 13:01:43,463 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1187423028] [2022-02-15 13:01:43,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 13:01:43,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-02-15 13:01:43,464 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:43,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-02-15 13:01:43,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-02-15 13:01:43,464 INFO L87 Difference]: Start difference. First operand 1984 states and 7885 transitions. Second operand has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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-15 13:01:43,505 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:43,505 INFO L93 Difference]: Finished difference Result 1822 states and 7291 transitions. [2022-02-15 13:01:43,506 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-02-15 13:01:43,506 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 16 [2022-02-15 13:01:43,506 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:43,519 INFO L225 Difference]: With dead ends: 1822 [2022-02-15 13:01:43,519 INFO L226 Difference]: Without dead ends: 1822 [2022-02-15 13:01:43,520 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 37 GetRequests, 31 SyntacticMatches, 1 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=21, Unknown=0, NotChecked=0, Total=42 [2022-02-15 13:01:43,521 INFO L933 BasicCegarLoop]: 15 mSDtfsCounter, 60 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 60 SdHoareTripleChecker+Valid, 62 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:43,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [60 Valid, 62 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:43,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1822 states. [2022-02-15 13:01:43,567 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1822 to 1822. [2022-02-15 13:01:43,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1822 states, 1820 states have (on average 4.006043956043956) internal successors, (7291), 1821 states have internal predecessors, (7291), 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-15 13:01:43,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1822 states to 1822 states and 7291 transitions. [2022-02-15 13:01:43,583 INFO L78 Accepts]: Start accepts. Automaton has 1822 states and 7291 transitions. Word has length 16 [2022-02-15 13:01:43,583 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:43,584 INFO L470 AbstractCegarLoop]: Abstraction has 1822 states and 7291 transitions. [2022-02-15 13:01:43,584 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 2.2857142857142856) internal successors, (16), 7 states have internal predecessors, (16), 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-15 13:01:43,584 INFO L276 IsEmpty]: Start isEmpty. Operand 1822 states and 7291 transitions. [2022-02-15 13:01:43,585 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-02-15 13:01:43,585 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:43,585 INFO L514 BasicCegarLoop]: trace histogram [6, 5, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:43,611 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-15 13:01:43,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-02-15 13:01:43,808 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0INUSE_VIOLATION === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:43,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:43,808 INFO L85 PathProgramCache]: Analyzing trace with hash -1617682089, now seen corresponding path program 1 times [2022-02-15 13:01:43,808 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:43,808 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039915551] [2022-02-15 13:01:43,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:43,809 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:43,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 13:01:43,869 INFO L134 CoverageAnalysis]: Checked inductivity of 40 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 13:01:43,869 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 13:01:43,869 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039915551] [2022-02-15 13:01:43,870 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2039915551] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 13:01:43,870 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 13:01:43,870 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-02-15 13:01:43,870 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1593696800] [2022-02-15 13:01:43,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 13:01:43,870 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-02-15 13:01:43,870 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 13:01:43,871 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-02-15 13:01:43,871 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2022-02-15 13:01:43,871 INFO L87 Difference]: Start difference. First operand 1822 states and 7291 transitions. Second operand has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 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-15 13:01:43,910 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-02-15 13:01:43,910 INFO L93 Difference]: Finished difference Result 1336 states and 5185 transitions. [2022-02-15 13:01:43,910 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-15 13:01:43,911 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 19 [2022-02-15 13:01:43,911 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-02-15 13:01:43,920 INFO L225 Difference]: With dead ends: 1336 [2022-02-15 13:01:43,920 INFO L226 Difference]: Without dead ends: 1336 [2022-02-15 13:01:43,920 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=28, Invalid=28, Unknown=0, NotChecked=0, Total=56 [2022-02-15 13:01:43,920 INFO L933 BasicCegarLoop]: 43 mSDtfsCounter, 57 mSDsluCounter, 51 mSDsCounter, 0 mSdLazyCounter, 46 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 57 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 47 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 46 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-02-15 13:01:43,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [57 Valid, 94 Invalid, 47 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 46 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-02-15 13:01:43,924 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1336 states. [2022-02-15 13:01:43,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1336 to 1336. [2022-02-15 13:01:43,981 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1336 states, 1335 states have (on average 3.8838951310861423) internal successors, (5185), 1335 states have internal predecessors, (5185), 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-15 13:01:43,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1336 states to 1336 states and 5185 transitions. [2022-02-15 13:01:43,988 INFO L78 Accepts]: Start accepts. Automaton has 1336 states and 5185 transitions. Word has length 19 [2022-02-15 13:01:43,988 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-02-15 13:01:43,988 INFO L470 AbstractCegarLoop]: Abstraction has 1336 states and 5185 transitions. [2022-02-15 13:01:43,988 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 2.375) internal successors, (19), 8 states have internal predecessors, (19), 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-15 13:01:43,988 INFO L276 IsEmpty]: Start isEmpty. Operand 1336 states and 5185 transitions. [2022-02-15 13:01:43,990 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 20 [2022-02-15 13:01:43,990 INFO L506 BasicCegarLoop]: Found error trace [2022-02-15 13:01:43,990 INFO L514 BasicCegarLoop]: trace histogram [5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-02-15 13:01:43,990 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-02-15 13:01:43,990 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION] === [2022-02-15 13:01:43,990 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 13:01:43,990 INFO L85 PathProgramCache]: Analyzing trace with hash -1617682072, now seen corresponding path program 1 times [2022-02-15 13:01:43,990 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 13:01:43,991 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1136920976] [2022-02-15 13:01:43,991 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 13:01:43,991 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 13:01:44,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:44,007 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-15 13:01:44,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-15 13:01:44,016 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-15 13:01:44,016 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-15 13:01:44,017 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (1 of 2 remaining) [2022-02-15 13:01:44,017 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (0 of 2 remaining) [2022-02-15 13:01:44,017 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-02-15 13:01:44,017 INFO L732 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2022-02-15 13:01:44,020 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 5 thread instances [2022-02-15 13:01:44,020 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-15 13:01:44,037 INFO L202 PluginConnector]: Adding new model bigNumberOfThreads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 01:01:44 BasicIcfg [2022-02-15 13:01:44,038 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-15 13:01:44,038 INFO L158 Benchmark]: Toolchain (without parser) took 3858.53ms. Allocated memory was 192.9MB in the beginning and 264.2MB in the end (delta: 71.3MB). Free memory was 150.3MB in the beginning and 200.0MB in the end (delta: -49.7MB). Peak memory consumption was 22.5MB. Max. memory is 8.0GB. [2022-02-15 13:01:44,038 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 192.9MB. Free memory is still 151.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 13:01:44,038 INFO L158 Benchmark]: Boogie Procedure Inliner took 31.74ms. Allocated memory is still 192.9MB. Free memory was 150.3MB in the beginning and 148.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-15 13:01:44,039 INFO L158 Benchmark]: Boogie Preprocessor took 13.35ms. Allocated memory is still 192.9MB. Free memory was 148.6MB in the beginning and 147.7MB in the end (delta: 921.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-15 13:01:44,039 INFO L158 Benchmark]: RCFGBuilder took 174.07ms. Allocated memory is still 192.9MB. Free memory was 147.7MB in the beginning and 139.7MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-15 13:01:44,039 INFO L158 Benchmark]: TraceAbstraction took 3633.96ms. Allocated memory was 192.9MB in the beginning and 264.2MB in the end (delta: 71.3MB). Free memory was 139.2MB in the beginning and 200.0MB in the end (delta: -60.8MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. [2022-02-15 13:01:44,040 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 192.9MB. Free memory is still 151.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 31.74ms. Allocated memory is still 192.9MB. Free memory was 150.3MB in the beginning and 148.6MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.35ms. Allocated memory is still 192.9MB. Free memory was 148.6MB in the beginning and 147.7MB in the end (delta: 921.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 174.07ms. Allocated memory is still 192.9MB. Free memory was 147.7MB in the beginning and 139.7MB in the end (delta: 8.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 3633.96ms. Allocated memory was 192.9MB in the beginning and 264.2MB in the end (delta: 71.3MB). Free memory was 139.2MB in the beginning and 200.0MB in the end (delta: -60.8MB). Peak memory consumption was 12.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - 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: 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: 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: 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: 33]: assertion can be violated assertion can be violated We found a FailurePath: [L26] 0 x := 0; VAL [x=0] [L27] 0 i := 0; VAL [i=0, x=0] [L29] COND TRUE 0 i < 5 VAL [i=0, x=0] [L30] FORK 0 fork i thread(); VAL [i=0, x=0] [L31] 0 i := i + 1; VAL [i=1, x=0] [L29] COND TRUE 0 i < 5 VAL [i=1, x=0] [L30] FORK 0 fork i thread(); VAL [i=1, x=0] [L31] 0 i := i + 1; VAL [i=2, x=0] [L29] COND TRUE 0 i < 5 VAL [i=2, x=0] [L30] FORK 0 fork i thread(); VAL [i=2, x=0] [L31] 0 i := i + 1; VAL [i=3, x=0] [L29] COND TRUE 0 i < 5 VAL [i=3, x=0] [L30] FORK 0 fork i thread(); VAL [i=3, x=0] [L31] 0 i := i + 1; VAL [i=4, x=0] [L29] COND TRUE 0 i < 5 VAL [i=4, x=0] [L30] FORK 0 fork i thread(); VAL [i=4, x=0] [L31] 0 i := i + 1; VAL [i=5, x=0] [L29] COND FALSE 0 !(i < 5) VAL [i=5, x=0] [L33] 0 assert x > 0; VAL [i=5, x=0] - UnprovableResult [Line: 30]: 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, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.3s, OverallIterations: 2, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 4 mSDsluCounter, 12 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 5 mSDsCounter, 0 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 6 IncrementalHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 0 mSolverCounterUnsat, 7 mSDtfsCounter, 6 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=24occurred in iteration=0, InterpolantAutomatonStates: 3, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 1 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.0s InterpolantComputationTime, 11 NumberOfCodeBlocks, 11 NumberOfCodeBlocksAsserted, 2 NumberOfCheckSat, 3 ConstructedInterpolants, 0 QuantifiedInterpolants, 5 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 1 InterpolantComputations, 1 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data with 2 thread instances CFG has 4 procedures, 19 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 25 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 25 mSDsluCounter, 36 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 20 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 17 IncrementalHoareTripleChecker+Invalid, 20 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 16 mSDtfsCounter, 17 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=75occurred in iteration=0, InterpolantAutomatonStates: 8, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 28 NumberOfCodeBlocks, 28 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 47 SizeOfPredicates, 0 NumberOfNonLiveVariables, 13 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3 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, 22 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.5s, OverallIterations: 3, TraceHistogramMax: 4, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 37 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 37 mSDsluCounter, 50 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 30 mSDsCounter, 3 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 24 IncrementalHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 3 mSolverCounterUnsat, 20 mSDtfsCounter, 24 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=228occurred 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: 0.0s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 31 NumberOfCodeBlocks, 31 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 47 SizeOfPredicates, 0 NumberOfNonLiveVariables, 13 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3 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 4 thread instances CFG has 6 procedures, 25 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 0.6s, OverallIterations: 3, TraceHistogramMax: 5, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 53 SdHoareTripleChecker+Valid, 0.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 53 mSDsluCounter, 73 SdHoareTripleChecker+Invalid, 0.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 47 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 32 IncrementalHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 26 mSDtfsCounter, 32 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 19 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=687occurred 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: 0.1s AutomataMinimizationTime, 2 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.1s InterpolantComputationTime, 34 NumberOfCodeBlocks, 34 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 21 ConstructedInterpolants, 0 QuantifiedInterpolants, 47 SizeOfPredicates, 0 NumberOfNonLiveVariables, 13 ConjunctsInSsa, 3 ConjunctsInUnsatCore, 4 InterpolantComputations, 1 PerfectInterpolantSequences, 0/3 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 5 thread instances CFG has 7 procedures, 28 locations, 2 error locations. Started 1 CEGAR loops. OverallTime: 1.5s, OverallIterations: 5, TraceHistogramMax: 6, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 0.2s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 170 SdHoareTripleChecker+Valid, 0.1s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 170 mSDsluCounter, 244 SdHoareTripleChecker+Invalid, 0.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 156 mSDsCounter, 10 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 108 IncrementalHoareTripleChecker+Invalid, 118 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 10 mSolverCounterUnsat, 88 mSDtfsCounter, 108 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 64 GetRequests, 47 SyntacticMatches, 1 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=2064occurred in iteration=0, InterpolantAutomatonStates: 24, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 4 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.0s SatisfiabilityAnalysisTime, 0.3s InterpolantComputationTime, 88 NumberOfCodeBlocks, 88 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 84 ConstructedInterpolants, 0 QuantifiedInterpolants, 220 SizeOfPredicates, 0 NumberOfNonLiveVariables, 41 ConjunctsInSsa, 9 ConjunctsInUnsatCore, 8 InterpolantComputations, 2 PerfectInterpolantSequences, 40/109 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-02-15 13:01:44,079 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...