/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-NewStatesSleepPersistentFixedOrder-NoLbe-Random42.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 20:54:17,347 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-07-14 20:54:17,349 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-07-14 20:54:17,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-07-14 20:54:17,383 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-07-14 20:54:17,385 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-07-14 20:54:17,387 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-07-14 20:54:17,391 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-07-14 20:54:17,392 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-07-14 20:54:17,396 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-07-14 20:54:17,396 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-07-14 20:54:17,397 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-07-14 20:54:17,397 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-07-14 20:54:17,399 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-07-14 20:54:17,400 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-07-14 20:54:17,401 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-07-14 20:54:17,403 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-07-14 20:54:17,403 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-07-14 20:54:17,405 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-07-14 20:54:17,409 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-07-14 20:54:17,410 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-07-14 20:54:17,411 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-07-14 20:54:17,411 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-07-14 20:54:17,412 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-07-14 20:54:17,413 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-07-14 20:54:17,414 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-07-14 20:54:17,414 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-07-14 20:54:17,414 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-07-14 20:54:17,414 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-07-14 20:54:17,415 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-07-14 20:54:17,415 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-07-14 20:54:17,415 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-07-14 20:54:17,416 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-07-14 20:54:17,416 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-07-14 20:54:17,417 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-07-14 20:54:17,417 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-07-14 20:54:17,418 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-07-14 20:54:17,418 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-07-14 20:54:17,418 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-07-14 20:54:17,418 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-07-14 20:54:17,419 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-07-14 20:54:17,419 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-NewStatesSleepPersistentFixedOrder-NoLbe-Random42.epf [2021-07-14 20:54:17,434 INFO L113 SettingsManager]: Loading preferences was successful [2021-07-14 20:54:17,435 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-07-14 20:54:17,435 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-07-14 20:54:17,435 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-07-14 20:54:17,436 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-07-14 20:54:17,436 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-07-14 20:54:17,436 INFO L138 SettingsManager]: * Use SBE=true [2021-07-14 20:54:17,436 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-07-14 20:54:17,436 INFO L138 SettingsManager]: * sizeof long=4 [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * sizeof long double=12 [2021-07-14 20:54:17,437 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * Use constant arrays=true [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-07-14 20:54:17,438 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-07-14 20:54:17,438 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-07-14 20:54:17,439 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-07-14 20:54:17,439 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-07-14 20:54:17,439 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-07-14 20:54:17,439 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-07-14 20:54:17,439 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-07-14 20:54:17,439 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-07-14 20:54:17,449 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-07-14 20:54:17,449 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-07-14 20:54:17,450 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-07-14 20:54:17,450 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-07-14 20:54:17,450 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-07-14 20:54:17,450 INFO L138 SettingsManager]: * Random seed used by POR DFS order=42 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 20:54:17,669 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-07-14 20:54:17,689 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-07-14 20:54:17,691 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-07-14 20:54:17,691 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-07-14 20:54:17,692 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-07-14 20:54:17,693 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 20:54:17,693 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 20:54:17,712 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-07-14 20:54:17,713 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-07-14 20:54:17,714 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-07-14 20:54:17,714 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-07-14 20:54:17,714 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-07-14 20:54:17,723 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,730 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-07-14 20:54:17,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-07-14 20:54:17,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-07-14 20:54:17,737 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-07-14 20:54:17,742 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,742 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,743 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,744 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,749 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,751 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,751 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 08:54:17" (1/1) ... [2021-07-14 20:54:17,752 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-07-14 20:54:17,753 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-07-14 20:54:17,753 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-07-14 20:54:17,753 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-07-14 20:54:17,758 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 08:54:17" (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 20:54:17,826 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-07-14 20:54:17,826 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-07-14 20:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-07-14 20:54:17,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-07-14 20:54:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-07-14 20:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-07-14 20:54:17,827 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-07-14 20:54:17,827 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-07-14 20:54:17,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-07-14 20:54:17,828 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-07-14 20:54:17,828 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-07-14 20:54:17,828 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-07-14 20:54:17,829 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-07-14 20:54:17,829 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-07-14 20:54:17,829 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-07-14 20:54:17,830 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-07-14 20:54:17,830 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-07-14 20:54:17,830 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-07-14 20:54:17,830 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-07-14 20:54:17,831 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-07-14 20:54:17,831 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-07-14 20:54:17,833 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 20:54:18,153 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-07-14 20:54:18,153 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-07-14 20:54:18,154 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-07-14 20:54:18,154 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-07-14 20:54:18,154 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-07-14 20:54:18,154 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-07-14 20:54:18,155 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 14.07 08:54:18 BoogieIcfgContainer [2021-07-14 20:54:18,155 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-07-14 20:54:18,156 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-07-14 20:54:18,157 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-07-14 20:54:18,158 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-07-14 20:54:18,159 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 08:54:17" (1/2) ... [2021-07-14 20:54:18,159 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@13b4f343 and model type parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 14.07 08:54:18, skipping insertion in model container [2021-07-14 20:54:18,159 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 08:54:18" (2/2) ... [2021-07-14 20:54:18,160 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-1-dsl.wvr.bpl [2021-07-14 20:54:18,164 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-07-14 20:54:18,164 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-07-14 20:54:18,164 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-07-14 20:54:18,165 INFO L474 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-07-14 20:54:18,297 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-07-14 20:54:18,313 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 20:54:18,373 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:54:18,373 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:54:18,373 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:54:18,373 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:54:18,373 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:54:18,373 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:54:18,373 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:54:18,373 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4Thread1of1ForFork1======== [2021-07-14 20:54:18,560 INFO L301 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork1 was SAFE (1/3) [2021-07-14 20:54:18,561 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 20:54:18,565 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:54:18,566 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:54:18,566 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:54:18,566 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:54:18,566 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:54:18,566 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:54:18,566 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:54:18,566 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-07-14 20:54:18,660 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (2/3) [2021-07-14 20:54:18,660 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) [2021-07-14 20:54:18,670 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-07-14 20:54:18,670 INFO L379 AbstractCegarLoop]: Hoare is false [2021-07-14 20:54:18,670 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-07-14 20:54:18,670 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-07-14 20:54:18,670 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-07-14 20:54:18,670 INFO L383 AbstractCegarLoop]: Difference is false [2021-07-14 20:54:18,670 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-07-14 20:54:18,670 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-07-14 20:54:18,799 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:18,802 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:18,803 INFO L82 PathProgramCache]: Analyzing trace with hash 1196669401, now seen corresponding path program 1 times [2021-07-14 20:54:18,809 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:18,810 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [379061472] [2021-07-14 20:54:18,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:18,873 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:18,956 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 20:54:18,956 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:18,956 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [379061472] [2021-07-14 20:54:18,957 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [379061472] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 20:54:18,957 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 20:54:18,957 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-07-14 20:54:18,957 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1510736679] [2021-07-14 20:54:18,961 INFO L462 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-07-14 20:54:18,961 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:18,968 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-07-14 20:54:18,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-07-14 20:54:18,969 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:18,970 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:18,971 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 20:54:18,971 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:19,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:19,012 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-07-14 20:54:19,013 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:19,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:19,013 INFO L82 PathProgramCache]: Analyzing trace with hash -947739910, now seen corresponding path program 1 times [2021-07-14 20:54:19,013 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:19,013 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [247278705] [2021-07-14 20:54:19,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:19,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:19,044 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:19,045 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:19,045 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [247278705] [2021-07-14 20:54:19,045 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [247278705] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:19,045 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [198575083] [2021-07-14 20:54:19,045 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 20:54:19,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:19,107 INFO L263 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 4 conjunts are in the unsatisfiable core [2021-07-14 20:54:19,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:19,246 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:19,246 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [198575083] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:19,246 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:19,247 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 6 [2021-07-14 20:54:19,247 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326759735] [2021-07-14 20:54:19,248 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-07-14 20:54:19,248 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:19,249 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-07-14 20:54:19,250 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2021-07-14 20:54:19,250 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:19,250 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:19,250 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 4.666666666666667) internal successors, (28), 6 states have internal predecessors, (28), 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 20:54:19,250 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:19,251 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:19,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:19,328 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:19,547 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,5 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:54:19,547 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:19,547 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:19,548 INFO L82 PathProgramCache]: Analyzing trace with hash -1900737829, now seen corresponding path program 1 times [2021-07-14 20:54:19,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:19,548 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1963679740] [2021-07-14 20:54:19,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:19,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:19,779 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 20:54:19,779 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:19,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1963679740] [2021-07-14 20:54:19,779 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1963679740] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:19,779 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1014137707] [2021-07-14 20:54:19,779 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 20:54:19,829 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:19,830 INFO L263 TraceCheckSpWp]: Trace formula consists of 116 conjuncts, 21 conjunts are in the unsatisfiable core [2021-07-14 20:54:19,832 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:20,042 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 20:54:20,045 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 20:54:20,046 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:54:20,053 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:54:20,054 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 20:54:20,054 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:25, output treesize:10 [2021-07-14 20:54:20,101 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 20:54:20,101 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1014137707] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:20,101 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:20,101 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 8] total 13 [2021-07-14 20:54:20,102 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653747694] [2021-07-14 20:54:20,102 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-07-14 20:54:20,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:20,102 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-07-14 20:54:20,102 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=129, Unknown=0, NotChecked=0, Total=156 [2021-07-14 20:54:20,102 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:20,103 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:20,103 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 2.769230769230769) internal successors, (36), 13 states have internal predecessors, (36), 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 20:54:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:20,103 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:20,272 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:20,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:20,273 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:20,478 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,6 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:54:20,479 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:20,479 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:20,479 INFO L82 PathProgramCache]: Analyzing trace with hash 488143740, now seen corresponding path program 2 times [2021-07-14 20:54:20,479 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:20,479 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [78636084] [2021-07-14 20:54:20,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:20,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:20,524 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:20,524 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:20,524 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [78636084] [2021-07-14 20:54:20,524 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [78636084] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:20,524 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [19001522] [2021-07-14 20:54:20,524 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 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 20:54:20,568 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-07-14 20:54:20,568 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:54:20,569 INFO L263 TraceCheckSpWp]: Trace formula consists of 123 conjuncts, 6 conjunts are in the unsatisfiable core [2021-07-14 20:54:20,569 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:20,622 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:20,623 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [19001522] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:20,623 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:20,623 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7] total 9 [2021-07-14 20:54:20,623 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1556290541] [2021-07-14 20:54:20,623 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-07-14 20:54:20,623 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:20,623 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-07-14 20:54:20,624 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-07-14 20:54:20,624 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:20,624 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:20,624 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 3.7777777777777777) internal successors, (34), 9 states have internal predecessors, (34), 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 20:54:20,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:20,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:20,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:20,624 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:20,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:20,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:20,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:20,704 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:20,921 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:54:20,922 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:20,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:20,922 INFO L82 PathProgramCache]: Analyzing trace with hash -701052195, now seen corresponding path program 3 times [2021-07-14 20:54:20,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:20,922 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124314703] [2021-07-14 20:54:20,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:20,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:21,173 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:21,173 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124314703] [2021-07-14 20:54:21,173 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124314703] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:21,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [332966282] [2021-07-14 20:54:21,173 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 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 20:54:21,214 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 3 check-sat command(s) [2021-07-14 20:54:21,214 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:54:21,215 INFO L263 TraceCheckSpWp]: Trace formula consists of 130 conjuncts, 34 conjunts are in the unsatisfiable core [2021-07-14 20:54:21,216 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:21,459 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:21,460 INFO L173 IndexEqualityManager]: detected equality via solver [2021-07-14 20:54:21,460 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 20 treesize of output 12 [2021-07-14 20:54:21,462 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:54:21,466 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:54:21,467 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 20:54:21,467 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 2 variables, input treesize:26, output treesize:5 [2021-07-14 20:54:21,514 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 0 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:21,514 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [332966282] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:21,514 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:21,514 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13] total 23 [2021-07-14 20:54:21,514 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [972850104] [2021-07-14 20:54:21,514 INFO L462 AbstractCegarLoop]: Interpolant automaton has 23 states [2021-07-14 20:54:21,515 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:21,515 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2021-07-14 20:54:21,515 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=61, Invalid=445, Unknown=0, NotChecked=0, Total=506 [2021-07-14 20:54:21,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:21,515 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:21,515 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 23 states, 23 states have (on average 1.9565217391304348) internal successors, (45), 23 states have internal predecessors, (45), 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 20:54:21,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:21,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:21,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:21,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:21,516 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:22,611 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:22,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:22,813 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:54:22,814 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:22,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:22,815 INFO L82 PathProgramCache]: Analyzing trace with hash 794025056, now seen corresponding path program 1 times [2021-07-14 20:54:22,815 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:22,815 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1173454006] [2021-07-14 20:54:22,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:22,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:22,831 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2021-07-14 20:54:22,831 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:22,831 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1173454006] [2021-07-14 20:54:22,831 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1173454006] provided 1 perfect and 0 imperfect interpolant sequences [2021-07-14 20:54:22,831 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-07-14 20:54:22,831 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-07-14 20:54:22,831 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2034747915] [2021-07-14 20:54:22,832 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-07-14 20:54:22,832 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:22,832 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-07-14 20:54:22,832 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-07-14 20:54:22,832 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:22,832 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:22,832 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 9.333333333333334) internal successors, (28), 3 states have internal predecessors, (28), 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 20:54:22,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:22,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:22,832 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:22,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:22,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:22,833 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:22,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:22,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:22,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:22,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:22,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:22,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 20:54:22,878 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-07-14 20:54:22,878 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:22,879 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:22,879 INFO L82 PathProgramCache]: Analyzing trace with hash -1210484257, now seen corresponding path program 4 times [2021-07-14 20:54:22,879 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:22,879 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [509758348] [2021-07-14 20:54:22,879 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:22,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:23,253 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 20:54:23,254 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:23,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [509758348] [2021-07-14 20:54:23,254 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [509758348] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:23,254 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2069845218] [2021-07-14 20:54:23,254 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 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 20:54:23,296 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-07-14 20:54:23,297 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:54:23,298 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 45 conjunts are in the unsatisfiable core [2021-07-14 20:54:23,298 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:23,587 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 27 treesize of output 15 [2021-07-14 20:54:23,588 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:54:23,589 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:54:23,590 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:54:23,590 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:27, output treesize:5 [2021-07-14 20:54:23,658 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 20:54:23,659 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2069845218] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:23,659 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:23,659 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16] total 30 [2021-07-14 20:54:23,659 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [962339872] [2021-07-14 20:54:23,660 INFO L462 AbstractCegarLoop]: Interpolant automaton has 30 states [2021-07-14 20:54:23,660 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:23,660 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2021-07-14 20:54:23,660 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=89, Invalid=781, Unknown=0, NotChecked=0, Total=870 [2021-07-14 20:54:23,660 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:23,660 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:23,661 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 30 states, 30 states have (on average 1.7666666666666666) internal successors, (53), 30 states have internal predecessors, (53), 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 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 20:54:23,662 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:24,565 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 53 DAG size of output: 53 [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:26,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 20:54:26,561 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 20:54:26,766 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2021-07-14 20:54:26,766 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:26,766 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:26,767 INFO L82 PathProgramCache]: Analyzing trace with hash -1520592927, now seen corresponding path program 5 times [2021-07-14 20:54:26,767 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:26,767 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [907690902] [2021-07-14 20:54:26,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:26,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:27,307 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 2 proven. 30 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:27,307 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:27,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [907690902] [2021-07-14 20:54:27,307 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [907690902] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:27,307 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1631058532] [2021-07-14 20:54:27,307 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 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 20:54:27,350 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 5 check-sat command(s) [2021-07-14 20:54:27,351 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:54:27,351 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 57 conjunts are in the unsatisfiable core [2021-07-14 20:54:27,352 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:27,833 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 6 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 0 case distinctions, treesize of input 33 treesize of output 17 [2021-07-14 20:54:27,834 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-07-14 20:54:27,835 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:54:27,836 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-07-14 20:54:27,836 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:33, output treesize:7 [2021-07-14 20:54:27,909 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:27,909 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1631058532] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:27,909 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-07-14 20:54:27,909 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [21, 20] total 38 [2021-07-14 20:54:27,909 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [744487039] [2021-07-14 20:54:27,911 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-07-14 20:54:27,911 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-07-14 20:54:27,911 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-07-14 20:54:27,912 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=131, Invalid=1275, Unknown=0, NotChecked=0, Total=1406 [2021-07-14 20:54:27,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:27,912 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-07-14 20:54:27,912 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.605263157894737) internal successors, (61), 38 states have internal predecessors, (61), 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 20:54:27,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:27,912 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:27,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:27,913 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:27,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:27,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-07-14 20:54:27,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 37 states. [2021-07-14 20:54:27,914 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-07-14 20:54:30,776 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 65 [2021-07-14 20:54:30,866 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 30 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2021-07-14 20:54:30,867 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 34 states. [2021-07-14 20:54:31,068 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 20:54:31,068 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-07-14 20:54:31,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-07-14 20:54:31,068 INFO L82 PathProgramCache]: Analyzing trace with hash 138650851, now seen corresponding path program 6 times [2021-07-14 20:54:31,069 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-07-14 20:54:31,069 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [824363663] [2021-07-14 20:54:31,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-07-14 20:54:31,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-07-14 20:54:31,700 INFO L134 CoverageAnalysis]: Checked inductivity of 50 backedges. 4 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-07-14 20:54:31,700 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-07-14 20:54:31,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [824363663] [2021-07-14 20:54:31,701 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [824363663] provided 0 perfect and 1 imperfect interpolant sequences [2021-07-14 20:54:31,701 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1344845762] [2021-07-14 20:54:31,701 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 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 20:54:31,761 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 6 check-sat command(s) [2021-07-14 20:54:31,761 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-07-14 20:54:31,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 69 conjunts are in the unsatisfiable core [2021-07-14 20:54:31,763 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-07-14 20:54:32,471 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,473 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,475 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,476 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,477 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,478 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,481 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,496 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,497 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,498 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,500 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,503 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-07-14 20:54:32,621 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-07-14 20:54:32,621 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-07-14 20:54:32,622 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 9 select indices, 9 select index equivalence classes, 12 disjoint index pairs (out of 36 index pairs), introduced 9 new quantified variables, introduced 24 case distinctions, treesize of input 51 treesize of output 271 [2021-07-14 20:54:32,847 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 497 DAG size of output: 361 [2021-07-14 20:54:32,995 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification. DAG size of input: 511 DAG size of output: 376 [2021-07-14 20:54:33,762 WARN L205 SmtUtils]: Spent 547.00 ms on a formula simplification. DAG size of input: 1523 DAG size of output: 807 [2021-07-14 20:54:34,952 WARN L205 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 1541 DAG size of output: 906 [2021-07-14 20:54:35,292 WARN L205 SmtUtils]: Spent 334.00 ms on a formula simplification. DAG size of input: 734 DAG size of output: 638 [2021-07-14 20:54:35,680 WARN L205 SmtUtils]: Spent 382.00 ms on a formula simplification. DAG size of input: 592 DAG size of output: 588 [2021-07-14 20:54:35,906 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification. DAG size of input: 292 DAG size of output: 332 [2021-07-14 20:54:36,064 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification. DAG size of input: 280 DAG size of output: 334 [2021-07-14 20:54:36,212 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 277 DAG size of output: 329 [2021-07-14 20:54:36,335 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification. DAG size of input: 271 DAG size of output: 305 [2021-07-14 20:54:36,979 WARN L205 SmtUtils]: Spent 220.00 ms on a formula simplification. DAG size of input: 768 DAG size of output: 571 [2021-07-14 20:54:37,358 WARN L205 SmtUtils]: Spent 374.00 ms on a formula simplification. DAG size of input: 868 DAG size of output: 663 [2021-07-14 20:54:37,842 WARN L205 SmtUtils]: Spent 480.00 ms on a formula simplification. DAG size of input: 872 DAG size of output: 665 [2021-07-14 20:54:38,543 WARN L205 SmtUtils]: Spent 697.00 ms on a formula simplification. DAG size of input: 901 DAG size of output: 694 [2021-07-14 20:54:38,688 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 448 DAG size of output: 448 [2021-07-14 20:54:38,891 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification. DAG size of input: 371 DAG size of output: 447 [2021-07-14 20:54:39,133 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 368 DAG size of output: 414 [2021-07-14 20:54:39,738 WARN L205 SmtUtils]: Spent 300.00 ms on a formula simplification. DAG size of input: 898 DAG size of output: 686 [2021-07-14 20:54:40,176 WARN L205 SmtUtils]: Spent 433.00 ms on a formula simplification. DAG size of input: 1005 DAG size of output: 788 [2021-07-14 20:54:40,785 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 468 DAG size of output: 369 [2021-07-14 20:54:41,002 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification. DAG size of input: 507 DAG size of output: 408 [2021-07-14 20:54:41,803 WARN L205 SmtUtils]: Spent 797.00 ms on a formula simplification. DAG size of input: 1316 DAG size of output: 1058 [2021-07-14 20:54:43,618 WARN L205 SmtUtils]: Spent 1.81 s on a formula simplification. DAG size of input: 1925 DAG size of output: 1523 [2021-07-14 20:54:45,425 WARN L205 SmtUtils]: Spent 1.80 s on a formula simplification. DAG size of input: 1925 DAG size of output: 1523 [2021-07-14 20:54:47,259 WARN L205 SmtUtils]: Spent 1.82 s on a formula simplification. DAG size of input: 1930 DAG size of output: 1528 [2021-07-14 20:54:48,302 WARN L205 SmtUtils]: Spent 1.04 s on a formula simplification. DAG size of input: 654 DAG size of output: 837 [2021-07-14 20:54:48,705 WARN L205 SmtUtils]: Spent 385.00 ms on a formula simplification. DAG size of input: 561 DAG size of output: 561 [2021-07-14 20:54:48,829 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 210 DAG size of output: 263 [2021-07-14 20:54:49,486 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification. DAG size of input: 619 DAG size of output: 526 [2021-07-14 20:54:49,728 WARN L205 SmtUtils]: Spent 238.00 ms on a formula simplification. DAG size of input: 702 DAG size of output: 609 [2021-07-14 20:54:50,108 WARN L205 SmtUtils]: Spent 376.00 ms on a formula simplification. DAG size of input: 711 DAG size of output: 618 [2021-07-14 20:54:50,623 WARN L205 SmtUtils]: Spent 509.00 ms on a formula simplification. DAG size of input: 534 DAG size of output: 676 [2021-07-14 20:54:51,002 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification. DAG size of input: 466 DAG size of output: 431 [2021-07-14 20:54:52,352 WARN L205 SmtUtils]: Spent 780.00 ms on a formula simplification. DAG size of input: 1522 DAG size of output: 1279 [2021-07-14 20:54:54,497 WARN L205 SmtUtils]: Spent 2.14 s on a formula simplification. DAG size of input: 1664 DAG size of output: 1420 [2021-07-14 20:54:57,438 WARN L205 SmtUtils]: Spent 2.93 s on a formula simplification. DAG size of input: 1866 DAG size of output: 1609 [2021-07-14 20:54:58,560 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 992 DAG size of output: 1149 [2021-07-14 20:54:58,962 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification. DAG size of input: 369 DAG size of output: 321 [2021-07-14 20:55:00,734 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification. DAG size of input: 245 DAG size of output: 302 [2021-07-14 20:55:02,138 WARN L205 SmtUtils]: Spent 1.06 s on a formula simplification. DAG size of input: 2390 DAG size of output: 1324 [2021-07-14 20:55:06,689 WARN L205 SmtUtils]: Spent 4.54 s on a formula simplification. DAG size of input: 3759 DAG size of output: 2577 [2021-07-14 20:55:07,367 WARN L205 SmtUtils]: Spent 663.00 ms on a formula simplification. DAG size of input: 754 DAG size of output: 892 [2021-07-14 20:55:07,545 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification. DAG size of input: 558 DAG size of output: 481 [2021-07-14 20:55:07,707 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification. DAG size of input: 457 DAG size of output: 451 [2021-07-14 20:55:08,835 WARN L205 SmtUtils]: Spent 136.00 ms on a formula simplification. DAG size of input: 466 DAG size of output: 394 [2021-07-14 20:55:09,120 WARN L205 SmtUtils]: Spent 282.00 ms on a formula simplification. DAG size of input: 796 DAG size of output: 632 [2021-07-14 20:55:09,245 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 263 DAG size of output: 299 [2021-07-14 20:55:09,881 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification. DAG size of input: 589 DAG size of output: 479 [2021-07-14 20:55:10,109 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 681 DAG size of output: 571 [2021-07-14 20:55:10,454 WARN L205 SmtUtils]: Spent 341.00 ms on a formula simplification. DAG size of input: 822 DAG size of output: 712 [2021-07-14 20:55:10,958 WARN L205 SmtUtils]: Spent 500.00 ms on a formula simplification. DAG size of input: 936 DAG size of output: 826 [2021-07-14 20:55:11,816 WARN L205 SmtUtils]: Spent 853.00 ms on a formula simplification. DAG size of input: 1513 DAG size of output: 1268 [2021-07-14 20:55:12,679 WARN L205 SmtUtils]: Spent 856.00 ms on a formula simplification. DAG size of input: 1513 DAG size of output: 1268 [2021-07-14 20:55:13,564 WARN L205 SmtUtils]: Spent 877.00 ms on a formula simplification. DAG size of input: 1519 DAG size of output: 1274 [2021-07-14 20:55:13,690 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 218 DAG size of output: 258 [2021-07-14 20:55:14,434 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification. DAG size of input: 525 DAG size of output: 417 [2021-07-14 20:55:14,660 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 550 DAG size of output: 442 [2021-07-14 20:55:14,995 WARN L205 SmtUtils]: Spent 332.00 ms on a formula simplification. DAG size of input: 603 DAG size of output: 484 [2021-07-14 20:55:15,237 WARN L205 SmtUtils]: Spent 236.00 ms on a formula simplification. DAG size of input: 616 DAG size of output: 616 [2021-07-14 20:55:15,365 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification. DAG size of input: 334 DAG size of output: 363 [2021-07-14 20:55:16,056 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification. DAG size of input: 413 DAG size of output: 383 [2021-07-14 20:55:16,214 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 458 DAG size of output: 428 [2021-07-14 20:55:16,408 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 462 DAG size of output: 430 [2021-07-14 20:55:17,502 WARN L205 SmtUtils]: Spent 202.00 ms on a formula simplification. DAG size of input: 656 DAG size of output: 520 [2021-07-14 20:55:17,997 WARN L205 SmtUtils]: Spent 491.00 ms on a formula simplification. DAG size of input: 1307 DAG size of output: 858 [2021-07-14 20:55:18,712 WARN L205 SmtUtils]: Spent 708.00 ms on a formula simplification. DAG size of input: 701 DAG size of output: 873 [2021-07-14 20:55:19,333 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification. DAG size of input: 474 DAG size of output: 448 [2021-07-14 20:55:19,575 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification. DAG size of input: 552 DAG size of output: 526 [2021-07-14 20:55:19,904 WARN L205 SmtUtils]: Spent 325.00 ms on a formula simplification. DAG size of input: 569 DAG size of output: 535 [2021-07-14 20:55:20,879 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 412 DAG size of output: 386 [2021-07-14 20:55:21,141 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification. DAG size of input: 494 DAG size of output: 461 [2021-07-14 20:55:22,689 WARN L205 SmtUtils]: Spent 1.54 s on a formula simplification. DAG size of input: 2027 DAG size of output: 1671 [2021-07-14 20:55:25,896 WARN L205 SmtUtils]: Spent 3.20 s on a formula simplification. DAG size of input: 3354 DAG size of output: 2533 [2021-07-14 20:55:26,705 WARN L205 SmtUtils]: Spent 795.00 ms on a formula simplification. DAG size of input: 751 DAG size of output: 928 [2021-07-14 20:55:27,526 WARN L205 SmtUtils]: Spent 813.00 ms on a formula simplification. DAG size of input: 748 DAG size of output: 850 [2021-07-14 20:55:27,957 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 698 DAG size of output: 477 [2021-07-14 20:55:28,069 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 698 DAG size of output: 477 [2021-07-14 20:55:28,346 WARN L205 SmtUtils]: Spent 271.00 ms on a formula simplification. DAG size of input: 706 DAG size of output: 549 [2021-07-14 20:55:29,380 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 526 DAG size of output: 486 [2021-07-14 20:55:30,445 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification. DAG size of input: 463 DAG size of output: 458 Received shutdown request... [2021-07-14 21:08:56,410 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,11 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-07-14 21:08:56,411 WARN L547 AbstractCegarLoop]: Verification canceled [2021-07-14 21:08:56,414 INFO L301 ceAbstractionStarter]: Result for error location ULTIMATE.start was TIMEOUT (3/3) [2021-07-14 21:08:56,415 INFO L247 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-07-14 21:08:56,416 WARN L196 ceAbstractionStarter]: Timeout [2021-07-14 21:08:56,417 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 14.07 09:08:56 BasicIcfg [2021-07-14 21:08:56,417 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-07-14 21:08:56,417 INFO L168 Benchmark]: Toolchain (without parser) took 878704.25 ms. Allocated memory was 211.8 MB in the beginning and 941.6 MB in the end (delta: 729.8 MB). Free memory was 191.6 MB in the beginning and 843.8 MB in the end (delta: -652.2 MB). Peak memory consumption was 589.2 MB. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.10 ms. Allocated memory is still 211.8 MB. Free memory is still 192.6 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.78 ms. Allocated memory is still 211.8 MB. Free memory was 191.4 MB in the beginning and 189.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 INFO L168 Benchmark]: Boogie Preprocessor took 16.03 ms. Allocated memory is still 211.8 MB. Free memory was 189.9 MB in the beginning and 188.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 INFO L168 Benchmark]: RCFGBuilder took 402.59 ms. Allocated memory is still 211.8 MB. Free memory was 188.9 MB in the beginning and 170.8 MB in the end (delta: 18.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 INFO L168 Benchmark]: TraceAbstraction took 878260.18 ms. Allocated memory was 211.8 MB in the beginning and 941.6 MB in the end (delta: 729.8 MB). Free memory was 170.4 MB in the beginning and 843.8 MB in the end (delta: -673.4 MB). Peak memory consumption was 568.2 MB. Max. memory is 8.0 GB. [2021-07-14 21:08:56,417 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.10 ms. Allocated memory is still 211.8 MB. Free memory is still 192.6 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.78 ms. Allocated memory is still 211.8 MB. Free memory was 191.4 MB in the beginning and 189.9 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 16.03 ms. Allocated memory is still 211.8 MB. Free memory was 189.9 MB in the beginning and 188.9 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 402.59 ms. Allocated memory is still 211.8 MB. Free memory was 188.9 MB in the beginning and 170.8 MB in the end (delta: 18.1 MB). Peak memory consumption was 17.8 MB. Max. memory is 8.0 GB. * TraceAbstraction took 878260.18 ms. Allocated memory was 211.8 MB in the beginning and 941.6 MB in the end (delta: 729.8 MB). Free memory was 170.4 MB in the beginning and 843.8 MB in the end (delta: -673.4 MB). Peak memory consumption was 568.2 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1730, positive: 1663, positive conditional: 186, positive unconditional: 1477, negative: 67, negative conditional: 52, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1690, positive: 1663, positive conditional: 186, positive unconditional: 1477, negative: 27, negative conditional: 12, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1690, positive: 1663, positive conditional: 0, positive unconditional: 1663, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1044, positive: 1028, positive conditional: 0, positive unconditional: 1028, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1044, positive: 1021, positive conditional: 0, positive unconditional: 1021, negative: 23, negative conditional: 0, negative unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 23, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 23, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 64, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1690, positive: 635, positive conditional: 0, positive unconditional: 635, negative: 11, negative conditional: 0, negative unconditional: 11, unknown: 1044, unknown conditional: 0, unknown unconditional: 1044] , Statistics on independence cache: Total cache size (in pairs): 1044, Positive cache size: 1028, Positive conditional cache size: 0, Positive unconditional cache size: 1028, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16 ], Maximal queried relation: 0, Independence queries for same thread: 40 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 129, Number of persistent set computation: 61, Number of trivial persistent sets: 55, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1730, positive: 1663, positive conditional: 186, positive unconditional: 1477, negative: 67, negative conditional: 52, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1690, positive: 1663, positive conditional: 186, positive unconditional: 1477, negative: 27, negative conditional: 12, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1690, positive: 1663, positive conditional: 0, positive unconditional: 1663, negative: 27, negative conditional: 0, negative unconditional: 27, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1044, positive: 1028, positive conditional: 0, positive unconditional: 1028, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1044, positive: 1021, positive conditional: 0, positive unconditional: 1021, negative: 23, negative conditional: 0, negative unconditional: 23, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 23, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 23, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 64, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 44, negative conditional: 0, negative unconditional: 44, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1690, positive: 635, positive conditional: 0, positive unconditional: 635, negative: 11, negative conditional: 0, negative unconditional: 11, unknown: 1044, unknown conditional: 0, unknown unconditional: 1044] , Statistics on independence cache: Total cache size (in pairs): 1044, Positive cache size: 1028, Positive conditional cache size: 0, Positive unconditional cache size: 1028, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16 ], Maximal queried relation: 0, Independence queries for same thread: 40 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1419, positive: 1389, positive conditional: 78, positive unconditional: 1311, negative: 30, negative conditional: 16, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1405, positive: 1389, positive conditional: 78, positive unconditional: 1311, negative: 16, negative conditional: 2, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1405, positive: 1389, positive conditional: 0, positive unconditional: 1389, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 909, positive: 894, positive conditional: 0, positive unconditional: 894, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 909, positive: 888, positive conditional: 0, positive unconditional: 888, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 21, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 21, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 75, positive: 16, positive conditional: 0, positive unconditional: 16, negative: 59, negative conditional: 0, negative unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1405, positive: 495, positive conditional: 0, positive unconditional: 495, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 909, unknown conditional: 0, unknown unconditional: 909] , Statistics on independence cache: Total cache size (in pairs): 909, Positive cache size: 894, Positive conditional cache size: 0, Positive unconditional cache size: 894, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15 ], Maximal queried relation: 0, Independence queries for same thread: 14 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 84, Number of persistent set computation: 26, Number of trivial persistent sets: 11, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1419, positive: 1389, positive conditional: 78, positive unconditional: 1311, negative: 30, negative conditional: 16, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 1405, positive: 1389, positive conditional: 78, positive unconditional: 1311, negative: 16, negative conditional: 2, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 1405, positive: 1389, positive conditional: 0, positive unconditional: 1389, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 909, positive: 894, positive conditional: 0, positive unconditional: 894, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 909, positive: 888, positive conditional: 0, positive unconditional: 888, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 21, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 21, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 15, negative conditional: 0, negative unconditional: 15, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 75, positive: 16, positive conditional: 0, positive unconditional: 16, negative: 59, negative conditional: 0, negative unconditional: 59, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1405, positive: 495, positive conditional: 0, positive unconditional: 495, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 909, unknown conditional: 0, unknown unconditional: 909] , Statistics on independence cache: Total cache size (in pairs): 909, Positive cache size: 894, Positive conditional cache size: 0, Positive unconditional cache size: 894, Negative cache size: 15, Negative conditional cache size: 0, Negative unconditional cache size: 15 ], Maximal queried relation: 0, Independence queries for same thread: 14 - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7698, positive: 6744, positive conditional: 5084, positive unconditional: 1660, negative: 954, negative conditional: 938, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 6886, positive: 6744, positive conditional: 5084, positive unconditional: 1660, negative: 142, negative conditional: 126, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 6886, positive: 6728, positive conditional: 0, positive unconditional: 6728, negative: 158, negative conditional: 0, negative unconditional: 158, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1208, positive: 1191, positive conditional: 0, positive unconditional: 1191, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1208, positive: 1184, positive conditional: 0, positive unconditional: 1184, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 24, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 6886, positive: 5537, positive conditional: 0, positive unconditional: 5537, negative: 141, negative conditional: 0, negative unconditional: 141, unknown: 1208, unknown conditional: 0, unknown unconditional: 1208] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297 ], Maximal queried relation: 8, Independence queries for same thread: 812 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 93, Number of persistent set computation: 75, Number of trivial persistent sets: 31, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 7698, positive: 6744, positive conditional: 5084, positive unconditional: 1660, negative: 954, negative conditional: 938, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: DistributingIndependenceRelation.Independence Queries: [ total: 6886, positive: 6744, positive conditional: 5084, positive unconditional: 1660, negative: 142, negative conditional: 126, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DistributingIndependenceRelation.Statistics on underlying relations: [ CachedIndependenceRelation.Independence Queries: [ total: 6886, positive: 6728, positive conditional: 0, positive unconditional: 6728, negative: 158, negative conditional: 0, negative unconditional: 158, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1208, positive: 1191, positive conditional: 0, positive unconditional: 1191, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1208, positive: 1184, positive conditional: 0, positive unconditional: 1184, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Independence Queries: [ total: 24, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 17, negative conditional: 0, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 6886, positive: 5537, positive conditional: 0, positive unconditional: 5537, negative: 141, negative conditional: 0, negative unconditional: 141, unknown: 1208, unknown conditional: 0, unknown unconditional: 1208] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297, SemanticConditionEliminator.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 726, positive: 16, positive conditional: 16, positive unconditional: 0, negative: 710, negative conditional: 413, negative unconditional: 297, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SemanticIndependenceRelation.Independence Queries: [ total: 68, positive: 10, positive conditional: 3, positive unconditional: 7, negative: 58, negative conditional: 41, negative unconditional: 17, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 183, positive: 21, positive conditional: 6, positive unconditional: 15, negative: 162, negative conditional: 106, negative unconditional: 56, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 726, positive: 13, positive conditional: 13, positive unconditional: 0, negative: 669, negative conditional: 372, negative unconditional: 297, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1252, Positive cache size: 1194, Positive conditional cache size: 3, Positive unconditional cache size: 1191, Negative cache size: 58, Negative conditional cache size: 41, Negative unconditional cache size: 17, Eliminated conditions: 297 ], Maximal queried relation: 8, Independence queries for same thread: 812 - TimeoutResultAtElement [Line: 110]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 43 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: 225.2ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 11.7ms, PartialOrderReductionTime: 169.2ms, 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: 97.9ms, OverallIterations: 0, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 1.1ms, PartialOrderReductionTime: 90.8ms, 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: 877753.2ms, OverallIterations: 9, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 0.9ms, PartialOrderReductionTime: 7491.9ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 130, 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: 53.0ms SsaConstructionTime, 197.0ms SatisfiabilityAnalysisTime, 3159.8ms InterpolantComputationTime, 418 NumberOfCodeBlocks, 418 NumberOfCodeBlocksAsserted, 21 NumberOfCheckSat, 404 ConstructedInterpolants, 12 QuantifiedInterpolants, 4334 SizeOfPredicates, 42 NumberOfNonLiveVariables, 780 ConjunctsInSsa, 167 ConjunctsInUnsatCore, 14 InterpolantComputations, 2 PerfectInterpolantSequences, 23/151 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