/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-44898dd [2022-02-10 00:30:28,732 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-10 00:30:28,734 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-10 00:30:28,788 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-10 00:30:28,788 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-10 00:30:28,789 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-10 00:30:28,796 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-10 00:30:28,797 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-10 00:30:28,799 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-10 00:30:28,799 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-10 00:30:28,800 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-10 00:30:28,804 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-10 00:30:28,804 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-10 00:30:28,805 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-10 00:30:28,806 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-10 00:30:28,806 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-10 00:30:28,807 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-10 00:30:28,808 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-10 00:30:28,809 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-10 00:30:28,817 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-10 00:30:28,819 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-10 00:30:28,822 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-10 00:30:28,823 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-10 00:30:28,824 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-10 00:30:28,826 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-10 00:30:28,826 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-10 00:30:28,826 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-10 00:30:28,827 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-10 00:30:28,827 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-10 00:30:28,828 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-10 00:30:28,828 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-10 00:30:28,829 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-10 00:30:28,829 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-10 00:30:28,830 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-10 00:30:28,831 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-10 00:30:28,831 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-10 00:30:28,839 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-10 00:30:28,839 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-10 00:30:28,839 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-10 00:30:28,840 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-10 00:30:28,840 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-10 00:30:28,841 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy.epf [2022-02-10 00:30:28,858 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-10 00:30:28,859 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-10 00:30:28,859 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-10 00:30:28,859 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-10 00:30:28,860 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-10 00:30:28,860 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-10 00:30:28,860 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-10 00:30:28,860 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-10 00:30:28,860 INFO L138 SettingsManager]: * Use SBE=true [2022-02-10 00:30:28,861 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-10 00:30:28,861 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-10 00:30:28,862 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-10 00:30:28,862 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 00:30:28,863 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-10 00:30:28,863 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-10 00:30:28,864 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-10 00:30:28,864 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-10 00:30:28,864 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-10 00:30:29,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-10 00:30:29,097 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-10 00:30:29,099 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-10 00:30:29,100 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-10 00:30:29,101 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-10 00:30:29,102 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/three-array-sum-alt.wvr.bpl [2022-02-10 00:30:29,102 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-bad/three-array-sum-alt.wvr.bpl' [2022-02-10 00:30:29,123 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-10 00:30:29,124 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-10 00:30:29,130 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-10 00:30:29,130 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-10 00:30:29,130 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-10 00:30:29,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,147 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,151 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-10 00:30:29,152 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-10 00:30:29,154 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-10 00:30:29,154 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-10 00:30:29,154 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-10 00:30:29,160 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,161 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,161 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,162 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,164 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,166 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,167 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,168 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-10 00:30:29,169 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-10 00:30:29,169 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-10 00:30:29,169 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-10 00:30:29,170 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/1) ... [2022-02-10 00:30:29,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-10 00:30:29,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:29,200 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-10 00:30:29,203 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-10 00:30:29,228 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-10 00:30:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-10 00:30:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-10 00:30:29,228 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-10 00:30:29,228 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-10 00:30:29,228 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-10 00:30:29,229 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-10 00:30:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-10 00:30:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-10 00:30:29,229 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-10 00:30:29,229 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-10 00:30:29,229 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-10 00:30:29,230 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-10 00:30:29,266 INFO L234 CfgBuilder]: Building ICFG [2022-02-10 00:30:29,267 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-10 00:30:29,387 INFO L275 CfgBuilder]: Performing block encoding [2022-02-10 00:30:29,406 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-10 00:30:29,406 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-10 00:30:29,408 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 12:30:29 BoogieIcfgContainer [2022-02-10 00:30:29,408 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-10 00:30:29,410 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-10 00:30:29,410 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-10 00:30:29,417 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-10 00:30:29,418 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 10.02 12:30:29" (1/2) ... [2022-02-10 00:30:29,419 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@472b169f and model type three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.02 12:30:29, skipping insertion in model container [2022-02-10 00:30:29,419 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.02 12:30:29" (2/2) ... [2022-02-10 00:30:29,423 INFO L111 eAbstractionObserver]: Analyzing ICFG three-array-sum-alt.wvr.bpl [2022-02-10 00:30:29,431 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-10 00:30:29,431 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-10 00:30:29,431 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-10 00:30:29,431 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-10 00:30:29,490 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-10 00:30:29,537 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-10 00:30:29,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:29,539 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-10 00:30:29,541 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-10 00:30:29,575 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-10 00:30:29,586 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-10 00:30:29,586 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-10 00:30:29,655 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 256 transitions and produced 212 states. [2022-02-10 00:30:29,661 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:29,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:29,665 INFO L85 PathProgramCache]: Analyzing trace with hash 1771324120, now seen corresponding path program 1 times [2022-02-10 00:30:29,677 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:29,678 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1075343839] [2022-02-10 00:30:29,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:29,678 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:29,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:30,157 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 91 proven. 136 refuted. 0 times theorem prover too weak. 17 trivial. 0 not checked. [2022-02-10 00:30:30,157 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:30,158 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1075343839] [2022-02-10 00:30:30,158 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1075343839] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:30,158 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [389882034] [2022-02-10 00:30:30,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:30,159 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:30,159 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:30,163 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-10 00:30:30,173 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-10 00:30:30,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:30,242 INFO L263 TraceCheckSpWp]: Trace formula consists of 195 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-10 00:30:30,249 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:30,563 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 123 proven. 58 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-02-10 00:30:30,563 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:30,773 INFO L134 CoverageAnalysis]: Checked inductivity of 244 backedges. 123 proven. 58 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-02-10 00:30:30,774 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [389882034] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:30,774 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:30,774 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 7, 7] total 17 [2022-02-10 00:30:30,777 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [710961398] [2022-02-10 00:30:30,778 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:30,783 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-10 00:30:30,783 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:30,801 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-10 00:30:30,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=249, Unknown=0, NotChecked=0, Total=306 [2022-02-10 00:30:30,803 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:30,805 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:30,806 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 4.611111111111111) internal successors, (83), 17 states have internal predecessors, (83), 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-10 00:30:30,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:31,303 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 149 transitions and produced 137 states. [2022-02-10 00:30:31,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-10 00:30:31,322 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-02-10 00:30:31,504 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-02-10 00:30:31,505 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:31,505 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:31,505 INFO L85 PathProgramCache]: Analyzing trace with hash 978075790, now seen corresponding path program 2 times [2022-02-10 00:30:31,506 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:31,506 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841881362] [2022-02-10 00:30:31,506 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:31,506 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:31,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:31,741 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 41 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 00:30:31,741 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:31,741 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841881362] [2022-02-10 00:30:31,741 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841881362] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:31,742 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1680970434] [2022-02-10 00:30:31,742 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-10 00:30:31,743 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:31,743 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:31,748 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-10 00:30:31,749 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-10 00:30:31,800 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-10 00:30:31,800 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:31,801 INFO L263 TraceCheckSpWp]: Trace formula consists of 127 conjuncts, 9 conjunts are in the unsatisfiable core [2022-02-10 00:30:31,803 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:31,975 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-02-10 00:30:31,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:32,087 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 23 proven. 9 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2022-02-10 00:30:32,088 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1680970434] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:32,088 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:32,088 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 9, 9] total 23 [2022-02-10 00:30:32,088 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66374779] [2022-02-10 00:30:32,089 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:32,089 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-10 00:30:32,090 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:32,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-10 00:30:32,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=87, Invalid=465, Unknown=0, NotChecked=0, Total=552 [2022-02-10 00:30:32,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:32,091 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:32,091 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 2.7916666666666665) internal successors, (67), 23 states have internal predecessors, (67), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 00:30:32,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-10 00:30:32,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:32,545 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 200 transitions and produced 162 states. [2022-02-10 00:30:32,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:32,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:32,575 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-10 00:30:32,747 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:32,747 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:32,748 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:32,748 INFO L85 PathProgramCache]: Analyzing trace with hash 520329604, now seen corresponding path program 3 times [2022-02-10 00:30:32,748 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:32,748 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [39990188] [2022-02-10 00:30:32,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:32,748 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:32,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:32,926 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 69 proven. 77 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-02-10 00:30:32,927 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:32,927 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [39990188] [2022-02-10 00:30:32,928 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [39990188] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:32,928 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808313079] [2022-02-10 00:30:32,928 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-10 00:30:32,929 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:32,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:32,931 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-10 00:30:32,955 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-10 00:30:32,996 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-02-10 00:30:32,996 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:32,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 142 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-10 00:30:32,999 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:33,228 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 81 proven. 38 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-02-10 00:30:33,228 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:33,456 INFO L134 CoverageAnalysis]: Checked inductivity of 150 backedges. 81 proven. 38 refuted. 0 times theorem prover too weak. 31 trivial. 0 not checked. [2022-02-10 00:30:33,457 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808313079] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:33,457 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:33,457 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 11, 11] total 31 [2022-02-10 00:30:33,457 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [609107723] [2022-02-10 00:30:33,457 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:33,458 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 32 states [2022-02-10 00:30:33,458 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:33,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2022-02-10 00:30:33,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=829, Unknown=0, NotChecked=0, Total=992 [2022-02-10 00:30:33,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:33,460 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:33,460 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 32 states, 32 states have (on average 3.84375) internal successors, (123), 31 states have internal predecessors, (123), 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-10 00:30:33,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:33,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:33,460 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:34,498 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 198 transitions and produced 172 states. [2022-02-10 00:30:34,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:34,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:34,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-10 00:30:34,515 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-10 00:30:34,699 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:34,700 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:34,700 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:34,701 INFO L85 PathProgramCache]: Analyzing trace with hash -866138686, now seen corresponding path program 4 times [2022-02-10 00:30:34,701 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:34,701 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1377176121] [2022-02-10 00:30:34,701 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:34,701 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:34,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:34,958 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 74 proven. 49 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 00:30:34,958 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:34,959 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1377176121] [2022-02-10 00:30:34,959 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1377176121] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:34,959 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [858032408] [2022-02-10 00:30:34,959 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-10 00:30:34,959 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:34,959 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:34,964 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-10 00:30:34,974 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-10 00:30:35,020 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-10 00:30:35,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:35,023 INFO L263 TraceCheckSpWp]: Trace formula consists of 163 conjuncts, 14 conjunts are in the unsatisfiable core [2022-02-10 00:30:35,025 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:35,287 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 36 proven. 38 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-02-10 00:30:35,288 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:35,410 INFO L134 CoverageAnalysis]: Checked inductivity of 123 backedges. 36 proven. 38 refuted. 0 times theorem prover too weak. 49 trivial. 0 not checked. [2022-02-10 00:30:35,411 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [858032408] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:35,411 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:35,411 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 14, 14] total 36 [2022-02-10 00:30:35,411 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1940661850] [2022-02-10 00:30:35,411 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:35,412 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 37 states [2022-02-10 00:30:35,412 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:35,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 37 interpolants. [2022-02-10 00:30:35,413 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=1159, Unknown=0, NotChecked=0, Total=1332 [2022-02-10 00:30:35,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:35,413 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:35,414 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 37 states, 37 states have (on average 2.7567567567567566) internal successors, (102), 36 states have internal predecessors, (102), 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-10 00:30:35,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:35,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:35,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-10 00:30:35,414 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:36,591 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 295 transitions and produced 251 states. [2022-02-10 00:30:36,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:36,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:36,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-02-10 00:30:36,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-02-10 00:30:36,613 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-10 00:30:36,793 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:36,793 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:36,793 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:36,793 INFO L85 PathProgramCache]: Analyzing trace with hash -562309318, now seen corresponding path program 5 times [2022-02-10 00:30:36,794 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:36,794 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337970522] [2022-02-10 00:30:36,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:36,794 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:36,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:36,993 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 190 proven. 49 refuted. 0 times theorem prover too weak. 70 trivial. 0 not checked. [2022-02-10 00:30:36,993 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:36,993 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337970522] [2022-02-10 00:30:36,993 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [337970522] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:36,993 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1781003772] [2022-02-10 00:30:36,994 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-10 00:30:36,994 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:36,994 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:36,998 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-10 00:30:37,017 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-10 00:30:37,072 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 15 check-sat command(s) [2022-02-10 00:30:37,073 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:37,074 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 25 conjunts are in the unsatisfiable core [2022-02-10 00:30:37,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:37,456 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 169 proven. 85 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-02-10 00:30:37,457 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:37,786 INFO L134 CoverageAnalysis]: Checked inductivity of 309 backedges. 169 proven. 85 refuted. 0 times theorem prover too weak. 55 trivial. 0 not checked. [2022-02-10 00:30:37,786 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1781003772] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:37,787 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:37,787 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 18, 18] total 44 [2022-02-10 00:30:37,787 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1958287353] [2022-02-10 00:30:37,787 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:37,788 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-02-10 00:30:37,788 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:37,788 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-02-10 00:30:37,789 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=318, Invalid=1662, Unknown=0, NotChecked=0, Total=1980 [2022-02-10 00:30:37,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:37,789 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:37,790 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 3.2222222222222223) internal successors, (145), 44 states have internal predecessors, (145), 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-10 00:30:37,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:37,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:37,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 52 states. [2022-02-10 00:30:37,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-02-10 00:30:37,790 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:39,527 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 353 transitions and produced 274 states. [2022-02-10 00:30:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:39,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:39,549 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-10 00:30:39,729 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:39,729 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:39,730 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:39,730 INFO L85 PathProgramCache]: Analyzing trace with hash 1298425746, now seen corresponding path program 6 times [2022-02-10 00:30:39,730 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:39,730 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1273965533] [2022-02-10 00:30:39,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:39,730 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:39,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:40,350 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 250 proven. 323 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 00:30:40,350 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:40,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1273965533] [2022-02-10 00:30:40,351 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1273965533] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:40,351 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1834513555] [2022-02-10 00:30:40,351 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-10 00:30:40,351 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:40,351 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:40,352 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-10 00:30:40,353 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-10 00:30:40,471 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 24 check-sat command(s) [2022-02-10 00:30:40,471 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:40,473 INFO L263 TraceCheckSpWp]: Trace formula consists of 300 conjuncts, 27 conjunts are in the unsatisfiable core [2022-02-10 00:30:40,476 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:41,051 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 198 proven. 206 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-02-10 00:30:41,052 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:41,391 INFO L134 CoverageAnalysis]: Checked inductivity of 573 backedges. 198 proven. 206 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2022-02-10 00:30:41,391 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1834513555] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:41,391 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:41,391 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 19, 19] total 62 [2022-02-10 00:30:41,392 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2138445460] [2022-02-10 00:30:41,392 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:41,392 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 63 states [2022-02-10 00:30:41,392 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:41,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 63 interpolants. [2022-02-10 00:30:41,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=490, Invalid=3416, Unknown=0, NotChecked=0, Total=3906 [2022-02-10 00:30:41,395 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:41,395 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:41,395 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 63 states, 63 states have (on average 2.9523809523809526) internal successors, (186), 62 states have internal predecessors, (186), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-10 00:30:41,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2022-02-10 00:30:41,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:41,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:41,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:41,395 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:41,396 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:43,094 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 495 transitions and produced 380 states. [2022-02-10 00:30:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:43,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:43,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-02-10 00:30:43,121 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-10 00:30:43,296 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:43,296 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:43,296 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:43,296 INFO L85 PathProgramCache]: Analyzing trace with hash 1360000298, now seen corresponding path program 7 times [2022-02-10 00:30:43,297 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:43,297 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707381408] [2022-02-10 00:30:43,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:43,297 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:43,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:43,678 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 206 proven. 667 refuted. 0 times theorem prover too weak. 212 trivial. 0 not checked. [2022-02-10 00:30:43,678 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:43,679 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707381408] [2022-02-10 00:30:43,679 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707381408] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:43,679 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1706042530] [2022-02-10 00:30:43,679 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-10 00:30:43,679 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:43,679 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:43,680 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-10 00:30:43,682 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-10 00:30:43,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:43,751 INFO L263 TraceCheckSpWp]: Trace formula consists of 389 conjuncts, 40 conjunts are in the unsatisfiable core [2022-02-10 00:30:43,753 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:44,296 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 584 proven. 269 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-02-10 00:30:44,296 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:44,565 INFO L134 CoverageAnalysis]: Checked inductivity of 1085 backedges. 584 proven. 269 refuted. 0 times theorem prover too weak. 232 trivial. 0 not checked. [2022-02-10 00:30:44,565 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1706042530] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:44,565 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:44,565 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 21, 21] total 51 [2022-02-10 00:30:44,566 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502508256] [2022-02-10 00:30:44,566 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:44,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 52 states [2022-02-10 00:30:44,566 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:44,567 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 52 interpolants. [2022-02-10 00:30:44,568 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=418, Invalid=2234, Unknown=0, NotChecked=0, Total=2652 [2022-02-10 00:30:44,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:44,568 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:44,568 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 52 states, 52 states have (on average 3.5961538461538463) internal successors, (187), 51 states have internal predecessors, (187), 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-10 00:30:44,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:44,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:44,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:44,568 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:44,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:44,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-02-10 00:30:44,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:46,467 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 621 transitions and produced 466 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:46,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-02-10 00:30:46,468 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:46,491 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-02-10 00:30:46,668 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-02-10 00:30:46,669 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:46,669 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:46,669 INFO L85 PathProgramCache]: Analyzing trace with hash -1387505940, now seen corresponding path program 8 times [2022-02-10 00:30:46,669 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:46,669 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [661198177] [2022-02-10 00:30:46,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:46,669 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:46,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:47,245 INFO L134 CoverageAnalysis]: Checked inductivity of 1850 backedges. 547 proven. 1010 refuted. 0 times theorem prover too weak. 293 trivial. 0 not checked. [2022-02-10 00:30:47,245 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:47,245 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [661198177] [2022-02-10 00:30:47,246 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [661198177] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:47,246 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1406564299] [2022-02-10 00:30:47,246 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-10 00:30:47,246 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:47,246 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:47,248 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 00:30:47,276 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-02-10 00:30:47,345 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-10 00:30:47,346 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:47,348 INFO L263 TraceCheckSpWp]: Trace formula consists of 464 conjuncts, 43 conjunts are in the unsatisfiable core [2022-02-10 00:30:47,350 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:47,912 INFO L134 CoverageAnalysis]: Checked inductivity of 1850 backedges. 858 proven. 538 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2022-02-10 00:30:47,912 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:48,177 INFO L134 CoverageAnalysis]: Checked inductivity of 1850 backedges. 858 proven. 538 refuted. 0 times theorem prover too weak. 454 trivial. 0 not checked. [2022-02-10 00:30:48,178 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1406564299] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:48,178 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:48,178 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 19, 19] total 54 [2022-02-10 00:30:48,178 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309018540] [2022-02-10 00:30:48,178 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:48,179 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 55 states [2022-02-10 00:30:48,179 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:48,179 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 55 interpolants. [2022-02-10 00:30:48,180 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=2481, Unknown=0, NotChecked=0, Total=2970 [2022-02-10 00:30:48,181 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:48,181 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:48,181 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 55 states, 55 states have (on average 3.290909090909091) internal successors, (181), 54 states have internal predecessors, (181), 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-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:48,181 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-02-10 00:30:48,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:48,182 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:51,165 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 449 transitions and produced 361 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:51,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 92 states. [2022-02-10 00:30:51,185 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-02-10 00:30:51,366 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:51,367 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:51,367 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:51,367 INFO L85 PathProgramCache]: Analyzing trace with hash 1951729606, now seen corresponding path program 9 times [2022-02-10 00:30:51,367 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:51,368 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1301081145] [2022-02-10 00:30:51,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:51,368 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:51,443 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:52,244 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 545 proven. 258 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 00:30:52,245 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:52,245 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1301081145] [2022-02-10 00:30:52,245 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1301081145] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:52,245 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2123897467] [2022-02-10 00:30:52,245 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-10 00:30:52,245 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:52,245 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:52,246 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 00:30:52,247 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-02-10 00:30:52,358 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2022-02-10 00:30:52,358 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:52,360 INFO L263 TraceCheckSpWp]: Trace formula consists of 343 conjuncts, 34 conjunts are in the unsatisfiable core [2022-02-10 00:30:52,362 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:53,404 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 289 proven. 225 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-02-10 00:30:53,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:53,705 INFO L134 CoverageAnalysis]: Checked inductivity of 803 backedges. 289 proven. 225 refuted. 0 times theorem prover too weak. 289 trivial. 0 not checked. [2022-02-10 00:30:53,705 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2123897467] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:53,705 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:53,705 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [51, 34, 34] total 86 [2022-02-10 00:30:53,705 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047474291] [2022-02-10 00:30:53,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:53,706 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 87 states [2022-02-10 00:30:53,706 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:53,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 87 interpolants. [2022-02-10 00:30:53,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=869, Invalid=6613, Unknown=0, NotChecked=0, Total=7482 [2022-02-10 00:30:53,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:53,709 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:53,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 87 states, 87 states have (on average 2.2988505747126435) internal successors, (200), 86 states have internal predecessors, (200), 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-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 92 states. [2022-02-10 00:30:53,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:55,598 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 574 transitions and produced 417 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-02-10 00:30:55,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-10 00:30:55,618 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-02-10 00:30:55,807 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-10 00:30:55,807 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:55,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:55,808 INFO L85 PathProgramCache]: Analyzing trace with hash -163876200, now seen corresponding path program 10 times [2022-02-10 00:30:55,808 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:55,808 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477318568] [2022-02-10 00:30:55,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:55,808 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:55,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:56,303 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 594 proven. 812 refuted. 0 times theorem prover too weak. 196 trivial. 0 not checked. [2022-02-10 00:30:56,303 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:56,303 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477318568] [2022-02-10 00:30:56,303 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477318568] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:56,303 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976329883] [2022-02-10 00:30:56,304 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-10 00:30:56,304 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:56,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:56,305 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 00:30:56,306 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-02-10 00:30:56,397 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-10 00:30:56,398 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:56,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 428 conjuncts, 37 conjunts are in the unsatisfiable core [2022-02-10 00:30:56,402 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:30:57,068 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 814 proven. 289 refuted. 0 times theorem prover too weak. 499 trivial. 0 not checked. [2022-02-10 00:30:57,068 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:30:57,294 INFO L134 CoverageAnalysis]: Checked inductivity of 1602 backedges. 814 proven. 289 refuted. 0 times theorem prover too weak. 499 trivial. 0 not checked. [2022-02-10 00:30:57,294 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976329883] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:30:57,294 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:30:57,294 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 37, 37] total 53 [2022-02-10 00:30:57,294 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [728953950] [2022-02-10 00:30:57,294 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:30:57,295 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 54 states [2022-02-10 00:30:57,295 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:30:57,295 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 54 interpolants. [2022-02-10 00:30:57,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=517, Invalid=2345, Unknown=0, NotChecked=0, Total=2862 [2022-02-10 00:30:57,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:57,296 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:30:57,297 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 54 states, 54 states have (on average 3.0925925925925926) internal successors, (167), 53 states have internal predecessors, (167), 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-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-10 00:30:57,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:30:58,960 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 491 transitions and produced 389 states. [2022-02-10 00:30:58,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:30:58,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:30:58,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-02-10 00:30:58,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-10 00:30:58,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-02-10 00:30:58,987 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-02-10 00:30:59,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-10 00:30:59,180 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:30:59,180 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:30:59,180 INFO L85 PathProgramCache]: Analyzing trace with hash -1445210946, now seen corresponding path program 11 times [2022-02-10 00:30:59,180 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:30:59,180 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [968823744] [2022-02-10 00:30:59,180 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:30:59,180 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:30:59,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:30:59,721 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 256 proven. 357 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-02-10 00:30:59,721 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:30:59,721 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [968823744] [2022-02-10 00:30:59,721 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [968823744] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:30:59,721 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [394328268] [2022-02-10 00:30:59,722 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-10 00:30:59,722 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:30:59,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:30:59,723 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 00:30:59,724 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-02-10 00:30:59,933 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 19 check-sat command(s) [2022-02-10 00:30:59,933 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:30:59,935 INFO L263 TraceCheckSpWp]: Trace formula consists of 363 conjuncts, 37 conjunts are in the unsatisfiable core [2022-02-10 00:30:59,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:31:00,173 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 289 proven. 324 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-02-10 00:31:00,173 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-10 00:31:00,413 INFO L134 CoverageAnalysis]: Checked inductivity of 937 backedges. 289 proven. 324 refuted. 0 times theorem prover too weak. 324 trivial. 0 not checked. [2022-02-10 00:31:00,413 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [394328268] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-10 00:31:00,413 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-10 00:31:00,413 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 38 [2022-02-10 00:31:00,413 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030466798] [2022-02-10 00:31:00,413 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-10 00:31:00,414 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-10 00:31:00,414 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-10 00:31:00,414 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-10 00:31:00,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=382, Invalid=1100, Unknown=0, NotChecked=0, Total=1482 [2022-02-10 00:31:00,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:31:00,415 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-10 00:31:00,415 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.4358974358974357) internal successors, (95), 38 states have internal predecessors, (95), 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-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 118 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 75 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 58 states. [2022-02-10 00:31:00,415 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-10 00:31:01,334 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 496 transitions and produced 394 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 71 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 128 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 118 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 75 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 58 states. [2022-02-10 00:31:01,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-02-10 00:31:01,354 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-02-10 00:31:01,536 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-10 00:31:01,536 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-10 00:31:01,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-10 00:31:01,537 INFO L85 PathProgramCache]: Analyzing trace with hash -1136268708, now seen corresponding path program 12 times [2022-02-10 00:31:01,537 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-10 00:31:01,537 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2022226215] [2022-02-10 00:31:01,537 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-10 00:31:01,537 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-10 00:31:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-10 00:31:09,279 INFO L134 CoverageAnalysis]: Checked inductivity of 972 backedges. 0 proven. 972 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-10 00:31:09,279 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-10 00:31:09,279 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2022226215] [2022-02-10 00:31:09,279 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2022226215] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-10 00:31:09,279 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1753481797] [2022-02-10 00:31:09,280 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-10 00:31:09,280 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-10 00:31:09,280 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-10 00:31:09,281 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-10 00:31:09,284 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-02-10 00:31:09,536 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2022-02-10 00:31:09,536 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-10 00:31:09,540 WARN L261 TraceCheckSpWp]: Trace formula consists of 371 conjuncts, 280 conjunts are in the unsatisfiable core [2022-02-10 00:31:09,545 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-10 00:31:16,868 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 18 treesize of output 17 [2022-02-10 00:31:17,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:17,329 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 54 treesize of output 52 [2022-02-10 00:31:17,710 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 2 select indices, 2 select index equivalence classes, 3 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 62 [2022-02-10 00:31:18,089 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,090 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,091 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 3 select indices, 3 select index equivalence classes, 6 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 72 treesize of output 76 [2022-02-10 00:31:18,528 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,529 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,530 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,531 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,532 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:18,532 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 4 select indices, 4 select index equivalence classes, 10 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 107 [2022-02-10 00:31:18,991 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 5 select indices, 5 select index equivalence classes, 15 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 101 treesize of output 113 [2022-02-10 00:31:19,468 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,469 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,470 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,472 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:19,473 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 6 select indices, 6 select index equivalence classes, 21 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 126 treesize of output 139 [2022-02-10 00:31:19,998 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 7 select indices, 7 select index equivalence classes, 28 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 132 treesize of output 148 [2022-02-10 00:31:20,558 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,559 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,562 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,563 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:20,564 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 8 select indices, 8 select index equivalence classes, 36 disjoint index pairs (out of 28 index pairs), introduced 8 new quantified variables, introduced 0 case distinctions, treesize of input 157 treesize of output 176 [2022-02-10 00:31:21,213 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 9 select indices, 9 select index equivalence classes, 45 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 0 case distinctions, treesize of input 277 treesize of output 299 [2022-02-10 00:31:21,882 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 10 select indices, 10 select index equivalence classes, 55 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 0 case distinctions, treesize of input 183 treesize of output 208 [2022-02-10 00:31:22,668 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 11 select indices, 11 select index equivalence classes, 66 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 0 case distinctions, treesize of input 200 treesize of output 228 [2022-02-10 00:31:23,382 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,383 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,384 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,385 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,386 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,387 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,388 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,389 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:23,390 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 12 select indices, 12 select index equivalence classes, 78 disjoint index pairs (out of 66 index pairs), introduced 12 new quantified variables, introduced 0 case distinctions, treesize of input 222 treesize of output 251 [2022-02-10 00:31:24,172 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 13 select indices, 13 select index equivalence classes, 91 disjoint index pairs (out of 78 index pairs), introduced 13 new quantified variables, introduced 0 case distinctions, treesize of input 234 treesize of output 268 [2022-02-10 00:31:25,165 INFO L353 Elim1Store]: treesize reduction 392, result has 15.3 percent of original size [2022-02-10 00:31:25,166 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 14 select indices, 14 select index equivalence classes, 91 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 14 case distinctions, treesize of input 262 treesize of output 299 [2022-02-10 00:31:26,276 INFO L353 Elim1Store]: treesize reduction 566, result has 12.1 percent of original size [2022-02-10 00:31:26,279 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 15 select indices, 15 select index equivalence classes, 91 disjoint index pairs (out of 105 index pairs), introduced 15 new quantified variables, introduced 29 case distinctions, treesize of input 284 treesize of output 322 [2022-02-10 00:31:27,490 INFO L353 Elim1Store]: treesize reduction 752, result has 10.2 percent of original size [2022-02-10 00:31:27,490 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 16 select indices, 16 select index equivalence classes, 91 disjoint index pairs (out of 120 index pairs), introduced 16 new quantified variables, introduced 45 case distinctions, treesize of input 314 treesize of output 357 [2022-02-10 00:31:29,200 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,208 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,212 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,213 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,228 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,243 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,249 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,250 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,314 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,322 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,367 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:29,377 INFO L244 Elim1Store]: Index analysis took 178 ms [2022-02-10 00:31:31,599 INFO L353 Elim1Store]: treesize reduction 522, result has 55.6 percent of original size [2022-02-10 00:31:31,600 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 109 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 122 case distinctions, treesize of input 455 treesize of output 945 [2022-02-10 00:31:31,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:31,727 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:31,750 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,193 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-10 00:31:32,194 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 17 select indices, 17 select index equivalence classes, 94 disjoint index pairs (out of 136 index pairs), introduced 17 new quantified variables, introduced 42 case distinctions, treesize of input 3215 treesize of output 2695 [2022-02-10 00:31:32,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,369 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,371 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,375 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,376 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,377 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,392 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,396 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,400 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,401 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,409 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,424 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,425 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-10 00:31:32,434 INFO L244 Elim1Store]: Index analysis took 159 ms [2022-02-10 00:31:34,662 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-10 00:31:34,663 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 22 select indices, 22 select index equivalence classes, 109 disjoint index pairs (out of 231 index pairs), introduced 22 new quantified variables, introduced 122 case distinctions, treesize of input 2338 treesize of output 3214 Received shutdown request... [2022-02-10 00:44:16,432 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-10 00:44:16,434 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-10 00:44:16,437 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-10 00:44:16,437 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-10 00:44:16,454 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-02-10 00:44:16,637 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-02-10 00:44:16,638 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 125 with TraceHistMax 18,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-7-2-1 context. [2022-02-10 00:44:16,640 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-10 00:44:16,640 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-10 00:44:16,640 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-10 00:44:16,644 INFO L732 BasicCegarLoop]: Path program histogram: [12] [2022-02-10 00:44:16,646 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-10 00:44:16,646 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-10 00:44:16,648 INFO L202 PluginConnector]: Adding new model three-array-sum-alt.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.02 12:44:16 BasicIcfg [2022-02-10 00:44:16,648 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-10 00:44:16,648 INFO L158 Benchmark]: Toolchain (without parser) took 827523.94ms. Allocated memory was 202.4MB in the beginning and 631.2MB in the end (delta: 428.9MB). Free memory was 161.9MB in the beginning and 306.1MB in the end (delta: -144.2MB). Peak memory consumption was 438.2MB. Max. memory is 8.0GB. [2022-02-10 00:44:16,649 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 202.4MB. Free memory is still 163.0MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-10 00:44:16,649 INFO L158 Benchmark]: Boogie Procedure Inliner took 22.82ms. Allocated memory is still 202.4MB. Free memory was 161.7MB in the beginning and 160.2MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-10 00:44:16,649 INFO L158 Benchmark]: Boogie Preprocessor took 14.28ms. Allocated memory is still 202.4MB. Free memory was 160.2MB in the beginning and 159.3MB in the end (delta: 996.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-10 00:44:16,649 INFO L158 Benchmark]: RCFGBuilder took 239.73ms. Allocated memory is still 202.4MB. Free memory was 159.2MB in the beginning and 149.8MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-10 00:44:16,650 INFO L158 Benchmark]: TraceAbstraction took 827238.45ms. Allocated memory was 202.4MB in the beginning and 631.2MB in the end (delta: 428.9MB). Free memory was 149.3MB in the beginning and 306.1MB in the end (delta: -156.8MB). Peak memory consumption was 424.6MB. Max. memory is 8.0GB. [2022-02-10 00:44:16,651 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 202.4MB. Free memory is still 163.0MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 22.82ms. Allocated memory is still 202.4MB. Free memory was 161.7MB in the beginning and 160.2MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 14.28ms. Allocated memory is still 202.4MB. Free memory was 160.2MB in the beginning and 159.3MB in the end (delta: 996.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 239.73ms. Allocated memory is still 202.4MB. Free memory was 159.2MB in the beginning and 149.8MB in the end (delta: 9.4MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 827238.45ms. Allocated memory was 202.4MB in the beginning and 631.2MB in the end (delta: 428.9MB). Free memory was 149.3MB in the beginning and 306.1MB in the end (delta: -156.8MB). Peak memory consumption was 424.6MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 66]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 125 with TraceHistMax 18,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-7-2-1 context. - TimeoutResultAtElement [Line: 59]: 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 125 with TraceHistMax 18,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-7-2-1 context. - TimeoutResultAtElement [Line: 60]: 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 125 with TraceHistMax 18,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-7-2-1 context. - TimeoutResultAtElement [Line: 59]: 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 125 with TraceHistMax 18,while TraceCheckSpWp was constructing forward predicates,while PolyPacSimplificationTermWalker was simplifying a ATOM-1 term,while PolyPacSimplificationTermWalker was simplifying 2 xjuncts wrt. a ∧-7-2-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 40 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 827.1s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 12, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 16.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 766, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 0.9s SatisfiabilityAnalysisTime, 11.9s InterpolantComputationTime, 2132 NumberOfCodeBlocks, 2124 NumberOfCodeBlocksAsserted, 106 NumberOfCheckSat, 3165 ConstructedInterpolants, 0 QuantifiedInterpolants, 13036 SizeOfPredicates, 23 NumberOfNonLiveVariables, 3130 ConjunctsInSsa, 302 ConjunctsInUnsatCore, 33 InterpolantComputations, 0 PerfectInterpolantSequences, 15291/23205 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