/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-NewStatesSleepPersistent-NoLbe.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 05:33:18,870 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-11 05:33:18,872 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-11 05:33:18,936 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-11 05:33:18,937 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-11 05:33:18,958 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-11 05:33:18,961 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-11 05:33:18,965 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-11 05:33:18,967 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-11 05:33:18,968 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-11 05:33:18,968 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-11 05:33:18,969 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-11 05:33:18,970 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-11 05:33:18,970 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-11 05:33:18,971 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-11 05:33:18,972 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-11 05:33:18,973 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-11 05:33:18,974 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-11 05:33:18,975 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-11 05:33:18,977 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-11 05:33:18,979 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-11 05:33:18,984 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-11 05:33:18,985 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-11 05:33:18,985 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-11 05:33:19,004 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-11 05:33:19,004 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-11 05:33:19,004 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-11 05:33:19,005 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-11 05:33:19,006 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-11 05:33:19,007 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-11 05:33:19,007 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-11 05:33:19,008 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-11 05:33:19,008 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-11 05:33:19,009 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-11 05:33:19,010 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-11 05:33:19,010 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-11 05:33:19,010 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-11 05:33:19,011 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-11 05:33:19,011 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-11 05:33:19,012 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-11 05:33:19,012 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-11 05:33:19,013 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-NewStatesSleepPersistent-NoLbe.epf [2022-02-11 05:33:19,039 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-11 05:33:19,039 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-11 05:33:19,040 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-11 05:33:19,040 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-11 05:33:19,040 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-11 05:33:19,040 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-11 05:33:19,041 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-11 05:33:19,041 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-11 05:33:19,041 INFO L138 SettingsManager]: * Use SBE=true [2022-02-11 05:33:19,041 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-11 05:33:19,041 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-11 05:33:19,041 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-11 05:33:19,042 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-11 05:33:19,043 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-11 05:33:19,043 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-11 05:33:19,045 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-11 05:33:19,045 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-11 05:33:19,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 05:33:19,045 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-11 05:33:19,045 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-11 05:33:19,046 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-11 05:33:19,046 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-11 05:33:19,046 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-11 05:33:19,046 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-11 05:33:19,047 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-11 05:33:19,047 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-11 05:33:19,047 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2022-02-11 05:33:19,047 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES [2022-02-11 05:33:19,048 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 05:33:19,241 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-11 05:33:19,262 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-11 05:33:19,264 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-11 05:33:19,265 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-11 05:33:19,267 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-11 05:33:19,268 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 05:33:19,268 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/concurrent_mult.bpl' [2022-02-11 05:33:19,290 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-11 05:33:19,292 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-11 05:33:19,293 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-11 05:33:19,293 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-11 05:33:19,293 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-11 05:33:19,301 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,306 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,311 INFO L137 Inliner]: procedures = 2, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-11 05:33:19,313 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-11 05:33:19,314 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-11 05:33:19,314 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-11 05:33:19,314 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-11 05:33:19,320 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,320 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,321 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,322 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,324 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,326 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,327 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 05:33:19" (1/1) ... [2022-02-11 05:33:19,327 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-11 05:33:19,328 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-11 05:33:19,328 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-11 05:33:19,328 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-11 05:33:19,329 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 05:33:19" (1/1) ... [2022-02-11 05:33:19,341 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-11 05:33:19,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:19,369 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 05:33:19,387 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 05:33:19,399 INFO L124 BoogieDeclarations]: Specification and implementation of procedure mult given in one single declaration [2022-02-11 05:33:19,399 INFO L130 BoogieDeclarations]: Found specification of procedure mult [2022-02-11 05:33:19,399 INFO L138 BoogieDeclarations]: Found implementation of procedure mult [2022-02-11 05:33:19,400 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-11 05:33:19,400 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-11 05:33:19,400 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-11 05:33:19,400 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 05:33:19,435 INFO L234 CfgBuilder]: Building ICFG [2022-02-11 05:33:19,437 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-11 05:33:19,500 INFO L275 CfgBuilder]: Performing block encoding [2022-02-11 05:33:19,506 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-11 05:33:19,507 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-11 05:33:19,509 INFO L202 PluginConnector]: Adding new model concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.02 05:33:19 BoogieIcfgContainer [2022-02-11 05:33:19,509 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-11 05:33:19,512 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-11 05:33:19,513 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-11 05:33:19,515 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-11 05:33:19,515 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.02 05:33:19" (1/2) ... [2022-02-11 05:33:19,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@43d3fd99 and model type concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.02 05:33:19, skipping insertion in model container [2022-02-11 05:33:19,516 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 05:33:19" (2/2) ... [2022-02-11 05:33:19,517 INFO L112 eAbstractionObserver]: Analyzing ICFG concurrent_mult.bpl [2022-02-11 05:33:19,528 WARN L154 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-11 05:33:19,528 INFO L209 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-11 05:33:19,528 INFO L168 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-11 05:33:19,528 INFO L538 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-11 05:33:19,560 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,561 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,561 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,561 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,561 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,561 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,562 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,562 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,562 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,562 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,562 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,563 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,563 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,563 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,563 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,563 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,564 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,564 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,564 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,564 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,564 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,565 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,565 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,565 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,565 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,565 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,566 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,566 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,566 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,566 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,566 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_a not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,567 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,568 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_b not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,568 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,568 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,568 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,568 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,569 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,569 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,572 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,572 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,575 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_z not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,575 WARN L322 ript$VariableManager]: TermVariable multThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-11 05:33:19,577 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-02-11 05:33:19,618 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-11 05:33:19,628 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:19,640 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 05:33:19,646 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 05:33:19,697 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2022-02-11 05:33:19,703 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 05:33:19,704 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-11 05:33:19,824 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:19,830 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:19,830 INFO L85 PathProgramCache]: Analyzing trace with hash 480859199, now seen corresponding path program 1 times [2022-02-11 05:33:19,837 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:19,839 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791302134] [2022-02-11 05:33:19,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:19,839 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:19,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:20,063 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 05:33:20,063 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:20,064 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791302134] [2022-02-11 05:33:20,064 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791302134] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-11 05:33:20,064 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-11 05:33:20,064 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-02-11 05:33:20,065 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1787151943] [2022-02-11 05:33:20,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-11 05:33:20,069 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-02-11 05:33:20,069 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:33:20,098 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-02-11 05:33:20,125 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-02-11 05:33:20,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:20,127 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:33:20,128 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 05:33:20,129 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:20,190 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:20,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-11 05:33:20,190 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:20,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:20,192 INFO L85 PathProgramCache]: Analyzing trace with hash 1884946468, now seen corresponding path program 1 times [2022-02-11 05:33:20,192 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:20,192 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1509992198] [2022-02-11 05:33:20,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:20,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:20,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:20,404 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 05:33:20,404 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:20,405 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1509992198] [2022-02-11 05:33:20,405 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1509992198] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:33:20,405 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028562097] [2022-02-11 05:33:20,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:20,405 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:20,406 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:20,411 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 05:33:20,435 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 05:33:20,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:20,460 INFO L263 TraceCheckSpWp]: Trace formula consists of 46 conjuncts, 17 conjunts are in the unsatisfiable core [2022-02-11 05:33:20,465 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:33:20,728 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 05:33:20,728 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:33:21,014 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 05:33:21,015 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028562097] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:33:21,015 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:33:21,015 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 22 [2022-02-11 05:33:21,016 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [70168229] [2022-02-11 05:33:21,016 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:33:21,017 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-02-11 05:33:21,017 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:33:21,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-02-11 05:33:21,019 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=474, Unknown=0, NotChecked=0, Total=552 [2022-02-11 05:33:21,019 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:21,019 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:33:21,020 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 23 states have (on average 1.7826086956521738) internal successors, (41), 23 states have internal predecessors, (41), 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 05:33:21,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:21,020 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:21,402 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:21,403 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:21,427 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 05:33:21,603 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 [2022-02-11 05:33:21,604 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:21,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:21,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1403910243, now seen corresponding path program 1 times [2022-02-11 05:33:21,605 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:21,605 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1778512501] [2022-02-11 05:33:21,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:21,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:21,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:22,005 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 05:33:22,006 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:22,006 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1778512501] [2022-02-11 05:33:22,006 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1778512501] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:33:22,006 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [146135075] [2022-02-11 05:33:22,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:22,006 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:22,007 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:22,020 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 05:33:22,021 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 05:33:22,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:22,045 WARN L261 TraceCheckSpWp]: Trace formula consists of 56 conjuncts, 35 conjunts are in the unsatisfiable core [2022-02-11 05:33:22,046 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:33:22,697 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 05:33:22,697 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:33:23,405 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 05:33:23,406 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [146135075] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:33:23,406 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:33:23,406 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 19, 19] total 52 [2022-02-11 05:33:23,406 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38762738] [2022-02-11 05:33:23,406 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:33:23,407 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 53 states [2022-02-11 05:33:23,407 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:33:23,407 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 53 interpolants. [2022-02-11 05:33:23,408 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=230, Invalid=2526, Unknown=0, NotChecked=0, Total=2756 [2022-02-11 05:33:23,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:23,408 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:33:23,409 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 53 states, 52 states have (on average 1.2115384615384615) internal successors, (63), 53 states have internal predecessors, (63), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 05:33:23,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:23,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:23,409 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:25,021 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:25,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:25,022 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:33:25,048 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 05:33:25,222 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:25,223 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:25,224 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:25,224 INFO L85 PathProgramCache]: Analyzing trace with hash 1277187896, now seen corresponding path program 2 times [2022-02-11 05:33:25,224 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:25,224 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1773307500] [2022-02-11 05:33:25,224 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:25,224 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:25,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:25,685 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 05:33:25,685 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:25,685 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1773307500] [2022-02-11 05:33:25,685 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1773307500] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:33:25,685 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820653923] [2022-02-11 05:33:25,685 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-02-11 05:33:25,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:25,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:25,687 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 05:33:25,702 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 05:33:25,717 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-02-11 05:33:25,717 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 05:33:25,718 WARN L261 TraceCheckSpWp]: Trace formula consists of 71 conjuncts, 47 conjunts are in the unsatisfiable core [2022-02-11 05:33:25,719 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:33:26,680 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 05:33:26,680 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:33:27,960 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 05:33:27,961 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820653923] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:33:27,961 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:33:27,961 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [25, 25, 25] total 70 [2022-02-11 05:33:27,961 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695719600] [2022-02-11 05:33:27,961 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:33:27,961 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 71 states [2022-02-11 05:33:27,961 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:33:27,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 71 interpolants. [2022-02-11 05:33:27,963 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=335, Invalid=4635, Unknown=0, NotChecked=0, Total=4970 [2022-02-11 05:33:27,963 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:27,963 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:33:27,964 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 71 states, 70 states have (on average 1.2857142857142858) internal successors, (90), 71 states have internal predecessors, (90), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-11 05:33:27,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:27,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:27,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:33:27,964 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:31,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:31,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:31,938 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:33:31,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:33:31,957 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 05:33:32,141 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:32,141 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:32,142 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:32,142 INFO L85 PathProgramCache]: Analyzing trace with hash -921426728, now seen corresponding path program 3 times [2022-02-11 05:33:32,142 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:32,142 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1225727720] [2022-02-11 05:33:32,142 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:32,142 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:32,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:32,985 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 05:33:32,985 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:32,986 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1225727720] [2022-02-11 05:33:32,986 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1225727720] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:33:32,987 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1349503137] [2022-02-11 05:33:32,987 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-02-11 05:33:32,987 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:32,987 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:32,989 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 05:33:32,990 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 05:33:33,025 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 12 check-sat command(s) [2022-02-11 05:33:33,025 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 05:33:33,026 WARN L261 TraceCheckSpWp]: Trace formula consists of 101 conjuncts, 71 conjunts are in the unsatisfiable core [2022-02-11 05:33:33,028 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:33:35,081 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 05:33:35,082 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:33:37,737 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 05:33:37,737 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1349503137] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:33:37,737 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:33:37,737 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [37, 37, 37] total 106 [2022-02-11 05:33:37,738 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [978460226] [2022-02-11 05:33:37,738 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:33:37,738 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 107 states [2022-02-11 05:33:37,738 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:33:37,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 107 interpolants. [2022-02-11 05:33:37,741 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=653, Invalid=10689, Unknown=0, NotChecked=0, Total=11342 [2022-02-11 05:33:37,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:37,741 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:33:37,742 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 107 states, 106 states have (on average 1.3584905660377358) internal successors, (144), 107 states have internal predecessors, (144), 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 05:33:37,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:37,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:37,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:33:37,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:33:37,742 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:33:50,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:33:50,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:33:50,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:33:50,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:33:50,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:33:50,125 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2022-02-11 05:33:50,309 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:50,310 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:33:50,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:33:50,310 INFO L85 PathProgramCache]: Analyzing trace with hash -155105256, now seen corresponding path program 4 times [2022-02-11 05:33:50,310 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:33:50,310 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1985744627] [2022-02-11 05:33:50,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:33:50,311 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:33:50,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:33:52,358 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 05:33:52,358 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:33:52,358 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1985744627] [2022-02-11 05:33:52,358 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1985744627] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:33:52,359 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [749384070] [2022-02-11 05:33:52,359 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-02-11 05:33:52,359 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:33:52,359 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:33:52,360 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 05:33:52,361 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 05:33:52,413 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-02-11 05:33:52,413 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 05:33:52,415 WARN L261 TraceCheckSpWp]: Trace formula consists of 161 conjuncts, 119 conjunts are in the unsatisfiable core [2022-02-11 05:33:52,419 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:33:57,073 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 05:33:57,074 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:34:03,931 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 05:34:03,932 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [749384070] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:34:03,932 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:34:03,932 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [61, 61, 61] total 178 [2022-02-11 05:34:03,932 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1938650080] [2022-02-11 05:34:03,932 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:34:03,933 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 179 states [2022-02-11 05:34:03,933 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:34:03,934 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 179 interpolants. [2022-02-11 05:34:03,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1721, Invalid=30141, Unknown=0, NotChecked=0, Total=31862 [2022-02-11 05:34:03,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:34:03,941 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:34:03,941 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 179 states, 178 states have (on average 1.4157303370786516) internal successors, (252), 179 states have internal predecessors, (252), 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 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:34:03,942 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:34:54,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:34:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:34:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:34:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:34:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:34:54,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-02-11 05:34:54,604 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 05:34:54,783 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:34:54,783 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:34:54,784 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:34:54,784 INFO L85 PathProgramCache]: Analyzing trace with hash 436842136, now seen corresponding path program 5 times [2022-02-11 05:34:54,784 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:34:54,784 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2087810748] [2022-02-11 05:34:54,784 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:34:54,784 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:34:54,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:35:00,863 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 05:35:00,864 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:35:00,864 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2087810748] [2022-02-11 05:35:00,864 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2087810748] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:35:00,864 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [565059751] [2022-02-11 05:35:00,864 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-02-11 05:35:00,864 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:35:00,864 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:35:00,865 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 05:35:00,866 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 05:35:00,935 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 48 check-sat command(s) [2022-02-11 05:35:00,935 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 05:35:00,939 WARN L261 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 215 conjunts are in the unsatisfiable core [2022-02-11 05:35:00,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:35:15,151 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 05:35:15,151 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:35:36,501 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 05:35:36,501 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [565059751] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:35:36,502 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:35:36,502 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [109, 109, 109] total 322 [2022-02-11 05:35:36,502 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1930477014] [2022-02-11 05:35:36,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:35:36,502 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 323 states [2022-02-11 05:35:36,503 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:35:36,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 323 interpolants. [2022-02-11 05:35:36,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5585, Invalid=98421, Unknown=0, NotChecked=0, Total=104006 [2022-02-11 05:35:36,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:35:36,511 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:35:36,511 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 323 states, 322 states have (on average 1.453416149068323) internal successors, (468), 323 states have internal predecessors, (468), 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 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-02-11 05:35:36,512 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:40:02,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:40:02,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:40:02,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:40:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:40:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:40:02,671 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 175 states. [2022-02-11 05:40:02,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 343 states. [2022-02-11 05:40:02,691 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 05:40:02,872 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:40:02,873 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-11 05:40:02,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-11 05:40:02,873 INFO L85 PathProgramCache]: Analyzing trace with hash 1393752984, now seen corresponding path program 6 times [2022-02-11 05:40:02,873 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-11 05:40:02,873 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1292111541] [2022-02-11 05:40:02,874 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-11 05:40:02,874 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-11 05:40:02,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-11 05:40:23,808 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 05:40:23,808 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-11 05:40:23,808 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1292111541] [2022-02-11 05:40:23,808 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1292111541] provided 0 perfect and 1 imperfect interpolant sequences [2022-02-11 05:40:23,808 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1512101867] [2022-02-11 05:40:23,808 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-02-11 05:40:23,809 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-02-11 05:40:23,809 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-11 05:40:23,810 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 05:40:23,810 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 05:40:23,949 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 96 check-sat command(s) [2022-02-11 05:40:23,949 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-02-11 05:40:23,957 WARN L261 TraceCheckSpWp]: Trace formula consists of 521 conjuncts, 407 conjunts are in the unsatisfiable core [2022-02-11 05:40:23,968 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-02-11 05:41:12,548 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 05:41:12,548 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-02-11 05:42:28,879 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 05:42:28,879 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1512101867] provided 0 perfect and 2 imperfect interpolant sequences [2022-02-11 05:42:28,879 INFO L191 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-02-11 05:42:28,879 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [205, 205, 205] total 610 [2022-02-11 05:42:28,880 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [166557176] [2022-02-11 05:42:28,880 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-02-11 05:42:28,880 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 611 states [2022-02-11 05:42:28,881 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-11 05:42:28,884 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 611 interpolants. [2022-02-11 05:42:28,903 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20225, Invalid=352485, Unknown=0, NotChecked=0, Total=372710 [2022-02-11 05:42:28,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-11 05:42:28,903 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-11 05:42:28,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 611 states, 610 states have (on average 1.4754098360655739) internal successors, (900), 611 states have internal predecessors, (900), 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 05:42:28,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 4 states. [2022-02-11 05:42:28,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-11 05:42:28,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 28 states. [2022-02-11 05:42:28,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 49 states. [2022-02-11 05:42:28,904 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 91 states. [2022-02-11 05:42:28,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 175 states. [2022-02-11 05:42:28,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 343 states. [2022-02-11 05:42:28,905 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. Received shutdown request... [2022-02-11 05:46:28,655 WARN L244 SmtUtils]: Removed 3 from assertion stack [2022-02-11 05:46:28,682 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 05:46:28,683 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 05:46:28,683 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 05:46:28,683 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 05:46:28,856 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 [2022-02-11 05:46:28,856 WARN L594 AbstractCegarLoop]: Verification canceled: while PredicateUnifier was unifying predicates,while SimplifyDDAWithTimeout was simplifying term of DAG size 976 for 83ms.. [2022-02-11 05:46:28,858 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-11 05:46:28,859 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-11 05:46:28,859 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-11 05:46:28,864 INFO L733 BasicCegarLoop]: Path program histogram: [6, 1, 1] [2022-02-11 05:46:28,865 INFO L234 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-11 05:46:28,865 INFO L184 ceAbstractionStarter]: Computing trace abstraction results [2022-02-11 05:46:28,867 INFO L202 PluginConnector]: Adding new model concurrent_mult.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.02 05:46:28 BasicIcfg [2022-02-11 05:46:28,867 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-11 05:46:28,867 INFO L158 Benchmark]: Toolchain (without parser) took 789575.74ms. Allocated memory was 205.5MB in the beginning and 664.8MB in the end (delta: 459.3MB). Free memory was 170.4MB in the beginning and 394.2MB in the end (delta: -223.8MB). Peak memory consumption was 552.9MB. Max. memory is 8.0GB. [2022-02-11 05:46:28,868 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 205.5MB. Free memory is still 171.5MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-11 05:46:28,868 INFO L158 Benchmark]: Boogie Procedure Inliner took 20.30ms. Allocated memory is still 205.5MB. Free memory was 170.4MB in the beginning and 168.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-11 05:46:28,868 INFO L158 Benchmark]: Boogie Preprocessor took 12.97ms. Allocated memory is still 205.5MB. Free memory was 168.9MB in the beginning and 168.0MB in the end (delta: 915.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-11 05:46:28,868 INFO L158 Benchmark]: RCFGBuilder took 181.32ms. Allocated memory is still 205.5MB. Free memory was 167.8MB in the beginning and 159.8MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-11 05:46:28,869 INFO L158 Benchmark]: TraceAbstraction took 789355.19ms. Allocated memory was 205.5MB in the beginning and 664.8MB in the end (delta: 459.3MB). Free memory was 159.2MB in the beginning and 394.2MB in the end (delta: -235.0MB). Peak memory consumption was 541.4MB. Max. memory is 8.0GB. [2022-02-11 05:46:28,870 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.11ms. Allocated memory is still 205.5MB. Free memory is still 171.5MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 20.30ms. Allocated memory is still 205.5MB. Free memory was 170.4MB in the beginning and 168.9MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 12.97ms. Allocated memory is still 205.5MB. Free memory was 168.9MB in the beginning and 168.0MB in the end (delta: 915.2kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 181.32ms. Allocated memory is still 205.5MB. Free memory was 167.8MB in the beginning and 159.8MB in the end (delta: 8.1MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 789355.19ms. Allocated memory was 205.5MB in the beginning and 664.8MB in the end (delta: 459.3MB). Free memory was 159.2MB in the beginning and 394.2MB in the end (delta: -235.0MB). Peak memory consumption was 541.4MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 1489, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 261, negative conditional: 260, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1048, positive unconditional: 180, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 994, positive unconditional: 234, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 994, positive unconditional: 234, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 146, positive: 145, positive conditional: 0, positive unconditional: 145, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 146, positive: 144, positive conditional: 0, positive unconditional: 144, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 45, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1229, positive: 1083, positive conditional: 994, positive unconditional: 89, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 146, unknown conditional: 0, unknown unconditional: 146] , Statistics on independence cache: Total cache size (in pairs): 146, Positive cache size: 145, Positive conditional cache size: 0, Positive unconditional cache size: 145, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Eliminated conditions: 54, Maximal queried relation: 0, Independence queries for same thread: 260 - StatisticsResult: Persistent set benchmarks Persistent set computation time: 0.1s, Number of persistent set computation: 19, Number of trivial persistent sets: 8, Underlying independence relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 154, positive: 153, positive conditional: 0, positive unconditional: 153, 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: 1489, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 261, negative conditional: 260, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1075, positive unconditional: 153, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 1048, positive unconditional: 180, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 994, positive unconditional: 234, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 1229, positive: 1228, positive conditional: 994, positive unconditional: 234, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 146, positive: 145, positive conditional: 0, positive unconditional: 145, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 146, positive: 144, positive conditional: 0, positive unconditional: 144, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 45, positive: 7, positive conditional: 0, positive unconditional: 7, negative: 38, negative conditional: 0, negative unconditional: 38, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1229, positive: 1083, positive conditional: 994, positive unconditional: 89, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 146, unknown conditional: 0, unknown unconditional: 146] , Statistics on independence cache: Total cache size (in pairs): 146, Positive cache size: 145, Positive conditional cache size: 0, Positive unconditional cache size: 145, Negative cache size: 1, Negative conditional cache size: 0, Negative unconditional cache size: 1, Eliminated conditions: 54, Maximal queried relation: 0, Independence queries for same thread: 260 - 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 976 for 83ms.. - 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 976 for 83ms.. - 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 976 for 83ms.. - 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: 789.3s, OverallIterations: 8, TraceHistogramMax: 0, PathProgramHistogramMax: 6, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 575.1s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 930, 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.4s SatisfiabilityAnalysisTime, 211.7s InterpolantComputationTime, 1365 NumberOfCodeBlocks, 1365 NumberOfCodeBlocksAsserted, 169 NumberOfCheckSat, 2018 ConstructedInterpolants, 0 QuantifiedInterpolants, 49162 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