/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-01 23:35:52,422 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-01 23:35:52,431 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-01 23:35:52,463 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-01 23:35:52,466 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-01 23:35:52,467 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-01 23:35:52,468 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-01 23:35:52,469 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-01 23:35:52,470 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-01 23:35:52,471 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-01 23:35:52,479 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-01 23:35:52,482 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-01 23:35:52,482 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-01 23:35:52,487 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-01 23:35:52,488 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-01 23:35:52,489 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-01 23:35:52,489 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-01 23:35:52,490 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-01 23:35:52,491 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-01 23:35:52,493 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-01 23:35:52,494 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-01 23:35:52,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-01 23:35:52,500 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-01 23:35:52,502 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-01 23:35:52,506 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-01 23:35:52,506 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-01 23:35:52,506 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-01 23:35:52,507 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-01 23:35:52,507 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-01 23:35:52,508 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-01 23:35:52,508 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-01 23:35:52,509 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-01 23:35:52,510 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-01 23:35:52,511 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-01 23:35:52,511 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-01 23:35:52,511 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-01 23:35:52,512 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-01 23:35:52,512 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-01 23:35:52,512 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-01 23:35:52,513 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-01 23:35:52,513 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-01 23:35:52,517 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-MCRwithDepranks-Lazy-NoForkJoinOpt-wrwc.epf [2022-03-01 23:35:52,546 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-01 23:35:52,547 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-01 23:35:52,547 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-01 23:35:52,547 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-01 23:35:52,548 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-01 23:35:52,548 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-01 23:35:52,548 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-01 23:35:52,549 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-01 23:35:52,549 INFO L138 SettingsManager]: * Use SBE=true [2022-03-01 23:35:52,549 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-01 23:35:52,550 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-01 23:35:52,550 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-01 23:35:52,550 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-01 23:35:52,550 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-01 23:35:52,551 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-01 23:35:52,551 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:35:52,552 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-01 23:35:52,552 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-01 23:35:52,553 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-01 23:35:52,554 INFO L138 SettingsManager]: * MCR: Overapproximate write-read-write conflicts=false [2022-03-01 23:35:52,554 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-01 23:35:52,554 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-01 23:35:52,733 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-01 23:35:52,749 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-01 23:35:52,750 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-01 23:35:52,751 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-01 23:35:52,755 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-01 23:35:52,756 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl [2022-03-01 23:35:52,757 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl' [2022-03-01 23:35:52,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-01 23:35:52,794 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-01 23:35:52,795 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-01 23:35:52,796 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-01 23:35:52,796 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-01 23:35:52,807 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,813 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,818 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-01 23:35:52,820 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-01 23:35:52,822 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-01 23:35:52,822 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-01 23:35:52,822 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-01 23:35:52,829 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,829 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,830 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,831 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,833 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,836 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,837 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,838 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-01 23:35:52,839 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-01 23:35:52,839 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-01 23:35:52,839 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-01 23:35:52,841 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/1) ... [2022-03-01 23:35:52,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-01 23:35:52,857 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:35:52,877 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-01 23:35:52,903 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-01 23:35:52,918 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-01 23:35:52,919 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-01 23:35:52,919 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-01 23:35:52,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-01 23:35:52,919 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-01 23:35:52,919 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-01 23:35:52,919 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-01 23:35:52,920 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-01 23:35:52,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-01 23:35:52,921 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-01 23:35:52,966 INFO L234 CfgBuilder]: Building ICFG [2022-03-01 23:35:52,967 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-01 23:35:53,046 INFO L275 CfgBuilder]: Performing block encoding [2022-03-01 23:35:53,058 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-01 23:35:53,058 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-01 23:35:53,060 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 11:35:53 BoogieIcfgContainer [2022-03-01 23:35:53,060 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-01 23:35:53,061 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-01 23:35:53,062 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-01 23:35:53,065 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-01 23:35:53,066 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 01.03 11:35:52" (1/2) ... [2022-03-01 23:35:53,068 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@9787041 and model type nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.03 11:35:53, skipping insertion in model container [2022-03-01 23:35:53,068 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.03 11:35:53" (2/2) ... [2022-03-01 23:35:53,069 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-cntr.wvr.bpl [2022-03-01 23:35:53,073 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-01 23:35:53,073 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-01 23:35:53,073 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-01 23:35:53,074 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-01 23:35:53,125 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-03-01 23:35:53,164 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-01 23:35:53,164 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:35:53,167 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-01 23:35:53,172 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-01 23:35:53,204 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-01 23:35:53,215 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=false, mMcrOverapproximateWrwc=false [2022-03-01 23:35:53,216 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-01 23:35:53,338 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 78 transitions and produced 71 states. [2022-03-01 23:35:53,341 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:35:53,345 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:35:53,345 INFO L85 PathProgramCache]: Analyzing trace with hash 476613565, now seen corresponding path program 1 times [2022-03-01 23:35:53,353 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:35:53,354 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1207635898] [2022-03-01 23:35:53,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:35:53,354 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:35:53,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:35:53,788 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:35:53,788 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:35:53,789 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1207635898] [2022-03-01 23:35:53,789 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1207635898] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:35:53,789 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1035570617] [2022-03-01 23:35:53,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:35:53,790 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:35:53,790 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:35:53,792 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-01 23:35:53,807 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-01 23:35:53,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:35:53,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 69 conjuncts, 20 conjunts are in the unsatisfiable core [2022-03-01 23:35:53,854 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:35:54,440 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:35:54,440 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:35:54,971 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 28 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:35:54,972 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1035570617] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:35:54,972 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:35:54,972 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 14, 13] total 34 [2022-03-01 23:35:54,974 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392561704] [2022-03-01 23:35:54,974 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:35:54,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 35 states [2022-03-01 23:35:54,979 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:35:55,002 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 35 interpolants. [2022-03-01 23:35:55,005 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=262, Invalid=928, Unknown=0, NotChecked=0, Total=1190 [2022-03-01 23:35:55,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:35:55,007 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:35:55,008 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 35 states, 35 states have (on average 2.2857142857142856) internal successors, (80), 34 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-01 23:35:55,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:35:55,783 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 114 transitions and produced 100 states. [2022-03-01 23:35:55,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-03-01 23:35:55,800 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-01 23:35:55,984 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-01 23:35:55,985 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:35:55,986 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:35:55,988 INFO L85 PathProgramCache]: Analyzing trace with hash -400990647, now seen corresponding path program 2 times [2022-03-01 23:35:55,988 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:35:55,989 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016439104] [2022-03-01 23:35:55,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:35:55,989 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:35:56,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:35:56,283 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 47 proven. 51 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:35:56,284 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:35:56,284 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016439104] [2022-03-01 23:35:56,284 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016439104] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:35:56,286 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [176027871] [2022-03-01 23:35:56,286 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:35:56,286 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:35:56,286 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:35:56,287 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-01 23:35:56,315 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-01 23:35:56,335 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:35:56,335 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:35:56,336 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 32 conjunts are in the unsatisfiable core [2022-03-01 23:35:56,341 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:35:57,003 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 27 proven. 73 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:35:57,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:35:57,782 INFO L134 CoverageAnalysis]: Checked inductivity of 100 backedges. 24 proven. 76 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:35:57,782 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [176027871] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:35:57,782 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:35:57,782 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 20, 19] total 52 [2022-03-01 23:35:57,783 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168138717] [2022-03-01 23:35:57,783 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:35:57,784 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-03-01 23:35:57,784 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:35:57,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-03-01 23:35:57,786 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=529, Invalid=2227, Unknown=0, NotChecked=0, Total=2756 [2022-03-01 23:35:57,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:35:57,786 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:35:57,786 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 53 states have (on average 2.188679245283019) internal successors, (116), 52 states have internal predecessors, (116), 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-01 23:35:57,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-03-01 23:35:57,786 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:35:59,054 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 150 transitions and produced 129 states. [2022-03-01 23:35:59,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-03-01 23:35:59,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 38 states. [2022-03-01 23:35:59,081 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-03-01 23:35:59,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-01 23:35:59,256 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:35:59,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:35:59,257 INFO L85 PathProgramCache]: Analyzing trace with hash 194649813, now seen corresponding path program 3 times [2022-03-01 23:35:59,257 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:35:59,257 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1118639008] [2022-03-01 23:35:59,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:35:59,257 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:35:59,288 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:35:59,587 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 98 proven. 102 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:35:59,587 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:35:59,587 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1118639008] [2022-03-01 23:35:59,587 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1118639008] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:35:59,588 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1105802814] [2022-03-01 23:35:59,588 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:35:59,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:35:59,588 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:35:59,592 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-01 23:35:59,601 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-01 23:35:59,645 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2022-03-01 23:35:59,645 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:35:59,647 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 44 conjunts are in the unsatisfiable core [2022-03-01 23:35:59,649 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:00,744 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 66 proven. 136 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:00,745 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:01,869 INFO L134 CoverageAnalysis]: Checked inductivity of 202 backedges. 62 proven. 140 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:01,870 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1105802814] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:01,870 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:01,870 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 25, 26] total 70 [2022-03-01 23:36:01,870 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [514224848] [2022-03-01 23:36:01,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:01,871 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-03-01 23:36:01,871 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:01,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-03-01 23:36:01,874 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=825, Invalid=4145, Unknown=0, NotChecked=0, Total=4970 [2022-03-01 23:36:01,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:01,874 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:01,874 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 71 states have (on average 2.183098591549296) internal successors, (155), 70 states have internal predecessors, (155), 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-01 23:36:01,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 26 states. [2022-03-01 23:36:01,874 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 38 states. [2022-03-01 23:36:01,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:04,099 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 165 transitions and produced 143 states. [2022-03-01 23:36:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:04,099 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:04,103 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:04,125 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-01 23:36:04,323 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-01 23:36:04,324 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:04,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:04,324 INFO L85 PathProgramCache]: Analyzing trace with hash -2031525409, now seen corresponding path program 4 times [2022-03-01 23:36:04,324 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:04,324 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [161712253] [2022-03-01 23:36:04,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:04,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:04,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:04,973 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 23 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:04,974 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:04,974 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [161712253] [2022-03-01 23:36:04,974 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [161712253] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:04,974 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [682696288] [2022-03-01 23:36:04,974 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:36:04,974 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:04,975 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:04,976 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-01 23:36:05,011 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-01 23:36:05,027 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:36:05,028 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:36:05,029 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 49 conjunts are in the unsatisfiable core [2022-03-01 23:36:05,031 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:06,230 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 23 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:06,230 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:12,887 INFO L134 CoverageAnalysis]: Checked inductivity of 265 backedges. 144 proven. 121 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:12,887 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [682696288] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:12,887 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:12,888 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [28, 28, 28] total 78 [2022-03-01 23:36:12,888 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1898437901] [2022-03-01 23:36:12,888 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:12,888 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 79 states [2022-03-01 23:36:12,889 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:12,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 79 interpolants. [2022-03-01 23:36:12,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=971, Invalid=5191, Unknown=0, NotChecked=0, Total=6162 [2022-03-01 23:36:12,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:12,891 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:12,891 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 79 states, 79 states have (on average 2.088607594936709) internal successors, (165), 78 states have internal predecessors, (165), 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-01 23:36:12,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:12,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:12,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:12,891 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:15,293 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 193 transitions and produced 164 states. [2022-03-01 23:36:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:15,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:15,311 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-01 23:36:15,493 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-01 23:36:15,494 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:15,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:15,494 INFO L85 PathProgramCache]: Analyzing trace with hash 586386083, now seen corresponding path program 5 times [2022-03-01 23:36:15,494 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:15,495 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1465548786] [2022-03-01 23:36:15,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:15,495 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:15,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:15,920 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 194 proven. 173 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:36:15,921 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:15,921 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1465548786] [2022-03-01 23:36:15,921 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1465548786] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:15,921 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [701977981] [2022-03-01 23:36:15,921 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:36:15,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:15,921 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:15,922 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-01 23:36:15,923 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-01 23:36:15,988 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 16 check-sat command(s) [2022-03-01 23:36:15,988 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:36:15,990 INFO L263 TraceCheckSpWp]: Trace formula consists of 164 conjuncts, 58 conjunts are in the unsatisfiable core [2022-03-01 23:36:15,992 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:17,062 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 146 proven. 223 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:17,062 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:18,353 INFO L134 CoverageAnalysis]: Checked inductivity of 369 backedges. 136 proven. 233 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:18,354 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [701977981] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:18,354 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:18,354 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [30, 33, 32] total 91 [2022-03-01 23:36:18,354 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [291455796] [2022-03-01 23:36:18,354 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:18,355 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 92 states [2022-03-01 23:36:18,355 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:18,356 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 92 interpolants. [2022-03-01 23:36:18,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1544, Invalid=6828, Unknown=0, NotChecked=0, Total=8372 [2022-03-01 23:36:18,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:18,358 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:18,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 92 states, 92 states have (on average 2.108695652173913) internal successors, (194), 91 states have internal predecessors, (194), 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-01 23:36:18,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:18,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:18,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:18,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:18,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:20,844 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 234 transitions and produced 197 states. [2022-03-01 23:36:20,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:20,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:20,844 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:20,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:20,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:20,861 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2022-03-01 23:36:21,047 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-01 23:36:21,048 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:21,048 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:21,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1378217841, now seen corresponding path program 6 times [2022-03-01 23:36:21,048 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:21,049 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [716376984] [2022-03-01 23:36:21,049 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:21,049 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:21,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:21,656 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 287 proven. 291 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:36:21,656 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:21,656 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [716376984] [2022-03-01 23:36:21,656 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [716376984] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:21,656 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2037072792] [2022-03-01 23:36:21,656 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 23:36:21,656 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:21,657 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:21,658 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-01 23:36:21,658 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-01 23:36:21,710 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 19 check-sat command(s) [2022-03-01 23:36:21,710 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:36:21,711 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 72 conjunts are in the unsatisfiable core [2022-03-01 23:36:21,714 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:23,174 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 227 proven. 353 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:23,174 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:25,091 INFO L134 CoverageAnalysis]: Checked inductivity of 580 backedges. 214 proven. 366 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:25,091 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2037072792] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:25,091 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:25,091 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 40, 39] total 112 [2022-03-01 23:36:25,091 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655893060] [2022-03-01 23:36:25,091 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:25,092 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 113 states [2022-03-01 23:36:25,092 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:25,093 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 113 interpolants. [2022-03-01 23:36:25,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2199, Invalid=10457, Unknown=0, NotChecked=0, Total=12656 [2022-03-01 23:36:25,095 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:25,095 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:25,096 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 113 states, 113 states have (on average 2.088495575221239) internal successors, (236), 112 states have internal predecessors, (236), 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-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:25,096 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:28,348 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 270 transitions and produced 226 states. [2022-03-01 23:36:28,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:28,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:28,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:28,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:28,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:28,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:28,365 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-03-01 23:36:28,549 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-01 23:36:28,550 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:28,550 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:28,550 INFO L85 PathProgramCache]: Analyzing trace with hash -1770949635, now seen corresponding path program 7 times [2022-03-01 23:36:28,550 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:28,550 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1928532144] [2022-03-01 23:36:28,550 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:28,551 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:28,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:29,327 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 398 proven. 402 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:36:29,328 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:29,328 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1928532144] [2022-03-01 23:36:29,328 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1928532144] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:29,328 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1908068532] [2022-03-01 23:36:29,328 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 23:36:29,328 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:29,329 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:29,333 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-01 23:36:29,349 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-01 23:36:29,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:29,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 229 conjuncts, 84 conjunts are in the unsatisfiable core [2022-03-01 23:36:29,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:31,192 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 326 proven. 476 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:31,192 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:33,469 INFO L134 CoverageAnalysis]: Checked inductivity of 802 backedges. 310 proven. 492 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:33,469 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1908068532] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:33,469 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:33,470 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [43, 46, 45] total 130 [2022-03-01 23:36:33,470 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830945113] [2022-03-01 23:36:33,470 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:33,470 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 131 states [2022-03-01 23:36:33,470 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:33,471 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 131 interpolants. [2022-03-01 23:36:33,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2934, Invalid=14096, Unknown=0, NotChecked=0, Total=17030 [2022-03-01 23:36:33,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:33,474 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:33,475 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 131 states, 131 states have (on average 2.0763358778625953) internal successors, (272), 130 states have internal predecessors, (272), 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-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:33,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:37,574 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 306 transitions and produced 255 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:37,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:37,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:36:37,591 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-01 23:36:37,775 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-01 23:36:37,775 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:37,776 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:37,776 INFO L85 PathProgramCache]: Analyzing trace with hash 1788470921, now seen corresponding path program 8 times [2022-03-01 23:36:37,776 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:37,776 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1159664630] [2022-03-01 23:36:37,776 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:37,776 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:37,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:38,718 INFO L134 CoverageAnalysis]: Checked inductivity of 1060 backedges. 527 proven. 531 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:36:38,718 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:38,718 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1159664630] [2022-03-01 23:36:38,718 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1159664630] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:38,718 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1547414193] [2022-03-01 23:36:38,718 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:36:38,718 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:38,719 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:38,719 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-01 23:36:38,720 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-01 23:36:38,765 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:36:38,765 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:36:38,767 INFO L263 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 96 conjunts are in the unsatisfiable core [2022-03-01 23:36:38,770 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:40,984 INFO L134 CoverageAnalysis]: Checked inductivity of 1060 backedges. 443 proven. 617 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:40,984 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:43,747 INFO L134 CoverageAnalysis]: Checked inductivity of 1060 backedges. 424 proven. 636 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:43,748 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1547414193] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:43,748 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:43,748 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 52, 51] total 148 [2022-03-01 23:36:43,748 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [666521741] [2022-03-01 23:36:43,749 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:43,749 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2022-03-01 23:36:43,749 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:43,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2022-03-01 23:36:43,753 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3777, Invalid=18275, Unknown=0, NotChecked=0, Total=22052 [2022-03-01 23:36:43,753 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:43,753 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:43,754 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 2.0671140939597317) internal successors, (308), 148 states have internal predecessors, (308), 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-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:36:43,754 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:48,782 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 342 transitions and produced 284 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:48,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:36:48,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:36:48,800 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-01 23:36:48,984 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-01 23:36:48,984 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:36:48,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:36:48,985 INFO L85 PathProgramCache]: Analyzing trace with hash 1520584469, now seen corresponding path program 9 times [2022-03-01 23:36:48,985 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:36:48,985 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1410588246] [2022-03-01 23:36:48,985 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:36:48,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:36:49,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:36:50,142 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 674 proven. 678 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:36:50,143 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:36:50,143 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1410588246] [2022-03-01 23:36:50,143 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1410588246] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:36:50,143 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1152695835] [2022-03-01 23:36:50,143 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:36:50,143 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:36:50,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:36:50,145 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-01 23:36:50,147 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-01 23:36:50,233 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 28 check-sat command(s) [2022-03-01 23:36:50,233 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:36:50,235 INFO L263 TraceCheckSpWp]: Trace formula consists of 289 conjuncts, 114 conjunts are in the unsatisfiable core [2022-03-01 23:36:50,238 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:36:52,958 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 578 proven. 776 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:52,958 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:36:56,221 INFO L134 CoverageAnalysis]: Checked inductivity of 1354 backedges. 556 proven. 798 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:36:56,221 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1152695835] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:36:56,221 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:36:56,221 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [55, 58, 58] total 167 [2022-03-01 23:36:56,222 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1907471144] [2022-03-01 23:36:56,222 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:36:56,222 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 168 states [2022-03-01 23:36:56,222 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:36:56,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 168 interpolants. [2022-03-01 23:36:56,225 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4698, Invalid=23358, Unknown=0, NotChecked=0, Total=28056 [2022-03-01 23:36:56,225 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:36:56,225 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:36:56,225 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 168 states, 168 states have (on average 2.0476190476190474) internal successors, (344), 167 states have internal predecessors, (344), 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-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:36:56,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:02,671 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 378 transitions and produced 313 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:02,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:02,690 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-01 23:37:02,872 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-01 23:37:02,872 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:37:02,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:37:02,873 INFO L85 PathProgramCache]: Analyzing trace with hash -1408395871, now seen corresponding path program 10 times [2022-03-01 23:37:02,873 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:37:02,873 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [692671216] [2022-03-01 23:37:02,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:37:02,873 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:37:02,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:37:04,293 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 839 proven. 843 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:37:04,294 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:37:04,294 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [692671216] [2022-03-01 23:37:04,294 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [692671216] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:37:04,294 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1701886438] [2022-03-01 23:37:04,294 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:37:04,294 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:37:04,294 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:37:04,295 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-01 23:37:04,296 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-01 23:37:04,352 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:37:04,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:37:04,354 INFO L263 TraceCheckSpWp]: Trace formula consists of 319 conjuncts, 120 conjunts are in the unsatisfiable core [2022-03-01 23:37:04,357 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:37:07,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 731 proven. 953 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:07,559 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:37:11,502 INFO L134 CoverageAnalysis]: Checked inductivity of 1684 backedges. 706 proven. 978 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:11,503 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1701886438] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:37:11,503 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:37:11,503 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 64, 63] total 184 [2022-03-01 23:37:11,503 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082276524] [2022-03-01 23:37:11,503 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:37:11,504 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 185 states [2022-03-01 23:37:11,504 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:37:11,505 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 185 interpolants. [2022-03-01 23:37:11,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5787, Invalid=28253, Unknown=0, NotChecked=0, Total=34040 [2022-03-01 23:37:11,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:11,507 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:37:11,508 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 185 states, 185 states have (on average 2.054054054054054) internal successors, (380), 184 states have internal predecessors, (380), 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-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:11,508 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:18,965 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 414 transitions and produced 342 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:18,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:18,967 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:37:18,993 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-01 23:37:19,181 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-01 23:37:19,181 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:37:19,182 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:37:19,182 INFO L85 PathProgramCache]: Analyzing trace with hash -1646341587, now seen corresponding path program 11 times [2022-03-01 23:37:19,182 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:37:19,182 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [641391658] [2022-03-01 23:37:19,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:37:19,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:37:19,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:37:20,820 INFO L134 CoverageAnalysis]: Checked inductivity of 2050 backedges. 1022 proven. 1026 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:37:20,820 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:37:20,820 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [641391658] [2022-03-01 23:37:20,820 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [641391658] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:37:20,821 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1128201345] [2022-03-01 23:37:20,821 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:37:20,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:37:20,821 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:37:20,824 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:37:20,824 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-03-01 23:37:20,925 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 34 check-sat command(s) [2022-03-01 23:37:20,926 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:37:20,934 INFO L263 TraceCheckSpWp]: Trace formula consists of 349 conjuncts, 132 conjunts are in the unsatisfiable core [2022-03-01 23:37:20,937 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:37:24,818 INFO L134 CoverageAnalysis]: Checked inductivity of 2050 backedges. 902 proven. 1148 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:24,818 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:37:29,458 INFO L134 CoverageAnalysis]: Checked inductivity of 2050 backedges. 874 proven. 1176 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:29,459 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1128201345] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:37:29,459 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:37:29,459 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [67, 70, 69] total 202 [2022-03-01 23:37:29,459 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1990077312] [2022-03-01 23:37:29,459 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:37:29,460 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 203 states [2022-03-01 23:37:29,460 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:37:29,461 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 203 interpolants. [2022-03-01 23:37:29,464 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6954, Invalid=34052, Unknown=0, NotChecked=0, Total=41006 [2022-03-01 23:37:29,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:29,464 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:37:29,464 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 203 states, 203 states have (on average 2.0492610837438425) internal successors, (416), 202 states have internal predecessors, (416), 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-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:29,464 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:29,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:29,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:29,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:37:29,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:37,848 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 450 transitions and produced 371 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:37,848 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:37:37,849 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:37:37,866 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-03-01 23:37:38,049 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-03-01 23:37:38,050 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:37:38,050 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:37:38,050 INFO L85 PathProgramCache]: Analyzing trace with hash -1466368839, now seen corresponding path program 12 times [2022-03-01 23:37:38,050 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:37:38,050 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1201998469] [2022-03-01 23:37:38,050 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:37:38,050 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:37:38,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:37:39,817 INFO L134 CoverageAnalysis]: Checked inductivity of 2452 backedges. 1223 proven. 1227 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:37:39,817 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:37:39,817 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1201998469] [2022-03-01 23:37:39,817 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1201998469] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:37:39,817 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1139265461] [2022-03-01 23:37:39,817 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 23:37:39,818 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:37:39,818 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:37:39,819 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:37:39,819 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-03-01 23:37:39,934 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 37 check-sat command(s) [2022-03-01 23:37:39,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:37:39,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 379 conjuncts, 144 conjunts are in the unsatisfiable core [2022-03-01 23:37:39,941 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:37:44,297 INFO L134 CoverageAnalysis]: Checked inductivity of 2452 backedges. 1091 proven. 1361 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:44,297 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:37:49,640 INFO L134 CoverageAnalysis]: Checked inductivity of 2452 backedges. 1060 proven. 1392 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:37:49,640 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1139265461] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:37:49,640 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:37:49,640 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [73, 76, 75] total 220 [2022-03-01 23:37:49,641 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [819503823] [2022-03-01 23:37:49,641 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:37:49,641 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 221 states [2022-03-01 23:37:49,641 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:37:49,643 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 221 interpolants. [2022-03-01 23:37:49,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8229, Invalid=40391, Unknown=0, NotChecked=0, Total=48620 [2022-03-01 23:37:49,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:49,647 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:37:49,647 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 221 states, 221 states have (on average 2.0452488687782804) internal successors, (452), 220 states have internal predecessors, (452), 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-01 23:37:49,647 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:37:49,648 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:37:59,272 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 486 transitions and produced 400 states. [2022-03-01 23:37:59,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:37:59,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:37:59,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:37:59,290 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2022-03-01 23:37:59,473 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-03-01 23:37:59,474 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:37:59,474 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:37:59,474 INFO L85 PathProgramCache]: Analyzing trace with hash -1103162043, now seen corresponding path program 13 times [2022-03-01 23:37:59,474 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:37:59,474 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [325032700] [2022-03-01 23:37:59,475 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:37:59,475 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:37:59,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:38:01,609 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 1442 proven. 1446 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:38:01,609 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:38:01,611 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [325032700] [2022-03-01 23:38:01,611 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [325032700] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:38:01,611 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [69340678] [2022-03-01 23:38:01,611 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 23:38:01,611 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:38:01,612 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:38:01,613 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:38:01,614 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2022-03-01 23:38:01,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:38:01,686 INFO L263 TraceCheckSpWp]: Trace formula consists of 409 conjuncts, 156 conjunts are in the unsatisfiable core [2022-03-01 23:38:01,689 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:38:06,530 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 1298 proven. 1592 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:38:06,530 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:38:12,495 INFO L134 CoverageAnalysis]: Checked inductivity of 2890 backedges. 1264 proven. 1626 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:38:12,495 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [69340678] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:38:12,495 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:38:12,495 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [79, 82, 81] total 238 [2022-03-01 23:38:12,495 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1803646318] [2022-03-01 23:38:12,495 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:38:12,496 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 239 states [2022-03-01 23:38:12,496 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:38:12,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 239 interpolants. [2022-03-01 23:38:12,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9612, Invalid=47270, Unknown=0, NotChecked=0, Total=56882 [2022-03-01 23:38:12,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:38:12,499 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:38:12,500 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 239 states, 239 states have (on average 2.0418410041841004) internal successors, (488), 238 states have internal predecessors, (488), 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-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:38:12,500 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:38:12,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:38:12,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:38:12,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:38:12,501 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:38:23,461 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 522 transitions and produced 429 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:38:23,462 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:38:23,479 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2022-03-01 23:38:23,663 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:38:23,663 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:38:23,664 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:38:23,664 INFO L85 PathProgramCache]: Analyzing trace with hash -1974199343, now seen corresponding path program 14 times [2022-03-01 23:38:23,664 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:38:23,664 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960520523] [2022-03-01 23:38:23,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:38:23,664 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:38:23,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:38:25,970 INFO L134 CoverageAnalysis]: Checked inductivity of 3364 backedges. 1679 proven. 1683 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:38:25,971 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:38:25,971 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960520523] [2022-03-01 23:38:25,971 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [960520523] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:38:25,971 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2011011146] [2022-03-01 23:38:25,971 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:38:25,971 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:38:25,971 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:38:25,972 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:38:25,973 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2022-03-01 23:38:26,045 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:38:26,045 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:38:26,048 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 168 conjunts are in the unsatisfiable core [2022-03-01 23:38:26,051 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:38:31,462 INFO L134 CoverageAnalysis]: Checked inductivity of 3364 backedges. 1523 proven. 1841 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:38:31,463 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:38:38,128 INFO L134 CoverageAnalysis]: Checked inductivity of 3364 backedges. 1486 proven. 1878 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:38:38,128 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2011011146] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:38:38,128 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:38:38,128 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [85, 88, 87] total 256 [2022-03-01 23:38:38,128 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668892183] [2022-03-01 23:38:38,128 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:38:38,129 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 257 states [2022-03-01 23:38:38,129 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:38:38,131 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 257 interpolants. [2022-03-01 23:38:38,134 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11103, Invalid=54689, Unknown=0, NotChecked=0, Total=65792 [2022-03-01 23:38:38,134 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:38:38,134 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:38:38,134 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 257 states, 257 states have (on average 2.0389105058365757) internal successors, (524), 256 states have internal predecessors, (524), 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-01 23:38:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:38:38,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:38:38,135 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:38:50,806 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 558 transitions and produced 458 states. [2022-03-01 23:38:50,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:38:50,806 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:38:50,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:38:50,824 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2022-03-01 23:38:51,007 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:38:51,008 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:38:51,008 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:38:51,009 INFO L85 PathProgramCache]: Analyzing trace with hash -1311043491, now seen corresponding path program 15 times [2022-03-01 23:38:51,009 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:38:51,009 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1512462426] [2022-03-01 23:38:51,009 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:38:51,009 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:38:51,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:38:53,716 INFO L134 CoverageAnalysis]: Checked inductivity of 3874 backedges. 1934 proven. 1938 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:38:53,716 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:38:53,716 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1512462426] [2022-03-01 23:38:53,717 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1512462426] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:38:53,717 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [851573466] [2022-03-01 23:38:53,717 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:38:53,717 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:38:53,718 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:38:53,718 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:38:53,722 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2022-03-01 23:38:53,905 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 46 check-sat command(s) [2022-03-01 23:38:53,905 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:38:53,910 INFO L263 TraceCheckSpWp]: Trace formula consists of 469 conjuncts, 191 conjunts are in the unsatisfiable core [2022-03-01 23:38:53,914 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:39:00,236 INFO L134 CoverageAnalysis]: Checked inductivity of 3874 backedges. 1766 proven. 2108 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:39:00,237 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:39:07,953 INFO L134 CoverageAnalysis]: Checked inductivity of 3874 backedges. 1726 proven. 2148 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:39:07,954 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [851573466] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:39:07,954 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:39:07,954 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [91, 94, 94] total 275 [2022-03-01 23:39:07,954 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [622608741] [2022-03-01 23:39:07,954 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:39:07,955 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 276 states [2022-03-01 23:39:07,955 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:39:07,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 276 interpolants. [2022-03-01 23:39:07,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12456, Invalid=63444, Unknown=0, NotChecked=0, Total=75900 [2022-03-01 23:39:07,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:39:07,961 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:39:07,961 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 276 states, 276 states have (on average 2.028985507246377) internal successors, (560), 275 states have internal predecessors, (560), 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-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:39:07,961 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:39:07,962 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:39:23,470 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 594 transitions and produced 487 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:39:23,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:39:23,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:39:23,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2022-03-01 23:39:23,671 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-03-01 23:39:23,672 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:39:23,672 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:39:23,672 INFO L85 PathProgramCache]: Analyzing trace with hash 324465385, now seen corresponding path program 16 times [2022-03-01 23:39:23,672 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:39:23,672 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [354320227] [2022-03-01 23:39:23,672 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:39:23,672 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:39:23,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:39:26,622 INFO L134 CoverageAnalysis]: Checked inductivity of 4420 backedges. 2207 proven. 2211 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:39:26,622 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:39:26,622 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [354320227] [2022-03-01 23:39:26,622 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [354320227] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:39:26,622 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [278222285] [2022-03-01 23:39:26,622 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:39:26,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:39:26,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:39:26,623 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:39:26,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2022-03-01 23:39:26,705 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:39:26,706 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:39:26,709 INFO L263 TraceCheckSpWp]: Trace formula consists of 499 conjuncts, 192 conjunts are in the unsatisfiable core [2022-03-01 23:39:26,713 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:39:33,574 INFO L134 CoverageAnalysis]: Checked inductivity of 4420 backedges. 2027 proven. 2393 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:39:33,575 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:39:41,905 INFO L134 CoverageAnalysis]: Checked inductivity of 4420 backedges. 1984 proven. 2436 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:39:41,905 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [278222285] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:39:41,905 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:39:41,905 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [97, 100, 99] total 292 [2022-03-01 23:39:41,905 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806006777] [2022-03-01 23:39:41,906 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:39:41,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 293 states [2022-03-01 23:39:41,906 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:39:41,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 293 interpolants. [2022-03-01 23:39:41,913 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14409, Invalid=71147, Unknown=0, NotChecked=0, Total=85556 [2022-03-01 23:39:41,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:39:41,913 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:39:41,914 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 293 states, 293 states have (on average 2.0341296928327646) internal successors, (596), 292 states have internal predecessors, (596), 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-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:39:41,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:39:41,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:39:57,636 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 630 transitions and produced 516 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:39:57,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:39:57,654 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2022-03-01 23:39:57,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-03-01 23:39:57,838 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:39:57,838 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:39:57,838 INFO L85 PathProgramCache]: Analyzing trace with hash 113951605, now seen corresponding path program 17 times [2022-03-01 23:39:57,838 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:39:57,839 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [582176746] [2022-03-01 23:39:57,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:39:57,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:39:58,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:40:01,200 INFO L134 CoverageAnalysis]: Checked inductivity of 5002 backedges. 2498 proven. 2502 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:40:01,200 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:40:01,200 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [582176746] [2022-03-01 23:40:01,200 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [582176746] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:40:01,200 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1442062390] [2022-03-01 23:40:01,200 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-01 23:40:01,201 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:40:01,201 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:40:01,204 INFO L229 MonitoredProcess]: Starting monitored process 19 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:40:01,208 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process [2022-03-01 23:40:01,399 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 52 check-sat command(s) [2022-03-01 23:40:01,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:40:01,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 529 conjuncts, 204 conjunts are in the unsatisfiable core [2022-03-01 23:40:01,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:40:09,084 INFO L134 CoverageAnalysis]: Checked inductivity of 5002 backedges. 2306 proven. 2696 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:40:09,084 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:40:18,373 INFO L134 CoverageAnalysis]: Checked inductivity of 5002 backedges. 2260 proven. 2742 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:40:18,374 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1442062390] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:40:18,374 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:40:18,374 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [103, 106, 105] total 310 [2022-03-01 23:40:18,374 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263475380] [2022-03-01 23:40:18,374 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:40:18,375 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 311 states [2022-03-01 23:40:18,375 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:40:18,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 311 interpolants. [2022-03-01 23:40:18,383 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16224, Invalid=80186, Unknown=0, NotChecked=0, Total=96410 [2022-03-01 23:40:18,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:40:18,383 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:40:18,384 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 311 states, 311 states have (on average 2.032154340836013) internal successors, (632), 310 states have internal predecessors, (632), 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-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:40:18,384 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:40:18,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:40:18,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:40:18,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:40:18,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:40:18,385 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:40:36,208 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 666 transitions and produced 545 states. [2022-03-01 23:40:36,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:40:36,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:40:36,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:40:36,226 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Forceful destruction successful, exit code 0 [2022-03-01 23:40:36,409 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-03-01 23:40:36,410 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:40:36,410 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:40:36,410 INFO L85 PathProgramCache]: Analyzing trace with hash -1648786943, now seen corresponding path program 18 times [2022-03-01 23:40:36,410 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:40:36,410 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [638373310] [2022-03-01 23:40:36,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:40:36,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:40:36,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:40:40,143 INFO L134 CoverageAnalysis]: Checked inductivity of 5620 backedges. 2807 proven. 2811 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:40:40,143 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:40:40,144 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [638373310] [2022-03-01 23:40:40,144 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [638373310] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:40:40,144 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [162312257] [2022-03-01 23:40:40,144 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-01 23:40:40,144 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:40:40,144 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:40:40,145 INFO L229 MonitoredProcess]: Starting monitored process 20 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:40:40,148 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Waiting until timeout for monitored process [2022-03-01 23:40:40,395 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 55 check-sat command(s) [2022-03-01 23:40:40,395 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:40:40,399 INFO L263 TraceCheckSpWp]: Trace formula consists of 559 conjuncts, 225 conjunts are in the unsatisfiable core [2022-03-01 23:40:40,403 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:40:48,948 INFO L134 CoverageAnalysis]: Checked inductivity of 5620 backedges. 2603 proven. 3017 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:40:48,948 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:40:59,340 INFO L134 CoverageAnalysis]: Checked inductivity of 5620 backedges. 2554 proven. 3066 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:40:59,340 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [162312257] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:40:59,340 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:40:59,341 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 112, 112] total 329 [2022-03-01 23:40:59,341 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2061117269] [2022-03-01 23:40:59,341 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:40:59,342 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 330 states [2022-03-01 23:40:59,342 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:40:59,345 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 330 interpolants. [2022-03-01 23:40:59,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18152, Invalid=90418, Unknown=0, NotChecked=0, Total=108570 [2022-03-01 23:40:59,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:40:59,353 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:40:59,354 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 330 states, 330 states have (on average 2.0242424242424244) internal successors, (668), 329 states have internal predecessors, (668), 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-01 23:40:59,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:40:59,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:40:59,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:40:59,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:40:59,354 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:40:59,355 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:41:20,881 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 702 transitions and produced 574 states. [2022-03-01 23:41:20,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:41:20,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:41:20,899 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Ended with exit code 0 [2022-03-01 23:41:21,083 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-03-01 23:41:21,083 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:41:21,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:41:21,084 INFO L85 PathProgramCache]: Analyzing trace with hash -484036979, now seen corresponding path program 19 times [2022-03-01 23:41:21,084 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:41:21,084 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1707058335] [2022-03-01 23:41:21,084 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:41:21,084 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:41:21,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:41:25,537 INFO L134 CoverageAnalysis]: Checked inductivity of 6274 backedges. 3134 proven. 3138 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:41:25,537 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:41:25,537 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1707058335] [2022-03-01 23:41:25,537 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1707058335] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:41:25,537 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [818369585] [2022-03-01 23:41:25,538 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-01 23:41:25,538 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:41:25,538 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:41:25,539 INFO L229 MonitoredProcess]: Starting monitored process 21 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:41:25,540 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Waiting until timeout for monitored process [2022-03-01 23:41:25,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:41:25,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 589 conjuncts, 228 conjunts are in the unsatisfiable core [2022-03-01 23:41:25,647 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:41:35,051 INFO L134 CoverageAnalysis]: Checked inductivity of 6274 backedges. 2918 proven. 3356 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:41:35,052 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:41:46,281 INFO L134 CoverageAnalysis]: Checked inductivity of 6274 backedges. 2866 proven. 3408 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:41:46,281 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [818369585] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:41:46,281 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:41:46,281 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [115, 118, 117] total 346 [2022-03-01 23:41:46,282 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1165868383] [2022-03-01 23:41:46,282 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:41:46,283 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 347 states [2022-03-01 23:41:46,284 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:41:46,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 347 interpolants. [2022-03-01 23:41:46,295 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20178, Invalid=99884, Unknown=0, NotChecked=0, Total=120062 [2022-03-01 23:41:46,296 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:41:46,296 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:41:46,296 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 347 states, 347 states have (on average 2.0288184438040346) internal successors, (704), 346 states have internal predecessors, (704), 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-01 23:41:46,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:41:46,296 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:41:46,297 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:42:08,646 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 738 transitions and produced 603 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:42:08,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:42:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:42:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:42:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:42:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:42:08,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2022-03-01 23:42:08,664 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (21)] Forceful destruction successful, exit code 0 [2022-03-01 23:42:08,850 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,21 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:42:08,850 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:42:08,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:42:08,851 INFO L85 PathProgramCache]: Analyzing trace with hash 462670105, now seen corresponding path program 20 times [2022-03-01 23:42:08,851 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:42:08,851 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644090386] [2022-03-01 23:42:08,851 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:42:08,851 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:42:09,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:42:13,373 INFO L134 CoverageAnalysis]: Checked inductivity of 6964 backedges. 3479 proven. 3483 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:42:13,373 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:42:13,373 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644090386] [2022-03-01 23:42:13,373 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [644090386] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:42:13,373 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1508961338] [2022-03-01 23:42:13,373 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-01 23:42:13,373 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:42:13,373 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:42:13,374 INFO L229 MonitoredProcess]: Starting monitored process 22 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:42:13,375 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Waiting until timeout for monitored process [2022-03-01 23:42:13,475 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-01 23:42:13,475 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:42:13,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 619 conjuncts, 240 conjunts are in the unsatisfiable core [2022-03-01 23:42:13,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:42:23,585 INFO L134 CoverageAnalysis]: Checked inductivity of 6964 backedges. 3251 proven. 3713 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:42:23,585 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:42:36,029 INFO L134 CoverageAnalysis]: Checked inductivity of 6964 backedges. 3196 proven. 3768 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:42:36,030 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1508961338] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:42:36,030 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:42:36,030 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [121, 124, 123] total 364 [2022-03-01 23:42:36,030 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255107380] [2022-03-01 23:42:36,030 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:42:36,031 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 365 states [2022-03-01 23:42:36,031 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:42:36,034 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 365 interpolants. [2022-03-01 23:42:36,039 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22317, Invalid=110543, Unknown=0, NotChecked=0, Total=132860 [2022-03-01 23:42:36,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:42:36,040 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:42:36,040 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 365 states, 365 states have (on average 2.0273972602739727) internal successors, (740), 364 states have internal predecessors, (740), 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-01 23:42:36,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:42:36,040 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:42:36,041 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:42:36,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2022-03-01 23:42:36,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:00,797 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 774 transitions and produced 632 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:43:00,798 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 234 states. [2022-03-01 23:43:00,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 246 states. [2022-03-01 23:43:00,815 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Ended with exit code 0 [2022-03-01 23:43:00,999 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19,22 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:00,999 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:43:01,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:43:01,000 INFO L85 PathProgramCache]: Analyzing trace with hash 84234661, now seen corresponding path program 21 times [2022-03-01 23:43:01,000 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:43:01,000 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [43719843] [2022-03-01 23:43:01,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:43:01,000 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:43:01,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:43:05,940 INFO L134 CoverageAnalysis]: Checked inductivity of 7690 backedges. 3842 proven. 3846 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-01 23:43:05,941 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:43:05,941 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [43719843] [2022-03-01 23:43:05,941 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [43719843] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:43:05,941 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [668260482] [2022-03-01 23:43:05,941 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-01 23:43:05,941 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:43:05,941 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:43:05,943 INFO L229 MonitoredProcess]: Starting monitored process 23 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:43:05,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Waiting until timeout for monitored process [2022-03-01 23:43:06,305 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 64 check-sat command(s) [2022-03-01 23:43:06,306 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:43:06,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 649 conjuncts, 273 conjunts are in the unsatisfiable core [2022-03-01 23:43:06,318 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:43:17,950 INFO L134 CoverageAnalysis]: Checked inductivity of 7690 backedges. 3602 proven. 4088 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:43:17,950 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-01 23:43:31,904 INFO L134 CoverageAnalysis]: Checked inductivity of 7690 backedges. 3544 proven. 4146 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:43:31,905 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [668260482] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-01 23:43:31,905 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-01 23:43:31,905 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [127, 130, 130] total 383 [2022-03-01 23:43:31,905 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703870500] [2022-03-01 23:43:31,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-01 23:43:31,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 384 states [2022-03-01 23:43:31,906 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-01 23:43:31,909 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 384 interpolants. [2022-03-01 23:43:31,914 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23879, Invalid=123193, Unknown=0, NotChecked=0, Total=147072 [2022-03-01 23:43:31,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:43:31,914 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-01 23:43:31,915 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 384 states, 384 states have (on average 2.0208333333333335) internal successors, (776), 383 states have internal predecessors, (776), 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-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 65 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 78 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 90 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 116 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 126 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 138 states. [2022-03-01 23:43:31,915 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 150 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 174 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 188 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 210 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 224 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 234 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 246 states. [2022-03-01 23:43:31,916 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-01 23:44:37,693 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 777 transitions and produced 636 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 51 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 123 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 140 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 153 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 168 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 183 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 198 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 213 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 230 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 243 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 258 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 275 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 288 states. [2022-03-01 23:44:37,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 303 states. [2022-03-01 23:44:37,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 255 states. [2022-03-01 23:44:37,714 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (23)] Ended with exit code 0 [2022-03-01 23:44:37,895 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20,23 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:44:37,895 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-01 23:44:37,896 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-01 23:44:37,896 INFO L85 PathProgramCache]: Analyzing trace with hash -2067460821, now seen corresponding path program 22 times [2022-03-01 23:44:37,896 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-01 23:44:37,896 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1549702624] [2022-03-01 23:44:37,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-01 23:44:37,896 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-01 23:44:38,626 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-01 23:44:46,339 INFO L134 CoverageAnalysis]: Checked inductivity of 7813 backedges. 125 proven. 7688 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:44:46,340 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-01 23:44:46,340 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1549702624] [2022-03-01 23:44:46,340 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1549702624] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-01 23:44:46,340 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1280962504] [2022-03-01 23:44:46,340 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-01 23:44:46,340 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:44:46,340 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-01 23:44:46,341 INFO L229 MonitoredProcess]: Starting monitored process 24 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-03-01 23:44:46,342 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Waiting until timeout for monitored process [2022-03-01 23:44:46,466 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-01 23:44:46,466 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-01 23:44:46,472 INFO L263 TraceCheckSpWp]: Trace formula consists of 654 conjuncts, 253 conjunts are in the unsatisfiable core [2022-03-01 23:44:46,477 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-01 23:45:06,178 INFO L134 CoverageAnalysis]: Checked inductivity of 7813 backedges. 125 proven. 7688 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-01 23:45:06,178 INFO L328 TraceCheckSpWp]: Computing backward predicates... Received shutdown request... [2022-03-01 23:47:44,980 WARN L244 SmtUtils]: Removed 2 from assertion stack [2022-03-01 23:47:44,981 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-01 23:47:44,981 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-01 23:47:44,981 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-01 23:47:44,982 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-01 23:47:45,002 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (24)] Forceful destruction successful, exit code 0 [2022-03-01 23:47:45,195 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21,24 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-01 23:47:45,196 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 266 with TraceHistMax 63,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 24ms.. [2022-03-01 23:47:45,197 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-01 23:47:45,197 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-01 23:47:45,201 INFO L732 BasicCegarLoop]: Path program histogram: [22] [2022-03-01 23:47:45,203 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-01 23:47:45,203 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-01 23:47:45,205 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 01.03 11:47:45 BasicIcfg [2022-03-01 23:47:45,205 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-01 23:47:45,205 INFO L158 Benchmark]: Toolchain (without parser) took 712411.18ms. Allocated memory was 184.5MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 142.2MB in the beginning and 841.4MB in the end (delta: -699.2MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-03-01 23:47:45,205 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.17ms. Allocated memory is still 184.5MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-01 23:47:45,205 INFO L158 Benchmark]: Boogie Procedure Inliner took 25.35ms. Allocated memory is still 184.5MB. Free memory was 142.0MB in the beginning and 140.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:47:45,206 INFO L158 Benchmark]: Boogie Preprocessor took 15.56ms. Allocated memory is still 184.5MB. Free memory was 140.5MB in the beginning and 139.7MB in the end (delta: 855.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-01 23:47:45,206 INFO L158 Benchmark]: RCFGBuilder took 220.51ms. Allocated memory is still 184.5MB. Free memory was 139.5MB in the beginning and 130.8MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-03-01 23:47:45,206 INFO L158 Benchmark]: TraceAbstraction took 712143.30ms. Allocated memory was 184.5MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 130.4MB in the beginning and 841.4MB in the end (delta: -711.0MB). Peak memory consumption was 1.8GB. Max. memory is 8.0GB. [2022-03-01 23:47:45,207 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.17ms. Allocated memory is still 184.5MB. Free memory is still 143.2MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 25.35ms. Allocated memory is still 184.5MB. Free memory was 142.0MB in the beginning and 140.5MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 15.56ms. Allocated memory is still 184.5MB. Free memory was 140.5MB in the beginning and 139.7MB in the end (delta: 855.4kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 220.51ms. Allocated memory is still 184.5MB. Free memory was 139.5MB in the beginning and 130.8MB in the end (delta: 8.7MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 712143.30ms. Allocated memory was 184.5MB in the beginning and 2.7GB in the end (delta: 2.5GB). Free memory was 130.4MB in the beginning and 841.4MB in the end (delta: -711.0MB). Peak memory consumption was 1.8GB. 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: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 266 with TraceHistMax 63,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 24ms.. - TimeoutResultAtElement [Line: 45]: 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 266 with TraceHistMax 63,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 24ms.. - TimeoutResultAtElement [Line: 45]: 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 266 with TraceHistMax 63,while TraceCheckSpWp was constructing backward predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 5 for 24ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 32 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 712.0s, OverallIterations: 22, TraceHistogramMax: 0, PathProgramHistogramMax: 22, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 260.7s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 3471, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.2s SsaConstructionTime, 3.3s SatisfiabilityAnalysisTime, 255.3s InterpolantComputationTime, 6054 NumberOfCodeBlocks, 6054 NumberOfCodeBlocksAsserted, 399 NumberOfCheckSat, 9018 ConstructedInterpolants, 0 QuantifiedInterpolants, 101101 SizeOfPredicates, 169 NumberOfNonLiveVariables, 7389 ConjunctsInSsa, 2842 ConjunctsInUnsatCore, 63 InterpolantComputations, 0 PerfectInterpolantSequences, 79664/171150 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