/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-SemanticLbe-Delay.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-7cd14b8b9f04096d8ddfd3d9cd8a4ac590fe5404-7cd14b8 [2021-03-13 02:42:57,455 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-13 02:42:57,457 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-13 02:42:57,481 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-13 02:42:57,481 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-13 02:42:57,482 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-13 02:42:57,484 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-13 02:42:57,485 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-13 02:42:57,487 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-13 02:42:57,537 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-13 02:42:57,538 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-13 02:42:57,540 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-13 02:42:57,540 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-13 02:42:57,544 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-13 02:42:57,546 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-13 02:42:57,548 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-13 02:42:57,549 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-13 02:42:57,550 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-13 02:42:57,553 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-13 02:42:57,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-13 02:42:57,562 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-13 02:42:57,572 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-13 02:42:57,573 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-13 02:42:57,582 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-13 02:42:57,587 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-13 02:42:57,587 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-13 02:42:57,587 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-13 02:42:57,592 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-13 02:42:57,593 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-13 02:42:57,594 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-13 02:42:57,594 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-13 02:42:57,595 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-13 02:42:57,596 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-13 02:42:57,597 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-13 02:42:57,598 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-13 02:42:57,598 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-13 02:42:57,598 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-13 02:42:57,598 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-13 02:42:57,599 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-13 02:42:57,599 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-13 02:42:57,600 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-13 02:42:57,604 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-SemanticLbe-Delay.epf [2021-03-13 02:42:57,643 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-13 02:42:57,643 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-13 02:42:57,643 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-03-13 02:42:57,644 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-03-13 02:42:57,646 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-13 02:42:57,646 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-13 02:42:57,647 INFO L138 SettingsManager]: * Use SBE=true [2021-03-13 02:42:57,647 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-13 02:42:57,647 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-13 02:42:57,647 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-13 02:42:57,648 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-13 02:42:57,648 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-13 02:42:57,648 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-13 02:42:57,649 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-13 02:42:57,649 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-13 02:42:57,649 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-13 02:42:57,649 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-13 02:42:57,649 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-13 02:42:57,650 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-13 02:42:57,650 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-13 02:42:57,650 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-13 02:42:57,650 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-13 02:42:57,650 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-13 02:42:57,650 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-13 02:42:57,651 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-03-13 02:42:57,651 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-03-13 02:42:57,652 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_DELAY_SET [2021-03-13 02:42:57,652 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-13 02:42:57,980 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-13 02:42:58,000 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-13 02:42:58,003 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-13 02:42:58,004 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-03-13 02:42:58,005 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-03-13 02:42:58,006 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series.wvr.bpl [2021-03-13 02:42:58,006 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/popl20-more/buffer-series.wvr.bpl' [2021-03-13 02:42:58,059 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-13 02:42:58,076 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-03-13 02:42:58,077 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-13 02:42:58,077 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-13 02:42:58,077 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-13 02:42:58,088 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,096 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,103 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-13 02:42:58,105 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-13 02:42:58,105 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-13 02:42:58,106 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-13 02:42:58,114 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,114 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,115 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,115 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,118 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,120 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,121 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/1) ... [2021-03-13 02:42:58,122 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-13 02:42:58,123 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-13 02:42:58,123 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-13 02:42:58,123 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-13 02:42:58,124 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (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-13 02:42:58,183 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-03-13 02:42:58,183 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-03-13 02:42:58,183 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-03-13 02:42:58,183 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-03-13 02:42:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-03-13 02:42:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-03-13 02:42:58,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-03-13 02:42:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-13 02:42:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-13 02:42:58,184 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-03-13 02:42:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-03-13 02:42:58,184 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-03-13 02:42:58,185 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-03-13 02:42:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-03-13 02:42:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-03-13 02:42:58,185 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-13 02:42:58,477 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-13 02:42:58,478 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-03-13 02:42:58,479 INFO L202 PluginConnector]: Adding new model buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.03 02:42:58 BoogieIcfgContainer [2021-03-13 02:42:58,479 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-13 02:42:58,481 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-13 02:42:58,481 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-13 02:42:58,483 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-13 02:42:58,483 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 13.03 02:42:58" (1/2) ... [2021-03-13 02:42:58,484 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e29ab8b and model type buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.03 02:42:58, skipping insertion in model container [2021-03-13 02:42:58,484 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.03 02:42:58" (2/2) ... [2021-03-13 02:42:58,485 INFO L111 eAbstractionObserver]: Analyzing ICFG buffer-series.wvr.bpl [2021-03-13 02:42:58,490 WARN L142 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-03-13 02:42:58,490 INFO L153 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-13 02:42:58,508 INFO L165 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-03-13 02:42:58,509 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-13 02:42:58,565 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-13 02:42:58,582 INFO L253 AbstractCegarLoop]: Starting to check reachability of 5 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-13 02:42:58,643 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-13 02:42:58,643 INFO L377 AbstractCegarLoop]: Hoare is true [2021-03-13 02:42:58,643 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-13 02:42:58,643 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-13 02:42:58,643 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-13 02:42:58,644 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-13 02:42:58,644 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-13 02:42:58,644 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-13 02:42:58,655 INFO L118 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-13 02:42:58,655 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 44 places, 35 transitions, 102 flow [2021-03-13 02:42:58,658 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 44 places, 35 transitions, 102 flow [2021-03-13 02:42:58,659 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 35 transitions, 102 flow [2021-03-13 02:42:58,697 INFO L129 PetriNetUnfolder]: 4/31 cut-off events. [2021-03-13 02:42:58,697 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-13 02:42:58,701 INFO L84 FinitePrefix]: Finished finitePrefix Result has 48 conditions, 31 events. 4/31 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 64 event pairs, 0 based on Foata normal form. 0/26 useless extension candidates. Maximal degree in co-relation 27. Up to 2 conditions per place. [2021-03-13 02:42:58,703 INFO L116 LiptonReduction]: Number of co-enabled transitions 350 [2021-03-13 02:42:59,071 INFO L131 LiptonReduction]: Checked pairs total: 569 [2021-03-13 02:42:59,071 INFO L133 LiptonReduction]: Total number of compositions: 9 [2021-03-13 02:42:59,197 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:42:59,202 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:42:59,202 INFO L82 PathProgramCache]: Analyzing trace with hash 1252342418, now seen corresponding path program 1 times [2021-03-13 02:42:59,209 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:42:59,209 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56544659] [2021-03-13 02:42:59,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:42:59,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:42:59,356 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-13 02:42:59,356 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56544659] [2021-03-13 02:42:59,357 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-13 02:42:59,357 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-13 02:42:59,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [615356430] [2021-03-13 02:42:59,361 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-13 02:42:59,361 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:42:59,376 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-13 02:42:59,378 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-13 02:42:59,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:42:59,380 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:42:59,380 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 4.5) internal successors, (18), 3 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-03-13 02:42:59,380 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:42:59,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:42:59,475 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-13 02:42:59,475 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:42:59,475 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:42:59,476 INFO L82 PathProgramCache]: Analyzing trace with hash 439444684, now seen corresponding path program 1 times [2021-03-13 02:42:59,476 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:42:59,476 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1088437849] [2021-03-13 02:42:59,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:42:59,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:42:59,739 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:42:59,740 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1088437849] [2021-03-13 02:42:59,740 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [287329747] [2021-03-13 02:42:59,741 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-13 02:42:59,789 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:42:59,791 INFO L263 TraceCheckSpWp]: Trace formula consists of 86 conjuncts, 23 conjunts are in the unsatisfiable core [2021-03-13 02:42:59,795 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:00,033 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-03-13 02:43:00,036 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:00,045 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:00,046 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:00,047 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:21, output treesize:14 [2021-03-13 02:43:00,085 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2021-03-13 02:43:00,087 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:00,089 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:00,090 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:00,090 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:15, output treesize:7 [2021-03-13 02:43:00,142 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:00,142 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:00,143 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 5] total 9 [2021-03-13 02:43:00,143 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [847950592] [2021-03-13 02:43:00,144 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-03-13 02:43:00,144 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:00,145 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-03-13 02:43:00,145 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=83, Unknown=0, NotChecked=0, Total=110 [2021-03-13 02:43:00,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:00,145 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:00,145 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 11 states, 10 states have (on average 3.5) internal successors, (35), 10 states have internal predecessors, (35), 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-13 02:43:00,145 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:00,146 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:00,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:00,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:00,631 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:00,631 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:00,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:00,632 INFO L82 PathProgramCache]: Analyzing trace with hash 1131153550, now seen corresponding path program 2 times [2021-03-13 02:43:00,632 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:00,632 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1466805301] [2021-03-13 02:43:00,632 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:00,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:00,673 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-13 02:43:00,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1466805301] [2021-03-13 02:43:00,673 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1039305358] [2021-03-13 02:43:00,678 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-13 02:43:00,722 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-13 02:43:00,722 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:00,723 INFO L263 TraceCheckSpWp]: Trace formula consists of 92 conjuncts, 4 conjunts are in the unsatisfiable core [2021-03-13 02:43:00,724 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:00,824 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-03-13 02:43:00,824 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-03-13 02:43:00,824 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-03-13 02:43:00,825 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [694958411] [2021-03-13 02:43:00,825 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-13 02:43:00,825 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:00,825 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-13 02:43:00,826 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-13 02:43:00,826 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:00,826 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:00,826 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.75) internal successors, (23), 3 states have internal predecessors, (23), 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-13 02:43:00,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:00,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:00,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:00,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:00,971 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:01,190 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:01,190 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:01,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:01,191 INFO L82 PathProgramCache]: Analyzing trace with hash -1765154298, now seen corresponding path program 3 times [2021-03-13 02:43:01,191 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:01,191 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [220524574] [2021-03-13 02:43:01,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:01,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:01,289 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 3 proven. 7 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:01,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [220524574] [2021-03-13 02:43:01,290 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1958241614] [2021-03-13 02:43:01,290 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-13 02:43:01,328 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-03-13 02:43:01,328 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:01,329 INFO L263 TraceCheckSpWp]: Trace formula consists of 99 conjuncts, 6 conjunts are in the unsatisfiable core [2021-03-13 02:43:01,330 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:01,472 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 2 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:01,472 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:01,472 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 9 [2021-03-13 02:43:01,473 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186697792] [2021-03-13 02:43:01,473 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-13 02:43:01,473 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:01,474 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-13 02:43:01,474 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=63, Unknown=0, NotChecked=0, Total=90 [2021-03-13 02:43:01,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:01,474 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:01,474 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.9) internal successors, (49), 9 states have internal predecessors, (49), 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-13 02:43:01,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:01,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:01,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:01,475 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:01,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:01,731 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:01,947 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:01,947 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:01,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:01,948 INFO L82 PathProgramCache]: Analyzing trace with hash -1757676780, now seen corresponding path program 4 times [2021-03-13 02:43:01,948 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:01,948 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444543390] [2021-03-13 02:43:01,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:01,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:02,000 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 1 proven. 3 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2021-03-13 02:43:02,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444543390] [2021-03-13 02:43:02,000 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1286728044] [2021-03-13 02:43:02,000 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-13 02:43:02,039 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-13 02:43:02,039 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:02,040 INFO L263 TraceCheckSpWp]: Trace formula consists of 106 conjuncts, 5 conjunts are in the unsatisfiable core [2021-03-13 02:43:02,041 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:02,084 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-03-13 02:43:02,085 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-03-13 02:43:02,085 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-03-13 02:43:02,085 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [880750453] [2021-03-13 02:43:02,085 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-13 02:43:02,085 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:02,086 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-13 02:43:02,086 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-03-13 02:43:02,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:02,086 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:02,086 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 3 states have internal predecessors, (22), 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-13 02:43:02,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:02,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:02,086 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:02,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:02,087 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:02,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:02,159 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:02,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:02,379 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:02,379 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:02,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:02,380 INFO L82 PathProgramCache]: Analyzing trace with hash -265221020, now seen corresponding path program 5 times [2021-03-13 02:43:02,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:02,380 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [481706978] [2021-03-13 02:43:02,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:02,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:02,440 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 5 proven. 6 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2021-03-13 02:43:02,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [481706978] [2021-03-13 02:43:02,441 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [133828780] [2021-03-13 02:43:02,441 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-13 02:43:02,494 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-03-13 02:43:02,494 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:02,495 INFO L263 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 8 conjunts are in the unsatisfiable core [2021-03-13 02:43:02,497 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:02,631 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 12 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-03-13 02:43:02,631 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:02,632 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 7] total 11 [2021-03-13 02:43:02,632 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871734548] [2021-03-13 02:43:02,632 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-13 02:43:02,632 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:02,633 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-13 02:43:02,634 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-03-13 02:43:02,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:02,634 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:02,634 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 4.666666666666667) internal successors, (56), 11 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-03-13 02:43:02,634 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:02,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:02,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:02,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:02,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:02,635 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:03,488 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:03,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:03,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:03,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:03,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:03,490 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:03,703 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:03,703 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:03,704 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:03,704 INFO L82 PathProgramCache]: Analyzing trace with hash 954309968, now seen corresponding path program 6 times [2021-03-13 02:43:03,704 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:03,704 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1599955485] [2021-03-13 02:43:03,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:03,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:03,776 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 10 proven. 16 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:03,776 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1599955485] [2021-03-13 02:43:03,777 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [13185782] [2021-03-13 02:43:03,777 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-13 02:43:03,817 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 5 check-sat command(s) [2021-03-13 02:43:03,818 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:03,818 INFO L263 TraceCheckSpWp]: Trace formula consists of 125 conjuncts, 8 conjunts are in the unsatisfiable core [2021-03-13 02:43:03,819 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:03,961 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:03,962 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:03,962 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 13 [2021-03-13 02:43:03,962 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733139969] [2021-03-13 02:43:03,962 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-13 02:43:03,962 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:03,963 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-13 02:43:03,963 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=133, Unknown=0, NotChecked=0, Total=182 [2021-03-13 02:43:03,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:03,963 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:03,963 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 4.642857142857143) internal successors, (65), 13 states have internal predecessors, (65), 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-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:03,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:04,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:04,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:04,619 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:04,619 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:04,620 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:04,620 INFO L82 PathProgramCache]: Analyzing trace with hash 385157488, now seen corresponding path program 7 times [2021-03-13 02:43:04,620 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:04,620 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1958690383] [2021-03-13 02:43:04,620 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:04,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:05,573 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:05,574 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1958690383] [2021-03-13 02:43:05,574 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1856571270] [2021-03-13 02:43:05,574 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-13 02:43:05,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:05,618 INFO L263 TraceCheckSpWp]: Trace formula consists of 138 conjuncts, 63 conjunts are in the unsatisfiable core [2021-03-13 02:43:05,619 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:06,010 INFO L354 Elim1Store]: treesize reduction 32, result has 3.0 percent of original size [2021-03-13 02:43:06,010 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 3 new quantified variables, introduced 3 case distinctions, treesize of input 48 treesize of output 28 [2021-03-13 02:43:06,013 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:06,017 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:06,018 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:06,019 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:54, output treesize:20 [2021-03-13 02:43:06,374 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 3 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 49 treesize of output 37 [2021-03-13 02:43:06,376 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:06,377 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:06,378 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:06,378 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:49, output treesize:20 [2021-03-13 02:43:06,451 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:06,452 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:06,452 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 17] total 36 [2021-03-13 02:43:06,452 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1872044396] [2021-03-13 02:43:06,453 INFO L460 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-03-13 02:43:06,453 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:06,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-03-13 02:43:06,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=142, Invalid=1264, Unknown=0, NotChecked=0, Total=1406 [2021-03-13 02:43:06,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:06,455 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:06,455 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 38 states, 37 states have (on average 1.8918918918918919) internal successors, (70), 37 states have internal predecessors, (70), 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-13 02:43:06,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:06,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:06,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:06,455 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:06,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:06,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:06,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:06,456 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:11,683 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:11,684 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:11,884 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2021-03-13 02:43:11,884 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:11,885 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:11,885 INFO L82 PathProgramCache]: Analyzing trace with hash -1228228196, now seen corresponding path program 8 times [2021-03-13 02:43:11,885 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:11,885 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190888469] [2021-03-13 02:43:11,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:11,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:11,941 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 16 proven. 1 refuted. 0 times theorem prover too weak. 80 trivial. 0 not checked. [2021-03-13 02:43:11,941 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190888469] [2021-03-13 02:43:11,942 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111174756] [2021-03-13 02:43:11,942 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-13 02:43:11,993 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-03-13 02:43:11,993 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:11,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 183 conjuncts, 4 conjunts are in the unsatisfiable core [2021-03-13 02:43:11,995 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:12,063 INFO L134 CoverageAnalysis]: Checked inductivity of 97 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 81 trivial. 0 not checked. [2021-03-13 02:43:12,064 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 1 imperfect interpolant sequences. [2021-03-13 02:43:12,064 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [4] total 4 [2021-03-13 02:43:12,064 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2008247105] [2021-03-13 02:43:12,064 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-13 02:43:12,064 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:12,065 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-13 02:43:12,065 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2021-03-13 02:43:12,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:12,065 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:12,065 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 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-13 02:43:12,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:12,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:12,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:12,065 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:12,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:12,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:12,066 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:12,168 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:12,169 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,379 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:12,379 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:12,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:12,380 INFO L82 PathProgramCache]: Analyzing trace with hash -1305401186, now seen corresponding path program 9 times [2021-03-13 02:43:12,380 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:12,380 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163512604] [2021-03-13 02:43:12,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:12,389 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:12,457 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 44 proven. 44 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-03-13 02:43:12,457 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163512604] [2021-03-13 02:43:12,457 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [632112015] [2021-03-13 02:43:12,457 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-13 02:43:12,505 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 8 check-sat command(s) [2021-03-13 02:43:12,508 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:12,508 INFO L263 TraceCheckSpWp]: Trace formula consists of 177 conjuncts, 10 conjunts are in the unsatisfiable core [2021-03-13 02:43:12,510 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:12,713 INFO L134 CoverageAnalysis]: Checked inductivity of 90 backedges. 18 proven. 60 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2021-03-13 02:43:12,713 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:12,713 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 9] total 19 [2021-03-13 02:43:12,713 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1134303692] [2021-03-13 02:43:12,714 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-03-13 02:43:12,714 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:12,714 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-03-13 02:43:12,714 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=297, Unknown=0, NotChecked=0, Total=380 [2021-03-13 02:43:12,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:12,714 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:12,715 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 4.5) internal successors, (90), 19 states have internal predecessors, (90), 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-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:12,715 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:13,460 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:13,461 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-13 02:43:13,662 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:13,662 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:13,663 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:13,663 INFO L82 PathProgramCache]: Analyzing trace with hash -1899319938, now seen corresponding path program 10 times [2021-03-13 02:43:13,663 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:13,663 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [655093463] [2021-03-13 02:43:13,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:13,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:15,686 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 21 proven. 123 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:15,687 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [655093463] [2021-03-13 02:43:15,687 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1667090678] [2021-03-13 02:43:15,687 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-13 02:43:15,731 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-03-13 02:43:15,731 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:15,733 WARN L261 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 123 conjunts are in the unsatisfiable core [2021-03-13 02:43:15,736 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:16,953 INFO L354 Elim1Store]: treesize reduction 170, result has 0.6 percent of original size [2021-03-13 02:43:16,953 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 6 new quantified variables, introduced 15 case distinctions, treesize of input 96 treesize of output 52 [2021-03-13 02:43:16,957 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:16,964 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:16,964 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:16,965 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:102, output treesize:29 [2021-03-13 02:43:18,295 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 15 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 0 case distinctions, treesize of input 100 treesize of output 76 [2021-03-13 02:43:18,296 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:43:18,298 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:18,298 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:43:18,298 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:100, output treesize:7 [2021-03-13 02:43:18,405 INFO L134 CoverageAnalysis]: Checked inductivity of 144 backedges. 0 proven. 144 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:18,405 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:18,405 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [38, 35] total 72 [2021-03-13 02:43:18,405 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1761554314] [2021-03-13 02:43:18,406 INFO L460 AbstractCegarLoop]: Interpolant automaton has 74 states [2021-03-13 02:43:18,406 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:18,406 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 74 interpolants. [2021-03-13 02:43:18,408 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=443, Invalid=4959, Unknown=0, NotChecked=0, Total=5402 [2021-03-13 02:43:18,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:18,408 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:18,408 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 74 states, 73 states have (on average 1.6164383561643836) internal successors, (118), 73 states have internal predecessors, (118), 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-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-03-13 02:43:18,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:24,160 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 90 DAG size of output: 78 [2021-03-13 02:43:25,802 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 112 DAG size of output: 94 [2021-03-13 02:43:31,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:31,746 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-13 02:43:31,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-03-13 02:43:31,947 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-03-13 02:43:31,947 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:31,948 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:31,948 INFO L82 PathProgramCache]: Analyzing trace with hash -9493952, now seen corresponding path program 11 times [2021-03-13 02:43:31,948 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:31,948 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251675855] [2021-03-13 02:43:31,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:31,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:32,188 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 205 proven. 133 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-03-13 02:43:32,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251675855] [2021-03-13 02:43:32,188 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [366006075] [2021-03-13 02:43:32,189 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-13 02:43:32,268 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 14 check-sat command(s) [2021-03-13 02:43:32,268 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:32,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 21 conjunts are in the unsatisfiable core [2021-03-13 02:43:32,270 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:32,803 INFO L134 CoverageAnalysis]: Checked inductivity of 340 backedges. 205 proven. 133 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2021-03-13 02:43:32,803 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-03-13 02:43:32,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [20, 20] total 39 [2021-03-13 02:43:32,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [375083774] [2021-03-13 02:43:32,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 40 states [2021-03-13 02:43:32,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-13 02:43:32,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 40 interpolants. [2021-03-13 02:43:32,805 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=345, Invalid=1215, Unknown=0, NotChecked=0, Total=1560 [2021-03-13 02:43:32,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:32,805 INFO L480 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-03-13 02:43:32,805 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 40 states, 40 states have (on average 4.05) internal successors, (162), 39 states have internal predecessors, (162), 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-13 02:43:32,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:32,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:32,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:32,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:32,805 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 108 states. [2021-03-13 02:43:32,806 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-03-13 02:43:34,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-13 02:43:34,694 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-03-13 02:43:34,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 108 states. [2021-03-13 02:43:34,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2021-03-13 02:43:34,900 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-03-13 02:43:34,900 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-03-13 02:43:34,900 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-13 02:43:34,901 INFO L82 PathProgramCache]: Analyzing trace with hash 1914718272, now seen corresponding path program 12 times [2021-03-13 02:43:34,901 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-13 02:43:34,901 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1291097531] [2021-03-13 02:43:34,901 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-13 02:43:35,048 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-13 02:43:40,313 INFO L134 CoverageAnalysis]: Checked inductivity of 484 backedges. 51 proven. 433 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-13 02:43:40,313 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1291097531] [2021-03-13 02:43:40,313 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [784526811] [2021-03-13 02:43:40,313 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-13 02:43:40,399 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 13 check-sat command(s) [2021-03-13 02:43:40,399 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-03-13 02:43:40,402 WARN L261 TraceCheckSpWp]: Trace formula consists of 346 conjuncts, 227 conjunts are in the unsatisfiable core [2021-03-13 02:43:40,404 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-03-13 02:43:45,281 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,284 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,285 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,286 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,287 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,288 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,290 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,291 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,293 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,295 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,296 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,297 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,298 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,299 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,301 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,302 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,304 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,315 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,316 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,317 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,318 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,319 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,320 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,321 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,323 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,324 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,325 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,326 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,327 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,328 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,329 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,330 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,331 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,332 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,333 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,334 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,335 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,336 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,337 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,339 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,341 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,342 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,343 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,344 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,346 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,348 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,349 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,351 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,354 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,356 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,358 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,360 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,361 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:43:45,689 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification that was a NOOP. DAG size: 169 [2021-03-13 02:43:45,690 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:43:45,690 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 14 select indices, 14 select index equivalence classes, 59 disjoint index pairs (out of 91 index pairs), introduced 14 new quantified variables, introduced 32 case distinctions, treesize of input 180 treesize of output 432 [2021-03-13 02:43:47,193 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification. DAG size of input: 2057 DAG size of output: 1871 [2021-03-13 02:43:47,323 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 2406 DAG size of output: 2105 [2021-03-13 02:43:47,665 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 2770 DAG size of output: 2351 [2021-03-13 02:43:47,842 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification. DAG size of input: 2964 DAG size of output: 2512 [2021-03-13 02:43:48,135 WARN L205 SmtUtils]: Spent 233.00 ms on a formula simplification. DAG size of input: 3181 DAG size of output: 2773 [2021-03-13 02:43:48,346 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 3349 DAG size of output: 2898 [2021-03-13 02:43:48,500 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification. DAG size of input: 3349 DAG size of output: 2898 [2021-03-13 02:43:48,731 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 3349 DAG size of output: 2898 [2021-03-13 02:43:48,871 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 2611 DAG size of output: 2610 [2021-03-13 02:43:48,919 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-03-13 02:44:36,669 WARN L205 SmtUtils]: Spent 47.75 s on a formula simplification. DAG size of input: 2628 DAG size of output: 492 [2021-03-13 02:44:36,671 INFO L628 ElimStorePlain]: treesize reduction 48903, result has 8.7 percent of original size [2021-03-13 02:44:44,494 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 878 DAG size of output: 566 [2021-03-13 02:44:44,895 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 1084 DAG size of output: 660 [2021-03-13 02:44:45,029 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification. DAG size of input: 1109 DAG size of output: 683 [2021-03-13 02:44:45,221 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 1120 DAG size of output: 690 [2021-03-13 02:44:45,365 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 1149 DAG size of output: 716 [2021-03-13 02:44:45,508 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 1149 DAG size of output: 716 [2021-03-13 02:44:45,664 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 1151 DAG size of output: 709 [2021-03-13 02:44:49,125 INFO L550 ElimStorePlain]: Start of recursive call 1: 3 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-03-13 02:44:49,126 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 4 variables, input treesize:212, output treesize:12 [2021-03-13 02:44:55,157 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:44:55,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:44:55,173 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-03-13 02:44:55,351 WARN L205 SmtUtils]: Spent 162.00 ms on a formula simplification that was a NOOP. DAG size: 121 [2021-03-13 02:44:55,352 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:44:55,352 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 31 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 24 case distinctions, treesize of input 102 treesize of output 300 [2021-03-13 02:44:55,359 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-03-13 02:44:55,583 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-03-13 02:44:55,583 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-03-13 02:54:57,012 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: 1 dim-0 vars, and 1 xjuncts. [2021-03-13 02:54:57,017 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:115, output treesize:382 Received shutdown request... [2021-03-13 02:56:21,660 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-03-13 02:56:21,661 WARN L545 AbstractCegarLoop]: Verification canceled [2021-03-13 02:56:21,667 WARN L224 ceAbstractionStarter]: Timeout [2021-03-13 02:56:21,667 INFO L202 PluginConnector]: Adding new model buffer-series.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 13.03 02:56:21 BasicIcfg [2021-03-13 02:56:21,668 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-13 02:56:21,668 INFO L168 Benchmark]: Toolchain (without parser) took 803607.85 ms. Allocated memory was 255.9 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 236.5 MB in the beginning and 572.1 MB in the end (delta: -335.6 MB). Peak memory consumption was 971.3 MB. Max. memory is 16.0 GB. [2021-03-13 02:56:21,668 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 255.9 MB. Free memory is still 237.6 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-13 02:56:21,668 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.02 ms. Allocated memory is still 255.9 MB. Free memory was 236.0 MB in the beginning and 234.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-13 02:56:21,668 INFO L168 Benchmark]: Boogie Preprocessor took 17.07 ms. Allocated memory is still 255.9 MB. Free memory was 234.5 MB in the beginning and 233.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-13 02:56:21,668 INFO L168 Benchmark]: RCFGBuilder took 356.66 ms. Allocated memory is still 255.9 MB. Free memory was 233.4 MB in the beginning and 232.7 MB in the end (delta: 694.9 kB). Peak memory consumption was 16.1 MB. Max. memory is 16.0 GB. [2021-03-13 02:56:21,669 INFO L168 Benchmark]: TraceAbstraction took 803186.96 ms. Allocated memory was 255.9 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 232.1 MB in the beginning and 572.1 MB in the end (delta: -340.0 MB). Peak memory consumption was 965.6 MB. Max. memory is 16.0 GB. [2021-03-13 02:56:21,669 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 255.9 MB. Free memory is still 237.6 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 27.02 ms. Allocated memory is still 255.9 MB. Free memory was 236.0 MB in the beginning and 234.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 17.07 ms. Allocated memory is still 255.9 MB. Free memory was 234.5 MB in the beginning and 233.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 356.66 ms. Allocated memory is still 255.9 MB. Free memory was 233.4 MB in the beginning and 232.7 MB in the end (delta: 694.9 kB). Peak memory consumption was 16.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 803186.96 ms. Allocated memory was 255.9 MB in the beginning and 1.5 GB in the end (delta: 1.3 GB). Free memory was 232.1 MB in the beginning and 572.1 MB in the end (delta: -340.0 MB). Peak memory consumption was 965.6 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 413.4ms, 44 PlacesBefore, 36 PlacesAfterwards, 35 TransitionsBefore, 27 TransitionsAfterwards, 350 CoEnabledTransitionPairs, 2 FixpointIterations, 3 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 9 TotalNumberOfCompositions, 569 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 404, positive: 378, positive conditional: 0, positive unconditional: 378, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 223, positive: 213, positive conditional: 0, positive unconditional: 213, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 223, positive: 203, positive conditional: 0, positive unconditional: 203, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 20, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 10, negative conditional: 0, negative unconditional: 10, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 162, positive: 66, positive conditional: 0, positive unconditional: 66, negative: 96, negative conditional: 0, negative unconditional: 96, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 404, positive: 165, positive conditional: 0, positive unconditional: 165, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 223, unknown conditional: 0, unknown unconditional: 223] , Statistics on independence cache: Total cache size (in pairs): 90, Positive cache size: 86, Positive conditional cache size: 0, Positive unconditional cache size: 86, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 72348, positive: 59506, positive conditional: 59506, positive unconditional: 0, negative: 12842, negative conditional: 12842, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 62662, positive: 59506, positive conditional: 59506, positive unconditional: 0, negative: 3156, negative conditional: 3156, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 62662, positive: 58719, positive conditional: 0, positive unconditional: 58719, negative: 3943, negative conditional: 0, negative unconditional: 3943, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 110, positive: 105, positive conditional: 0, positive unconditional: 105, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 110, positive: 95, positive conditional: 0, positive unconditional: 95, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 15, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 62662, positive: 58614, positive conditional: 0, positive unconditional: 58614, negative: 3938, negative conditional: 0, negative unconditional: 3938, unknown: 110, unknown conditional: 0, unknown unconditional: 110] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039, SemanticConditionEliminator.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 35597, positive: 787, positive conditional: 787, positive unconditional: 0, negative: 34810, negative conditional: 17771, negative unconditional: 17039, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 405, positive: 41, positive conditional: 31, positive unconditional: 10, negative: 364, negative conditional: 359, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2281, positive: 214, positive conditional: 144, positive unconditional: 70, negative: 2067, negative conditional: 2048, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 35597, positive: 756, positive conditional: 756, positive unconditional: 0, negative: 34451, negative conditional: 17412, negative unconditional: 17039, unknown: 390, unknown conditional: 390, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 500, Positive cache size: 136, Positive conditional cache size: 31, Positive unconditional cache size: 105, Negative cache size: 364, Negative conditional cache size: 359, Negative unconditional cache size: 5, Eliminated conditions: 17039 ], Maximal queried relation: 12, Independence queries for same thread: 9686 - TimeoutResultAtElement [Line: 82]: Timeout (TraceAbstraction) Unable to prove that assertion always holds (line 82). Cancelled while PartialOrderCegarLoop was analyzing trace of length 103 with TraceHistMax 11,while TraceCheckSpWp was constructing forward predicates,while QuantifierPusher was running 1 iterations of DualJunctionQuantifierElimination. - StatisticsResult: Ultimate Automizer benchmark data CFG has 5 procedures, 32 locations, 1 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 803054.2ms, OverallIterations: 13, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 445.0ms, PartialOrderReductionTime: 23551.4ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 329, 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: 98.8ms SsaConstructionTime, 526.5ms SatisfiabilityAnalysisTime, 8951.9ms InterpolantComputationTime, 926 NumberOfCodeBlocks, 926 NumberOfCodeBlocksAsserted, 56 NumberOfCheckSat, 903 ConstructedInterpolants, 0 QuantifiedInterpolants, 12149 SizeOfPredicates, 33 NumberOfNonLiveVariables, 1635 ConjunctsInSsa, 275 ConjunctsInUnsatCore, 23 InterpolantComputations, 4 PerfectInterpolantSequences, 793/1578 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