/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-MCRwithDepranks-Lazy-NoForkJoinOpt.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.mcr-reduction-820ea7a [2022-02-19 15:16:38,562 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-02-19 15:16:38,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-02-19 15:16:38,610 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-02-19 15:16:38,610 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-02-19 15:16:38,613 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-02-19 15:16:38,619 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-02-19 15:16:38,624 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-02-19 15:16:38,626 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-02-19 15:16:38,630 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-02-19 15:16:38,631 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-02-19 15:16:38,631 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-02-19 15:16:38,631 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-02-19 15:16:38,632 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-02-19 15:16:38,632 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-02-19 15:16:38,633 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-02-19 15:16:38,633 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-02-19 15:16:38,634 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-02-19 15:16:38,635 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-02-19 15:16:38,636 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-02-19 15:16:38,637 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-02-19 15:16:38,650 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-02-19 15:16:38,650 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-02-19 15:16:38,651 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-02-19 15:16:38,652 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-02-19 15:16:38,652 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-02-19 15:16:38,653 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-02-19 15:16:38,653 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-02-19 15:16:38,653 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-02-19 15:16:38,654 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-02-19 15:16:38,654 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-02-19 15:16:38,654 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-02-19 15:16:38,655 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-02-19 15:16:38,655 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-02-19 15:16:38,656 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-02-19 15:16:38,656 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-02-19 15:16:38,656 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-02-19 15:16:38,656 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-02-19 15:16:38,657 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-02-19 15:16:38,657 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-02-19 15:16:38,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-02-19 15:16:38,659 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-MCRwithDepranks-Lazy-NoForkJoinOpt.epf [2022-02-19 15:16:38,677 INFO L113 SettingsManager]: Loading preferences was successful [2022-02-19 15:16:38,677 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-02-19 15:16:38,677 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-02-19 15:16:38,677 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-02-19 15:16:38,678 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-02-19 15:16:38,678 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-02-19 15:16:38,678 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-02-19 15:16:38,678 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-02-19 15:16:38,678 INFO L138 SettingsManager]: * Use SBE=true [2022-02-19 15:16:38,678 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * sizeof long=4 [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * sizeof long double=12 [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Use constant arrays=true [2022-02-19 15:16:38,679 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-02-19 15:16:38,680 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 15:16:38,680 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Construct finite automaton lazily=true [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-02-19 15:16:38,680 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PARTIAL_ORDER_FA [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * Partial Order Reduction in concurrent analysis=MCR_WITH_DEPRANKS [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * MCR: Optimize fork and join=false [2022-02-19 15:16:38,681 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2022-02-19 15:16:38,853 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-02-19 15:16:38,869 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-02-19 15:16:38,871 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-02-19 15:16:38,871 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-02-19 15:16:38,872 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-02-19 15:16:38,873 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl [2022-02-19 15:16:38,873 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl' [2022-02-19 15:16:38,888 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-02-19 15:16:38,888 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-02-19 15:16:38,889 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-02-19 15:16:38,890 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-02-19 15:16:38,890 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-02-19 15:16:38,898 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,902 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,909 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-02-19 15:16:38,910 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-02-19 15:16:38,911 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-02-19 15:16:38,911 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-02-19 15:16:38,911 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-02-19 15:16:38,916 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,916 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,917 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,917 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,919 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,919 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,920 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,920 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-02-19 15:16:38,921 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-02-19 15:16:38,921 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-02-19 15:16:38,921 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-02-19 15:16:38,922 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/1) ... [2022-02-19 15:16:38,933 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-02-19 15:16:38,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 15:16:38,948 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-02-19 15:16:38,969 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-02-19 15:16:38,989 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-02-19 15:16:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-02-19 15:16:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-02-19 15:16:38,989 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess1 given in one single declaration [2022-02-19 15:16:38,989 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess1 [2022-02-19 15:16:38,989 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess1 [2022-02-19 15:16:38,990 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess2 given in one single declaration [2022-02-19 15:16:38,990 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess2 [2022-02-19 15:16:38,990 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess2 [2022-02-19 15:16:38,990 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-02-19 15:16:39,024 INFO L234 CfgBuilder]: Building ICFG [2022-02-19 15:16:39,025 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-02-19 15:16:39,078 INFO L275 CfgBuilder]: Performing block encoding [2022-02-19 15:16:39,083 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-02-19 15:16:39,083 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-02-19 15:16:39,084 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:16:39 BoogieIcfgContainer [2022-02-19 15:16:39,084 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-02-19 15:16:39,086 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-02-19 15:16:39,086 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-02-19 15:16:39,103 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-02-19 15:16:39,103 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 19.02 03:16:38" (1/2) ... [2022-02-19 15:16:39,104 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6bed7d79 and model type NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.02 03:16:39, skipping insertion in model container [2022-02-19 15:16:39,104 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.02 03:16:39" (2/2) ... [2022-02-19 15:16:39,105 INFO L111 eAbstractionObserver]: Analyzing ICFG NonAtomicIncrement_2Threads.bpl [2022-02-19 15:16:39,108 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-02-19 15:16:39,108 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-02-19 15:16:39,108 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-02-19 15:16:39,108 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-02-19 15:16:39,137 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,137 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,138 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,138 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,138 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,138 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,139 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,139 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,139 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,139 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,139 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,140 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,140 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,140 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,141 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,141 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,141 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,141 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,142 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,142 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,142 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,142 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,142 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,143 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,145 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,147 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-02-19 15:16:39,149 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-02-19 15:16:39,211 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 [2022-02-19 15:16:39,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-02-19 15:16:39,239 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (exit command is (exit), workingDir is null) [2022-02-19 15:16:39,255 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Waiting until timeout for monitored process [2022-02-19 15:16:39,284 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-02-19 15:16:39,294 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PARTIAL_ORDER_FA, mLazyFiniteAutomaton=true, 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, mMcrOptimizeForkJoin=false, mMcrOverapproximateWrwc=true [2022-02-19 15:16:39,294 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-02-19 15:16:39,351 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 36 transitions and produced 37 states. [2022-02-19 15:16:39,352 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:39,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:39,356 INFO L85 PathProgramCache]: Analyzing trace with hash 1618376054, now seen corresponding path program 1 times [2022-02-19 15:16:39,362 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:39,362 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1285121884] [2022-02-19 15:16:39,363 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:39,363 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:39,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:39,489 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:39,489 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:39,489 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1285121884] [2022-02-19 15:16:39,490 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1285121884] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:39,490 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:39,490 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-02-19 15:16:39,491 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [170904724] [2022-02-19 15:16:39,492 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:39,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-02-19 15:16:39,495 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:39,509 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-02-19 15:16:39,511 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-02-19 15:16:39,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:39,512 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:39,513 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 6.666666666666667) internal successors, (20), 3 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:39,513 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:39,536 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 36 transitions and produced 37 states. [2022-02-19 15:16:39,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:39,537 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-02-19 15:16:39,537 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:39,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:39,538 INFO L85 PathProgramCache]: Analyzing trace with hash 1618376984, now seen corresponding path program 1 times [2022-02-19 15:16:39,538 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:39,538 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1777528781] [2022-02-19 15:16:39,538 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:39,538 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:39,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:39,699 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:39,699 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:39,700 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1777528781] [2022-02-19 15:16:39,700 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1777528781] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:39,700 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:39,700 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-02-19 15:16:39,700 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1502645537] [2022-02-19 15:16:39,700 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:39,702 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-02-19 15:16:39,703 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:39,703 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-02-19 15:16:39,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-02-19 15:16:39,703 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:39,704 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:39,704 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 14 states have (on average 1.4285714285714286) internal successors, (20), 14 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:39,704 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:39,704 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:39,960 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 77 transitions and produced 64 states. [2022-02-19 15:16:39,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:39,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:39,960 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-02-19 15:16:39,961 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:39,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:39,961 INFO L85 PathProgramCache]: Analyzing trace with hash -424960010, now seen corresponding path program 2 times [2022-02-19 15:16:39,961 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:39,961 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1828376526] [2022-02-19 15:16:39,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:39,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:39,970 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:40,048 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:40,048 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:40,048 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1828376526] [2022-02-19 15:16:40,049 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1828376526] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:40,049 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:40,049 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-02-19 15:16:40,049 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [601992379] [2022-02-19 15:16:40,049 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:40,050 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-02-19 15:16:40,050 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:40,051 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-02-19 15:16:40,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-02-19 15:16:40,057 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,057 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:40,058 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.6666666666666667) internal successors, (20), 12 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:40,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:40,058 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,387 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 317 transitions and produced 225 states. [2022-02-19 15:16:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:40,388 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-02-19 15:16:40,388 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-02-19 15:16:40,389 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:40,390 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:40,390 INFO L85 PathProgramCache]: Analyzing trace with hash 1499727606, now seen corresponding path program 3 times [2022-02-19 15:16:40,390 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:40,390 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [662658059] [2022-02-19 15:16:40,390 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:40,390 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:40,412 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:40,470 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:40,470 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:40,471 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [662658059] [2022-02-19 15:16:40,471 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [662658059] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:40,471 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:40,471 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-19 15:16:40,471 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [668564929] [2022-02-19 15:16:40,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:40,472 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-19 15:16:40,472 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:40,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-19 15:16:40,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-02-19 15:16:40,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,472 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:40,473 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 10 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:40,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:40,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 15 states. [2022-02-19 15:16:40,473 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,654 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 427 transitions and produced 312 states. [2022-02-19 15:16:40,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:40,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:40,655 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:40,655 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-02-19 15:16:40,655 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:40,655 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:40,655 INFO L85 PathProgramCache]: Analyzing trace with hash 1753927636, now seen corresponding path program 4 times [2022-02-19 15:16:40,656 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:40,656 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1525404335] [2022-02-19 15:16:40,656 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:40,656 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:40,672 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:40,756 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:40,756 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:40,756 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1525404335] [2022-02-19 15:16:40,756 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1525404335] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:40,757 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:40,757 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-19 15:16:40,757 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1641686327] [2022-02-19 15:16:40,757 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:40,757 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-19 15:16:40,757 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:40,758 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-19 15:16:40,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-02-19 15:16:40,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,758 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:40,758 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 10 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:40,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:40,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:40,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:40,758 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:40,991 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 631 transitions and produced 446 states. [2022-02-19 15:16:40,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:40,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:40,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:40,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:40,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:40,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-02-19 15:16:40,992 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:40,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:40,993 INFO L85 PathProgramCache]: Analyzing trace with hash -2068561042, now seen corresponding path program 5 times [2022-02-19 15:16:40,993 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:40,993 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1869631236] [2022-02-19 15:16:40,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:40,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:40,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:41,045 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:41,045 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:41,045 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1869631236] [2022-02-19 15:16:41,045 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1869631236] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:41,045 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:41,045 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-19 15:16:41,045 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1488968070] [2022-02-19 15:16:41,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:41,046 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-19 15:16:41,046 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:41,046 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-19 15:16:41,046 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-02-19 15:16:41,046 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,046 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:41,046 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 10 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 16 states. [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,047 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,311 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 1620 transitions and produced 1095 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-19 15:16:41,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,312 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-02-19 15:16:41,313 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:41,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:41,314 INFO L85 PathProgramCache]: Analyzing trace with hash -289036110, now seen corresponding path program 6 times [2022-02-19 15:16:41,314 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:41,314 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1835328317] [2022-02-19 15:16:41,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:41,314 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:41,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:41,371 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:41,371 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:41,371 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1835328317] [2022-02-19 15:16:41,374 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1835328317] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:41,374 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:41,374 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-02-19 15:16:41,376 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [637920105] [2022-02-19 15:16:41,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:41,380 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-02-19 15:16:41,380 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:41,382 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-02-19 15:16:41,382 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-02-19 15:16:41,382 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,383 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:41,383 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 2.5) internal successors, (20), 8 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,383 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,480 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 141 transitions and produced 111 states. [2022-02-19 15:16:41,480 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,481 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-02-19 15:16:41,481 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:41,482 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:41,482 INFO L85 PathProgramCache]: Analyzing trace with hash 1540701260, now seen corresponding path program 7 times [2022-02-19 15:16:41,483 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:41,483 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736015287] [2022-02-19 15:16:41,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:41,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:41,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-02-19 15:16:41,559 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-02-19 15:16:41,559 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-02-19 15:16:41,559 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736015287] [2022-02-19 15:16:41,559 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736015287] provided 1 perfect and 0 imperfect interpolant sequences [2022-02-19 15:16:41,559 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-02-19 15:16:41,559 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-02-19 15:16:41,559 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853971540] [2022-02-19 15:16:41,559 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-02-19 15:16:41,560 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-02-19 15:16:41,560 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-02-19 15:16:41,560 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-02-19 15:16:41,560 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-02-19 15:16:41,560 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,560 INFO L470 AbstractCegarLoop]: Abstraction has currently 0 states, but on-demand construction may add more states [2022-02-19 15:16:41,560 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.0) internal successors, (20), 10 states have internal predecessors, (20), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-02-19 15:16:41,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 18 states. [2022-02-19 15:16:41,560 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 14 states. [2022-02-19 15:16:41,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,561 INFO L154 InterpolantAutomaton]: Switched to On-DemandConstruction mode: deterministic interpolant automaton has 2 states. [2022-02-19 15:16:41,700 INFO L104 alCausalityReduction]: MaximalCausalityReduction evaluated 232 transitions and produced 172 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-02-19 15:16:41,701 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-02-19 15:16:41,701 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-02-19 15:16:41,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-02-19 15:16:41,702 INFO L85 PathProgramCache]: Analyzing trace with hash -1391858612, now seen corresponding path program 8 times [2022-02-19 15:16:41,702 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-02-19 15:16:41,702 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [368474177] [2022-02-19 15:16:41,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-02-19 15:16:41,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-02-19 15:16:41,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 15:16:41,707 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-02-19 15:16:41,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-02-19 15:16:41,743 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-02-19 15:16:41,743 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-02-19 15:16:41,744 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-02-19 15:16:41,745 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-02-19 15:16:41,745 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-02-19 15:16:41,745 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-02-19 15:16:41,749 INFO L732 BasicCegarLoop]: Path program histogram: [8, 1] [2022-02-19 15:16:41,753 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-02-19 15:16:41,753 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-02-19 15:16:41,760 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.02 03:16:41 BasicIcfg [2022-02-19 15:16:41,760 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-02-19 15:16:41,760 INFO L158 Benchmark]: Toolchain (without parser) took 2871.82ms. Allocated memory was 201.3MB in the beginning and 248.5MB in the end (delta: 47.2MB). Free memory was 165.9MB in the beginning and 220.7MB in the end (delta: -54.8MB). Peak memory consumption was 133.9MB. Max. memory is 8.0GB. [2022-02-19 15:16:41,761 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 166.9MB. There was no memory consumed. Max. memory is 8.0GB. [2022-02-19 15:16:41,761 INFO L158 Benchmark]: Boogie Procedure Inliner took 21.30ms. Allocated memory is still 201.3MB. Free memory was 165.9MB in the beginning and 164.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-02-19 15:16:41,761 INFO L158 Benchmark]: Boogie Preprocessor took 9.02ms. Allocated memory is still 201.3MB. Free memory was 164.3MB in the beginning and 163.4MB in the end (delta: 895.3kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. [2022-02-19 15:16:41,761 INFO L158 Benchmark]: RCFGBuilder took 163.64ms. Allocated memory is still 201.3MB. Free memory was 163.4MB in the beginning and 154.9MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. [2022-02-19 15:16:41,762 INFO L158 Benchmark]: TraceAbstraction took 2674.47ms. Allocated memory was 201.3MB in the beginning and 248.5MB in the end (delta: 47.2MB). Free memory was 154.3MB in the beginning and 220.7MB in the end (delta: -66.4MB). Peak memory consumption was 122.3MB. Max. memory is 8.0GB. [2022-02-19 15:16:41,763 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.11ms. Allocated memory is still 201.3MB. Free memory is still 166.9MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 21.30ms. Allocated memory is still 201.3MB. Free memory was 165.9MB in the beginning and 164.3MB in the end (delta: 1.6MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 9.02ms. Allocated memory is still 201.3MB. Free memory was 164.3MB in the beginning and 163.4MB in the end (delta: 895.3kB). Peak memory consumption was 1.0MB. Max. memory is 8.0GB. * RCFGBuilder took 163.64ms. Allocated memory is still 201.3MB. Free memory was 163.4MB in the beginning and 154.9MB in the end (delta: 8.5MB). Peak memory consumption was 8.4MB. Max. memory is 8.0GB. * TraceAbstraction took 2674.47ms. Allocated memory was 201.3MB in the beginning and 248.5MB in the end (delta: 47.2MB). Free memory was 154.3MB in the beginning and 220.7MB in the end (delta: -66.4MB). Peak memory consumption was 122.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: Independence relation benchmarks ThreadSeparatingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ThreadSeparatingIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: DisjunctiveConditionalIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , DisjunctiveConditionalIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SemanticConditionEliminator.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticConditionEliminator.Statistics on underlying relation: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 0, Positive cache size: 0, Positive conditional cache size: 0, Positive unconditional cache size: 0, Negative cache size: 0, Negative conditional cache size: 0, Negative unconditional cache size: 0, Eliminated conditions: 0, Maximal queried relation: -1, Independence queries for same thread: 0 - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - CounterExampleResult [Line: 28]: assertion can be violated assertion can be violated We found a FailurePath: [L22] 0 x := 0; VAL [x=0] [L24] FORK 0 fork 1 IncrementProcess1(); VAL [x=0] [L25] FORK 0 fork 2 IncrementProcess2(); VAL [x=0] [L38] 1 localx := x; VAL [localx=0, x=0] [L54] 2 localx := x; VAL [localx=0, localx=0, x=0] [L39] 1 x := localx + 1; VAL [localx=0, localx=0, x=1] [L41] 1 localx := x; VAL [localx=0, localx=1, x=1] [L42] 1 x := localx + 1; VAL [localx=0, localx=1, x=2] [L55] 2 x := localx + 1; VAL [localx=0, localx=1, x=1] [L44] 1 localx := x; VAL [localx=0, localx=1, x=1] [L57] 2 localx := x; VAL [localx=1, localx=1, x=1] [L58] 2 x := localx + 1; VAL [localx=1, localx=1, x=2] [L60] 2 localx := x; VAL [localx=2, localx=1, x=2] [L61] 2 x := localx + 1; VAL [localx=2, localx=1, x=3] [L45] 1 x := localx + 1; VAL [localx=2, localx=1, x=2] [L26] JOIN 1 join 1; VAL [localx=2, localx=1, x=2] [L27] JOIN 2 join 2; VAL [localx=2, localx=1, x=2] [L28] 0 assert x >= 3; VAL [localx=2, localx=1, x=2] - UnprovableResult [Line: 24]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - UnprovableResult [Line: 24]: Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Unable to prove that petrification did provide enough thread instances (tool internal message, not intended for end users) Reason: Not analyzed. - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 43 locations, 3 error locations. Started 1 CEGAR loops. OverallTime: 2.5s, OverallIterations: 9, TraceHistogramMax: 0, PathProgramHistogramMax: 8, EmptinessCheckTime: 0.0s, AutomataDifference: 0.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.0s, PartialOrderReductionTime: 1.6s, HoareTripleCheckerStatistics: , PredicateUnifierStatistics: No data available, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=0occurred in iteration=0, InterpolantAutomatonStates: 101, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 180 NumberOfCodeBlocks, 180 NumberOfCodeBlocksAsserted, 9 NumberOfCheckSat, 152 ConstructedInterpolants, 0 QuantifiedInterpolants, 448 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 8 InterpolantComputations, 8 PerfectInterpolantSequences, 0/0 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 proved your program to be incorrect! [2022-02-19 15:16:41,789 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true -t:1000 (2)] Forceful destruction successful, exit code 0 [2022-02-19 15:16:42,000 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request...