/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-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-98196c323137eee61a7c1131837b356358d783d4-98196c3 [2021-06-17 00:06:22,012 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-17 00:06:22,013 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-17 00:06:22,035 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-17 00:06:22,035 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-17 00:06:22,036 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-17 00:06:22,037 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-17 00:06:22,041 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-17 00:06:22,042 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-17 00:06:22,043 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-17 00:06:22,043 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-17 00:06:22,044 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-17 00:06:22,045 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-17 00:06:22,045 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-17 00:06:22,046 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-17 00:06:22,047 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-17 00:06:22,047 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-17 00:06:22,048 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-17 00:06:22,049 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-17 00:06:22,050 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-17 00:06:22,051 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-17 00:06:22,058 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-17 00:06:22,059 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-17 00:06:22,061 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-17 00:06:22,075 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-17 00:06:22,075 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-17 00:06:22,075 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-17 00:06:22,076 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-17 00:06:22,076 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-17 00:06:22,077 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-17 00:06:22,077 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-17 00:06:22,078 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-17 00:06:22,102 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-17 00:06:22,103 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-17 00:06:22,104 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-17 00:06:22,104 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-17 00:06:22,104 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-17 00:06:22,105 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-17 00:06:22,105 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-17 00:06:22,107 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-17 00:06:22,107 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-17 00:06:22,108 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleep-NoLbe-Random42.epf [2021-06-17 00:06:22,136 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-17 00:06:22,136 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-17 00:06:22,137 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-06-17 00:06:22,137 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-06-17 00:06:22,139 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-17 00:06:22,139 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-17 00:06:22,139 INFO L138 SettingsManager]: * Use SBE=true [2021-06-17 00:06:22,139 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-17 00:06:22,139 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-17 00:06:22,139 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-17 00:06:22,140 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-17 00:06:22,140 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-17 00:06:22,140 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-17 00:06:22,140 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-17 00:06:22,140 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-17 00:06:22,141 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-17 00:06:22,141 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-17 00:06:22,142 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * DFS Order used in POR=RANDOM [2021-06-17 00:06:22,142 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-17 00:06:22,143 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-06-17 00:06:22,143 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-06-17 00:06:22,143 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-06-17 00:06:22,143 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=SLEEP_NEW_STATES [2021-06-17 00:06:22,143 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-17 00:06:22,143 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-06-17 00:06:22,408 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-17 00:06:22,427 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-17 00:06:22,428 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-17 00:06:22,429 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-17 00:06:22,430 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-17 00:06:22,430 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-06-17 00:06:22,431 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-06-17 00:06:22,447 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-17 00:06:22,448 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-17 00:06:22,450 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-17 00:06:22,450 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-17 00:06:22,450 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-17 00:06:22,459 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,466 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,471 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-17 00:06:22,472 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-17 00:06:22,472 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-17 00:06:22,472 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-17 00:06:22,477 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,478 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,480 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,480 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,485 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,489 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,490 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 17.06 12:06:22" (1/1) ... [2021-06-17 00:06:22,494 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-17 00:06:22,495 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-17 00:06:22,495 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-17 00:06:22,495 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-17 00:06:22,496 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 17.06 12:06:22" (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-06-17 00:06:22,557 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread1 given in one single declaration [2021-06-17 00:06:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2021-06-17 00:06:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2021-06-17 00:06:22,557 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread2 given in one single declaration [2021-06-17 00:06:22,557 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2021-06-17 00:06:22,557 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2021-06-17 00:06:22,557 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-17 00:06:22,558 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-17 00:06:22,558 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-17 00:06:22,559 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread3 given in one single declaration [2021-06-17 00:06:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2021-06-17 00:06:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2021-06-17 00:06:22,559 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread4 given in one single declaration [2021-06-17 00:06:22,559 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2021-06-17 00:06:22,559 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2021-06-17 00:06:22,559 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread5 given in one single declaration [2021-06-17 00:06:22,560 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2021-06-17 00:06:22,560 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2021-06-17 00:06:22,560 INFO L124 BoogieDeclarations]: Specification and implementation of procedure thread6 given in one single declaration [2021-06-17 00:06:22,561 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2021-06-17 00:06:22,561 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2021-06-17 00:06:22,562 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-17 00:06:22,846 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-17 00:06:22,846 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2021-06-17 00:06:22,847 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread2EXIT is neither atomic block end nor error location. [2021-06-17 00:06:22,849 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread3EXIT is neither atomic block end nor error location. [2021-06-17 00:06:22,849 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread5EXIT is neither atomic block end nor error location. [2021-06-17 00:06:22,850 WARN L327 CfgBuilder]: Unexpected successor node of atomic block begin: thread6EXIT is neither atomic block end nor error location. [2021-06-17 00:06:22,851 INFO L202 PluginConnector]: Adding new model parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 17.06 12:06:22 BoogieIcfgContainer [2021-06-17 00:06:22,851 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-17 00:06:22,852 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-17 00:06:22,852 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-17 00:06:22,854 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-17 00:06:22,854 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 17.06 12:06:22" (1/2) ... [2021-06-17 00:06:22,855 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@499517ff and model type parallel-sum-1-dsl.wvr.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 17.06 12:06:22, skipping insertion in model container [2021-06-17 00:06:22,855 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 17.06 12:06:22" (2/2) ... [2021-06-17 00:06:22,856 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-sum-1-dsl.wvr.bpl [2021-06-17 00:06:22,860 WARN L148 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-06-17 00:06:22,860 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-17 00:06:22,860 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-06-17 00:06:22,861 INFO L470 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-17 00:06:22,956 INFO L149 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2021-06-17 00:06:22,971 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-06-17 00:06:23,016 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 00:06:23,016 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 00:06:23,016 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 00:06:23,017 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 00:06:23,017 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 00:06:23,017 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 00:06:23,017 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 00:06:23,017 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4Thread1of1ForFork1======== [2021-06-17 00:06:23,228 INFO L301 ceAbstractionStarter]: Result for error location thread4Thread1of1ForFork1 was SAFE (1/5) [2021-06-17 00:06:23,229 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-06-17 00:06:23,235 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 00:06:23,235 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 00:06:23,235 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 00:06:23,235 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 00:06:23,235 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 00:06:23,235 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 00:06:23,235 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 00:06:23,235 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1======== [2021-06-17 00:06:23,357 INFO L301 ceAbstractionStarter]: Result for error location thread1 was SAFE (2/5) [2021-06-17 00:06:23,358 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 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-06-17 00:06:23,372 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 00:06:23,372 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 00:06:23,372 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 00:06:23,372 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 00:06:23,372 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 00:06:23,372 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 00:06:23,372 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 00:06:23,372 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread4======== Waiting until toolchain timeout for monitored process 4 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 00:06:23,498 INFO L301 ceAbstractionStarter]: Result for error location thread4 was SAFE (3/5) [2021-06-17 00:06:23,499 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 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 5 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 00:06:23,512 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 00:06:23,512 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 00:06:23,512 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 00:06:23,512 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 00:06:23,512 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 00:06:23,512 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 00:06:23,512 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 00:06:23,512 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == thread1Thread1of1ForFork0======== [2021-06-17 00:06:23,634 INFO L301 ceAbstractionStarter]: Result for error location thread1Thread1of1ForFork0 was SAFE (4/5) [2021-06-17 00:06:23,634 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 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2021-06-17 00:06:23,646 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-06-17 00:06:23,646 INFO L379 AbstractCegarLoop]: Hoare is false [2021-06-17 00:06:23,646 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-17 00:06:23,646 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-17 00:06:23,646 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-17 00:06:23,646 INFO L383 AbstractCegarLoop]: Difference is false [2021-06-17 00:06:23,646 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-17 00:06:23,646 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == ULTIMATE.start======== [2021-06-17 00:06:23,650 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:23,653 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:23,654 INFO L82 PathProgramCache]: Analyzing trace with hash -157509840, now seen corresponding path program 1 times [2021-06-17 00:06:23,659 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:23,659 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [51041938] [2021-06-17 00:06:23,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY Waiting until toolchain timeout for monitored process 6 with z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-06-17 00:06:23,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:23,789 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:23,790 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:23,790 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [51041938] [2021-06-17 00:06:23,790 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [51041938] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 00:06:23,790 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 00:06:23,791 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-17 00:06:23,791 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1689690686] [2021-06-17 00:06:23,794 INFO L462 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-17 00:06:23,795 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:23,802 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-17 00:06:23,811 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-17 00:06:23,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:23,813 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:23,813 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 8.666666666666666) internal successors, (26), 3 states have internal predecessors, (26), 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-06-17 00:06:23,813 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:23,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:23,840 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-17 00:06:23,840 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:23,840 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:23,841 INFO L82 PathProgramCache]: Analyzing trace with hash -578899847, now seen corresponding path program 1 times [2021-06-17 00:06:23,841 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:23,841 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2088750062] [2021-06-17 00:06:23,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:23,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:23,903 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:23,904 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:23,904 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2088750062] [2021-06-17 00:06:23,904 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2088750062] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 00:06:23,904 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 00:06:23,904 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-06-17 00:06:23,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338456926] [2021-06-17 00:06:23,906 INFO L462 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-17 00:06:23,908 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:23,909 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-17 00:06:23,909 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-17 00:06:23,909 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:23,910 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:23,910 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 4.8) internal successors, (24), 5 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 00:06:23,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:23,910 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:23,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:23,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:23,991 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-17 00:06:23,991 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:23,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:23,992 INFO L82 PathProgramCache]: Analyzing trace with hash -1965590256, now seen corresponding path program 1 times [2021-06-17 00:06:23,992 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:23,992 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [8013047] [2021-06-17 00:06:23,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:24,000 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:24,044 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 00:06:24,045 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:24,045 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [8013047] [2021-06-17 00:06:24,045 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [8013047] provided 1 perfect and 0 imperfect interpolant sequences [2021-06-17 00:06:24,045 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-17 00:06:24,045 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-06-17 00:06:24,045 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1463672641] [2021-06-17 00:06:24,045 INFO L462 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-06-17 00:06:24,045 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:24,046 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-06-17 00:06:24,046 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2021-06-17 00:06:24,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:24,046 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:24,046 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-06-17 00:06:24,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:24,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:24,046 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:24,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:24,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:24,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:24,112 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-17 00:06:24,112 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:24,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:24,113 INFO L82 PathProgramCache]: Analyzing trace with hash 147192082, now seen corresponding path program 2 times [2021-06-17 00:06:24,113 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:24,113 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [183556879] [2021-06-17 00:06:24,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:24,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:24,163 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 4 proven. 6 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 00:06:24,164 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:24,164 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [183556879] [2021-06-17 00:06:24,164 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [183556879] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:24,164 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [571318154] [2021-06-17 00:06:24,164 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-06-17 00:06:24,220 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-17 00:06:24,220 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 00:06:24,221 INFO L263 TraceCheckSpWp]: Trace formula consists of 137 conjuncts, 8 conjunts are in the unsatisfiable core [2021-06-17 00:06:24,225 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 00:06:24,462 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 3 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:24,463 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [571318154] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:24,463 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 00:06:24,463 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 9] total 13 [2021-06-17 00:06:24,463 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [702016288] [2021-06-17 00:06:24,463 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-06-17 00:06:24,463 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:24,464 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-06-17 00:06:24,464 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2021-06-17 00:06:24,464 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:24,464 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:24,464 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 3.8461538461538463) internal successors, (50), 13 states have internal predecessors, (50), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 00:06:24,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:24,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:24,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:24,465 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:24,587 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:24,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:24,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:24,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 00:06:24,805 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,7 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 00:06:24,805 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:24,806 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:24,806 INFO L82 PathProgramCache]: Analyzing trace with hash 1513938900, now seen corresponding path program 3 times [2021-06-17 00:06:24,806 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:24,806 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836383358] [2021-06-17 00:06:24,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:24,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:24,878 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 10 proven. 8 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2021-06-17 00:06:24,878 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:24,878 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836383358] [2021-06-17 00:06:24,878 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836383358] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:24,878 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [169088635] [2021-06-17 00:06:24,879 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-06-17 00:06:24,931 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2021-06-17 00:06:24,931 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 00:06:24,932 INFO L263 TraceCheckSpWp]: Trace formula consists of 151 conjuncts, 10 conjunts are in the unsatisfiable core [2021-06-17 00:06:24,933 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 00:06:25,135 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 10 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:25,136 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [169088635] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:25,136 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 00:06:25,136 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 11] total 17 [2021-06-17 00:06:25,136 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1715180790] [2021-06-17 00:06:25,136 INFO L462 AbstractCegarLoop]: Interpolant automaton has 17 states [2021-06-17 00:06:25,136 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:25,137 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2021-06-17 00:06:25,137 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=70, Invalid=202, Unknown=0, NotChecked=0, Total=272 [2021-06-17 00:06:25,137 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:25,137 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:25,137 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 17 states, 17 states have (on average 3.176470588235294) internal successors, (54), 17 states have internal predecessors, (54), 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-06-17 00:06:25,138 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:25,138 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:25,138 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:25,138 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 00:06:25,138 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-06-17 00:06:25,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-06-17 00:06:25,532 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,8 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 00:06:25,533 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:25,533 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:25,533 INFO L82 PathProgramCache]: Analyzing trace with hash -1802997515, now seen corresponding path program 4 times [2021-06-17 00:06:25,534 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:25,534 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1190788562] [2021-06-17 00:06:25,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:25,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:26,050 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 4 proven. 22 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:26,050 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:26,050 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1190788562] [2021-06-17 00:06:26,051 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1190788562] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:26,051 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1481527407] [2021-06-17 00:06:26,051 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-06-17 00:06:26,103 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-06-17 00:06:26,104 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 00:06:26,108 INFO L263 TraceCheckSpWp]: Trace formula consists of 158 conjuncts, 57 conjunts are in the unsatisfiable core [2021-06-17 00:06:26,110 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 00:06:26,646 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 35 treesize of output 19 [2021-06-17 00:06:26,648 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 00:06:26,649 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 00:06:26,650 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 00:06:26,650 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:35, output treesize:10 [2021-06-17 00:06:26,729 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:26,729 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1481527407] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:26,729 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 00:06:26,729 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 20] total 38 [2021-06-17 00:06:26,729 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1852896385] [2021-06-17 00:06:26,730 INFO L462 AbstractCegarLoop]: Interpolant automaton has 38 states [2021-06-17 00:06:26,730 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:26,731 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 38 interpolants. [2021-06-17 00:06:26,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=151, Invalid=1255, Unknown=0, NotChecked=0, Total=1406 [2021-06-17 00:06:26,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:26,737 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:26,737 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 38 states, 38 states have (on average 1.736842105263158) internal successors, (66), 38 states have internal predecessors, (66), 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-06-17 00:06:26,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:26,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:26,737 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:26,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 11 states. [2021-06-17 00:06:26,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 20 states. [2021-06-17 00:06:26,738 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 00:06:29,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 00:06:29,528 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2021-06-17 00:06:29,528 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:29,529 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:29,529 INFO L82 PathProgramCache]: Analyzing trace with hash 2026028631, now seen corresponding path program 5 times [2021-06-17 00:06:29,529 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:29,529 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [708488338] [2021-06-17 00:06:29,529 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:29,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 9 proven. 33 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:30,230 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:30,230 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [708488338] [2021-06-17 00:06:30,230 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [708488338] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:30,230 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1491884278] [2021-06-17 00:06:30,230 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-06-17 00:06:30,278 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 6 check-sat command(s) [2021-06-17 00:06:30,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 00:06:30,280 INFO L263 TraceCheckSpWp]: Trace formula consists of 172 conjuncts, 69 conjunts are in the unsatisfiable core [2021-06-17 00:06:30,281 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 00:06:30,986 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 5 select indices, 5 select index equivalence classes, 10 disjoint index pairs (out of 10 index pairs), introduced 5 new quantified variables, introduced 0 case distinctions, treesize of input 41 treesize of output 21 [2021-06-17 00:06:30,988 INFO L550 ElimStorePlain]: Start of recursive call 2: End of recursive call: and 1 xjuncts. [2021-06-17 00:06:30,989 INFO L628 ElimStorePlain]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 00:06:30,989 INFO L550 ElimStorePlain]: Start of recursive call 1: 1 dim-1 vars, End of recursive call: and 1 xjuncts. [2021-06-17 00:06:30,990 INFO L247 ElimStorePlain]: Needed 2 recursive calls to eliminate 1 variables, input treesize:41, output treesize:10 [2021-06-17 00:06:31,074 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 0 proven. 42 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:31,074 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1491884278] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:31,074 INFO L226 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-17 00:06:31,074 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [26, 24] total 46 [2021-06-17 00:06:31,074 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1579071572] [2021-06-17 00:06:31,075 INFO L462 AbstractCegarLoop]: Interpolant automaton has 46 states [2021-06-17 00:06:31,075 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-17 00:06:31,075 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 46 interpolants. [2021-06-17 00:06:31,076 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=207, Invalid=1863, Unknown=0, NotChecked=0, Total=2070 [2021-06-17 00:06:31,076 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:31,076 INFO L482 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-06-17 00:06:31,076 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 46 states, 46 states have (on average 1.608695652173913) internal successors, (74), 46 states have internal predecessors, (74), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-17 00:06:31,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:31,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:31,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:31,076 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2021-06-17 00:06:31,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 21 states. [2021-06-17 00:06:31,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 48 states. [2021-06-17 00:06:31,077 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-06-17 00:06:34,721 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 48 states. [2021-06-17 00:06:34,722 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 62 states. [2021-06-17 00:06:34,922 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,10 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-17 00:06:34,923 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr9INUSE_VIOLATION, ULTIMATE.startErr6INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-17 00:06:34,923 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-17 00:06:34,923 INFO L82 PathProgramCache]: Analyzing trace with hash -1129315655, now seen corresponding path program 6 times [2021-06-17 00:06:34,923 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-17 00:06:34,923 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [934963636] [2021-06-17 00:06:34,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-17 00:06:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-17 00:06:35,782 INFO L134 CoverageAnalysis]: Checked inductivity of 62 backedges. 16 proven. 46 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-17 00:06:35,782 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-06-17 00:06:35,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [934963636] [2021-06-17 00:06:35,782 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [934963636] provided 0 perfect and 1 imperfect interpolant sequences [2021-06-17 00:06:35,782 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2125748026] [2021-06-17 00:06:35,783 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-06-17 00:06:35,843 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 7 check-sat command(s) [2021-06-17 00:06:35,843 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-17 00:06:35,845 INFO L263 TraceCheckSpWp]: Trace formula consists of 186 conjuncts, 81 conjunts are in the unsatisfiable core [2021-06-17 00:06:35,846 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-17 00:06:37,096 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,099 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,101 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,102 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,103 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,104 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,108 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,109 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,110 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,112 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,113 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,114 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,116 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,121 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,123 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,125 INFO L190 IndexEqualityManager]: detected not equals via solver [2021-06-17 00:06:37,276 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2021-06-17 00:06:37,277 INFO L354 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2021-06-17 00:06:37,277 INFO L388 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 10 select indices, 10 select index equivalence classes, 19 disjoint index pairs (out of 45 index pairs), introduced 10 new quantified variables, introduced 26 case distinctions, treesize of input 59 treesize of output 285 [2021-06-17 00:06:37,574 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification. DAG size of input: 246 DAG size of output: 246 [2021-06-17 00:06:38,227 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 461 DAG size of output: 406 [2021-06-17 00:06:38,357 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification. DAG size of input: 533 DAG size of output: 471 [2021-06-17 00:06:38,552 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification. DAG size of input: 695 DAG size of output: 617 [2021-06-17 00:06:38,824 WARN L205 SmtUtils]: Spent 268.00 ms on a formula simplification. DAG size of input: 849 DAG size of output: 772 [2021-06-17 00:06:39,128 WARN L205 SmtUtils]: Spent 299.00 ms on a formula simplification. DAG size of input: 849 DAG size of output: 772 [2021-06-17 00:06:39,441 WARN L205 SmtUtils]: Spent 304.00 ms on a formula simplification. DAG size of input: 856 DAG size of output: 779 [2021-06-17 00:06:40,071 WARN L205 SmtUtils]: Spent 616.00 ms on a formula simplification. DAG size of input: 753 DAG size of output: 942 [2021-06-17 00:06:40,300 WARN L205 SmtUtils]: Spent 221.00 ms on a formula simplification. DAG size of input: 705 DAG size of output: 705 [2021-06-17 00:06:40,817 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 595 DAG size of output: 474 [2021-06-17 00:06:41,048 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification. DAG size of input: 757 DAG size of output: 613 [2021-06-17 00:06:41,195 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification. DAG size of input: 551 DAG size of output: 551 Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown