/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-02 00:23:58,673 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-02 00:23:58,674 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-02 00:23:58,727 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-02 00:23:58,727 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-02 00:23:58,728 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-02 00:23:58,729 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-02 00:23:58,732 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-02 00:23:58,733 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-02 00:23:58,734 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-02 00:23:58,735 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-02 00:23:58,735 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-02 00:23:58,736 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-02 00:23:58,737 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-02 00:23:58,737 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-02 00:23:58,738 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-02 00:23:58,739 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-02 00:23:58,740 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-02 00:23:58,741 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-02 00:23:58,743 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-02 00:23:58,744 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-02 00:23:58,747 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-02 00:23:58,748 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-02 00:23:58,749 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-02 00:23:58,751 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-02 00:23:58,751 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-02 00:23:58,751 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-02 00:23:58,752 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-02 00:23:58,753 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-02 00:23:58,754 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-02 00:23:58,754 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-02 00:23:58,754 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-02 00:23:58,755 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-02 00:23:58,756 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-02 00:23:58,757 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-02 00:23:58,757 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-02 00:23:58,758 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-02 00:23:58,758 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-02 00:23:58,758 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-02 00:23:58,759 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-02 00:23:58,760 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-02 00:23:58,760 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-02 00:23:58,779 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-02 00:23:58,779 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-02 00:23:58,780 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-02 00:23:58,780 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-02 00:23:58,780 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-02 00:23:58,780 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-02 00:23:58,781 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-02 00:23:58,781 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-02 00:23:58,781 INFO L138 SettingsManager]: * Use SBE=true [2022-03-02 00:23:58,781 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-02 00:23:58,781 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-02 00:23:58,782 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-02 00:23:58,783 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-02 00:23:58,783 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-02 00:23:58,783 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-02 00:23:58,784 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-02 00:23:58,785 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-02 00:23:58,785 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-02 00:23:58,785 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-02 00:23:58,785 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-03-02 00:23:59,001 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-02 00:23:59,020 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-02 00:23:59,022 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-02 00:23:59,023 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-02 00:23:59,025 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-02 00:23:59,026 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl [2022-03-02 00:23:59,026 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/test/hard1.wvr.bpl' [2022-03-02 00:23:59,056 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-02 00:23:59,058 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-02 00:23:59,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-02 00:23:59,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-02 00:23:59,059 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-02 00:23:59,069 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,075 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,082 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-02 00:23:59,083 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-02 00:23:59,087 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-02 00:23:59,087 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-02 00:23:59,087 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-02 00:23:59,094 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,094 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,095 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,096 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,100 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,103 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,104 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,108 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-02 00:23:59,109 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-02 00:23:59,109 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-02 00:23:59,109 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-02 00:23:59,110 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/1) ... [2022-03-02 00:23:59,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-02 00:23:59,121 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:23:59,132 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-03-02 00:23:59,136 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-03-02 00:23:59,159 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-02 00:23:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-02 00:23:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-02 00:23:59,160 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-02 00:23:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-02 00:23:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-02 00:23:59,160 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-02 00:23:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-02 00:23:59,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-02 00:23:59,160 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-02 00:23:59,160 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-02 00:23:59,161 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-02 00:23:59,161 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-02 00:23:59,162 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-02 00:23:59,162 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-02 00:23:59,163 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-02 00:23:59,202 INFO L234 CfgBuilder]: Building ICFG [2022-03-02 00:23:59,203 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-02 00:23:59,318 INFO L275 CfgBuilder]: Performing block encoding [2022-03-02 00:23:59,333 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-02 00:23:59,334 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-02 00:23:59,335 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.03 12:23:59 BoogieIcfgContainer [2022-03-02 00:23:59,336 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-02 00:23:59,337 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-02 00:23:59,337 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-02 00:23:59,340 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-02 00:23:59,341 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 12:23:59" (1/2) ... [2022-03-02 00:23:59,342 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@365e5e2a and model type hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.03 12:23:59, skipping insertion in model container [2022-03-02 00:23:59,342 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.03 12:23:59" (2/2) ... [2022-03-02 00:23:59,343 INFO L111 eAbstractionObserver]: Analyzing ICFG hard1.wvr.bpl [2022-03-02 00:23:59,347 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-02 00:23:59,347 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-02 00:23:59,347 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-02 00:23:59,347 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-02 00:23:59,412 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-02 00:23:59,465 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-02 00:23:59,465 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:23:59,466 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-03-02 00:23:59,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-03-02 00:23:59,519 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-02 00:23:59,525 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=false [2022-03-02 00:23:59,525 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-02 00:24:00,635 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6366 transitions and produced 1927 states. [2022-03-02 00:24:00,637 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:00,644 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:00,645 INFO L85 PathProgramCache]: Analyzing trace with hash 2042871954, now seen corresponding path program 1 times [2022-03-02 00:24:00,655 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:00,656 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [806827666] [2022-03-02 00:24:00,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:00,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:00,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:01,029 INFO L134 CoverageAnalysis]: Checked inductivity of 338 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 319 trivial. 0 not checked. [2022-03-02 00:24:01,031 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:01,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [806827666] [2022-03-02 00:24:01,032 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [806827666] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-02 00:24:01,032 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-02 00:24:01,032 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-02 00:24:01,035 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578941323] [2022-03-02 00:24:01,035 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-02 00:24:01,041 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-02 00:24:01,042 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:01,111 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-02 00:24:01,113 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-02 00:24:01,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:01,126 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:01,131 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:01,131 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:01,313 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 410 transitions and produced 386 states. [2022-03-02 00:24:01,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:01,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-02 00:24:01,314 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:01,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:01,315 INFO L85 PathProgramCache]: Analyzing trace with hash -83915634, now seen corresponding path program 2 times [2022-03-02 00:24:01,315 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:01,315 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [329090153] [2022-03-02 00:24:01,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:01,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:01,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:01,484 INFO L134 CoverageAnalysis]: Checked inductivity of 322 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 303 trivial. 0 not checked. [2022-03-02 00:24:01,484 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:01,484 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [329090153] [2022-03-02 00:24:01,485 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [329090153] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-02 00:24:01,485 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-02 00:24:01,485 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-02 00:24:01,485 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [48482659] [2022-03-02 00:24:01,485 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-02 00:24:01,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-02 00:24:01,487 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:01,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-02 00:24:01,487 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-02 00:24:01,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:01,487 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:01,488 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:01,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:01,488 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:01,601 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 416 transitions and produced 385 states. [2022-03-02 00:24:01,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:01,602 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:01,602 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-02 00:24:01,602 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:01,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:01,605 INFO L85 PathProgramCache]: Analyzing trace with hash 991028874, now seen corresponding path program 3 times [2022-03-02 00:24:01,605 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:01,605 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1286140083] [2022-03-02 00:24:01,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:01,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:01,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:03,729 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:24:03,730 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:03,731 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1286140083] [2022-03-02 00:24:03,731 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1286140083] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:24:03,732 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [113751033] [2022-03-02 00:24:03,732 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-02 00:24:03,733 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:03,733 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:24:03,734 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-03-02 00:24:03,736 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-03-02 00:24:03,817 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2022-03-02 00:24:03,817 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:24:03,821 WARN L261 TraceCheckSpWp]: Trace formula consists of 206 conjuncts, 121 conjunts are in the unsatisfiable core [2022-03-02 00:24:03,828 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:24:08,761 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:24:08,761 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:24:13,072 INFO L134 CoverageAnalysis]: Checked inductivity of 306 backedges. 0 proven. 306 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:24:13,072 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [113751033] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:24:13,073 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:24:13,073 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [45, 50, 40] total 122 [2022-03-02 00:24:13,073 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1694309878] [2022-03-02 00:24:13,076 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:24:13,080 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 123 states [2022-03-02 00:24:13,080 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:13,081 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 123 interpolants. [2022-03-02 00:24:13,087 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=567, Invalid=14439, Unknown=0, NotChecked=0, Total=15006 [2022-03-02 00:24:13,087 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:13,087 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:13,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 123 states, 123 states have (on average 1.6910569105691058) internal successors, (208), 122 states have internal predecessors, (208), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:13,088 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:19,477 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 484 transitions and produced 433 states. [2022-03-02 00:24:19,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:19,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:19,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:19,511 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-02 00:24:19,695 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-03-02 00:24:19,696 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:19,696 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:19,696 INFO L85 PathProgramCache]: Analyzing trace with hash 1667922578, now seen corresponding path program 4 times [2022-03-02 00:24:19,697 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:19,697 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [559658148] [2022-03-02 00:24:19,697 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:19,697 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:19,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:20,946 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 20 proven. 390 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:24:20,947 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:20,947 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [559658148] [2022-03-02 00:24:20,947 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [559658148] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:24:20,947 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1132060322] [2022-03-02 00:24:20,947 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-02 00:24:20,947 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:20,947 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:24:20,949 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:24:20,949 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-03-02 00:24:21,007 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-02 00:24:21,007 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:24:21,009 INFO L263 TraceCheckSpWp]: Trace formula consists of 226 conjuncts, 86 conjunts are in the unsatisfiable core [2022-03-02 00:24:21,012 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:24:22,609 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 6 proven. 404 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:24:22,609 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:24:25,112 INFO L134 CoverageAnalysis]: Checked inductivity of 412 backedges. 237 proven. 173 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:24:25,112 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1132060322] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:24:25,112 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:24:25,112 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [54, 46, 35] total 119 [2022-03-02 00:24:25,113 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053545898] [2022-03-02 00:24:25,113 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:24:25,113 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 120 states [2022-03-02 00:24:25,114 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:25,115 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 120 interpolants. [2022-03-02 00:24:25,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2194, Invalid=12086, Unknown=0, NotChecked=0, Total=14280 [2022-03-02 00:24:25,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:25,119 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:25,119 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 120 states, 120 states have (on average 1.8916666666666666) internal successors, (227), 119 states have internal predecessors, (227), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:25,119 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:25,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:25,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:25,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:32,397 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 11327 transitions and produced 3138 states. [2022-03-02 00:24:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:32,397 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:32,398 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-02 00:24:32,425 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-02 00:24:32,607 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:32,607 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:32,608 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:32,608 INFO L85 PathProgramCache]: Analyzing trace with hash -1291085844, now seen corresponding path program 1 times [2022-03-02 00:24:32,608 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:32,608 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1279772827] [2022-03-02 00:24:32,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:32,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:32,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:32,983 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 49 proven. 317 refuted. 0 times theorem prover too weak. 191 trivial. 0 not checked. [2022-03-02 00:24:32,984 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:32,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1279772827] [2022-03-02 00:24:32,984 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1279772827] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:24:32,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [392741760] [2022-03-02 00:24:32,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:32,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:32,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:24:32,986 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-03-02 00:24:32,990 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-03-02 00:24:33,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:33,036 INFO L263 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 47 conjunts are in the unsatisfiable core [2022-03-02 00:24:33,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:24:33,732 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 196 proven. 299 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-02 00:24:33,732 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:24:34,866 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 431 proven. 64 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-02 00:24:34,867 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [392741760] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:24:34,867 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:24:34,867 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [27, 39, 33] total 78 [2022-03-02 00:24:34,867 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1370161942] [2022-03-02 00:24:34,867 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:24:34,868 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-03-02 00:24:34,868 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:34,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-03-02 00:24:34,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1930, Invalid=4232, Unknown=0, NotChecked=0, Total=6162 [2022-03-02 00:24:34,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:34,870 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:34,871 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 2.151898734177215) internal successors, (170), 78 states have internal predecessors, (170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:34,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:34,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:34,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:34,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 135 states. [2022-03-02 00:24:34,871 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:36,587 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 539 transitions and produced 451 states. [2022-03-02 00:24:36,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:36,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:36,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:36,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:24:36,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:24:36,604 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-03-02 00:24:36,788 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-03-02 00:24:36,789 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:36,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:36,789 INFO L85 PathProgramCache]: Analyzing trace with hash -959035326, now seen corresponding path program 1 times [2022-03-02 00:24:36,790 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:36,790 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [216068258] [2022-03-02 00:24:36,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:36,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:36,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:37,535 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 566 proven. 225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:24:37,536 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:37,536 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [216068258] [2022-03-02 00:24:37,536 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [216068258] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:24:37,536 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [761669170] [2022-03-02 00:24:37,536 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:37,536 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:37,537 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:24:37,544 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:24:37,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-03-02 00:24:37,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:37,659 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 63 conjunts are in the unsatisfiable core [2022-03-02 00:24:37,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:24:38,810 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 566 proven. 225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:24:38,811 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:24:39,949 INFO L134 CoverageAnalysis]: Checked inductivity of 910 backedges. 566 proven. 225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:24:39,950 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [761669170] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:24:39,950 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:24:39,950 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 63, 48] total 110 [2022-03-02 00:24:39,950 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [641231627] [2022-03-02 00:24:39,951 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:24:39,951 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 111 states [2022-03-02 00:24:39,951 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:24:39,952 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 111 interpolants. [2022-03-02 00:24:39,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3372, Invalid=8838, Unknown=0, NotChecked=0, Total=12210 [2022-03-02 00:24:39,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:39,955 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:24:39,956 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 111 states, 111 states have (on average 1.6756756756756757) internal successors, (186), 110 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:24:39,956 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:24:43,683 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 21850 transitions and produced 5630 states. [2022-03-02 00:24:43,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:24:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:24:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:24:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:24:43,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:24:43,700 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-03-02 00:24:43,887 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-03-02 00:24:43,887 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:24:43,888 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:24:43,888 INFO L85 PathProgramCache]: Analyzing trace with hash -454262078, now seen corresponding path program 5 times [2022-03-02 00:24:43,888 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:24:43,888 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1801498265] [2022-03-02 00:24:43,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:24:43,889 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:24:44,032 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:24:47,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:24:47,558 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:24:47,558 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1801498265] [2022-03-02 00:24:47,558 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1801498265] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:24:47,558 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [658826470] [2022-03-02 00:24:47,558 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-02 00:24:47,558 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:24:47,558 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:24:47,559 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-03-02 00:24:47,560 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-03-02 00:24:47,731 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 27 check-sat command(s) [2022-03-02 00:24:47,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:24:47,735 WARN L261 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 270 conjunts are in the unsatisfiable core [2022-03-02 00:24:47,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:24:56,301 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:24:56,302 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:25:09,945 INFO L134 CoverageAnalysis]: Checked inductivity of 1370 backedges. 0 proven. 1370 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:25:09,946 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [658826470] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:25:09,946 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:25:09,946 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [88, 89, 66] total 230 [2022-03-02 00:25:09,946 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1233619108] [2022-03-02 00:25:09,946 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:25:09,947 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 231 states [2022-03-02 00:25:09,947 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:25:09,947 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 231 interpolants. [2022-03-02 00:25:09,952 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1093, Invalid=52037, Unknown=0, NotChecked=0, Total=53130 [2022-03-02 00:25:09,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:25:09,952 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:25:09,953 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 231 states, 231 states have (on average 1.6277056277056277) internal successors, (376), 230 states have internal predecessors, (376), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:25:09,953 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:26:03,766 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 854 transitions and produced 720 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:26:03,767 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2022-03-02 00:26:03,784 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-02 00:26:03,968 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-03-02 00:26:03,968 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:26:03,968 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:26:03,969 INFO L85 PathProgramCache]: Analyzing trace with hash -1457247592, now seen corresponding path program 6 times [2022-03-02 00:26:03,969 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:26:03,969 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1488959870] [2022-03-02 00:26:03,969 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:26:03,969 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:26:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:26:07,191 INFO L134 CoverageAnalysis]: Checked inductivity of 2007 backedges. 189 proven. 1811 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-02 00:26:07,192 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:26:07,192 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1488959870] [2022-03-02 00:26:07,192 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1488959870] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:26:07,192 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1838690534] [2022-03-02 00:26:07,192 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-02 00:26:07,192 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:26:07,192 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:26:07,194 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-03-02 00:26:07,195 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-03-02 00:26:07,353 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 34 check-sat command(s) [2022-03-02 00:26:07,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:26:07,357 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 183 conjunts are in the unsatisfiable core [2022-03-02 00:26:07,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:26:11,285 INFO L134 CoverageAnalysis]: Checked inductivity of 2007 backedges. 206 proven. 1794 refuted. 0 times theorem prover too weak. 7 trivial. 0 not checked. [2022-03-02 00:26:11,285 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:26:19,209 INFO L134 CoverageAnalysis]: Checked inductivity of 2007 backedges. 1101 proven. 904 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:26:19,209 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1838690534] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:26:19,209 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:26:19,210 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [94, 98, 69] total 201 [2022-03-02 00:26:19,210 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1927565570] [2022-03-02 00:26:19,210 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:26:19,210 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 202 states [2022-03-02 00:26:19,211 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:26:19,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 202 interpolants. [2022-03-02 00:26:19,215 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6113, Invalid=34489, Unknown=0, NotChecked=0, Total=40602 [2022-03-02 00:26:19,215 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:26:19,215 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:26:19,216 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 202 states, 202 states have (on average 1.8316831683168318) internal successors, (370), 201 states have internal predecessors, (370), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 123 states. [2022-03-02 00:26:19,216 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:26:33,228 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 22093 transitions and produced 5793 states. [2022-03-02 00:26:33,228 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:26:33,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2022-03-02 00:26:33,233 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:26:33,250 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-03-02 00:26:33,433 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-03-02 00:26:33,434 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:26:33,434 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:26:33,434 INFO L85 PathProgramCache]: Analyzing trace with hash 1781915304, now seen corresponding path program 7 times [2022-03-02 00:26:33,434 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:26:33,435 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [412584045] [2022-03-02 00:26:33,435 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:26:33,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:26:33,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:26:39,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2551 backedges. 20 proven. 2529 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:26:39,633 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:26:39,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [412584045] [2022-03-02 00:26:39,633 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [412584045] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:26:39,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [785725816] [2022-03-02 00:26:39,633 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-02 00:26:39,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:26:39,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:26:39,635 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-03-02 00:26:39,636 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-03-02 00:26:39,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:26:39,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 441 conjuncts, 209 conjunts are in the unsatisfiable core [2022-03-02 00:26:39,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:26:46,240 INFO L134 CoverageAnalysis]: Checked inductivity of 2551 backedges. 27 proven. 2522 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:26:46,240 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:26:58,280 INFO L134 CoverageAnalysis]: Checked inductivity of 2551 backedges. 1456 proven. 1093 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:26:58,280 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [785725816] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:26:58,280 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:26:58,281 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [140, 111, 78] total 293 [2022-03-02 00:26:58,281 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1767321773] [2022-03-02 00:26:58,281 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:26:58,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 294 states [2022-03-02 00:26:58,282 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:26:58,284 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 294 interpolants. [2022-03-02 00:26:58,289 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12006, Invalid=74136, Unknown=0, NotChecked=0, Total=86142 [2022-03-02 00:26:58,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:26:58,290 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:26:58,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 294 states, 294 states have (on average 1.6496598639455782) internal successors, (485), 293 states have internal predecessors, (485), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:26:58,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:58,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:26:58,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:27:25,530 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 37654 transitions and produced 9240 states. [2022-03-02 00:27:25,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 124 states. [2022-03-02 00:27:25,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:27:25,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 259 states. [2022-03-02 00:27:25,551 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-03-02 00:27:25,735 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-03-02 00:27:25,735 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:27:25,736 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:27:25,736 INFO L85 PathProgramCache]: Analyzing trace with hash 385786242, now seen corresponding path program 2 times [2022-03-02 00:27:25,736 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:27:25,736 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [918062962] [2022-03-02 00:27:25,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:27:25,736 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:27:25,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:27:28,089 INFO L134 CoverageAnalysis]: Checked inductivity of 2734 backedges. 900 proven. 1715 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:27:28,089 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:27:28,089 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [918062962] [2022-03-02 00:27:28,090 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [918062962] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:27:28,090 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2024534252] [2022-03-02 00:27:28,090 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-02 00:27:28,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:27:28,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:27:28,092 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-03-02 00:27:28,092 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-03-02 00:27:28,164 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-02 00:27:28,164 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:27:28,167 INFO L263 TraceCheckSpWp]: Trace formula consists of 436 conjuncts, 133 conjunts are in the unsatisfiable core [2022-03-02 00:27:28,170 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:27:30,805 INFO L134 CoverageAnalysis]: Checked inductivity of 2734 backedges. 1156 proven. 1516 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-02 00:27:30,805 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:27:35,855 INFO L134 CoverageAnalysis]: Checked inductivity of 2734 backedges. 1711 proven. 961 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-02 00:27:35,855 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2024534252] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:27:35,855 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:27:35,855 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [96, 102, 99] total 204 [2022-03-02 00:27:35,856 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1509963648] [2022-03-02 00:27:35,856 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:27:35,856 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 205 states [2022-03-02 00:27:35,856 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:27:35,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 205 interpolants. [2022-03-02 00:27:35,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10582, Invalid=31238, Unknown=0, NotChecked=0, Total=41820 [2022-03-02 00:27:35,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:27:35,861 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:27:35,861 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 205 states, 205 states have (on average 1.8634146341463416) internal successors, (382), 204 states have internal predecessors, (382), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 124 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 259 states. [2022-03-02 00:27:35,861 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:27:44,439 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1019 transitions and produced 802 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:27:44,440 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:27:44,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 242 states. [2022-03-02 00:27:44,461 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-03-02 00:27:44,651 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-03-02 00:27:44,651 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:27:44,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:27:44,652 INFO L85 PathProgramCache]: Analyzing trace with hash 2053444754, now seen corresponding path program 2 times [2022-03-02 00:27:44,652 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:27:44,652 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [117935311] [2022-03-02 00:27:44,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:27:44,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:27:44,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:27:47,605 INFO L134 CoverageAnalysis]: Checked inductivity of 3350 backedges. 2006 proven. 1225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:27:47,605 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:27:47,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [117935311] [2022-03-02 00:27:47,605 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [117935311] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:27:47,605 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [624715614] [2022-03-02 00:27:47,605 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-02 00:27:47,605 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:27:47,605 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:27:47,606 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:27:47,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-03-02 00:27:47,684 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-02 00:27:47,684 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:27:47,687 INFO L263 TraceCheckSpWp]: Trace formula consists of 476 conjuncts, 143 conjunts are in the unsatisfiable core [2022-03-02 00:27:47,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:27:52,257 INFO L134 CoverageAnalysis]: Checked inductivity of 3350 backedges. 2006 proven. 1225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:27:52,257 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:27:55,341 INFO L134 CoverageAnalysis]: Checked inductivity of 3350 backedges. 2006 proven. 1225 refuted. 0 times theorem prover too weak. 119 trivial. 0 not checked. [2022-03-02 00:27:55,341 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [624715614] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:27:55,342 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:27:55,342 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [108, 143, 108] total 250 [2022-03-02 00:27:55,342 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1125189450] [2022-03-02 00:27:55,342 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:27:55,343 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 251 states [2022-03-02 00:27:55,343 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:27:55,346 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 251 interpolants. [2022-03-02 00:27:55,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16952, Invalid=45798, Unknown=0, NotChecked=0, Total=62750 [2022-03-02 00:27:55,350 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:27:55,350 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:27:55,351 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 251 states, 251 states have (on average 1.5378486055776892) internal successors, (386), 250 states have internal predecessors, (386), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 242 states. [2022-03-02 00:27:55,351 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:28:07,652 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 47991 transitions and produced 11785 states. [2022-03-02 00:28:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:28:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:28:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:28:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:28:07,652 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:28:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:28:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:28:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:28:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:28:07,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:28:07,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-02 00:28:07,673 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-03-02 00:28:07,863 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-02 00:28:07,863 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:28:07,864 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:28:07,864 INFO L85 PathProgramCache]: Analyzing trace with hash 517374738, now seen corresponding path program 8 times [2022-03-02 00:28:07,864 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:28:07,864 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059864595] [2022-03-02 00:28:07,864 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:28:07,864 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:28:08,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:28:16,553 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 0 proven. 4250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:28:16,554 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:28:16,554 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059864595] [2022-03-02 00:28:16,554 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059864595] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:28:16,554 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968836874] [2022-03-02 00:28:16,554 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-02 00:28:16,554 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:28:16,554 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:28:16,555 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:28:16,556 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-03-02 00:28:16,660 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-02 00:28:16,660 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:28:16,665 WARN L261 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 381 conjunts are in the unsatisfiable core [2022-03-02 00:28:16,669 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:28:56,768 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 0 proven. 4250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:28:56,768 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:29:34,043 INFO L134 CoverageAnalysis]: Checked inductivity of 4250 backedges. 0 proven. 4250 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 00:29:34,043 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968836874] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:29:34,043 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:29:34,043 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [147, 189, 146] total 471 [2022-03-02 00:29:34,044 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [149368423] [2022-03-02 00:29:34,044 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:29:34,045 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 472 states [2022-03-02 00:29:34,045 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:29:34,045 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 472 interpolants. [2022-03-02 00:29:34,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2197, Invalid=220115, Unknown=0, NotChecked=0, Total=222312 [2022-03-02 00:29:34,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:29:34,053 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:29:34,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 472 states, 472 states have (on average 1.3177966101694916) internal successors, (622), 471 states have internal predecessors, (622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:29:34,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:29:34,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 192 states. [2022-03-02 00:29:34,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:32:38,986 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1276 transitions and produced 1030 states. [2022-03-02 00:32:38,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:32:38,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 192 states. [2022-03-02 00:32:38,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:32:39,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-02 00:32:39,191 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-02 00:32:39,192 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:32:39,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:32:39,192 INFO L85 PathProgramCache]: Analyzing trace with hash 720996122, now seen corresponding path program 9 times [2022-03-02 00:32:39,192 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:32:39,192 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [674939283] [2022-03-02 00:32:39,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:32:39,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:32:39,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:32:44,373 INFO L134 CoverageAnalysis]: Checked inductivity of 4634 backedges. 1789 proven. 2843 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:32:44,373 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:32:44,374 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [674939283] [2022-03-02 00:32:44,374 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [674939283] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:32:44,374 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1238627293] [2022-03-02 00:32:44,374 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-02 00:32:44,374 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:32:44,374 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:32:44,375 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:32:44,377 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-02 00:32:44,637 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 51 check-sat command(s) [2022-03-02 00:32:44,637 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:32:44,642 WARN L261 TraceCheckSpWp]: Trace formula consists of 566 conjuncts, 286 conjunts are in the unsatisfiable core [2022-03-02 00:32:44,646 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:32:53,324 INFO L134 CoverageAnalysis]: Checked inductivity of 4634 backedges. 22 proven. 4609 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-02 00:32:53,324 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:33:10,923 INFO L134 CoverageAnalysis]: Checked inductivity of 4634 backedges. 2412 proven. 2219 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-02 00:33:10,924 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1238627293] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:33:10,924 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:33:10,924 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [147, 149, 104] total 347 [2022-03-02 00:33:10,924 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [385499847] [2022-03-02 00:33:10,924 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:33:10,925 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 348 states [2022-03-02 00:33:10,925 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:33:10,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 348 interpolants. [2022-03-02 00:33:10,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22562, Invalid=98194, Unknown=0, NotChecked=0, Total=120756 [2022-03-02 00:33:10,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:33:10,934 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:33:10,934 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 348 states, 348 states have (on average 1.6063218390804597) internal successors, (559), 347 states have internal predecessors, (559), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:33:10,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:33:10,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:33:10,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:33:10,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:33:10,934 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 192 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:33:10,935 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:33:46,956 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1430 transitions and produced 1108 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:33:46,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2022-03-02 00:33:46,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:33:46,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 373 states. [2022-03-02 00:33:46,974 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-02 00:33:47,157 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2022-03-02 00:33:47,158 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:33:47,158 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:33:47,158 INFO L85 PathProgramCache]: Analyzing trace with hash -288248760, now seen corresponding path program 10 times [2022-03-02 00:33:47,158 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:33:47,158 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1174368596] [2022-03-02 00:33:47,158 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:33:47,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:33:47,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:33:53,924 INFO L134 CoverageAnalysis]: Checked inductivity of 6407 backedges. 3379 proven. 3024 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-02 00:33:53,924 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:33:53,924 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1174368596] [2022-03-02 00:33:53,925 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1174368596] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:33:53,925 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1843054106] [2022-03-02 00:33:53,925 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-02 00:33:53,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:33:53,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:33:53,928 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:33:53,932 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-02 00:33:54,047 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-02 00:33:54,048 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:33:54,052 WARN L261 TraceCheckSpWp]: Trace formula consists of 641 conjuncts, 329 conjunts are in the unsatisfiable core [2022-03-02 00:33:54,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:34:08,910 INFO L134 CoverageAnalysis]: Checked inductivity of 6407 backedges. 555 proven. 5830 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-03-02 00:34:08,910 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:34:17,136 INFO L134 CoverageAnalysis]: Checked inductivity of 6407 backedges. 3477 proven. 2916 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-03-02 00:34:17,136 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1843054106] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:34:17,136 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:34:17,137 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [168, 168, 115] total 389 [2022-03-02 00:34:17,137 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1435117285] [2022-03-02 00:34:17,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:34:17,138 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 390 states [2022-03-02 00:34:17,138 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:34:17,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 390 interpolants. [2022-03-02 00:34:17,149 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27817, Invalid=123893, Unknown=0, NotChecked=0, Total=151710 [2022-03-02 00:34:17,149 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:34:17,149 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:34:17,149 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 390 states, 390 states have (on average 1.8128205128205128) internal successors, (707), 389 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 373 states. [2022-03-02 00:34:17,150 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:34:43,656 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1421 transitions and produced 1097 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 417 states. [2022-03-02 00:34:43,657 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-03-02 00:34:43,674 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2022-03-02 00:34:43,857 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-03-02 00:34:43,858 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:34:43,858 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:34:43,858 INFO L85 PathProgramCache]: Analyzing trace with hash -47203890, now seen corresponding path program 3 times [2022-03-02 00:34:43,858 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:34:43,858 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2142532889] [2022-03-02 00:34:43,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:34:43,858 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:34:43,997 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 00:34:52,984 INFO L134 CoverageAnalysis]: Checked inductivity of 6174 backedges. 242 proven. 5930 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:34:52,984 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 00:34:52,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2142532889] [2022-03-02 00:34:52,984 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2142532889] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 00:34:52,984 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [422665219] [2022-03-02 00:34:52,985 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-02 00:34:52,985 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:34:52,985 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 00:34:52,986 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-02 00:34:52,986 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-02 00:34:53,299 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 58 check-sat command(s) [2022-03-02 00:34:53,300 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 00:34:53,304 WARN L261 TraceCheckSpWp]: Trace formula consists of 626 conjuncts, 332 conjunts are in the unsatisfiable core [2022-03-02 00:34:53,307 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 00:35:02,499 INFO L134 CoverageAnalysis]: Checked inductivity of 6174 backedges. 216 proven. 5956 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:35:02,499 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 00:35:22,376 INFO L134 CoverageAnalysis]: Checked inductivity of 6174 backedges. 2923 proven. 3249 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-02 00:35:22,376 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [422665219] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 00:35:22,376 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 00:35:22,376 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [175, 172, 115] total 344 [2022-03-02 00:35:22,376 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059780962] [2022-03-02 00:35:22,376 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 00:35:22,377 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 345 states [2022-03-02 00:35:22,377 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 00:35:22,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 345 interpolants. [2022-03-02 00:35:22,386 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15853, Invalid=102827, Unknown=0, NotChecked=0, Total=118680 [2022-03-02 00:35:22,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:35:22,386 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 00:35:22,386 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 345 states, 345 states have (on average 1.7333333333333334) internal successors, (598), 344 states have internal predecessors, (598), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 193 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 417 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 289 states. [2022-03-02 00:35:22,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 00:35:54,306 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1595 transitions and produced 1237 states. [2022-03-02 00:35:54,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 36 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 125 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 133 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 284 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 290 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 193 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 208 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 417 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 289 states. [2022-03-02 00:35:54,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 297 states. [2022-03-02 00:35:54,324 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-03-02 00:35:54,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 00:35:54,508 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-02 00:35:54,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 00:35:54,508 INFO L85 PathProgramCache]: Analyzing trace with hash -2002260066, now seen corresponding path program 11 times [2022-03-02 00:35:54,508 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 00:35:54,508 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [800928235] [2022-03-02 00:35:54,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 00:35:54,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 00:35:54,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-03-02 00:35:55,359 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-02 00:35:55,359 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-03-02 00:35:55,359 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. [2022-03-02 00:35:55,360 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-02 00:35:55,361 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-02 00:35:55,361 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-02 00:35:55,361 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-02 00:35:55,361 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-03-02 00:35:55,361 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-03-02 00:35:55,365 INFO L732 BasicCegarLoop]: Path program histogram: [11, 3, 2] [2022-03-02 00:35:55,367 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-02 00:35:55,367 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-02 00:35:55,368 INFO L202 PluginConnector]: Adding new model hard1.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.03 12:35:55 BasicIcfg [2022-03-02 00:35:55,368 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-02 00:35:55,369 INFO L158 Benchmark]: Toolchain (without parser) took 716311.15ms. Allocated memory was 186.6MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 145.3MB in the beginning and 748.4MB in the end (delta: -603.1MB). Peak memory consumption was 815.0MB. Max. memory is 8.0GB. [2022-03-02 00:35:55,369 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.32ms. Allocated memory is still 186.6MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-02 00:35:55,369 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.95ms. Allocated memory is still 186.6MB. Free memory was 145.3MB in the beginning and 143.7MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-03-02 00:35:55,369 INFO L158 Benchmark]: Boogie Preprocessor took 21.66ms. Allocated memory is still 186.6MB. Free memory was 143.7MB in the beginning and 142.8MB in the end (delta: 939.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-02 00:35:55,369 INFO L158 Benchmark]: RCFGBuilder took 226.63ms. Allocated memory is still 186.6MB. Free memory was 142.7MB in the beginning and 133.1MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-02 00:35:55,370 INFO L158 Benchmark]: TraceAbstraction took 716031.34ms. Allocated memory was 186.6MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 132.6MB in the beginning and 748.4MB in the end (delta: -615.9MB). Peak memory consumption was 800.3MB. Max. memory is 8.0GB. [2022-03-02 00:35:55,371 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.32ms. Allocated memory is still 186.6MB. Free memory is still 146.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.95ms. Allocated memory is still 186.6MB. Free memory was 145.3MB in the beginning and 143.7MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 21.66ms. Allocated memory is still 186.6MB. Free memory was 143.7MB in the beginning and 142.8MB in the end (delta: 939.1kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 226.63ms. Allocated memory is still 186.6MB. Free memory was 142.7MB in the beginning and 133.1MB in the end (delta: 9.6MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 716031.34ms. Allocated memory was 186.6MB in the beginning and 1.6GB in the end (delta: 1.4GB). Free memory was 132.6MB in the beginning and 748.4MB in the end (delta: -615.9MB). Peak memory consumption was 800.3MB. 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: 72]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. - TimeoutResultAtElement [Line: 63]: 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 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. - TimeoutResultAtElement [Line: 63]: 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 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. - TimeoutResultAtElement [Line: 65]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. - TimeoutResultAtElement [Line: 64]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 276 with TraceHistMax 65,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 37 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 50 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 715.9s, OverallIterations: 16, TraceHistogramMax: 0, PathProgramHistogramMax: 11, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 415.8s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 2627, 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.2s SsaConstructionTime, 2.9s SatisfiabilityAnalysisTime, 292.6s InterpolantComputationTime, 4408 NumberOfCodeBlocks, 4408 NumberOfCodeBlocksAsserted, 206 NumberOfCheckSat, 6486 ConstructedInterpolants, 12 QuantifiedInterpolants, 69398 SizeOfPredicates, 32 NumberOfNonLiveVariables, 5408 ConjunctsInSsa, 2583 ConjunctsInUnsatCore, 41 InterpolantComputations, 2 PerfectInterpolantSequences, 32450/107646 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