/usr/bin/java -Xmx16000000000 -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-Sleep-NoLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-12 09:15:36,891 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-12 09:15:36,893 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-12 09:15:36,920 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-12 09:15:36,921 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-12 09:15:36,923 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-12 09:15:36,925 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-12 09:15:36,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-12 09:15:36,930 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-12 09:15:36,933 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-12 09:15:36,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-12 09:15:36,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-12 09:15:36,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-12 09:15:36,937 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-12 09:15:36,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-12 09:15:36,938 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-12 09:15:36,941 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-12 09:15:36,941 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-12 09:15:36,943 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-12 09:15:36,950 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-12 09:15:36,951 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-12 09:15:36,952 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-12 09:15:36,953 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-12 09:15:36,954 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-12 09:15:36,958 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-12 09:15:36,958 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-12 09:15:36,959 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-12 09:15:36,959 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-12 09:15:36,959 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-12 09:15:36,960 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-12 09:15:36,960 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-12 09:15:36,960 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-12 09:15:36,961 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-12 09:15:36,961 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-12 09:15:36,962 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-12 09:15:36,962 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-12 09:15:36,962 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-12 09:15:36,962 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-12 09:15:36,962 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-12 09:15:36,963 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-12 09:15:36,963 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-12 09:15:36,964 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-Sleep-NoLbe-Delay.epf [2021-03-12 09:15:36,978 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-12 09:15:36,978 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-12 09:15:36,978 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-03-12 09:15:36,978 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-03-12 09:15:36,979 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-12 09:15:36,979 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-12 09:15:36,979 INFO L138 SettingsManager]: * Use SBE=true [2021-03-12 09:15:36,979 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-12 09:15:36,979 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-12 09:15:36,980 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-12 09:15:36,981 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-12 09:15:36,981 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-12 09:15:36,981 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-12 09:15:36,982 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-03-12 09:15:36,982 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-03-12 09:15:36,982 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-03-12 09:15:36,982 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-03-12 09:15:36,982 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 [2021-03-12 09:15:37,206 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-12 09:15:37,222 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-12 09:15:37,224 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-12 09:15:37,225 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-12 09:15:37,235 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-12 09:15:37,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl [2021-03-12 09:15:37,236 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/nonblocking-cntr.wvr.bpl' [2021-03-12 09:15:37,440 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-12 09:15:37,462 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-12 09:15:37,463 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-12 09:15:37,463 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-12 09:15:37,464 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-12 09:15:37,479 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,484 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,489 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-12 09:15:37,490 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-12 09:15:37,490 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-12 09:15:37,490 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-12 09:15:37,494 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,495 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,496 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,496 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,498 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,499 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,500 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... [2021-03-12 09:15:37,500 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-12 09:15:37,501 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-12 09:15:37,501 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-12 09:15:37,501 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-12 09:15:37,511 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-12 09:15:37,566 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-12 09:15:37,566 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-12 09:15:37,566 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-12 09:15:37,566 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-12 09:15:37,566 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-12 09:15:37,567 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-12 09:15:37,567 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-12 09:15:37,567 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-12 09:15:37,567 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-12 09:15:37,567 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-12 09:15:37,752 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-12 09:15:37,752 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-12 09:15:37,756 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 09:15:37 BoogieIcfgContainer [2021-03-12 09:15:37,757 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-12 09:15:37,758 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-12 09:15:37,758 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-12 09:15:37,760 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-12 09:15:37,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.03 09:15:37" (1/2) ... [2021-03-12 09:15:37,760 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1528bbfc and model type nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.03 09:15:37, skipping insertion in model container [2021-03-12 09:15:37,760 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.03 09:15:37" (2/2) ... [2021-03-12 09:15:37,761 INFO L111 eAbstractionObserver]: Analyzing ICFG nonblocking-cntr.wvr.bpl [2021-03-12 09:15:37,765 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-03-12 09:15:37,765 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-12 09:15:37,769 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-12 09:15:37,770 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-12 09:15:37,808 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-03-12 09:15:37,819 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-03-12 09:15:37,906 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-12 09:15:37,906 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-12 09:15:37,906 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-12 09:15:37,906 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-12 09:15:37,906 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-12 09:15:37,907 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-12 09:15:37,907 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-12 09:15:37,907 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-12 09:15:37,977 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:37,983 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:37,983 INFO L82 PathProgramCache]: Analyzing trace with hash 354998285, now seen corresponding path program 1 times [2021-03-12 09:15:37,990 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:37,990 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105987411] [2021-03-12 09:15:37,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:38,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:38,154 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 09:15:38,154 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105987411] [2021-03-12 09:15:38,155 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1661068388] [2021-03-12 09:15:38,155 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:38,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:38,183 INFO L263 TraceCheckSpWp]: Trace formula consists of 39 conjuncts, 7 conjunts are in the unsatisfiable core [2021-03-12 09:15:38,185 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:38,305 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-12 09:15:38,305 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:38,305 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 5 [2021-03-12 09:15:38,306 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [439588186] [2021-03-12 09:15:38,309 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-12 09:15:38,310 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:38,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-12 09:15:38,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-03-12 09:15:38,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:38,319 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:38,321 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-12 09:15:38,321 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:38,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:38,565 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2021-03-12 09:15:38,566 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:38,567 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:38,567 INFO L82 PathProgramCache]: Analyzing trace with hash -1356490359, now seen corresponding path program 2 times [2021-03-12 09:15:38,567 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:38,567 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828219372] [2021-03-12 09:15:38,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:38,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:38,646 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:38,646 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828219372] [2021-03-12 09:15:38,646 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1783922617] [2021-03-12 09:15:38,646 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:38,669 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 09:15:38,669 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:38,669 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 9 conjunts are in the unsatisfiable core [2021-03-12 09:15:38,670 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:38,866 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:38,867 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:38,867 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9] total 16 [2021-03-12 09:15:38,868 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105160994] [2021-03-12 09:15:38,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-03-12 09:15:38,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:38,873 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-03-12 09:15:38,874 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=208, Unknown=0, NotChecked=0, Total=272 [2021-03-12 09:15:38,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:38,875 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:38,875 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 2.411764705882353) internal successors, (41), 16 states have internal predecessors, (41), 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) [2021-03-12 09:15:38,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:38,875 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:39,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-12 09:15:39,291 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:39,292 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:39,292 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:39,292 INFO L82 PathProgramCache]: Analyzing trace with hash 857611235, now seen corresponding path program 3 times [2021-03-12 09:15:39,292 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:39,292 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [418961595] [2021-03-12 09:15:39,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:39,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:39,401 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:39,401 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [418961595] [2021-03-12 09:15:39,403 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1385380617] [2021-03-12 09:15:39,403 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:39,437 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-03-12 09:15:39,437 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:39,438 INFO L263 TraceCheckSpWp]: Trace formula consists of 59 conjuncts, 17 conjunts are in the unsatisfiable core [2021-03-12 09:15:39,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:39,585 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 1 proven. 17 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:39,586 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:39,586 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 10 [2021-03-12 09:15:39,586 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [216995358] [2021-03-12 09:15:39,586 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-12 09:15:39,586 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:39,587 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-12 09:15:39,587 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=66, Unknown=0, NotChecked=0, Total=90 [2021-03-12 09:15:39,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:39,587 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:39,587 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 3.1) internal successors, (31), 10 states have internal predecessors, (31), 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) [2021-03-12 09:15:39,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:39,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-03-12 09:15:39,588 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:39,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:39,899 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:39,899 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:39,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:39,900 INFO L82 PathProgramCache]: Analyzing trace with hash -1222425359, now seen corresponding path program 4 times [2021-03-12 09:15:39,900 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:39,900 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1494243621] [2021-03-12 09:15:39,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:39,917 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:40,039 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 23 proven. 27 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-03-12 09:15:40,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1494243621] [2021-03-12 09:15:40,039 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [760351651] [2021-03-12 09:15:40,040 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:40,075 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 09:15:40,075 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:40,076 INFO L263 TraceCheckSpWp]: Trace formula consists of 79 conjuncts, 24 conjunts are in the unsatisfiable core [2021-03-12 09:15:40,077 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:40,426 INFO L134 CoverageAnalysis]: Checked inductivity of 52 backedges. 16 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:40,426 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:40,426 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 16] total 27 [2021-03-12 09:15:40,426 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965184760] [2021-03-12 09:15:40,427 INFO L460 AbstractCegarLoop]: Interpolant automaton has 28 states [2021-03-12 09:15:40,427 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:40,428 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 28 interpolants. [2021-03-12 09:15:40,428 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=613, Unknown=0, NotChecked=0, Total=756 [2021-03-12 09:15:40,428 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:40,431 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:40,432 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 28 states, 28 states have (on average 2.2857142857142856) internal successors, (64), 27 states have internal predecessors, (64), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-12 09:15:40,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:40,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:40,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:40,432 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:41,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:41,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:41,286 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-03-12 09:15:41,287 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:41,287 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:41,287 INFO L82 PathProgramCache]: Analyzing trace with hash 1487865383, now seen corresponding path program 5 times [2021-03-12 09:15:41,287 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:41,287 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [717842764] [2021-03-12 09:15:41,288 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:41,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:41,468 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 63 proven. 112 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2021-03-12 09:15:41,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [717842764] [2021-03-12 09:15:41,469 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [979088377] [2021-03-12 09:15:41,469 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 7 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:41,503 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2021-03-12 09:15:41,503 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:41,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 124 conjuncts, 42 conjunts are in the unsatisfiable core [2021-03-12 09:15:41,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:42,051 INFO L134 CoverageAnalysis]: Checked inductivity of 181 backedges. 42 proven. 139 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:42,052 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:42,052 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 25] total 40 [2021-03-12 09:15:42,052 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1017416315] [2021-03-12 09:15:42,052 INFO L460 AbstractCegarLoop]: Interpolant automaton has 41 states [2021-03-12 09:15:42,052 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:42,053 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2021-03-12 09:15:42,053 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=260, Invalid=1380, Unknown=0, NotChecked=0, Total=1640 [2021-03-12 09:15:42,053 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:42,053 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:42,053 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 41 states, 41 states have (on average 2.341463414634146) internal successors, (96), 40 states have internal predecessors, (96), 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) [2021-03-12 09:15:42,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:42,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:42,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:42,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:42,054 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:42,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:42,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:42,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:42,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:42,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2021-03-12 09:15:43,104 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:43,104 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:43,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:43,104 INFO L82 PathProgramCache]: Analyzing trace with hash -425284857, now seen corresponding path program 6 times [2021-03-12 09:15:43,105 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:43,105 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320847753] [2021-03-12 09:15:43,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:43,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:43,310 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 1 proven. 199 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:43,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320847753] [2021-03-12 09:15:43,311 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1987018222] [2021-03-12 09:15:43,311 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:43,352 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 11 check-sat command(s) [2021-03-12 09:15:43,352 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:43,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 43 conjunts are in the unsatisfiable core [2021-03-12 09:15:43,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:43,467 INFO L134 CoverageAnalysis]: Checked inductivity of 200 backedges. 0 proven. 200 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:43,469 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:43,469 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 13] total 14 [2021-03-12 09:15:43,469 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733977667] [2021-03-12 09:15:43,470 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-12 09:15:43,470 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:43,470 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-12 09:15:43,470 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=155, Unknown=0, NotChecked=0, Total=182 [2021-03-12 09:15:43,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:43,470 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:43,471 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.142857142857143) internal successors, (58), 14 states have internal predecessors, (58), 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) [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 32 states. [2021-03-12 09:15:43,471 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:43,892 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:43,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:43,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:43,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:43,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:43,893 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:44,093 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:44,094 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:44,094 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:44,094 INFO L82 PathProgramCache]: Analyzing trace with hash -144050987, now seen corresponding path program 7 times [2021-03-12 09:15:44,094 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:44,094 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [815682282] [2021-03-12 09:15:44,094 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:44,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:44,429 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 189 proven. 255 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2021-03-12 09:15:44,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [815682282] [2021-03-12 09:15:44,429 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [467217612] [2021-03-12 09:15:44,430 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 9 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:44,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:44,479 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 64 conjunts are in the unsatisfiable core [2021-03-12 09:15:44,486 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:45,509 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 133 proven. 319 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:45,509 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:45,509 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 36] total 59 [2021-03-12 09:15:45,509 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [91331907] [2021-03-12 09:15:45,509 INFO L460 AbstractCegarLoop]: Interpolant automaton has 60 states [2021-03-12 09:15:45,509 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:45,510 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 60 interpolants. [2021-03-12 09:15:45,511 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=507, Invalid=3033, Unknown=0, NotChecked=0, Total=3540 [2021-03-12 09:15:45,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:45,511 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:45,511 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 60 states, 60 states have (on average 2.3) internal successors, (138), 59 states have internal predecessors, (138), 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) [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:45,511 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:45,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:47,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:47,055 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:47,256 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-03-12 09:15:47,256 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:47,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:47,256 INFO L82 PathProgramCache]: Analyzing trace with hash 2084989745, now seen corresponding path program 8 times [2021-03-12 09:15:47,257 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:47,257 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [259131886] [2021-03-12 09:15:47,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:47,277 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:47,789 INFO L134 CoverageAnalysis]: Checked inductivity of 481 backedges. 225 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:47,789 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [259131886] [2021-03-12 09:15:47,789 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1588587504] [2021-03-12 09:15:47,789 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 10 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:47,822 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 09:15:47,822 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:47,823 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 66 conjunts are in the unsatisfiable core [2021-03-12 09:15:47,827 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:49,088 INFO L134 CoverageAnalysis]: Checked inductivity of 481 backedges. 225 proven. 256 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:49,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:49,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [36, 37] total 71 [2021-03-12 09:15:49,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1984934497] [2021-03-12 09:15:49,089 INFO L460 AbstractCegarLoop]: Interpolant automaton has 72 states [2021-03-12 09:15:49,089 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:49,090 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 72 interpolants. [2021-03-12 09:15:49,091 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=890, Invalid=4222, Unknown=0, NotChecked=0, Total=5112 [2021-03-12 09:15:49,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:49,091 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:49,091 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 72 states, 72 states have (on average 2.0694444444444446) internal successors, (149), 71 states have internal predecessors, (149), 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) [2021-03-12 09:15:49,091 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:49,092 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:51,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:51,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:15:51,408 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:51,409 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:51,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:51,409 INFO L82 PathProgramCache]: Analyzing trace with hash 1032266303, now seen corresponding path program 9 times [2021-03-12 09:15:51,409 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:51,409 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1283600967] [2021-03-12 09:15:51,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:51,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:51,977 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 256 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:51,977 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1283600967] [2021-03-12 09:15:51,977 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [92545683] [2021-03-12 09:15:51,977 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 11 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:52,019 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 18 check-sat command(s) [2021-03-12 09:15:52,020 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:52,021 INFO L263 TraceCheckSpWp]: Trace formula consists of 194 conjuncts, 69 conjunts are in the unsatisfiable core [2021-03-12 09:15:52,022 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:53,563 INFO L134 CoverageAnalysis]: Checked inductivity of 545 backedges. 256 proven. 289 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:53,564 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:53,564 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 38] total 74 [2021-03-12 09:15:53,564 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338822323] [2021-03-12 09:15:53,565 INFO L460 AbstractCegarLoop]: Interpolant automaton has 75 states [2021-03-12 09:15:53,565 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:53,565 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 75 interpolants. [2021-03-12 09:15:53,567 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=815, Invalid=4735, Unknown=0, NotChecked=0, Total=5550 [2021-03-12 09:15:53,567 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:53,567 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:53,569 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 75 states, 75 states have (on average 2.0933333333333333) internal successors, (157), 74 states have internal predecessors, (157), 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) [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:15:53,569 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:55,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:15:55,834 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-03-12 09:15:56,034 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:56,035 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:56,035 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:56,035 INFO L82 PathProgramCache]: Analyzing trace with hash 407874603, now seen corresponding path program 10 times [2021-03-12 09:15:56,035 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:56,035 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [714384520] [2021-03-12 09:15:56,035 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:56,071 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:56,322 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 1 proven. 577 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:56,322 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [714384520] [2021-03-12 09:15:56,322 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1801414379] [2021-03-12 09:15:56,322 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 12 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:56,369 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 09:15:56,369 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:56,370 INFO L263 TraceCheckSpWp]: Trace formula consists of 199 conjuncts, 71 conjunts are in the unsatisfiable core [2021-03-12 09:15:56,371 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:15:56,505 INFO L134 CoverageAnalysis]: Checked inductivity of 578 backedges. 0 proven. 578 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:15:56,506 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:15:56,506 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 21 [2021-03-12 09:15:56,506 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373666337] [2021-03-12 09:15:56,506 INFO L460 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-03-12 09:15:56,506 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:15:56,507 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-03-12 09:15:56,507 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=41, Invalid=379, Unknown=0, NotChecked=0, Total=420 [2021-03-12 09:15:56,507 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:56,507 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:15:56,507 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 4.095238095238095) internal successors, (86), 21 states have internal predecessors, (86), 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) [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 57 states. [2021-03-12 09:15:56,507 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:15:58,852 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:15:58,857 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:15:59,058 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable21 [2021-03-12 09:15:59,058 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:15:59,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:15:59,058 INFO L82 PathProgramCache]: Analyzing trace with hash 451183225, now seen corresponding path program 11 times [2021-03-12 09:15:59,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:15:59,059 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1767269405] [2021-03-12 09:15:59,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:15:59,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:15:59,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2314 backedges. 884 proven. 1398 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2021-03-12 09:15:59,767 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1767269405] [2021-03-12 09:15:59,767 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1220197600] [2021-03-12 09:15:59,767 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 13 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:15:59,934 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 50 check-sat command(s) [2021-03-12 09:15:59,934 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:15:59,937 INFO L263 TraceCheckSpWp]: Trace formula consists of 369 conjuncts, 140 conjunts are in the unsatisfiable core [2021-03-12 09:15:59,939 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:16:03,135 INFO L134 CoverageAnalysis]: Checked inductivity of 2314 backedges. 564 proven. 1750 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:16:03,136 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:16:03,136 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [41, 74] total 113 [2021-03-12 09:16:03,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [877677157] [2021-03-12 09:16:03,136 INFO L460 AbstractCegarLoop]: Interpolant automaton has 114 states [2021-03-12 09:16:03,136 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:16:03,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 114 interpolants. [2021-03-12 09:16:03,139 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=1534, Invalid=11348, Unknown=0, NotChecked=0, Total=12882 [2021-03-12 09:16:03,139 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:03,139 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:16:03,140 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 114 states, 114 states have (on average 2.3333333333333335) internal successors, (266), 113 states have internal predecessors, (266), 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) [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:03,140 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:08,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:09,062 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:16:09,062 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:16:09,062 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:16:09,062 INFO L82 PathProgramCache]: Analyzing trace with hash -461470655, now seen corresponding path program 12 times [2021-03-12 09:16:09,063 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:16:09,063 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [718066957] [2021-03-12 09:16:09,063 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:16:09,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:16:10,417 INFO L134 CoverageAnalysis]: Checked inductivity of 3394 backedges. 1684 proven. 1692 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-03-12 09:16:10,417 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [718066957] [2021-03-12 09:16:10,417 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793873837] [2021-03-12 09:16:10,418 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 14 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:16:10,557 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 46 check-sat command(s) [2021-03-12 09:16:10,557 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:16:10,563 INFO L263 TraceCheckSpWp]: Trace formula consists of 439 conjuncts, 176 conjunts are in the unsatisfiable core [2021-03-12 09:16:10,567 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:16:15,690 INFO L134 CoverageAnalysis]: Checked inductivity of 3394 backedges. 1297 proven. 2097 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:16:15,690 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:16:15,690 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [60, 88] total 146 [2021-03-12 09:16:15,691 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352537419] [2021-03-12 09:16:15,691 INFO L460 AbstractCegarLoop]: Interpolant automaton has 147 states [2021-03-12 09:16:15,691 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:16:15,692 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 147 interpolants. [2021-03-12 09:16:15,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=2656, Invalid=18806, Unknown=0, NotChecked=0, Total=21462 [2021-03-12 09:16:15,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:15,695 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:16:15,695 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 147 states, 147 states have (on average 2.2857142857142856) internal successors, (336), 146 states have internal predecessors, (336), 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) [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:15,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:23,260 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 120 states. [2021-03-12 09:16:23,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 115 states. [2021-03-12 09:16:23,462 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable23 [2021-03-12 09:16:23,462 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:16:23,462 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:16:23,462 INFO L82 PathProgramCache]: Analyzing trace with hash -228842309, now seen corresponding path program 13 times [2021-03-12 09:16:23,463 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:16:23,463 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1542454120] [2021-03-12 09:16:23,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:16:23,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:16:24,881 INFO L134 CoverageAnalysis]: Checked inductivity of 4050 backedges. 1 proven. 4049 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:16:24,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1542454120] [2021-03-12 09:16:24,881 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1593586583] [2021-03-12 09:16:24,881 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:16:24,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:16:24,958 INFO L263 TraceCheckSpWp]: Trace formula consists of 479 conjuncts, 183 conjunts are in the unsatisfiable core [2021-03-12 09:16:24,961 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:16:25,301 INFO L134 CoverageAnalysis]: Checked inductivity of 4050 backedges. 0 proven. 4050 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:16:25,302 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:16:25,302 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [49, 48] total 49 [2021-03-12 09:16:25,302 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2078925881] [2021-03-12 09:16:25,302 INFO L460 AbstractCegarLoop]: Interpolant automaton has 49 states [2021-03-12 09:16:25,302 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:16:25,303 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2021-03-12 09:16:25,303 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=97, Invalid=2255, Unknown=0, NotChecked=0, Total=2352 [2021-03-12 09:16:25,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:25,303 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:16:25,304 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 49 states, 49 states have (on average 4.040816326530612) internal successors, (198), 49 states have internal predecessors, (198), 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) [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 120 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 115 states. [2021-03-12 09:16:25,304 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:29,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:16:29,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:16:29,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:16:29,628 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable35,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:16:29,629 INFO L428 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:16:29,629 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:16:29,629 INFO L82 PathProgramCache]: Analyzing trace with hash 905726345, now seen corresponding path program 14 times [2021-03-12 09:16:29,629 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:16:29,629 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [796447521] [2021-03-12 09:16:29,629 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:16:29,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:16:32,470 INFO L134 CoverageAnalysis]: Checked inductivity of 7202 backedges. 3138 proven. 4036 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2021-03-12 09:16:32,471 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [796447521] [2021-03-12 09:16:32,471 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185184633] [2021-03-12 09:16:32,471 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:16:32,586 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-12 09:16:32,586 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:16:32,590 INFO L263 TraceCheckSpWp]: Trace formula consists of 629 conjuncts, 244 conjunts are in the unsatisfiable core [2021-03-12 09:16:32,594 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:16:42,475 INFO L134 CoverageAnalysis]: Checked inductivity of 7202 backedges. 2298 proven. 4904 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:16:42,476 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:16:42,476 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [88, 126] total 212 [2021-03-12 09:16:42,476 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750034840] [2021-03-12 09:16:42,477 INFO L460 AbstractCegarLoop]: Interpolant automaton has 213 states [2021-03-12 09:16:42,477 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:16:42,477 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 213 interpolants. [2021-03-12 09:16:42,481 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5426, Invalid=39730, Unknown=0, NotChecked=0, Total=45156 [2021-03-12 09:16:42,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:42,481 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:16:42,481 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 213 states, 213 states have (on average 2.244131455399061) internal successors, (478), 212 states have internal predecessors, (478), 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) [2021-03-12 09:16:42,481 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:16:42,482 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:16:57,035 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:16:57,036 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:16:57,039 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 163 states. [2021-03-12 09:16:57,251 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable36 [2021-03-12 09:16:57,251 INFO L428 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:16:57,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:16:57,252 INFO L82 PathProgramCache]: Analyzing trace with hash 1506823485, now seen corresponding path program 15 times [2021-03-12 09:16:57,252 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:16:57,252 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1196022060] [2021-03-12 09:16:57,252 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:16:57,404 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:17:02,913 INFO L134 CoverageAnalysis]: Checked inductivity of 7321 backedges. 3600 proven. 3721 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:17:02,914 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1196022060] [2021-03-12 09:17:02,914 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1465956648] [2021-03-12 09:17:02,914 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:17:03,329 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 62 check-sat command(s) [2021-03-12 09:17:03,330 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:17:03,339 INFO L263 TraceCheckSpWp]: Trace formula consists of 634 conjuncts, 249 conjunts are in the unsatisfiable core [2021-03-12 09:17:03,343 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:17:17,219 INFO L134 CoverageAnalysis]: Checked inductivity of 7321 backedges. 3600 proven. 3721 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:17:17,220 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:17:17,220 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [126, 127] total 251 [2021-03-12 09:17:17,220 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566322676] [2021-03-12 09:17:17,220 INFO L460 AbstractCegarLoop]: Interpolant automaton has 252 states [2021-03-12 09:17:17,220 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:17:17,221 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 252 interpolants. [2021-03-12 09:17:17,224 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10205, Invalid=53047, Unknown=0, NotChecked=0, Total=63252 [2021-03-12 09:17:17,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:17:17,224 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:17:17,225 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 252 states, 252 states have (on average 2.0198412698412698) internal successors, (509), 251 states have internal predecessors, (509), 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) [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:17:17,225 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:17:17,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 163 states. [2021-03-12 09:17:17,226 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:18:20,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:18:20,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:18:20,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 282 states. [2021-03-12 09:18:20,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 352 states. [2021-03-12 09:18:20,529 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable37 [2021-03-12 09:18:20,530 INFO L428 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:18:20,530 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:18:20,530 INFO L82 PathProgramCache]: Analyzing trace with hash 624522059, now seen corresponding path program 16 times [2021-03-12 09:18:20,530 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:18:20,530 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2081938187] [2021-03-12 09:18:20,530 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:18:21,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:18:29,784 INFO L134 CoverageAnalysis]: Checked inductivity of 26681 backedges. 10255 proven. 16318 refuted. 0 times theorem prover too weak. 108 trivial. 0 not checked. [2021-03-12 09:18:29,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2081938187] [2021-03-12 09:18:29,784 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [956363855] [2021-03-12 09:18:29,784 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:18:29,985 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-12 09:18:29,986 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:18:29,997 INFO L263 TraceCheckSpWp]: Trace formula consists of 1184 conjuncts, 469 conjunts are in the unsatisfiable core [2021-03-12 09:18:30,003 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-12 09:19:37,777 INFO L134 CoverageAnalysis]: Checked inductivity of 26681 backedges. 6583 proven. 20098 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-12 09:19:37,777 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-12 09:19:37,777 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [128, 237] total 363 [2021-03-12 09:19:37,777 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [587453517] [2021-03-12 09:19:37,778 INFO L460 AbstractCegarLoop]: Interpolant automaton has 364 states [2021-03-12 09:19:37,778 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-12 09:19:37,780 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 364 interpolants. [2021-03-12 09:19:37,784 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=13929, Invalid=118203, Unknown=0, NotChecked=0, Total=132132 [2021-03-12 09:19:37,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:19:37,784 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-12 09:19:37,784 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 364 states, 364 states have (on average 2.3131868131868134) internal successors, (842), 363 states have internal predecessors, (842), 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) [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 282 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 352 states. [2021-03-12 09:19:37,785 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-12 09:21:52,178 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2021-03-12 09:22:08,692 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 16 [2021-03-12 09:22:13,937 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 16 [2021-03-12 09:22:19,437 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 24 DAG size of output: 14 [2021-03-12 09:22:19,683 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 25 DAG size of output: 14 [2021-03-12 09:22:19,992 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:20,313 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:20,646 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 15 [2021-03-12 09:22:20,993 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:21,349 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:21,698 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 15 [2021-03-12 09:22:22,059 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 27 DAG size of output: 15 [2021-03-12 09:22:22,425 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:22,795 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:23,176 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:23,959 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:24,373 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:24,809 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:25,242 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:25,678 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:26,128 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:26,612 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:27,093 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:27,560 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:28,003 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:28,462 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:28,925 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:30,328 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 15 [2021-03-12 09:22:30,820 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 18 [2021-03-12 09:22:31,380 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:31,951 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:32,501 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 28 DAG size of output: 17 [2021-03-12 09:22:33,033 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:33,591 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:34,143 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:34,701 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 29 DAG size of output: 18 [2021-03-12 09:22:35,247 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:35,799 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:36,356 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:36,917 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:37,489 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:38,049 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:38,639 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:39,216 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:39,795 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:40,381 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:40,970 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:41,570 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:42,179 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:42,790 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:43,475 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:44,134 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:44,814 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:45,482 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification. DAG size of input: 30 DAG size of output: 18 [2021-03-12 09:22:46,121 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 23 DAG size of output: 18 [2021-03-12 09:23:26,534 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 16 [2021-03-12 09:24:41,424 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2021-03-12 09:24:58,024 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 25 [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 55 states. [2021-03-12 09:25:36,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 105 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 131 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 162 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 287 states. [2021-03-12 09:25:36,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 471 states. [2021-03-12 09:25:36,713 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 334 states. [2021-03-12 09:25:36,913 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable53 [2021-03-12 09:25:36,914 INFO L428 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-12 09:25:36,914 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-12 09:25:36,914 INFO L82 PathProgramCache]: Analyzing trace with hash 459758107, now seen corresponding path program 17 times [2021-03-12 09:25:36,914 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-12 09:25:36,914 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402431029] [2021-03-12 09:25:36,915 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-12 09:25:38,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-12 09:26:55,613 INFO L134 CoverageAnalysis]: Checked inductivity of 43853 backedges. 26392 proven. 17349 refuted. 0 times theorem prover too weak. 112 trivial. 0 not checked. [2021-03-12 09:26:55,614 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402431029] [2021-03-12 09:26:55,614 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1096487327] [2021-03-12 09:26:55,614 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-12 09:27:02,744 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 174 check-sat command(s) [2021-03-12 09:27:02,744 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-12 09:27:02,769 INFO L263 TraceCheckSpWp]: Trace formula consists of 1484 conjuncts, 589 conjunts are in the unsatisfiable core [2021-03-12 09:27:02,780 INFO L286 TraceCheckSpWp]: Computing forward predicates... Received shutdown request... [2021-03-12 09:29:29,740 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable101 [2021-03-12 09:29:29,740 WARN L545 AbstractCegarLoop]: Verification canceled [2021-03-12 09:29:29,753 WARN L224 ceAbstractionStarter]: Timeout [2021-03-12 09:29:29,753 INFO L202 PluginConnector]: Adding new model nonblocking-cntr.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.03 09:29:29 BasicIcfg [2021-03-12 09:29:29,753 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-12 09:29:29,754 INFO L168 Benchmark]: Toolchain (without parser) took 832312.42 ms. Allocated memory was 358.6 MB in the beginning and 1.1 GB in the end (delta: 723.5 MB). Free memory was 338.9 MB in the beginning and 249.9 MB in the end (delta: 89.0 MB). Peak memory consumption was 816.1 MB. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.14 ms. Allocated memory is still 358.6 MB. Free memory was 340.0 MB in the beginning and 339.9 MB in the end (delta: 76.3 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.57 ms. Allocated memory is still 358.6 MB. Free memory was 338.3 MB in the beginning and 336.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 INFO L168 Benchmark]: Boogie Preprocessor took 11.00 ms. Allocated memory is still 358.6 MB. Free memory was 336.9 MB in the beginning and 335.9 MB in the end (delta: 975.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 INFO L168 Benchmark]: RCFGBuilder took 255.62 ms. Allocated memory is still 358.6 MB. Free memory was 335.9 MB in the beginning and 324.8 MB in the end (delta: 11.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 INFO L168 Benchmark]: TraceAbstraction took 831995.43 ms. Allocated memory was 358.6 MB in the beginning and 1.1 GB in the end (delta: 723.5 MB). Free memory was 324.3 MB in the beginning and 249.9 MB in the end (delta: 74.4 MB). Peak memory consumption was 801.4 MB. Max. memory is 16.0 GB. [2021-03-12 09:29:29,754 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.14 ms. Allocated memory is still 358.6 MB. Free memory was 340.0 MB in the beginning and 339.9 MB in the end (delta: 76.3 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 25.57 ms. Allocated memory is still 358.6 MB. Free memory was 338.3 MB in the beginning and 336.9 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 11.00 ms. Allocated memory is still 358.6 MB. Free memory was 336.9 MB in the beginning and 335.9 MB in the end (delta: 975.0 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 255.62 ms. Allocated memory is still 358.6 MB. Free memory was 335.9 MB in the beginning and 324.8 MB in the end (delta: 11.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 831995.43 ms. Allocated memory was 358.6 MB in the beginning and 1.1 GB in the end (delta: 723.5 MB). Free memory was 324.3 MB in the beginning and 249.9 MB in the end (delta: 74.4 MB). Peak memory consumption was 801.4 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 4677, positive: 3083, positive conditional: 3083, positive unconditional: 0, negative: 1594, negative conditional: 1594, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 3095, positive: 3083, positive conditional: 3083, positive unconditional: 0, negative: 12, negative conditional: 12, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 3095, positive: 2898, positive conditional: 0, positive unconditional: 2898, negative: 197, negative conditional: 0, negative unconditional: 197, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 19, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 19, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 3095, positive: 2880, positive conditional: 0, positive unconditional: 2880, negative: 196, negative conditional: 0, negative unconditional: 196, unknown: 19, unknown conditional: 0, unknown unconditional: 19] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705, SemanticConditionEliminator.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1901, positive: 185, positive conditional: 185, positive unconditional: 0, negative: 1716, negative conditional: 1011, negative unconditional: 705, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 140, positive: 55, positive conditional: 55, positive unconditional: 0, negative: 85, negative conditional: 84, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 718, positive: 211, positive conditional: 211, positive unconditional: 0, negative: 507, negative conditional: 473, negative unconditional: 34, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 1901, positive: 130, positive conditional: 130, positive unconditional: 0, negative: 1632, negative conditional: 927, negative unconditional: 705, unknown: 139, unknown conditional: 139, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 158, Positive cache size: 73, Positive conditional cache size: 55, Positive unconditional cache size: 18, Negative cache size: 85, Negative conditional cache size: 84, Negative unconditional cache size: 1, Eliminated conditions: 705 ], Maximal queried relation: 16, Independence queries for same thread: 1582 - TimeoutResultAtElement [Line: 50]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 50). Cancelled while PartialOrderCegarLoop was analyzing trace of length 598 with TraceHistMax 173,while TraceCheckSpWp was constructing forward predicates,while PredicateComparison was comparing new predicate (quantifier-free) to 325 known predicates. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 22 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 831919.3ms, OverallIterations: 17, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7.1ms, PartialOrderReductionTime: 464557.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1771, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 188.9ms SsaConstructionTime, 2639.9ms SatisfiabilityAnalysisTime, 127944.0ms InterpolantComputationTime, 4084 NumberOfCodeBlocks, 4084 NumberOfCodeBlocksAsserted, 231 NumberOfCheckSat, 4052 ConstructedInterpolants, 0 QuantifiedInterpolants, 36227 SizeOfPredicates, 51 NumberOfNonLiveVariables, 4969 ConjunctsInSsa, 1873 ConjunctsInUnsatCore, 32 InterpolantComputations, 0 PerfectInterpolantSequences, 35548/106962 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