/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Lockstep.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/POPL2022/add-sub14.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2ce48c3f3f8970e6bfb7f04ced506932607c57fe-2ce48c3 [2021-10-22 14:29:22,754 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-22 14:29:22,756 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-22 14:29:22,794 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-22 14:29:22,809 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-22 14:29:22,810 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-22 14:29:22,811 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-22 14:29:22,813 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-22 14:29:22,814 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-22 14:29:22,814 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-22 14:29:22,815 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-22 14:29:22,815 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-22 14:29:22,816 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-22 14:29:22,816 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-22 14:29:22,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-22 14:29:22,818 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-22 14:29:22,818 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-22 14:29:22,818 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-22 14:29:22,819 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-22 14:29:22,820 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-22 14:29:22,821 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-22 14:29:22,834 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-22 14:29:22,834 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-22 14:29:22,835 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-22 14:29:22,836 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-22 14:29:22,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-22 14:29:22,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-22 14:29:22,837 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-22 14:29:22,837 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-22 14:29:22,838 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-22 14:29:22,838 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-22 14:29:22,839 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-22 14:29:22,839 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-22 14:29:22,839 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-22 14:29:22,840 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-22 14:29:22,840 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-22 14:29:22,841 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-22 14:29:22,841 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-22 14:29:22,841 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-22 14:29:22,841 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-22 14:29:22,842 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-22 14:29:22,846 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-POR-NewStatesSleepPersistentFixedOrder-Uncond-NoLbe-Lockstep.epf [2021-10-22 14:29:22,869 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-22 14:29:22,869 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-22 14:29:22,870 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-10-22 14:29:22,870 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-10-22 14:29:22,871 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-22 14:29:22,871 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-22 14:29:22,871 INFO L138 SettingsManager]: * Use SBE=true [2021-10-22 14:29:22,871 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-22 14:29:22,871 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-22 14:29:22,871 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-22 14:29:22,872 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-22 14:29:22,873 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-22 14:29:22,873 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-22 14:29:22,873 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-22 14:29:22,873 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-22 14:29:22,873 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-22 14:29:22,873 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 14:29:22,874 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * DFS Order used in POR=PSEUDO_LOCKSTEP [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-22 14:29:22,874 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2021-10-22 14:29:22,875 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-10-22 14:29:22,875 INFO L138 SettingsManager]: * CEGAR restart behaviour=ONE_CEGAR_PER_THREAD_INSTANCE [2021-10-22 14:29:22,875 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=PERSISTENT_SLEEP_NEW_STATES_FIXEDORDER [2021-10-22 14:29:22,875 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-10-22 14:29:22,875 INFO L138 SettingsManager]: * Use conditional POR in concurrent analysis=false WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-10-22 14:29:23,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-22 14:29:23,092 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-22 14:29:23,093 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-22 14:29:23,094 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-10-22 14:29:23,099 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-10-22 14:29:23,100 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/add-sub14.bpl [2021-10-22 14:29:23,100 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/POPL2022/add-sub14.bpl' [2021-10-22 14:29:23,127 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-22 14:29:23,129 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-10-22 14:29:23,130 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-22 14:29:23,130 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-22 14:29:23,130 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-22 14:29:23,139 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,145 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,150 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-22 14:29:23,151 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-22 14:29:23,151 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-22 14:29:23,151 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-22 14:29:23,157 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,157 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,163 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,163 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,166 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,168 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,168 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,169 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-22 14:29:23,169 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-22 14:29:23,170 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-22 14:29:23,170 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-22 14:29:23,173 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/1) ... [2021-10-22 14:29:23,178 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-22 14:29:23,182 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:29:23,192 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) [2021-10-22 14:29:23,194 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 [2021-10-22 14:29:23,220 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-10-22 14:29:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-22 14:29:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-22 14:29:23,221 INFO L124 BoogieDeclarations]: Specification and implementation of procedure Thread given in one single declaration [2021-10-22 14:29:23,221 INFO L130 BoogieDeclarations]: Found specification of procedure Thread [2021-10-22 14:29:23,221 INFO L138 BoogieDeclarations]: Found implementation of procedure Thread [2021-10-22 14:29:23,221 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-22 14:29:23,375 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-22 14:29:23,376 INFO L299 CfgBuilder]: Removed 1 assume(true) statements. [2021-10-22 14:29:23,377 INFO L202 PluginConnector]: Adding new model add-sub14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:29:23 BoogieIcfgContainer [2021-10-22 14:29:23,377 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-22 14:29:23,378 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-22 14:29:23,378 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-22 14:29:23,381 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-22 14:29:23,382 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 22.10 02:29:23" (1/2) ... [2021-10-22 14:29:23,383 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a50511f and model type add-sub14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.10 02:29:23, skipping insertion in model container [2021-10-22 14:29:23,383 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "add-sub14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.10 02:29:23" (2/2) ... [2021-10-22 14:29:23,384 INFO L111 eAbstractionObserver]: Analyzing ICFG add-sub14.bpl [2021-10-22 14:29:23,390 WARN L149 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2021-10-22 14:29:23,390 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-22 14:29:23,390 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-10-22 14:29:23,390 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-22 14:29:23,533 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,533 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,533 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,533 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,534 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,535 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,536 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,537 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,538 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,539 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,539 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,539 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,539 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,541 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,541 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,542 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,543 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,544 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,545 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,546 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,549 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork0_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,552 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork1_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,556 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork2_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,563 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork3_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,568 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork4_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,572 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork5_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,576 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork6_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,579 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork7_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,583 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork8_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,589 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork9_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,594 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork10_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,599 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork11_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,606 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork12_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,610 WARN L313 ript$VariableManager]: TermVariabe ThreadThread1of1ForFork13_i not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-22 14:29:23,656 INFO L148 ThreadInstanceAdder]: Constructed 14 joinOtherThreadTransitions. [2021-10-22 14:29:23,697 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2021-10-22 14:29:23,697 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:29:23,698 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) [2021-10-22 14:29:23,699 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 [2021-10-22 14:29:23,724 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == ULTIMATE.start ======== [2021-10-22 14:29:23,730 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, mConcurrency=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 [2021-10-22 14:29:23,730 INFO L340 AbstractCegarLoop]: Starting to check reachability of 15 error locations. [2021-10-22 14:29:25,125 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:29:25,130 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:29:25,130 INFO L82 PathProgramCache]: Analyzing trace with hash 239157928, now seen corresponding path program 1 times [2021-10-22 14:29:25,136 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:29:25,137 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1161632880] [2021-10-22 14:29:25,137 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:29:25,137 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:29:25,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:29:32,439 INFO L134 CoverageAnalysis]: Checked inductivity of 1968 backedges. 0 proven. 1397 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2021-10-22 14:29:32,440 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:29:32,440 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1161632880] [2021-10-22 14:29:32,441 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1161632880] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:29:32,443 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [977171384] [2021-10-22 14:29:32,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:29:32,443 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:29:32,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:29:32,445 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) [2021-10-22 14:29:32,445 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-10-22 14:29:32,700 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:29:32,714 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:29:32,737 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:29:35,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1968 backedges. 0 proven. 1397 refuted. 0 times theorem prover too weak. 571 trivial. 0 not checked. [2021-10-22 14:29:35,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [977171384] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:29:35,379 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:29:35,379 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:29:35,381 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [36399358] [2021-10-22 14:29:35,389 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:29:35,389 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:29:35,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:29:35,404 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:29:35,404 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:29:35,406 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:29:35,408 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.5098039215686274) internal successors, (256), 102 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:29:35,408 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:30:09,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:30:09,994 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-10-22 14:30:10,182 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,SelfDestructingSolverStorable0 [2021-10-22 14:30:10,182 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:30:10,183 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:30:10,183 INFO L82 PathProgramCache]: Analyzing trace with hash -560973874, now seen corresponding path program 2 times [2021-10-22 14:30:10,183 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:30:10,183 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1870385440] [2021-10-22 14:30:10,183 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:30:10,183 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:30:10,306 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:30:16,559 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1399 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:30:16,559 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:30:16,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1870385440] [2021-10-22 14:30:16,559 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1870385440] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:30:16,559 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [546875856] [2021-10-22 14:30:16,560 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 14:30:16,560 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:30:16,560 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:30:16,561 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) [2021-10-22 14:30:16,562 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-10-22 14:30:17,109 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 14:30:17,109 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:30:17,122 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:30:17,130 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:30:19,817 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1399 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:30:19,818 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [546875856] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:30:19,818 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:30:19,818 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:30:19,818 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [806614526] [2021-10-22 14:30:19,819 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:30:19,819 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:30:19,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:30:19,824 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:30:19,824 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:30:19,824 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:30:19,824 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.5098039215686274) internal successors, (256), 102 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:30:19,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:30:19,825 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:30:54,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:30:54,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:30:54,683 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-10-22 14:30:54,871 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:30:54,872 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:30:54,872 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:30:54,872 INFO L82 PathProgramCache]: Analyzing trace with hash -579315538, now seen corresponding path program 3 times [2021-10-22 14:30:54,873 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:30:54,873 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037337789] [2021-10-22 14:30:54,873 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:30:54,873 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:30:54,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:31:00,973 INFO L134 CoverageAnalysis]: Checked inductivity of 1977 backedges. 0 proven. 1411 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:31:00,974 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:31:00,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037337789] [2021-10-22 14:31:00,974 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037337789] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:31:00,974 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [643205959] [2021-10-22 14:31:00,974 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 14:31:00,974 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:31:00,974 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:31:00,975 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) [2021-10-22 14:31:00,976 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-10-22 14:31:01,879 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-10-22 14:31:01,880 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:31:01,888 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:31:01,895 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:31:04,403 INFO L134 CoverageAnalysis]: Checked inductivity of 1977 backedges. 0 proven. 1411 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:31:04,403 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [643205959] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:31:04,403 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:31:04,403 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:31:04,403 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517798974] [2021-10-22 14:31:04,404 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:31:04,404 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:31:04,405 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:31:04,406 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:31:04,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:31:04,407 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:31:04,407 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.5098039215686274) internal successors, (256), 102 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:31:04,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:04,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:04,407 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:31:38,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:38,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:38,298 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:38,318 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-10-22 14:31:38,503 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:31:38,504 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:31:38,504 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:31:38,504 INFO L82 PathProgramCache]: Analyzing trace with hash -1693147224, now seen corresponding path program 4 times [2021-10-22 14:31:38,504 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:31:38,504 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1713036880] [2021-10-22 14:31:38,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:31:38,504 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:31:38,600 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:31:44,378 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1414 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-10-22 14:31:44,378 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:31:44,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1713036880] [2021-10-22 14:31:44,378 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1713036880] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:31:44,378 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1076759382] [2021-10-22 14:31:44,379 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 14:31:44,379 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:31:44,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:31:44,380 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) [2021-10-22 14:31:44,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-10-22 14:31:45,545 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 14:31:45,545 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:31:45,553 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:31:45,559 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:31:47,999 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1414 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-10-22 14:31:47,999 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1076759382] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:31:47,999 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:31:47,999 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:31:48,000 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592680669] [2021-10-22 14:31:48,000 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:31:48,000 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:31:48,001 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:31:48,002 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:31:48,003 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:31:48,003 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:31:48,003 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.5098039215686274) internal successors, (256), 102 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:31:48,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:48,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:48,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:31:48,003 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:32:21,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:21,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:21,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:21,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:21,797 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-10-22 14:32:21,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:32:21,976 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:32:21,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:32:21,988 INFO L82 PathProgramCache]: Analyzing trace with hash -45415314, now seen corresponding path program 5 times [2021-10-22 14:32:21,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:32:21,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [835066231] [2021-10-22 14:32:21,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:32:21,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:32:22,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:32:27,811 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 1415 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2021-10-22 14:32:27,812 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:32:27,812 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [835066231] [2021-10-22 14:32:27,812 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [835066231] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:32:27,812 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [821010890] [2021-10-22 14:32:27,812 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 14:32:27,812 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:32:27,812 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:32:27,813 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) [2021-10-22 14:32:27,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-10-22 14:32:29,287 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-10-22 14:32:29,290 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:32:29,299 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:32:29,305 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:32:31,746 INFO L134 CoverageAnalysis]: Checked inductivity of 1953 backedges. 0 proven. 1415 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2021-10-22 14:32:31,747 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [821010890] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:32:31,747 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:32:31,747 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:32:31,747 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517783905] [2021-10-22 14:32:31,748 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:32:31,748 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:32:31,748 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:32:31,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:32:31,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:32:31,750 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:32:31,750 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.519607843137255) internal successors, (257), 102 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:32:31,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:31,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:31,750 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:31,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:32:31,751 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:33:05,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:05,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:05,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:05,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:05,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:05,471 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2021-10-22 14:33:05,646 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:33:05,647 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:33:05,647 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:33:05,647 INFO L82 PathProgramCache]: Analyzing trace with hash -1516832814, now seen corresponding path program 6 times [2021-10-22 14:33:05,647 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:33:05,648 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055100072] [2021-10-22 14:33:05,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:33:05,648 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:33:05,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:33:11,572 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1399 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:33:11,572 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:33:11,572 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055100072] [2021-10-22 14:33:11,572 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055100072] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:33:11,573 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [431423144] [2021-10-22 14:33:11,573 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 14:33:11,573 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:33:11,573 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:33:11,574 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) [2021-10-22 14:33:11,574 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2021-10-22 14:33:13,343 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2021-10-22 14:33:13,343 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:33:13,353 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:33:13,359 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:33:15,793 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1399 refuted. 0 times theorem prover too weak. 566 trivial. 0 not checked. [2021-10-22 14:33:15,793 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [431423144] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:33:15,794 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:33:15,794 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:33:15,794 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1736899614] [2021-10-22 14:33:15,794 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:33:15,794 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:33:15,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:33:15,797 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:33:15,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:33:15,797 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:33:15,797 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:15,797 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:33:49,695 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:33:49,718 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2021-10-22 14:33:49,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:33:49,898 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:33:49,898 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:33:49,898 INFO L82 PathProgramCache]: Analyzing trace with hash 1978002680, now seen corresponding path program 7 times [2021-10-22 14:33:49,898 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:33:49,899 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356212857] [2021-10-22 14:33:49,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:33:49,899 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:33:49,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:33:55,873 INFO L134 CoverageAnalysis]: Checked inductivity of 1962 backedges. 0 proven. 1401 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-10-22 14:33:55,874 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:33:55,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356212857] [2021-10-22 14:33:55,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356212857] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:33:55,874 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [827179372] [2021-10-22 14:33:55,874 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 14:33:55,874 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:33:55,874 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:33:55,875 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) [2021-10-22 14:33:55,876 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2021-10-22 14:33:57,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:33:57,973 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:33:57,981 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:34:00,355 INFO L134 CoverageAnalysis]: Checked inductivity of 1962 backedges. 0 proven. 1401 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-10-22 14:34:00,355 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [827179372] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:34:00,355 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:34:00,356 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:34:00,356 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393409083] [2021-10-22 14:34:00,356 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:34:00,356 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:34:00,357 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:34:00,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:34:00,358 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:34:00,358 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:34:00,358 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:34:00,358 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:34:00,359 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:34:34,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:34,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:34,715 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:34:34,716 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:34:34,739 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2021-10-22 14:34:34,916 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,SelfDestructingSolverStorable6 [2021-10-22 14:34:34,917 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:34:34,917 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:34:34,917 INFO L82 PathProgramCache]: Analyzing trace with hash 1288387284, now seen corresponding path program 8 times [2021-10-22 14:34:34,917 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:34:34,919 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1349069594] [2021-10-22 14:34:34,919 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:34:34,919 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:34:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:34:40,881 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2021-10-22 14:34:40,881 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:34:40,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1349069594] [2021-10-22 14:34:40,881 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1349069594] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:34:40,881 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [403698668] [2021-10-22 14:34:40,881 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 14:34:40,881 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:34:40,882 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:34:40,882 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:34:40,883 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2021-10-22 14:34:43,280 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 14:34:43,280 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:34:43,289 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:34:43,294 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:34:45,684 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1408 refuted. 0 times theorem prover too weak. 563 trivial. 0 not checked. [2021-10-22 14:34:45,684 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [403698668] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:34:45,684 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:34:45,684 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:34:45,685 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661861049] [2021-10-22 14:34:45,685 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:34:45,685 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:34:45,685 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:34:45,686 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:34:45,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:34:45,686 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:34:45,686 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:34:45,686 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:34:45,687 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:20,786 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:20,787 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:20,811 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2021-10-22 14:35:20,987 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:35:20,987 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:35:20,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:35:20,988 INFO L82 PathProgramCache]: Analyzing trace with hash -1453144282, now seen corresponding path program 9 times [2021-10-22 14:35:20,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:35:20,988 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [972608034] [2021-10-22 14:35:20,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:35:20,988 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:35:21,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:35:27,210 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1412 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2021-10-22 14:35:27,210 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:35:27,210 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [972608034] [2021-10-22 14:35:27,211 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [972608034] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:35:27,211 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [459931309] [2021-10-22 14:35:27,211 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 14:35:27,211 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:35:27,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:35:27,211 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:35:27,213 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2021-10-22 14:35:30,016 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-10-22 14:35:30,016 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:35:30,024 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:35:30,034 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:35:32,487 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1412 refuted. 0 times theorem prover too weak. 562 trivial. 0 not checked. [2021-10-22 14:35:32,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [459931309] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:35:32,487 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:35:32,487 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:35:32,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1225536423] [2021-10-22 14:35:32,488 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:35:32,488 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:35:32,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:35:32,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:35:32,489 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:35:32,489 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:35:32,490 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:32,490 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:35:32,494 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:36:07,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:07,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:07,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:07,230 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2021-10-22 14:36:07,404 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-10-22 14:36:07,404 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:36:07,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:36:07,404 INFO L82 PathProgramCache]: Analyzing trace with hash 174555598, now seen corresponding path program 10 times [2021-10-22 14:36:07,404 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:36:07,405 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1807733514] [2021-10-22 14:36:07,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:36:07,405 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:36:07,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:36:13,340 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1411 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2021-10-22 14:36:13,351 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:36:13,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1807733514] [2021-10-22 14:36:13,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1807733514] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:36:13,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1763284968] [2021-10-22 14:36:13,351 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 14:36:13,351 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:36:13,352 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:36:13,352 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:36:13,353 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2021-10-22 14:36:16,386 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 14:36:16,386 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:36:16,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:36:16,398 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:36:18,798 INFO L134 CoverageAnalysis]: Checked inductivity of 1965 backedges. 0 proven. 1411 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2021-10-22 14:36:18,798 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1763284968] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:36:18,798 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:36:18,798 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:36:18,798 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [504898049] [2021-10-22 14:36:18,799 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:36:18,799 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:36:18,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:36:18,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:36:18,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:36:18,800 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:36:18,800 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:36:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:18,800 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:18,801 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:36:52,913 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:52,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:36:52,941 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2021-10-22 14:36:53,127 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-10-22 14:36:53,128 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:36:53,128 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:36:53,128 INFO L82 PathProgramCache]: Analyzing trace with hash 517920540, now seen corresponding path program 11 times [2021-10-22 14:36:53,128 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:36:53,128 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125997208] [2021-10-22 14:36:53,128 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:36:53,128 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:36:53,203 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:36:59,042 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1413 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2021-10-22 14:36:59,042 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:36:59,042 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125997208] [2021-10-22 14:36:59,042 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1125997208] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:36:59,043 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [909075288] [2021-10-22 14:36:59,043 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2021-10-22 14:36:59,043 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:36:59,043 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:36:59,043 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:36:59,044 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2021-10-22 14:37:02,392 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 10 check-sat command(s) [2021-10-22 14:37:02,393 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:37:02,400 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:37:02,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:37:04,880 INFO L134 CoverageAnalysis]: Checked inductivity of 1971 backedges. 0 proven. 1413 refuted. 0 times theorem prover too weak. 558 trivial. 0 not checked. [2021-10-22 14:37:04,880 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [909075288] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:37:04,880 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:37:04,880 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:37:04,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [794245942] [2021-10-22 14:37:04,881 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:37:04,881 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:37:04,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:37:04,882 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:37:04,882 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:37:04,882 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:37:04,882 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.4854368932038833) internal successors, (256), 103 states have internal predecessors, (256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:04,882 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:04,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:04,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:04,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:04,883 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,269 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:39,297 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2021-10-22 14:37:39,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-10-22 14:37:39,472 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:37:39,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:37:39,473 INFO L82 PathProgramCache]: Analyzing trace with hash 745818510, now seen corresponding path program 12 times [2021-10-22 14:37:39,473 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:37:39,473 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1176361277] [2021-10-22 14:37:39,473 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:37:39,473 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:37:39,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:37:45,384 INFO L134 CoverageAnalysis]: Checked inductivity of 1944 backedges. 0 proven. 1407 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2021-10-22 14:37:45,384 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:37:45,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1176361277] [2021-10-22 14:37:45,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1176361277] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:37:45,384 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1041391922] [2021-10-22 14:37:45,384 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2021-10-22 14:37:45,384 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:37:45,384 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:37:45,385 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:37:45,386 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2021-10-22 14:37:49,053 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2021-10-22 14:37:49,053 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:37:49,061 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:37:49,066 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:37:51,492 INFO L134 CoverageAnalysis]: Checked inductivity of 1944 backedges. 0 proven. 1407 refuted. 0 times theorem prover too weak. 537 trivial. 0 not checked. [2021-10-22 14:37:51,492 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1041391922] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:37:51,493 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:37:51,493 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [102, 102] total 102 [2021-10-22 14:37:51,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1719231562] [2021-10-22 14:37:51,493 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 104 states [2021-10-22 14:37:51,493 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:37:51,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 104 interpolants. [2021-10-22 14:37:51,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=205, Invalid=10507, Unknown=0, NotChecked=0, Total=10712 [2021-10-22 14:37:51,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:37:51,494 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:37:51,494 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 104 states, 103 states have (on average 2.495145631067961) internal successors, (257), 103 states have internal predecessors, (257), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:37:51,495 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,954 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:25,980 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Ended with exit code 0 [2021-10-22 14:38:26,154 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-10-22 14:38:26,157 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:38:26,157 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:38:26,157 INFO L82 PathProgramCache]: Analyzing trace with hash -1794908114, now seen corresponding path program 13 times [2021-10-22 14:38:26,157 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:38:26,157 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1265565005] [2021-10-22 14:38:26,157 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:38:26,157 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:38:26,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:38:32,057 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 0 proven. 1419 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-10-22 14:38:32,058 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:38:32,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1265565005] [2021-10-22 14:38:32,058 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1265565005] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:38:32,058 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1164937331] [2021-10-22 14:38:32,058 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2021-10-22 14:38:32,058 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:38:32,058 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:38:32,092 INFO L229 MonitoredProcess]: Starting monitored process 15 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:38:32,093 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2021-10-22 14:38:36,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:38:36,051 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:38:36,056 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:38:38,435 INFO L134 CoverageAnalysis]: Checked inductivity of 1980 backedges. 0 proven. 1419 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-10-22 14:38:38,435 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1164937331] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:38:38,435 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:38:38,435 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 100] total 100 [2021-10-22 14:38:38,435 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186562627] [2021-10-22 14:38:38,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2021-10-22 14:38:38,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:38:38,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2021-10-22 14:38:38,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=10101, Unknown=0, NotChecked=0, Total=10302 [2021-10-22 14:38:38,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:38:38,437 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:38:38,437 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 101 states have (on average 2.514851485148515) internal successors, (254), 101 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:38:38,437 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:11,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:39:11,513 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Forceful destruction successful, exit code 0 [2021-10-22 14:39:11,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,15 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:39:11,685 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:39:11,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:39:11,686 INFO L82 PathProgramCache]: Analyzing trace with hash -241472384, now seen corresponding path program 14 times [2021-10-22 14:39:11,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:39:11,686 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1571957334] [2021-10-22 14:39:11,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:39:11,686 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:39:11,798 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:39:17,607 INFO L134 CoverageAnalysis]: Checked inductivity of 1983 backedges. 0 proven. 1423 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2021-10-22 14:39:17,607 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:39:17,607 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1571957334] [2021-10-22 14:39:17,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1571957334] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:39:17,607 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [39572618] [2021-10-22 14:39:17,607 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2021-10-22 14:39:17,607 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:39:17,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:39:17,608 INFO L229 MonitoredProcess]: Starting monitored process 16 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:39:17,609 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2021-10-22 14:39:21,873 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-10-22 14:39:21,873 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:39:21,881 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:39:21,885 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:39:24,227 INFO L134 CoverageAnalysis]: Checked inductivity of 1983 backedges. 0 proven. 1423 refuted. 0 times theorem prover too weak. 560 trivial. 0 not checked. [2021-10-22 14:39:24,227 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [39572618] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:39:24,227 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:39:24,228 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 100] total 100 [2021-10-22 14:39:24,228 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [692642988] [2021-10-22 14:39:24,228 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2021-10-22 14:39:24,228 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:39:24,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2021-10-22 14:39:24,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=10101, Unknown=0, NotChecked=0, Total=10302 [2021-10-22 14:39:24,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:39:24,229 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:39:24,229 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 101 states have (on average 2.514851485148515) internal successors, (254), 101 states have internal predecessors, (254), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,229 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:24,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:39:24,230 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:39:57,634 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:39:57,666 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2021-10-22 14:39:57,835 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,16 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:39:57,835 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:39:57,835 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:39:57,836 INFO L82 PathProgramCache]: Analyzing trace with hash -1842488566, now seen corresponding path program 15 times [2021-10-22 14:39:57,836 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:39:57,836 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1289772383] [2021-10-22 14:39:57,836 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:39:57,836 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:39:57,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:40:03,626 INFO L134 CoverageAnalysis]: Checked inductivity of 1962 backedges. 0 proven. 1424 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2021-10-22 14:40:03,627 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:40:03,627 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1289772383] [2021-10-22 14:40:03,631 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1289772383] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:40:03,631 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1810648745] [2021-10-22 14:40:03,631 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2021-10-22 14:40:03,631 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:40:03,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:40:03,632 INFO L229 MonitoredProcess]: Starting monitored process 17 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:40:03,633 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2021-10-22 14:40:08,307 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 10 check-sat command(s) [2021-10-22 14:40:08,307 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:40:08,314 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:40:08,321 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:40:10,689 INFO L134 CoverageAnalysis]: Checked inductivity of 1962 backedges. 0 proven. 1424 refuted. 0 times theorem prover too weak. 538 trivial. 0 not checked. [2021-10-22 14:40:10,690 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1810648745] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:40:10,690 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:40:10,690 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [100, 100] total 100 [2021-10-22 14:40:10,690 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [703814595] [2021-10-22 14:40:10,690 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 102 states [2021-10-22 14:40:10,690 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:40:10,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 102 interpolants. [2021-10-22 14:40:10,691 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=201, Invalid=10101, Unknown=0, NotChecked=0, Total=10302 [2021-10-22 14:40:10,691 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:40:10,691 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:40:10,691 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 102 states, 101 states have (on average 2.5247524752475248) internal successors, (255), 101 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:40:10,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:10,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:10,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:10,691 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:10,692 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:40:44,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:44,387 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:44,418 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2021-10-22 14:40:44,588 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 17 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2021-10-22 14:40:44,588 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:40:44,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:40:44,588 INFO L82 PathProgramCache]: Analyzing trace with hash -1253575546, now seen corresponding path program 16 times [2021-10-22 14:40:44,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:40:44,589 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1697201507] [2021-10-22 14:40:44,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:40:44,589 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:40:44,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-22 14:40:50,458 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2021-10-22 14:40:50,459 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-22 14:40:50,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1697201507] [2021-10-22 14:40:50,459 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1697201507] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:40:50,459 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1028692024] [2021-10-22 14:40:50,459 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2021-10-22 14:40:50,459 INFO L170 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-10-22 14:40:50,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-22 14:40:50,460 INFO L229 MonitoredProcess]: Starting monitored process 18 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-10-22 14:40:50,460 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2021-10-22 14:40:55,423 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2021-10-22 14:40:55,423 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-10-22 14:40:55,430 INFO L263 TraceCheckSpWp]: Trace formula consists of 1069 conjuncts, 507 conjunts are in the unsatisfiable core [2021-10-22 14:40:55,435 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-10-22 14:40:57,839 INFO L134 CoverageAnalysis]: Checked inductivity of 1974 backedges. 0 proven. 1428 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2021-10-22 14:40:57,839 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1028692024] provided 0 perfect and 1 imperfect interpolant sequences [2021-10-22 14:40:57,839 INFO L186 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-10-22 14:40:57,839 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [101, 101] total 101 [2021-10-22 14:40:57,839 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937077990] [2021-10-22 14:40:57,840 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 103 states [2021-10-22 14:40:57,840 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-22 14:40:57,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 103 interpolants. [2021-10-22 14:40:57,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=10303, Unknown=0, NotChecked=0, Total=10506 [2021-10-22 14:40:57,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:40:57,841 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2021-10-22 14:40:57,841 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 103 states, 102 states have (on average 2.5) internal successors, (255), 102 states have internal predecessors, (255), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:40:57,841 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 104 states. [2021-10-22 14:41:31,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:41:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:41:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2021-10-22 14:41:31,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 103 states. [2021-10-22 14:41:31,626 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2021-10-22 14:41:31,796 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2021-10-22 14:41:31,796 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION (and 11 more)] === [2021-10-22 14:41:31,797 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-22 14:41:31,797 INFO L82 PathProgramCache]: Analyzing trace with hash 1284319648, now seen corresponding path program 17 times [2021-10-22 14:41:31,797 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-22 14:41:31,797 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223968946] [2021-10-22 14:41:31,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-22 14:41:31,797 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-22 14:41:31,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat Received shutdown request... [2021-10-22 14:41:34,294 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT [2021-10-22 14:41:34,294 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-22 14:41:34,295 WARN L594 AbstractCegarLoop]: Verification canceled: while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. [2021-10-22 14:41:34,295 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr0INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr1INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr2INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr3INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr4INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr5INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr6INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr7INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr8INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr9INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr10INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr11INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr12INUSE_VIOLATION [2021-10-22 14:41:34,296 INFO L764 garLoopResultBuilder]: Registering result TIMEOUT for location ULTIMATE.startErr13INUSE_VIOLATION [2021-10-22 14:41:34,301 INFO L229 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-10-22 14:41:34,301 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2021-10-22 14:41:34,302 INFO L202 PluginConnector]: Adding new model add-sub14.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 22.10 02:41:34 BasicIcfg [2021-10-22 14:41:34,302 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-10-22 14:41:34,303 INFO L168 Benchmark]: Toolchain (without parser) took 731173.85 ms. Allocated memory was 175.1 MB in the beginning and 882.9 MB in the end (delta: 707.8 MB). Free memory was 140.0 MB in the beginning and 261.4 MB in the end (delta: -121.4 MB). Peak memory consumption was 587.4 MB. Max. memory is 8.0 GB. [2021-10-22 14:41:34,303 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 175.1 MB. Free memory was 141.2 MB in the beginning and 141.1 MB in the end (delta: 71.1 kB). There was no memory consumed. Max. memory is 8.0 GB. [2021-10-22 14:41:34,303 INFO L168 Benchmark]: Boogie Procedure Inliner took 20.58 ms. Allocated memory is still 175.1 MB. Free memory was 139.9 MB in the beginning and 138.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 14:41:34,304 INFO L168 Benchmark]: Boogie Preprocessor took 17.77 ms. Allocated memory is still 175.1 MB. Free memory was 138.4 MB in the beginning and 137.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-10-22 14:41:34,304 INFO L168 Benchmark]: RCFGBuilder took 207.56 ms. Allocated memory is still 175.1 MB. Free memory was 137.4 MB in the beginning and 127.0 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-10-22 14:41:34,304 INFO L168 Benchmark]: TraceAbstraction took 730924.22 ms. Allocated memory was 175.1 MB in the beginning and 882.9 MB in the end (delta: 707.8 MB). Free memory was 126.5 MB in the beginning and 261.4 MB in the end (delta: -134.9 MB). Peak memory consumption was 573.8 MB. Max. memory is 8.0 GB. [2021-10-22 14:41:34,305 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.12 ms. Allocated memory is still 175.1 MB. Free memory was 141.2 MB in the beginning and 141.1 MB in the end (delta: 71.1 kB). There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 20.58 ms. Allocated memory is still 175.1 MB. Free memory was 139.9 MB in the beginning and 138.4 MB in the end (delta: 1.5 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 17.77 ms. Allocated memory is still 175.1 MB. Free memory was 138.4 MB in the beginning and 137.4 MB in the end (delta: 1.0 MB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 207.56 ms. Allocated memory is still 175.1 MB. Free memory was 137.4 MB in the beginning and 127.0 MB in the end (delta: 10.4 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 730924.22 ms. Allocated memory was 175.1 MB in the beginning and 882.9 MB in the end (delta: 707.8 MB). Free memory was 126.5 MB in the beginning and 261.4 MB in the end (delta: -134.9 MB). Peak memory consumption was 573.8 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 648045, positive: 624295, positive conditional: 613843, positive unconditional: 10452, negative: 23750, negative conditional: 23737, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 624308, positive: 624295, positive conditional: 0, positive unconditional: 624295, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8050, positive: 8037, positive conditional: 0, positive unconditional: 8037, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8050, positive: 7296, positive conditional: 0, positive unconditional: 7296, negative: 754, negative conditional: 0, negative unconditional: 754, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 754, positive: 741, positive conditional: 0, positive unconditional: 741, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 750, positive: 729, positive conditional: 0, positive unconditional: 729, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 624308, positive: 616258, positive conditional: 0, positive unconditional: 616258, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 8050, unknown conditional: 0, unknown unconditional: 8050] , Statistics on independence cache: Total cache size (in pairs): 8050, Positive cache size: 8037, Positive conditional cache size: 0, Positive unconditional cache size: 8037, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Independence queries for same thread: 23737 - StatisticsResult: Persistent set benchmarks Persistent set computation time[ms]: 1022, Number of persistent set computation: 744, Number of trivial persistent sets: 44, Underlying independence relation: ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 648045, positive: 624295, positive conditional: 613843, positive unconditional: 10452, negative: 23750, negative conditional: 23737, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 624308, positive: 624295, positive conditional: 0, positive unconditional: 624295, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 8050, positive: 8037, positive conditional: 0, positive unconditional: 8037, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 8050, positive: 7296, positive conditional: 0, positive unconditional: 7296, negative: 754, negative conditional: 0, negative unconditional: 754, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 754, positive: 741, positive conditional: 0, positive unconditional: 741, negative: 13, negative conditional: 0, negative unconditional: 13, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 750, positive: 729, positive conditional: 0, positive unconditional: 729, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 624308, positive: 616258, positive conditional: 0, positive unconditional: 616258, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 8050, unknown conditional: 0, unknown unconditional: 8050] , Statistics on independence cache: Total cache size (in pairs): 8050, Positive cache size: 8037, Positive conditional cache size: 0, Positive unconditional cache size: 8037, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13, Independence queries for same thread: 23737 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0ms ErrorAutomatonConstructionTimeTotal, 0.0ms FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0ms ErrorAutomatonConstructionTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeAvg, 0.0ms ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - TimeoutResultAtElement [Line: 38]: Timeout (TraceAbstraction) Unable to prove that assertion always holds Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 18]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 9]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 21]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 10]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 16]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - 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 PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 13]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 20]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 11]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 12]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 15]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 14]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 9]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - TimeoutResultAtElement [Line: 17]: Timeout (TraceAbstraction) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Cancelled while PartialOrderCegarLoop was analyzing trace of length 423 with TraceHistMax 17,while InterpolatingTraceCheckCraig was constructing Craig interpolants,while PredicateComparison was comparing new predicate (quantifier-free) to 64 known predicates. - StatisticsResult: Ultimate Automizer benchmark data for errors in thread instance: ULTIMATE.start with 1 thread instances CFG has 16 procedures, 107 locations, 15 error locations. Started 1 CEGAR loops. OverallTime: 730605.9ms, OverallIterations: 17, TraceHistogramMax: 0, EmptinessCheckTime: 0.0ms, AutomataDifference: 0.0ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 16.8ms, PartialOrderReductionTime: 547063.6ms, HoareTripleCheckerStatistics: No data available, PredicateUnifierStatistics: No data available, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 1652, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 820.8ms SsaConstructionTime, 3222.2ms SatisfiabilityAnalysisTime, 134386.3ms InterpolantComputationTime, 13504 NumberOfCodeBlocks, 13504 NumberOfCodeBlocksAsserted, 98 NumberOfCheckSat, 13472 ConstructedInterpolants, 0 QuantifiedInterpolants, 172056 SizeOfPredicates, 0 NumberOfNonLiveVariables, 17104 ConjunctsInSsa, 8112 ConjunctsInUnsatCore, 32 InterpolantComputations, 0 PerfectInterpolantSequences, 17808/62970 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