/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-varabs.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/concurrent_mult.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.abstract-por-f0ea240 [2022-02-11 11:28:32,579 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-11 11:28:32,581 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-11 11:28:32,636 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-11 11:28:32,636 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-11 11:28:32,639 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-11 11:28:32,642 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-11 11:28:32,648 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-11 11:28:32,649 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-11 11:28:32,650 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-11 11:28:32,650 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-11 11:28:32,651 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-11 11:28:32,651 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-11 11:28:32,652 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-11 11:28:32,653 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-11 11:28:32,654 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-11 11:28:32,655 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-11 11:28:32,655 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-11 11:28:32,657 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-11 11:28:32,658 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-11 11:28:32,664 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-11 11:28:32,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-11 11:28:32,671 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-11 11:28:32,672 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-11 11:28:32,676 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-11 11:28:32,676 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-11 11:28:32,677 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-11 11:28:32,677 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-11 11:28:32,677 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-11 11:28:32,678 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-11 11:28:32,678 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-11 11:28:32,679 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-11 11:28:32,680 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-11 11:28:32,680 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-11 11:28:32,681 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-11 11:28:32,681 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-11 11:28:32,682 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-11 11:28:32,682 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-11 11:28:32,682 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-11 11:28:32,683 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-11 11:28:32,683 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-11 11:28:32,684 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-varabs.epf [2022-02-11 11:28:32,714 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-11 11:28:32,715 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-11 11:28:32,715 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-11 11:28:32,715 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-11 11:28:32,716 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-11 11:28:32,716 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-11 11:28:32,716 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * Use SBE=true [2022-02-11 11:28:32,717 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-11 11:28:32,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-11 11:28:32,718 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-11 11:28:32,718 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 11:28:32,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Abstraction used for commutativity in POR=VARIABLES_GLOBAL [2022-02-11 11:28:32,719 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-11 11:28:32,720 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-11 11:28:32,720 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-11 11:28:32,720 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2022-02-11 11:28:32,720 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-11 11:28:32,938 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-11 11:28:32,959 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-11 11:28:32,961 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-11 11:28:32,962 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-11 11:28:32,964 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-11 11:28:32,965 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/concurrent_mult.bpl [2022-02-11 11:28:32,966 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/concurrent_mult.bpl' [2022-02-11 11:28:32,986 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-11 11:28:32,987 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-11 11:28:32,988 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-11 11:28:32,988 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-11 11:28:32,989 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-11 11:28:33,001 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,006 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,012 INFO L137 Inliner]: procedures = 2, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-11 11:28:33,013 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-11 11:28:33,014 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-11 11:28:33,014 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-11 11:28:33,014 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-11 11:28:33,020 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,020 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,020 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,020 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,022 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,024 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,024 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,025 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-11 11:28:33,025 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-11 11:28:33,025 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-11 11:28:33,026 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-11 11:28:33,026 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/1) ... [2022-02-11 11:28:33,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 11:28:33,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:33,057 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-11 11:28:33,074 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-11 11:28:33,090 INFO L124 BoogieDeclarations]: Specification and implementation of procedure mult given in one single declaration [2022-02-11 11:28:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2022-02-11 11:28:33,090 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2022-02-11 11:28:33,090 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-11 11:28:33,090 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-11 11:28:33,091 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-11 11:28:33,093 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-11 11:28:33,137 INFO L234 CfgBuilder]: Building ICFG [2022-02-11 11:28:33,139 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-11 11:28:33,206 INFO L275 CfgBuilder]: Performing block encoding [2022-02-11 11:28:33,211 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-11 11:28:33,211 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-11 11:28:33,212 INFO L202 PluginConnector]: Adding new model concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 11:28:33 BoogieIcfgContainer [2022-02-11 11:28:33,213 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-11 11:28:33,214 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-11 11:28:33,214 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-11 11:28:33,225 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-11 11:28:33,225 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 11:28:32" (1/2) ... [2022-02-11 11:28:33,227 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4411e5fd and model type concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.02 11:28:33, skipping insertion in model container [2022-02-11 11:28:33,227 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 11:28:33" (2/2) ... [2022-02-11 11:28:33,228 INFO L112 eAbstractionObserver]: Analyzing ICFG concurrent_mult.bpl [2022-02-11 11:28:33,238 WARN L154 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-11 11:28:33,238 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-11 11:28:33,238 INFO L168 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-11 11:28:33,238 INFO L538 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-11 11:28:33,258 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,258 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,258 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,259 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,259 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,259 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,259 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,260 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,260 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,260 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,260 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,261 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,261 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,261 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,261 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,262 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,262 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,262 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,262 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,262 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,263 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,263 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,263 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,264 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,265 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,266 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,266 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,266 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,266 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,267 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,267 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,267 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,267 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,268 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,268 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,268 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,268 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,269 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,269 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,269 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,269 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,269 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,270 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,270 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,273 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,273 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,282 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,282 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 11:28:33,289 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-11 11:28:33,348 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-11 11:28:33,349 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:33,352 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-11 11:28:33,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-11 11:28:33,396 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-11 11:28:33,407 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2022-02-11 11:28:33,408 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-11 11:28:33,570 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:28:33,574 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:28:33,575 INFO L85 PathProgramCache]: Analyzing trace with hash -1681797461, now seen corresponding path program 1 times [2022-02-11 11:28:33,582 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:28:33,583 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1099696934] [2022-02-11 11:28:33,583 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:33,583 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:28:33,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:33,790 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:33,791 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:28:33,791 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1099696934] [2022-02-11 11:28:33,792 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1099696934] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-11 11:28:33,792 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-11 11:28:33,792 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-11 11:28:33,793 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1748569634] [2022-02-11 11:28:33,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-11 11:28:33,797 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-11 11:28:33,797 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:28:33,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-11 11:28:33,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-11 11:28:33,890 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:33,900 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:28:33,901 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 3.0) internal successors, (15), 6 states have internal predecessors, (15), 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) [2022-02-11 11:28:33,901 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:33,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:33,968 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: ResultService,SelfDestructingSolverStorable0 [2022-02-11 11:28:33,969 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:28:33,969 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:28:33,970 INFO L85 PathProgramCache]: Analyzing trace with hash 116474903, now seen corresponding path program 1 times [2022-02-11 11:28:33,970 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:28:33,970 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1800917626] [2022-02-11 11:28:33,970 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:33,970 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:28:33,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:34,205 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:34,206 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:28:34,206 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1800917626] [2022-02-11 11:28:34,206 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1800917626] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:28:34,206 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1900477577] [2022-02-11 11:28:34,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:34,207 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:34,207 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:34,216 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:28:34,219 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-02-11 11:28:34,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:34,252 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-11 11:28:34,256 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:28:34,512 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:34,513 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:28:34,808 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:34,808 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1900477577] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:28:34,808 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:28:34,809 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 24 [2022-02-11 11:28:34,809 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [769328970] [2022-02-11 11:28:34,809 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:28:34,810 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-02-11 11:28:34,810 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:28:34,811 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-02-11 11:28:34,812 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=82, Invalid=518, Unknown=0, NotChecked=0, Total=600 [2022-02-11 11:28:34,812 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:34,815 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:28:34,815 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 24 states have (on average 1.7916666666666667) internal successors, (43), 25 states have internal predecessors, (43), 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) [2022-02-11 11:28:34,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:34,816 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:35,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:35,321 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:35,346 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-02-11 11:28:35,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1,ResultService [2022-02-11 11:28:35,522 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:28:35,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:28:35,523 INFO L85 PathProgramCache]: Analyzing trace with hash -691844234, now seen corresponding path program 1 times [2022-02-11 11:28:35,523 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:28:35,523 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1063226624] [2022-02-11 11:28:35,523 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:35,524 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:28:35,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:35,919 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:35,919 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:28:35,919 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1063226624] [2022-02-11 11:28:35,920 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1063226624] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:28:35,920 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [813761158] [2022-02-11 11:28:35,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:35,920 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:35,920 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:35,924 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:28:35,943 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-02-11 11:28:35,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:35,960 WARN L261 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 35 conjunts are in the unsatisfiable core [2022-02-11 11:28:35,962 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:28:36,753 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:36,754 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:28:37,627 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:37,628 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [813761158] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:28:37,628 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:28:37,628 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 52 [2022-02-11 11:28:37,628 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670460387] [2022-02-11 11:28:37,629 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:28:37,630 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-02-11 11:28:37,632 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:28:37,632 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-02-11 11:28:37,636 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=2526, Unknown=0, NotChecked=0, Total=2756 [2022-02-11 11:28:37,636 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:37,642 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:28:37,642 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 52 states have (on average 1.2307692307692308) internal successors, (64), 53 states have internal predecessors, (64), 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) [2022-02-11 11:28:37,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:37,642 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:37,643 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:39,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:39,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:39,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:28:39,355 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2022-02-11 11:28:39,539 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,ResultService,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:39,540 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:28:39,540 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:28:39,540 INFO L85 PathProgramCache]: Analyzing trace with hash -1829541878, now seen corresponding path program 2 times [2022-02-11 11:28:39,540 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:28:39,541 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2067002438] [2022-02-11 11:28:39,541 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:39,541 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:28:39,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:40,037 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:40,037 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:28:40,037 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2067002438] [2022-02-11 11:28:40,037 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2067002438] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:28:40,038 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [8376525] [2022-02-11 11:28:40,038 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 11:28:40,038 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:40,038 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:40,040 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:28:40,040 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-02-11 11:28:40,066 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 11:28:40,066 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 11:28:40,067 WARN L261 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 47 conjunts are in the unsatisfiable core [2022-02-11 11:28:40,068 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:28:41,227 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:41,227 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:28:42,625 INFO L134 CoverageAnalysis]: Checked inductivity of 36 backedges. 0 proven. 36 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:42,625 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [8376525] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:28:42,625 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:28:42,625 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 70 [2022-02-11 11:28:42,625 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507899075] [2022-02-11 11:28:42,626 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:28:42,626 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-02-11 11:28:42,626 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:28:42,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-02-11 11:28:42,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=4635, Unknown=0, NotChecked=0, Total=4970 [2022-02-11 11:28:42,629 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:42,630 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:28:42,630 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 70 states have (on average 1.3) internal successors, (91), 71 states have internal predecessors, (91), 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) [2022-02-11 11:28:42,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:42,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:42,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:28:42,630 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:46,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:46,813 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:46,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:28:46,814 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:28:46,840 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-02-11 11:28:47,027 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,ResultService,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:47,028 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:28:47,028 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:28:47,028 INFO L85 PathProgramCache]: Analyzing trace with hash 1761202570, now seen corresponding path program 3 times [2022-02-11 11:28:47,028 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:28:47,029 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [177640535] [2022-02-11 11:28:47,029 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:28:47,029 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:28:47,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:28:47,978 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:47,978 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:28:47,978 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [177640535] [2022-02-11 11:28:47,978 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [177640535] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:28:47,978 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [156078125] [2022-02-11 11:28:47,978 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 11:28:47,979 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:28:47,979 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:28:47,981 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:28:47,982 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-02-11 11:28:48,012 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2022-02-11 11:28:48,012 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 11:28:48,013 WARN L261 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 71 conjunts are in the unsatisfiable core [2022-02-11 11:28:48,015 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:28:50,025 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:50,026 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:28:52,833 INFO L134 CoverageAnalysis]: Checked inductivity of 177 backedges. 0 proven. 177 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:28:52,833 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [156078125] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:28:52,833 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:28:52,833 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 106 [2022-02-11 11:28:52,834 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [618764981] [2022-02-11 11:28:52,834 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:28:52,834 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2022-02-11 11:28:52,835 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:28:52,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2022-02-11 11:28:52,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=653, Invalid=10689, Unknown=0, NotChecked=0, Total=11342 [2022-02-11 11:28:52,839 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:28:52,840 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:28:52,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 106 states have (on average 1.3679245283018868) internal successors, (145), 107 states have internal predecessors, (145), 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) [2022-02-11 11:28:52,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:28:52,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:28:52,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:28:52,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:28:52,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:29:05,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:29:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:29:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:29:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:29:05,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:29:05,593 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-02-11 11:29:05,777 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,ResultService,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:29:05,777 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:29:05,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:29:05,778 INFO L85 PathProgramCache]: Analyzing trace with hash 897090698, now seen corresponding path program 4 times [2022-02-11 11:29:05,778 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:29:05,778 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1731952800] [2022-02-11 11:29:05,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:29:05,778 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:29:05,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:29:07,885 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:29:07,885 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:29:07,885 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1731952800] [2022-02-11 11:29:07,885 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1731952800] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:29:07,885 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769982510] [2022-02-11 11:29:07,886 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 11:29:07,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:29:07,886 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:29:07,887 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:29:07,887 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-02-11 11:29:07,945 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 11:29:07,945 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 11:29:07,947 WARN L261 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 119 conjunts are in the unsatisfiable core [2022-02-11 11:29:07,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:29:12,866 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:29:12,866 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:29:19,926 INFO L134 CoverageAnalysis]: Checked inductivity of 783 backedges. 0 proven. 783 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:29:19,926 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769982510] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:29:19,926 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:29:19,926 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 178 [2022-02-11 11:29:19,927 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415574024] [2022-02-11 11:29:19,927 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:29:19,927 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 179 states [2022-02-11 11:29:19,928 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:29:19,928 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 179 interpolants. [2022-02-11 11:29:19,934 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1721, Invalid=30141, Unknown=0, NotChecked=0, Total=31862 [2022-02-11 11:29:19,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:29:19,935 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:29:19,936 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 179 states, 178 states have (on average 1.4213483146067416) internal successors, (253), 179 states have internal predecessors, (253), 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) [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:29:19,936 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:30:09,986 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:30:09,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:30:09,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:30:09,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:30:09,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:30:09,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-02-11 11:30:10,004 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-02-11 11:30:10,187 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: ResultService,SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:30:10,188 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:30:10,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:30:10,189 INFO L85 PathProgramCache]: Analyzing trace with hash 1155361418, now seen corresponding path program 5 times [2022-02-11 11:30:10,189 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:30:10,189 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [268257029] [2022-02-11 11:30:10,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:30:10,189 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:30:10,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:30:16,556 INFO L134 CoverageAnalysis]: Checked inductivity of 3291 backedges. 0 proven. 3291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:30:16,557 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:30:16,557 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [268257029] [2022-02-11 11:30:16,557 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [268257029] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:30:16,557 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1871448554] [2022-02-11 11:30:16,557 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 11:30:16,557 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:30:16,557 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:30:16,558 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:30:16,559 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-02-11 11:30:16,632 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 48 check-sat command(s) [2022-02-11 11:30:16,632 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 11:30:16,635 WARN L261 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 215 conjunts are in the unsatisfiable core [2022-02-11 11:30:16,645 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:30:31,047 INFO L134 CoverageAnalysis]: Checked inductivity of 3291 backedges. 0 proven. 3291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:30:31,047 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:30:52,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3291 backedges. 0 proven. 3291 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:30:52,995 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1871448554] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:30:52,995 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:30:52,995 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 109, 109] total 322 [2022-02-11 11:30:52,996 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1692981965] [2022-02-11 11:30:52,996 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:30:52,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 323 states [2022-02-11 11:30:52,997 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:30:52,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 323 interpolants. [2022-02-11 11:30:53,006 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5585, Invalid=98421, Unknown=0, NotChecked=0, Total=104006 [2022-02-11 11:30:53,006 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:30:53,007 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:30:53,007 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 323 states, 322 states have (on average 1.4565217391304348) internal successors, (469), 323 states have internal predecessors, (469), 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) [2022-02-11 11:30:53,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:30:53,007 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:30:53,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:30:53,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:30:53,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:30:53,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-02-11 11:30:53,008 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:35:05,637 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-02-11 11:35:05,638 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 343 states. [2022-02-11 11:35:05,655 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-02-11 11:35:05,838 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,ResultService,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:35:05,839 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 11:35:05,839 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 11:35:05,839 INFO L85 PathProgramCache]: Analyzing trace with hash -1304086902, now seen corresponding path program 6 times [2022-02-11 11:35:05,839 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 11:35:05,840 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [736767189] [2022-02-11 11:35:05,840 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 11:35:05,841 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 11:35:05,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 11:35:27,472 INFO L134 CoverageAnalysis]: Checked inductivity of 13491 backedges. 0 proven. 13491 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:35:27,473 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 11:35:27,473 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [736767189] [2022-02-11 11:35:27,473 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [736767189] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 11:35:27,473 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1159440009] [2022-02-11 11:35:27,473 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 11:35:27,473 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 11:35:27,473 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 11:35:27,474 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-02-11 11:35:27,475 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-02-11 11:35:27,629 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 96 check-sat command(s) [2022-02-11 11:35:27,630 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 11:35:27,651 WARN L261 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 407 conjunts are in the unsatisfiable core [2022-02-11 11:35:27,657 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 11:36:17,256 INFO L134 CoverageAnalysis]: Checked inductivity of 13491 backedges. 0 proven. 13491 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:36:17,256 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 11:37:34,392 INFO L134 CoverageAnalysis]: Checked inductivity of 13491 backedges. 0 proven. 13491 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-11 11:37:34,393 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1159440009] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 11:37:34,393 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 11:37:34,393 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [205, 205, 205] total 610 [2022-02-11 11:37:34,393 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823377584] [2022-02-11 11:37:34,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 11:37:34,394 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 611 states [2022-02-11 11:37:34,394 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 11:37:34,398 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 611 interpolants. [2022-02-11 11:37:34,421 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20225, Invalid=352485, Unknown=0, NotChecked=0, Total=372710 [2022-02-11 11:37:34,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 11:37:34,423 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 11:37:34,424 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 611 states, 610 states have (on average 1.477049180327869) internal successors, (901), 611 states have internal predecessors, (901), 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) [2022-02-11 11:37:34,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 11:37:34,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-11 11:37:34,424 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 11:37:34,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 11:37:34,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 11:37:34,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-02-11 11:37:34,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 343 states. [2022-02-11 11:37:34,425 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2022-02-11 11:41:15,579 WARN L244 SmtUtils]: Removed 8 from assertion stack [2022-02-11 11:41:15,596 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2022-02-11 11:41:15,608 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 11:41:15,608 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 11:41:15,609 WARN L340 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Timeout while monitored process is still running, waiting 1000 ms for graceful end [2022-02-11 11:41:15,780 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7,ResultService [2022-02-11 11:41:15,780 WARN L594 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 979 for 840ms.. [2022-02-11 11:41:15,782 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-11 11:41:15,782 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-11 11:41:15,782 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-11 11:41:15,785 INFO L733 BasicCegarLoop]: Path program histogram: [6, 1, 1] [2022-02-11 11:41:15,786 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-11 11:41:15,786 INFO L184 ceAbstractionStarter]: Computing trace abstraction results [2022-02-11 11:41:15,788 INFO L202 PluginConnector]: Adding new model concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.02 11:41:15 BasicIcfg [2022-02-11 11:41:15,788 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-11 11:41:15,788 INFO L158 Benchmark]: Toolchain (without parser) took 762800.72ms. Allocated memory was 186.6MB in the beginning and 692.1MB in the end (delta: 505.4MB). Free memory was 145.1MB in the beginning and 412.7MB in the end (delta: -267.6MB). Peak memory consumption was 574.4MB. Max. memory is 8.0GB. [2022-02-11 11:41:15,788 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.13ms. Allocated memory is still 186.6MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-11 11:41:15,788 INFO L158 Benchmark]: Boogie Procedure Inliner took 24.58ms. Allocated memory is still 186.6MB. Free memory was 145.1MB in the beginning and 143.5MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-02-11 11:41:15,789 INFO L158 Benchmark]: Boogie Preprocessor took 11.28ms. Allocated memory is still 186.6MB. Free memory was 143.5MB in the beginning and 142.7MB in the end (delta: 858.3kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-11 11:41:15,789 INFO L158 Benchmark]: RCFGBuilder took 187.33ms. Allocated memory is still 186.6MB. Free memory was 142.7MB in the beginning and 134.4MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-11 11:41:15,789 INFO L158 Benchmark]: TraceAbstraction took 762573.61ms. Allocated memory was 186.6MB in the beginning and 692.1MB in the end (delta: 505.4MB). Free memory was 133.9MB in the beginning and 412.7MB in the end (delta: -278.8MB). Peak memory consumption was 561.8MB. Max. memory is 8.0GB. [2022-02-11 11:41:15,790 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.13ms. Allocated memory is still 186.6MB. Free memory is still 146.2MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 24.58ms. Allocated memory is still 186.6MB. Free memory was 145.1MB in the beginning and 143.5MB in the end (delta: 1.6MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 11.28ms. Allocated memory is still 186.6MB. Free memory was 143.5MB in the beginning and 142.7MB in the end (delta: 858.3kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 187.33ms. Allocated memory is still 186.6MB. Free memory was 142.7MB in the beginning and 134.4MB in the end (delta: 8.2MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 762573.61ms. Allocated memory was 186.6MB in the beginning and 692.1MB in the end (delta: 505.4MB). Free memory was 133.9MB in the beginning and 412.7MB in the end (delta: -278.8MB). Peak memory consumption was 561.8MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1435, positive: 1183, positive conditional: 1027, positive unconditional: 156, negative: 252, negative conditional: 251, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1085, positive unconditional: 646, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1085, positive unconditional: 646, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1056, positive unconditional: 675, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1020, positive unconditional: 711, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1020, positive unconditional: 711, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 398, positive: 395, positive conditional: 0, positive unconditional: 395, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 398, positive: 384, positive conditional: 0, positive unconditional: 384, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 73, positive: 66, positive conditional: 0, positive unconditional: 66, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1734, positive: 1336, positive conditional: 1020, positive unconditional: 316, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 398, unknown conditional: 0, unknown unconditional: 398] , Statistics on independence cache: Total cache size (in pairs): 398, Positive cache size: 395, Positive conditional cache size: 0, Positive unconditional cache size: 395, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Eliminated conditions: 36, Maximal queried relation: 0, Independence queries for same thread: 251 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.0s, Number of persistent set computation: 19, Number of trivial persistent sets: 7, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 157, positive: 156, positive conditional: 0, positive unconditional: 156, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1435, positive: 1183, positive conditional: 1027, positive unconditional: 156, negative: 252, negative conditional: 251, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1085, positive unconditional: 646, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1085, positive unconditional: 646, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1056, positive unconditional: 675, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1020, positive unconditional: 711, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1734, positive: 1731, positive conditional: 1020, positive unconditional: 711, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 398, positive: 395, positive conditional: 0, positive unconditional: 395, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 398, positive: 384, positive conditional: 0, positive unconditional: 384, negative: 14, negative conditional: 0, negative unconditional: 14, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 14, positive: 11, positive conditional: 0, positive unconditional: 11, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 73, positive: 66, positive conditional: 0, positive unconditional: 66, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1734, positive: 1336, positive conditional: 1020, positive unconditional: 316, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 398, unknown conditional: 0, unknown unconditional: 398] , Statistics on independence cache: Total cache size (in pairs): 398, Positive cache size: 395, Positive conditional cache size: 0, Positive unconditional cache size: 395, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3, Eliminated conditions: 36, Maximal queried relation: 0, Independence queries for same thread: 251 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 24]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 979 for 840ms.. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 979 for 840ms.. - TimeoutResultAtElement [Line: 19]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 979 for 840ms.. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 4 procedures, 33 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 762.4s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 543.2s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 935, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.5s SatisfiabilityAnalysisTime, 216.7s InterpolantComputationTime, 1365 NumberOfCodeBlocks, 1365 NumberOfCodeBlocksAsserted, 169 NumberOfCheckSat, 2018 ConstructedInterpolants, 0 QuantifiedInterpolants, 49171 SizeOfPredicates, 78 NumberOfNonLiveVariables, 1237 ConjunctsInSsa, 911 ConjunctsInUnsatCore, 22 InterpolantComputations, 1 PerfectInterpolantSequences, 0/53355 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