/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-POR-NewStatesSleepUncond-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/counter-fun.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-9b7772ad7705253c1305067fc38dc9bc7271fbe3-9b7772a [2021-04-15 14:25:07,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-15 14:25:07,020 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-15 14:25:07,050 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-15 14:25:07,050 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-15 14:25:07,052 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-15 14:25:07,054 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-15 14:25:07,058 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-15 14:25:07,059 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-15 14:25:07,062 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-15 14:25:07,063 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-15 14:25:07,064 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-15 14:25:07,064 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-15 14:25:07,065 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-15 14:25:07,066 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-15 14:25:07,069 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-15 14:25:07,071 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-15 14:25:07,071 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-15 14:25:07,073 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-15 14:25:07,077 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-15 14:25:07,078 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-15 14:25:07,078 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-15 14:25:07,079 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-15 14:25:07,080 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-15 14:25:07,085 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-15 14:25:07,085 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-15 14:25:07,085 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-15 14:25:07,086 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-15 14:25:07,087 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-15 14:25:07,087 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-15 14:25:07,087 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-15 14:25:07,088 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-15 14:25:07,089 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-15 14:25:07,089 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-15 14:25:07,090 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-15 14:25:07,090 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-15 14:25:07,090 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-15 14:25:07,091 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-15 14:25:07,091 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-15 14:25:07,091 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-15 14:25:07,092 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-15 14:25:07,092 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-POR-NewStatesSleepUncond-NoLbe.epf [2021-04-15 14:25:07,119 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-15 14:25:07,119 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-15 14:25:07,119 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-04-15 14:25:07,119 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-04-15 14:25:07,121 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-15 14:25:07,121 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-15 14:25:07,121 INFO L138 SettingsManager]: * Use SBE=true [2021-04-15 14:25:07,121 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-15 14:25:07,122 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-15 14:25:07,123 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-15 14:25:07,123 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-15 14:25:07,124 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-04-15 14:25:07,124 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-04-15 14:25:07,125 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-04-15 14:25:07,125 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-15 14:25:07,125 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false 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-04-15 14:25:07,370 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-15 14:25:07,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-15 14:25:07,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-15 14:25:07,384 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-15 14:25:07,388 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-15 14:25:07,389 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/counter-fun.wvr.bpl [2021-04-15 14:25:07,389 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20/counter-fun.wvr.bpl' [2021-04-15 14:25:07,427 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-15 14:25:07,428 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-15 14:25:07,429 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-15 14:25:07,429 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-15 14:25:07,430 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-15 14:25:07,437 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,442 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,446 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-15 14:25:07,447 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-15 14:25:07,447 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-15 14:25:07,447 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-15 14:25:07,452 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,452 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,454 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/1) ... [2021-04-15 14:25:07,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-15 14:25:07,457 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-15 14:25:07,457 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-15 14:25:07,457 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-15 14:25:07,458 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (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-04-15 14:25:07,507 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-04-15 14:25:07,507 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-04-15 14:25:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-04-15 14:25:07,508 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-04-15 14:25:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-04-15 14:25:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-04-15 14:25:07,508 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-15 14:25:07,508 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-15 14:25:07,508 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-15 14:25:07,509 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-15 14:25:07,685 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-15 14:25:07,686 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-15 14:25:07,687 INFO L202 PluginConnector]: Adding new model counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.04 02:25:07 BoogieIcfgContainer [2021-04-15 14:25:07,687 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-15 14:25:07,688 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-15 14:25:07,688 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-15 14:25:07,690 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-15 14:25:07,690 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.04 02:25:07" (1/2) ... [2021-04-15 14:25:07,691 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@74d2c54d and model type counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.04 02:25:07, skipping insertion in model container [2021-04-15 14:25:07,691 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.04 02:25:07" (2/2) ... [2021-04-15 14:25:07,692 INFO L111 eAbstractionObserver]: Analyzing ICFG counter-fun.wvr.bpl [2021-04-15 14:25:07,695 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-04-15 14:25:07,695 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-15 14:25:07,697 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-15 14:25:07,698 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-15 14:25:07,715 INFO L149 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-04-15 14:25:07,726 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-04-15 14:25:07,764 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-15 14:25:07,764 INFO L377 AbstractCegarLoop]: Hoare is true [2021-04-15 14:25:07,764 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-15 14:25:07,764 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-15 14:25:07,764 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-15 14:25:07,764 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-15 14:25:07,764 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-15 14:25:07,764 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-15 14:25:07,815 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:07,818 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:07,818 INFO L82 PathProgramCache]: Analyzing trace with hash -1401588478, now seen corresponding path program 1 times [2021-04-15 14:25:07,823 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:07,823 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [621110686] [2021-04-15 14:25:07,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:07,872 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:07,945 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-04-15 14:25:07,945 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [621110686] [2021-04-15 14:25:07,946 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-15 14:25:07,946 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-15 14:25:07,946 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1827927564] [2021-04-15 14:25:07,949 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-15 14:25:07,949 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:07,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-15 14:25:07,961 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-15 14:25:07,961 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:07,962 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:07,965 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 4 states have internal predecessors, (18), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-15 14:25:07,965 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:07,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:07,990 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-15 14:25:07,990 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:07,992 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:07,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1138377344, now seen corresponding path program 2 times [2021-04-15 14:25:07,993 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:07,993 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2009702279] [2021-04-15 14:25:07,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:08,016 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:08,099 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:08,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2009702279] [2021-04-15 14:25:08,099 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014571836] [2021-04-15 14:25:08,099 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 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-04-15 14:25:08,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-04-15 14:25:08,141 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:25:08,142 INFO L263 TraceCheckSpWp]: Trace formula consists of 49 conjuncts, 7 conjunts are in the unsatisfiable core [2021-04-15 14:25:08,145 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:08,315 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:08,316 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:25:08,316 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 7] total 13 [2021-04-15 14:25:08,316 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290088184] [2021-04-15 14:25:08,317 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-04-15 14:25:08,317 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:08,317 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-04-15 14:25:08,318 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-04-15 14:25:08,318 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:08,318 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:08,318 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 2.357142857142857) internal successors, (33), 13 states have internal predecessors, (33), 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-04-15 14:25:08,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:08,318 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:08,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:08,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-04-15 14:25:08,664 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:25:08,667 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:08,667 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:08,667 INFO L82 PathProgramCache]: Analyzing trace with hash -1561219212, now seen corresponding path program 3 times [2021-04-15 14:25:08,667 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:08,667 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [748955254] [2021-04-15 14:25:08,668 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:08,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:08,710 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:08,710 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [748955254] [2021-04-15 14:25:08,711 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1121192416] [2021-04-15 14:25:08,711 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 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-04-15 14:25:08,730 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-04-15 14:25:08,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:25:08,731 INFO L263 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 17 conjunts are in the unsatisfiable core [2021-04-15 14:25:08,732 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:08,858 INFO L354 Elim1Store]: treesize reduction 17, result has 32.0 percent of original size [2021-04-15 14:25:08,858 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 5 new quantified variables, introduced 3 case distinctions, treesize of input 43 treesize of output 35 [2021-04-15 14:25:08,874 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-04-15 14:25:08,880 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:25:08,886 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-04-15 14:25:08,886 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:43, output treesize:25 [2021-04-15 14:25:08,945 INFO L354 Elim1Store]: treesize reduction 5, result has 37.5 percent of original size [2021-04-15 14:25:08,946 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 20 treesize of output 16 [2021-04-15 14:25:08,947 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 14:25:08,952 INFO L354 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2021-04-15 14:25:08,952 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 18 [2021-04-15 14:25:08,965 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-04-15 14:25:08,970 INFO L628 ElimStorePlain]: treesize reduction 8, result has 27.3 percent of original size [2021-04-15 14:25:08,971 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 14:25:08,971 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 2 variables, input treesize:42, output treesize:3 [2021-04-15 14:25:08,980 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:08,980 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:25:08,980 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 8 [2021-04-15 14:25:08,980 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1347803222] [2021-04-15 14:25:08,980 INFO L460 AbstractCegarLoop]: Interpolant automaton has 8 states [2021-04-15 14:25:08,981 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:08,981 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2021-04-15 14:25:08,981 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2021-04-15 14:25:08,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:08,981 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:08,981 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 8 states, 8 states have (on average 4.0) internal successors, (32), 8 states have internal predecessors, (32), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-15 14:25:08,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:08,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-04-15 14:25:08,981 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:09,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:09,294 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:25:09,294 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:09,294 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:09,294 INFO L82 PathProgramCache]: Analyzing trace with hash -285511166, now seen corresponding path program 4 times [2021-04-15 14:25:09,294 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:09,295 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [658693254] [2021-04-15 14:25:09,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:09,313 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:09,426 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 14 proven. 18 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-04-15 14:25:09,426 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [658693254] [2021-04-15 14:25:09,426 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2018339056] [2021-04-15 14:25:09,426 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-04-15 14:25:09,465 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-04-15 14:25:09,466 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:25:09,466 INFO L263 TraceCheckSpWp]: Trace formula consists of 84 conjuncts, 12 conjunts are in the unsatisfiable core Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:25:09,467 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:09,707 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 9 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:09,708 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:25:09,708 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 12] total 21 [2021-04-15 14:25:09,708 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1392778835] [2021-04-15 14:25:09,709 INFO L460 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-04-15 14:25:09,709 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:09,710 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-04-15 14:25:09,711 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=92, Invalid=370, Unknown=0, NotChecked=0, Total=462 [2021-04-15 14:25:09,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:09,711 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:09,711 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.3636363636363638) internal successors, (52), 21 states have internal predecessors, (52), 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-04-15 14:25:09,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:09,711 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:09,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:09,712 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:10,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:10,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:10,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:10,051 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:25:10,264 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:25:10,265 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:10,265 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:10,265 INFO L82 PathProgramCache]: Analyzing trace with hash -1713497484, now seen corresponding path program 5 times [2021-04-15 14:25:10,265 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:10,265 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1923356729] [2021-04-15 14:25:10,265 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:10,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:10,316 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:10,316 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1923356729] [2021-04-15 14:25:10,317 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1503388401] [2021-04-15 14:25:10,317 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 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-04-15 14:25:10,354 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-04-15 14:25:10,355 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:25:10,355 INFO L263 TraceCheckSpWp]: Trace formula consists of 98 conjuncts, 39 conjunts are in the unsatisfiable core [2021-04-15 14:25:10,356 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:10,592 INFO L354 Elim1Store]: treesize reduction 72, result has 40.5 percent of original size [2021-04-15 14:25:10,593 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 11 new quantified variables, introduced 15 case distinctions, treesize of input 130 treesize of output 111 [2021-04-15 14:25:10,866 INFO L550 ElimStorePlain]: Start of recursive call 2: 1 dim-0 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-04-15 14:25:10,887 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:25:10,975 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-04-15 14:25:10,975 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:130, output treesize:171 [2021-04-15 14:25:11,188 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-04-15 14:25:11,484 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 6 [2021-04-15 14:25:11,824 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 38 [2021-04-15 14:25:11,930 INFO L354 Elim1Store]: treesize reduction 69, result has 14.8 percent of original size [2021-04-15 14:25:11,930 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 98 treesize of output 53 [2021-04-15 14:25:11,932 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 14:25:12,000 INFO L628 ElimStorePlain]: treesize reduction 160, result has 59.6 percent of original size [2021-04-15 14:25:12,042 INFO L354 Elim1Store]: treesize reduction 40, result has 50.6 percent of original size [2021-04-15 14:25:12,043 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 0 disjoint index pairs (out of 10 index pairs), introduced 9 new quantified variables, introduced 10 case distinctions, treesize of input 63 treesize of output 75 [2021-04-15 14:25:12,046 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-04-15 14:25:12,054 INFO L628 ElimStorePlain]: treesize reduction 173, result has 1.7 percent of original size [2021-04-15 14:25:12,054 INFO L518 ElimStorePlain]: Eliminatee v_prenex_11 vanished before elimination [2021-04-15 14:25:12,054 INFO L518 ElimStorePlain]: Eliminatee v_prenex_5 vanished before elimination [2021-04-15 14:25:12,054 INFO L518 ElimStorePlain]: Eliminatee v_prenex_7 vanished before elimination [2021-04-15 14:25:12,055 INFO L550 ElimStorePlain]: Start of recursive call 1: 5 dim-0 vars, 5 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 14:25:12,055 INFO L247 ElimStorePlain]: Needed 3 recursive calls to eliminate 10 variables, input treesize:486, output treesize:3 [2021-04-15 14:25:12,061 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 0 proven. 50 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:12,062 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:25:12,062 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 12] total 17 [2021-04-15 14:25:12,062 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1282237058] [2021-04-15 14:25:12,062 INFO L460 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-04-15 14:25:12,062 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:12,063 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-04-15 14:25:12,063 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=230, Unknown=0, NotChecked=0, Total=272 [2021-04-15 14:25:12,063 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:12,063 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:12,063 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.2941176470588234) internal successors, (56), 17 states have internal predecessors, (56), 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-04-15 14:25:12,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:12,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:12,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:12,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:25:12,063 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:12,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:12,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:25:12,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:25:12,329 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-04-15 14:25:12,329 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:12,329 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:12,330 INFO L82 PathProgramCache]: Analyzing trace with hash 2147220864, now seen corresponding path program 6 times [2021-04-15 14:25:12,330 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:12,330 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [876697421] [2021-04-15 14:25:12,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:12,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:12,474 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 47 proven. 40 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-04-15 14:25:12,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [876697421] [2021-04-15 14:25:12,474 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062984150] [2021-04-15 14:25:12,474 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 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-04-15 14:25:12,503 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 9 check-sat command(s) [2021-04-15 14:25:12,503 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:25:12,504 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 17 conjunts are in the unsatisfiable core [2021-04-15 14:25:12,505 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:12,791 INFO L134 CoverageAnalysis]: Checked inductivity of 89 backedges. 36 proven. 53 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:12,792 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:25:12,792 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17] total 31 [2021-04-15 14:25:12,792 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [833098969] [2021-04-15 14:25:12,793 INFO L460 AbstractCegarLoop]: Interpolant automaton has 32 states [2021-04-15 14:25:12,793 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:25:12,794 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 32 interpolants. [2021-04-15 14:25:12,795 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=179, Invalid=813, Unknown=0, NotChecked=0, Total=992 [2021-04-15 14:25:12,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:12,795 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:25:12,795 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 32 states, 32 states have (on average 2.25) internal successors, (72), 31 states have internal predecessors, (72), 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-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:25:12,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:25:13,301 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:25:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:25:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:25:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:25:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:25:13,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-04-15 14:25:13,502 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable222,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:25:13,503 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:25:13,503 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:25:13,503 INFO L82 PathProgramCache]: Analyzing trace with hash 689200756, now seen corresponding path program 7 times [2021-04-15 14:25:13,503 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:25:13,504 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712812771] [2021-04-15 14:25:13,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:25:13,518 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:13,597 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:25:13,597 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712812771] [2021-04-15 14:25:13,601 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1255418219] [2021-04-15 14:25:13,601 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 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-04-15 14:25:13,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:25:13,654 INFO L263 TraceCheckSpWp]: Trace formula consists of 140 conjuncts, 51 conjunts are in the unsatisfiable core [2021-04-15 14:25:13,658 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:25:13,929 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 81 [2021-04-15 14:25:13,930 INFO L354 Elim1Store]: treesize reduction 96, result has 57.3 percent of original size [2021-04-15 14:25:13,930 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 188 treesize of output 193 [2021-04-15 14:25:13,940 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 14:25:14,013 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:25:14,017 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 14:25:14,017 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:188, output treesize:628 [2021-04-15 14:25:24,396 WARN L138 XnfTransformerHelper]: expecting exponential blowup for input size 16 [2021-04-15 14:26:01,132 WARN L205 SmtUtils]: Spent 35.56 s on a formula simplification. DAG size of input: 2935 DAG size of output: 2935 [2021-04-15 14:26:45,175 WARN L205 SmtUtils]: Spent 41.72 s on a formula simplification that was a NOOP. DAG size: 5814 [2021-04-15 14:27:27,351 WARN L205 SmtUtils]: Spent 42.10 s on a formula simplification that was a NOOP. DAG size: 5814 [2021-04-15 14:28:11,931 WARN L205 SmtUtils]: Spent 42.34 s on a formula simplification that was a NOOP. DAG size: 5814 [2021-04-15 14:32:50,590 WARN L205 SmtUtils]: Spent 4.11 m on a formula simplification. DAG size of input: 5814 DAG size of output: 70 [2021-04-15 14:32:51,133 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2021-04-15 14:32:51,808 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2021-04-15 14:32:52,373 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2021-04-15 14:32:53,385 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2021-04-15 14:32:54,001 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 325 [2021-04-15 14:32:54,191 INFO L354 Elim1Store]: treesize reduction 222, result has 1.3 percent of original size [2021-04-15 14:32:54,192 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 315 treesize of output 91 [2021-04-15 14:32:54,195 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-04-15 14:32:54,590 WARN L205 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 287 DAG size of output: 133 [2021-04-15 14:32:54,590 INFO L628 ElimStorePlain]: treesize reduction 1678, result has 27.2 percent of original size [2021-04-15 14:32:54,670 INFO L354 Elim1Store]: treesize reduction 206, result has 8.4 percent of original size [2021-04-15 14:32:54,671 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 71 treesize of output 52 [2021-04-15 14:32:54,672 INFO L550 ElimStorePlain]: Start of recursive call 3: End of recursive call: and 1 xjuncts. [2021-04-15 14:32:54,770 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:32:54,948 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 52 [2021-04-15 14:32:54,949 INFO L354 Elim1Store]: treesize reduction 141, result has 37.3 percent of original size [2021-04-15 14:32:54,949 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 78 treesize of output 118 [2021-04-15 14:32:54,953 INFO L550 ElimStorePlain]: Start of recursive call 4: End of recursive call: and 1 xjuncts. [2021-04-15 14:32:55,047 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:32:55,181 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 35 [2021-04-15 14:32:55,181 INFO L354 Elim1Store]: treesize reduction 179, result has 20.4 percent of original size [2021-04-15 14:32:55,182 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 66 treesize of output 80 [2021-04-15 14:32:55,184 INFO L550 ElimStorePlain]: Start of recursive call 5: End of recursive call: and 1 xjuncts. [2021-04-15 14:32:55,273 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-04-15 14:32:55,494 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification. DAG size of input: 129 DAG size of output: 65 [2021-04-15 14:32:55,495 INFO L354 Elim1Store]: treesize reduction 112, result has 50.2 percent of original size [2021-04-15 14:32:55,495 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 8 select indices, 8 select index equivalence classes, 0 disjoint index pairs (out of 28 index pairs), introduced 15 new quantified variables, introduced 28 case distinctions, treesize of input 123 treesize of output 168 [2021-04-15 14:32:55,505 INFO L550 ElimStorePlain]: Start of recursive call 6: End of recursive call: and 1 xjuncts. [2021-04-15 14:32:55,526 INFO L628 ElimStorePlain]: treesize reduction 313, result has 0.9 percent of original size [2021-04-15 14:32:55,527 INFO L518 ElimStorePlain]: Eliminatee v_prenex_29 vanished before elimination [2021-04-15 14:32:55,527 INFO L518 ElimStorePlain]: Eliminatee v_prenex_28 vanished before elimination [2021-04-15 14:32:55,527 INFO L518 ElimStorePlain]: Eliminatee v_prenex_27 vanished before elimination [2021-04-15 14:32:55,527 INFO L550 ElimStorePlain]: Start of recursive call 1: 8 dim-0 vars, 8 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-04-15 14:32:55,527 INFO L247 ElimStorePlain]: Needed 6 recursive calls to eliminate 16 variables, input treesize:2614, output treesize:3 [2021-04-15 14:32:55,535 INFO L134 CoverageAnalysis]: Checked inductivity of 128 backedges. 0 proven. 128 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:32:55,535 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:32:55,535 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 18] total 26 [2021-04-15 14:32:55,535 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834957940] [2021-04-15 14:32:55,536 INFO L460 AbstractCegarLoop]: Interpolant automaton has 26 states [2021-04-15 14:32:55,536 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:32:55,536 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2021-04-15 14:32:55,536 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=585, Unknown=2, NotChecked=0, Total=650 [2021-04-15 14:32:55,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:32:55,536 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:32:55,537 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 26 states, 26 states have (on average 3.076923076923077) internal successors, (80), 26 states have internal predecessors, (80), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-04-15 14:32:55,537 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:32:55,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-04-15 14:32:55,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-04-15 14:32:56,127 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable223 [2021-04-15 14:32:56,127 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:32:56,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:32:56,128 INFO L82 PathProgramCache]: Analyzing trace with hash 1757594880, now seen corresponding path program 8 times [2021-04-15 14:32:56,128 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:32:56,128 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [101592541] [2021-04-15 14:32:56,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:32:56,138 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:32:56,526 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 98 proven. 85 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-04-15 14:32:56,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [101592541] [2021-04-15 14:32:56,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2030115559] [2021-04-15 14:32:56,527 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 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-04-15 14:32:56,559 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-04-15 14:32:56,559 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:32:56,560 INFO L263 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 23 conjunts are in the unsatisfiable core [2021-04-15 14:32:56,562 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:32:57,405 INFO L134 CoverageAnalysis]: Checked inductivity of 185 backedges. 81 proven. 104 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:32:57,405 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-04-15 14:32:57,405 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 23] total 43 [2021-04-15 14:32:57,406 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45676084] [2021-04-15 14:32:57,406 INFO L460 AbstractCegarLoop]: Interpolant automaton has 44 states [2021-04-15 14:32:57,406 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-15 14:32:57,407 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 44 interpolants. [2021-04-15 14:32:57,407 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=323, Invalid=1569, Unknown=0, NotChecked=0, Total=1892 [2021-04-15 14:32:57,407 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:32:57,407 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-04-15 14:32:57,408 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 44 states, 44 states have (on average 2.1818181818181817) internal successors, (96), 43 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-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-04-15 14:32:57,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-04-15 14:32:58,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-04-15 14:32:58,794 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-04-15 14:32:58,994 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3398,9 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:32:58,995 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-15 14:32:58,995 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-15 14:32:58,995 INFO L82 PathProgramCache]: Analyzing trace with hash -1867498636, now seen corresponding path program 9 times [2021-04-15 14:32:58,995 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-15 14:32:58,995 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [608756506] [2021-04-15 14:32:58,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-15 14:32:59,007 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-15 14:32:59,183 INFO L134 CoverageAnalysis]: Checked inductivity of 242 backedges. 0 proven. 242 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-15 14:32:59,184 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [608756506] [2021-04-15 14:32:59,184 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [476039467] [2021-04-15 14:32:59,184 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 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-04-15 14:32:59,232 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2021-04-15 14:32:59,232 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-04-15 14:32:59,234 INFO L263 TraceCheckSpWp]: Trace formula consists of 182 conjuncts, 85 conjunts are in the unsatisfiable core [2021-04-15 14:32:59,242 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-04-15 14:33:00,787 INFO L446 ElimStorePlain]: Different costs {66=[f], 210=[f_inv]} [2021-04-15 14:33:01,252 WARN L205 SmtUtils]: Spent 460.00 ms on a formula simplification. DAG size of input: 289 DAG size of output: 145 [2021-04-15 14:33:01,253 INFO L354 Elim1Store]: treesize reduction 288, result has 45.6 percent of original size [2021-04-15 14:33:01,253 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 12 select indices, 12 select index equivalence classes, 0 disjoint index pairs (out of 66 index pairs), introduced 23 new quantified variables, introduced 66 case distinctions, treesize of input 436 treesize of output 399 Received shutdown request... [2021-04-15 14:38:46,016 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3399,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-04-15 14:38:46,016 WARN L545 AbstractCegarLoop]: Verification canceled [2021-04-15 14:38:46,022 WARN L224 ceAbstractionStarter]: Timeout [2021-04-15 14:38:46,022 INFO L202 PluginConnector]: Adding new model counter-fun.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.04 02:38:46 BasicIcfg [2021-04-15 14:38:46,023 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-15 14:38:46,023 INFO L168 Benchmark]: Toolchain (without parser) took 818595.22 ms. Allocated memory was 369.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 349.3 MB in the beginning and 730.8 MB in the end (delta: -381.6 MB). Peak memory consumption was 1.0 GB. Max. memory is 16.0 GB. [2021-04-15 14:38:46,023 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 369.1 MB. Free memory was 350.4 MB in the beginning and 350.3 MB in the end (delta: 75.1 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-15 14:38:46,023 INFO L168 Benchmark]: Boogie Procedure Inliner took 17.14 ms. Allocated memory is still 369.1 MB. Free memory was 349.2 MB in the beginning and 347.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-15 14:38:46,023 INFO L168 Benchmark]: Boogie Preprocessor took 9.77 ms. Allocated memory is still 369.1 MB. Free memory was 347.8 MB in the beginning and 346.8 MB in the end (delta: 925.1 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-15 14:38:46,023 INFO L168 Benchmark]: RCFGBuilder took 229.85 ms. Allocated memory is still 369.1 MB. Free memory was 346.8 MB in the beginning and 334.6 MB in the end (delta: 12.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. [2021-04-15 14:38:46,023 INFO L168 Benchmark]: TraceAbstraction took 818334.58 ms. Allocated memory was 369.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 334.1 MB in the beginning and 730.8 MB in the end (delta: -396.7 MB). Peak memory consumption was 988.4 MB. Max. memory is 16.0 GB. [2021-04-15 14:38:46,024 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.12 ms. Allocated memory is still 369.1 MB. Free memory was 350.4 MB in the beginning and 350.3 MB in the end (delta: 75.1 kB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 17.14 ms. Allocated memory is still 369.1 MB. Free memory was 349.2 MB in the beginning and 347.8 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 9.77 ms. Allocated memory is still 369.1 MB. Free memory was 347.8 MB in the beginning and 346.8 MB in the end (delta: 925.1 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 229.85 ms. Allocated memory is still 369.1 MB. Free memory was 346.8 MB in the beginning and 334.6 MB in the end (delta: 12.2 MB). Peak memory consumption was 10.5 MB. Max. memory is 16.0 GB. * TraceAbstraction took 818334.58 ms. Allocated memory was 369.1 MB in the beginning and 1.6 GB in the end (delta: 1.3 GB). Free memory was 334.1 MB in the beginning and 730.8 MB in the end (delta: -396.7 MB). Peak memory consumption was 988.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: 524, positive: 383, positive conditional: 383, positive unconditional: 0, negative: 141, negative conditional: 141, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 388, positive: 383, positive conditional: 0, positive unconditional: 383, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 17, positive: 16, positive conditional: 0, positive unconditional: 16, 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: 17, positive: 16, positive conditional: 0, positive unconditional: 16, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.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] , SemanticIndependenceRelation.Query Time [ms]: [ total: 31, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 31, negative conditional: 0, negative unconditional: 31, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 388, positive: 367, positive conditional: 0, positive unconditional: 367, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 17, unknown conditional: 0, unknown unconditional: 17] , Statistics on independence cache: Total cache size (in pairs): 17, Positive cache size: 16, Positive conditional cache size: 0, Positive unconditional cache size: 16, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Independence queries for same thread: 136 - TimeoutResultAtElement [Line: 53]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 53). Cancelled while PartialOrderCegarLoop was analyzing trace of length 59 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while QuantifierPusher was running 1 iterations of DualJunctionQuantifierElimination. - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 21 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 818282.5ms, OverallIterations: 9, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6.3ms, PartialOrderReductionTime: 2949.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 116, 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: 41.8ms SsaConstructionTime, 193.9ms SatisfiabilityAnalysisTime, 466325.9ms InterpolantComputationTime, 506 NumberOfCodeBlocks, 506 NumberOfCodeBlocksAsserted, 32 NumberOfCheckSat, 491 ConstructedInterpolants, 20 QuantifiedInterpolants, 45318 SizeOfPredicates, 22 NumberOfNonLiveVariables, 707 ConjunctsInSsa, 166 ConjunctsInUnsatCore, 15 InterpolantComputations, 1 PerfectInterpolantSequences, 295/1000 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