/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/popl20-bad/buffer-mult-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 11:18:37,581 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 11:18:37,620 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 11:18:37,652 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 11:18:37,653 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 11:18:37,654 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 11:18:37,655 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 11:18:37,657 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 11:18:37,658 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 11:18:37,659 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 11:18:37,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 11:18:37,662 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 11:18:37,662 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 11:18:37,668 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 11:18:37,669 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 11:18:37,672 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 11:18:37,672 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 11:18:37,674 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 11:18:37,679 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 11:18:37,680 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 11:18:37,681 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 11:18:37,685 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 11:18:37,686 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 11:18:37,687 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 11:18:37,689 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 11:18:37,689 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 11:18:37,689 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 11:18:37,690 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 11:18:37,690 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 11:18:37,691 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 11:18:37,691 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 11:18:37,692 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 11:18:37,693 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 11:18:37,693 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 11:18:37,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 11:18:37,694 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 11:18:37,695 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 11:18:37,695 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 11:18:37,699 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 11:18:37,700 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 11:18:37,701 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 11:18:37,701 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-02-19 11:18:37,736 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 11:18:37,736 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 11:18:37,736 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 11:18:37,737 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 11:18:37,738 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 11:18:37,738 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 11:18:37,738 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 11:18:37,738 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 11:18:37,739 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 11:18:37,739 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 11:18:37,740 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 11:18:37,741 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 11:18:37,741 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 11:18:37,742 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 11:18:37,742 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 11:18:37,742 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 11:18:37,742 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 11:18:37,742 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 11:18:37,742 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 11:18:37,743 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 11:18:37,744 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-02-19 11:18:37,744 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-02-19 11:18:37,744 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-19 11:18:37,940 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 11:18:37,955 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 11:18:37,957 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 11:18:37,958 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-19 11:18:37,958 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-19 11:18:37,959 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/buffer-mult-alt.wvr.bpl [2022-02-19 11:18:37,960 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/buffer-mult-alt.wvr.bpl' [2022-02-19 11:18:37,983 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 11:18:37,985 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-19 11:18:37,986 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 11:18:37,986 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 11:18:37,986 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 11:18:38,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,011 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-19 11:18:38,013 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 11:18:38,015 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 11:18:38,015 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 11:18:38,015 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 11:18:38,022 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,022 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,023 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,023 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,025 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,033 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,037 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,038 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 11:18:38,039 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 11:18:38,039 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 11:18:38,039 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 11:18:38,041 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/1) ... [2022-02-19 11:18:38,047 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 11:18:38,052 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:38,064 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-19 11:18:38,083 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-19 11:18:38,102 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-19 11:18:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-19 11:18:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-19 11:18:38,103 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-19 11:18:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-19 11:18:38,103 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-19 11:18:38,103 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-19 11:18:38,103 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 11:18:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 11:18:38,104 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-19 11:18:38,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-19 11:18:38,104 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-19 11:18:38,104 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-02-19 11:18:38,104 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-02-19 11:18:38,105 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-02-19 11:18:38,105 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 11:18:38,147 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 11:18:38,148 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 11:18:38,230 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 11:18:38,249 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 11:18:38,249 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-19 11:18:38,255 INFO L202 PluginConnector]: Adding new model buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 11:18:38 BoogieIcfgContainer [2022-02-19 11:18:38,255 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 11:18:38,257 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 11:18:38,257 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 11:18:38,260 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 11:18:38,260 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 11:18:37" (1/2) ... [2022-02-19 11:18:38,261 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@46bcc07 and model type buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 11:18:38, skipping insertion in model container [2022-02-19 11:18:38,261 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 11:18:38" (2/2) ... [2022-02-19 11:18:38,263 INFO L111 eAbstractionObserver]: Analyzing ICFG buffer-mult-alt.wvr.bpl [2022-02-19 11:18:38,266 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 11:18:38,267 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 11:18:38,267 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 11:18:38,267 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 11:18:38,306 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-02-19 11:18:38,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 11:18:38,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:38,349 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-19 11:18:38,352 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-19 11:18:38,378 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 11:18:38,385 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-02-19 11:18:38,386 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-02-19 11:18:38,933 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 550 transitions and produced 476 states. [2022-02-19 11:18:38,936 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-02-19 11:18:38,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:18:38,940 INFO L85 PathProgramCache]: Analyzing trace with hash 980458230, now seen corresponding path program 1 times [2022-02-19 11:18:38,948 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:18:38,948 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [53499750] [2022-02-19 11:18:38,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:38,949 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:18:39,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:18:39,772 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 182 proven. 345 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-02-19 11:18:39,772 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:18:39,772 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [53499750] [2022-02-19 11:18:39,773 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [53499750] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:18:39,773 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [801581165] [2022-02-19 11:18:39,774 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:39,774 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:39,774 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:39,779 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:18:39,783 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-19 11:18:39,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:18:39,873 INFO L263 TraceCheckSpWp]: Trace formula consists of 309 conjuncts, 20 conjunts are in the unsatisfiable core [2022-02-19 11:18:39,880 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:18:40,354 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 360 proven. 4 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-02-19 11:18:40,355 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:18:40,805 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 360 proven. 4 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2022-02-19 11:18:40,805 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [801581165] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:18:40,806 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:18:40,806 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 12, 12] total 40 [2022-02-19 11:18:40,808 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [370296712] [2022-02-19 11:18:40,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:18:40,818 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-02-19 11:18:40,818 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:18:40,841 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-02-19 11:18:40,844 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=332, Invalid=1308, Unknown=0, NotChecked=0, Total=1640 [2022-02-19 11:18:40,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:40,849 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:18:40,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 4.7560975609756095) internal successors, (195), 40 states have internal predecessors, (195), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:18:40,851 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:42,624 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 981 transitions and produced 820 states. [2022-02-19 11:18:42,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:42,651 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-19 11:18:42,844 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-02-19 11:18:42,845 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-02-19 11:18:42,845 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:18:42,845 INFO L85 PathProgramCache]: Analyzing trace with hash 736415504, now seen corresponding path program 2 times [2022-02-19 11:18:42,845 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:18:42,846 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [188051867] [2022-02-19 11:18:42,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:42,846 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:18:42,950 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:18:43,588 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 461 proven. 1035 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2022-02-19 11:18:43,588 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:18:43,588 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [188051867] [2022-02-19 11:18:43,589 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [188051867] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:18:43,589 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1116214090] [2022-02-19 11:18:43,589 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 11:18:43,589 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:43,589 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:43,592 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:18:43,619 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-19 11:18:43,717 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 11:18:43,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:18:43,721 INFO L263 TraceCheckSpWp]: Trace formula consists of 503 conjuncts, 42 conjunts are in the unsatisfiable core [2022-02-19 11:18:43,727 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:18:44,574 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 941 proven. 516 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-02-19 11:18:44,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:18:45,010 INFO L134 CoverageAnalysis]: Checked inductivity of 1593 backedges. 941 proven. 516 refuted. 0 times theorem prover too weak. 136 trivial. 0 not checked. [2022-02-19 11:18:45,011 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1116214090] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:18:45,011 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:18:45,012 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 20, 20] total 50 [2022-02-19 11:18:45,012 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2019393599] [2022-02-19 11:18:45,013 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:18:45,015 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-02-19 11:18:45,015 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:18:45,015 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-02-19 11:18:45,017 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=525, Invalid=2025, Unknown=0, NotChecked=0, Total=2550 [2022-02-19 11:18:45,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:45,017 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:18:45,017 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 5.490196078431373) internal successors, (280), 50 states have internal predecessors, (280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:18:45,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:45,018 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:46,334 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1309 transitions and produced 1092 states. [2022-02-19 11:18:46,334 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:46,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-02-19 11:18:46,358 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-19 11:18:46,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:46,549 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-02-19 11:18:46,549 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:18:46,550 INFO L85 PathProgramCache]: Analyzing trace with hash 1767392210, now seen corresponding path program 3 times [2022-02-19 11:18:46,550 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:18:46,550 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1676091897] [2022-02-19 11:18:46,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:46,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:18:46,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:18:47,668 INFO L134 CoverageAnalysis]: Checked inductivity of 2830 backedges. 969 proven. 1782 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:18:47,669 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:18:47,669 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1676091897] [2022-02-19 11:18:47,669 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1676091897] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:18:47,669 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977063334] [2022-02-19 11:18:47,670 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 11:18:47,670 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:47,670 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:47,676 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:18:47,678 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-19 11:18:47,762 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 9 check-sat command(s) [2022-02-19 11:18:47,762 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:18:47,764 INFO L263 TraceCheckSpWp]: Trace formula consists of 290 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-19 11:18:47,769 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:18:48,222 INFO L134 CoverageAnalysis]: Checked inductivity of 2830 backedges. 338 proven. 4 refuted. 0 times theorem prover too weak. 2488 trivial. 0 not checked. [2022-02-19 11:18:48,222 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:18:48,484 INFO L134 CoverageAnalysis]: Checked inductivity of 2830 backedges. 338 proven. 4 refuted. 0 times theorem prover too weak. 2488 trivial. 0 not checked. [2022-02-19 11:18:48,485 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977063334] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:18:48,485 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:18:48,485 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 7, 7] total 55 [2022-02-19 11:18:48,485 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355049640] [2022-02-19 11:18:48,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:18:48,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-02-19 11:18:48,486 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:18:48,486 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-02-19 11:18:48,488 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=646, Invalid=2324, Unknown=0, NotChecked=0, Total=2970 [2022-02-19 11:18:48,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:48,488 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:18:48,489 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 4.3090909090909095) internal successors, (237), 55 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:18:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-02-19 11:18:48,489 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:50,515 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1596 transitions and produced 1331 states. [2022-02-19 11:18:50,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:50,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:18:50,516 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:18:50,539 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2022-02-19 11:18:50,731 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:50,732 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-02-19 11:18:50,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:18:50,732 INFO L85 PathProgramCache]: Analyzing trace with hash 1344546651, now seen corresponding path program 4 times [2022-02-19 11:18:50,732 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:18:50,733 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1235445843] [2022-02-19 11:18:50,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:50,733 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:18:50,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:18:52,434 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 1880 proven. 2248 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:18:52,434 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:18:52,434 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1235445843] [2022-02-19 11:18:52,434 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1235445843] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:18:52,434 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [980964425] [2022-02-19 11:18:52,434 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-19 11:18:52,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:52,435 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:18:52,440 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:18:52,484 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-19 11:18:52,581 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-19 11:18:52,581 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:18:52,586 INFO L263 TraceCheckSpWp]: Trace formula consists of 730 conjuncts, 73 conjunts are in the unsatisfiable core [2022-02-19 11:18:52,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:18:54,350 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 3073 proven. 966 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-02-19 11:18:54,350 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:18:55,170 INFO L134 CoverageAnalysis]: Checked inductivity of 4207 backedges. 3073 proven. 966 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-02-19 11:18:55,170 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [980964425] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:18:55,170 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:18:55,171 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 42, 42] total 115 [2022-02-19 11:18:55,171 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704528177] [2022-02-19 11:18:55,171 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:18:55,172 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 116 states [2022-02-19 11:18:55,172 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:18:55,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 116 interpolants. [2022-02-19 11:18:55,178 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3558, Invalid=9782, Unknown=0, NotChecked=0, Total=13340 [2022-02-19 11:18:55,178 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:55,178 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:18:55,179 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 116 states, 116 states have (on average 4.5) internal successors, (522), 115 states have internal predecessors, (522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:18:55,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:55,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:18:55,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:18:55,179 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:18:58,316 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2069 transitions and produced 1667 states. [2022-02-19 11:18:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:18:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:18:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:18:58,316 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:18:58,333 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-02-19 11:18:58,517 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:18:58,517 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-02-19 11:18:58,518 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:18:58,518 INFO L85 PathProgramCache]: Analyzing trace with hash -828704479, now seen corresponding path program 5 times [2022-02-19 11:18:58,518 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:18:58,518 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [574041778] [2022-02-19 11:18:58,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:18:58,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:18:58,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:19:01,233 INFO L134 CoverageAnalysis]: Checked inductivity of 7419 backedges. 3123 proven. 4217 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:19:01,233 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:19:01,233 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [574041778] [2022-02-19 11:19:01,234 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [574041778] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:19:01,234 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1182680324] [2022-02-19 11:19:01,234 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-19 11:19:01,234 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:01,234 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:19:01,235 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:19:01,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-19 11:19:01,502 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 55 check-sat command(s) [2022-02-19 11:19:01,502 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:19:01,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 933 conjuncts, 105 conjunts are in the unsatisfiable core [2022-02-19 11:19:01,512 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:19:04,025 INFO L134 CoverageAnalysis]: Checked inductivity of 7419 backedges. 4668 proven. 2583 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-02-19 11:19:04,025 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:19:04,778 INFO L134 CoverageAnalysis]: Checked inductivity of 7419 backedges. 4668 proven. 2583 refuted. 0 times theorem prover too weak. 168 trivial. 0 not checked. [2022-02-19 11:19:04,779 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1182680324] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:19:04,779 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:19:04,779 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [92, 53, 53] total 148 [2022-02-19 11:19:04,779 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1348284944] [2022-02-19 11:19:04,779 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:19:04,780 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2022-02-19 11:19:04,780 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:19:04,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2022-02-19 11:19:04,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5291, Invalid=16761, Unknown=0, NotChecked=0, Total=22052 [2022-02-19 11:19:04,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:04,785 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:19:04,785 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 4.167785234899329) internal successors, (621), 148 states have internal predecessors, (621), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:19:04,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:04,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:04,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:04,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:04,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:10,042 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2432 transitions and produced 1943 states. [2022-02-19 11:19:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:10,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:10,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:10,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:10,063 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-19 11:19:10,246 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:10,247 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-02-19 11:19:10,247 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:19:10,247 INFO L85 PathProgramCache]: Analyzing trace with hash -382960357, now seen corresponding path program 6 times [2022-02-19 11:19:10,247 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:19:10,247 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826008090] [2022-02-19 11:19:10,247 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:19:10,247 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:19:10,385 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:19:14,177 INFO L134 CoverageAnalysis]: Checked inductivity of 10576 backedges. 4729 proven. 5768 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:19:14,178 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:19:14,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826008090] [2022-02-19 11:19:14,178 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [826008090] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:19:14,178 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1213272120] [2022-02-19 11:19:14,178 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-19 11:19:14,178 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:14,178 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:19:14,179 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:19:14,180 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-19 11:19:14,268 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 17 check-sat command(s) [2022-02-19 11:19:14,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:19:14,270 INFO L263 TraceCheckSpWp]: Trace formula consists of 358 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-19 11:19:14,274 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:19:15,039 INFO L134 CoverageAnalysis]: Checked inductivity of 10576 backedges. 936 proven. 22 refuted. 0 times theorem prover too weak. 9618 trivial. 0 not checked. [2022-02-19 11:19:15,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:19:15,484 INFO L134 CoverageAnalysis]: Checked inductivity of 10576 backedges. 936 proven. 22 refuted. 0 times theorem prover too weak. 9618 trivial. 0 not checked. [2022-02-19 11:19:15,485 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1213272120] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:19:15,485 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:19:15,485 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [114, 9, 9] total 123 [2022-02-19 11:19:15,485 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [510840790] [2022-02-19 11:19:15,485 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:19:15,486 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 123 states [2022-02-19 11:19:15,486 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:19:15,487 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 123 interpolants. [2022-02-19 11:19:15,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4105, Invalid=10901, Unknown=0, NotChecked=0, Total=15006 [2022-02-19 11:19:15,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:15,490 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:19:15,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 123 states, 123 states have (on average 3.4796747967479673) internal successors, (428), 123 states have internal predecessors, (428), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:15,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:20,435 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2733 transitions and produced 2188 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:20,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:19:20,453 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-02-19 11:19:20,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:20,637 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-02-19 11:19:20,638 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:19:20,638 INFO L85 PathProgramCache]: Analyzing trace with hash 2022039341, now seen corresponding path program 7 times [2022-02-19 11:19:20,638 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:19:20,638 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571691011] [2022-02-19 11:19:20,638 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:19:20,638 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:19:20,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:19:25,466 INFO L134 CoverageAnalysis]: Checked inductivity of 13183 backedges. 6723 proven. 6381 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:19:25,466 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:19:25,466 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571691011] [2022-02-19 11:19:25,467 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571691011] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:19:25,467 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [188068063] [2022-02-19 11:19:25,467 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-19 11:19:25,467 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:25,468 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:19:25,469 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:19:25,471 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-19 11:19:25,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:19:25,636 INFO L263 TraceCheckSpWp]: Trace formula consists of 1185 conjuncts, 139 conjunts are in the unsatisfiable core [2022-02-19 11:19:25,643 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:19:29,961 INFO L134 CoverageAnalysis]: Checked inductivity of 13183 backedges. 8997 proven. 3959 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-02-19 11:19:29,961 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:19:31,270 INFO L134 CoverageAnalysis]: Checked inductivity of 13183 backedges. 8997 proven. 3959 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-02-19 11:19:31,270 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [188068063] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:19:31,270 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:19:31,270 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 75, 75] total 216 [2022-02-19 11:19:31,271 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [505876073] [2022-02-19 11:19:31,271 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:19:31,272 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 217 states [2022-02-19 11:19:31,272 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:19:31,275 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 217 interpolants. [2022-02-19 11:19:31,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11839, Invalid=35033, Unknown=0, NotChecked=0, Total=46872 [2022-02-19 11:19:31,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:31,285 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:19:31,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 217 states, 217 states have (on average 3.9815668202764978) internal successors, (864), 216 states have internal predecessors, (864), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:19:31,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:40,182 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3250 transitions and produced 2562 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:19:40,183 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:19:40,200 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-19 11:19:40,384 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,SelfDestructingSolverStorable6 [2022-02-19 11:19:40,384 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-02-19 11:19:40,384 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:19:40,385 INFO L85 PathProgramCache]: Analyzing trace with hash -1759755117, now seen corresponding path program 8 times [2022-02-19 11:19:40,385 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:19:40,385 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499094746] [2022-02-19 11:19:40,385 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:19:40,385 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:19:40,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:19:47,213 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 9518 proven. 9800 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:19:47,213 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:19:47,213 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499094746] [2022-02-19 11:19:47,213 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499094746] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:19:47,213 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730710189] [2022-02-19 11:19:47,214 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-19 11:19:47,214 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:19:47,214 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:19:47,219 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-19 11:19:47,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-19 11:19:47,403 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-19 11:19:47,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:19:47,414 INFO L263 TraceCheckSpWp]: Trace formula consists of 1402 conjuncts, 173 conjunts are in the unsatisfiable core [2022-02-19 11:19:47,421 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:19:53,482 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 12208 proven. 6962 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-02-19 11:19:53,482 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:19:54,598 INFO L134 CoverageAnalysis]: Checked inductivity of 19397 backedges. 12208 proven. 6962 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-02-19 11:19:54,598 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730710189] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:19:54,598 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:19:54,598 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [162, 88, 88] total 255 [2022-02-19 11:19:54,598 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000353726] [2022-02-19 11:19:54,598 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:19:54,600 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 256 states [2022-02-19 11:19:54,600 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:19:54,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 256 interpolants. [2022-02-19 11:19:54,610 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16201, Invalid=49079, Unknown=0, NotChecked=0, Total=65280 [2022-02-19 11:19:54,610 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:19:54,610 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:19:54,611 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 256 states, 256 states have (on average 3.8515625) internal successors, (986), 255 states have internal predecessors, (986), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:19:54,611 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:20:09,002 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3679 transitions and produced 2888 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:20:09,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:20:09,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:20:09,021 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-19 11:20:09,203 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:20:09,204 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-02-19 11:20:09,204 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:20:09,204 INFO L85 PathProgramCache]: Analyzing trace with hash -72497559, now seen corresponding path program 9 times [2022-02-19 11:20:09,204 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:20:09,205 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663251816] [2022-02-19 11:20:09,205 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:20:09,205 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:20:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:20:18,323 INFO L134 CoverageAnalysis]: Checked inductivity of 25416 backedges. 12820 proven. 12517 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:20:18,323 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:20:18,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663251816] [2022-02-19 11:20:18,324 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663251816] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:20:18,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1595740561] [2022-02-19 11:20:18,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-19 11:20:18,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:20:18,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:20:18,327 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-02-19 11:20:18,328 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-02-19 11:20:18,453 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 13 check-sat command(s) [2022-02-19 11:20:18,453 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:20:18,455 INFO L263 TraceCheckSpWp]: Trace formula consists of 396 conjuncts, 25 conjunts are in the unsatisfiable core [2022-02-19 11:20:18,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:20:19,715 INFO L134 CoverageAnalysis]: Checked inductivity of 25416 backedges. 1735 proven. 52 refuted. 0 times theorem prover too weak. 23629 trivial. 0 not checked. [2022-02-19 11:20:19,715 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:20:20,300 INFO L134 CoverageAnalysis]: Checked inductivity of 25416 backedges. 1735 proven. 52 refuted. 0 times theorem prover too weak. 23629 trivial. 0 not checked. [2022-02-19 11:20:20,300 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1595740561] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:20:20,300 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:20:20,301 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [188, 11, 11] total 199 [2022-02-19 11:20:20,301 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1793522880] [2022-02-19 11:20:20,301 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:20:20,302 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 199 states [2022-02-19 11:20:20,302 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:20:20,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 199 interpolants. [2022-02-19 11:20:20,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11419, Invalid=27983, Unknown=0, NotChecked=0, Total=39402 [2022-02-19 11:20:20,310 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:20:20,310 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:20:20,310 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 199 states, 199 states have (on average 3.170854271356784) internal successors, (631), 199 states have internal predecessors, (631), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:20:20,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:20:20,310 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:20:20,311 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:20:32,616 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4024 transitions and produced 3171 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:20:32,617 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:20:32,634 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-02-19 11:20:32,818 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,SelfDestructingSolverStorable8 [2022-02-19 11:20:32,818 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-02-19 11:20:32,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:20:32,819 INFO L85 PathProgramCache]: Analyzing trace with hash 1647223835, now seen corresponding path program 10 times [2022-02-19 11:20:32,819 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:20:32,819 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [58373016] [2022-02-19 11:20:32,819 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:20:32,819 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:20:33,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:20:43,735 INFO L134 CoverageAnalysis]: Checked inductivity of 30017 backedges. 16666 proven. 13272 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:20:43,735 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:20:43,735 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [58373016] [2022-02-19 11:20:43,736 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [58373016] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:20:43,736 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1854953871] [2022-02-19 11:20:43,736 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-19 11:20:43,736 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:20:43,736 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:20:43,737 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-02-19 11:20:43,738 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-02-19 11:20:43,970 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-19 11:20:43,970 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:20:43,981 INFO L263 TraceCheckSpWp]: Trace formula consists of 1694 conjuncts, 213 conjunts are in the unsatisfiable core [2022-02-19 11:20:43,991 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:20:53,403 INFO L134 CoverageAnalysis]: Checked inductivity of 30017 backedges. 20201 proven. 9510 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-02-19 11:20:53,403 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:20:55,284 INFO L134 CoverageAnalysis]: Checked inductivity of 30017 backedges. 20201 proven. 9510 refuted. 0 times theorem prover too weak. 306 trivial. 0 not checked. [2022-02-19 11:20:55,284 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1854953871] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:20:55,284 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:20:55,284 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [204, 114, 114] total 335 [2022-02-19 11:20:55,285 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1741994467] [2022-02-19 11:20:55,285 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:20:55,286 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 336 states [2022-02-19 11:20:55,286 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:20:55,292 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 336 interpolants. [2022-02-19 11:20:55,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28788, Invalid=83772, Unknown=0, NotChecked=0, Total=112560 [2022-02-19 11:20:55,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:20:55,300 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:20:55,301 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 336 states, 336 states have (on average 3.7738095238095237) internal successors, (1268), 335 states have internal predecessors, (1268), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:20:55,302 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:21:19,873 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 4629 transitions and produced 3607 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:21:19,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:21:19,875 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 410 states. [2022-02-19 11:21:19,894 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-02-19 11:21:20,079 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,SelfDestructingSolverStorable9 [2022-02-19 11:21:20,079 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-02-19 11:21:20,080 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:21:20,080 INFO L85 PathProgramCache]: Analyzing trace with hash -71276839, now seen corresponding path program 11 times [2022-02-19 11:21:20,080 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:21:20,080 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [961078294] [2022-02-19 11:21:20,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:21:20,080 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:21:20,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:21:35,083 INFO L134 CoverageAnalysis]: Checked inductivity of 40947 backedges. 21691 proven. 19177 refuted. 0 times theorem prover too weak. 79 trivial. 0 not checked. [2022-02-19 11:21:35,083 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:21:35,083 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [961078294] [2022-02-19 11:21:35,083 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [961078294] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:21:35,083 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1694020517] [2022-02-19 11:21:35,083 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-19 11:21:35,083 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:21:35,084 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:21:35,085 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-02-19 11:21:35,085 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-02-19 11:21:36,098 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 131 check-sat command(s) [2022-02-19 11:21:36,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:21:36,119 INFO L263 TraceCheckSpWp]: Trace formula consists of 1949 conjuncts, 39 conjunts are in the unsatisfiable core [2022-02-19 11:21:36,128 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:21:39,115 INFO L134 CoverageAnalysis]: Checked inductivity of 40947 backedges. 5921 proven. 94 refuted. 0 times theorem prover too weak. 34932 trivial. 0 not checked. [2022-02-19 11:21:39,115 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:21:40,893 INFO L134 CoverageAnalysis]: Checked inductivity of 40947 backedges. 5921 proven. 94 refuted. 0 times theorem prover too weak. 34932 trivial. 0 not checked. [2022-02-19 11:21:40,894 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1694020517] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:21:40,894 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:21:40,894 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [244, 21, 21] total 274 [2022-02-19 11:21:40,894 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1829499024] [2022-02-19 11:21:40,894 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:21:40,895 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 275 states [2022-02-19 11:21:40,895 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:21:40,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 275 interpolants. [2022-02-19 11:21:40,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20938, Invalid=54412, Unknown=0, NotChecked=0, Total=75350 [2022-02-19 11:21:40,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:21:40,903 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:21:40,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 275 states, 275 states have (on average 3.149090909090909) internal successors, (866), 274 states have internal predecessors, (866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 410 states. [2022-02-19 11:21:40,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:22:09,096 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10780 transitions and produced 8113 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:22:09,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 410 states. [2022-02-19 11:22:09,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2022-02-19 11:22:09,116 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-02-19 11:22:09,297 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,SelfDestructingSolverStorable10 [2022-02-19 11:22:09,297 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-02-19 11:22:09,298 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:22:09,298 INFO L85 PathProgramCache]: Analyzing trace with hash 1065538285, now seen corresponding path program 12 times [2022-02-19 11:22:09,298 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:22:09,298 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807637568] [2022-02-19 11:22:09,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:22:09,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:22:10,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:22:29,027 INFO L134 CoverageAnalysis]: Checked inductivity of 272846 backedges. 145903 proven. 31478 refuted. 0 times theorem prover too weak. 95465 trivial. 0 not checked. [2022-02-19 11:22:29,028 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:22:29,028 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807637568] [2022-02-19 11:22:29,028 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807637568] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:22:29,028 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92057814] [2022-02-19 11:22:29,028 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-19 11:22:29,028 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:22:29,028 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:22:29,032 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-02-19 11:22:29,037 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-02-19 11:22:33,205 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 225 check-sat command(s) [2022-02-19 11:22:33,206 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-19 11:22:33,250 INFO L263 TraceCheckSpWp]: Trace formula consists of 4417 conjuncts, 282 conjunts are in the unsatisfiable core [2022-02-19 11:22:33,271 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-19 11:23:19,434 INFO L134 CoverageAnalysis]: Checked inductivity of 272846 backedges. 193533 proven. 15936 refuted. 0 times theorem prover too weak. 63377 trivial. 0 not checked. [2022-02-19 11:23:19,434 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-19 11:23:59,287 INFO L134 CoverageAnalysis]: Checked inductivity of 272846 backedges. 193533 proven. 15936 refuted. 0 times theorem prover too weak. 63377 trivial. 0 not checked. [2022-02-19 11:23:59,287 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [92057814] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-19 11:23:59,287 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-19 11:23:59,288 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [287, 248, 248] total 749 [2022-02-19 11:23:59,288 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622036312] [2022-02-19 11:23:59,288 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-19 11:23:59,291 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 750 states [2022-02-19 11:23:59,291 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 11:23:59,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 750 interpolants. [2022-02-19 11:23:59,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=138589, Invalid=423161, Unknown=0, NotChecked=0, Total=561750 [2022-02-19 11:23:59,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:23:59,323 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 11:23:59,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 750 states, 750 states have (on average 3.2213333333333334) internal successors, (2416), 749 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 410 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 408 states. [2022-02-19 11:23:59,325 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 11:29:57,201 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 20548 transitions and produced 14374 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 82 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 190 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 184 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 260 states. [2022-02-19 11:29:57,201 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 328 states. [2022-02-19 11:29:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 298 states. [2022-02-19 11:29:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 410 states. [2022-02-19 11:29:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 408 states. [2022-02-19 11:29:57,202 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 782 states. [2022-02-19 11:29:57,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-02-19 11:29:57,402 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,SelfDestructingSolverStorable11 [2022-02-19 11:29:57,403 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-02-19 11:29:57,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 11:29:57,404 INFO L85 PathProgramCache]: Analyzing trace with hash 1166961345, now seen corresponding path program 13 times [2022-02-19 11:29:57,404 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 11:29:57,404 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1772003286] [2022-02-19 11:29:57,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 11:29:57,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 11:30:01,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:30:23,786 INFO L134 CoverageAnalysis]: Checked inductivity of 1097079 backedges. 427839 proven. 35050 refuted. 0 times theorem prover too weak. 634190 trivial. 0 not checked. [2022-02-19 11:30:23,786 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 11:30:23,786 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1772003286] [2022-02-19 11:30:23,786 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1772003286] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-19 11:30:23,786 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [224729530] [2022-02-19 11:30:23,787 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-19 11:30:23,787 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:30:23,787 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 11:30:23,792 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-02-19 11:30:23,794 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-02-19 11:30:25,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 11:30:25,343 INFO L263 TraceCheckSpWp]: Trace formula consists of 10826 conjuncts, 404 conjunts are in the unsatisfiable core [2022-02-19 11:30:25,378 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2022-02-19 11:31:07,283 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-02-19 11:31:07,297 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 11:31:07,298 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 11:31:07,298 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-19 11:31:07,314 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2022-02-19 11:31:07,484 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-19 11:31:07,484 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. [2022-02-19 11:31:07,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-02-19 11:31:07,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-02-19 11:31:07,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-02-19 11:31:07,486 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-02-19 11:31:07,501 INFO L732 BasicCegarLoop]: Path program histogram: [13] [2022-02-19 11:31:07,503 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 11:31:07,503 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 11:31:07,505 INFO L202 PluginConnector]: Adding new model buffer-mult-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 11:31:07 BasicIcfg [2022-02-19 11:31:07,505 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 11:31:07,505 INFO L158 Benchmark]: Toolchain (without parser) took 749520.12ms. Allocated memory was 185.6MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 153.3MB in the beginning and 946.4MB in the end (delta: -793.1MB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2022-02-19 11:31:07,505 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 185.6MB. Free memory is still 154.4MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 11:31:07,506 INFO L158 Benchmark]: Boogie Procedure Inliner took 27.09ms. Allocated memory is still 185.6MB. Free memory was 153.3MB in the beginning and 151.7MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-02-19 11:31:07,506 INFO L158 Benchmark]: Boogie Preprocessor took 23.51ms. Allocated memory is still 185.6MB. Free memory was 151.7MB in the beginning and 150.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 11:31:07,506 INFO L158 Benchmark]: RCFGBuilder took 216.42ms. Allocated memory is still 185.6MB. Free memory was 150.6MB in the beginning and 140.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-02-19 11:31:07,506 INFO L158 Benchmark]: TraceAbstraction took 749247.76ms. Allocated memory was 185.6MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 139.7MB in the beginning and 946.4MB in the end (delta: -806.7MB). Peak memory consumption was 1.7GB. Max. memory is 8.0GB. [2022-02-19 11:31:07,507 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11ms. Allocated memory is still 185.6MB. Free memory is still 154.4MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 27.09ms. Allocated memory is still 185.6MB. Free memory was 153.3MB in the beginning and 151.7MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 23.51ms. Allocated memory is still 185.6MB. Free memory was 151.7MB in the beginning and 150.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 216.42ms. Allocated memory is still 185.6MB. Free memory was 150.6MB in the beginning and 140.1MB in the end (delta: 10.5MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 749247.76ms. Allocated memory was 185.6MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 139.7MB in the beginning and 946.4MB in the end (delta: -806.7MB). Peak memory consumption was 1.7GB. 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: 83]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 74]: 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 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 76]: 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 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 74]: 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 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - TimeoutResultAtElement [Line: 75]: 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 4019 with TraceHistMax 821,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 526 known predicates. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 54 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 749.2s, OverallIterations: 13, TraceHistogramMax: 0, PathProgramHistogramMax: 13, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 465.2s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3207, 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.5s SsaConstructionTime, 9.2s SatisfiabilityAnalysisTime, 200.8s InterpolantComputationTime, 13264 NumberOfCodeBlocks, 12068 NumberOfCodeBlocksAsserted, 470 NumberOfCheckSat, 19860 ConstructedInterpolants, 0 QuantifiedInterpolants, 106841 SizeOfPredicates, 0 NumberOfNonLiveVariables, 14166 ConjunctsInSsa, 1143 ConjunctsInUnsatCore, 36 InterpolantComputations, 0 PerfectInterpolantSequences, 1097689/1286925 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