/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-18 23:29:42,834 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-18 23:29:42,835 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-18 23:29:42,873 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-18 23:29:42,873 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-18 23:29:42,874 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-18 23:29:42,877 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-18 23:29:42,878 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-18 23:29:42,879 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-18 23:29:42,880 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-18 23:29:42,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-18 23:29:42,881 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-18 23:29:42,881 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-18 23:29:42,882 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-18 23:29:42,882 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-18 23:29:42,883 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-18 23:29:42,883 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-18 23:29:42,884 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-18 23:29:42,885 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-18 23:29:42,886 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-18 23:29:42,890 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-18 23:29:42,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-18 23:29:42,899 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-18 23:29:42,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-18 23:29:42,901 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-18 23:29:42,902 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-18 23:29:42,902 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-18 23:29:42,903 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-18 23:29:42,903 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-18 23:29:42,903 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-18 23:29:42,903 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-18 23:29:42,904 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-18 23:29:42,904 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-18 23:29:42,905 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-18 23:29:42,905 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-18 23:29:42,905 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-18 23:29:42,906 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-18 23:29:42,906 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-18 23:29:42,906 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-18 23:29:42,906 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-18 23:29:42,907 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-18 23:29:42,912 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe.epf [2022-02-18 23:29:42,929 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-18 23:29:42,929 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-18 23:29:42,930 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-18 23:29:42,930 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-18 23:29:42,930 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-18 23:29:42,930 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-18 23:29:42,931 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-18 23:29:42,931 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-18 23:29:42,931 INFO L138 SettingsManager]: * Use SBE=true [2022-02-18 23:29:42,931 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-18 23:29:42,931 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-18 23:29:42,931 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-18 23:29:42,931 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-18 23:29:42,932 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-18 23:29:42,932 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-18 23:29:42,933 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-18 23:29:42,933 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-18 23:29:42,934 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2022-02-18 23:29:42,934 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-18 23:29:43,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-18 23:29:43,132 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-18 23:29:43,133 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-18 23:29:43,134 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-18 23:29:43,135 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-18 23:29:43,135 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl [2022-02-18 23:29:43,136 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/sum-array-hom.wvr.bpl' [2022-02-18 23:29:43,157 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-18 23:29:43,158 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-18 23:29:43,159 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-18 23:29:43,159 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-18 23:29:43,160 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-18 23:29:43,170 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,177 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,181 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-18 23:29:43,182 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-18 23:29:43,184 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-18 23:29:43,184 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-18 23:29:43,184 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-18 23:29:43,189 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,189 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,189 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,190 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,191 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,193 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,193 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,194 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-18 23:29:43,195 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-18 23:29:43,195 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-18 23:29:43,195 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-18 23:29:43,197 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/1) ... [2022-02-18 23:29:43,202 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-18 23:29:43,209 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:43,222 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-18 23:29:43,241 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-18 23:29:43,250 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-02-18 23:29:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-02-18 23:29:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-02-18 23:29:43,250 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-02-18 23:29:43,250 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-02-18 23:29:43,250 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-02-18 23:29:43,251 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-18 23:29:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-18 23:29:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-18 23:29:43,251 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-02-18 23:29:43,251 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-02-18 23:29:43,251 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-02-18 23:29:43,251 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-18 23:29:43,286 INFO L234 CfgBuilder]: Building ICFG [2022-02-18 23:29:43,287 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-18 23:29:43,400 INFO L275 CfgBuilder]: Performing block encoding [2022-02-18 23:29:43,410 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-18 23:29:43,410 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-18 23:29:43,411 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 11:29:43 BoogieIcfgContainer [2022-02-18 23:29:43,411 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-18 23:29:43,413 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-18 23:29:43,413 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-18 23:29:43,416 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-18 23:29:43,416 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 18.02 11:29:43" (1/2) ... [2022-02-18 23:29:43,417 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e389de5 and model type sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 18.02 11:29:43, skipping insertion in model container [2022-02-18 23:29:43,417 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 18.02 11:29:43" (2/2) ... [2022-02-18 23:29:43,418 INFO L111 eAbstractionObserver]: Analyzing ICFG sum-array-hom.wvr.bpl [2022-02-18 23:29:43,426 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-18 23:29:43,426 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-18 23:29:43,426 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-18 23:29:43,426 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-18 23:29:43,474 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-02-18 23:29:43,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-18 23:29:43,501 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:43,502 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-18 23:29:43,503 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-18 23:29:43,525 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-18 23:29:43,530 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-02-18 23:29:43,530 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-02-18 23:29:43,593 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:43,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:43,597 INFO L85 PathProgramCache]: Analyzing trace with hash -234537446, now seen corresponding path program 1 times [2022-02-18 23:29:43,602 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:43,602 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1257108846] [2022-02-18 23:29:43,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:43,603 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:43,656 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:43,755 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:43,756 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:43,756 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1257108846] [2022-02-18 23:29:43,756 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1257108846] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-18 23:29:43,756 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-18 23:29:43,757 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-18 23:29:43,775 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [733768364] [2022-02-18 23:29:43,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-18 23:29:43,779 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-02-18 23:29:43,779 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:43,800 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-02-18 23:29:43,804 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-02-18 23:29:43,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:43,806 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:43,813 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.6) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-18 23:29:43,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:43,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:43,882 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-18 23:29:43,882 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:43,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:43,883 INFO L85 PathProgramCache]: Analyzing trace with hash -1872873864, now seen corresponding path program 1 times [2022-02-18 23:29:43,883 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:43,883 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644089270] [2022-02-18 23:29:43,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:43,883 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:43,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:43,952 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:43,952 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:43,953 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644089270] [2022-02-18 23:29:43,953 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644089270] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-18 23:29:43,953 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-18 23:29:43,953 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-02-18 23:29:43,953 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033597104] [2022-02-18 23:29:43,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-18 23:29:43,954 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-02-18 23:29:43,954 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:43,955 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-02-18 23:29:43,955 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-02-18 23:29:43,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:43,955 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:43,955 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.0) internal successors, (20), 4 states have internal predecessors, (20), 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-18 23:29:43,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:43,955 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:43,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:43,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:43,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-18 23:29:43,988 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:43,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:43,989 INFO L85 PathProgramCache]: Analyzing trace with hash 196648534, now seen corresponding path program 1 times [2022-02-18 23:29:43,989 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:43,989 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [704645863] [2022-02-18 23:29:43,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:43,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:44,006 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:44,259 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:44,260 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:44,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [704645863] [2022-02-18 23:29:44,261 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [704645863] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:44,261 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [544005397] [2022-02-18 23:29:44,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:44,262 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:44,262 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:44,264 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-18 23:29:44,265 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-18 23:29:44,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:44,308 INFO L263 TraceCheckSpWp]: Trace formula consists of 58 conjuncts, 19 conjunts are in the unsatisfiable core [2022-02-18 23:29:44,312 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:44,633 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:44,637 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-02-18 23:29:44,697 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:44,697 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:44,764 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-18 23:29:44,764 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 12 treesize of output 17 [2022-02-18 23:29:44,921 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:44,921 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [544005397] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:44,922 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:44,922 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 17 [2022-02-18 23:29:44,923 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1449961334] [2022-02-18 23:29:44,923 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:44,924 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-02-18 23:29:44,925 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:44,926 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-02-18 23:29:44,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-02-18 23:29:44,931 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:44,931 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:44,931 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 3.0) internal successors, (54), 17 states have internal predecessors, (54), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-18 23:29:44,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:44,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:44,931 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:45,098 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:45,118 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-18 23:29:45,311 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2022-02-18 23:29:45,312 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:45,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:45,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1778530228, now seen corresponding path program 2 times [2022-02-18 23:29:45,312 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:45,313 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2074656011] [2022-02-18 23:29:45,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:45,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:45,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:45,363 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 0 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:45,363 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:45,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2074656011] [2022-02-18 23:29:45,364 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2074656011] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:45,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1378938439] [2022-02-18 23:29:45,364 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-18 23:29:45,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:45,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:45,365 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-18 23:29:45,366 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-18 23:29:45,390 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-18 23:29:45,391 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:29:45,391 INFO L263 TraceCheckSpWp]: Trace formula consists of 63 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-18 23:29:45,392 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:45,480 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:45,480 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:45,571 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:45,571 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1378938439] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:45,571 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:45,571 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 15 [2022-02-18 23:29:45,571 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1711773291] [2022-02-18 23:29:45,571 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:45,572 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-18 23:29:45,572 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:45,573 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-18 23:29:45,574 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-02-18 23:29:45,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:45,574 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:45,574 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 3.1333333333333333) internal successors, (47), 15 states have internal predecessors, (47), 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-18 23:29:45,574 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:45,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:45,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:45,575 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:45,817 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:45,836 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-18 23:29:46,018 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:46,018 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:46,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:46,019 INFO L85 PathProgramCache]: Analyzing trace with hash -485803280, now seen corresponding path program 1 times [2022-02-18 23:29:46,019 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:46,019 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [194829530] [2022-02-18 23:29:46,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:46,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:46,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:46,064 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:46,065 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:46,065 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [194829530] [2022-02-18 23:29:46,065 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [194829530] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:46,065 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873538934] [2022-02-18 23:29:46,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:46,065 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:46,065 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:46,066 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-18 23:29:46,067 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-18 23:29:46,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:46,092 INFO L263 TraceCheckSpWp]: Trace formula consists of 73 conjuncts, 7 conjunts are in the unsatisfiable core [2022-02-18 23:29:46,093 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:46,168 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:46,168 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:46,256 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:46,256 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873538934] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:46,256 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:46,257 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 14 [2022-02-18 23:29:46,257 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1443157464] [2022-02-18 23:29:46,257 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:46,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-02-18 23:29:46,257 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:46,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-02-18 23:29:46,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=117, Unknown=0, NotChecked=0, Total=182 [2022-02-18 23:29:46,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:46,258 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:46,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.4285714285714284) internal successors, (48), 14 states have internal predecessors, (48), 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-18 23:29:46,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:46,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:46,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:46,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:46,258 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:46,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:46,366 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:46,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:46,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:46,367 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:46,386 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-18 23:29:46,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:46,587 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:46,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:46,588 INFO L85 PathProgramCache]: Analyzing trace with hash -1400384050, now seen corresponding path program 2 times [2022-02-18 23:29:46,588 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:46,588 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [451371717] [2022-02-18 23:29:46,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:46,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:46,610 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:46,898 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:46,898 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:46,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [451371717] [2022-02-18 23:29:46,898 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [451371717] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:46,898 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2095886272] [2022-02-18 23:29:46,898 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-18 23:29:46,898 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:46,898 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:46,899 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-18 23:29:46,900 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-18 23:29:46,925 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-18 23:29:46,925 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:29:46,925 INFO L263 TraceCheckSpWp]: Trace formula consists of 78 conjuncts, 34 conjunts are in the unsatisfiable core [2022-02-18 23:29:46,927 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:47,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:47,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:47,333 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:47,333 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 32 treesize of output 20 [2022-02-18 23:29:47,369 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:47,369 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:47,699 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:47,775 INFO L353 Elim1Store]: treesize reduction 38, result has 73.0 percent of original size [2022-02-18 23:29:47,776 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 1 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 14 case distinctions, treesize of input 31 treesize of output 116 [2022-02-18 23:29:48,715 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,716 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,717 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,723 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,729 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,730 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,730 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,731 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,732 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:48,749 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-18 23:29:48,749 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 9 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 6 case distinctions, treesize of input 30 treesize of output 73 [2022-02-18 23:29:49,009 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 0 proven. 14 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:49,009 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2095886272] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:49,009 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:49,009 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 12, 12] total 31 [2022-02-18 23:29:49,009 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1137667042] [2022-02-18 23:29:49,009 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:49,010 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-02-18 23:29:49,010 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:49,010 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-02-18 23:29:49,010 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=103, Invalid=827, Unknown=0, NotChecked=0, Total=930 [2022-02-18 23:29:49,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:49,011 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:49,011 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 2.3548387096774195) internal successors, (73), 31 states have internal predecessors, (73), 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-18 23:29:49,011 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:49,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:49,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:49,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:49,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:49,022 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:50,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:50,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:50,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:50,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:50,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:50,155 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:50,175 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-18 23:29:50,367 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:50,367 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:50,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:50,368 INFO L85 PathProgramCache]: Analyzing trace with hash 155791660, now seen corresponding path program 3 times [2022-02-18 23:29:50,368 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:50,368 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [121500463] [2022-02-18 23:29:50,368 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:50,368 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:50,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:50,459 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 4 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:50,460 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:50,460 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [121500463] [2022-02-18 23:29:50,460 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [121500463] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:50,460 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [620555868] [2022-02-18 23:29:50,460 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-18 23:29:50,460 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:50,460 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:50,461 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-18 23:29:50,462 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-18 23:29:50,488 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 5 check-sat command(s) [2022-02-18 23:29:50,488 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:29:50,489 INFO L263 TraceCheckSpWp]: Trace formula consists of 83 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-18 23:29:50,489 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:50,648 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:50,648 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:50,833 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:50,833 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [620555868] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:50,833 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:50,834 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 27 [2022-02-18 23:29:50,835 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903055957] [2022-02-18 23:29:50,835 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:50,836 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-02-18 23:29:50,836 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:50,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-02-18 23:29:50,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=571, Unknown=0, NotChecked=0, Total=702 [2022-02-18 23:29:50,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:50,840 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:50,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 2.6296296296296298) internal successors, (71), 27 states have internal predecessors, (71), 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-18 23:29:50,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:50,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:50,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:50,840 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:50,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:50,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:50,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:51,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:29:51,422 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-18 23:29:51,619 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:51,620 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:51,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:51,620 INFO L85 PathProgramCache]: Analyzing trace with hash 717797480, now seen corresponding path program 4 times [2022-02-18 23:29:51,620 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:51,620 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401197604] [2022-02-18 23:29:51,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:51,620 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:51,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:51,680 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:51,680 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:51,680 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401197604] [2022-02-18 23:29:51,680 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401197604] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:51,680 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343828072] [2022-02-18 23:29:51,680 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-18 23:29:51,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:51,681 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:51,681 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-18 23:29:51,682 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-18 23:29:51,709 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-18 23:29:51,709 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:29:51,710 INFO L263 TraceCheckSpWp]: Trace formula consists of 93 conjuncts, 11 conjunts are in the unsatisfiable core [2022-02-18 23:29:51,711 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:51,835 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:51,835 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:51,969 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 16 proven. 16 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:29:51,969 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343828072] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:29:51,969 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:29:51,969 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 22 [2022-02-18 23:29:51,969 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1338820322] [2022-02-18 23:29:51,969 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:29:51,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-02-18 23:29:51,970 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:29:51,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-02-18 23:29:51,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=152, Invalid=310, Unknown=0, NotChecked=0, Total=462 [2022-02-18 23:29:51,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:51,970 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:29:51,970 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 2.909090909090909) internal successors, (64), 22 states have internal predecessors, (64), 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-18 23:29:51,970 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:29:51,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:29:52,131 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:29:52,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:29:52,148 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-18 23:29:52,339 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:52,340 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:29:52,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:29:52,340 INFO L85 PathProgramCache]: Analyzing trace with hash 1986237766, now seen corresponding path program 5 times [2022-02-18 23:29:52,340 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:29:52,340 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [252318721] [2022-02-18 23:29:52,340 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:29:52,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:29:52,357 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:29:52,767 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 2 proven. 40 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:52,768 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:29:52,768 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [252318721] [2022-02-18 23:29:52,768 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [252318721] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:29:52,768 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1730151700] [2022-02-18 23:29:52,768 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-18 23:29:52,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:29:52,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:29:52,769 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-18 23:29:52,770 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-18 23:29:52,801 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2022-02-18 23:29:52,802 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:29:52,805 WARN L261 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 49 conjunts are in the unsatisfiable core [2022-02-18 23:29:52,808 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:29:53,622 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:53,623 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:53,623 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:53,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:53,624 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:29:53,626 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 10 disjoint index pairs (out of 15 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 48 treesize of output 28 [2022-02-18 23:29:53,670 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:29:53,670 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:29:54,533 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,534 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,534 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,539 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,539 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,540 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,542 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,542 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,545 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,549 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,549 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,550 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:29:54,722 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-18 23:29:54,723 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 12 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 33 case distinctions, treesize of input 98 treesize of output 371 [2022-02-18 23:31:57,706 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:31:57,707 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1730151700] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:31:57,707 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:31:57,707 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 17, 17] total 45 [2022-02-18 23:31:57,707 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883791979] [2022-02-18 23:31:57,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:31:57,707 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-02-18 23:31:57,707 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:31:57,708 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-02-18 23:31:57,708 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=199, Invalid=1781, Unknown=0, NotChecked=0, Total=1980 [2022-02-18 23:31:57,708 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:31:57,708 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:31:57,709 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 2.1555555555555554) internal successors, (97), 45 states have internal predecessors, (97), 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-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:31:57,709 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:31:59,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:31:59,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-18 23:31:59,136 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-18 23:31:59,318 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-02-18 23:31:59,318 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:31:59,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:31:59,318 INFO L85 PathProgramCache]: Analyzing trace with hash 1186640548, now seen corresponding path program 6 times [2022-02-18 23:31:59,318 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:31:59,319 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1986819375] [2022-02-18 23:31:59,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:31:59,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:31:59,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:31:59,442 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 16 proven. 37 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:31:59,442 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:31:59,442 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1986819375] [2022-02-18 23:31:59,442 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1986819375] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:31:59,442 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1328881579] [2022-02-18 23:31:59,442 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-18 23:31:59,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:31:59,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:31:59,444 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-18 23:31:59,444 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-18 23:31:59,480 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2022-02-18 23:31:59,481 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:31:59,481 INFO L263 TraceCheckSpWp]: Trace formula consists of 103 conjuncts, 15 conjunts are in the unsatisfiable core [2022-02-18 23:31:59,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:31:59,731 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:31:59,731 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:31:59,985 INFO L134 CoverageAnalysis]: Checked inductivity of 53 backedges. 25 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:31:59,985 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1328881579] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:31:59,985 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:31:59,985 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 39 [2022-02-18 23:31:59,986 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638943989] [2022-02-18 23:31:59,986 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:31:59,986 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-02-18 23:31:59,986 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:31:59,986 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-02-18 23:31:59,987 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=263, Invalid=1219, Unknown=0, NotChecked=0, Total=1482 [2022-02-18 23:31:59,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:31:59,987 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:31:59,987 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 2.4358974358974357) internal successors, (95), 39 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-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:31:59,987 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:31:59,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-18 23:31:59,988 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:32:00,828 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:32:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:32:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-18 23:32:00,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-02-18 23:32:00,848 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-18 23:32:01,029 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-02-18 23:32:01,030 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:32:01,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:32:01,030 INFO L85 PathProgramCache]: Analyzing trace with hash 1747762656, now seen corresponding path program 7 times [2022-02-18 23:32:01,030 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:32:01,030 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176436641] [2022-02-18 23:32:01,030 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:32:01,030 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:32:01,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:32:01,131 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:32:01,131 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:32:01,131 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176436641] [2022-02-18 23:32:01,131 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176436641] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:32:01,131 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [908388075] [2022-02-18 23:32:01,131 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-02-18 23:32:01,131 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:32:01,131 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:32:01,132 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-18 23:32:01,133 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-18 23:32:01,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:32:01,163 INFO L263 TraceCheckSpWp]: Trace formula consists of 113 conjuncts, 15 conjunts are in the unsatisfiable core [2022-02-18 23:32:01,164 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:32:01,316 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:32:01,316 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:32:01,491 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 36 proven. 36 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-02-18 23:32:01,491 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [908388075] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-18 23:32:01,491 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-18 23:32:01,491 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16, 16] total 30 [2022-02-18 23:32:01,491 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [480190196] [2022-02-18 23:32:01,491 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-18 23:32:01,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-02-18 23:32:01,492 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-18 23:32:01,492 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-02-18 23:32:01,492 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=275, Invalid=595, Unknown=0, NotChecked=0, Total=870 [2022-02-18 23:32:01,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:32:01,492 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-18 23:32:01,493 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 2.6666666666666665) internal successors, (80), 30 states have internal predecessors, (80), 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-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 22 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-02-18 23:32:01,493 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-02-18 23:32:01,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-02-18 23:32:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-18 23:32:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-02-18 23:32:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-02-18 23:32:01,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-02-18 23:32:01,767 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-18 23:32:01,950 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-02-18 23:32:01,951 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-02-18 23:32:01,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-18 23:32:01,951 INFO L85 PathProgramCache]: Analyzing trace with hash -595338050, now seen corresponding path program 8 times [2022-02-18 23:32:01,951 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-18 23:32:01,951 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887446389] [2022-02-18 23:32:01,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-18 23:32:01,951 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-18 23:32:01,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-18 23:32:02,783 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 16 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:32:02,783 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-18 23:32:02,784 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887446389] [2022-02-18 23:32:02,784 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887446389] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-18 23:32:02,784 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [56578906] [2022-02-18 23:32:02,784 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-18 23:32:02,784 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-18 23:32:02,784 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-18 23:32:02,785 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-18 23:32:02,785 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-18 23:32:02,816 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-18 23:32:02,816 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-18 23:32:02,817 WARN L261 TraceCheckSpWp]: Trace formula consists of 118 conjuncts, 66 conjunts are in the unsatisfiable core [2022-02-18 23:32:02,818 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-18 23:32:03,934 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:03,935 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,936 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,937 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,938 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,939 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-02-18 23:32:03,940 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 21 disjoint index pairs (out of 28 index pairs), introduced 7 new quantified variables, introduced 0 case distinctions, treesize of input 58 treesize of output 30 [2022-02-18 23:32:03,975 INFO L134 CoverageAnalysis]: Checked inductivity of 86 backedges. 0 proven. 86 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-18 23:32:03,975 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-18 23:32:05,338 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,339 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,339 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,340 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,340 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,341 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,341 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,341 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,343 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,344 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,345 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,346 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,348 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,349 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,350 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,352 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,353 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,356 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,357 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,359 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,360 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,361 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,362 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,367 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,368 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,369 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,370 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,372 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,373 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,375 INFO L173 IndexEqualityManager]: detected equality via solver [2022-02-18 23:32:05,942 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-02-18 23:32:05,942 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 30 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 61 case distinctions, treesize of input 138 treesize of output 691 Received shutdown request... [2022-02-18 23:43:57,077 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-18 23:43:57,079 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-02-18 23:43:57,080 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-02-18 23:43:57,096 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-18 23:43:57,119 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-18 23:43:57,119 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-18 23:43:57,290 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-02-18 23:43:57,290 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 28ms.. [2022-02-18 23:43:57,291 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-02-18 23:43:57,291 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-02-18 23:43:57,292 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-02-18 23:43:57,295 INFO L732 BasicCegarLoop]: Path program histogram: [8, 2, 1, 1] [2022-02-18 23:43:57,296 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-18 23:43:57,296 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-18 23:43:57,297 INFO L202 PluginConnector]: Adding new model sum-array-hom.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 18.02 11:43:57 BasicIcfg [2022-02-18 23:43:57,297 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-18 23:43:57,298 INFO L158 Benchmark]: Toolchain (without parser) took 854139.13ms. Allocated memory was 188.7MB in the beginning and 625.0MB in the end (delta: 436.2MB). Free memory was 146.1MB in the beginning and 387.2MB in the end (delta: -241.1MB). Peak memory consumption was 383.0MB. Max. memory is 8.0GB. [2022-02-18 23:43:57,298 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 188.7MB. Free memory is still 147.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-18 23:43:57,299 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.08ms. Allocated memory is still 188.7MB. Free memory was 146.1MB in the beginning and 144.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-18 23:43:57,299 INFO L158 Benchmark]: Boogie Preprocessor took 10.22ms. Allocated memory is still 188.7MB. Free memory was 144.6MB in the beginning and 143.6MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-18 23:43:57,299 INFO L158 Benchmark]: RCFGBuilder took 216.58ms. Allocated memory is still 188.7MB. Free memory was 143.6MB in the beginning and 134.2MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-02-18 23:43:57,299 INFO L158 Benchmark]: TraceAbstraction took 853884.40ms. Allocated memory was 188.7MB in the beginning and 625.0MB in the end (delta: 436.2MB). Free memory was 133.8MB in the beginning and 387.2MB in the end (delta: -253.4MB). Peak memory consumption was 371.4MB. Max. memory is 8.0GB. [2022-02-18 23:43:57,300 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.10ms. Allocated memory is still 188.7MB. Free memory is still 147.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.08ms. Allocated memory is still 188.7MB. Free memory was 146.1MB in the beginning and 144.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.22ms. Allocated memory is still 188.7MB. Free memory was 144.6MB in the beginning and 143.6MB in the end (delta: 1.1MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 216.58ms. Allocated memory is still 188.7MB. Free memory was 143.6MB in the beginning and 134.2MB in the end (delta: 9.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 853884.40ms. Allocated memory was 188.7MB in the beginning and 625.0MB in the end (delta: 436.2MB). Free memory was 133.8MB in the beginning and 387.2MB in the end (delta: -253.4MB). Peak memory consumption was 371.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 2493, positive: 2003, positive conditional: 2003, positive unconditional: 0, negative: 490, negative conditional: 490, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2003, positive: 2003, positive conditional: 2003, 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: 2003, positive: 2003, positive conditional: 2003, 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: 2003, positive: 2003, positive conditional: 1880, positive unconditional: 123, 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: 2003, positive: 2003, positive conditional: 1826, positive unconditional: 177, 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: 2003, positive: 2003, positive conditional: 1826, positive unconditional: 177, 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: 51, positive: 51, positive conditional: 0, positive unconditional: 51, 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: 51, positive: 51, positive conditional: 0, positive unconditional: 51, 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: 2003, positive: 1952, positive conditional: 1826, positive unconditional: 126, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 51, unknown conditional: 0, unknown unconditional: 51] , Statistics on independence cache: Total cache size (in pairs): 51, Positive cache size: 51, Positive conditional cache size: 0, Positive unconditional cache size: 51, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 54, Maximal queried relation: 0, Independence queries for same thread: 490 - 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 28ms.. - 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 28ms.. - 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 28ms.. - 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 47 with TraceHistMax 7,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 28ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 42 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 853.8s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 5.0s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 224, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.2s SatisfiabilityAnalysisTime, 130.9s InterpolantComputationTime, 626 NumberOfCodeBlocks, 626 NumberOfCodeBlocksAsserted, 37 NumberOfCheckSat, 891 ConstructedInterpolants, 26 QuantifiedInterpolants, 11049 SizeOfPredicates, 80 NumberOfNonLiveVariables, 762 ConjunctsInSsa, 168 ConjunctsInUnsatCore, 29 InterpolantComputations, 2 PerfectInterpolantSequences, 270/757 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