/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-MCRwithoutDepranks-Lazy.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-02 09:26:23,812 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-02 09:26:23,814 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-02 09:26:23,866 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-02 09:26:23,867 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-02 09:26:23,869 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-02 09:26:23,871 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-02 09:26:23,874 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-02 09:26:23,875 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-02 09:26:23,879 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-02 09:26:23,880 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-02 09:26:23,882 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-02 09:26:23,882 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-02 09:26:23,883 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-02 09:26:23,885 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-02 09:26:23,887 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-02 09:26:23,888 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-02 09:26:23,888 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-02 09:26:23,890 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-02 09:26:23,895 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-02 09:26:23,896 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-02 09:26:23,897 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-02 09:26:23,899 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-02 09:26:23,899 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-02 09:26:23,905 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-02 09:26:23,905 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-02 09:26:23,905 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-02 09:26:23,907 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-02 09:26:23,907 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-02 09:26:23,908 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-02 09:26:23,908 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-02 09:26:23,909 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-02 09:26:23,910 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-02 09:26:23,911 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-02 09:26:23,912 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-02 09:26:23,912 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-02 09:26:23,912 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-02 09:26:23,913 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-02 09:26:23,913 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-02 09:26:23,913 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-02 09:26:23,914 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-02 09:26:23,915 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-MCRwithoutDepranks-Lazy.epf [2022-03-02 09:26:23,945 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-02 09:26:23,945 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-02 09:26:23,946 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-02 09:26:23,946 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-02 09:26:23,947 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-02 09:26:23,947 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-02 09:26:23,947 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-02 09:26:23,947 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-02 09:26:23,948 INFO L138 SettingsManager]: * Use SBE=true [2022-03-02 09:26:23,948 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-02 09:26:23,948 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-02 09:26:23,949 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-02 09:26:23,950 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-02 09:26:23,951 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-02 09:26:23,954 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-02 09:26:23,955 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-02 09:26:23,955 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-02 09:26:23,956 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-02 09:26:23,956 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-02 09:26:23,956 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-02 09:26:23,956 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-02 09:26:23,956 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-02 09:26:23,957 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-02 09:26:23,957 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-02 09:26:23,957 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-02 09:26:23,957 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-02 09:26:23,958 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-02 09:26:23,958 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-02 09:26:23,958 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITHOUT_DEPRANKS [2022-03-02 09:26:23,958 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-03-02 09:26:24,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-02 09:26:24,204 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-02 09:26:24,206 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-02 09:26:24,207 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-02 09:26:24,209 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-02 09:26:24,210 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl [2022-03-02 09:26:24,210 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/unroll-3.wvr.bpl' [2022-03-02 09:26:24,228 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-02 09:26:24,230 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-02 09:26:24,230 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-02 09:26:24,230 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-02 09:26:24,231 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-02 09:26:24,245 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,251 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,257 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-02 09:26:24,258 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-02 09:26:24,259 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-02 09:26:24,259 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-02 09:26:24,259 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-02 09:26:24,264 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,264 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,265 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,265 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,267 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,269 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,269 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,270 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-02 09:26:24,271 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-02 09:26:24,271 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-02 09:26:24,271 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-02 09:26:24,272 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/1) ... [2022-03-02 09:26:24,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-02 09:26:24,289 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:24,306 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-03-02 09:26:24,314 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-03-02 09:26:24,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-02 09:26:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-02 09:26:24,334 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-02 09:26:24,334 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-02 09:26:24,334 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-02 09:26:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-02 09:26:24,335 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-02 09:26:24,335 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-02 09:26:24,335 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-02 09:26:24,335 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-02 09:26:24,370 INFO L234 CfgBuilder]: Building ICFG [2022-03-02 09:26:24,371 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-02 09:26:24,490 INFO L275 CfgBuilder]: Performing block encoding [2022-03-02 09:26:24,518 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-02 09:26:24,519 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-03-02 09:26:24,528 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread1EXIT is neither atomic block end nor error location. [2022-03-02 09:26:24,528 WARN L329 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2022-03-02 09:26:24,530 INFO L202 PluginConnector]: Adding new model unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.03 09:26:24 BoogieIcfgContainer [2022-03-02 09:26:24,530 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-02 09:26:24,532 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-02 09:26:24,532 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-02 09:26:24,535 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-02 09:26:24,536 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 02.03 09:26:24" (1/2) ... [2022-03-02 09:26:24,537 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@728ac4da and model type unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.03 09:26:24, skipping insertion in model container [2022-03-02 09:26:24,538 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.03 09:26:24" (2/2) ... [2022-03-02 09:26:24,542 INFO L111 eAbstractionObserver]: Analyzing ICFG unroll-3.wvr.bpl [2022-03-02 09:26:24,547 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-02 09:26:24,548 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-02 09:26:24,548 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-02 09:26:24,548 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-02 09:26:24,595 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-02 09:26:24,629 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-02 09:26:24,629 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:24,630 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-03-02 09:26:24,631 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-03-02 09:26:24,665 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-02 09:26:24,671 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-03-02 09:26:24,672 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-02 09:26:24,720 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 16 transitions and produced 17 states. [2022-03-02 09:26:24,721 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:24,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:24,726 INFO L85 PathProgramCache]: Analyzing trace with hash 951723750, now seen corresponding path program 1 times [2022-03-02 09:26:24,733 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:24,733 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513916691] [2022-03-02 09:26:24,734 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:24,734 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:24,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:24,843 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:24,844 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:24,844 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513916691] [2022-03-02 09:26:24,845 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513916691] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-02 09:26:24,845 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-02 09:26:24,845 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-03-02 09:26:24,846 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579741014] [2022-03-02 09:26:24,847 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-02 09:26:24,850 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-03-02 09:26:24,851 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:24,868 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-03-02 09:26:24,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-03-02 09:26:24,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:24,872 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:24,896 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.0) internal successors, (9), 2 states have internal predecessors, (9), 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-03-02 09:26:24,896 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:24,950 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 22 transitions and produced 23 states. [2022-03-02 09:26:24,951 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:24,951 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-02 09:26:24,952 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:24,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:24,968 INFO L85 PathProgramCache]: Analyzing trace with hash -538265817, now seen corresponding path program 1 times [2022-03-02 09:26:24,968 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:24,969 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120483654] [2022-03-02 09:26:24,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:24,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:24,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:25,009 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:25,010 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:25,010 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120483654] [2022-03-02 09:26:25,010 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120483654] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-02 09:26:25,010 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-02 09:26:25,010 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-02 09:26:25,011 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296671756] [2022-03-02 09:26:25,011 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-03-02 09:26:25,012 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-02 09:26:25,012 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:25,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-02 09:26:25,013 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-03-02 09:26:25,013 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,013 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:25,014 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 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-03-02 09:26:25,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,014 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,064 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 30 transitions and produced 31 states. [2022-03-02 09:26:25,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,065 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-02 09:26:25,065 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:25,066 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:25,066 INFO L85 PathProgramCache]: Analyzing trace with hash 263350411, now seen corresponding path program 1 times [2022-03-02 09:26:25,066 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:25,066 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663727277] [2022-03-02 09:26:25,066 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:25,067 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:25,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:25,098 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:25,098 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:25,099 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663727277] [2022-03-02 09:26:25,099 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663727277] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:25,099 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1092840546] [2022-03-02 09:26:25,099 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:25,099 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:25,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:25,101 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-03-02 09:26:25,129 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-03-02 09:26:25,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:25,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 31 conjuncts, 3 conjunts are in the unsatisfiable core [2022-03-02 09:26:25,149 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:25,224 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:25,225 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:25,288 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:25,288 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1092840546] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:25,288 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:25,288 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2022-03-02 09:26:25,289 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031279096] [2022-03-02 09:26:25,289 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:25,289 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-02 09:26:25,289 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:25,290 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-02 09:26:25,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-03-02 09:26:25,290 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,290 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:25,291 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.0) internal successors, (18), 5 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-03-02 09:26:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,291 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,368 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 33 transitions and produced 34 states. [2022-03-02 09:26:25,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,368 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,369 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:25,388 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-03-02 09:26:25,575 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-03-02 09:26:25,576 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:25,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:25,577 INFO L85 PathProgramCache]: Analyzing trace with hash -403002846, now seen corresponding path program 1 times [2022-03-02 09:26:25,577 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:25,579 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1821551373] [2022-03-02 09:26:25,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:25,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:25,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:25,633 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-02 09:26:25,633 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:25,633 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1821551373] [2022-03-02 09:26:25,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1821551373] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:25,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [541702123] [2022-03-02 09:26:25,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:25,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:25,634 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:25,636 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-03-02 09:26:25,638 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-03-02 09:26:25,676 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:25,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 36 conjuncts, 5 conjunts are in the unsatisfiable core [2022-03-02 09:26:25,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:25,712 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-02 09:26:25,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:25,762 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-03-02 09:26:25,763 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [541702123] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:25,763 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:25,763 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [3, 3, 3] total 5 [2022-03-02 09:26:25,763 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1238429304] [2022-03-02 09:26:25,763 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:25,764 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-03-02 09:26:25,764 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:25,764 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-03-02 09:26:25,765 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-03-02 09:26:25,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,765 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:25,765 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 2.6666666666666665) internal successors, (16), 5 states have internal predecessors, (16), 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-03-02 09:26:25,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,765 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:25,766 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:25,852 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 41 transitions and produced 40 states. [2022-03-02 09:26:25,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:25,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:25,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:25,872 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-03-02 09:26:26,059 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-03-02 09:26:26,060 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:26,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:26,060 INFO L85 PathProgramCache]: Analyzing trace with hash 633878210, now seen corresponding path program 2 times [2022-03-02 09:26:26,061 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:26,061 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [808035802] [2022-03-02 09:26:26,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:26,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:26,070 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:26,112 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:26,112 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:26,112 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [808035802] [2022-03-02 09:26:26,113 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [808035802] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:26,113 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475604843] [2022-03-02 09:26:26,113 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-02 09:26:26,113 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:26,113 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:26,115 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-03-02 09:26:26,116 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-03-02 09:26:26,145 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-02 09:26:26,145 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:26:26,146 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 15 conjunts are in the unsatisfiable core [2022-03-02 09:26:26,147 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:26,264 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-02 09:26:26,265 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 19 treesize of output 37 [2022-03-02 09:26:26,309 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:26,309 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:26,491 INFO L353 Elim1Store]: treesize reduction 15, result has 87.6 percent of original size [2022-03-02 09:26:26,491 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 10 new quantified variables, introduced 15 case distinctions, treesize of input 15 treesize of output 125 [2022-03-02 09:26:27,117 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 0 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:27,117 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475604843] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:27,118 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:27,118 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6, 5] total 11 [2022-03-02 09:26:27,118 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [977132364] [2022-03-02 09:26:27,118 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:27,118 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-03-02 09:26:27,119 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:27,119 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-03-02 09:26:27,120 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-03-02 09:26:27,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:27,120 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:27,120 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 2.0) internal successors, (24), 11 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-02 09:26:27,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:27,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,120 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:27,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,121 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:27,252 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 47 transitions and produced 46 states. [2022-03-02 09:26:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:27,252 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:27,278 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-03-02 09:26:27,476 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-03-02 09:26:27,476 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:27,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:27,477 INFO L85 PathProgramCache]: Analyzing trace with hash -1801542965, now seen corresponding path program 3 times [2022-03-02 09:26:27,477 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:27,477 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2060009102] [2022-03-02 09:26:27,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:27,477 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:27,489 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:27,536 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:27,536 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:27,537 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2060009102] [2022-03-02 09:26:27,537 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2060009102] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:27,537 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [661788255] [2022-03-02 09:26:27,537 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-02 09:26:27,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:27,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:27,539 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-03-02 09:26:27,550 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-03-02 09:26:27,571 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2022-03-02 09:26:27,572 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:26:27,572 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-02 09:26:27,573 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:27,609 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:27,609 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:27,704 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 3 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:27,704 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [661788255] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:27,705 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:27,705 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2022-03-02 09:26:27,705 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1156412559] [2022-03-02 09:26:27,705 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:27,705 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-02 09:26:27,706 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:27,706 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-02 09:26:27,706 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=99, Unknown=0, NotChecked=0, Total=156 [2022-03-02 09:26:27,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:27,707 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:27,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 12 states have internal predecessors, (25), 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-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:27,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:27,839 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 64 transitions and produced 61 states. [2022-03-02 09:26:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:27,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:27,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:26:27,865 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-03-02 09:26:28,055 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-03-02 09:26:28,056 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:28,056 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:28,056 INFO L85 PathProgramCache]: Analyzing trace with hash 1573723623, now seen corresponding path program 4 times [2022-03-02 09:26:28,056 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:28,057 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [866722355] [2022-03-02 09:26:28,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:28,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:28,066 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:28,115 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:28,115 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:28,116 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [866722355] [2022-03-02 09:26:28,116 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [866722355] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:28,116 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2068945880] [2022-03-02 09:26:28,116 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-02 09:26:28,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:28,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:28,117 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-03-02 09:26:28,152 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-03-02 09:26:28,154 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-02 09:26:28,154 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:26:28,155 INFO L263 TraceCheckSpWp]: Trace formula consists of 51 conjuncts, 7 conjunts are in the unsatisfiable core [2022-03-02 09:26:28,156 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:28,191 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:28,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:28,278 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 6 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:28,279 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2068945880] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:28,279 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:28,279 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 12 [2022-03-02 09:26:28,279 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062210556] [2022-03-02 09:26:28,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:28,282 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-02 09:26:28,282 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:28,283 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-02 09:26:28,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=51, Invalid=105, Unknown=0, NotChecked=0, Total=156 [2022-03-02 09:26:28,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:28,285 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:28,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 1.9230769230769231) internal successors, (25), 12 states have internal predecessors, (25), 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-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:26:28,286 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:28,420 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 67 transitions and produced 63 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:28,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:26:28,421 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:26:28,447 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-03-02 09:26:28,634 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-03-02 09:26:28,634 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:28,635 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:28,635 INFO L85 PathProgramCache]: Analyzing trace with hash 1563861062, now seen corresponding path program 5 times [2022-03-02 09:26:28,635 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:28,635 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163285243] [2022-03-02 09:26:28,635 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:28,635 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:28,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:28,697 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-02 09:26:28,697 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:28,697 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163285243] [2022-03-02 09:26:28,698 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163285243] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:28,698 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1596212096] [2022-03-02 09:26:28,698 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-02 09:26:28,698 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:28,698 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:28,699 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-03-02 09:26:28,730 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-03-02 09:26:28,736 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-03-02 09:26:28,736 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:26:28,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 12 conjunts are in the unsatisfiable core [2022-03-02 09:26:28,738 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:28,794 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-03-02 09:26:28,794 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:28,914 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 9 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-03-02 09:26:28,914 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1596212096] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:26:28,914 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:26:28,914 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6, 5] total 14 [2022-03-02 09:26:28,914 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [811897266] [2022-03-02 09:26:28,915 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:26:28,915 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-02 09:26:28,915 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:26:28,915 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-02 09:26:28,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=161, Unknown=0, NotChecked=0, Total=210 [2022-03-02 09:26:28,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:28,916 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:26:28,916 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 1.8) internal successors, (27), 14 states have internal predecessors, (27), 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-03-02 09:26:28,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:28,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:28,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:28,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:28,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:26:28,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:26:28,917 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:26:29,057 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 75 transitions and produced 69 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:26:29,058 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:26:29,083 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-03-02 09:26:29,271 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-03-02 09:26:29,272 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:26:29,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:26:29,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1439900442, now seen corresponding path program 6 times [2022-03-02 09:26:29,272 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:26:29,272 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753233650] [2022-03-02 09:26:29,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:26:29,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:26:29,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:26:29,334 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:29,334 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:26:29,334 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753233650] [2022-03-02 09:26:29,334 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753233650] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:26:29,334 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1867448898] [2022-03-02 09:26:29,335 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-02 09:26:29,335 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:26:29,335 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:26:29,336 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-03-02 09:26:29,365 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-03-02 09:26:29,371 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-03-02 09:26:29,372 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:26:29,372 INFO L263 TraceCheckSpWp]: Trace formula consists of 66 conjuncts, 23 conjunts are in the unsatisfiable core [2022-03-02 09:26:29,375 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:26:29,593 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-02 09:26:29,595 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 31 treesize of output 142 [2022-03-02 09:26:30,016 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:26:30,017 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:26:30,784 INFO L353 Elim1Store]: treesize reduction 30, result has 94.3 percent of original size [2022-03-02 09:26:30,785 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 22 new quantified variables, introduced 66 case distinctions, treesize of input 27 treesize of output 542 [2022-03-02 09:28:51,099 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:51,100 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1867448898] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:28:51,100 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:28:51,100 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 10, 9] total 21 [2022-03-02 09:28:51,100 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053418754] [2022-03-02 09:28:51,100 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:28:51,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-03-02 09:28:51,101 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:28:51,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-03-02 09:28:51,101 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=402, Unknown=0, NotChecked=0, Total=462 [2022-03-02 09:28:51,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:51,101 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:28:51,102 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 1.5909090909090908) internal successors, (35), 21 states have internal predecessors, (35), 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-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:51,102 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:51,325 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 81 transitions and produced 75 states. [2022-03-02 09:28:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,325 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:51,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-02 09:28:51,353 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-03-02 09:28:51,542 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-03-02 09:28:51,542 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:28:51,543 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:28:51,543 INFO L85 PathProgramCache]: Analyzing trace with hash -1664171737, now seen corresponding path program 7 times [2022-03-02 09:28:51,543 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:28:51,543 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [200358628] [2022-03-02 09:28:51,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:28:51,543 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:28:51,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:28:51,633 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:51,634 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:28:51,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [200358628] [2022-03-02 09:28:51,634 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [200358628] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:28:51,634 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1728607994] [2022-03-02 09:28:51,634 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-02 09:28:51,634 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:28:51,635 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:28:51,636 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-03-02 09:28:51,648 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-03-02 09:28:51,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:28:51,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-02 09:28:51,672 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:28:51,707 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:51,707 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:28:51,851 INFO L134 CoverageAnalysis]: Checked inductivity of 27 backedges. 6 proven. 21 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:51,851 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1728607994] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:28:51,851 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:28:51,852 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 19 [2022-03-02 09:28:51,852 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106588588] [2022-03-02 09:28:51,852 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:28:51,852 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2022-03-02 09:28:51,852 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:28:51,853 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2022-03-02 09:28:51,854 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=241, Unknown=0, NotChecked=0, Total=380 [2022-03-02 09:28:51,854 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:51,854 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:28:51,854 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 1.6) internal successors, (32), 19 states have internal predecessors, (32), 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-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:51,854 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:51,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:51,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:51,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-03-02 09:28:51,855 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:52,107 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 117 transitions and produced 101 states. [2022-03-02 09:28:52,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:52,107 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-02 09:28:52,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-02 09:28:52,142 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-03-02 09:28:52,323 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-03-02 09:28:52,324 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:28:52,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:28:52,324 INFO L85 PathProgramCache]: Analyzing trace with hash 474523883, now seen corresponding path program 8 times [2022-03-02 09:28:52,324 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:28:52,324 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [802330686] [2022-03-02 09:28:52,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:28:52,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:28:52,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:28:52,425 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 28 proven. 20 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:52,425 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:28:52,425 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [802330686] [2022-03-02 09:28:52,425 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [802330686] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:28:52,426 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1506850133] [2022-03-02 09:28:52,426 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-02 09:28:52,426 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:28:52,426 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:28:52,432 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-03-02 09:28:52,433 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-03-02 09:28:52,460 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-02 09:28:52,460 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:28:52,461 INFO L263 TraceCheckSpWp]: Trace formula consists of 81 conjuncts, 13 conjunts are in the unsatisfiable core [2022-03-02 09:28:52,462 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:28:52,506 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:52,506 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:28:52,706 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 36 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:52,706 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1506850133] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-02 09:28:52,706 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-02 09:28:52,706 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 13] total 26 [2022-03-02 09:28:52,707 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2123073982] [2022-03-02 09:28:52,707 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-02 09:28:52,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 27 states [2022-03-02 09:28:52,708 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-02 09:28:52,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 27 interpolants. [2022-03-02 09:28:52,710 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=217, Invalid=485, Unknown=0, NotChecked=0, Total=702 [2022-03-02 09:28:52,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:52,711 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-02 09:28:52,711 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 27 states, 27 states have (on average 1.4814814814814814) internal successors, (40), 26 states have internal predecessors, (40), 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-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:52,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-03-02 09:28:52,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2022-03-02 09:28:52,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-02 09:28:53,015 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 120 transitions and produced 106 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-02 09:28:53,016 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-03-02 09:28:53,017 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-03-02 09:28:53,047 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-03-02 09:28:53,231 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-03-02 09:28:53,232 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-02 09:28:53,232 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-02 09:28:53,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1848407490, now seen corresponding path program 9 times [2022-03-02 09:28:53,232 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-02 09:28:53,232 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [468103171] [2022-03-02 09:28:53,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-02 09:28:53,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-02 09:28:53,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-02 09:28:53,323 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:53,324 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-02 09:28:53,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [468103171] [2022-03-02 09:28:53,324 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [468103171] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-02 09:28:53,324 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1934125407] [2022-03-02 09:28:53,324 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-02 09:28:53,324 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-02 09:28:53,324 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-02 09:28:53,325 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-03-02 09:28:53,326 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-03-02 09:28:53,353 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-03-02 09:28:53,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-02 09:28:53,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 31 conjunts are in the unsatisfiable core [2022-03-02 09:28:53,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-02 09:28:53,695 INFO L353 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-03-02 09:28:53,695 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 0 disjoint index pairs (out of 36 index pairs), introduced 17 new quantified variables, introduced 36 case distinctions, treesize of input 43 treesize of output 319 [2022-03-02 09:28:55,658 INFO L134 CoverageAnalysis]: Checked inductivity of 51 backedges. 0 proven. 51 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-02 09:28:55,658 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-02 09:28:58,048 INFO L353 Elim1Store]: treesize reduction 45, result has 96.3 percent of original size [2022-03-02 09:28:58,049 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 18 select indices, 18 select index equivalence classes, 0 disjoint index pairs (out of 153 index pairs), introduced 34 new quantified variables, introduced 153 case distinctions, treesize of input 39 treesize of output 1247 Received shutdown request... [2022-03-02 09:40:12,368 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-02 09:40:12,381 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-03-02 09:40:12,381 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-03-02 09:40:12,381 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-03-02 09:40:12,398 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-03-02 09:40:12,583 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-03-02 09:40:12,584 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 22 with TraceHistMax 9,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-8-2-20-2-15-2-15-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ∨-2-2-20-2-15-2-15-1 context. [2022-03-02 09:40:12,586 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-02 09:40:12,586 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-02 09:40:12,592 INFO L732 BasicCegarLoop]: Path program histogram: [9, 1, 1, 1] [2022-03-02 09:40:12,594 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-02 09:40:12,594 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-02 09:40:12,596 INFO L202 PluginConnector]: Adding new model unroll-3.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.03 09:40:12 BasicIcfg [2022-03-02 09:40:12,596 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-02 09:40:12,597 INFO L158 Benchmark]: Toolchain (without parser) took 828367.24ms. Allocated memory was 178.3MB in the beginning and 1.0GB in the end (delta: 822.1MB). Free memory was 137.7MB in the beginning and 410.8MB in the end (delta: -273.1MB). Peak memory consumption was 606.7MB. Max. memory is 8.0GB. [2022-03-02 09:40:12,597 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.10ms. Allocated memory is still 178.3MB. Free memory is still 138.7MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-02 09:40:12,598 INFO L158 Benchmark]: Boogie Procedure Inliner took 28.00ms. Allocated memory is still 178.3MB. Free memory was 137.6MB in the beginning and 136.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-02 09:40:12,598 INFO L158 Benchmark]: Boogie Preprocessor took 11.31ms. Allocated memory is still 178.3MB. Free memory was 136.0MB in the beginning and 135.1MB in the end (delta: 928.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-02 09:40:12,600 INFO L158 Benchmark]: RCFGBuilder took 259.58ms. Allocated memory is still 178.3MB. Free memory was 135.1MB in the beginning and 125.1MB in the end (delta: 9.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-02 09:40:12,600 INFO L158 Benchmark]: TraceAbstraction took 828064.29ms. Allocated memory was 178.3MB in the beginning and 1.0GB in the end (delta: 822.1MB). Free memory was 124.7MB in the beginning and 410.8MB in the end (delta: -286.1MB). Peak memory consumption was 593.0MB. Max. memory is 8.0GB. [2022-03-02 09:40:12,601 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 178.3MB. Free memory is still 138.7MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 28.00ms. Allocated memory is still 178.3MB. Free memory was 137.6MB in the beginning and 136.0MB in the end (delta: 1.6MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 11.31ms. Allocated memory is still 178.3MB. Free memory was 136.0MB in the beginning and 135.1MB in the end (delta: 928.9kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 259.58ms. Allocated memory is still 178.3MB. Free memory was 135.1MB in the beginning and 125.1MB in the end (delta: 9.9MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 828064.29ms. Allocated memory was 178.3MB in the beginning and 1.0GB in the end (delta: 822.1MB). Free memory was 124.7MB in the beginning and 410.8MB in the end (delta: -286.1MB). Peak memory consumption was 593.0MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 55]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 22 with TraceHistMax 9,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-8-2-20-2-15-2-15-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ∨-2-2-20-2-15-2-15-1 context. - TimeoutResultAtElement [Line: 50]: 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 22 with TraceHistMax 9,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-8-2-20-2-15-2-15-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ∨-2-2-20-2-15-2-15-1 context. - TimeoutResultAtElement [Line: 50]: 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 22 with TraceHistMax 9,while TraceCheckSpWp was constructing backward predicates,while PolyPacSimplificationTermWalker was simplifying a ∧-2-8-2-20-2-15-2-15-1 term,while PolyPacSimplificationTermWalker was simplifying 8 xjuncts wrt. a ∨-2-2-20-2-15-2-15-1 context. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 20 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 828.0s, OverallIterations: 12, TraceHistogramMax: 0, PathProgramHistogramMax: 9, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 1.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 120, 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, 144.3s InterpolantComputationTime, 283 NumberOfCodeBlocks, 283 NumberOfCodeBlocksAsserted, 29 NumberOfCheckSat, 386 ConstructedInterpolants, 0 QuantifiedInterpolants, 2214 SizeOfPredicates, 19 NumberOfNonLiveVariables, 489 ConjunctsInSsa, 96 ConjunctsInUnsatCore, 29 InterpolantComputations, 2 PerfectInterpolantSequences, 156/427 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