/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/popl20-more/queue-add-3-nl.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-c7b2d19 [2022-03-16 23:09:12,880 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-16 23:09:12,881 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-16 23:09:12,948 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-16 23:09:12,948 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-16 23:09:12,950 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-16 23:09:12,951 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-16 23:09:12,953 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-16 23:09:12,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-16 23:09:12,957 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-16 23:09:12,958 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-16 23:09:12,959 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-16 23:09:12,959 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-16 23:09:12,960 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-16 23:09:12,961 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-16 23:09:12,963 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-16 23:09:12,964 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-16 23:09:12,964 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-16 23:09:12,966 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-16 23:09:12,969 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-16 23:09:12,970 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-16 23:09:12,971 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-16 23:09:12,971 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-16 23:09:12,972 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-16 23:09:12,976 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-16 23:09:12,977 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-16 23:09:12,977 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-16 23:09:12,978 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-16 23:09:12,978 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-16 23:09:12,978 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-16 23:09:12,979 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-16 23:09:12,979 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-16 23:09:12,980 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-16 23:09:12,981 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-16 23:09:12,981 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-16 23:09:12,981 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-16 23:09:12,982 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-16 23:09:12,982 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-16 23:09:12,982 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-16 23:09:12,982 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-16 23:09:12,983 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-16 23:09:12,983 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-16 23:09:13,006 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-16 23:09:13,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-16 23:09:13,007 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-16 23:09:13,007 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-16 23:09:13,007 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-16 23:09:13,007 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-16 23:09:13,008 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-16 23:09:13,008 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-16 23:09:13,008 INFO L138 SettingsManager]: * Use SBE=true [2022-03-16 23:09:13,008 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-16 23:09:13,009 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-16 23:09:13,010 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-16 23:09:13,010 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-16 23:09:13,010 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-16 23:09:13,010 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 23:09:13,011 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-16 23:09:13,011 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-16 23:09:13,012 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-16 23:09:13,012 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITHOUT_DEPRANKS [2022-03-16 23:09:13,012 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-16 23:09:13,185 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-16 23:09:13,201 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-16 23:09:13,203 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-16 23:09:13,204 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-16 23:09:13,205 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-16 23:09:13,205 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-3-nl.wvr.bpl [2022-03-16 23:09:13,206 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/queue-add-3-nl.wvr.bpl' [2022-03-16 23:09:13,227 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-16 23:09:13,228 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-16 23:09:13,229 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-16 23:09:13,229 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-16 23:09:13,229 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-16 23:09:13,236 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,241 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,246 INFO L137 Inliner]: procedures = 4, calls = 3, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-16 23:09:13,247 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-16 23:09:13,248 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-16 23:09:13,248 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-16 23:09:13,248 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-16 23:09:13,253 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,253 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,254 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,254 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,256 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,258 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,258 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,259 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-16 23:09:13,259 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-16 23:09:13,259 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-16 23:09:13,259 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-16 23:09:13,260 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/1) ... [2022-03-16 23:09:13,266 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-16 23:09:13,270 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:09:13,284 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-16 23:09:13,290 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-16 23:09:13,311 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-16 23:09:13,311 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-16 23:09:13,311 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-16 23:09:13,312 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-16 23:09:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-16 23:09:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-16 23:09:13,312 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-16 23:09:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-16 23:09:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-16 23:09:13,312 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-16 23:09:13,312 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-16 23:09:13,312 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-16 23:09:13,313 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-16 23:09:13,350 INFO L234 CfgBuilder]: Building ICFG [2022-03-16 23:09:13,351 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-16 23:09:13,426 INFO L275 CfgBuilder]: Performing block encoding [2022-03-16 23:09:13,439 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-16 23:09:13,440 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-16 23:09:13,441 INFO L202 PluginConnector]: Adding new model queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:09:13 BoogieIcfgContainer [2022-03-16 23:09:13,441 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-16 23:09:13,442 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-16 23:09:13,442 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-16 23:09:13,446 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-16 23:09:13,446 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 16.03 11:09:13" (1/2) ... [2022-03-16 23:09:13,447 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2fadcda7 and model type queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 16.03 11:09:13, skipping insertion in model container [2022-03-16 23:09:13,447 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 16.03 11:09:13" (2/2) ... [2022-03-16 23:09:13,448 INFO L111 eAbstractionObserver]: Analyzing ICFG queue-add-3-nl.wvr.bpl [2022-03-16 23:09:13,451 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-16 23:09:13,451 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-16 23:09:13,451 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-16 23:09:13,452 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-16 23:09:13,502 INFO L148 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-03-16 23:09:13,546 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-16 23:09:13,546 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:09:13,547 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-16 23:09:13,548 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-16 23:09:13,570 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-16 23:09:13,575 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-16 23:09:13,575 INFO L340 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-03-16 23:09:14,578 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 2790 transitions and produced 2621 states. [2022-03-16 23:09:14,581 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:09:14,584 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:09:14,584 INFO L85 PathProgramCache]: Analyzing trace with hash 339063725, now seen corresponding path program 1 times [2022-03-16 23:09:14,591 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:09:14,591 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1887735547] [2022-03-16 23:09:14,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:09:14,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:09:15,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:09:15,947 INFO L134 CoverageAnalysis]: Checked inductivity of 66688 backedges. 9952 proven. 49716 refuted. 0 times theorem prover too weak. 7020 trivial. 0 not checked. [2022-03-16 23:09:15,947 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:09:15,948 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1887735547] [2022-03-16 23:09:15,948 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1887735547] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:09:15,948 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1554374125] [2022-03-16 23:09:15,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:09:15,949 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:09:15,949 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:09:15,950 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-16 23:09:15,950 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-16 23:09:16,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:09:16,322 INFO L263 TraceCheckSpWp]: Trace formula consists of 1979 conjuncts, 22 conjunts are in the unsatisfiable core [2022-03-16 23:09:16,340 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:09:17,821 INFO L134 CoverageAnalysis]: Checked inductivity of 66688 backedges. 9948 proven. 49716 refuted. 0 times theorem prover too weak. 7024 trivial. 0 not checked. [2022-03-16 23:09:17,822 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:09:19,226 INFO L134 CoverageAnalysis]: Checked inductivity of 66688 backedges. 9948 proven. 49716 refuted. 0 times theorem prover too weak. 7024 trivial. 0 not checked. [2022-03-16 23:09:19,226 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1554374125] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:09:19,226 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:09:19,226 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 13 [2022-03-16 23:09:19,228 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786892522] [2022-03-16 23:09:19,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:09:19,234 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-03-16 23:09:19,234 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:09:19,246 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-03-16 23:09:19,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=90, Invalid=92, Unknown=0, NotChecked=0, Total=182 [2022-03-16 23:09:19,248 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:09:19,249 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:09:19,251 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 13.714285714285714) internal successors, (192), 13 states have internal predecessors, (192), 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-16 23:09:19,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:09:20,001 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 3522 transitions and produced 3347 states. [2022-03-16 23:09:20,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:09:20,020 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-03-16 23:09:20,215 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2022-03-16 23:09:20,216 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:09:20,216 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:09:20,216 INFO L85 PathProgramCache]: Analyzing trace with hash 636487803, now seen corresponding path program 2 times [2022-03-16 23:09:20,216 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:09:20,216 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1545839948] [2022-03-16 23:09:20,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:09:20,217 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:09:21,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:09:22,364 INFO L134 CoverageAnalysis]: Checked inductivity of 106472 backedges. 36822 proven. 60527 refuted. 0 times theorem prover too weak. 9123 trivial. 0 not checked. [2022-03-16 23:09:22,364 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:09:22,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1545839948] [2022-03-16 23:09:22,364 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1545839948] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:09:22,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2022551074] [2022-03-16 23:09:22,365 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 23:09:22,365 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:09:22,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:09:22,366 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-16 23:09:22,372 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-16 23:09:22,733 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 23:09:22,733 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:09:22,773 INFO L263 TraceCheckSpWp]: Trace formula consists of 2471 conjuncts, 492 conjunts are in the unsatisfiable core [2022-03-16 23:09:22,786 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:09:40,461 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-03-16 23:09:40,959 INFO L134 CoverageAnalysis]: Checked inductivity of 106472 backedges. 36822 proven. 63986 refuted. 0 times theorem prover too weak. 5664 trivial. 0 not checked. [2022-03-16 23:09:40,959 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:09:44,360 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:09:44,360 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14 [2022-03-16 23:09:44,677 INFO L134 CoverageAnalysis]: Checked inductivity of 106472 backedges. 36822 proven. 60527 refuted. 0 times theorem prover too weak. 9123 trivial. 0 not checked. [2022-03-16 23:09:44,677 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2022551074] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:09:44,677 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:09:44,678 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 184, 29] total 224 [2022-03-16 23:09:44,678 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2093903348] [2022-03-16 23:09:44,678 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:09:44,680 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 225 states [2022-03-16 23:09:44,680 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:09:44,681 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 225 interpolants. [2022-03-16 23:09:44,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=642, Invalid=49758, Unknown=0, NotChecked=0, Total=50400 [2022-03-16 23:09:44,696 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:09:44,696 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:09:44,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 225 states, 225 states have (on average 4.995555555555556) internal successors, (1124), 224 states have internal predecessors, (1124), 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-16 23:09:44,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:09:44,697 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:10:19,054 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 5509 transitions and produced 5337 states. [2022-03-16 23:10:19,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:10:19,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:10:19,073 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-16 23:10:19,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:10:19,255 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:10:19,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:10:19,256 INFO L85 PathProgramCache]: Analyzing trace with hash -2110934059, now seen corresponding path program 3 times [2022-03-16 23:10:19,256 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:10:19,256 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [611898117] [2022-03-16 23:10:19,256 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:10:19,256 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:10:21,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:10:23,007 INFO L134 CoverageAnalysis]: Checked inductivity of 300035 backedges. 45472 proven. 204890 refuted. 0 times theorem prover too weak. 49673 trivial. 0 not checked. [2022-03-16 23:10:23,008 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:10:23,011 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [611898117] [2022-03-16 23:10:23,011 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [611898117] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:10:23,013 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1881351155] [2022-03-16 23:10:23,013 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 23:10:23,015 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:10:23,020 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:10:23,032 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-16 23:10:23,039 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-16 23:10:25,763 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 297 check-sat command(s) [2022-03-16 23:10:25,763 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:10:25,793 INFO L263 TraceCheckSpWp]: Trace formula consists of 3042 conjuncts, 38 conjunts are in the unsatisfiable core [2022-03-16 23:10:25,810 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:10:28,769 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2022-03-16 23:10:28,853 INFO L134 CoverageAnalysis]: Checked inductivity of 300035 backedges. 0 proven. 221026 refuted. 0 times theorem prover too weak. 79009 trivial. 0 not checked. [2022-03-16 23:10:28,853 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:10:30,077 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:10:30,077 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2022-03-16 23:10:31,756 INFO L134 CoverageAnalysis]: Checked inductivity of 300035 backedges. 3424 proven. 217602 refuted. 0 times theorem prover too weak. 79009 trivial. 0 not checked. [2022-03-16 23:10:31,756 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1881351155] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:10:31,756 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:10:31,757 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [35, 21, 21] total 57 [2022-03-16 23:10:31,757 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1540343533] [2022-03-16 23:10:31,757 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:10:31,759 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-03-16 23:10:31,759 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:10:31,759 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-03-16 23:10:31,760 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=117, Invalid=3189, Unknown=0, NotChecked=0, Total=3306 [2022-03-16 23:10:31,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:10:31,760 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:10:31,760 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 7.637931034482759) internal successors, (443), 57 states have internal predecessors, (443), 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-16 23:10:31,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:10:31,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:10:31,760 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:10:36,742 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6781 transitions and produced 6486 states. [2022-03-16 23:10:36,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:10:36,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:10:36,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:10:36,767 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-16 23:10:36,963 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:10:36,963 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:10:36,964 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:10:36,964 INFO L85 PathProgramCache]: Analyzing trace with hash -657433685, now seen corresponding path program 4 times [2022-03-16 23:10:36,964 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:10:36,964 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [678889985] [2022-03-16 23:10:36,964 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:10:36,965 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:10:40,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:10:42,496 INFO L134 CoverageAnalysis]: Checked inductivity of 479338 backedges. 153370 proven. 259832 refuted. 0 times theorem prover too weak. 66136 trivial. 0 not checked. [2022-03-16 23:10:42,496 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:10:42,497 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [678889985] [2022-03-16 23:10:42,497 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [678889985] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:10:42,497 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1842313099] [2022-03-16 23:10:42,497 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 23:10:42,497 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:10:42,497 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:10:42,498 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-16 23:10:42,499 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-16 23:10:43,463 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 23:10:43,463 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:10:43,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 4910 conjuncts, 68 conjunts are in the unsatisfiable core [2022-03-16 23:10:43,693 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:10:47,949 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2022-03-16 23:10:48,063 INFO L134 CoverageAnalysis]: Checked inductivity of 479338 backedges. 0 proven. 413025 refuted. 0 times theorem prover too weak. 66313 trivial. 0 not checked. [2022-03-16 23:10:48,063 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:10:49,379 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:10:49,380 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2022-03-16 23:10:51,662 INFO L134 CoverageAnalysis]: Checked inductivity of 479338 backedges. 1872 proven. 411153 refuted. 0 times theorem prover too weak. 66313 trivial. 0 not checked. [2022-03-16 23:10:51,662 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1842313099] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:10:51,663 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:10:51,663 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 35, 35] total 77 [2022-03-16 23:10:51,664 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1072619551] [2022-03-16 23:10:51,664 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:10:51,665 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 78 states [2022-03-16 23:10:51,666 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:10:51,666 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 78 interpolants. [2022-03-16 23:10:51,667 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=157, Invalid=5849, Unknown=0, NotChecked=0, Total=6006 [2022-03-16 23:10:51,667 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:10:51,667 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:10:51,668 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 78 states, 78 states have (on average 7.871794871794871) internal successors, (614), 77 states have internal predecessors, (614), 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-16 23:10:51,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:10:51,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:10:51,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:10:51,668 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:11:00,285 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 8093 transitions and produced 7673 states. [2022-03-16 23:11:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:11:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:11:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:11:00,286 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:11:00,309 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-16 23:11:00,486 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:11:00,486 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:11:00,487 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:11:00,487 INFO L85 PathProgramCache]: Analyzing trace with hash -1267350543, now seen corresponding path program 5 times [2022-03-16 23:11:00,487 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:11:00,487 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [65254233] [2022-03-16 23:11:00,487 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:11:00,487 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:11:06,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:11:09,125 INFO L134 CoverageAnalysis]: Checked inductivity of 710040 backedges. 287112 proven. 319976 refuted. 0 times theorem prover too weak. 102952 trivial. 0 not checked. [2022-03-16 23:11:09,125 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:11:09,125 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [65254233] [2022-03-16 23:11:09,126 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [65254233] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:11:09,126 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1534331034] [2022-03-16 23:11:09,126 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-16 23:11:09,126 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:11:09,126 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:11:09,127 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-16 23:11:09,128 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-16 23:11:15,329 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 596 check-sat command(s) [2022-03-16 23:11:15,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:11:15,657 INFO L263 TraceCheckSpWp]: Trace formula consists of 5986 conjuncts, 350 conjunts are in the unsatisfiable core [2022-03-16 23:11:15,677 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:11:33,621 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-03-16 23:11:34,523 INFO L134 CoverageAnalysis]: Checked inductivity of 710040 backedges. 287112 proven. 359528 refuted. 0 times theorem prover too weak. 63400 trivial. 0 not checked. [2022-03-16 23:11:34,523 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:11:40,931 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:11:40,932 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14 [2022-03-16 23:11:41,464 INFO L134 CoverageAnalysis]: Checked inductivity of 710040 backedges. 287112 proven. 319976 refuted. 0 times theorem prover too weak. 102952 trivial. 0 not checked. [2022-03-16 23:11:41,464 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1534331034] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:11:41,464 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:11:41,465 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 175, 47] total 242 [2022-03-16 23:11:41,465 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607969362] [2022-03-16 23:11:41,465 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:11:41,467 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 243 states [2022-03-16 23:11:41,467 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:11:41,468 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 243 interpolants. [2022-03-16 23:11:41,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=806, Invalid=58000, Unknown=0, NotChecked=0, Total=58806 [2022-03-16 23:11:41,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:11:41,472 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:11:41,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 243 states, 243 states have (on average 5.7407407407407405) internal successors, (1395), 242 states have internal predecessors, (1395), 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-16 23:11:41,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:11:41,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:11:41,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:11:41,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:11:41,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:12:36,257 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 8642 transitions and produced 8186 states. [2022-03-16 23:12:36,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:12:36,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:12:36,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:12:36,257 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:12:36,258 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:12:36,284 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-16 23:12:36,458 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:12:36,458 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:12:36,459 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:12:36,459 INFO L85 PathProgramCache]: Analyzing trace with hash -1942994211, now seen corresponding path program 6 times [2022-03-16 23:12:36,459 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:12:36,459 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [515907771] [2022-03-16 23:12:36,459 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:12:36,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:12:43,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:12:46,042 INFO L134 CoverageAnalysis]: Checked inductivity of 798693 backedges. 311304 proven. 385322 refuted. 0 times theorem prover too weak. 102067 trivial. 0 not checked. [2022-03-16 23:12:46,043 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:12:46,043 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [515907771] [2022-03-16 23:12:46,043 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [515907771] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:12:46,043 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813156738] [2022-03-16 23:12:46,043 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-16 23:12:46,043 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:12:46,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:12:46,044 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-16 23:12:46,045 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-16 23:12:54,344 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 624 check-sat command(s) [2022-03-16 23:12:54,345 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:12:54,462 INFO L263 TraceCheckSpWp]: Trace formula consists of 6275 conjuncts, 104 conjunts are in the unsatisfiable core [2022-03-16 23:12:54,483 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:12:59,381 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2022-03-16 23:13:00,204 INFO L134 CoverageAnalysis]: Checked inductivity of 798693 backedges. 311304 proven. 385322 refuted. 0 times theorem prover too weak. 102067 trivial. 0 not checked. [2022-03-16 23:13:00,204 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:13:05,308 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:13:05,308 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14 [2022-03-16 23:13:05,940 INFO L134 CoverageAnalysis]: Checked inductivity of 798693 backedges. 311304 proven. 385322 refuted. 0 times theorem prover too weak. 102067 trivial. 0 not checked. [2022-03-16 23:13:05,940 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813156738] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:13:05,940 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:13:05,941 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [53, 53, 53] total 129 [2022-03-16 23:13:05,941 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817947810] [2022-03-16 23:13:05,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:13:05,943 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 130 states [2022-03-16 23:13:05,943 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:13:05,944 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 130 interpolants. [2022-03-16 23:13:05,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=333, Invalid=16437, Unknown=0, NotChecked=0, Total=16770 [2022-03-16 23:13:05,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:13:05,945 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:13:05,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 130 states, 130 states have (on average 7.6692307692307695) internal successors, (997), 129 states have internal predecessors, (997), 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-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:13:05,946 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:13:14,759 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9191 transitions and produced 8699 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:13:14,760 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:13:14,787 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-03-16 23:13:14,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:13:14,961 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:13:14,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:13:14,962 INFO L85 PathProgramCache]: Analyzing trace with hash 678512329, now seen corresponding path program 7 times [2022-03-16 23:13:14,962 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:13:14,962 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [528428339] [2022-03-16 23:13:14,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:13:14,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:13:23,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:13:26,530 INFO L134 CoverageAnalysis]: Checked inductivity of 892584 backedges. 335496 proven. 455870 refuted. 0 times theorem prover too weak. 101218 trivial. 0 not checked. [2022-03-16 23:13:26,530 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:13:26,530 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [528428339] [2022-03-16 23:13:26,530 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [528428339] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:13:26,531 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [540790739] [2022-03-16 23:13:26,531 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-16 23:13:26,531 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:13:26,531 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:13:26,532 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-16 23:13:26,532 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-16 23:13:28,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:13:28,789 INFO L263 TraceCheckSpWp]: Trace formula consists of 6724 conjuncts, 96 conjunts are in the unsatisfiable core [2022-03-16 23:13:28,809 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:13:35,192 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 8 [2022-03-16 23:13:35,375 INFO L134 CoverageAnalysis]: Checked inductivity of 892584 backedges. 0 proven. 816437 refuted. 0 times theorem prover too weak. 76147 trivial. 0 not checked. [2022-03-16 23:13:35,375 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:13:37,173 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:13:37,174 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2022-03-16 23:13:40,215 INFO L134 CoverageAnalysis]: Checked inductivity of 892584 backedges. 2648 proven. 813789 refuted. 0 times theorem prover too weak. 76147 trivial. 0 not checked. [2022-03-16 23:13:40,215 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [540790739] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:13:40,215 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:13:40,216 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [59, 49, 49] total 109 [2022-03-16 23:13:40,216 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1738374079] [2022-03-16 23:13:40,216 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:13:40,218 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2022-03-16 23:13:40,218 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:13:40,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2022-03-16 23:13:40,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=221, Invalid=11769, Unknown=0, NotChecked=0, Total=11990 [2022-03-16 23:13:40,219 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:13:40,219 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:13:40,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 110 states have (on average 7.9363636363636365) internal successors, (873), 109 states have internal predecessors, (873), 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-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:13:40,220 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:13:58,322 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 10503 transitions and produced 9886 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:13:58,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2022-03-16 23:13:58,351 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-16 23:13:58,523 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2022-03-16 23:13:58,524 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:13:58,524 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:13:58,525 INFO L85 PathProgramCache]: Analyzing trace with hash -1904310341, now seen corresponding path program 8 times [2022-03-16 23:13:58,525 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:13:58,525 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542173963] [2022-03-16 23:13:58,525 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:13:58,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:14:10,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:14:14,236 INFO L134 CoverageAnalysis]: Checked inductivity of 1199165 backedges. 509558 proven. 531620 refuted. 0 times theorem prover too weak. 157987 trivial. 0 not checked. [2022-03-16 23:14:14,237 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:14:14,237 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542173963] [2022-03-16 23:14:14,237 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1542173963] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:14:14,237 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908679954] [2022-03-16 23:14:14,237 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-16 23:14:14,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:14:14,237 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:14:14,238 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-16 23:14:14,239 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-16 23:14:16,650 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-16 23:14:16,650 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:14:17,593 INFO L263 TraceCheckSpWp]: Trace formula consists of 7800 conjuncts, 1612 conjunts are in the unsatisfiable core [2022-03-16 23:14:17,618 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:16:30,463 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 7 [2022-03-16 23:16:31,928 INFO L134 CoverageAnalysis]: Checked inductivity of 1199165 backedges. 509558 proven. 574620 refuted. 0 times theorem prover too weak. 114987 trivial. 0 not checked. [2022-03-16 23:16:31,929 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:16:48,763 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:16:48,764 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 15 treesize of output 14 [2022-03-16 23:16:49,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1199165 backedges. 509558 proven. 531620 refuted. 0 times theorem prover too weak. 157987 trivial. 0 not checked. [2022-03-16 23:16:49,718 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908679954] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:16:49,718 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:16:49,719 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [65, 559, 65] total 653 [2022-03-16 23:16:49,719 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [699456294] [2022-03-16 23:16:49,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:16:49,722 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 654 states [2022-03-16 23:16:49,722 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:16:49,723 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 654 interpolants. [2022-03-16 23:16:49,735 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1893, Invalid=425169, Unknown=0, NotChecked=0, Total=427062 [2022-03-16 23:16:49,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:16:49,735 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:16:49,737 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 654 states, 654 states have (on average 4.709480122324159) internal successors, (3080), 653 states have internal predecessors, (3080), 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-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2022-03-16 23:16:49,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:19:26,299 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 11143 transitions and produced 10490 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2022-03-16 23:19:26,300 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2022-03-16 23:19:26,330 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-16 23:19:26,500 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:19:26,501 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:19:26,501 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:19:26,502 INFO L85 PathProgramCache]: Analyzing trace with hash 321311019, now seen corresponding path program 9 times [2022-03-16 23:19:26,502 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:19:26,502 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994403199] [2022-03-16 23:19:26,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:19:26,502 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:19:40,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:19:44,590 INFO L134 CoverageAnalysis]: Checked inductivity of 1336355 backedges. 550494 proven. 624934 refuted. 0 times theorem prover too weak. 160927 trivial. 0 not checked. [2022-03-16 23:19:44,590 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:19:44,590 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994403199] [2022-03-16 23:19:44,590 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994403199] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:19:44,590 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267677726] [2022-03-16 23:19:44,591 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-16 23:19:44,591 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:19:44,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:19:44,592 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-16 23:19:44,592 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-16 23:20:04,078 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 770 check-sat command(s) [2022-03-16 23:20:04,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:20:04,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 8171 conjuncts, 122 conjunts are in the unsatisfiable core [2022-03-16 23:20:04,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:20:13,278 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2022-03-16 23:20:13,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1336355 backedges. 0 proven. 1256043 refuted. 0 times theorem prover too weak. 80312 trivial. 0 not checked. [2022-03-16 23:20:13,492 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-16 23:20:15,837 INFO L353 Elim1Store]: treesize reduction 5, result has 50.0 percent of original size [2022-03-16 23:20:15,838 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 13 [2022-03-16 23:20:20,096 INFO L134 CoverageAnalysis]: Checked inductivity of 1336355 backedges. 2260 proven. 1253783 refuted. 0 times theorem prover too weak. 80312 trivial. 0 not checked. [2022-03-16 23:20:20,097 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267677726] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-16 23:20:20,097 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-16 23:20:20,098 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [71, 63, 63] total 135 [2022-03-16 23:20:20,098 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1267356996] [2022-03-16 23:20:20,098 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-16 23:20:20,100 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 136 states [2022-03-16 23:20:20,101 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-16 23:20:20,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2022-03-16 23:20:20,102 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=273, Invalid=18087, Unknown=0, NotChecked=0, Total=18360 [2022-03-16 23:20:20,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:20:20,102 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-16 23:20:20,103 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 136 states, 136 states have (on average 8.014705882352942) internal successors, (1090), 135 states have internal predecessors, (1090), 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-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 109 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 200 states. [2022-03-16 23:20:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-16 23:20:49,042 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 12455 transitions and produced 11677 states. [2022-03-16 23:20:49,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-16 23:20:49,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-03-16 23:20:49,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 177 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 109 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 200 states. [2022-03-16 23:20:49,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 135 states. [2022-03-16 23:20:49,078 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-16 23:20:49,251 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-03-16 23:20:49,251 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION] === [2022-03-16 23:20:49,252 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-16 23:20:49,252 INFO L85 PathProgramCache]: Analyzing trace with hash 1105773937, now seen corresponding path program 10 times [2022-03-16 23:20:49,252 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-16 23:20:49,252 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2082298361] [2022-03-16 23:20:49,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-16 23:20:49,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-16 23:21:08,619 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-16 23:21:13,249 INFO L134 CoverageAnalysis]: Checked inductivity of 1706465 backedges. 756756 proven. 712180 refuted. 0 times theorem prover too weak. 237529 trivial. 0 not checked. [2022-03-16 23:21:13,249 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-16 23:21:13,249 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2082298361] [2022-03-16 23:21:13,250 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2082298361] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-16 23:21:13,250 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1612001635] [2022-03-16 23:21:13,250 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-16 23:21:13,250 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-16 23:21:13,250 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-16 23:21:13,251 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-16 23:21:13,251 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-16 23:21:16,940 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-16 23:21:16,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-16 23:21:18,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 9308 conjuncts, 152 conjunts are in the unsatisfiable core [2022-03-16 23:21:18,491 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-16 23:21:24,385 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2022-03-16 23:21:29,845 INFO L387 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 12 treesize of output 8 [2022-03-16 23:21:30,099 INFO L134 CoverageAnalysis]: Checked inductivity of 1706465 backedges. 0 proven. 1631905 refuted. 0 times theorem prover too weak. 74560 trivial. 0 not checked. [2022-03-16 23:21:30,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-03-16 23:21:31,913 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-16 23:21:31,915 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (3 of 4 remaining) [2022-03-16 23:21:31,932 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-16 23:21:31,937 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-16 23:21:31,954 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-03-16 23:21:31,954 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-16 23:21:32,119 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2022-03-16 23:21:32,119 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 4113 with TraceHistMax 922,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 0ms.. [2022-03-16 23:21:32,121 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (2 of 4 remaining) [2022-03-16 23:21:32,121 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (1 of 4 remaining) [2022-03-16 23:21:32,121 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (0 of 4 remaining) [2022-03-16 23:21:32,141 INFO L732 BasicCegarLoop]: Path program histogram: [10] [2022-03-16 23:21:32,143 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-16 23:21:32,143 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-16 23:21:32,144 INFO L202 PluginConnector]: Adding new model queue-add-3-nl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 16.03 11:21:32 BasicIcfg [2022-03-16 23:21:32,144 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-16 23:21:32,145 INFO L158 Benchmark]: Toolchain (without parser) took 738916.33ms. Allocated memory was 195.0MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 153.3MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2022-03-16 23:21:32,145 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 195.0MB. Free memory is still 154.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-16 23:21:32,145 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.99ms. Allocated memory is still 195.0MB. Free memory was 153.2MB in the beginning and 151.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-16 23:21:32,145 INFO L158 Benchmark]: Boogie Preprocessor took 11.34ms. Allocated memory is still 195.0MB. Free memory was 151.6MB in the beginning and 150.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-16 23:21:32,145 INFO L158 Benchmark]: RCFGBuilder took 181.90ms. Allocated memory is still 195.0MB. Free memory was 150.6MB in the beginning and 140.3MB in the end (delta: 10.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-16 23:21:32,146 INFO L158 Benchmark]: TraceAbstraction took 738701.93ms. Allocated memory was 195.0MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 139.8MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.5GB. Max. memory is 8.0GB. [2022-03-16 23:21:32,146 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.09ms. Allocated memory is still 195.0MB. Free memory is still 154.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.99ms. Allocated memory is still 195.0MB. Free memory was 153.2MB in the beginning and 151.6MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 11.34ms. Allocated memory is still 195.0MB. Free memory was 151.6MB in the beginning and 150.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 181.90ms. Allocated memory is still 195.0MB. Free memory was 150.6MB in the beginning and 140.3MB in the end (delta: 10.3MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 738701.93ms. Allocated memory was 195.0MB in the beginning and 3.1GB in the end (delta: 2.9GB). Free memory was 139.8MB in the beginning and 2.1GB in the end (delta: -2.0GB). Peak memory consumption was 2.5GB. 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: 96]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 4113 with TraceHistMax 922,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 0ms.. - TimeoutResultAtElement [Line: 89]: 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 4113 with TraceHistMax 922,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 0ms.. - TimeoutResultAtElement [Line: 89]: 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 4113 with TraceHistMax 922,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 0ms.. - TimeoutResultAtElement [Line: 90]: 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 4113 with TraceHistMax 922,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 8 for 0ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 7 procedures, 71 locations, 4 error locations. Started 1 CEGAR loops. OverallTime: 738.6s, OverallIterations: 10, TraceHistogramMax: 0, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 316.9s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 997, 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: 1.1s SsaConstructionTime, 96.0s SatisfiabilityAnalysisTime, 278.8s InterpolantComputationTime, 42654 NumberOfCodeBlocks, 42224 NumberOfCodeBlocksAsserted, 2303 NumberOfCheckSat, 63954 ConstructedInterpolants, 0 QuantifiedInterpolants, 461987 SizeOfPredicates, 39 NumberOfNonLiveVariables, 47358 ConjunctsInSsa, 2904 ConjunctsInUnsatCore, 27 InterpolantComputations, 0 PerfectInterpolantSequences, 6592232/17668110 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