/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.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/difference-det.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-4b0ab11 [2022-03-04 05:42:33,320 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-04 05:42:33,322 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-04 05:42:33,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-04 05:42:33,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-04 05:42:33,384 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-04 05:42:33,385 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-04 05:42:33,389 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-04 05:42:33,391 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-04 05:42:33,392 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-04 05:42:33,392 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-04 05:42:33,393 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-04 05:42:33,394 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-04 05:42:33,394 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-04 05:42:33,395 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-04 05:42:33,396 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-04 05:42:33,397 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-04 05:42:33,397 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-04 05:42:33,399 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-04 05:42:33,400 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-04 05:42:33,401 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-04 05:42:33,409 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-04 05:42:33,411 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-04 05:42:33,413 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-04 05:42:33,418 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-04 05:42:33,418 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-04 05:42:33,418 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-04 05:42:33,419 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-04 05:42:33,419 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-04 05:42:33,420 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-04 05:42:33,420 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-04 05:42:33,421 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-04 05:42:33,421 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-04 05:42:33,422 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-04 05:42:33,423 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-04 05:42:33,429 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-04 05:42:33,430 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-04 05:42:33,430 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-04 05:42:33,430 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-04 05:42:33,431 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-04 05:42:33,431 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-04 05:42:33,434 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.epf [2022-03-04 05:42:33,462 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-04 05:42:33,463 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-04 05:42:33,463 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-03-04 05:42:33,463 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-03-04 05:42:33,464 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-04 05:42:33,464 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-04 05:42:33,465 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-04 05:42:33,465 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-04 05:42:33,465 INFO L138 SettingsManager]: * Use SBE=true [2022-03-04 05:42:33,465 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-04 05:42:33,466 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-04 05:42:33,466 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-04 05:42:33,467 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-04 05:42:33,468 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-04 05:42:33,468 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-04 05:42:33,468 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-04 05:42:33,468 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-04 05:42:33,468 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-04 05:42:33,468 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-04 05:42:33,469 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 05:42:33,470 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-04 05:42:33,470 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-03-04 05:42:33,470 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-03-04 05:42:33,470 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-04 05:42:33,470 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-04 05:42:33,470 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-04 05:42:33,471 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-03-04 05:42:33,471 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-03-04 05:42:33,471 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-04 05:42:33,471 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-03-04 05:42:33,471 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-03-04 05:42:33,471 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-04 05:42:33,705 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-04 05:42:33,726 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-04 05:42:33,728 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-04 05:42:33,729 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-04 05:42:33,731 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-04 05:42:33,732 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/difference-det.wvr.bpl [2022-03-04 05:42:33,733 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/difference-det.wvr.bpl' [2022-03-04 05:42:33,774 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-04 05:42:33,775 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-04 05:42:33,776 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-04 05:42:33,776 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-04 05:42:33,776 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-04 05:42:33,787 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,792 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,798 INFO L137 Inliner]: procedures = 5, calls = 4, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-04 05:42:33,799 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-04 05:42:33,801 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-04 05:42:33,801 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-04 05:42:33,801 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-04 05:42:33,807 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,808 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,808 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,809 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,811 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,814 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,815 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,819 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-04 05:42:33,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-04 05:42:33,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-04 05:42:33,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-04 05:42:33,823 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/1) ... [2022-03-04 05:42:33,830 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-04 05:42:33,836 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:33,854 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-04 05:42:33,866 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-04 05:42:33,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2022-03-04 05:42:33,885 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-03-04 05:42:33,885 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-03-04 05:42:33,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2022-03-04 05:42:33,885 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-03-04 05:42:33,885 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-03-04 05:42:33,885 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-04 05:42:33,885 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-04 05:42:33,885 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-04 05:42:33,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2022-03-04 05:42:33,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-03-04 05:42:33,886 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-03-04 05:42:33,886 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2022-03-04 05:42:33,886 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-03-04 05:42:33,887 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-03-04 05:42:33,888 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-04 05:42:33,926 INFO L234 CfgBuilder]: Building ICFG [2022-03-04 05:42:33,927 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-04 05:42:34,006 INFO L275 CfgBuilder]: Performing block encoding [2022-03-04 05:42:34,023 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-04 05:42:34,024 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-04 05:42:34,025 INFO L202 PluginConnector]: Adding new model difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 05:42:34 BoogieIcfgContainer [2022-03-04 05:42:34,026 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-04 05:42:34,027 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-04 05:42:34,027 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-04 05:42:34,030 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-04 05:42:34,030 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 04.03 05:42:33" (1/2) ... [2022-03-04 05:42:34,031 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6fd55500 and model type difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.03 05:42:34, skipping insertion in model container [2022-03-04 05:42:34,031 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.03 05:42:34" (2/2) ... [2022-03-04 05:42:34,032 INFO L111 eAbstractionObserver]: Analyzing ICFG difference-det.wvr.bpl [2022-03-04 05:42:34,036 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-04 05:42:34,037 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-03-04 05:42:34,037 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-04 05:42:34,037 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-04 05:42:34,074 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-04 05:42:34,129 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-03-04 05:42:34,130 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:34,143 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-04 05:42:34,169 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-04 05:42:34,203 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-04 05:42:34,212 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=true [2022-03-04 05:42:34,213 INFO L340 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-03-04 05:42:34,457 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 6981 transitions and produced 2047 states. [2022-03-04 05:42:34,460 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:34,467 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:34,468 INFO L85 PathProgramCache]: Analyzing trace with hash -872327377, now seen corresponding path program 1 times [2022-03-04 05:42:34,478 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:34,479 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1066010203] [2022-03-04 05:42:34,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:34,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:34,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:35,102 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:35,103 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:35,103 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1066010203] [2022-03-04 05:42:35,103 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1066010203] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:35,104 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1643161600] [2022-03-04 05:42:35,104 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:35,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:35,104 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:35,108 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-04 05:42:35,109 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-04 05:42:35,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:35,176 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 49 conjunts are in the unsatisfiable core [2022-03-04 05:42:35,181 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:35,906 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:35,906 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:36,248 INFO L134 CoverageAnalysis]: Checked inductivity of 130 backedges. 0 proven. 112 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:36,248 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1643161600] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:36,248 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:36,249 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 12, 9] total 18 [2022-03-04 05:42:36,251 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [717638370] [2022-03-04 05:42:36,252 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:36,258 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-03-04 05:42:36,258 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:36,279 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-03-04 05:42:36,284 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=263, Unknown=0, NotChecked=0, Total=306 [2022-03-04 05:42:36,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:36,287 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:36,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 5.888888888888889) internal successors, (106), 18 states have internal predecessors, (106), 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-04 05:42:36,290 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:36,445 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 391 transitions and produced 372 states. [2022-03-04 05:42:36,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:36,470 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-03-04 05:42:36,655 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-04 05:42:36,656 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:36,656 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:36,657 INFO L85 PathProgramCache]: Analyzing trace with hash -2102335563, now seen corresponding path program 2 times [2022-03-04 05:42:36,657 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:36,657 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1751052567] [2022-03-04 05:42:36,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:36,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:36,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:37,051 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 92 proven. 87 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-04 05:42:37,052 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:37,052 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1751052567] [2022-03-04 05:42:37,052 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1751052567] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:37,053 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1205163197] [2022-03-04 05:42:37,053 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:42:37,053 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:37,053 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:37,056 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-04 05:42:37,075 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-04 05:42:37,120 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:42:37,121 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:42:37,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 201 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-04 05:42:37,125 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:37,893 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 92 proven. 84 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:42:37,894 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:38,462 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 121 proven. 55 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:42:38,462 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1205163197] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:38,463 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:38,463 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 21, 21] total 55 [2022-03-04 05:42:38,463 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184108886] [2022-03-04 05:42:38,463 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:38,464 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-03-04 05:42:38,464 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:38,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-03-04 05:42:38,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=669, Invalid=2411, Unknown=0, NotChecked=0, Total=3080 [2022-03-04 05:42:38,467 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:38,467 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:38,467 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 3.3035714285714284) internal successors, (185), 55 states have internal predecessors, (185), 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-04 05:42:38,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:38,467 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:40,061 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 9929 transitions and produced 2881 states. [2022-03-04 05:42:40,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:40,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 43 states. [2022-03-04 05:42:40,088 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-03-04 05:42:40,275 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-04 05:42:40,276 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:40,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:40,276 INFO L85 PathProgramCache]: Analyzing trace with hash 37358479, now seen corresponding path program 3 times [2022-03-04 05:42:40,277 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:40,277 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [925893076] [2022-03-04 05:42:40,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:40,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:40,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:41,134 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 235 proven. 141 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:42:41,135 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:41,135 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [925893076] [2022-03-04 05:42:41,135 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [925893076] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:41,135 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [177897493] [2022-03-04 05:42:41,135 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 05:42:41,136 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:41,136 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:41,140 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-04 05:42:41,147 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-04 05:42:41,201 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 11 check-sat command(s) [2022-03-04 05:42:41,202 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:42:41,203 INFO L263 TraceCheckSpWp]: Trace formula consists of 204 conjuncts, 9 conjunts are in the unsatisfiable core [2022-03-04 05:42:41,205 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:41,762 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 145 proven. 4 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-03-04 05:42:41,762 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:42,190 INFO L134 CoverageAnalysis]: Checked inductivity of 376 backedges. 145 proven. 4 refuted. 0 times theorem prover too weak. 227 trivial. 0 not checked. [2022-03-04 05:42:42,191 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [177897493] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:42,191 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:42,191 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 10, 10] total 56 [2022-03-04 05:42:42,191 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779573084] [2022-03-04 05:42:42,192 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:42,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 56 states [2022-03-04 05:42:42,192 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:42,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 56 interpolants. [2022-03-04 05:42:42,194 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=383, Invalid=2697, Unknown=0, NotChecked=0, Total=3080 [2022-03-04 05:42:42,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:42,194 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:42,195 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 56 states, 56 states have (on average 2.7857142857142856) internal successors, (156), 56 states have internal predecessors, (156), 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-04 05:42:42,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:42,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 43 states. [2022-03-04 05:42:42,195 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:44,629 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 31453 transitions and produced 7948 states. [2022-03-04 05:42:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:44,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:44,656 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-04 05:42:44,843 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-04 05:42:44,844 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:44,844 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:44,844 INFO L85 PathProgramCache]: Analyzing trace with hash 936829651, now seen corresponding path program 4 times [2022-03-04 05:42:44,844 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:44,845 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595893511] [2022-03-04 05:42:44,845 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:44,845 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:45,270 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 526 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:45,271 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:45,271 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595893511] [2022-03-04 05:42:45,271 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [595893511] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:45,272 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [216506417] [2022-03-04 05:42:45,272 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 05:42:45,272 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:45,272 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:45,273 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-04 05:42:45,291 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-04 05:42:45,353 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 05:42:45,354 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:42:45,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 85 conjunts are in the unsatisfiable core [2022-03-04 05:42:45,360 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:46,694 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 526 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:46,694 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:47,171 INFO L134 CoverageAnalysis]: Checked inductivity of 544 backedges. 0 proven. 526 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-03-04 05:42:47,171 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [216506417] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:47,171 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:47,171 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 30, 18] total 45 [2022-03-04 05:42:47,172 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1420813580] [2022-03-04 05:42:47,172 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:47,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-03-04 05:42:47,173 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:47,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-03-04 05:42:47,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=115, Invalid=1865, Unknown=0, NotChecked=0, Total=1980 [2022-03-04 05:42:47,175 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:47,175 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:47,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 3.9555555555555557) internal successors, (178), 45 states have internal predecessors, (178), 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-04 05:42:47,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:47,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:47,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:47,175 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:47,523 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 607 transitions and produced 563 states. [2022-03-04 05:42:47,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:47,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:47,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:47,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:42:47,554 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-04 05:42:47,727 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-04 05:42:47,728 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:47,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:47,728 INFO L85 PathProgramCache]: Analyzing trace with hash 869738585, now seen corresponding path program 5 times [2022-03-04 05:42:47,729 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:47,729 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533848749] [2022-03-04 05:42:47,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:47,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:47,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:48,405 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 335 proven. 312 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-04 05:42:48,405 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:48,405 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533848749] [2022-03-04 05:42:48,405 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533848749] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:48,406 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1319425113] [2022-03-04 05:42:48,406 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 05:42:48,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:48,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:48,408 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-04 05:42:48,433 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-04 05:42:48,479 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 20 check-sat command(s) [2022-03-04 05:42:48,479 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:42:48,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 39 conjunts are in the unsatisfiable core [2022-03-04 05:42:48,482 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:49,939 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 335 proven. 309 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:42:49,940 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:50,978 INFO L134 CoverageAnalysis]: Checked inductivity of 649 backedges. 382 proven. 262 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:42:50,978 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1319425113] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:50,978 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:50,978 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [40, 39, 39] total 100 [2022-03-04 05:42:50,978 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1643737720] [2022-03-04 05:42:50,979 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:50,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 101 states [2022-03-04 05:42:50,979 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:50,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 101 interpolants. [2022-03-04 05:42:50,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1947, Invalid=8153, Unknown=0, NotChecked=0, Total=10100 [2022-03-04 05:42:50,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:50,983 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:50,984 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 101 states, 101 states have (on average 2.722772277227723) internal successors, (275), 100 states have internal predecessors, (275), 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-04 05:42:50,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:50,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:50,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:50,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:42:50,984 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:54,334 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 17070 transitions and produced 4823 states. [2022-03-04 05:42:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:54,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:42:54,337 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-03-04 05:42:54,356 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-03-04 05:42:54,543 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-04 05:42:54,544 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:54,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:54,544 INFO L85 PathProgramCache]: Analyzing trace with hash 280382133, now seen corresponding path program 6 times [2022-03-04 05:42:54,544 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:54,544 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387472514] [2022-03-04 05:42:54,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:54,545 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:54,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:54,705 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 237 proven. 9 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-03-04 05:42:54,705 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:54,706 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387472514] [2022-03-04 05:42:54,706 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [387472514] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:54,706 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [275651039] [2022-03-04 05:42:54,706 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 05:42:54,706 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:54,706 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:54,707 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-04 05:42:54,708 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-04 05:42:54,761 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 21 check-sat command(s) [2022-03-04 05:42:54,762 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:42:54,763 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 11 conjunts are in the unsatisfiable core [2022-03-04 05:42:54,789 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:55,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 237 proven. 9 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-03-04 05:42:55,404 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:42:55,789 INFO L134 CoverageAnalysis]: Checked inductivity of 1011 backedges. 237 proven. 9 refuted. 0 times theorem prover too weak. 765 trivial. 0 not checked. [2022-03-04 05:42:55,789 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [275651039] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:42:55,789 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:42:55,789 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 12, 12] total 25 [2022-03-04 05:42:55,789 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [184499405] [2022-03-04 05:42:55,790 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:42:55,790 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-03-04 05:42:55,790 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:42:55,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-03-04 05:42:55,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=145, Invalid=455, Unknown=0, NotChecked=0, Total=600 [2022-03-04 05:42:55,791 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:55,791 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:42:55,791 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 4.04) internal successors, (101), 25 states have internal predecessors, (101), 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-04 05:42:55,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:55,791 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:55,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:55,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:42:55,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-03-04 05:42:55,792 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:42:56,204 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 17066 transitions and produced 4830 states. [2022-03-04 05:42:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:42:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:42:56,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:42:56,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:42:56,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-03-04 05:42:56,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:42:56,229 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-04 05:42:56,422 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-04 05:42:56,422 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:42:56,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:42:56,422 INFO L85 PathProgramCache]: Analyzing trace with hash -2075346249, now seen corresponding path program 7 times [2022-03-04 05:42:56,423 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:42:56,423 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1641125221] [2022-03-04 05:42:56,423 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:42:56,423 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:42:56,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:57,247 INFO L134 CoverageAnalysis]: Checked inductivity of 1018 backedges. 637 proven. 361 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-03-04 05:42:57,247 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:42:57,247 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1641125221] [2022-03-04 05:42:57,248 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1641125221] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:42:57,248 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [932892826] [2022-03-04 05:42:57,248 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 05:42:57,248 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:42:57,248 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:42:57,252 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-04 05:42:57,254 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-04 05:42:57,305 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:42:57,307 INFO L263 TraceCheckSpWp]: Trace formula consists of 336 conjuncts, 43 conjunts are in the unsatisfiable core [2022-03-04 05:42:57,309 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:42:59,130 INFO L134 CoverageAnalysis]: Checked inductivity of 1018 backedges. 595 proven. 361 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-04 05:42:59,130 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:43:00,100 INFO L134 CoverageAnalysis]: Checked inductivity of 1018 backedges. 595 proven. 361 refuted. 0 times theorem prover too weak. 62 trivial. 0 not checked. [2022-03-04 05:43:00,100 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [932892826] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:43:00,100 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:43:00,101 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [48, 43, 43] total 109 [2022-03-04 05:43:00,101 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1365078876] [2022-03-04 05:43:00,101 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:43:00,101 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 110 states [2022-03-04 05:43:00,101 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:43:00,102 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 110 interpolants. [2022-03-04 05:43:00,105 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=2813, Invalid=9177, Unknown=0, NotChecked=0, Total=11990 [2022-03-04 05:43:00,106 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:00,106 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:43:00,106 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 110 states, 110 states have (on average 2.3727272727272726) internal successors, (261), 109 states have internal predecessors, (261), 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-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 79 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:00,106 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:02,915 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 54161 transitions and produced 13405 states. [2022-03-04 05:43:02,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:02,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:02,933 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-03-04 05:43:03,116 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-04 05:43:03,117 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:43:03,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:43:03,117 INFO L85 PathProgramCache]: Analyzing trace with hash -720511177, now seen corresponding path program 8 times [2022-03-04 05:43:03,117 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:43:03,118 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1975924289] [2022-03-04 05:43:03,118 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:43:03,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:43:03,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:43:04,413 INFO L134 CoverageAnalysis]: Checked inductivity of 1342 backedges. 640 proven. 700 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-03-04 05:43:04,413 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:43:04,413 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1975924289] [2022-03-04 05:43:04,413 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1975924289] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:43:04,413 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [967705470] [2022-03-04 05:43:04,413 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:43:04,413 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:43:04,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:43:04,415 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-04 05:43:04,415 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-04 05:43:04,472 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:43:04,472 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:43:04,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 377 conjuncts, 55 conjunts are in the unsatisfiable core [2022-03-04 05:43:04,485 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:43:06,841 INFO L134 CoverageAnalysis]: Checked inductivity of 1342 backedges. 640 proven. 697 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:43:06,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:43:08,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1342 backedges. 706 proven. 631 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:43:08,228 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [967705470] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:43:08,228 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:43:08,228 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 55, 55] total 135 [2022-03-04 05:43:08,228 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1503029087] [2022-03-04 05:43:08,228 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:43:08,229 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 136 states [2022-03-04 05:43:08,229 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:43:08,230 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 136 interpolants. [2022-03-04 05:43:08,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3157, Invalid=15203, Unknown=0, NotChecked=0, Total=18360 [2022-03-04 05:43:08,235 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:08,235 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:43:08,235 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 136 states, 136 states have (on average 2.5073529411764706) internal successors, (341), 135 states have internal predecessors, (341), 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-04 05:43:08,235 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:08,235 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:08,236 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:13,741 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 21274 transitions and produced 5946 states. [2022-03-04 05:43:13,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:13,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-03-04 05:43:13,759 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-04 05:43:13,942 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-04 05:43:13,943 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:43:13,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:43:13,943 INFO L85 PathProgramCache]: Analyzing trace with hash -486621999, now seen corresponding path program 9 times [2022-03-04 05:43:13,943 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:43:13,943 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1272938312] [2022-03-04 05:43:13,943 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:43:13,944 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:43:13,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:43:15,318 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 973 proven. 676 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-03-04 05:43:15,318 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:43:15,319 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1272938312] [2022-03-04 05:43:15,319 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1272938312] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:43:15,319 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [975935038] [2022-03-04 05:43:15,319 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 05:43:15,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:43:15,319 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:43:15,322 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-04 05:43:15,323 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-04 05:43:15,402 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 32 check-sat command(s) [2022-03-04 05:43:15,403 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:43:15,404 INFO L263 TraceCheckSpWp]: Trace formula consists of 401 conjuncts, 61 conjunts are in the unsatisfiable core [2022-03-04 05:43:15,406 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:43:18,503 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 973 proven. 676 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-03-04 05:43:18,503 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:43:20,359 INFO L134 CoverageAnalysis]: Checked inductivity of 1669 backedges. 973 proven. 676 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2022-03-04 05:43:20,359 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [975935038] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:43:20,359 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:43:20,359 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 153 [2022-03-04 05:43:20,360 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [887826533] [2022-03-04 05:43:20,360 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:43:20,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 154 states [2022-03-04 05:43:20,360 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:43:20,362 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 154 interpolants. [2022-03-04 05:43:20,365 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5797, Invalid=17765, Unknown=0, NotChecked=0, Total=23562 [2022-03-04 05:43:20,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:20,365 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:43:20,366 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 154 states, 154 states have (on average 2.357142857142857) internal successors, (363), 153 states have internal predecessors, (363), 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-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-03-04 05:43:20,366 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:23,328 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 914 transitions and produced 823 states. [2022-03-04 05:43:23,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:23,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:23,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:23,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 107 states. [2022-03-04 05:43:23,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:43:23,346 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-04 05:43:23,530 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-04 05:43:23,530 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:43:23,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:43:23,530 INFO L85 PathProgramCache]: Analyzing trace with hash 1509444187, now seen corresponding path program 10 times [2022-03-04 05:43:23,530 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:43:23,530 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [133908287] [2022-03-04 05:43:23,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:43:23,530 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:43:23,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:43:24,442 INFO L134 CoverageAnalysis]: Checked inductivity of 1954 backedges. 0 proven. 1945 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 05:43:24,443 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:43:24,443 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [133908287] [2022-03-04 05:43:24,443 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [133908287] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:43:24,443 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1671072906] [2022-03-04 05:43:24,443 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 05:43:24,443 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:43:24,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:43:24,444 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-04 05:43:24,445 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-04 05:43:24,513 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 05:43:24,513 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:43:24,516 INFO L263 TraceCheckSpWp]: Trace formula consists of 426 conjuncts, 145 conjunts are in the unsatisfiable core [2022-03-04 05:43:24,519 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:43:28,004 INFO L134 CoverageAnalysis]: Checked inductivity of 1954 backedges. 0 proven. 1945 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 05:43:28,004 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:43:28,633 INFO L134 CoverageAnalysis]: Checked inductivity of 1954 backedges. 0 proven. 1945 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-03-04 05:43:28,633 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1671072906] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:43:28,633 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:43:28,633 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 63, 36] total 96 [2022-03-04 05:43:28,633 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1480831758] [2022-03-04 05:43:28,633 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:43:28,634 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 96 states [2022-03-04 05:43:28,634 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:43:28,635 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 96 interpolants. [2022-03-04 05:43:28,635 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=250, Invalid=8870, Unknown=0, NotChecked=0, Total=9120 [2022-03-04 05:43:28,635 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:28,635 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:43:28,636 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 96 states, 96 states have (on average 3.25) internal successors, (312), 96 states have internal predecessors, (312), 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-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 107 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:43:28,636 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:30,870 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 67451 transitions and produced 16550 states. [2022-03-04 05:43:30,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:30,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:30,870 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:43:30,871 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:43:30,888 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-04 05:43:31,075 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-04 05:43:31,075 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:43:31,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:43:31,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1555398363, now seen corresponding path program 11 times [2022-03-04 05:43:31,076 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:43:31,076 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1332662364] [2022-03-04 05:43:31,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:43:31,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:43:31,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:43:31,258 INFO L134 CoverageAnalysis]: Checked inductivity of 2446 backedges. 432 proven. 306 refuted. 0 times theorem prover too weak. 1708 trivial. 0 not checked. [2022-03-04 05:43:31,258 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:43:31,258 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1332662364] [2022-03-04 05:43:31,259 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1332662364] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:43:31,259 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138261937] [2022-03-04 05:43:31,259 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 05:43:31,259 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:43:31,259 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:43:31,264 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-04 05:43:31,264 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-04 05:43:31,351 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 39 check-sat command(s) [2022-03-04 05:43:31,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:43:31,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 467 conjuncts, 73 conjunts are in the unsatisfiable core [2022-03-04 05:43:31,355 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:43:34,026 INFO L134 CoverageAnalysis]: Checked inductivity of 2446 backedges. 1384 proven. 1057 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:43:34,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:43:37,566 INFO L134 CoverageAnalysis]: Checked inductivity of 2446 backedges. 1474 proven. 967 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-03-04 05:43:37,566 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138261937] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:43:37,566 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:43:37,566 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [15, 73, 73] total 159 [2022-03-04 05:43:37,567 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [432585282] [2022-03-04 05:43:37,567 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:43:37,567 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 159 states [2022-03-04 05:43:37,567 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:43:37,568 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 159 interpolants. [2022-03-04 05:43:37,571 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=4850, Invalid=20272, Unknown=0, NotChecked=0, Total=25122 [2022-03-04 05:43:37,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:37,571 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:43:37,572 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 159 states, 159 states have (on average 2.5283018867924527) internal successors, (402), 159 states have internal predecessors, (402), 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-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:43:37,572 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:43:54,736 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1081 transitions and produced 949 states. [2022-03-04 05:43:54,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:43:54,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:43:54,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:43:54,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 231 states. [2022-03-04 05:43:54,753 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2022-03-04 05:43:54,937 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-04 05:43:54,938 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:43:54,938 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:43:54,938 INFO L85 PathProgramCache]: Analyzing trace with hash -1906467513, now seen corresponding path program 12 times [2022-03-04 05:43:54,938 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:43:54,939 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [729845294] [2022-03-04 05:43:54,939 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:43:54,939 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:43:54,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:43:56,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2938 backedges. 0 proven. 2938 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:43:56,298 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:43:56,298 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [729845294] [2022-03-04 05:43:56,298 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [729845294] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:43:56,298 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403367240] [2022-03-04 05:43:56,299 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 05:43:56,299 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:43:56,299 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:43:56,304 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-04 05:43:56,305 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-04 05:43:56,420 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 39 check-sat command(s) [2022-03-04 05:43:56,420 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:43:56,425 INFO L263 TraceCheckSpWp]: Trace formula consists of 508 conjuncts, 177 conjunts are in the unsatisfiable core [2022-03-04 05:43:56,428 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:44:01,343 INFO L134 CoverageAnalysis]: Checked inductivity of 2938 backedges. 0 proven. 2938 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:44:01,344 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:44:01,995 INFO L134 CoverageAnalysis]: Checked inductivity of 2938 backedges. 0 proven. 2938 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:44:01,997 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403367240] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:44:01,997 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:44:01,997 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [47, 80, 47] total 124 [2022-03-04 05:44:01,997 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1621551840] [2022-03-04 05:44:01,997 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:44:01,999 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 124 states [2022-03-04 05:44:01,999 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:44:01,999 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 124 interpolants. [2022-03-04 05:44:02,000 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=14929, Unknown=0, NotChecked=0, Total=15252 [2022-03-04 05:44:02,000 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:44:02,000 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:44:02,001 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 124 states, 124 states have (on average 3.1451612903225805) internal successors, (390), 124 states have internal predecessors, (390), 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-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:44:02,001 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 231 states. [2022-03-04 05:44:02,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:44:33,929 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 144883 transitions and produced 35121 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:44:33,929 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:44:33,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:44:33,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:44:33,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:44:33,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:44:33,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:44:33,947 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-04 05:44:34,130 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-04 05:44:34,131 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:44:34,131 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:44:34,131 INFO L85 PathProgramCache]: Analyzing trace with hash -1954498939, now seen corresponding path program 13 times [2022-03-04 05:44:34,131 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:44:34,131 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506949817] [2022-03-04 05:44:34,131 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:44:34,131 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:44:34,173 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:44:34,363 INFO L134 CoverageAnalysis]: Checked inductivity of 3621 backedges. 616 proven. 36 refuted. 0 times theorem prover too weak. 2969 trivial. 0 not checked. [2022-03-04 05:44:34,364 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:44:34,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506949817] [2022-03-04 05:44:34,364 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506949817] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:44:34,364 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [484611005] [2022-03-04 05:44:34,364 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 05:44:34,364 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:44:34,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:44:34,365 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-04 05:44:34,366 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-04 05:44:34,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:44:34,465 INFO L263 TraceCheckSpWp]: Trace formula consists of 554 conjuncts, 88 conjunts are in the unsatisfiable core [2022-03-04 05:44:34,469 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:44:38,233 INFO L134 CoverageAnalysis]: Checked inductivity of 3621 backedges. 2037 proven. 1555 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-03-04 05:44:38,234 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:44:43,190 INFO L134 CoverageAnalysis]: Checked inductivity of 3621 backedges. 2148 proven. 1444 refuted. 0 times theorem prover too weak. 29 trivial. 0 not checked. [2022-03-04 05:44:43,191 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [484611005] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:44:43,191 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:44:43,191 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 88, 88] total 191 [2022-03-04 05:44:43,191 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1783801980] [2022-03-04 05:44:43,191 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:44:43,192 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 191 states [2022-03-04 05:44:43,192 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:44:43,193 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 191 interpolants. [2022-03-04 05:44:43,197 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6975, Invalid=29315, Unknown=0, NotChecked=0, Total=36290 [2022-03-04 05:44:43,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:44:43,197 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:44:43,197 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 191 states, 191 states have (on average 2.3821989528795813) internal successors, (455), 191 states have internal predecessors, (455), 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-04 05:44:43,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:44:43,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:44:43,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:44:43,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:44:43,197 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:44:43,198 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:45:07,489 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1291 transitions and produced 1116 states. [2022-03-04 05:45:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:45:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:45:07,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:45:07,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 279 states. [2022-03-04 05:45:07,506 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-04 05:45:07,690 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-04 05:45:07,691 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:45:07,691 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:45:07,691 INFO L85 PathProgramCache]: Analyzing trace with hash 460201707, now seen corresponding path program 14 times [2022-03-04 05:45:07,691 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:45:07,691 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [884320185] [2022-03-04 05:45:07,691 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:45:07,692 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:45:07,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:45:09,259 INFO L134 CoverageAnalysis]: Checked inductivity of 4304 backedges. 0 proven. 4304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:45:09,260 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:45:09,260 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [884320185] [2022-03-04 05:45:09,260 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [884320185] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:45:09,260 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1758812086] [2022-03-04 05:45:09,260 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:45:09,260 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:45:09,260 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:45:09,261 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-04 05:45:09,262 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-04 05:45:09,353 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:45:09,353 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:45:09,358 INFO L263 TraceCheckSpWp]: Trace formula consists of 600 conjuncts, 213 conjunts are in the unsatisfiable core [2022-03-04 05:45:09,361 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:45:16,125 INFO L134 CoverageAnalysis]: Checked inductivity of 4304 backedges. 0 proven. 4304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:45:16,126 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:45:16,904 INFO L134 CoverageAnalysis]: Checked inductivity of 4304 backedges. 0 proven. 4304 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:45:16,905 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1758812086] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:45:16,905 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:45:16,905 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [56, 96, 56] total 149 [2022-03-04 05:45:16,905 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2082408716] [2022-03-04 05:45:16,905 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:45:16,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 149 states [2022-03-04 05:45:16,906 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:45:16,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 149 interpolants. [2022-03-04 05:45:16,908 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=389, Invalid=21663, Unknown=0, NotChecked=0, Total=22052 [2022-03-04 05:45:16,908 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:45:16,909 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:45:16,909 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 149 states, 149 states have (on average 3.1006711409395975) internal successors, (462), 149 states have internal predecessors, (462), 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-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:45:16,909 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:45:16,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:45:16,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:45:16,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:45:16,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 279 states. [2022-03-04 05:45:16,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:46:14,567 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 210620 transitions and produced 51733 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:46:14,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:46:14,585 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-04 05:46:14,771 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-04 05:46:14,771 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:46:14,772 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:46:14,772 INFO L85 PathProgramCache]: Analyzing trace with hash -334757273, now seen corresponding path program 15 times [2022-03-04 05:46:14,772 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:46:14,772 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1646849380] [2022-03-04 05:46:14,772 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:46:14,772 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:46:14,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:46:15,030 INFO L134 CoverageAnalysis]: Checked inductivity of 5226 backedges. 848 proven. 49 refuted. 0 times theorem prover too weak. 4329 trivial. 0 not checked. [2022-03-04 05:46:15,030 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:46:15,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1646849380] [2022-03-04 05:46:15,031 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1646849380] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:46:15,031 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1806352488] [2022-03-04 05:46:15,031 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-03-04 05:46:15,031 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:46:15,031 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:46:15,032 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-04 05:46:15,033 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-04 05:46:15,098 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 17 check-sat command(s) [2022-03-04 05:46:15,098 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:46:15,099 INFO L263 TraceCheckSpWp]: Trace formula consists of 306 conjuncts, 17 conjunts are in the unsatisfiable core [2022-03-04 05:46:15,102 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:46:16,323 INFO L134 CoverageAnalysis]: Checked inductivity of 5226 backedges. 848 proven. 49 refuted. 0 times theorem prover too weak. 4329 trivial. 0 not checked. [2022-03-04 05:46:16,323 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:46:17,131 INFO L134 CoverageAnalysis]: Checked inductivity of 5226 backedges. 861 proven. 36 refuted. 0 times theorem prover too weak. 4329 trivial. 0 not checked. [2022-03-04 05:46:17,131 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1806352488] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:46:17,131 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:46:17,131 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 18, 18] total 41 [2022-03-04 05:46:17,131 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1207043276] [2022-03-04 05:46:17,131 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:46:17,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-03-04 05:46:17,132 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:46:17,133 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-03-04 05:46:17,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=326, Invalid=1314, Unknown=0, NotChecked=0, Total=1640 [2022-03-04 05:46:17,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:46:17,133 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:46:17,133 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 3.8536585365853657) internal successors, (158), 41 states have internal predecessors, (158), 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-04 05:46:17,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:46:17,133 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:46:17,134 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:46:20,557 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 245957 transitions and produced 62088 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:46:20,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:46:20,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:46:20,558 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:46:20,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Ended with exit code 0 [2022-03-04 05:46:20,758 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-04 05:46:20,759 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:46:20,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:46:20,759 INFO L85 PathProgramCache]: Analyzing trace with hash -1813362263, now seen corresponding path program 16 times [2022-03-04 05:46:20,759 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:46:20,759 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [581038203] [2022-03-04 05:46:20,759 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:46:20,759 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:46:20,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:46:21,068 INFO L134 CoverageAnalysis]: Checked inductivity of 5365 backedges. 972 proven. 64 refuted. 0 times theorem prover too weak. 4329 trivial. 0 not checked. [2022-03-04 05:46:21,068 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:46:21,069 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [581038203] [2022-03-04 05:46:21,069 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [581038203] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:46:21,069 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1350655630] [2022-03-04 05:46:21,069 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-03-04 05:46:21,069 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:46:21,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:46:21,072 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-04 05:46:21,074 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-04 05:46:21,161 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-03-04 05:46:21,162 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:46:21,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 668 conjuncts, 106 conjunts are in the unsatisfiable core [2022-03-04 05:46:21,169 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:46:26,190 INFO L134 CoverageAnalysis]: Checked inductivity of 5365 backedges. 3055 proven. 2257 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-03-04 05:46:26,191 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:46:33,318 INFO L134 CoverageAnalysis]: Checked inductivity of 5365 backedges. 3196 proven. 2116 refuted. 0 times theorem prover too weak. 53 trivial. 0 not checked. [2022-03-04 05:46:33,319 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1350655630] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:46:33,319 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:46:33,319 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 106, 106] total 231 [2022-03-04 05:46:33,319 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [695164661] [2022-03-04 05:46:33,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:46:33,320 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 231 states [2022-03-04 05:46:33,320 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:46:33,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 231 interpolants. [2022-03-04 05:46:33,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10178, Invalid=42952, Unknown=0, NotChecked=0, Total=53130 [2022-03-04 05:46:33,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:46:33,327 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:46:33,328 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 231 states, 231 states have (on average 2.367965367965368) internal successors, (547), 231 states have internal predecessors, (547), 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-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:46:33,328 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:47:07,714 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1567 transitions and produced 1335 states. [2022-03-04 05:47:07,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:47:07,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:47:07,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 339 states. [2022-03-04 05:47:07,732 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-04 05:47:07,915 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-04 05:47:07,916 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:47:07,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:47:07,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1948195611, now seen corresponding path program 17 times [2022-03-04 05:47:07,916 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:47:07,916 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [448236122] [2022-03-04 05:47:07,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:47:07,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:47:08,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:47:10,147 INFO L134 CoverageAnalysis]: Checked inductivity of 6400 backedges. 0 proven. 6400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:47:10,147 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:47:10,147 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [448236122] [2022-03-04 05:47:10,147 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [448236122] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:47:10,147 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1917160069] [2022-03-04 05:47:10,147 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-03-04 05:47:10,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:47:10,148 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:47:10,156 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-04 05:47:10,157 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-04 05:47:10,292 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 57 check-sat command(s) [2022-03-04 05:47:10,292 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:47:10,297 INFO L263 TraceCheckSpWp]: Trace formula consists of 724 conjuncts, 261 conjunts are in the unsatisfiable core [2022-03-04 05:47:10,300 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:47:19,732 INFO L134 CoverageAnalysis]: Checked inductivity of 6400 backedges. 0 proven. 6400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:47:19,732 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:47:20,685 INFO L134 CoverageAnalysis]: Checked inductivity of 6400 backedges. 0 proven. 6400 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:47:20,686 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1917160069] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:47:20,686 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:47:20,686 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [68, 116, 68] total 181 [2022-03-04 05:47:20,686 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880807614] [2022-03-04 05:47:20,686 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:47:20,687 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 181 states [2022-03-04 05:47:20,687 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:47:20,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 181 interpolants. [2022-03-04 05:47:20,690 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=473, Invalid=32107, Unknown=0, NotChecked=0, Total=32580 [2022-03-04 05:47:20,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:47:20,690 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:47:20,690 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 181 states, 181 states have (on average 3.0828729281767955) internal successors, (558), 181 states have internal predecessors, (558), 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-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:47:20,690 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:47:20,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:47:20,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:47:20,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:47:20,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 339 states. [2022-03-04 05:47:20,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:49:21,873 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 342334 transitions and produced 85714 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:49:21,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:49:21,892 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-04 05:49:22,075 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-04 05:49:22,075 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:49:22,076 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:49:22,076 INFO L85 PathProgramCache]: Analyzing trace with hash 935249811, now seen corresponding path program 18 times [2022-03-04 05:49:22,076 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:49:22,076 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871927879] [2022-03-04 05:49:22,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:49:22,076 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:49:22,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:49:22,463 INFO L134 CoverageAnalysis]: Checked inductivity of 7770 backedges. 1300 proven. 81 refuted. 0 times theorem prover too weak. 6389 trivial. 0 not checked. [2022-03-04 05:49:22,463 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:49:22,463 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871927879] [2022-03-04 05:49:22,463 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871927879] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:49:22,463 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1258763601] [2022-03-04 05:49:22,463 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-03-04 05:49:22,463 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:49:22,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:49:22,465 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-04 05:49:22,470 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-04 05:49:22,585 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 41 check-sat command(s) [2022-03-04 05:49:22,585 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:49:22,587 INFO L263 TraceCheckSpWp]: Trace formula consists of 515 conjuncts, 21 conjunts are in the unsatisfiable core [2022-03-04 05:49:22,590 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:49:24,101 INFO L134 CoverageAnalysis]: Checked inductivity of 7770 backedges. 1300 proven. 81 refuted. 0 times theorem prover too weak. 6389 trivial. 0 not checked. [2022-03-04 05:49:24,101 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:49:25,058 INFO L134 CoverageAnalysis]: Checked inductivity of 7770 backedges. 1317 proven. 64 refuted. 0 times theorem prover too weak. 6389 trivial. 0 not checked. [2022-03-04 05:49:25,059 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1258763601] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:49:25,059 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:49:25,059 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 22, 22] total 51 [2022-03-04 05:49:25,059 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [578861990] [2022-03-04 05:49:25,059 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:49:25,059 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-03-04 05:49:25,059 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:49:25,060 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-03-04 05:49:25,060 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=488, Invalid=2062, Unknown=0, NotChecked=0, Total=2550 [2022-03-04 05:49:25,060 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:49:25,060 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:49:25,060 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 3.7254901960784315) internal successors, (190), 51 states have internal predecessors, (190), 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-04 05:49:25,060 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:49:25,060 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:49:25,060 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:49:25,060 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:49:25,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:49:30,872 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 385351 transitions and produced 98309 states. [2022-03-04 05:49:30,872 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:49:30,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-03-04 05:49:30,890 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (20)] Forceful destruction successful, exit code 0 [2022-03-04 05:49:31,074 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-04 05:49:31,074 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:49:31,074 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:49:31,075 INFO L85 PathProgramCache]: Analyzing trace with hash -655291947, now seen corresponding path program 19 times [2022-03-04 05:49:31,075 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:49:31,075 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [698486881] [2022-03-04 05:49:31,075 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:49:31,075 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:49:31,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:49:31,474 INFO L134 CoverageAnalysis]: Checked inductivity of 7941 backedges. 1452 proven. 100 refuted. 0 times theorem prover too weak. 6389 trivial. 0 not checked. [2022-03-04 05:49:31,475 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:49:31,475 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [698486881] [2022-03-04 05:49:31,475 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [698486881] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:49:31,475 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2056414252] [2022-03-04 05:49:31,475 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-03-04 05:49:31,475 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:49:31,475 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:49:31,476 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-04 05:49:31,477 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-04 05:49:31,588 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:49:31,592 INFO L263 TraceCheckSpWp]: Trace formula consists of 802 conjuncts, 128 conjunts are in the unsatisfiable core [2022-03-04 05:49:31,595 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:49:38,486 INFO L134 CoverageAnalysis]: Checked inductivity of 7941 backedges. 4545 proven. 3311 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-03-04 05:49:38,486 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:49:48,505 INFO L134 CoverageAnalysis]: Checked inductivity of 7941 backedges. 4720 proven. 3136 refuted. 0 times theorem prover too weak. 85 trivial. 0 not checked. [2022-03-04 05:49:48,506 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2056414252] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:49:48,506 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:49:48,506 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 128, 128] total 279 [2022-03-04 05:49:48,506 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199505501] [2022-03-04 05:49:48,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:49:48,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 279 states [2022-03-04 05:49:48,507 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:49:48,510 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 279 interpolants. [2022-03-04 05:49:48,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14815, Invalid=62747, Unknown=0, NotChecked=0, Total=77562 [2022-03-04 05:49:48,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:49:48,519 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:49:48,520 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 279 states, 279 states have (on average 2.347670250896057) internal successors, (655), 279 states have internal predecessors, (655), 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-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2022-03-04 05:49:48,520 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:50:39,039 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1891 transitions and produced 1592 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:50:39,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 56 states. [2022-03-04 05:50:39,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 411 states. [2022-03-04 05:50:39,056 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-04 05:50:39,240 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-04 05:50:39,241 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 1 more)] === [2022-03-04 05:50:39,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-04 05:50:39,241 INFO L85 PathProgramCache]: Analyzing trace with hash 1904196179, now seen corresponding path program 20 times [2022-03-04 05:50:39,241 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-04 05:50:39,241 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [89629853] [2022-03-04 05:50:39,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-04 05:50:39,241 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-04 05:50:39,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-04 05:50:42,352 INFO L134 CoverageAnalysis]: Checked inductivity of 9448 backedges. 0 proven. 9448 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:50:42,352 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-04 05:50:42,352 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [89629853] [2022-03-04 05:50:42,352 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [89629853] provided 0 perfect and 1 imperfect interpolant sequences [2022-03-04 05:50:42,352 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713557825] [2022-03-04 05:50:42,352 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-03-04 05:50:42,352 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-03-04 05:50:42,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-04 05:50:42,353 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-04 05:50:42,354 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-04 05:50:42,469 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-03-04 05:50:42,469 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-03-04 05:50:42,474 INFO L263 TraceCheckSpWp]: Trace formula consists of 868 conjuncts, 317 conjunts are in the unsatisfiable core [2022-03-04 05:50:42,478 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-03-04 05:50:56,489 INFO L134 CoverageAnalysis]: Checked inductivity of 9448 backedges. 0 proven. 9448 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:50:56,489 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-03-04 05:50:57,612 INFO L134 CoverageAnalysis]: Checked inductivity of 9448 backedges. 0 proven. 9448 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-04 05:50:57,612 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713557825] provided 0 perfect and 2 imperfect interpolant sequences [2022-03-04 05:50:57,612 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-03-04 05:50:57,612 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [82, 140, 82] total 219 [2022-03-04 05:50:57,612 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [427083547] [2022-03-04 05:50:57,612 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-03-04 05:50:57,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 219 states [2022-03-04 05:50:57,613 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-04 05:50:57,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 219 interpolants. [2022-03-04 05:50:57,616 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=573, Invalid=47169, Unknown=0, NotChecked=0, Total=47742 [2022-03-04 05:50:57,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-03-04 05:50:57,616 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-03-04 05:50:57,617 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 219 states, 219 states have (on average 3.0593607305936072) internal successors, (670), 219 states have internal predecessors, (670), 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-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 54 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 63 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 99 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 66 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 132 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 614 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 42 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 834 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 44 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 1238 states. [2022-03-04 05:50:57,617 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2022-03-04 05:50:57,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 56 states. [2022-03-04 05:50:57,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 411 states. [2022-03-04 05:50:57,618 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2022-03-04 05:54:12,489 WARN L244 SmtUtils]: Removed 4 from assertion stack [2022-03-04 05:54:12,506 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Forceful destruction successful, exit code 0 [2022-03-04 05:54:12,522 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-04 05:54:12,522 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (22)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-03-04 05:54:12,522 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-04 05:54:12,691 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-04 05:54:12,691 WARN L594 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. [2022-03-04 05:54:12,693 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (4 of 5 remaining) [2022-03-04 05:54:12,694 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (3 of 5 remaining) [2022-03-04 05:54:12,694 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (2 of 5 remaining) [2022-03-04 05:54:12,694 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION (1 of 5 remaining) [2022-03-04 05:54:12,694 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION (0 of 5 remaining) [2022-03-04 05:54:12,699 INFO L732 BasicCegarLoop]: Path program histogram: [20] [2022-03-04 05:54:12,700 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-04 05:54:12,700 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-04 05:54:12,702 INFO L202 PluginConnector]: Adding new model difference-det.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 04.03 05:54:12 BasicIcfg [2022-03-04 05:54:12,702 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-04 05:54:12,702 INFO L158 Benchmark]: Toolchain (without parser) took 698927.40ms. Allocated memory was 184.5MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 143.2MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 2.0GB. Max. memory is 8.0GB. [2022-03-04 05:54:12,703 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.15ms. Allocated memory is still 184.5MB. Free memory is still 144.3MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-04 05:54:12,703 INFO L158 Benchmark]: Boogie Procedure Inliner took 23.64ms. Allocated memory is still 184.5MB. Free memory was 143.1MB in the beginning and 141.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-04 05:54:12,703 INFO L158 Benchmark]: Boogie Preprocessor took 18.48ms. Allocated memory is still 184.5MB. Free memory was 141.6MB in the beginning and 140.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-03-04 05:54:12,703 INFO L158 Benchmark]: RCFGBuilder took 205.78ms. Allocated memory is still 184.5MB. Free memory was 140.5MB in the beginning and 130.7MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. [2022-03-04 05:54:12,704 INFO L158 Benchmark]: TraceAbstraction took 698674.91ms. Allocated memory was 184.5MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 130.2MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 1.9GB. Max. memory is 8.0GB. [2022-03-04 05:54:12,705 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.15ms. Allocated memory is still 184.5MB. Free memory is still 144.3MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 23.64ms. Allocated memory is still 184.5MB. Free memory was 143.1MB in the beginning and 141.6MB in the end (delta: 1.5MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * Boogie Preprocessor took 18.48ms. Allocated memory is still 184.5MB. Free memory was 141.6MB in the beginning and 140.6MB in the end (delta: 1.0MB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 205.78ms. Allocated memory is still 184.5MB. Free memory was 140.5MB in the beginning and 130.7MB in the end (delta: 9.9MB). Peak memory consumption was 10.5MB. Max. memory is 8.0GB. * TraceAbstraction took 698674.91ms. Allocated memory was 184.5MB in the beginning and 6.9GB in the end (delta: 6.8GB). Free memory was 130.2MB in the beginning and 4.9GB in the end (delta: -4.8GB). Peak memory consumption was 1.9GB. 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: 86]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. - TimeoutResultAtElement [Line: 79]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. - TimeoutResultAtElement [Line: 77]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. - TimeoutResultAtElement [Line: 78]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 23 for 8ms.. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 9 procedures, 57 locations, 5 error locations. Started 1 CEGAR loops. OverallTime: 698.6s, OverallIterations: 20, TraceHistogramMax: 0, PathProgramHistogramMax: 20, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 563.3s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 5216, 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.3s SsaConstructionTime, 2.0s SatisfiabilityAnalysisTime, 127.9s InterpolantComputationTime, 7524 NumberOfCodeBlocks, 7246 NumberOfCodeBlocksAsserted, 312 NumberOfCheckSat, 11226 ConstructedInterpolants, 0 QuantifiedInterpolants, 98048 SizeOfPredicates, 112 NumberOfNonLiveVariables, 8990 ConjunctsInSsa, 1919 ConjunctsInUnsatCore, 60 InterpolantComputations, 0 PerfectInterpolantSequences, 92847/192999 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