/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-4.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-09 18:21:49,236 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-09 18:21:49,237 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-09 18:21:49,299 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-09 18:21:49,300 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-09 18:21:49,302 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-09 18:21:49,304 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-09 18:21:49,308 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-09 18:21:49,309 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-09 18:21:49,309 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-09 18:21:49,310 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-09 18:21:49,311 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-09 18:21:49,311 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-09 18:21:49,311 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-09 18:21:49,312 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-09 18:21:49,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-09 18:21:49,313 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-09 18:21:49,314 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-09 18:21:49,315 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-09 18:21:49,316 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-09 18:21:49,316 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-09 18:21:49,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-09 18:21:49,326 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-09 18:21:49,327 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-09 18:21:49,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-09 18:21:49,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-09 18:21:49,330 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-09 18:21:49,331 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-09 18:21:49,331 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-09 18:21:49,331 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-09 18:21:49,332 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-09 18:21:49,332 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-09 18:21:49,332 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-09 18:21:49,333 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-09 18:21:49,333 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-09 18:21:49,333 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-09 18:21:49,334 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-09 18:21:49,334 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-09 18:21:49,334 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-09 18:21:49,335 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-09 18:21:49,335 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-09 18:21:49,339 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks.epf [2022-02-09 18:21:49,359 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-09 18:21:49,359 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-09 18:21:49,359 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-09 18:21:49,359 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-09 18:21:49,360 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-09 18:21:49,360 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-09 18:21:49,360 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-09 18:21:49,360 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-09 18:21:49,361 INFO L138 SettingsManager]: * Use SBE=true [2022-02-09 18:21:49,361 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-09 18:21:49,361 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-09 18:21:49,361 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-09 18:21:49,361 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-09 18:21:49,362 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-09 18:21:49,362 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 18:21:49,363 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-09 18:21:49,363 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-09 18:21:49,363 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-09 18:21:49,516 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-09 18:21:49,531 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-09 18:21:49,532 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-09 18:21:49,533 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-09 18:21:49,547 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-09 18:21:49,548 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-4.wvr.bpl [2022-02-09 18:21:49,549 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-4.wvr.bpl' [2022-02-09 18:21:49,567 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-09 18:21:49,568 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-09 18:21:49,569 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-09 18:21:49,569 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-09 18:21:49,569 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-09 18:21:49,577 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,581 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,591 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-09 18:21:49,592 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-09 18:21:49,593 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-09 18:21:49,594 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-09 18:21:49,594 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-09 18:21:49,599 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,599 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,600 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,600 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,603 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,605 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,606 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,607 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-09 18:21:49,608 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-09 18:21:49,608 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-09 18:21:49,608 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-09 18:21:49,609 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/1) ... [2022-02-09 18:21:49,613 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 18:21:49,623 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:49,655 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-09 18:21:49,664 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-09 18:21:49,684 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-09 18:21:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-09 18:21:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-09 18:21:49,684 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-09 18:21:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-09 18:21:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-09 18:21:49,684 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-09 18:21:49,684 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-09 18:21:49,684 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-09 18:21:49,685 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-09 18:21:49,720 INFO L234 CfgBuilder]: Building ICFG [2022-02-09 18:21:49,721 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-09 18:21:49,811 INFO L275 CfgBuilder]: Performing block encoding [2022-02-09 18:21:49,853 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-09 18:21:49,854 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-02-09 18:21:49,854 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2022-02-09 18:21:49,854 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-02-09 18:21:49,856 INFO L202 PluginConnector]: Adding new model unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 06:21:49 BoogieIcfgContainer [2022-02-09 18:21:49,856 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-09 18:21:49,868 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-09 18:21:49,868 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-09 18:21:49,877 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-09 18:21:49,877 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 06:21:49" (1/2) ... [2022-02-09 18:21:49,878 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c2aa0a and model type unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.02 06:21:49, skipping insertion in model container [2022-02-09 18:21:49,878 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 06:21:49" (2/2) ... [2022-02-09 18:21:49,879 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-4.wvr.bpl [2022-02-09 18:21:49,882 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-09 18:21:49,882 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-09 18:21:49,882 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-09 18:21:49,882 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-09 18:21:49,905 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-09 18:21:49,932 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-09 18:21:49,932 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:49,933 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-09 18:21:49,934 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-09 18:21:49,962 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-09 18:21:49,969 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=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-09 18:21:49,970 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-09 18:21:49,975 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 20 places, 15 transitions, 46 flow [2022-02-09 18:21:49,983 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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-09 18:21:49,992 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 16 transitions and produced 17 states. [2022-02-09 18:21:49,993 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:49,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:49,997 INFO L85 PathProgramCache]: Analyzing trace with hash -1740926187, now seen corresponding path program 1 times [2022-02-09 18:21:50,002 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:50,002 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35643826] [2022-02-09 18:21:50,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,003 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:50,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,092 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-09 18:21:50,092 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:50,092 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35643826] [2022-02-09 18:21:50,093 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35643826] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 18:21:50,093 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 18:21:50,093 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-02-09 18:21:50,094 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [172637169] [2022-02-09 18:21:50,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 18:21:50,096 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-09 18:21:50,096 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:50,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-09 18:21:50,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-09 18:21:50,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,116 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:50,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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-09 18:21:50,116 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,136 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 22 transitions and produced 22 states. [2022-02-09 18:21:50,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,136 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-09 18:21:50,137 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:50,137 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:50,137 INFO L85 PathProgramCache]: Analyzing trace with hash 1888938480, now seen corresponding path program 1 times [2022-02-09 18:21:50,137 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:50,138 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1553243774] [2022-02-09 18:21:50,138 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,138 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:50,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,170 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:50,171 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:50,171 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1553243774] [2022-02-09 18:21:50,171 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1553243774] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 18:21:50,171 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 18:21:50,171 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-09 18:21:50,171 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [189800135] [2022-02-09 18:21:50,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 18:21:50,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-09 18:21:50,173 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:50,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-09 18:21:50,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-09 18:21:50,173 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,173 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:50,173 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 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-09 18:21:50,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,174 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,209 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 28 transitions and produced 26 states. [2022-02-09 18:21:50,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-09 18:21:50,211 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:50,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:50,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1604412588, now seen corresponding path program 1 times [2022-02-09 18:21:50,211 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:50,212 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887537488] [2022-02-09 18:21:50,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:50,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,269 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-09 18:21:50,269 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:50,269 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887537488] [2022-02-09 18:21:50,269 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887537488] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:50,269 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1886956032] [2022-02-09 18:21:50,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,269 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:50,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:50,277 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-09 18:21:50,287 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-09 18:21:50,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,302 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-09 18:21:50,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:21:50,383 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-09 18:21:50,383 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:21:50,446 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-09 18:21:50,446 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1886956032] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:21:50,447 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:21:50,447 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2022-02-09 18:21:50,447 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [419847085] [2022-02-09 18:21:50,447 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:21:50,447 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-09 18:21:50,448 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:50,448 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-09 18:21:50,448 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-02-09 18:21:50,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,448 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:50,449 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 18:21:50,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,496 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 31 transitions and produced 28 states. [2022-02-09 18:21:50,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,497 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:50,519 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-09 18:21:50,712 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-09 18:21:50,712 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:50,712 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:50,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1825892753, now seen corresponding path program 1 times [2022-02-09 18:21:50,713 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:50,713 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193637398] [2022-02-09 18:21:50,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,713 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:50,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,759 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:50,759 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:50,759 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193637398] [2022-02-09 18:21:50,759 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193637398] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:50,759 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1656549883] [2022-02-09 18:21:50,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:50,760 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:50,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:50,772 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-09 18:21:50,773 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-09 18:21:50,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:50,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-09 18:21:50,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:21:50,830 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:50,830 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:21:50,863 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:50,863 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1656549883] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:21:50,863 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:21:50,863 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2022-02-09 18:21:50,863 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [316967474] [2022-02-09 18:21:50,863 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:21:50,864 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-09 18:21:50,864 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:50,864 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-09 18:21:50,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-02-09 18:21:50,865 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,865 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:50,865 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 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-09 18:21:50,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:50,865 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:50,912 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 39 transitions and produced 33 states. [2022-02-09 18:21:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:50,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:50,928 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-09 18:21:51,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:51,116 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:51,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:51,116 INFO L85 PathProgramCache]: Analyzing trace with hash -585926287, now seen corresponding path program 2 times [2022-02-09 18:21:51,116 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:51,116 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1617790829] [2022-02-09 18:21:51,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:51,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:51,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:51,182 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:51,182 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:51,182 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1617790829] [2022-02-09 18:21:51,182 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1617790829] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:51,183 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [712117141] [2022-02-09 18:21:51,183 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-09 18:21:51,183 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:51,183 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:51,184 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-09 18:21:51,187 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-09 18:21:51,209 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-09 18:21:51,209 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 18:21:51,209 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-09 18:21:51,210 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:21:51,267 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:51,268 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:21:51,343 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 18:21:51,344 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [712117141] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:21:51,344 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:21:51,344 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5, 5] total 11 [2022-02-09 18:21:51,344 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238881308] [2022-02-09 18:21:51,344 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:21:51,345 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-09 18:21:51,345 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:51,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-09 18:21:51,347 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=95, Unknown=0, NotChecked=0, Total=132 [2022-02-09 18:21:51,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:51,347 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:51,347 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 1.9166666666666667) internal successors, (23), 11 states have internal predecessors, (23), 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-09 18:21:51,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:51,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:51,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:51,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:51,347 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:51,404 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 43 transitions and produced 36 states. [2022-02-09 18:21:51,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:51,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:51,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:51,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:51,405 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:21:51,426 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-09 18:21:51,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:51,620 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:51,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:51,620 INFO L85 PathProgramCache]: Analyzing trace with hash -1880470992, now seen corresponding path program 3 times [2022-02-09 18:21:51,620 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:51,620 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [24885960] [2022-02-09 18:21:51,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:51,621 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:51,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:51,676 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:51,677 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:51,677 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [24885960] [2022-02-09 18:21:51,677 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [24885960] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:51,677 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [689651549] [2022-02-09 18:21:51,677 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-09 18:21:51,677 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:51,677 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:51,679 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-09 18:21:51,703 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-02-09 18:21:51,703 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 18:21:51,704 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-09 18:21:51,705 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:21:51,705 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-09 18:21:51,861 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 18:21:51,861 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 7 new quantified variables, introduced 6 case distinctions, treesize of input 23 treesize of output 64 [2022-02-09 18:21:51,937 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:51,937 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:21:52,156 INFO L353 Elim1Store]: treesize reduction 20, result has 91.1 percent of original size [2022-02-09 18:21:52,157 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 14 new quantified variables, introduced 28 case distinctions, treesize of input 19 treesize of output 232 [2022-02-09 18:21:59,101 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:59,102 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [689651549] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:21:59,102 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:21:59,102 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 6] total 14 [2022-02-09 18:21:59,102 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579830729] [2022-02-09 18:21:59,102 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:21:59,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-09 18:21:59,103 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:59,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-09 18:21:59,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=172, Unknown=0, NotChecked=0, Total=210 [2022-02-09 18:21:59,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:59,104 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:59,104 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 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-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:21:59,104 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:59,189 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 49 transitions and produced 43 states. [2022-02-09 18:21:59,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:59,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:59,189 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:21:59,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:21:59,210 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-09 18:21:59,405 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:59,405 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:59,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:59,406 INFO L85 PathProgramCache]: Analyzing trace with hash 1858016821, now seen corresponding path program 4 times [2022-02-09 18:21:59,406 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:59,406 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117451668] [2022-02-09 18:21:59,406 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:59,406 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:59,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:59,450 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:59,450 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:59,450 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117451668] [2022-02-09 18:21:59,450 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117451668] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:59,451 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [419888789] [2022-02-09 18:21:59,451 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-09 18:21:59,451 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:59,451 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:59,452 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 18:21:59,452 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-09 18:21:59,479 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-09 18:21:59,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 18:21:59,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-09 18:21:59,480 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:21:59,503 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:59,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:21:59,602 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:59,602 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [419888789] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:21:59,602 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:21:59,602 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-02-09 18:21:59,602 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2137361267] [2022-02-09 18:21:59,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:21:59,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-09 18:21:59,603 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:21:59,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-09 18:21:59,603 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2022-02-09 18:21:59,604 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:59,604 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:21:59,604 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 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-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:21:59,604 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:21:59,731 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 60 transitions and produced 47 states. [2022-02-09 18:21:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:21:59,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:21:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:21:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:21:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:21:59,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-09 18:21:59,749 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-09 18:21:59,932 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:59,933 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:21:59,933 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:21:59,933 INFO L85 PathProgramCache]: Analyzing trace with hash 938316113, now seen corresponding path program 5 times [2022-02-09 18:21:59,933 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:21:59,933 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [820098784] [2022-02-09 18:21:59,933 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:21:59,933 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:21:59,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:21:59,980 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:21:59,981 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:21:59,981 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [820098784] [2022-02-09 18:21:59,981 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [820098784] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:21:59,981 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2006941688] [2022-02-09 18:21:59,981 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-09 18:21:59,981 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:21:59,981 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:21:59,982 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 18:21:59,983 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-09 18:22:00,005 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-02-09 18:22:00,006 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 18:22:00,006 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 8 conjunts are in the unsatisfiable core [2022-02-09 18:22:00,007 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:22:00,039 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:22:00,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:22:00,120 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 10 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:22:00,120 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2006941688] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:22:00,120 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:22:00,120 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-02-09 18:22:00,120 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567383326] [2022-02-09 18:22:00,120 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:22:00,121 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-09 18:22:00,121 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:22:00,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-09 18:22:00,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=142, Unknown=0, NotChecked=0, Total=210 [2022-02-09 18:22:00,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:22:00,122 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:22:00,123 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 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-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-09 18:22:00,123 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:22:00,237 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 63 transitions and produced 50 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:22:00,237 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:22:00,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-09 18:22:00,240 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-09 18:22:00,273 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-09 18:22:00,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:22:00,441 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:22:00,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:22:00,442 INFO L85 PathProgramCache]: Analyzing trace with hash -953896140, now seen corresponding path program 6 times [2022-02-09 18:22:00,442 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:22:00,442 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042208161] [2022-02-09 18:22:00,442 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:22:00,442 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:22:00,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:22:00,563 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-09 18:22:00,564 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:22:00,564 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042208161] [2022-02-09 18:22:00,564 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042208161] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:22:00,564 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [284113884] [2022-02-09 18:22:00,564 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-09 18:22:00,564 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:22:00,564 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:22:00,565 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 18:22:00,600 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-02-09 18:22:00,600 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 18:22:00,600 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-09 18:22:00,601 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-09 18:22:00,603 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:22:00,648 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 15 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-02-09 18:22:00,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:22:00,712 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-09 18:22:00,713 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [284113884] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 18:22:00,713 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 18:22:00,713 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 6] total 17 [2022-02-09 18:22:00,713 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1337156071] [2022-02-09 18:22:00,713 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 18:22:00,713 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-09 18:22:00,713 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 18:22:00,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-09 18:22:00,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=58, Invalid=248, Unknown=0, NotChecked=0, Total=306 [2022-02-09 18:22:00,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:22:00,714 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 18:22:00,714 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 1.6666666666666667) internal successors, (30), 17 states have internal predecessors, (30), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-09 18:22:00,714 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 18:22:00,932 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 75 transitions and produced 58 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-09 18:22:00,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-09 18:22:00,950 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-09 18:22:01,133 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-09 18:22:01,133 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-09 18:22:01,134 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 18:22:01,134 INFO L85 PathProgramCache]: Analyzing trace with hash 700308981, now seen corresponding path program 7 times [2022-02-09 18:22:01,134 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 18:22:01,134 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494662268] [2022-02-09 18:22:01,134 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 18:22:01,134 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 18:22:01,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:22:01,208 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:22:01,208 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 18:22:01,208 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494662268] [2022-02-09 18:22:01,208 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1494662268] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 18:22:01,208 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [77556761] [2022-02-09 18:22:01,208 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-09 18:22:01,209 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 18:22:01,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 18:22:01,214 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 18:22:01,215 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-09 18:22:01,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 18:22:01,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 27 conjunts are in the unsatisfiable core [2022-02-09 18:22:01,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 18:22:01,496 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 18:22:01,496 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 39 treesize of output 252 [2022-02-09 18:22:05,266 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 18:22:05,267 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 18:22:06,480 INFO L353 Elim1Store]: treesize reduction 40, result has 95.8 percent of original size [2022-02-09 18:22:06,481 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 16 select indices, 16 select index equivalence classes, 0 disjoint index pairs (out of 120 index pairs), introduced 30 new quantified variables, introduced 120 case distinctions, treesize of input 35 treesize of output 980 Received shutdown request... [2022-02-09 18:36:25,612 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-09 18:36:25,613 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-09 18:36:25,625 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 18:36:25,625 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 18:36:25,625 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 18:36:25,632 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-09 18:36:25,825 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-09 18:36:25,826 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 20 with TraceHistMax 8,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 17ms.. [2022-02-09 18:36:25,827 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-09 18:36:25,827 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-09 18:36:25,831 INFO L732 BasicCegarLoop]: Path program histogram: [7, 1, 1, 1] [2022-02-09 18:36:25,832 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-09 18:36:25,832 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-09 18:36:25,833 INFO L202 PluginConnector]: Adding new model unroll-4.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.02 06:36:25 BasicIcfg [2022-02-09 18:36:25,834 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-09 18:36:25,834 INFO L158 Benchmark]: Toolchain (without parser) took 876265.92ms. Allocated memory was 176.2MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 132.6MB in the beginning and 677.7MB in the end (delta: -545.2MB). Peak memory consumption was 701.5MB. Max. memory is 8.0GB. [2022-02-09 18:36:25,834 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 176.2MB. Free memory is still 133.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-09 18:36:25,838 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.81ms. Allocated memory is still 176.2MB. Free memory was 132.4MB in the beginning and 130.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-09 18:36:25,838 INFO L158 Benchmark]: Boogie Preprocessor took 13.15ms. Allocated memory is still 176.2MB. Free memory was 130.9MB in the beginning and 130.0MB in the end (delta: 926.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-09 18:36:25,838 INFO L158 Benchmark]: RCFGBuilder took 247.89ms. Allocated memory is still 176.2MB. Free memory was 130.0MB in the beginning and 119.6MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-02-09 18:36:25,838 INFO L158 Benchmark]: TraceAbstraction took 875965.70ms. Allocated memory was 176.2MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 119.1MB in the beginning and 677.7MB in the end (delta: -558.6MB). Peak memory consumption was 687.8MB. Max. memory is 8.0GB. [2022-02-09 18:36:25,839 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.10ms. Allocated memory is still 176.2MB. Free memory is still 133.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.81ms. Allocated memory is still 176.2MB. Free memory was 132.4MB in the beginning and 130.9MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 13.15ms. Allocated memory is still 176.2MB. Free memory was 130.9MB in the beginning and 130.0MB in the end (delta: 926.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 247.89ms. Allocated memory is still 176.2MB. Free memory was 130.0MB in the beginning and 119.6MB in the end (delta: 10.4MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 875965.70ms. Allocated memory was 176.2MB in the beginning and 1.2GB in the end (delta: 987.8MB). Free memory was 119.1MB in the beginning and 677.7MB in the end (delta: -558.6MB). Peak memory consumption was 687.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 57]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 20 with TraceHistMax 8,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 17ms.. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 20 with TraceHistMax 8,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 17ms.. - TimeoutResultAtElement [Line: 52]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 20 with TraceHistMax 8,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 4 for 17ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 20 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 875.9s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 7, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 0.8s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=13occurred in iteration=0, InterpolantAutomatonStates: 76, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 8.5s InterpolantComputationTime, 207 NumberOfCodeBlocks, 207 NumberOfCodeBlocksAsserted, 25 NumberOfCheckSat, 278 ConstructedInterpolants, 0 QuantifiedInterpolants, 1420 SizeOfPredicates, 16 NumberOfNonLiveVariables, 337 ConjunctsInSsa, 62 ConjunctsInUnsatCore, 23 InterpolantComputations, 2 PerfectInterpolantSequences, 52/205 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate could not prove your program: Timeout Completed graceful shutdown