/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-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-09 09:26:08,385 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-09 09:26:08,387 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-09 09:26:08,449 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-09 09:26:08,449 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-09 09:26:08,450 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-09 09:26:08,451 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-09 09:26:08,452 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-09 09:26:08,453 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-09 09:26:08,454 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-09 09:26:08,454 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-09 09:26:08,460 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-09 09:26:08,460 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-09 09:26:08,463 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-09 09:26:08,464 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-09 09:26:08,466 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-09 09:26:08,466 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-09 09:26:08,468 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-09 09:26:08,470 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-09 09:26:08,474 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-09 09:26:08,474 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-09 09:26:08,476 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-09 09:26:08,477 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-09 09:26:08,478 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-09 09:26:08,479 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-09 09:26:08,480 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-09 09:26:08,480 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-09 09:26:08,480 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-09 09:26:08,480 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-09 09:26:08,481 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-09 09:26:08,481 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-09 09:26:08,481 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-09 09:26:08,482 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-09 09:26:08,482 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-09 09:26:08,483 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-09 09:26:08,483 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-09 09:26:08,484 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-09 09:26:08,484 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-09 09:26:08,484 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-09 09:26:08,484 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-09 09:26:08,485 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-09 09:26:08,486 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-POR-NewStatesSleep-NoLbe.epf [2022-02-09 09:26:08,509 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-09 09:26:08,509 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-09 09:26:08,510 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-09 09:26:08,510 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-09 09:26:08,511 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-09 09:26:08,511 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-09 09:26:08,511 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-09 09:26:08,511 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-09 09:26:08,511 INFO L138 SettingsManager]: * Use SBE=true [2022-02-09 09:26:08,512 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-09 09:26:08,512 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-09 09:26:08,512 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-09 09:26:08,513 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-09 09:26:08,514 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-09 09:26:08,514 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-09 09:26:08,514 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 09:26:08,515 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-09 09:26:08,515 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-09 09:26:08,516 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-09 09:26:08,516 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-09 09:26:08,516 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2022-02-09 09:26:08,516 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-09 09:26:08,681 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-09 09:26:08,730 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-09 09:26:08,732 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-09 09:26:08,732 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-09 09:26:08,735 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-09 09:26:08,735 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl [2022-02-09 09:26:08,736 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/three-array-min.wvr.bpl' [2022-02-09 09:26:08,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-09 09:26:08,771 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-09 09:26:08,772 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-09 09:26:08,772 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-09 09:26:08,774 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-09 09:26:08,788 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,794 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,799 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-09 09:26:08,801 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-09 09:26:08,803 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-09 09:26:08,803 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-09 09:26:08,804 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-09 09:26:08,809 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,810 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,810 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,810 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,813 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,816 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,817 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,821 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-09 09:26:08,822 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-09 09:26:08,822 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-09 09:26:08,822 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-09 09:26:08,823 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/1) ... [2022-02-09 09:26:08,828 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-09 09:26:08,837 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:08,865 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-09 09:26:08,867 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-09 09:26:08,888 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-09 09:26:08,888 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-09 09:26:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-09 09:26:08,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-09 09:26:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-09 09:26:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-09 09:26:08,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-09 09:26:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-09 09:26:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-09 09:26:08,889 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-09 09:26:08,889 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-09 09:26:08,889 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-09 09:26:08,890 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-09 09:26:08,926 INFO L234 CfgBuilder]: Building ICFG [2022-02-09 09:26:08,927 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-09 09:26:09,061 INFO L275 CfgBuilder]: Performing block encoding [2022-02-09 09:26:09,072 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-09 09:26:09,073 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-09 09:26:09,074 INFO L202 PluginConnector]: Adding new model three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 09:26:09 BoogieIcfgContainer [2022-02-09 09:26:09,074 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-09 09:26:09,077 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-09 09:26:09,077 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-09 09:26:09,079 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-09 09:26:09,080 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 09.02 09:26:08" (1/2) ... [2022-02-09 09:26:09,081 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e23ed7c and model type three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.02 09:26:09, skipping insertion in model container [2022-02-09 09:26:09,081 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.02 09:26:09" (2/2) ... [2022-02-09 09:26:09,083 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-min.wvr.bpl [2022-02-09 09:26:09,086 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-09 09:26:09,086 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-09 09:26:09,086 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-09 09:26:09,086 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-09 09:26:09,140 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-09 09:26:09,196 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-09 09:26:09,196 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:09,212 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-09 09:26:09,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-09 09:26:09,245 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-09 09:26:09,249 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 [2022-02-09 09:26:09,250 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-09 09:26:09,324 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:09,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:09,327 INFO L85 PathProgramCache]: Analyzing trace with hash 1710839428, now seen corresponding path program 1 times [2022-02-09 09:26:09,333 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:09,333 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1326492188] [2022-02-09 09:26:09,333 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:09,333 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:09,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:09,442 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 09:26:09,443 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:09,443 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1326492188] [2022-02-09 09:26:09,444 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1326492188] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 09:26:09,444 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 09:26:09,444 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-09 09:26:09,445 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2136383941] [2022-02-09 09:26:09,445 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 09:26:09,448 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-09 09:26:09,448 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:09,464 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-09 09:26:09,465 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-09 09:26:09,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:09,466 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:09,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:09,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:09,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:09,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-09 09:26:09,521 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:09,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:09,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1125730138, now seen corresponding path program 1 times [2022-02-09 09:26:09,522 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:09,522 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031424250] [2022-02-09 09:26:09,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:09,522 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:09,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:09,613 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 09:26:09,614 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:09,614 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031424250] [2022-02-09 09:26:09,614 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031424250] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:09,614 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411535947] [2022-02-09 09:26:09,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:09,614 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:09,615 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:09,616 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:09,626 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-09 09:26:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:09,688 INFO L263 TraceCheckSpWp]: Trace formula consists of 70 conjuncts, 3 conjunts are in the unsatisfiable core [2022-02-09 09:26:09,691 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:09,765 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 09:26:09,765 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-02-09 09:26:09,765 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411535947] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 09:26:09,765 INFO L191 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-02-09 09:26:09,765 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [3] total 3 [2022-02-09 09:26:09,766 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1889797615] [2022-02-09 09:26:09,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 09:26:09,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-09 09:26:09,767 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:09,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-09 09:26:09,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-02-09 09:26:09,768 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:09,768 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:09,768 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 2 states have internal predecessors, (26), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:09,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:09,768 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:09,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:09,790 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:09,807 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:10,003 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,SelfDestructingSolverStorable1 [2022-02-09 09:26:10,004 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:10,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:10,005 INFO L85 PathProgramCache]: Analyzing trace with hash 1089487813, now seen corresponding path program 1 times [2022-02-09 09:26:10,005 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:10,006 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2075538541] [2022-02-09 09:26:10,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:10,006 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:10,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:10,051 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2022-02-09 09:26:10,052 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:10,052 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2075538541] [2022-02-09 09:26:10,052 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2075538541] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-09 09:26:10,052 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-09 09:26:10,052 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-09 09:26:10,052 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1914248378] [2022-02-09 09:26:10,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-09 09:26:10,053 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-09 09:26:10,053 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:10,053 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-09 09:26:10,054 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-09 09:26:10,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:10,054 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:10,054 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:10,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:10,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,055 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:10,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,098 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-09 09:26:10,098 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:10,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:10,106 INFO L85 PathProgramCache]: Analyzing trace with hash -712527160, now seen corresponding path program 2 times [2022-02-09 09:26:10,106 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:10,109 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2112358796] [2022-02-09 09:26:10,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:10,109 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:10,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:10,157 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 4 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 09:26:10,157 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:10,157 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2112358796] [2022-02-09 09:26:10,157 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2112358796] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:10,158 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1417163796] [2022-02-09 09:26:10,158 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-09 09:26:10,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:10,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:10,160 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:10,177 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-09 09:26:10,222 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-09 09:26:10,222 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:10,223 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-09 09:26:10,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:10,315 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 09:26:10,316 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:10,382 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-09 09:26:10,382 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1417163796] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:10,383 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:10,383 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 6] total 10 [2022-02-09 09:26:10,383 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276029406] [2022-02-09 09:26:10,384 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:10,385 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-02-09 09:26:10,385 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:10,385 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-02-09 09:26:10,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2022-02-09 09:26:10,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:10,386 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:10,387 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 5.0) internal successors, (50), 10 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:10,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:10,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,387 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,388 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:10,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:10,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:10,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:10,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:10,881 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:10,882 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:10,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:10,882 INFO L85 PathProgramCache]: Analyzing trace with hash 1045249356, now seen corresponding path program 3 times [2022-02-09 09:26:10,883 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:10,883 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [652367879] [2022-02-09 09:26:10,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:10,883 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:10,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:12,145 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 09:26:12,145 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:12,145 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [652367879] [2022-02-09 09:26:12,145 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [652367879] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:12,146 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [281244650] [2022-02-09 09:26:12,146 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-09 09:26:12,147 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:12,147 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:12,148 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:12,149 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-09 09:26:12,184 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-02-09 09:26:12,184 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:12,185 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 34 conjunts are in the unsatisfiable core [2022-02-09 09:26:12,187 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:13,126 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 11 [2022-02-09 09:26:13,891 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 09:26:13,892 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 112 treesize of output 96 [2022-02-09 09:26:13,920 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 09:26:13,920 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 183 treesize of output 161 [2022-02-09 09:26:13,937 INFO L353 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2022-02-09 09:26:13,937 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 98 treesize of output 90 [2022-02-09 09:26:18,175 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-09 09:26:18,176 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-09 09:26:18,176 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 64 treesize of output 48 [2022-02-09 09:26:18,209 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 09:26:18,209 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:18,712 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-09 09:26:18,713 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 192 treesize of output 182 [2022-02-09 09:26:29,602 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-09 09:26:29,649 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-09 09:26:29,649 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 1 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 9 case distinctions, treesize of input 1776 treesize of output 1317 [2022-02-09 09:26:33,557 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-09 09:26:33,560 INFO L353 Elim1Store]: treesize reduction 18, result has 5.3 percent of original size [2022-02-09 09:26:33,560 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 2 case distinctions, treesize of input 26 treesize of output 1 [2022-02-09 09:26:33,602 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-09 09:26:33,602 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [281244650] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:33,602 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:33,602 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 15, 15] total 34 [2022-02-09 09:26:33,602 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [686004555] [2022-02-09 09:26:33,602 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:33,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-02-09 09:26:33,603 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:33,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-02-09 09:26:33,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=209, Invalid=981, Unknown=0, NotChecked=0, Total=1190 [2022-02-09 09:26:33,605 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:33,605 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:33,605 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.1142857142857143) internal successors, (74), 34 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:33,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:33,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:33,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:33,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:33,605 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:34,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:34,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:34,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:34,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:34,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:34,960 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:35,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:35,160 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:35,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:35,160 INFO L85 PathProgramCache]: Analyzing trace with hash 442139566, now seen corresponding path program 1 times [2022-02-09 09:26:35,161 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:35,161 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1029874287] [2022-02-09 09:26:35,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:35,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:35,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:35,228 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2022-02-09 09:26:35,228 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:35,228 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1029874287] [2022-02-09 09:26:35,228 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1029874287] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:35,228 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [959294730] [2022-02-09 09:26:35,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:35,229 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:35,229 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:35,231 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:35,232 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-09 09:26:35,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:35,264 INFO L263 TraceCheckSpWp]: Trace formula consists of 94 conjuncts, 5 conjunts are in the unsatisfiable core [2022-02-09 09:26:35,267 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:35,334 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-02-09 09:26:35,334 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:35,407 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-02-09 09:26:35,407 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [959294730] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:35,407 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:35,407 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5, 5] total 10 [2022-02-09 09:26:35,407 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269670013] [2022-02-09 09:26:35,407 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:35,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-09 09:26:35,408 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:35,409 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-09 09:26:35,409 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=72, Unknown=0, NotChecked=0, Total=110 [2022-02-09 09:26:35,409 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:35,409 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:35,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 5.363636363636363) internal successors, (59), 10 states have internal predecessors, (59), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:35,410 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:35,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:35,554 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:35,555 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:35,571 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:35,771 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:35,771 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:35,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:35,772 INFO L85 PathProgramCache]: Analyzing trace with hash -1517312654, now seen corresponding path program 4 times [2022-02-09 09:26:35,772 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:35,772 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767146493] [2022-02-09 09:26:35,773 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:35,774 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:35,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:35,841 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 35 proven. 9 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-02-09 09:26:35,841 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:35,841 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767146493] [2022-02-09 09:26:35,842 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1767146493] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:35,844 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919082867] [2022-02-09 09:26:35,844 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-09 09:26:35,844 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:35,844 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:35,845 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:35,871 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-09 09:26:35,890 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-09 09:26:35,891 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:35,891 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-09 09:26:35,894 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:35,974 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-09 09:26:35,974 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:36,060 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 32 proven. 9 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2022-02-09 09:26:36,060 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919082867] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:36,060 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:36,060 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 9, 9] total 11 [2022-02-09 09:26:36,060 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361014341] [2022-02-09 09:26:36,060 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:36,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-02-09 09:26:36,061 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:36,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-02-09 09:26:36,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2022-02-09 09:26:36,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:36,061 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:36,062 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.5) internal successors, (54), 11 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,062 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:36,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:36,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:36,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,167 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,197 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:36,379 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:36,380 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:36,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:36,380 INFO L85 PathProgramCache]: Analyzing trace with hash 872276500, now seen corresponding path program 5 times [2022-02-09 09:26:36,380 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:36,380 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [687064955] [2022-02-09 09:26:36,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:36,381 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:36,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:36,440 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 4 proven. 21 refuted. 0 times theorem prover too weak. 35 trivial. 0 not checked. [2022-02-09 09:26:36,440 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:36,440 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [687064955] [2022-02-09 09:26:36,440 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [687064955] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:36,441 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [48234069] [2022-02-09 09:26:36,441 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-09 09:26:36,441 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:36,441 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:36,442 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:36,443 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-09 09:26:36,480 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-09 09:26:36,480 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:36,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 131 conjuncts, 10 conjunts are in the unsatisfiable core [2022-02-09 09:26:36,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:36,565 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-02-09 09:26:36,566 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:36,613 INFO L134 CoverageAnalysis]: Checked inductivity of 60 backedges. 33 proven. 9 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-02-09 09:26:36,613 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [48234069] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:36,613 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:36,613 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8, 8] total 16 [2022-02-09 09:26:36,614 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1679134344] [2022-02-09 09:26:36,614 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:36,614 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-02-09 09:26:36,614 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:36,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-02-09 09:26:36,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=223, Unknown=0, NotChecked=0, Total=272 [2022-02-09 09:26:36,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:36,615 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:36,615 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 3.9411764705882355) internal successors, (67), 16 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,615 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:36,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:36,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:36,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,010 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:37,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:37,211 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:37,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:37,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1988094463, now seen corresponding path program 2 times [2022-02-09 09:26:37,211 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:37,211 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337493775] [2022-02-09 09:26:37,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:37,211 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:37,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:37,254 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 86 proven. 3 refuted. 0 times theorem prover too weak. 91 trivial. 0 not checked. [2022-02-09 09:26:37,254 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:37,255 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337493775] [2022-02-09 09:26:37,255 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337493775] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:37,255 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1993774060] [2022-02-09 09:26:37,255 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-09 09:26:37,255 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:37,255 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:37,256 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:37,298 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-09 09:26:37,322 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-09 09:26:37,322 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:37,323 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-09 09:26:37,329 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:37,481 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-02-09 09:26:37,481 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:37,581 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 70 proven. 16 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2022-02-09 09:26:37,581 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1993774060] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:37,581 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:37,581 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 11, 11] total 16 [2022-02-09 09:26:37,582 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1330501230] [2022-02-09 09:26:37,582 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:37,582 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-02-09 09:26:37,582 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:37,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-02-09 09:26:37,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=190, Unknown=0, NotChecked=0, Total=240 [2022-02-09 09:26:37,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:37,582 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:37,583 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 4.25) internal successors, (68), 16 states have internal predecessors, (68), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,583 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:37,886 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:38,068 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-09 09:26:38,068 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:38,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:38,068 INFO L85 PathProgramCache]: Analyzing trace with hash 1317315581, now seen corresponding path program 3 times [2022-02-09 09:26:38,069 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:38,069 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2059099868] [2022-02-09 09:26:38,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:38,069 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:38,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:38,163 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 68 proven. 25 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2022-02-09 09:26:38,163 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:38,164 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2059099868] [2022-02-09 09:26:38,164 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2059099868] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:38,164 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [336769680] [2022-02-09 09:26:38,164 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-09 09:26:38,164 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:38,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:38,165 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-09 09:26:38,174 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-09 09:26:38,221 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2022-02-09 09:26:38,221 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:38,222 INFO L263 TraceCheckSpWp]: Trace formula consists of 162 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-09 09:26:38,223 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:38,330 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 66 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-02-09 09:26:38,331 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:38,426 INFO L134 CoverageAnalysis]: Checked inductivity of 114 backedges. 66 proven. 22 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2022-02-09 09:26:38,426 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [336769680] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:38,427 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:38,427 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 8, 8] total 14 [2022-02-09 09:26:38,427 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1776188309] [2022-02-09 09:26:38,427 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:38,427 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-09 09:26:38,427 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:38,428 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-09 09:26:38,428 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-02-09 09:26:38,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:38,428 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:38,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 5.466666666666667) internal successors, (82), 14 states have internal predecessors, (82), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:38,428 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:38,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:38,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:38,601 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-09 09:26:38,620 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:38,802 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-09 09:26:38,802 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:38,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:38,802 INFO L85 PathProgramCache]: Analyzing trace with hash -1538099685, now seen corresponding path program 4 times [2022-02-09 09:26:38,802 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:38,802 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1052747083] [2022-02-09 09:26:38,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:38,803 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-09 09:26:38,905 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-02-09 09:26:38,905 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-09 09:26:38,905 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1052747083] [2022-02-09 09:26:38,905 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1052747083] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-09 09:26:38,905 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1941314213] [2022-02-09 09:26:38,906 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-09 09:26:38,906 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-09 09:26:38,906 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-09 09:26:38,916 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-09 09:26:38,946 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-09 09:26:38,959 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-09 09:26:38,959 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-09 09:26:38,960 INFO L263 TraceCheckSpWp]: Trace formula consists of 170 conjuncts, 13 conjunts are in the unsatisfiable core [2022-02-09 09:26:38,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-09 09:26:39,060 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-02-09 09:26:39,061 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-09 09:26:39,174 INFO L134 CoverageAnalysis]: Checked inductivity of 125 backedges. 36 proven. 25 refuted. 0 times theorem prover too weak. 64 trivial. 0 not checked. [2022-02-09 09:26:39,175 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1941314213] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-09 09:26:39,175 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-09 09:26:39,175 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 14 [2022-02-09 09:26:39,175 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [470187916] [2022-02-09 09:26:39,175 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-09 09:26:39,175 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-09 09:26:39,175 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-09 09:26:39,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-09 09:26:39,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=147, Unknown=0, NotChecked=0, Total=210 [2022-02-09 09:26:39,176 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:39,176 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-09 09:26:39,176 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.6666666666666665) internal successors, (55), 14 states have internal predecessors, (55), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,176 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-09 09:26:39,177 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-09 09:26:39,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-09 09:26:39,315 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-09 09:26:39,343 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-09 09:26:39,515 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-09 09:26:39,516 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-09 09:26:39,516 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-09 09:26:39,516 INFO L85 PathProgramCache]: Analyzing trace with hash -1703730887, now seen corresponding path program 5 times [2022-02-09 09:26:39,516 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-09 09:26:39,516 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1823432909] [2022-02-09 09:26:39,516 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-09 09:26:39,516 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-09 09:26:39,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2022-02-09 09:40:49,552 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-09 09:40:49,563 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 09:40:49,563 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-09 09:40:49,565 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-02-09 09:40:49,565 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 64 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-26-3-14-3-16-3-16-3-16-3-16-3-16-3-15-3-16-3-15-3-13-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-7-3-7-3-7-3-7-3-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. [2022-02-09 09:40:49,570 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-09 09:40:49,570 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-09 09:40:49,570 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-09 09:40:49,574 INFO L732 BasicCegarLoop]: Path program histogram: [5, 5, 1, 1] [2022-02-09 09:40:49,576 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-09 09:40:49,576 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-09 09:40:49,578 INFO L202 PluginConnector]: Adding new model three-array-min.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 09.02 09:40:49 BasicIcfg [2022-02-09 09:40:49,578 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-09 09:40:49,587 INFO L158 Benchmark]: Toolchain (without parser) took 880807.41ms. Allocated memory was 197.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 156.3MB in the beginning and 916.9MB in the end (delta: -760.6MB). Peak memory consumption was 881.0MB. Max. memory is 8.0GB. [2022-02-09 09:40:49,587 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 197.1MB. Free memory is still 157.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-09 09:40:49,588 INFO L158 Benchmark]: Boogie Procedure Inliner took 29.39ms. Allocated memory is still 197.1MB. Free memory was 156.2MB in the beginning and 154.8MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-09 09:40:49,588 INFO L158 Benchmark]: Boogie Preprocessor took 17.95ms. Allocated memory is still 197.1MB. Free memory was 154.7MB in the beginning and 153.8MB in the end (delta: 904.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-09 09:40:49,588 INFO L158 Benchmark]: RCFGBuilder took 252.31ms. Allocated memory is still 197.1MB. Free memory was 153.7MB in the beginning and 144.0MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-09 09:40:49,588 INFO L158 Benchmark]: TraceAbstraction took 880500.89ms. Allocated memory was 197.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 143.6MB in the beginning and 916.9MB in the end (delta: -773.3MB). Peak memory consumption was 867.4MB. Max. memory is 8.0GB. [2022-02-09 09:40:49,589 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.09ms. Allocated memory is still 197.1MB. Free memory is still 157.6MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 29.39ms. Allocated memory is still 197.1MB. Free memory was 156.2MB in the beginning and 154.8MB in the end (delta: 1.4MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 17.95ms. Allocated memory is still 197.1MB. Free memory was 154.7MB in the beginning and 153.8MB in the end (delta: 904.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 252.31ms. Allocated memory is still 197.1MB. Free memory was 153.7MB in the beginning and 144.0MB in the end (delta: 9.7MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 880500.89ms. Allocated memory was 197.1MB in the beginning and 1.3GB in the end (delta: 1.1GB). Free memory was 143.6MB in the beginning and 916.9MB in the end (delta: -773.3MB). Peak memory consumption was 867.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 3071, positive: 2443, positive conditional: 2443, positive unconditional: 0, negative: 628, negative conditional: 628, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2487, positive: 2443, positive conditional: 2443, positive unconditional: 0, negative: 44, negative conditional: 44, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 2487, positive: 2443, positive conditional: 2443, positive unconditional: 0, negative: 44, negative conditional: 44, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2647, positive: 2443, positive conditional: 2198, positive unconditional: 245, negative: 204, negative conditional: 160, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 2647, positive: 2443, positive conditional: 2075, positive unconditional: 368, negative: 204, negative conditional: 160, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 2647, positive: 2443, positive conditional: 2075, positive unconditional: 368, negative: 204, negative conditional: 160, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 102, positive: 69, positive conditional: 8, positive unconditional: 61, negative: 33, negative conditional: 30, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 102, positive: 64, positive conditional: 0, positive unconditional: 64, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 38, positive: 5, positive conditional: 5, positive unconditional: 0, negative: 33, negative conditional: 30, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 96, positive: 8, positive conditional: 8, positive unconditional: 0, negative: 88, negative conditional: 56, negative unconditional: 32, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2647, positive: 2374, positive conditional: 2067, positive unconditional: 307, negative: 171, negative conditional: 130, negative unconditional: 41, unknown: 102, unknown conditional: 38, unknown unconditional: 64] , Statistics on independence cache: Total cache size (in pairs): 102, Positive cache size: 69, Positive conditional cache size: 8, Positive unconditional cache size: 61, Negative cache size: 33, Negative conditional cache size: 30, Negative unconditional cache size: 3, Eliminated conditions: 123, Maximal queried relation: 5, Independence queries for same thread: 584 - 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: 74]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 64 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-26-3-14-3-16-3-16-3-16-3-16-3-16-3-15-3-16-3-15-3-13-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-7-3-7-3-7-3-7-3-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 67]: 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 64 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-26-3-14-3-16-3-16-3-16-3-16-3-16-3-15-3-16-3-15-3-13-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-7-3-7-3-7-3-7-3-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 68]: 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 64 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-26-3-14-3-16-3-16-3-16-3-16-3-16-3-15-3-16-3-15-3-13-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-7-3-7-3-7-3-7-3-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - TimeoutResultAtElement [Line: 67]: 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 64 with TraceHistMax 7,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PolyPacSimplificationTermWalker was simplifying a ∧-26-3-14-3-16-3-16-3-16-3-16-3-16-3-15-3-16-3-15-3-13-3-11-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-10-3-7-3-7-3-7-3-7-3-4-2-4-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 45 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 880.4s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 3.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 163, 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.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 24.5s InterpolantComputationTime, 852 NumberOfCodeBlocks, 852 NumberOfCodeBlocksAsserted, 36 NumberOfCheckSat, 1197 ConstructedInterpolants, 22 QuantifiedInterpolants, 18311 SizeOfPredicates, 32 NumberOfNonLiveVariables, 1115 ConjunctsInSsa, 104 ConjunctsInUnsatCore, 28 InterpolantComputations, 3 PerfectInterpolantSequences, 1419/1724 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