/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/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.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-c7b2d19 [2022-03-15 20:35:14,390 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-03-15 20:35:14,391 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-03-15 20:35:14,447 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-03-15 20:35:14,447 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-03-15 20:35:14,448 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-03-15 20:35:14,449 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-03-15 20:35:14,450 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-03-15 20:35:14,451 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-03-15 20:35:14,451 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-03-15 20:35:14,452 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-03-15 20:35:14,453 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-03-15 20:35:14,453 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-03-15 20:35:14,453 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-03-15 20:35:14,454 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-03-15 20:35:14,455 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-03-15 20:35:14,455 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-03-15 20:35:14,456 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-03-15 20:35:14,457 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-03-15 20:35:14,458 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-03-15 20:35:14,459 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-03-15 20:35:14,460 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-03-15 20:35:14,460 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-03-15 20:35:14,461 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-03-15 20:35:14,463 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-03-15 20:35:14,463 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-03-15 20:35:14,463 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-03-15 20:35:14,464 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-03-15 20:35:14,464 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-03-15 20:35:14,465 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-03-15 20:35:14,465 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-03-15 20:35:14,466 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-03-15 20:35:14,466 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-03-15 20:35:14,467 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-03-15 20:35:14,468 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-03-15 20:35:14,468 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-03-15 20:35:14,468 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-03-15 20:35:14,468 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-03-15 20:35:14,469 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-03-15 20:35:14,469 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-03-15 20:35:14,470 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-03-15 20:35:14,471 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/mcr/svcomp-Reach-32bit-Automizer_Default-noMmResRef-FA-McrAutomaton-WP.epf [2022-03-15 20:35:14,484 INFO L113 SettingsManager]: Loading preferences was successful [2022-03-15 20:35:14,484 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-03-15 20:35:14,485 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-03-15 20:35:14,485 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-03-15 20:35:14,486 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-03-15 20:35:14,486 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-03-15 20:35:14,486 INFO L138 SettingsManager]: * Use SBE=true [2022-03-15 20:35:14,486 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-03-15 20:35:14,486 INFO L138 SettingsManager]: * sizeof long=4 [2022-03-15 20:35:14,486 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-03-15 20:35:14,486 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * sizeof long double=12 [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Use constant arrays=true [2022-03-15 20:35:14,487 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-03-15 20:35:14,488 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:35:14,488 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=Craig_NestedInterpolation [2022-03-15 20:35:14,488 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Override the interpolant automaton setting of the refinement strategy=true [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-03-15 20:35:14,489 INFO L138 SettingsManager]: * Interpolant automaton=MCR 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-03-15 20:35:14,686 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-03-15 20:35:14,699 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-03-15 20:35:14,701 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-03-15 20:35:14,702 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2022-03-15 20:35:14,702 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2022-03-15 20:35:14,703 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-03-15 20:35:14,703 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl' [2022-03-15 20:35:14,717 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-03-15 20:35:14,717 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2022-03-15 20:35:14,718 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-03-15 20:35:14,718 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-03-15 20:35:14,718 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-03-15 20:35:14,726 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,730 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,734 INFO L137 Inliner]: procedures = 3, calls = 2, calls flagged for inlining = 0, calls inlined = 0, statements flattened = 0 [2022-03-15 20:35:14,735 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-03-15 20:35:14,736 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-03-15 20:35:14,736 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-03-15 20:35:14,736 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-03-15 20:35:14,741 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,742 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,742 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,742 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,744 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,744 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,744 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,746 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-03-15 20:35:14,747 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-03-15 20:35:14,747 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-03-15 20:35:14,748 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-03-15 20:35:14,749 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/1) ... [2022-03-15 20:35:14,754 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-03-15 20:35:14,759 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-03-15 20:35:14,814 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-03-15 20:35:14,831 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-03-15 20:35:14,859 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2022-03-15 20:35:14,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-03-15 20:35:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-03-15 20:35:14,860 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess1 given in one single declaration [2022-03-15 20:35:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess1 [2022-03-15 20:35:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess1 [2022-03-15 20:35:14,860 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess2 given in one single declaration [2022-03-15 20:35:14,860 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess2 [2022-03-15 20:35:14,860 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess2 [2022-03-15 20:35:14,861 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-03-15 20:35:14,890 INFO L234 CfgBuilder]: Building ICFG [2022-03-15 20:35:14,891 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-03-15 20:35:14,953 INFO L275 CfgBuilder]: Performing block encoding [2022-03-15 20:35:14,958 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-03-15 20:35:14,958 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-03-15 20:35:14,960 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:35:14 BoogieIcfgContainer [2022-03-15 20:35:14,960 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-03-15 20:35:14,961 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-03-15 20:35:14,961 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-03-15 20:35:14,968 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-03-15 20:35:14,968 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 15.03 08:35:14" (1/2) ... [2022-03-15 20:35:14,969 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@55d75c6 and model type NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.03 08:35:14, skipping insertion in model container [2022-03-15 20:35:14,969 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.03 08:35:14" (2/2) ... [2022-03-15 20:35:14,970 INFO L111 eAbstractionObserver]: Analyzing ICFG NonAtomicIncrement_2Threads.bpl [2022-03-15 20:35:14,973 WARN L150 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-03-15 20:35:14,973 INFO L205 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:Craig_NestedInterpolation Determinization: PREDICATE_ABSTRACTION [2022-03-15 20:35:14,974 INFO L164 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-03-15 20:35:14,974 INFO L534 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-03-15 20:35:14,987 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,988 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,988 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,988 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,989 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,989 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,989 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,989 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,990 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,990 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,990 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,990 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,991 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,991 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,991 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,991 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,992 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,992 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,992 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,992 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,993 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,993 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,993 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,993 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,996 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,997 WARN L322 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2022-03-15 20:35:14,999 INFO L148 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-03-15 20:35:15,053 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-03-15 20:35:15,059 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=Craig_NestedInterpolation, mInterpolantAutomaton=MCR, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mLazyFiniteAutomaton=false, 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=true, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR, mMcrOptimizeForkJoin=true, mMcrOverapproximateWrwc=true [2022-03-15 20:35:15,059 INFO L340 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-03-15 20:35:15,068 INFO L126 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2022-03-15 20:35:15,075 INFO L133 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 31 places, 26 transitions, 74 flow [2022-03-15 20:35:15,076 INFO L110 LiptonReduction]: Starting Lipton reduction on Petri net that has 31 places, 26 transitions, 74 flow [2022-03-15 20:35:15,078 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 26 transitions, 74 flow [2022-03-15 20:35:15,132 INFO L129 PetriNetUnfolder]: 1/24 cut-off events. [2022-03-15 20:35:15,132 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-03-15 20:35:15,136 INFO L84 FinitePrefix]: Finished finitePrefix Result has 35 conditions, 24 events. 1/24 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 19 event pairs, 0 based on Foata normal form. 0/23 useless extension candidates. Maximal degree in co-relation 9. Up to 3 conditions per place. [2022-03-15 20:35:15,137 INFO L116 LiptonReduction]: Number of co-enabled transitions 140 [2022-03-15 20:35:15,196 INFO L131 LiptonReduction]: Checked pairs total: 430 [2022-03-15 20:35:15,197 INFO L133 LiptonReduction]: Total number of compositions: 3 [2022-03-15 20:35:15,202 INFO L111 iNet2FiniteAutomaton]: Start petriNet2FiniteAutomaton. Operand has 28 places, 23 transitions, 68 flow [2022-03-15 20:35:15,218 INFO L133 iNet2FiniteAutomaton]: Finished petriNet2FiniteAutomaton. Result has 74 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 73 states have internal predecessors, (128), 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-03-15 20:35:15,219 INFO L276 IsEmpty]: Start isEmpty. Operand has 74 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 73 states have internal predecessors, (128), 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-03-15 20:35:15,225 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:15,226 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:15,226 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:15,226 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:15,230 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:15,230 INFO L85 PathProgramCache]: Analyzing trace with hash -1196206651, now seen corresponding path program 1 times [2022-03-15 20:35:15,242 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:15,242 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1002632975] [2022-03-15 20:35:15,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:15,243 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:15,307 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:15,344 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:15,344 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:15,344 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1002632975] [2022-03-15 20:35:15,345 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1002632975] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:15,345 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:15,345 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-03-15 20:35:15,346 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [672730004] [2022-03-15 20:35:15,347 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:15,349 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:15,360 INFO L252 McrAutomatonBuilder]: Finished intersection with 25 states and 30 transitions. [2022-03-15 20:35:15,360 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:15,407 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 1 new interpolants: [185#(not (= 1 IncrementProcess2Thread1of1ForFork1_thidvar0))] [2022-03-15 20:35:15,408 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-03-15 20:35:15,408 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:15,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-03-15 20:35:15,459 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:35:15,460 INFO L87 Difference]: Start difference. First operand has 74 states, 73 states have (on average 1.7534246575342465) internal successors, (128), 73 states have internal predecessors, (128), 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) Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-03-15 20:35:15,492 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:15,493 INFO L93 Difference]: Finished difference Result 67 states and 114 transitions. [2022-03-15 20:35:15,494 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-03-15 20:35:15,495 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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) Word has length 18 [2022-03-15 20:35:15,495 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:15,504 INFO L225 Difference]: With dead ends: 67 [2022-03-15 20:35:15,504 INFO L226 Difference]: Without dead ends: 67 [2022-03-15 20:35:15,505 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-03-15 20:35:15,511 INFO L933 BasicCegarLoop]: 17 mSDtfsCounter, 18 mSDsluCounter, 8 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 18 SdHoareTripleChecker+Valid, 23 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:15,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [18 Valid, 23 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2022-03-15 20:35:15,524 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67 states. [2022-03-15 20:35:15,540 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67 to 67. [2022-03-15 20:35:15,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67 states, 66 states have (on average 1.7272727272727273) internal successors, (114), 66 states have internal predecessors, (114), 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-03-15 20:35:15,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 114 transitions. [2022-03-15 20:35:15,547 INFO L78 Accepts]: Start accepts. Automaton has 67 states and 114 transitions. Word has length 18 [2022-03-15 20:35:15,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:15,548 INFO L470 AbstractCegarLoop]: Abstraction has 67 states and 114 transitions. [2022-03-15 20:35:15,548 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 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-03-15 20:35:15,549 INFO L276 IsEmpty]: Start isEmpty. Operand 67 states and 114 transitions. [2022-03-15 20:35:15,550 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:15,550 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:15,550 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:15,551 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-03-15 20:35:15,551 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:15,552 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:15,552 INFO L85 PathProgramCache]: Analyzing trace with hash 1813747293, now seen corresponding path program 1 times [2022-03-15 20:35:15,554 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:15,554 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2073082333] [2022-03-15 20:35:15,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:15,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:15,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:15,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:15,700 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:15,703 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2073082333] [2022-03-15 20:35:15,703 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2073082333] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:15,703 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:15,704 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-03-15 20:35:15,704 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1842046529] [2022-03-15 20:35:15,704 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:15,706 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:15,711 INFO L252 McrAutomatonBuilder]: Finished intersection with 21 states and 22 transitions. [2022-03-15 20:35:15,712 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:15,723 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:15,724 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-03-15 20:35:15,724 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:15,725 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-03-15 20:35:15,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2022-03-15 20:35:15,728 INFO L87 Difference]: Start difference. First operand 67 states and 114 transitions. Second operand 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-03-15 20:35:16,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:16,132 INFO L93 Difference]: Finished difference Result 264 states and 408 transitions. [2022-03-15 20:35:16,132 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-03-15 20:35:16,133 INFO L78 Accepts]: Start accepts. 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) Word has length 18 [2022-03-15 20:35:16,133 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:16,135 INFO L225 Difference]: With dead ends: 264 [2022-03-15 20:35:16,135 INFO L226 Difference]: Without dead ends: 217 [2022-03-15 20:35:16,136 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 27 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 100 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=270, Invalid=542, Unknown=0, NotChecked=0, Total=812 [2022-03-15 20:35:16,136 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 70 mSDsluCounter, 105 mSDsCounter, 0 mSdLazyCounter, 462 mSolverCounterSat, 79 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 30 SdHoareTripleChecker+Invalid, 541 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 79 IncrementalHoareTripleChecker+Valid, 462 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:16,137 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 30 Invalid, 541 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [79 Valid, 462 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-15 20:35:16,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 217 states. [2022-03-15 20:35:16,145 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 217 to 99. [2022-03-15 20:35:16,145 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 99 states, 98 states have (on average 1.7448979591836735) internal successors, (171), 98 states have internal predecessors, (171), 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-03-15 20:35:16,146 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 171 transitions. [2022-03-15 20:35:16,146 INFO L78 Accepts]: Start accepts. Automaton has 99 states and 171 transitions. Word has length 18 [2022-03-15 20:35:16,146 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:16,146 INFO L470 AbstractCegarLoop]: Abstraction has 99 states and 171 transitions. [2022-03-15 20:35:16,146 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-03-15 20:35:16,146 INFO L276 IsEmpty]: Start isEmpty. Operand 99 states and 171 transitions. [2022-03-15 20:35:16,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:16,147 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:16,147 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:16,147 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-03-15 20:35:16,148 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:16,148 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:16,148 INFO L85 PathProgramCache]: Analyzing trace with hash 1032176743, now seen corresponding path program 2 times [2022-03-15 20:35:16,149 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:16,149 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1529070841] [2022-03-15 20:35:16,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:16,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:16,157 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:16,231 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:16,231 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:16,231 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1529070841] [2022-03-15 20:35:16,232 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1529070841] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:16,232 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:16,232 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-15 20:35:16,232 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1006699170] [2022-03-15 20:35:16,232 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:16,233 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:16,234 INFO L252 McrAutomatonBuilder]: Finished intersection with 26 states and 29 transitions. [2022-03-15 20:35:16,234 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:16,261 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:16,261 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-15 20:35:16,261 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:16,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-15 20:35:16,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-03-15 20:35:16,262 INFO L87 Difference]: Start difference. First operand 99 states and 171 transitions. Second operand has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 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-03-15 20:35:16,538 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:16,538 INFO L93 Difference]: Finished difference Result 244 states and 369 transitions. [2022-03-15 20:35:16,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-15 20:35:16,538 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 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) Word has length 18 [2022-03-15 20:35:16,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:16,539 INFO L225 Difference]: With dead ends: 244 [2022-03-15 20:35:16,540 INFO L226 Difference]: Without dead ends: 202 [2022-03-15 20:35:16,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 61 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=209, Invalid=391, Unknown=0, NotChecked=0, Total=600 [2022-03-15 20:35:16,541 INFO L933 BasicCegarLoop]: 9 mSDtfsCounter, 70 mSDsluCounter, 80 mSDsCounter, 0 mSdLazyCounter, 422 mSolverCounterSat, 66 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 70 SdHoareTripleChecker+Valid, 26 SdHoareTripleChecker+Invalid, 488 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 66 IncrementalHoareTripleChecker+Valid, 422 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:16,541 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [70 Valid, 26 Invalid, 488 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [66 Valid, 422 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2022-03-15 20:35:16,542 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 202 states. [2022-03-15 20:35:16,546 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 202 to 93. [2022-03-15 20:35:16,546 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 93 states, 92 states have (on average 1.7065217391304348) internal successors, (157), 92 states have internal predecessors, (157), 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-03-15 20:35:16,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 157 transitions. [2022-03-15 20:35:16,546 INFO L78 Accepts]: Start accepts. Automaton has 93 states and 157 transitions. Word has length 18 [2022-03-15 20:35:16,546 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:16,547 INFO L470 AbstractCegarLoop]: Abstraction has 93 states and 157 transitions. [2022-03-15 20:35:16,547 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.8333333333333333) internal successors, (22), 12 states have internal predecessors, (22), 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-03-15 20:35:16,547 INFO L276 IsEmpty]: Start isEmpty. Operand 93 states and 157 transitions. [2022-03-15 20:35:16,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:16,547 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:16,548 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:16,548 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-03-15 20:35:16,548 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:16,548 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:16,548 INFO L85 PathProgramCache]: Analyzing trace with hash -1377804219, now seen corresponding path program 3 times [2022-03-15 20:35:16,561 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:16,561 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1836072946] [2022-03-15 20:35:16,561 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:16,562 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:16,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:16,630 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:16,631 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:16,631 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1836072946] [2022-03-15 20:35:16,631 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1836072946] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:16,631 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:16,631 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-15 20:35:16,631 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [676896220] [2022-03-15 20:35:16,631 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:16,632 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:16,633 INFO L252 McrAutomatonBuilder]: Finished intersection with 31 states and 35 transitions. [2022-03-15 20:35:16,633 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:16,658 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:16,658 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-15 20:35:16,658 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:16,659 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-15 20:35:16,659 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-03-15 20:35:16,659 INFO L87 Difference]: Start difference. First operand 93 states and 157 transitions. Second operand has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:16,863 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:16,863 INFO L93 Difference]: Finished difference Result 235 states and 353 transitions. [2022-03-15 20:35:16,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-03-15 20:35:16,863 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-03-15 20:35:16,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:16,864 INFO L225 Difference]: With dead ends: 235 [2022-03-15 20:35:16,864 INFO L226 Difference]: Without dead ends: 213 [2022-03-15 20:35:16,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 26 GetRequests, 8 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 26 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=136, Invalid=244, Unknown=0, NotChecked=0, Total=380 [2022-03-15 20:35:16,865 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 75 mSDsluCounter, 78 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 59 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 32 SdHoareTripleChecker+Invalid, 397 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 59 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:16,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 32 Invalid, 397 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [59 Valid, 338 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:16,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 213 states. [2022-03-15 20:35:16,871 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 213 to 116. [2022-03-15 20:35:16,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 115 states have (on average 1.6782608695652175) internal successors, (193), 115 states have internal predecessors, (193), 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-03-15 20:35:16,871 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 193 transitions. [2022-03-15 20:35:16,872 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 193 transitions. Word has length 18 [2022-03-15 20:35:16,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:16,872 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 193 transitions. [2022-03-15 20:35:16,872 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.4) internal successors, (24), 10 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:16,872 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 193 transitions. [2022-03-15 20:35:16,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:16,873 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:16,873 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:16,873 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-03-15 20:35:16,873 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:16,873 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:16,874 INFO L85 PathProgramCache]: Analyzing trace with hash -1510438739, now seen corresponding path program 4 times [2022-03-15 20:35:16,888 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:16,888 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1150332479] [2022-03-15 20:35:16,888 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:16,888 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:16,894 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:16,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:16,988 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:16,988 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1150332479] [2022-03-15 20:35:16,988 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1150332479] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:16,988 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:16,988 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-15 20:35:16,989 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [390579156] [2022-03-15 20:35:16,989 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:16,990 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:16,991 INFO L252 McrAutomatonBuilder]: Finished intersection with 28 states and 33 transitions. [2022-03-15 20:35:16,991 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:17,023 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:17,024 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-15 20:35:17,024 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:17,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-15 20:35:17,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-03-15 20:35:17,024 INFO L87 Difference]: Start difference. First operand 116 states and 193 transitions. Second operand has 13 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:17,240 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:17,241 INFO L93 Difference]: Finished difference Result 218 states and 327 transitions. [2022-03-15 20:35:17,241 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-03-15 20:35:17,241 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-03-15 20:35:17,241 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:17,242 INFO L225 Difference]: With dead ends: 218 [2022-03-15 20:35:17,242 INFO L226 Difference]: Without dead ends: 207 [2022-03-15 20:35:17,242 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 22 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 47 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=190, Invalid=362, Unknown=0, NotChecked=0, Total=552 [2022-03-15 20:35:17,243 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 75 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 281 mSolverCounterSat, 65 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 75 SdHoareTripleChecker+Valid, 22 SdHoareTripleChecker+Invalid, 346 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 65 IncrementalHoareTripleChecker+Valid, 281 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:17,243 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [75 Valid, 22 Invalid, 346 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [65 Valid, 281 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:17,244 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 207 states. [2022-03-15 20:35:17,248 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 207 to 116. [2022-03-15 20:35:17,248 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 116 states, 115 states have (on average 1.6434782608695653) internal successors, (189), 115 states have internal predecessors, (189), 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-03-15 20:35:17,248 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 116 states to 116 states and 189 transitions. [2022-03-15 20:35:17,249 INFO L78 Accepts]: Start accepts. Automaton has 116 states and 189 transitions. Word has length 18 [2022-03-15 20:35:17,249 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:17,249 INFO L470 AbstractCegarLoop]: Abstraction has 116 states and 189 transitions. [2022-03-15 20:35:17,249 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 2.0) internal successors, (24), 12 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:17,249 INFO L276 IsEmpty]: Start isEmpty. Operand 116 states and 189 transitions. [2022-03-15 20:35:17,250 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:17,250 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:17,250 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:17,250 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-03-15 20:35:17,250 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:17,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:17,250 INFO L85 PathProgramCache]: Analyzing trace with hash -1870611929, now seen corresponding path program 5 times [2022-03-15 20:35:17,251 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:17,251 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2092478541] [2022-03-15 20:35:17,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:17,251 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:17,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:17,313 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:17,314 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:17,314 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2092478541] [2022-03-15 20:35:17,314 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2092478541] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:17,314 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:17,314 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-15 20:35:17,314 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1875443292] [2022-03-15 20:35:17,314 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:17,315 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:17,316 INFO L252 McrAutomatonBuilder]: Finished intersection with 27 states and 31 transitions. [2022-03-15 20:35:17,317 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:17,334 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:17,334 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-15 20:35:17,334 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:17,335 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-15 20:35:17,335 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2022-03-15 20:35:17,335 INFO L87 Difference]: Start difference. First operand 116 states and 189 transitions. Second operand has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 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-03-15 20:35:17,514 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:17,515 INFO L93 Difference]: Finished difference Result 203 states and 308 transitions. [2022-03-15 20:35:17,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-15 20:35:17,515 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 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) Word has length 18 [2022-03-15 20:35:17,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:17,516 INFO L225 Difference]: With dead ends: 203 [2022-03-15 20:35:17,516 INFO L226 Difference]: Without dead ends: 174 [2022-03-15 20:35:17,516 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 21 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=119, Invalid=223, Unknown=0, NotChecked=0, Total=342 [2022-03-15 20:35:17,517 INFO L933 BasicCegarLoop]: 10 mSDtfsCounter, 41 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 54 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 41 SdHoareTripleChecker+Valid, 28 SdHoareTripleChecker+Invalid, 361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 54 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:17,517 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [41 Valid, 28 Invalid, 361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [54 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:17,518 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 174 states. [2022-03-15 20:35:17,520 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 174 to 95. [2022-03-15 20:35:17,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95 states, 94 states have (on average 1.6808510638297873) internal successors, (158), 94 states have internal predecessors, (158), 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-03-15 20:35:17,520 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95 states to 95 states and 158 transitions. [2022-03-15 20:35:17,520 INFO L78 Accepts]: Start accepts. Automaton has 95 states and 158 transitions. Word has length 18 [2022-03-15 20:35:17,520 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:17,521 INFO L470 AbstractCegarLoop]: Abstraction has 95 states and 158 transitions. [2022-03-15 20:35:17,521 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.3) internal successors, (23), 10 states have internal predecessors, (23), 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-03-15 20:35:17,521 INFO L276 IsEmpty]: Start isEmpty. Operand 95 states and 158 transitions. [2022-03-15 20:35:17,521 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:17,521 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:17,521 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:17,521 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-03-15 20:35:17,522 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:17,522 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:17,522 INFO L85 PathProgramCache]: Analyzing trace with hash -1730943709, now seen corresponding path program 6 times [2022-03-15 20:35:17,524 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:17,524 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1026767234] [2022-03-15 20:35:17,524 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:17,525 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:17,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:17,574 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:17,574 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:17,574 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1026767234] [2022-03-15 20:35:17,574 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1026767234] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:17,574 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:17,574 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-15 20:35:17,574 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [43121103] [2022-03-15 20:35:17,574 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:17,575 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:17,576 INFO L252 McrAutomatonBuilder]: Finished intersection with 37 states and 43 transitions. [2022-03-15 20:35:17,576 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:17,620 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:17,620 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-15 20:35:17,620 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:17,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-15 20:35:17,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-03-15 20:35:17,621 INFO L87 Difference]: Start difference. First operand 95 states and 158 transitions. Second operand has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 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-03-15 20:35:17,735 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:17,736 INFO L93 Difference]: Finished difference Result 151 states and 242 transitions. [2022-03-15 20:35:17,736 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-03-15 20:35:17,736 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 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) Word has length 18 [2022-03-15 20:35:17,736 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:17,737 INFO L225 Difference]: With dead ends: 151 [2022-03-15 20:35:17,737 INFO L226 Difference]: Without dead ends: 137 [2022-03-15 20:35:17,737 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=78, Invalid=132, Unknown=0, NotChecked=0, Total=210 [2022-03-15 20:35:17,737 INFO L933 BasicCegarLoop]: 23 mSDtfsCounter, 42 mSDsluCounter, 47 mSDsCounter, 0 mSdLazyCounter, 194 mSolverCounterSat, 20 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 42 SdHoareTripleChecker+Valid, 42 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 194 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:17,738 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [42 Valid, 42 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 194 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:17,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 137 states. [2022-03-15 20:35:17,740 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 137 to 100. [2022-03-15 20:35:17,740 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 100 states, 99 states have (on average 1.6565656565656566) internal successors, (164), 99 states have internal predecessors, (164), 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-03-15 20:35:17,741 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 100 states to 100 states and 164 transitions. [2022-03-15 20:35:17,741 INFO L78 Accepts]: Start accepts. Automaton has 100 states and 164 transitions. Word has length 18 [2022-03-15 20:35:17,741 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:17,741 INFO L470 AbstractCegarLoop]: Abstraction has 100 states and 164 transitions. [2022-03-15 20:35:17,741 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.375) internal successors, (27), 8 states have internal predecessors, (27), 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-03-15 20:35:17,741 INFO L276 IsEmpty]: Start isEmpty. Operand 100 states and 164 transitions. [2022-03-15 20:35:17,741 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:17,741 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:17,741 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:17,741 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-03-15 20:35:17,742 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:17,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:17,742 INFO L85 PathProgramCache]: Analyzing trace with hash -1863578229, now seen corresponding path program 7 times [2022-03-15 20:35:17,743 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:17,743 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [851599325] [2022-03-15 20:35:17,743 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:17,743 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:17,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:17,796 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:17,797 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:17,797 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [851599325] [2022-03-15 20:35:17,797 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [851599325] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:17,797 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:17,797 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-03-15 20:35:17,797 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [81850896] [2022-03-15 20:35:17,797 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:17,798 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:17,799 INFO L252 McrAutomatonBuilder]: Finished intersection with 34 states and 41 transitions. [2022-03-15 20:35:17,799 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:17,833 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:17,833 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-03-15 20:35:17,833 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:17,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-03-15 20:35:17,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2022-03-15 20:35:17,834 INFO L87 Difference]: Start difference. First operand 100 states and 164 transitions. Second operand has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 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-03-15 20:35:17,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:17,987 INFO L93 Difference]: Finished difference Result 142 states and 225 transitions. [2022-03-15 20:35:17,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-03-15 20:35:17,988 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 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) Word has length 18 [2022-03-15 20:35:17,988 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:17,988 INFO L225 Difference]: With dead ends: 142 [2022-03-15 20:35:17,988 INFO L226 Difference]: Without dead ends: 122 [2022-03-15 20:35:17,989 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=120, Invalid=222, Unknown=0, NotChecked=0, Total=342 [2022-03-15 20:35:17,989 INFO L933 BasicCegarLoop]: 22 mSDtfsCounter, 39 mSDsluCounter, 88 mSDsCounter, 0 mSdLazyCounter, 307 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 60 SdHoareTripleChecker+Invalid, 326 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 307 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:17,989 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [39 Valid, 60 Invalid, 326 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 307 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:17,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 122 states. [2022-03-15 20:35:17,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 122 to 89. [2022-03-15 20:35:17,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89 states, 88 states have (on average 1.625) internal successors, (143), 88 states have internal predecessors, (143), 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-03-15 20:35:17,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 143 transitions. [2022-03-15 20:35:17,992 INFO L78 Accepts]: Start accepts. Automaton has 89 states and 143 transitions. Word has length 18 [2022-03-15 20:35:17,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:17,992 INFO L470 AbstractCegarLoop]: Abstraction has 89 states and 143 transitions. [2022-03-15 20:35:17,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 2.7) internal successors, (27), 10 states have internal predecessors, (27), 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-03-15 20:35:17,992 INFO L276 IsEmpty]: Start isEmpty. Operand 89 states and 143 transitions. [2022-03-15 20:35:17,992 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:17,992 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:17,992 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:17,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-03-15 20:35:17,993 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:17,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:17,993 INFO L85 PathProgramCache]: Analyzing trace with hash 2071215877, now seen corresponding path program 8 times [2022-03-15 20:35:17,993 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:17,994 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [444419462] [2022-03-15 20:35:17,994 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:17,994 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:17,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:18,036 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:18,036 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:18,036 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [444419462] [2022-03-15 20:35:18,036 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [444419462] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:18,036 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:18,036 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-03-15 20:35:18,036 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [1669163392] [2022-03-15 20:35:18,036 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:18,037 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:18,038 INFO L252 McrAutomatonBuilder]: Finished intersection with 30 states and 35 transitions. [2022-03-15 20:35:18,038 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:18,060 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:18,061 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-03-15 20:35:18,061 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:18,061 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-03-15 20:35:18,061 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-03-15 20:35:18,061 INFO L87 Difference]: Start difference. First operand 89 states and 143 transitions. Second operand has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:18,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:18,171 INFO L93 Difference]: Finished difference Result 129 states and 198 transitions. [2022-03-15 20:35:18,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-03-15 20:35:18,171 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) Word has length 18 [2022-03-15 20:35:18,171 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:18,171 INFO L225 Difference]: With dead ends: 129 [2022-03-15 20:35:18,171 INFO L226 Difference]: Without dead ends: 107 [2022-03-15 20:35:18,172 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 19 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=76, Invalid=134, Unknown=0, NotChecked=0, Total=210 [2022-03-15 20:35:18,172 INFO L933 BasicCegarLoop]: 19 mSDtfsCounter, 36 mSDsluCounter, 43 mSDsCounter, 0 mSdLazyCounter, 193 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 36 SdHoareTripleChecker+Valid, 34 SdHoareTripleChecker+Invalid, 214 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 193 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:18,172 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [36 Valid, 34 Invalid, 214 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 193 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:18,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107 states. [2022-03-15 20:35:18,174 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107 to 77. [2022-03-15 20:35:18,174 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 77 states, 76 states have (on average 1.605263157894737) internal successors, (122), 76 states have internal predecessors, (122), 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-03-15 20:35:18,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 122 transitions. [2022-03-15 20:35:18,174 INFO L78 Accepts]: Start accepts. Automaton has 77 states and 122 transitions. Word has length 18 [2022-03-15 20:35:18,174 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:18,175 INFO L470 AbstractCegarLoop]: Abstraction has 77 states and 122 transitions. [2022-03-15 20:35:18,175 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 8 states have (on average 3.0) internal successors, (24), 8 states have internal predecessors, (24), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-03-15 20:35:18,175 INFO L276 IsEmpty]: Start isEmpty. Operand 77 states and 122 transitions. [2022-03-15 20:35:18,175 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:18,175 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:18,175 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:18,175 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-03-15 20:35:18,175 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:18,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:18,176 INFO L85 PathProgramCache]: Analyzing trace with hash -337718291, now seen corresponding path program 9 times [2022-03-15 20:35:18,176 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:18,176 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307434465] [2022-03-15 20:35:18,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:18,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:18,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-03-15 20:35:18,243 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-03-15 20:35:18,243 INFO L144 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-03-15 20:35:18,243 INFO L338 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307434465] [2022-03-15 20:35:18,243 INFO L165 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307434465] provided 1 perfect and 0 imperfect interpolant sequences [2022-03-15 20:35:18,243 INFO L191 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-03-15 20:35:18,243 INFO L204 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-03-15 20:35:18,243 INFO L118 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleMcr [987214585] [2022-03-15 20:35:18,244 INFO L194 McrAutomatonBuilder]: Constructing automaton for MCR equivalence class. [2022-03-15 20:35:18,244 INFO L249 McrAutomatonBuilder]: Started intersection. [2022-03-15 20:35:18,245 INFO L252 McrAutomatonBuilder]: Finished intersection with 26 states and 29 transitions. [2022-03-15 20:35:18,245 INFO L276 McrAutomatonBuilder]: Constructing interpolant automaton by labelling MCR automaton with interpolants from WpInterpolantProvider [2022-03-15 20:35:18,263 INFO L301 McrAutomatonBuilder]: Construction finished. MCR generated 0 new interpolants: [] [2022-03-15 20:35:18,263 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-03-15 20:35:18,263 INFO L108 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-03-15 20:35:18,264 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-03-15 20:35:18,264 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2022-03-15 20:35:18,264 INFO L87 Difference]: Start difference. First operand 77 states and 122 transitions. Second operand has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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-03-15 20:35:18,465 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-03-15 20:35:18,465 INFO L93 Difference]: Finished difference Result 154 states and 232 transitions. [2022-03-15 20:35:18,465 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-03-15 20:35:18,466 INFO L78 Accepts]: Start accepts. Automaton has has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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) Word has length 18 [2022-03-15 20:35:18,466 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-03-15 20:35:18,467 INFO L225 Difference]: With dead ends: 154 [2022-03-15 20:35:18,467 INFO L226 Difference]: Without dead ends: 106 [2022-03-15 20:35:18,467 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 27 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 46 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=172, Invalid=334, Unknown=0, NotChecked=0, Total=506 [2022-03-15 20:35:18,468 INFO L933 BasicCegarLoop]: 21 mSDtfsCounter, 51 mSDsluCounter, 100 mSDsCounter, 0 mSdLazyCounter, 363 mSolverCounterSat, 44 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 51 SdHoareTripleChecker+Valid, 53 SdHoareTripleChecker+Invalid, 407 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 44 IncrementalHoareTripleChecker+Valid, 363 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2022-03-15 20:35:18,468 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [51 Valid, 53 Invalid, 407 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [44 Valid, 363 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2022-03-15 20:35:18,468 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106 states. [2022-03-15 20:35:18,469 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106 to 81. [2022-03-15 20:35:18,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81 states, 80 states have (on average 1.6) internal successors, (128), 80 states have internal predecessors, (128), 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-03-15 20:35:18,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 128 transitions. [2022-03-15 20:35:18,470 INFO L78 Accepts]: Start accepts. Automaton has 81 states and 128 transitions. Word has length 18 [2022-03-15 20:35:18,470 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-03-15 20:35:18,470 INFO L470 AbstractCegarLoop]: Abstraction has 81 states and 128 transitions. [2022-03-15 20:35:18,470 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 12 states have (on average 1.75) internal successors, (21), 12 states have internal predecessors, (21), 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-03-15 20:35:18,470 INFO L276 IsEmpty]: Start isEmpty. Operand 81 states and 128 transitions. [2022-03-15 20:35:18,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2022-03-15 20:35:18,471 INFO L506 BasicCegarLoop]: Found error trace [2022-03-15 20:35:18,471 INFO L514 BasicCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-03-15 20:35:18,471 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-03-15 20:35:18,471 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONASSERT === [ULTIMATE.startErr0ASSERT_VIOLATIONASSERT, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr1INUSE_VIOLATION] === [2022-03-15 20:35:18,471 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-03-15 20:35:18,471 INFO L85 PathProgramCache]: Analyzing trace with hash -571963893, now seen corresponding path program 10 times [2022-03-15 20:35:18,472 INFO L126 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-03-15 20:35:18,472 INFO L338 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1543765840] [2022-03-15 20:35:18,472 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-03-15 20:35:18,472 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-03-15 20:35:18,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-15 20:35:18,482 INFO L352 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2022-03-15 20:35:18,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2022-03-15 20:35:18,507 INFO L138 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2022-03-15 20:35:18,507 INFO L628 BasicCegarLoop]: Counterexample is feasible [2022-03-15 20:35:18,508 INFO L764 garLoopResultBuilder]: Registering result UNSAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONASSERT (2 of 3 remaining) [2022-03-15 20:35:18,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr0INUSE_VIOLATION (1 of 3 remaining) [2022-03-15 20:35:18,509 INFO L764 garLoopResultBuilder]: Registering result UNKNOWN for location ULTIMATE.startErr1INUSE_VIOLATION (0 of 3 remaining) [2022-03-15 20:35:18,509 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-03-15 20:35:18,511 INFO L732 BasicCegarLoop]: Path program histogram: [10, 1] [2022-03-15 20:35:18,520 INFO L230 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-03-15 20:35:18,520 INFO L180 ceAbstractionStarter]: Computing trace abstraction results [2022-03-15 20:35:18,530 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 15.03 08:35:18 BasicIcfg [2022-03-15 20:35:18,530 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-03-15 20:35:18,531 INFO L158 Benchmark]: Toolchain (without parser) took 3813.28ms. Allocated memory was 208.7MB in the beginning and 267.4MB in the end (delta: 58.7MB). Free memory was 169.8MB in the beginning and 153.8MB in the end (delta: 16.0MB). Peak memory consumption was 75.8MB. Max. memory is 8.0GB. [2022-03-15 20:35:18,531 INFO L158 Benchmark]: Boogie PL CUP Parser took 0.09ms. Allocated memory is still 208.7MB. Free memory is still 170.8MB. There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:35:18,531 INFO L158 Benchmark]: Boogie Procedure Inliner took 17.45ms. Allocated memory is still 208.7MB. Free memory was 169.8MB in the beginning and 168.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-03-15 20:35:18,531 INFO L158 Benchmark]: Boogie Preprocessor took 10.35ms. Allocated memory is still 208.7MB. Free memory was 168.2MB in the beginning and 167.4MB in the end (delta: 864.7kB). There was no memory consumed. Max. memory is 8.0GB. [2022-03-15 20:35:18,531 INFO L158 Benchmark]: RCFGBuilder took 212.47ms. Allocated memory is still 208.7MB. Free memory was 167.3MB in the beginning and 158.8MB in the end (delta: 8.5MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. [2022-03-15 20:35:18,532 INFO L158 Benchmark]: TraceAbstraction took 3569.58ms. Allocated memory was 208.7MB in the beginning and 267.4MB in the end (delta: 58.7MB). Free memory was 158.3MB in the beginning and 153.8MB in the end (delta: 4.5MB). Peak memory consumption was 64.3MB. Max. memory is 8.0GB. [2022-03-15 20:35:18,533 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.09ms. Allocated memory is still 208.7MB. Free memory is still 170.8MB. There was no memory consumed. Max. memory is 8.0GB. * Boogie Procedure Inliner took 17.45ms. Allocated memory is still 208.7MB. Free memory was 169.8MB in the beginning and 168.2MB in the end (delta: 1.5MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 10.35ms. Allocated memory is still 208.7MB. Free memory was 168.2MB in the beginning and 167.4MB in the end (delta: 864.7kB). There was no memory consumed. Max. memory is 8.0GB. * RCFGBuilder took 212.47ms. Allocated memory is still 208.7MB. Free memory was 167.3MB in the beginning and 158.8MB in the end (delta: 8.5MB). Peak memory consumption was 9.4MB. Max. memory is 8.0GB. * TraceAbstraction took 3569.58ms. Allocated memory was 208.7MB in the beginning and 267.4MB in the end (delta: 58.7MB). Free memory was 158.3MB in the beginning and 153.8MB in the end (delta: 4.5MB). Peak memory consumption was 64.3MB. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 0.1s, 31 PlacesBefore, 28 PlacesAfterwards, 26 TransitionsBefore, 23 TransitionsAfterwards, 140 CoEnabledTransitionPairs, 1 FixpointIterations, 1 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 3 TotalNumberOfCompositions, 430 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 129, positive: 83, positive conditional: 0, positive unconditional: 83, negative: 46, negative conditional: 0, negative unconditional: 46, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 49, positive: 33, positive conditional: 0, positive unconditional: 33, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 129, positive: 50, positive conditional: 0, positive unconditional: 50, negative: 30, negative conditional: 0, negative unconditional: 30, unknown: 49, unknown conditional: 0, unknown unconditional: 49] , Statistics on independence cache: Total cache size (in pairs): 29, Positive cache size: 17, Positive conditional cache size: 0, Positive unconditional cache size: 17, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12 - 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] [L38] 1 localx := x; VAL [localx=0, x=0] [L25] FORK 0 fork 2 IncrementProcess2(); VAL [localx=0, x=0] [L54] 2 localx := x; VAL [localx=0, localx=0, x=0] [L55] 2 x := localx + 1; VAL [localx=0, localx=0, x=1] [L57] 2 localx := x; VAL [localx=1, localx=0, x=1] [L58] 2 x := localx + 1; VAL [localx=1, localx=0, x=2] [L39] 1 x := localx + 1; VAL [localx=1, localx=0, x=1] [L60] 2 localx := x; VAL [localx=1, localx=0, x=1] [L41] 1 localx := x; VAL [localx=1, localx=1, x=1] [L42] 1 x := localx + 1; VAL [localx=1, localx=1, x=2] [L44] 1 localx := x; VAL [localx=1, localx=2, x=2] [L45] 1 x := localx + 1; [L61] 2 x := localx + 1; [L26] JOIN 1 join 1; VAL [localx=1, localx=2, x=2] [L27] JOIN 2 join 2; VAL [localx=1, localx=2, x=2] [L28] 0 assert x >= 3; VAL [localx=1, localx=2, 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: 3.5s, OverallIterations: 11, TraceHistogramMax: 1, PathProgramHistogramMax: 10, EmptinessCheckTime: 0.0s, AutomataDifference: 2.0s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.2s, PartialOrderReductionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 517 SdHoareTripleChecker+Valid, 1.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 517 mSDsluCounter, 350 SdHoareTripleChecker+Invalid, 1.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 671 mSDsCounter, 428 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2876 IncrementalHoareTripleChecker+Invalid, 3304 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 428 mSolverCounterUnsat, 150 mSDtfsCounter, 2876 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 242 GetRequests, 69 SyntacticMatches, 0 SemanticMatches, 173 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 347 ImplicationChecksByTransitivity, 0.9s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=116occurred in iteration=4, InterpolantAutomatonStates: 130, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.1s AutomataMinimizationTime, 10 MinimizatonAttempts, 619 StatesRemovedByMinimization, 9 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.1s SatisfiabilityAnalysisTime, 0.6s InterpolantComputationTime, 198 NumberOfCodeBlocks, 198 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 170 ConstructedInterpolants, 0 QuantifiedInterpolants, 490 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 10 InterpolantComputations, 10 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-03-15 20:35:18,579 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...