/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-a47a088281b0b97d17910950432b7c5b5bc3adeb-a47a088 [2021-07-14 06:26:31,426 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 06:26:31,429 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 06:26:31,468 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 06:26:31,469 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 06:26:31,471 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 06:26:31,474 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 06:26:31,479 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 06:26:31,481 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 06:26:31,487 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 06:26:31,487 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 06:26:31,488 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 06:26:31,488 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 06:26:31,489 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 06:26:31,490 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 06:26:31,491 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 06:26:31,492 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 06:26:31,492 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 06:26:31,493 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 06:26:31,495 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 06:26:31,496 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 06:26:31,497 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 06:26:31,498 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 06:26:31,498 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 06:26:31,500 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 06:26:31,500 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 06:26:31,501 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 06:26:31,501 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 06:26:31,502 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 06:26:31,503 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 06:26:31,503 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 06:26:31,503 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 06:26:31,504 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 06:26:31,505 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 06:26:31,505 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 06:26:31,506 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 06:26:31,506 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 06:26:31,506 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 06:26:31,507 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 06:26:31,507 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 06:26:31,508 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 06:26:31,509 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Lockstep.epf [2021-07-14 06:26:31,533 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 06:26:31,533 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 06:26:31,534 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 06:26:31,534 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 06:26:31,535 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 06:26:31,535 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 06:26:31,535 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 06:26:31,535 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 06:26:31,536 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 06:26:31,537 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 06:26:31,537 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 06:26:31,538 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 06:26:31,538 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 06:26:31,539 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-07-14 06:26:31,539 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-07-14 06:26:31,844 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 06:26:31,868 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 06:26:31,870 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 06:26:31,871 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 06:26:31,872 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 06:26:31,873 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl [2021-07-14 06:26:31,873 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/weaver-benchmarks/generated/parallel/parallel-sum-1-dsl.wvr.bpl' [2021-07-14 06:26:31,895 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 06:26:31,896 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 06:26:31,899 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 06:26:31,899 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 06:26:31,900 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 06:26:31,910 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,916 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,924 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 06:26:31,926 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 06:26:31,927 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 06:26:31,927 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 06:26:31,932 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,933 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,933 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,936 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,938 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,939 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/1) ... [2021-07-14 06:26:31,940 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 06:26:31,941 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 06:26:31,941 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 06:26:31,941 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 06:26:31,942 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (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-07-14 06:26:32,006 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 06:26:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 06:26:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 06:26:32,006 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 06:26:32,006 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 06:26:32,006 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 06:26:32,007 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 06:26:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 06:26:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 06:26:32,007 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 06:26:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 06:26:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 06:26:32,007 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-07-14 06:26:32,007 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-07-14 06:26:32,007 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-07-14 06:26:32,008 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-07-14 06:26:32,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-07-14 06:26:32,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-07-14 06:26:32,008 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-07-14 06:26:32,008 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-07-14 06:26:32,008 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-07-14 06:26:32,009 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-07-14 06:26:32,289 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 06:26:32,289 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-07-14 06:26:32,290 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-07-14 06:26:32,290 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-07-14 06:26:32,290 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-07-14 06:26:32,291 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-07-14 06:26:32,292 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 06:26:32 BoogieIcfgContainer [2021-07-14 06:26:32,292 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 06:26:32,294 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 06:26:32,294 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 06:26:32,296 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 06:26:32,296 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 14.07 06:26:31" (1/2) ... [2021-07-14 06:26:32,297 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e27485e and model type parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 06:26:32, skipping insertion in model container [2021-07-14 06:26:32,297 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 06:26:32" (2/2) ... [2021-07-14 06:26:32,298 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-1-dsl.wvr.bpl [2021-07-14 06:26:32,302 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 06:26:32,302 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 06:26:32,302 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 06:26:32,303 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 06:26:32,409 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-07-14 06:26:32,429 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 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-07-14 06:26:32,498 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 06:26:32,498 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 06:26:32,498 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 06:26:32,498 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 06:26:32,498 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 06:26:32,499 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 06:26:32,499 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 06:26:32,499 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4Thread1of1ForFork1======== [2021-07-14 06:26:32,706 INFO L301 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork1 was SAFE (1/3) [2021-07-14 06:26:32,707 INFO L255 AbstractCegarLoop]: Starting to check reachability of 2 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 06:26:32,719 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 06:26:32,720 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 06:26:32,720 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 06:26:32,720 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 06:26:32,720 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 06:26:32,720 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 06:26:32,720 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 06:26:32,720 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-07-14 06:26:32,796 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (2/3) [2021-07-14 06:26:32,796 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 06:26:32,812 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 06:26:32,812 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 06:26:32,813 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 06:26:32,813 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 06:26:32,813 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 06:26:32,813 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 06:26:32,813 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 06:26:32,813 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-07-14 06:26:32,821 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:32,826 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:32,826 INFO L82 PathProgramCache]: Analyzing trace with hash 2005582466, now seen corresponding path program 1 times [2021-07-14 06:26:32,834 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:32,834 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1527115195] [2021-07-14 06:26:32,834 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:32,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,042 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,043 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,043 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1527115195] [2021-07-14 06:26:33,044 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1527115195] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 06:26:33,044 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 06:26:33,044 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 06:26:33,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1623423130] [2021-07-14 06:26:33,049 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 06:26:33,049 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:33,058 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 06:26:33,059 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-14 06:26:33,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,061 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:33,061 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 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-07-14 06:26:33,061 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,086 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,086 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 06:26:33,087 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:33,087 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:33,087 INFO L82 PathProgramCache]: Analyzing trace with hash 1706459647, now seen corresponding path program 1 times [2021-07-14 06:26:33,087 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:33,087 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92293515] [2021-07-14 06:26:33,088 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:33,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,113 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,114 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,114 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92293515] [2021-07-14 06:26:33,114 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92293515] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 06:26:33,114 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 06:26:33,114 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 06:26:33,114 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [66028320] [2021-07-14 06:26:33,116 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 06:26:33,116 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:33,116 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 06:26:33,116 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 06:26:33,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,117 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:33,117 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:26:33,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,117 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,163 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-07-14 06:26:33,163 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:33,163 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:33,164 INFO L82 PathProgramCache]: Analyzing trace with hash -684129821, now seen corresponding path program 1 times [2021-07-14 06:26:33,164 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:33,164 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1084441145] [2021-07-14 06:26:33,164 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:33,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,201 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,202 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,202 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1084441145] [2021-07-14 06:26:33,202 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1084441145] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 06:26:33,202 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 06:26:33,202 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-14 06:26:33,202 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1299833229] [2021-07-14 06:26:33,203 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 06:26:33,203 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:33,203 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 06:26:33,204 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-07-14 06:26:33,204 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,204 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:33,204 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:26:33,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,204 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,261 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:33,262 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-07-14 06:26:33,262 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:33,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:33,262 INFO L82 PathProgramCache]: Analyzing trace with hash -861168955, now seen corresponding path program 1 times [2021-07-14 06:26:33,262 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:33,263 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695216035] [2021-07-14 06:26:33,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:33,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,282 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,282 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,282 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695216035] [2021-07-14 06:26:33,283 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695216035] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 06:26:33,283 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 06:26:33,283 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 06:26:33,283 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342631431] [2021-07-14 06:26:33,283 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 06:26:33,284 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:33,284 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 06:26:33,284 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 06:26:33,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,284 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:33,285 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.0) internal successors, (24), 3 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:26:33,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:33,285 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:33,383 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,383 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-07-14 06:26:33,383 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:33,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:33,387 INFO L82 PathProgramCache]: Analyzing trace with hash 35592579, now seen corresponding path program 1 times [2021-07-14 06:26:33,388 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:33,388 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2002881423] [2021-07-14 06:26:33,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:33,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,446 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,446 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,446 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2002881423] [2021-07-14 06:26:33,447 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2002881423] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 06:26:33,447 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 06:26:33,447 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-07-14 06:26:33,447 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285064825] [2021-07-14 06:26:33,447 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-07-14 06:26:33,448 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:33,448 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-07-14 06:26:33,448 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-07-14 06:26:33,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,448 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:33,449 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:26:33,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:33,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,449 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:33,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:33,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:33,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:33,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:33,528 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-07-14 06:26:33,528 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:33,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:33,529 INFO L82 PathProgramCache]: Analyzing trace with hash 231190756, now seen corresponding path program 1 times [2021-07-14 06:26:33,529 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:33,529 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [110597877] [2021-07-14 06:26:33,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:33,545 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,730 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:33,731 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:33,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [110597877] [2021-07-14 06:26:33,731 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [110597877] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:33,731 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1404524988] [2021-07-14 06:26:33,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-07-14 06:26:33,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:33,831 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-14 06:26:33,834 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:34,173 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 06:26:34,178 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-07-14 06:26:34,182 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:34,190 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:34,194 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:34,194 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:10 [2021-07-14 06:26:34,289 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:34,290 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1404524988] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:34,290 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:34,290 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-07-14 06:26:34,290 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57084655] [2021-07-14 06:26:34,290 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 06:26:34,291 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:34,291 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 06:26:34,292 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=127, Unknown=0, NotChecked=0, Total=156 [2021-07-14 06:26:34,292 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:34,292 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:34,292 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.923076923076923) internal successors, (38), 13 states have internal predecessors, (38), 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-07-14 06:26:34,292 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:34,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:34,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:34,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:34,293 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:34,294 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:34,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:34,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:34,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:34,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:34,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:34,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:34,857 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:34,857 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:34,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:34,857 INFO L82 PathProgramCache]: Analyzing trace with hash 1648855419, now seen corresponding path program 1 times [2021-07-14 06:26:34,858 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:34,858 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2016667470] [2021-07-14 06:26:34,858 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:34,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:34,910 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:34,910 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:34,910 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2016667470] [2021-07-14 06:26:34,910 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2016667470] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:34,910 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1478251395] [2021-07-14 06:26:34,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-07-14 06:26:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:34,975 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 06:26:34,976 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:35,095 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:35,096 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1478251395] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:35,096 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:35,096 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-07-14 06:26:35,096 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [951748781] [2021-07-14 06:26:35,096 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 06:26:35,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:35,097 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 06:26:35,097 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=65, Unknown=0, NotChecked=0, Total=90 [2021-07-14 06:26:35,097 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:35,098 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:35,098 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.0) internal successors, (40), 10 states have internal predecessors, (40), 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-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:35,098 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:35,319 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:35,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:35,544 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-14 06:26:35,544 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:35,545 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:35,545 INFO L82 PathProgramCache]: Analyzing trace with hash -461735296, now seen corresponding path program 1 times [2021-07-14 06:26:35,545 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:35,545 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [57259281] [2021-07-14 06:26:35,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:35,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:35,709 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:35,709 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:35,709 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [57259281] [2021-07-14 06:26:35,710 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [57259281] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:35,710 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [213145123] [2021-07-14 06:26:35,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY 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-07-14 06:26:35,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:35,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-14 06:26:35,760 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:35,918 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 06:26:35,919 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 16 treesize of output 10 [2021-07-14 06:26:35,920 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:35,928 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:35,930 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:35,930 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:10 [2021-07-14 06:26:35,998 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:35,998 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [213145123] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:35,998 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:35,998 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-07-14 06:26:35,999 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [8011477] [2021-07-14 06:26:36,000 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 06:26:36,000 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:36,000 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 06:26:36,002 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=126, Unknown=0, NotChecked=0, Total=156 [2021-07-14 06:26:36,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:36,002 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:36,002 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.076923076923077) internal successors, (40), 13 states have internal predecessors, (40), 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-07-14 06:26:36,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:36,002 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:36,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:36,303 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:36,520 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:36,521 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:36,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:36,521 INFO L82 PathProgramCache]: Analyzing trace with hash 1925678811, now seen corresponding path program 1 times [2021-07-14 06:26:36,521 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:36,522 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [19352868] [2021-07-14 06:26:36,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:36,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:36,570 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:36,571 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:36,571 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [19352868] [2021-07-14 06:26:36,573 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [19352868] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:36,573 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1538082647] [2021-07-14 06:26:36,573 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 8 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:36,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:36,628 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 06:26:36,629 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:36,744 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:36,744 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1538082647] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:36,744 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:36,744 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 10 [2021-07-14 06:26:36,744 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [55185578] [2021-07-14 06:26:36,745 INFO L462 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-07-14 06:26:36,745 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:36,745 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-07-14 06:26:36,745 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2021-07-14 06:26:36,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:36,745 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:36,746 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 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-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:36,746 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:36,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:36,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:37,126 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:37,127 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:37,127 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:37,127 INFO L82 PathProgramCache]: Analyzing trace with hash -2035696206, now seen corresponding path program 1 times [2021-07-14 06:26:37,127 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:37,127 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [21757333] [2021-07-14 06:26:37,127 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:37,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:37,378 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:37,378 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:37,378 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [21757333] [2021-07-14 06:26:37,379 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [21757333] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:37,379 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [880961488] [2021-07-14 06:26:37,379 INFO L95 rtionOrderModulation]: Keeping assertion order 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-07-14 06:26:37,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:37,434 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-14 06:26:37,436 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:37,645 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2021-07-14 06:26:37,647 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:37,649 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:37,649 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:37,649 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:20, output treesize:7 [2021-07-14 06:26:37,692 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:37,692 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [880961488] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:37,692 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:37,693 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 12] total 22 [2021-07-14 06:26:37,693 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [11499590] [2021-07-14 06:26:37,694 INFO L462 AbstractCegarLoop]: Interpolant automaton has 22 states [2021-07-14 06:26:37,694 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:37,694 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2021-07-14 06:26:37,695 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=63, Invalid=399, Unknown=0, NotChecked=0, Total=462 [2021-07-14 06:26:37,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:37,695 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:37,695 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 22 states, 22 states have (on average 2.272727272727273) internal successors, (50), 22 states have internal predecessors, (50), 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-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:37,695 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:37,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:37,696 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:38,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:38,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:38,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 06:26:38,804 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-07-14 06:26:38,805 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:38,805 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:38,805 INFO L82 PathProgramCache]: Analyzing trace with hash 1887481935, now seen corresponding path program 2 times [2021-07-14 06:26:38,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:38,806 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730188106] [2021-07-14 06:26:38,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:38,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:38,862 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:38,862 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:38,863 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730188106] [2021-07-14 06:26:38,863 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730188106] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:38,863 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1687353225] [2021-07-14 06:26:38,863 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-07-14 06:26:38,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 06:26:38,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:38,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 06:26:38,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:39,040 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:39,040 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1687353225] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:39,040 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:39,040 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2021-07-14 06:26:39,041 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075823938] [2021-07-14 06:26:39,041 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 06:26:39,041 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:39,041 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 06:26:39,042 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=118, Unknown=0, NotChecked=0, Total=156 [2021-07-14 06:26:39,042 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:39,042 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:39,042 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.6923076923076925) internal successors, (48), 13 states have internal predecessors, (48), 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-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:39,042 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:39,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:39,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:39,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 06:26:39,043 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:39,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:39,373 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:39,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-07-14 06:26:39,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-07-14 06:26:39,602 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:39,603 INFO L430 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:39,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:39,603 INFO L82 PathProgramCache]: Analyzing trace with hash 731660330, now seen corresponding path program 2 times [2021-07-14 06:26:39,603 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:39,603 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636646546] [2021-07-14 06:26:39,603 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:39,629 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:39,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:39,920 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:39,920 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636646546] [2021-07-14 06:26:39,920 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636646546] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:39,920 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1968797777] [2021-07-14 06:26:39,920 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 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-07-14 06:26:39,965 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 06:26:39,965 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:39,966 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 33 conjunts are in the unsatisfiable core [2021-07-14 06:26:39,967 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:40,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:40,219 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:40,233 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:40,233 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 3 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 3 case distinctions, treesize of input 22 treesize of output 38 [2021-07-14 06:26:40,243 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-14 06:26:40,252 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:40,253 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:40,253 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:22 [2021-07-14 06:26:40,357 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:40,357 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1968797777] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:40,357 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:40,357 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14] total 25 [2021-07-14 06:26:40,358 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1550687396] [2021-07-14 06:26:40,358 INFO L462 AbstractCegarLoop]: Interpolant automaton has 25 states [2021-07-14 06:26:40,358 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:40,359 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-07-14 06:26:40,359 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=523, Unknown=0, NotChecked=0, Total=600 [2021-07-14 06:26:40,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:40,359 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:40,359 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 25 states, 25 states have (on average 2.04) internal successors, (51), 25 states have internal predecessors, (51), 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-07-14 06:26:40,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:40,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:40,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 19 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-07-14 06:26:40,360 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:42,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:42,391 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:42,604 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:42,604 INFO L430 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:42,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:42,605 INFO L82 PathProgramCache]: Analyzing trace with hash -642708959, now seen corresponding path program 3 times [2021-07-14 06:26:42,605 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:42,605 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [941106760] [2021-07-14 06:26:42,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:42,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:42,653 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:42,653 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:42,653 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [941106760] [2021-07-14 06:26:42,654 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [941106760] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:42,654 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1609838733] [2021-07-14 06:26:42,654 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 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-07-14 06:26:42,707 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-14 06:26:42,707 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:42,708 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2021-07-14 06:26:42,709 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:42,819 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:42,819 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1609838733] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:42,819 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:42,819 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 9] total 13 [2021-07-14 06:26:42,820 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1319230573] [2021-07-14 06:26:42,820 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 06:26:42,820 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:42,821 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 06:26:42,821 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-07-14 06:26:42,821 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:42,821 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:42,821 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 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-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:42,822 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:43,079 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:43,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:43,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:43,081 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:43,296 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-07-14 06:26:43,297 INFO L430 AbstractCegarLoop]: === Iteration 14 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:43,297 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:43,297 INFO L82 PathProgramCache]: Analyzing trace with hash 518429950, now seen corresponding path program 4 times [2021-07-14 06:26:43,297 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:43,297 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037165719] [2021-07-14 06:26:43,298 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:43,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:43,705 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:43,705 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:43,705 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037165719] [2021-07-14 06:26:43,705 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037165719] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:43,706 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [594293006] [2021-07-14 06:26:43,706 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 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-07-14 06:26:43,758 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 06:26:43,758 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:43,759 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-14 06:26:43,761 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:44,150 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 28 treesize of output 16 [2021-07-14 06:26:44,152 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:44,154 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:44,154 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:44,154 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:28, output treesize:10 [2021-07-14 06:26:44,257 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:44,257 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [594293006] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:44,257 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:44,257 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 16] total 31 [2021-07-14 06:26:44,257 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1724546369] [2021-07-14 06:26:44,258 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-14 06:26:44,258 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:44,258 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-14 06:26:44,259 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=819, Unknown=0, NotChecked=0, Total=930 [2021-07-14 06:26:44,259 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:44,259 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:44,259 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 1.903225806451613) internal successors, (59), 31 states have internal predecessors, (59), 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-07-14 06:26:44,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:44,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:44,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:44,259 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:44,260 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:46,411 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:46,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:46,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:46,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:26:46,616 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2021-07-14 06:26:46,617 INFO L430 AbstractCegarLoop]: === Iteration 15 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:46,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:46,618 INFO L82 PathProgramCache]: Analyzing trace with hash -1517565824, now seen corresponding path program 5 times [2021-07-14 06:26:46,618 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:46,618 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [256789730] [2021-07-14 06:26:46,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:46,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:47,021 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:47,021 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:47,021 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [256789730] [2021-07-14 06:26:47,022 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [256789730] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:47,022 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [695360791] [2021-07-14 06:26:47,022 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 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-07-14 06:26:47,079 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2021-07-14 06:26:47,079 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:47,080 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-14 06:26:47,081 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:47,609 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:47,609 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 06:26:47,610 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:47,611 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:47,612 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 06:26:47,613 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:47,613 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 06:26:47,614 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 31 treesize of output 15 [2021-07-14 06:26:47,616 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:47,621 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:47,623 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:47,623 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:37, output treesize:5 [2021-07-14 06:26:47,674 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 0 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:47,674 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [695360791] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:47,674 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:47,674 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [18, 17] total 31 [2021-07-14 06:26:47,675 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1702933338] [2021-07-14 06:26:47,676 INFO L462 AbstractCegarLoop]: Interpolant automaton has 31 states [2021-07-14 06:26:47,676 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:47,676 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2021-07-14 06:26:47,677 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=848, Unknown=0, NotChecked=0, Total=930 [2021-07-14 06:26:47,677 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:47,677 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:47,677 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 31 states, 31 states have (on average 1.8709677419354838) internal successors, (58), 31 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:47,677 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:26:47,678 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:50,359 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:26:50,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:26:50,573 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2021-07-14 06:26:50,573 INFO L430 AbstractCegarLoop]: === Iteration 16 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:26:50,573 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:26:50,574 INFO L82 PathProgramCache]: Analyzing trace with hash -692981456, now seen corresponding path program 6 times [2021-07-14 06:26:50,574 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:26:50,574 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1760834723] [2021-07-14 06:26:50,574 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:26:50,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:26:50,992 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:50,992 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:26:50,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1760834723] [2021-07-14 06:26:50,992 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1760834723] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:50,992 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1283924090] [2021-07-14 06:26:50,992 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 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 15 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:26:51,042 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2021-07-14 06:26:51,042 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:26:51,043 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 57 conjunts are in the unsatisfiable core [2021-07-14 06:26:51,044 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:26:51,548 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,552 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,554 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,555 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,560 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,561 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:26:51,631 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:26:51,632 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 43 treesize of output 171 [2021-07-14 06:26:52,447 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 404 DAG size of output: 370 [2021-07-14 06:26:53,314 WARN L205 SmtUtils]: Spent 273.00 ms on a formula simplification. DAG size of input: 806 DAG size of output: 702 [2021-07-14 06:26:53,580 WARN L205 SmtUtils]: Spent 260.00 ms on a formula simplification. DAG size of input: 808 DAG size of output: 704 [2021-07-14 06:26:53,859 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 808 DAG size of output: 704 [2021-07-14 06:26:54,141 WARN L205 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 679 DAG size of output: 681 [2021-07-14 06:26:54,148 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:26:55,381 WARN L205 SmtUtils]: Spent 1.23 s on a formula simplification. DAG size of input: 683 DAG size of output: 66 [2021-07-14 06:26:55,382 INFO L628 ElimStorePlain]: treesize reduction 5123, result has 3.3 percent of original size [2021-07-14 06:26:55,384 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:26:55,384 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:53, output treesize:174 [2021-07-14 06:26:55,581 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 60 DAG size of output: 60 [2021-07-14 06:26:55,823 INFO L134 CoverageAnalysis]: Checked inductivity of 18 backedges. 0 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:26:55,823 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1283924090] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:26:55,823 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:26:55,823 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 22] total 39 [2021-07-14 06:26:55,823 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [602794612] [2021-07-14 06:26:55,824 INFO L462 AbstractCegarLoop]: Interpolant automaton has 39 states [2021-07-14 06:26:55,824 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:26:55,824 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2021-07-14 06:26:55,825 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=106, Invalid=1376, Unknown=0, NotChecked=0, Total=1482 [2021-07-14 06:26:55,825 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:55,825 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:26:55,825 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 39 states, 39 states have (on average 1.6153846153846154) internal successors, (63), 39 states have internal predecessors, (63), 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-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:26:55,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:26:55,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:26:55,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:26:55,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:26:55,826 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:26:57,270 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 75 DAG size of output: 68 [2021-07-14 06:26:57,954 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification. DAG size of input: 100 DAG size of output: 55 [2021-07-14 06:26:58,254 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 108 DAG size of output: 62 [2021-07-14 06:26:59,512 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 69 [2021-07-14 06:27:00,313 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification. DAG size of input: 67 DAG size of output: 60 [2021-07-14 06:27:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:00,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:00,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:00,491 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:00,492 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:00,692 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,15 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:00,693 INFO L430 AbstractCegarLoop]: === Iteration 17 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:00,693 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:00,693 INFO L82 PathProgramCache]: Analyzing trace with hash -1714311415, now seen corresponding path program 7 times [2021-07-14 06:27:00,693 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:00,693 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166666059] [2021-07-14 06:27:00,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:00,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:00,743 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 8 proven. 12 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-14 06:27:00,743 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:00,743 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166666059] [2021-07-14 06:27:00,743 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166666059] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:00,744 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1795222512] [2021-07-14 06:27:00,744 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 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 16 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:00,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:00,803 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 06:27:00,804 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:00,957 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 10 proven. 13 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:00,958 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1795222512] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:00,958 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:27:00,958 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 17 [2021-07-14 06:27:00,958 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1161328808] [2021-07-14 06:27:00,958 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-14 06:27:00,958 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:27:00,959 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-14 06:27:00,959 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=192, Unknown=0, NotChecked=0, Total=272 [2021-07-14 06:27:00,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:00,959 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:27:00,959 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.411764705882353) internal successors, (58), 17 states have internal predecessors, (58), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:00,959 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:00,960 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:01,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:01,435 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:01,636 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 16 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable123 [2021-07-14 06:27:01,636 INFO L430 AbstractCegarLoop]: === Iteration 18 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:01,636 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:01,636 INFO L82 PathProgramCache]: Analyzing trace with hash -1328341457, now seen corresponding path program 8 times [2021-07-14 06:27:01,637 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:01,637 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183165553] [2021-07-14 06:27:01,637 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:01,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:01,679 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 11 proven. 11 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-14 06:27:01,679 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:01,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183165553] [2021-07-14 06:27:01,679 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183165553] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:01,679 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1193690911] [2021-07-14 06:27:01,679 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 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 17 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:01,729 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 06:27:01,729 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:27:01,730 INFO L263 TraceCheckSpWp]: Trace formula consists of 165 conjuncts, 12 conjunts are in the unsatisfiable core [2021-07-14 06:27:01,731 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:01,884 INFO L134 CoverageAnalysis]: Checked inductivity of 25 backedges. 7 proven. 18 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:01,885 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1193690911] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:01,885 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:27:01,885 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 13] total 17 [2021-07-14 06:27:01,885 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448484125] [2021-07-14 06:27:01,885 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-07-14 06:27:01,885 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:27:01,885 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-07-14 06:27:01,886 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=213, Unknown=0, NotChecked=0, Total=272 [2021-07-14 06:27:01,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:01,886 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:27:01,886 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.5294117647058822) internal successors, (60), 17 states have internal predecessors, (60), 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-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:01,886 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:01,887 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:02,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:02,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:02,561 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable124 [2021-07-14 06:27:02,562 INFO L430 AbstractCegarLoop]: === Iteration 19 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:02,562 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:02,562 INFO L82 PathProgramCache]: Analyzing trace with hash 1885050952, now seen corresponding path program 9 times [2021-07-14 06:27:02,562 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:02,562 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [751945959] [2021-07-14 06:27:02,562 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:02,573 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:03,115 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:03,115 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:03,115 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [751945959] [2021-07-14 06:27:03,115 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [751945959] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:03,115 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1241623361] [2021-07-14 06:27:03,115 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 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 18 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:03,161 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2021-07-14 06:27:03,161 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:27:03,162 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-14 06:27:03,163 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:03,895 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:03,897 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:03,903 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:03,967 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:27:03,968 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 7 select indices, 7 select index equivalence classes, 6 disjoint index pairs (out of 21 index pairs), introduced 7 new quantified variables, introduced 15 case distinctions, treesize of input 45 treesize of output 159 [2021-07-14 06:27:04,819 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification. DAG size of input: 572 DAG size of output: 400 [2021-07-14 06:27:05,183 WARN L205 SmtUtils]: Spent 177.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 504 [2021-07-14 06:27:05,355 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 504 [2021-07-14 06:27:05,544 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification. DAG size of input: 741 DAG size of output: 504 [2021-07-14 06:27:05,688 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 471 [2021-07-14 06:27:05,695 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 2 xjuncts. [2021-07-14 06:27:06,295 WARN L205 SmtUtils]: Spent 598.00 ms on a formula simplification. DAG size of input: 476 DAG size of output: 42 [2021-07-14 06:27:06,295 INFO L628 ElimStorePlain]: treesize reduction 4204, result has 2.2 percent of original size [2021-07-14 06:27:06,335 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-0 vars, 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:27:06,336 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:58, output treesize:170 [2021-07-14 06:27:06,704 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:06,704 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1241623361] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:06,704 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:27:06,704 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 26] total 48 [2021-07-14 06:27:06,704 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612551392] [2021-07-14 06:27:06,705 INFO L462 AbstractCegarLoop]: Interpolant automaton has 48 states [2021-07-14 06:27:06,705 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:27:06,705 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2021-07-14 06:27:06,706 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=198, Invalid=2058, Unknown=0, NotChecked=0, Total=2256 [2021-07-14 06:27:06,706 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:06,706 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:27:06,706 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 48 states, 48 states have (on average 1.5625) internal successors, (75), 48 states have internal predecessors, (75), 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-07-14 06:27:06,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:06,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:06,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:06,706 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:06,707 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:11,651 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 77 DAG size of output: 73 [2021-07-14 06:27:11,878 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 81 DAG size of output: 77 [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:12,220 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:12,221 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2021-07-14 06:27:12,421 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable125 [2021-07-14 06:27:12,422 INFO L430 AbstractCegarLoop]: === Iteration 20 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:12,422 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:12,422 INFO L82 PathProgramCache]: Analyzing trace with hash -545566271, now seen corresponding path program 10 times [2021-07-14 06:27:12,422 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:12,422 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1696500713] [2021-07-14 06:27:12,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:12,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:12,477 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 8 proven. 24 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2021-07-14 06:27:12,477 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:12,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1696500713] [2021-07-14 06:27:12,477 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1696500713] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:12,477 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1267457020] [2021-07-14 06:27:12,477 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 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 19 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:12,520 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 06:27:12,520 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:27:12,521 INFO L263 TraceCheckSpWp]: Trace formula consists of 179 conjuncts, 14 conjunts are in the unsatisfiable core [2021-07-14 06:27:12,521 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:12,729 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 10 proven. 25 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:12,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1267457020] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:12,729 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:27:12,729 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 15] total 21 [2021-07-14 06:27:12,729 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1837341387] [2021-07-14 06:27:12,730 INFO L462 AbstractCegarLoop]: Interpolant automaton has 21 states [2021-07-14 06:27:12,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:27:12,730 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2021-07-14 06:27:12,730 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=111, Invalid=309, Unknown=0, NotChecked=0, Total=420 [2021-07-14 06:27:12,730 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:12,731 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:27:12,731 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 21 states, 21 states have (on average 3.2857142857142856) internal successors, (69), 21 states have internal predecessors, (69), 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-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:12,731 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 60 states. [2021-07-14 06:27:12,732 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:13,637 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 70 [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:13,734 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-07-14 06:27:13,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2021-07-14 06:27:13,936 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 19 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable223 [2021-07-14 06:27:13,936 INFO L430 AbstractCegarLoop]: === Iteration 21 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:13,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:13,936 INFO L82 PathProgramCache]: Analyzing trace with hash -292375288, now seen corresponding path program 11 times [2021-07-14 06:27:13,936 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:13,936 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [879853277] [2021-07-14 06:27:13,936 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:13,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:14,563 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 8 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:14,563 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:14,564 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [879853277] [2021-07-14 06:27:14,564 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [879853277] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:14,564 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [515618060] [2021-07-14 06:27:14,564 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 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 20 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:14,610 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-07-14 06:27:14,610 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:27:14,611 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-14 06:27:14,612 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:15,341 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 39 treesize of output 19 [2021-07-14 06:27:15,342 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 06:27:15,343 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:27:15,344 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 06:27:15,344 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:39, output treesize:7 [2021-07-14 06:27:15,410 INFO L134 CoverageAnalysis]: Checked inductivity of 30 backedges. 0 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:15,410 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [515618060] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:15,410 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 06:27:15,410 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 24] total 45 [2021-07-14 06:27:15,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814407420] [2021-07-14 06:27:15,411 INFO L462 AbstractCegarLoop]: Interpolant automaton has 45 states [2021-07-14 06:27:15,411 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 06:27:15,411 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2021-07-14 06:27:15,412 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=234, Invalid=1746, Unknown=0, NotChecked=0, Total=1980 [2021-07-14 06:27:15,412 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:15,412 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 06:27:15,412 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 45 states, 45 states have (on average 1.6444444444444444) internal successors, (74), 45 states have internal predecessors, (74), 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-07-14 06:27:15,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:15,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:15,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:15,412 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 62 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 39 states. [2021-07-14 06:27:15,413 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-07-14 06:27:19,915 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2021-07-14 06:27:19,916 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 57 states. [2021-07-14 06:27:20,116 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 20 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable224 [2021-07-14 06:27:20,117 INFO L430 AbstractCegarLoop]: === Iteration 22 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 06:27:20,117 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 06:27:20,117 INFO L82 PathProgramCache]: Analyzing trace with hash 543196032, now seen corresponding path program 12 times [2021-07-14 06:27:20,117 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 06:27:20,117 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568980001] [2021-07-14 06:27:20,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 06:27:20,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 06:27:20,806 INFO L134 CoverageAnalysis]: Checked inductivity of 44 backedges. 15 proven. 29 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 06:27:20,806 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 06:27:20,806 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568980001] [2021-07-14 06:27:20,806 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568980001] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 06:27:20,806 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1331877390] [2021-07-14 06:27:20,806 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 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 21 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 06:27:20,854 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-07-14 06:27:20,854 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 06:27:20,855 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 81 conjunts are in the unsatisfiable core [2021-07-14 06:27:20,856 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 06:27:22,136 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,139 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,140 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,142 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,144 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,146 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,148 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,149 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,150 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,151 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,152 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,154 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,155 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,156 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,158 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,159 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,160 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,162 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,163 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,164 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,165 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,166 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,169 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,170 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,171 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 06:27:22,300 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 127 [2021-07-14 06:27:22,300 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 06:27:22,300 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 11 select indices, 11 select index equivalence classes, 30 disjoint index pairs (out of 55 index pairs), introduced 11 new quantified variables, introduced 25 case distinctions, treesize of input 61 treesize of output 285 [2021-07-14 06:27:22,547 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 521 DAG size of output: 352 [2021-07-14 06:27:22,680 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 532 DAG size of output: 363 [2021-07-14 06:27:23,127 WARN L205 SmtUtils]: Spent 324.00 ms on a formula simplification. DAG size of input: 979 DAG size of output: 694 [2021-07-14 06:27:23,455 WARN L205 SmtUtils]: Spent 309.00 ms on a formula simplification. DAG size of input: 987 DAG size of output: 703 [2021-07-14 06:27:24,285 WARN L205 SmtUtils]: Spent 633.00 ms on a formula simplification. DAG size of input: 1633 DAG size of output: 1093 [2021-07-14 06:27:25,613 WARN L205 SmtUtils]: Spent 1.30 s on a formula simplification. DAG size of input: 1658 DAG size of output: 1150 [2021-07-14 06:27:26,767 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 1046 DAG size of output: 1303 [2021-07-14 06:27:27,999 WARN L205 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 1043 DAG size of output: 1179 [2021-07-14 06:27:28,366 WARN L205 SmtUtils]: Spent 357.00 ms on a formula simplification. DAG size of input: 928 DAG size of output: 786 [2021-07-14 06:27:28,718 WARN L205 SmtUtils]: Spent 339.00 ms on a formula simplification. DAG size of input: 755 DAG size of output: 747 [2021-07-14 06:27:29,224 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 293 DAG size of output: 253 [2021-07-14 06:27:29,414 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification. DAG size of input: 615 DAG size of output: 478 [2021-07-14 06:27:29,589 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification. DAG size of input: 605 DAG size of output: 605 [2021-07-14 06:27:29,767 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 470 DAG size of output: 470 [2021-07-14 06:27:30,339 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 454 DAG size of output: 370 [2021-07-14 06:27:30,696 WARN L205 SmtUtils]: Spent 354.00 ms on a formula simplification. DAG size of input: 922 DAG size of output: 690 [2021-07-14 06:27:31,208 WARN L205 SmtUtils]: Spent 508.00 ms on a formula simplification. DAG size of input: 1306 DAG size of output: 948 [2021-07-14 06:27:32,137 WARN L205 SmtUtils]: Spent 923.00 ms on a formula simplification. DAG size of input: 1609 DAG size of output: 1171 [2021-07-14 06:27:32,974 WARN L205 SmtUtils]: Spent 830.00 ms on a formula simplification. DAG size of input: 1609 DAG size of output: 1171 [2021-07-14 06:27:33,912 WARN L205 SmtUtils]: Spent 927.00 ms on a formula simplification. DAG size of input: 1616 DAG size of output: 1176 [2021-07-14 06:27:34,072 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 461 DAG size of output: 461 [2021-07-14 06:27:34,384 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification. DAG size of input: 463 DAG size of output: 574 [2021-07-14 06:27:34,503 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification. DAG size of input: 401 DAG size of output: 401 [2021-07-14 06:27:35,932 WARN L205 SmtUtils]: Spent 274.00 ms on a formula simplification. DAG size of input: 820 DAG size of output: 632 [2021-07-14 06:27:36,437 WARN L205 SmtUtils]: Spent 501.00 ms on a formula simplification. DAG size of input: 942 DAG size of output: 741 [2021-07-14 06:27:36,888 WARN L205 SmtUtils]: Spent 446.00 ms on a formula simplification. DAG size of input: 942 DAG size of output: 741 [2021-07-14 06:27:37,338 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 946 DAG size of output: 735 [2021-07-14 06:27:38,135 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification. DAG size of input: 607 DAG size of output: 547 Received shutdown request... [2021-07-14 06:40:59,437 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 21 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable225 [2021-07-14 06:40:59,438 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-14 06:40:59,443 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (3/3) [2021-07-14 06:40:59,444 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-14 06:40:59,445 WARN L196 ceAbstractionStarter]: Timeout [2021-07-14 06:40:59,445 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.07 06:40:59 BasicIcfg [2021-07-14 06:40:59,445 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-14 06:40:59,446 INFO L168 Benchmark]: Toolchain (without parser) took 867549.91 ms. Allocated memory was 211.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 191.9 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.15 ms. Allocated memory is still 211.8 MB. Free memory is still 192.9 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 INFO L168 Benchmark]: Boogie Procedure Inliner took 25.29 ms. Allocated memory is still 211.8 MB. Free memory was 191.7 MB in the beginning and 190.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 INFO L168 Benchmark]: Boogie Preprocessor took 13.68 ms. Allocated memory is still 211.8 MB. Free memory was 190.1 MB in the beginning and 189.1 MB in the end (delta: 981.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 INFO L168 Benchmark]: RCFGBuilder took 351.43 ms. Allocated memory is still 211.8 MB. Free memory was 189.1 MB in the beginning and 171.1 MB in the end (delta: 18.0 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 INFO L168 Benchmark]: TraceAbstraction took 867151.75 ms. Allocated memory was 211.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 170.5 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. [2021-07-14 06:40:59,446 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.15 ms. Allocated memory is still 211.8 MB. Free memory is still 192.9 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 25.29 ms. Allocated memory is still 211.8 MB. Free memory was 191.7 MB in the beginning and 190.2 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 13.68 ms. Allocated memory is still 211.8 MB. Free memory was 190.1 MB in the beginning and 189.1 MB in the end (delta: 981.4 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 351.43 ms. Allocated memory is still 211.8 MB. Free memory was 189.1 MB in the beginning and 171.1 MB in the end (delta: 18.0 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 867151.75 ms. Allocated memory was 211.8 MB in the beginning and 1.6 GB in the end (delta: 1.4 GB). Free memory was 170.5 MB in the beginning and 1.4 GB in the end (delta: -1.2 GB). Peak memory consumption was 1.0 GB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 978, positive: 784, positive conditional: 784, positive unconditional: 0, negative: 194, negative conditional: 194, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 822, positive: 784, positive conditional: 784, positive unconditional: 0, negative: 38, negative conditional: 38, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 822, positive: 784, positive conditional: 0, positive unconditional: 784, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 161, positive: 157, positive conditional: 0, positive unconditional: 157, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 161, positive: 153, positive conditional: 0, positive unconditional: 153, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 84, positive: 46, positive conditional: 0, positive unconditional: 46, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 822, positive: 627, positive conditional: 0, positive unconditional: 627, negative: 34, negative conditional: 0, negative unconditional: 34, unknown: 161, unknown conditional: 0, unknown unconditional: 161] , Statistics on independence cache: Total cache size (in pairs): 161, Positive cache size: 157, Positive conditional cache size: 0, Positive unconditional cache size: 157, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 ], Maximal queried relation: 0, Independence queries for same thread: 156 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 474, positive: 380, positive conditional: 380, positive unconditional: 0, negative: 94, negative conditional: 94, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 400, positive: 380, positive conditional: 380, positive unconditional: 0, negative: 20, negative conditional: 20, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 400, positive: 380, positive conditional: 0, positive unconditional: 380, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 97, positive: 95, positive conditional: 0, positive unconditional: 95, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 97, positive: 93, positive conditional: 0, positive unconditional: 93, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 4, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 35, positive: 28, positive conditional: 0, positive unconditional: 28, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 400, positive: 285, positive conditional: 0, positive unconditional: 285, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 97, unknown conditional: 0, unknown unconditional: 97] , Statistics on independence cache: Total cache size (in pairs): 97, Positive cache size: 95, Positive conditional cache size: 0, Positive unconditional cache size: 95, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2 ], Maximal queried relation: 0, Independence queries for same thread: 74 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 38747, positive: 33083, positive conditional: 33083, positive unconditional: 0, negative: 5664, negative conditional: 5664, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 33393, positive: 33083, positive conditional: 33083, positive unconditional: 0, negative: 310, negative conditional: 310, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 33393, positive: 31862, positive conditional: 0, positive unconditional: 31862, negative: 1531, negative conditional: 0, negative unconditional: 1531, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 358, positive: 350, positive conditional: 0, positive unconditional: 350, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 358, positive: 343, positive conditional: 0, positive unconditional: 343, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 15, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 33393, positive: 31512, positive conditional: 0, positive unconditional: 31512, negative: 1523, negative conditional: 0, negative unconditional: 1523, unknown: 358, unknown conditional: 0, unknown unconditional: 358] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168, SemanticConditionEliminator.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 15753, positive: 1221, positive conditional: 1221, positive unconditional: 0, negative: 14532, negative conditional: 5364, negative unconditional: 9168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 271, positive: 31, positive conditional: 24, positive unconditional: 7, negative: 240, negative conditional: 232, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 455, positive: 59, positive conditional: 40, positive unconditional: 20, negative: 395, negative conditional: 378, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 15753, positive: 1197, positive conditional: 1197, positive unconditional: 0, negative: 14300, negative conditional: 5132, negative unconditional: 9168, unknown: 256, unknown conditional: 256, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 614, Positive cache size: 374, Positive conditional cache size: 24, Positive unconditional cache size: 350, Negative cache size: 240, Negative conditional cache size: 232, Negative unconditional cache size: 8, Eliminated conditions: 9168 ], Maximal queried relation: 21, Independence queries for same thread: 5354 - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 47 with TraceHistMax 5,while TraceCheckSpWp was constructing forward predicates,while PartialQuantifierElimination was eliminating quantifiers from formula with 0 quantifier alternations,while ExplicitLhsPolynomialRelations was build 0 of 1 xjuncts. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread4Thread1of1ForFork1 with 1 thread instances CFG has 13 procedures, 71 locations, 11 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 242.6ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 12.6ms, PartialOrderReductionTime: 177.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: thread1Thread1of1ForFork0 with 1 thread instances CFG has 13 procedures, 71 locations, 11 error locations. Started 1 CEGAR loops. VerificationResult: SAFE, OverallTime: 86.0ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.8ms, PartialOrderReductionTime: 72.0ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 0, 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: No data available, ReuseStatistics: No data available - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 13 procedures, 71 locations, 11 error locations. Started 1 CEGAR loops. VerificationResult: TIMEOUT, OverallTime: 866644.5ms, OverallIterations: 22, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.5ms, PartialOrderReductionTime: 26331.3ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 496, 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: 164.9ms SsaConstructionTime, 534.2ms SatisfiabilityAnalysisTime, 16229.2ms InterpolantComputationTime, 1210 NumberOfCodeBlocks, 1210 NumberOfCodeBlocksAsserted, 57 NumberOfCheckSat, 1173 ConstructedInterpolants, 24 QuantifiedInterpolants, 13047 SizeOfPredicates, 112 NumberOfNonLiveVariables, 2311 ConjunctsInSsa, 459 ConjunctsInUnsatCore, 37 InterpolantComputations, 5 PerfectInterpolantSequences, 100/434 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