/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-bad/dot-product-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-15 20:13:06,237 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-15 20:13:06,239 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-15 20:13:06,312 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-15 20:13:06,312 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-15 20:13:06,315 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-15 20:13:06,317 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-15 20:13:06,319 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-15 20:13:06,320 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-15 20:13:06,323 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-15 20:13:06,324 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-15 20:13:06,325 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-15 20:13:06,325 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-15 20:13:06,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-15 20:13:06,327 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-15 20:13:06,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-15 20:13:06,330 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-15 20:13:06,330 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-15 20:13:06,332 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-15 20:13:06,335 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-15 20:13:06,336 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-15 20:13:06,337 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-15 20:13:06,338 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-15 20:13:06,338 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-15 20:13:06,343 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-15 20:13:06,343 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-15 20:13:06,343 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-15 20:13:06,345 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-15 20:13:06,345 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-15 20:13:06,345 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-15 20:13:06,345 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-15 20:13:06,346 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-15 20:13:06,347 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-15 20:13:06,347 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-15 20:13:06,348 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-15 20:13:06,348 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-15 20:13:06,349 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-15 20:13:06,349 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-15 20:13:06,349 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-15 20:13:06,349 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-15 20:13:06,350 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-15 20:13:06,351 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-15 20:13:06,372 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-15 20:13:06,372 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-15 20:13:06,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-15 20:13:06,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-15 20:13:06,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-15 20:13:06,374 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-15 20:13:06,374 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-15 20:13:06,374 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-15 20:13:06,374 INFO L138 SettingsManager]: * Use SBE=true [2022-02-15 20:13:06,374 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-15 20:13:06,375 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-15 20:13:06,376 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 20:13:06,376 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-15 20:13:06,376 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2022-02-15 20:13:06,377 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-15 20:13:06,543 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-15 20:13:06,556 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-15 20:13:06,557 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-15 20:13:06,558 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-15 20:13:06,561 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-15 20:13:06,562 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl [2022-02-15 20:13:06,563 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/dot-product-alt.wvr.bpl' [2022-02-15 20:13:06,587 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-15 20:13:06,588 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-15 20:13:06,595 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-15 20:13:06,595 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-15 20:13:06,595 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-15 20:13:06,608 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,613 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,618 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-15 20:13:06,619 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-15 20:13:06,620 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-15 20:13:06,620 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-15 20:13:06,620 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-15 20:13:06,625 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,625 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,626 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,626 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,628 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,629 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,630 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,631 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-15 20:13:06,631 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-15 20:13:06,631 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-15 20:13:06,631 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-15 20:13:06,632 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/1) ... [2022-02-15 20:13:06,637 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-15 20:13:06,642 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:06,651 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-15 20:13:06,661 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-15 20:13:06,677 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-15 20:13:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-15 20:13:06,677 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-15 20:13:06,677 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-15 20:13:06,677 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-15 20:13:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-15 20:13:06,678 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-15 20:13:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-15 20:13:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-15 20:13:06,678 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-15 20:13:06,678 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-15 20:13:06,678 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-15 20:13:06,678 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-15 20:13:06,713 INFO L234 CfgBuilder]: Building ICFG [2022-02-15 20:13:06,714 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-15 20:13:06,779 INFO L275 CfgBuilder]: Performing block encoding [2022-02-15 20:13:06,784 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-15 20:13:06,784 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-15 20:13:06,785 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 08:13:06 BoogieIcfgContainer [2022-02-15 20:13:06,785 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-15 20:13:06,786 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-15 20:13:06,786 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-15 20:13:06,788 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-15 20:13:06,788 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.02 08:13:06" (1/2) ... [2022-02-15 20:13:06,789 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@750b4456 and model type dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.02 08:13:06, skipping insertion in model container [2022-02-15 20:13:06,789 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.02 08:13:06" (2/2) ... [2022-02-15 20:13:06,791 INFO L111 eAbstractionObserver]: Analyzing ICFG dot-product-alt.wvr.bpl [2022-02-15 20:13:06,794 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-15 20:13:06,794 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-15 20:13:06,794 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-15 20:13:06,794 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-15 20:13:06,818 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-15 20:13:06,851 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-15 20:13:06,851 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:06,852 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-15 20:13:06,853 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-15 20:13:06,874 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-15 20:13:06,878 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-15 20:13:06,878 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-15 20:13:07,014 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:07,017 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:07,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1733384714, now seen corresponding path program 1 times [2022-02-15 20:13:07,023 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:07,024 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1296096732] [2022-02-15 20:13:07,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:07,024 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:07,085 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:07,126 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:07,126 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:07,126 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1296096732] [2022-02-15 20:13:07,127 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1296096732] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 20:13:07,127 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 20:13:07,127 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-15 20:13:07,128 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [180232293] [2022-02-15 20:13:07,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 20:13:07,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-15 20:13:07,133 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:13:07,151 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-15 20:13:07,152 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-15 20:13:07,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:07,153 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:13:07,155 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.0) internal successors, (18), 3 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:13:07,155 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:07,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:07,210 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-15 20:13:07,210 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:07,211 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:07,211 INFO L85 PathProgramCache]: Analyzing trace with hash -1895882131, now seen corresponding path program 1 times [2022-02-15 20:13:07,211 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:07,211 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1671244231] [2022-02-15 20:13:07,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:07,212 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:07,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:07,266 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:13:07,266 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:07,266 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1671244231] [2022-02-15 20:13:07,267 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1671244231] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-15 20:13:07,267 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-15 20:13:07,267 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-15 20:13:07,267 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1905062135] [2022-02-15 20:13:07,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-15 20:13:07,268 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-15 20:13:07,268 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:13:07,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-15 20:13:07,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-15 20:13:07,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:07,269 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:13:07,269 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) internal successors, (21), 4 states have internal predecessors, (21), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:13:07,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:07,269 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:07,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:07,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:07,325 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-15 20:13:07,325 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:07,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:07,326 INFO L85 PathProgramCache]: Analyzing trace with hash -131335212, now seen corresponding path program 1 times [2022-02-15 20:13:07,326 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:07,326 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042726799] [2022-02-15 20:13:07,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:07,326 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:07,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:07,698 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:07,699 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:07,699 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042726799] [2022-02-15 20:13:07,699 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042726799] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:13:07,700 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1411600182] [2022-02-15 20:13:07,700 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:07,700 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:13:07,700 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:07,702 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-15 20:13:07,703 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-15 20:13:07,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:07,734 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-15 20:13:07,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:13:07,985 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:08,004 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-02-15 20:13:08,013 INFO L353 Elim1Store]: treesize reduction 9, result has 25.0 percent of original size [2022-02-15 20:13:08,014 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 10 [2022-02-15 20:13:08,078 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:08,078 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:13:08,228 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:08,229 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 24 treesize of output 29 [2022-02-15 20:13:08,242 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:08,243 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 24 [2022-02-15 20:13:08,251 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:08,255 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 20 [2022-02-15 20:13:08,315 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 19 [2022-02-15 20:13:08,321 INFO L353 Elim1Store]: treesize reduction 8, result has 33.3 percent of original size [2022-02-15 20:13:08,323 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 19 treesize of output 12 [2022-02-15 20:13:08,415 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:08,415 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1411600182] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:13:08,415 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:13:08,415 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-02-15 20:13:08,416 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809726112] [2022-02-15 20:13:08,416 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:13:08,418 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-02-15 20:13:08,418 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:13:08,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-02-15 20:13:08,420 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=306, Unknown=0, NotChecked=0, Total=380 [2022-02-15 20:13:08,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:08,421 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:13:08,421 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 2.6) internal successors, (52), 19 states have internal predecessors, (52), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:13:08,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:08,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:08,429 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:08,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:08,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:08,673 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:13:08,690 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-02-15 20:13:08,874 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-15 20:13:08,874 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:08,875 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:08,875 INFO L85 PathProgramCache]: Analyzing trace with hash 238355211, now seen corresponding path program 2 times [2022-02-15 20:13:08,875 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:08,875 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [153339012] [2022-02-15 20:13:08,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:08,875 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:08,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:08,951 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:08,951 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:08,951 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [153339012] [2022-02-15 20:13:08,952 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [153339012] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:13:08,952 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [552688430] [2022-02-15 20:13:08,952 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-15 20:13:08,952 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:13:08,952 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:08,953 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-15 20:13:08,954 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-15 20:13:08,979 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-15 20:13:08,979 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 20:13:08,980 INFO L263 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-15 20:13:08,983 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:13:09,075 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:09,075 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:13:09,168 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:09,169 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [552688430] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:13:09,169 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:13:09,169 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-02-15 20:13:09,169 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [330991124] [2022-02-15 20:13:09,169 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:13:09,170 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-15 20:13:09,170 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:13:09,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-15 20:13:09,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-02-15 20:13:09,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:09,171 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:13:09,171 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.6) internal successors, (54), 15 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-15 20:13:09,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:09,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:09,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:13:09,171 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:09,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:09,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:09,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:13:09,385 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:13:09,403 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-02-15 20:13:09,591 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-15 20:13:09,592 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:09,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:09,592 INFO L85 PathProgramCache]: Analyzing trace with hash -1127045429, now seen corresponding path program 1 times [2022-02-15 20:13:09,592 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:09,592 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65382093] [2022-02-15 20:13:09,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:09,592 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:09,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:09,647 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:13:09,647 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:09,647 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65382093] [2022-02-15 20:13:09,647 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65382093] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:13:09,647 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [653248459] [2022-02-15 20:13:09,647 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:09,648 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:13:09,648 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:09,649 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-15 20:13:09,650 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-15 20:13:09,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:09,675 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-15 20:13:09,676 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:13:09,756 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:13:09,756 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:13:09,846 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:13:09,846 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [653248459] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:13:09,846 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:13:09,846 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-02-15 20:13:09,847 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1154014904] [2022-02-15 20:13:09,847 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:13:09,847 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-02-15 20:13:09,847 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:13:09,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-02-15 20:13:09,847 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2022-02-15 20:13:09,847 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:09,848 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:13:09,848 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.071428571428571) internal successors, (57), 14 states have internal predecessors, (57), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:13:09,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:09,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:09,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:13:09,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:13:09,848 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:13:09,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:13:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:13:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:13:09,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:13:09,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:13:09,990 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-15 20:13:10,179 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-15 20:13:10,180 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:13:10,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:13:10,180 INFO L85 PathProgramCache]: Analyzing trace with hash -557265548, now seen corresponding path program 2 times [2022-02-15 20:13:10,180 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:13:10,180 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [22740812] [2022-02-15 20:13:10,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:13:10,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:13:10,193 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:13:10,779 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:10,779 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:13:10,779 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [22740812] [2022-02-15 20:13:10,780 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [22740812] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:13:10,780 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [958235787] [2022-02-15 20:13:10,780 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-15 20:13:10,780 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:13:10,780 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:13:10,781 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-15 20:13:10,782 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-15 20:13:10,807 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-15 20:13:10,807 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 20:13:10,808 INFO L263 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 32 conjunts are in the unsatisfiable core [2022-02-15 20:13:10,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:13:16,563 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:16,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:13:16,564 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:13:16,565 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 61 treesize of output 49 [2022-02-15 20:13:16,599 INFO L353 Elim1Store]: treesize reduction 41, result has 55.9 percent of original size [2022-02-15 20:13:16,599 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 49 treesize of output 64 [2022-02-15 20:13:16,604 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:16,605 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:13:16,606 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:13:16,606 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 3 new quantified variables, introduced 0 case distinctions, treesize of input 63 treesize of output 51 [2022-02-15 20:13:16,662 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:13:16,662 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:13:36,080 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:36,081 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:36,129 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:36,129 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 135 treesize of output 224 [2022-02-15 20:13:36,218 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:36,218 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 103 treesize of output 269 [2022-02-15 20:13:36,238 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:36,242 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:13:36,292 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:13:36,292 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 2 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 13 case distinctions, treesize of input 246 treesize of output 286 [2022-02-15 20:23:34,322 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:34,322 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [958235787] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:23:34,322 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:23:34,322 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 40 [2022-02-15 20:23:34,323 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [229269903] [2022-02-15 20:23:34,323 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:23:34,323 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 40 states [2022-02-15 20:23:34,323 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:23:34,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2022-02-15 20:23:34,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=244, Invalid=1302, Unknown=14, NotChecked=0, Total=1560 [2022-02-15 20:23:34,324 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:34,324 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:23:34,324 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 40 states, 40 states have (on average 2.025) internal successors, (81), 40 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:34,324 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:48,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:48,195 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-15 20:23:48,210 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-15 20:23:48,395 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-15 20:23:48,395 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:23:48,396 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:23:48,396 INFO L85 PathProgramCache]: Analyzing trace with hash 44415531, now seen corresponding path program 3 times [2022-02-15 20:23:48,396 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:23:48,396 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [488323946] [2022-02-15 20:23:48,396 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:23:48,396 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:23:48,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:23:48,479 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 5 proven. 23 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:48,479 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:23:48,479 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [488323946] [2022-02-15 20:23:48,479 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [488323946] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:23:48,479 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1833617485] [2022-02-15 20:23:48,479 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-15 20:23:48,480 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:23:48,480 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:23:48,481 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-15 20:23:48,481 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-15 20:23:48,509 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-02-15 20:23:48,509 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 20:23:48,510 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-15 20:23:48,511 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:23:48,685 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:48,685 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:23:48,861 INFO L134 CoverageAnalysis]: Checked inductivity of 28 backedges. 12 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:48,861 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1833617485] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:23:48,861 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:23:48,862 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2022-02-15 20:23:48,862 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1866780319] [2022-02-15 20:23:48,862 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:23:48,862 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-02-15 20:23:48,862 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:23:48,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-02-15 20:23:48,863 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=571, Unknown=0, NotChecked=0, Total=702 [2022-02-15 20:23:48,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:48,863 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:23:48,863 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 3.3333333333333335) internal successors, (90), 27 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-15 20:23:48,863 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-15 20:23:49,392 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-15 20:23:49,408 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-15 20:23:49,593 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-15 20:23:49,593 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:23:49,593 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:23:49,593 INFO L85 PathProgramCache]: Analyzing trace with hash -832207381, now seen corresponding path program 4 times [2022-02-15 20:23:49,593 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:23:49,594 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1309545277] [2022-02-15 20:23:49,594 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:23:49,594 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:23:49,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:23:49,679 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:23:49,680 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:23:49,680 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1309545277] [2022-02-15 20:23:49,680 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1309545277] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:23:49,680 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1357721793] [2022-02-15 20:23:49,680 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-15 20:23:49,680 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:23:49,680 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:23:49,681 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-15 20:23:49,681 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-15 20:23:49,706 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-15 20:23:49,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 20:23:49,707 INFO L263 TraceCheckSpWp]: Trace formula consists of 91 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-15 20:23:49,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:23:49,835 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:23:49,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:23:49,979 INFO L134 CoverageAnalysis]: Checked inductivity of 45 backedges. 22 proven. 22 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-15 20:23:49,979 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1357721793] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-15 20:23:49,979 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-15 20:23:49,979 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2022-02-15 20:23:49,979 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1838557613] [2022-02-15 20:23:49,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-15 20:23:49,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-02-15 20:23:49,980 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-15 20:23:49,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-02-15 20:23:49,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=310, Unknown=0, NotChecked=0, Total=462 [2022-02-15 20:23:49,980 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:49,980 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-15 20:23:49,980 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 3.6818181818181817) internal successors, (81), 22 states have internal predecessors, (81), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-15 20:23:49,980 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:49,980 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-02-15 20:23:49,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-15 20:23:50,148 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-15 20:23:50,167 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-15 20:23:50,361 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-15 20:23:50,362 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-15 20:23:50,362 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-15 20:23:50,362 INFO L85 PathProgramCache]: Analyzing trace with hash -1764624620, now seen corresponding path program 5 times [2022-02-15 20:23:50,362 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-15 20:23:50,362 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1268204042] [2022-02-15 20:23:50,362 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-15 20:23:50,362 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-15 20:23:50,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-15 20:23:51,261 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 3 proven. 55 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:51,261 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-15 20:23:51,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1268204042] [2022-02-15 20:23:51,261 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1268204042] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-15 20:23:51,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [647723696] [2022-02-15 20:23:51,261 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-15 20:23:51,261 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-15 20:23:51,261 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-15 20:23:51,262 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-15 20:23:51,263 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-15 20:23:51,290 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-15 20:23:51,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-15 20:23:51,291 WARN L261 TraceCheckSpWp]: Trace formula consists of 96 conjuncts, 48 conjunts are in the unsatisfiable core [2022-02-15 20:23:51,292 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-15 20:23:52,443 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:23:52,444 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:52,451 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 105 treesize of output 85 [2022-02-15 20:23:52,551 INFO L353 Elim1Store]: treesize reduction 73, result has 69.2 percent of original size [2022-02-15 20:23:52,551 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 85 treesize of output 188 [2022-02-15 20:23:52,569 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-15 20:23:52,569 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:52,570 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 223 treesize of output 183 [2022-02-15 20:23:52,792 INFO L134 CoverageAnalysis]: Checked inductivity of 58 backedges. 0 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-15 20:23:52,792 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-15 20:23:54,270 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,271 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,271 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,271 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,272 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,272 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,524 INFO L353 Elim1Store]: treesize reduction 142, result has 66.3 percent of original size [2022-02-15 20:23:54,525 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 6 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 39 case distinctions, treesize of input 123 treesize of output 368 [2022-02-15 20:23:54,909 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:23:54,909 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 10 select indices, 10 select index equivalence classes, 0 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 45 case distinctions, treesize of input 89 treesize of output 817 [2022-02-15 20:23:54,948 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,949 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,951 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,958 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,958 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,958 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,959 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,961 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,968 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,970 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,971 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,972 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,975 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,977 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,977 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:54,979 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-15 20:23:55,155 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-15 20:23:55,155 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 16 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 29 case distinctions, treesize of input 802 treesize of output 804 Received shutdown request... [2022-02-15 20:26:55,262 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-15 20:26:55,264 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-15 20:26:55,293 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-15 20:26:55,293 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-15 20:26:55,298 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-15 20:26:55,298 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-15 20:26:55,464 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-15 20:26:55,465 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 17ms.. [2022-02-15 20:26:55,466 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-15 20:26:55,466 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-15 20:26:55,466 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-15 20:26:55,470 INFO L732 BasicCegarLoop]: Path program histogram: [5, 2, 1, 1] [2022-02-15 20:26:55,471 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-15 20:26:55,471 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-15 20:26:55,472 INFO L202 PluginConnector]: Adding new model dot-product-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.02 08:26:55 BasicIcfg [2022-02-15 20:26:55,472 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-15 20:26:55,473 INFO L158 Benchmark]: Toolchain (without parser) took 828884.44ms. Allocated memory was 211.8MB in the beginning and 488.6MB in the end (delta: 276.8MB). Free memory was 175.8MB in the beginning and 448.4MB in the end (delta: -272.7MB). Peak memory consumption was 298.0MB. Max. memory is 8.0GB. [2022-02-15 20:26:55,473 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 211.8MB. Free memory was 177.0MB in the beginning and 176.9MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 20:26:55,473 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.88ms. Allocated memory is still 211.8MB. Free memory was 175.8MB in the beginning and 174.2MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-02-15 20:26:55,473 INFO L158 Benchmark]: Boogie Preprocessor took 10.97ms. Allocated memory is still 211.8MB. Free memory was 174.2MB in the beginning and 173.3MB in the end (delta: 879.6kB). There was no memory consumed. Max. memory is 8.0GB. [2022-02-15 20:26:55,473 INFO L158 Benchmark]: RCFGBuilder took 153.85ms. Allocated memory is still 211.8MB. Free memory was 173.1MB in the beginning and 164.1MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-15 20:26:55,474 INFO L158 Benchmark]: TraceAbstraction took 828686.41ms. Allocated memory was 211.8MB in the beginning and 488.6MB in the end (delta: 276.8MB). Free memory was 163.7MB in the beginning and 448.4MB in the end (delta: -284.7MB). Peak memory consumption was 284.4MB. Max. memory is 8.0GB. [2022-02-15 20:26:55,474 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11ms. Allocated memory is still 211.8MB. Free memory was 177.0MB in the beginning and 176.9MB in the end (delta: 146.8kB). There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.88ms. Allocated memory is still 211.8MB. Free memory was 175.8MB in the beginning and 174.2MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.97ms. Allocated memory is still 211.8MB. Free memory was 174.2MB in the beginning and 173.3MB in the end (delta: 879.6kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 153.85ms. Allocated memory is still 211.8MB. Free memory was 173.1MB in the beginning and 164.1MB in the end (delta: 9.0MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 828686.41ms. Allocated memory was 211.8MB in the beginning and 488.6MB in the end (delta: 276.8MB). Free memory was 163.7MB in the beginning and 448.4MB in the end (delta: -284.7MB). Peak memory consumption was 284.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2050, positive: 1665, positive conditional: 1665, positive unconditional: 0, negative: 385, negative conditional: 385, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1665, positive: 1665, positive conditional: 1665, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1665, positive: 1665, positive conditional: 1665, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1665, positive: 1665, positive conditional: 1349, positive unconditional: 316, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1665, positive: 1665, positive conditional: 1274, positive unconditional: 391, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1665, positive: 1665, positive conditional: 1274, positive unconditional: 391, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 75, positive: 75, positive conditional: 0, positive unconditional: 75, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 75, positive: 74, positive conditional: 0, positive unconditional: 74, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 27, positive: 27, positive conditional: 0, positive unconditional: 27, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1665, positive: 1590, positive conditional: 1274, positive unconditional: 316, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 75, unknown conditional: 0, unknown unconditional: 75] , Statistics on independence cache: Total cache size (in pairs): 75, Positive cache size: 75, Positive conditional cache size: 0, Positive unconditional cache size: 75, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 75, Maximal queried relation: 0, Independence queries for same thread: 385 - 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: 61]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 49 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 17ms.. - TimeoutResultAtElement [Line: 54]: 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 49 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 17ms.. - TimeoutResultAtElement [Line: 54]: 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 49 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 17ms.. - TimeoutResultAtElement [Line: 55]: 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 49 with TraceHistMax 5,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 3 for 17ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 48 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 828.6s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 5, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 15.4s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 124, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 626.4s InterpolantComputationTime, 447 NumberOfCodeBlocks, 447 NumberOfCodeBlocksAsserted, 20 NumberOfCheckSat, 631 ConstructedInterpolants, 16 QuantifiedInterpolants, 8169 SizeOfPredicates, 61 NumberOfNonLiveVariables, 436 ConjunctsInSsa, 85 ConjunctsInUnsatCore, 20 InterpolantComputations, 2 PerfectInterpolantSequences, 119/331 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