/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-2cf4d3f9dd5fed411db405f577e28237a543b59a-2cf4d3f [2021-08-12 21:50:59,881 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-08-12 21:50:59,883 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-08-12 21:50:59,915 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-08-12 21:50:59,915 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-08-12 21:50:59,918 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-08-12 21:50:59,921 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-08-12 21:50:59,926 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-08-12 21:50:59,929 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-08-12 21:50:59,933 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-08-12 21:50:59,934 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-08-12 21:50:59,935 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-08-12 21:50:59,935 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-08-12 21:50:59,937 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-08-12 21:50:59,938 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-08-12 21:50:59,939 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-08-12 21:50:59,942 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-08-12 21:50:59,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-08-12 21:50:59,945 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-08-12 21:50:59,951 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-08-12 21:50:59,952 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-08-12 21:50:59,955 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-08-12 21:50:59,955 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-08-12 21:50:59,958 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-08-12 21:50:59,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-08-12 21:50:59,962 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-08-12 21:50:59,962 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-08-12 21:50:59,963 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-08-12 21:50:59,963 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-08-12 21:50:59,964 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-08-12 21:50:59,964 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-08-12 21:50:59,965 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-08-12 21:50:59,966 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-08-12 21:50:59,966 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-08-12 21:50:59,967 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-08-12 21:50:59,967 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-08-12 21:50:59,968 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-08-12 21:50:59,968 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-08-12 21:50:59,968 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-08-12 21:50:59,969 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-08-12 21:50:59,969 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-08-12 21:50:59,974 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2021-08-12 21:51:00,006 INFO L113 SettingsManager]: Loading preferences was successful [2021-08-12 21:51:00,006 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-08-12 21:51:00,009 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-08-12 21:51:00,009 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-08-12 21:51:00,010 INFO L138 SettingsManager]: * Use SBE=true [2021-08-12 21:51:00,010 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-08-12 21:51:00,010 INFO L138 SettingsManager]: * sizeof long=4 [2021-08-12 21:51:00,010 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-08-12 21:51:00,010 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-08-12 21:51:00,010 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-08-12 21:51:00,011 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-08-12 21:51:00,011 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-08-12 21:51:00,011 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-08-12 21:51:00,011 INFO L138 SettingsManager]: * sizeof long double=12 [2021-08-12 21:51:00,012 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-08-12 21:51:00,012 INFO L138 SettingsManager]: * Use constant arrays=true [2021-08-12 21:51:00,012 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-08-12 21:51:00,012 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-08-12 21:51:00,012 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-08-12 21:51:00,012 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 21:51:00,013 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-08-12 21:51:00,013 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-08-12 21:51:00,014 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-08-12 21:51:00,014 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-08-12 21:51:00,014 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-08-12 21:51:00,014 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-08-12 21:51:00,353 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-08-12 21:51:00,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-08-12 21:51:00,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-08-12 21:51:00,385 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-08-12 21:51:00,386 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-08-12 21:51:00,387 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 [2021-08-12 21:51:00,387 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl' [2021-08-12 21:51:00,423 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-08-12 21:51:00,424 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-08-12 21:51:00,425 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-08-12 21:51:00,425 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-08-12 21:51:00,425 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-08-12 21:51:00,434 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,441 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,446 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-08-12 21:51:00,448 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-08-12 21:51:00,448 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-08-12 21:51:00,448 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-08-12 21:51:00,455 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,455 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,456 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,456 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,458 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,459 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... [2021-08-12 21:51:00,460 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-08-12 21:51:00,461 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-08-12 21:51:00,461 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-08-12 21:51:00,461 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-08-12 21:51:00,462 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-08-12 21:51:00,533 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-08-12 21:51:00,533 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-08-12 21:51:00,533 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-08-12 21:51:00,533 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess1 given in one single declaration [2021-08-12 21:51:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess1 [2021-08-12 21:51:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess1 [2021-08-12 21:51:00,534 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess2 given in one single declaration [2021-08-12 21:51:00,534 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess2 [2021-08-12 21:51:00,534 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess2 [2021-08-12 21:51:00,535 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-08-12 21:51:00,663 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-08-12 21:51:00,664 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-08-12 21:51:00,665 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:51:00 BoogieIcfgContainer [2021-08-12 21:51:00,665 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-08-12 21:51:00,667 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-08-12 21:51:00,667 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-08-12 21:51:00,669 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-08-12 21:51:00,670 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 12.08 09:51:00" (1/2) ... [2021-08-12 21:51:00,670 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b2458fc and model type NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.08 09:51:00, skipping insertion in model container [2021-08-12 21:51:00,671 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.08 09:51:00" (2/2) ... [2021-08-12 21:51:00,672 INFO L111 eAbstractionObserver]: Analyzing ICFG NonAtomicIncrement_2Threads.bpl [2021-08-12 21:51:00,676 INFO L206 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-08-12 21:51:00,677 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-08-12 21:51:00,678 INFO L445 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-08-12 21:51:00,711 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,711 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,711 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,712 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,712 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,712 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,712 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,713 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,713 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,713 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,713 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,713 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,714 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,714 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,714 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,715 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,715 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,715 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,715 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,716 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,716 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,716 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,716 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,716 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,718 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,727 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-08-12 21:51:00,735 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-08-12 21:51:00,755 INFO L255 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-08-12 21:51:00,795 INFO L378 AbstractCegarLoop]: Interprodecural is true [2021-08-12 21:51:00,795 INFO L379 AbstractCegarLoop]: Hoare is false [2021-08-12 21:51:00,795 INFO L380 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-08-12 21:51:00,795 INFO L381 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-08-12 21:51:00,795 INFO L382 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-08-12 21:51:00,795 INFO L383 AbstractCegarLoop]: Difference is false [2021-08-12 21:51:00,796 INFO L384 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-08-12 21:51:00,796 INFO L388 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-08-12 21:51:00,807 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 26 transitions, 74 flow [2021-08-12 21:51:00,834 INFO L129 PetriNetUnfolder]: 1/24 cut-off events. [2021-08-12 21:51:00,834 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-08-12 21:51:00,837 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. [2021-08-12 21:51:00,837 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 26 transitions, 74 flow [2021-08-12 21:51:00,840 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 62 flow [2021-08-12 21:51:00,849 INFO L129 PetriNetUnfolder]: 1/21 cut-off events. [2021-08-12 21:51:00,849 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-08-12 21:51:00,849 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:00,850 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:00,850 INFO L430 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:00,855 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:00,855 INFO L82 PathProgramCache]: Analyzing trace with hash -1537797034, now seen corresponding path program 1 times [2021-08-12 21:51:00,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:00,863 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1964449620] [2021-08-12 21:51:00,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:00,935 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:00,982 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:00,983 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:00,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:00,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:00,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,000 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,044 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,089 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,105 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,106 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,138 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,139 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,156 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,156 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,172 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:01,173 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:01,173 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1964449620] [2021-08-12 21:51:01,175 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1964449620] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:01,175 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:01,175 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-12 21:51:01,175 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [577831461] [2021-08-12 21:51:01,185 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-08-12 21:51:01,185 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:01,196 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-08-12 21:51:01,198 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-08-12 21:51:01,205 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:01,208 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 62 flow. Second operand has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 15 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,209 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:01,209 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:01,210 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:01,681 INFO L129 PetriNetUnfolder]: 79/262 cut-off events. [2021-08-12 21:51:01,682 INFO L130 PetriNetUnfolder]: For 43/43 co-relation queries the response was YES. [2021-08-12 21:51:01,685 INFO L84 FinitePrefix]: Finished finitePrefix Result has 518 conditions, 262 events. 79/262 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 23. Compared 1301 event pairs, 25 based on Foata normal form. 4/266 useless extension candidates. Maximal degree in co-relation 454. Up to 81 conditions per place. [2021-08-12 21:51:01,689 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 41 selfloop transitions, 27 changer transitions 14/88 dead transitions. [2021-08-12 21:51:01,690 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 88 transitions, 361 flow [2021-08-12 21:51:01,690 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-08-12 21:51:01,692 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-08-12 21:51:01,703 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 248 transitions. [2021-08-12 21:51:01,707 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5299145299145299 [2021-08-12 21:51:01,708 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 248 transitions. [2021-08-12 21:51:01,709 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 248 transitions. [2021-08-12 21:51:01,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:01,713 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 248 transitions. [2021-08-12 21:51:01,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 13.777777777777779) internal successors, (248), 18 states have internal predecessors, (248), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,725 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 26.0) internal successors, (494), 19 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,726 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 26.0) internal successors, (494), 19 states have internal predecessors, (494), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,727 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 17 predicate places. [2021-08-12 21:51:01,727 INFO L482 AbstractCegarLoop]: Abstraction has has 44 places, 88 transitions, 361 flow [2021-08-12 21:51:01,727 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 15 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,727 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:01,727 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:01,728 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-08-12 21:51:01,728 INFO L430 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:01,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:01,729 INFO L82 PathProgramCache]: Analyzing trace with hash -2067542942, now seen corresponding path program 2 times [2021-08-12 21:51:01,729 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:01,729 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692604844] [2021-08-12 21:51:01,729 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:01,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:01,758 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,761 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,762 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,765 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,766 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,771 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,775 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,776 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,782 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,782 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,788 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,789 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,796 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,803 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:01,804 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:01,812 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:01,812 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:01,813 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692604844] [2021-08-12 21:51:01,813 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692604844] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:01,813 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:01,813 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 21:51:01,813 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1135069798] [2021-08-12 21:51:01,814 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 21:51:01,815 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:01,815 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 21:51:01,816 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-08-12 21:51:01,816 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:01,816 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 88 transitions, 361 flow. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:01,817 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:01,817 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:01,817 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:02,104 INFO L129 PetriNetUnfolder]: 151/537 cut-off events. [2021-08-12 21:51:02,104 INFO L130 PetriNetUnfolder]: For 100/100 co-relation queries the response was YES. [2021-08-12 21:51:02,106 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1431 conditions, 537 events. 151/537 cut-off events. For 100/100 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 3690 event pairs, 1 based on Foata normal form. 2/539 useless extension candidates. Maximal degree in co-relation 1293. Up to 206 conditions per place. [2021-08-12 21:51:02,109 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 99 selfloop transitions, 54 changer transitions 23/182 dead transitions. [2021-08-12 21:51:02,109 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 182 transitions, 1092 flow [2021-08-12 21:51:02,109 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-12 21:51:02,109 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-12 21:51:02,110 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 217 transitions. [2021-08-12 21:51:02,111 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5961538461538461 [2021-08-12 21:51:02,111 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 217 transitions. [2021-08-12 21:51:02,111 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 217 transitions. [2021-08-12 21:51:02,111 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:02,111 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 217 transitions. [2021-08-12 21:51:02,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 15.5) internal successors, (217), 14 states have internal predecessors, (217), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,114 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 26.0) internal successors, (390), 15 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,114 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 26.0) internal successors, (390), 15 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,115 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 30 predicate places. [2021-08-12 21:51:02,115 INFO L482 AbstractCegarLoop]: Abstraction has has 57 places, 182 transitions, 1092 flow [2021-08-12 21:51:02,115 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,115 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:02,115 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:02,115 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-08-12 21:51:02,115 INFO L430 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:02,116 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:02,116 INFO L82 PathProgramCache]: Analyzing trace with hash 1609034908, now seen corresponding path program 3 times [2021-08-12 21:51:02,116 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:02,116 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1712289032] [2021-08-12 21:51:02,116 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:02,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:02,146 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,147 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,151 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,162 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,169 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,176 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,176 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,191 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:02,191 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:02,191 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1712289032] [2021-08-12 21:51:02,191 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1712289032] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:02,192 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:02,192 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-12 21:51:02,192 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [700487275] [2021-08-12 21:51:02,192 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-12 21:51:02,192 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:02,193 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-12 21:51:02,194 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-08-12 21:51:02,195 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 26 [2021-08-12 21:51:02,195 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 182 transitions, 1092 flow. Second operand has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,195 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:02,195 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 26 [2021-08-12 21:51:02,195 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:02,450 INFO L129 PetriNetUnfolder]: 183/674 cut-off events. [2021-08-12 21:51:02,450 INFO L130 PetriNetUnfolder]: For 154/154 co-relation queries the response was YES. [2021-08-12 21:51:02,451 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2258 conditions, 674 events. 183/674 cut-off events. For 154/154 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5031 event pairs, 1 based on Foata normal form. 4/678 useless extension candidates. Maximal degree in co-relation 2068. Up to 298 conditions per place. [2021-08-12 21:51:02,455 INFO L132 encePairwiseOnDemand]: 15/26 looper letters, 134 selfloop transitions, 77 changer transitions 65/285 dead transitions. [2021-08-12 21:51:02,455 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 68 places, 285 transitions, 2262 flow [2021-08-12 21:51:02,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:02,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:02,456 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2021-08-12 21:51:02,456 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6153846153846154 [2021-08-12 21:51:02,456 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 192 transitions. [2021-08-12 21:51:02,457 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 192 transitions. [2021-08-12 21:51:02,457 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:02,457 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 192 transitions. [2021-08-12 21:51:02,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 16.0) internal successors, (192), 12 states have internal predecessors, (192), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,459 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 26.0) internal successors, (338), 13 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,459 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 26.0) internal successors, (338), 13 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,459 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 41 predicate places. [2021-08-12 21:51:02,459 INFO L482 AbstractCegarLoop]: Abstraction has has 68 places, 285 transitions, 2262 flow [2021-08-12 21:51:02,459 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 11.666666666666666) internal successors, (105), 9 states have internal predecessors, (105), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,460 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:02,460 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:02,460 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-08-12 21:51:02,460 INFO L430 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:02,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:02,461 INFO L82 PathProgramCache]: Analyzing trace with hash -938909004, now seen corresponding path program 4 times [2021-08-12 21:51:02,461 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:02,461 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1530867218] [2021-08-12 21:51:02,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:02,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:02,483 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,484 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,487 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,491 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,496 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,502 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,502 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,508 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,536 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,545 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:02,545 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:02,546 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1530867218] [2021-08-12 21:51:02,546 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1530867218] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:02,546 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:02,546 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 21:51:02,546 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1617480689] [2021-08-12 21:51:02,546 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 21:51:02,547 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:02,547 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 21:51:02,547 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-08-12 21:51:02,548 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:02,548 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 285 transitions, 2262 flow. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,548 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:02,548 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:02,548 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:02,880 INFO L129 PetriNetUnfolder]: 183/703 cut-off events. [2021-08-12 21:51:02,880 INFO L130 PetriNetUnfolder]: For 182/182 co-relation queries the response was YES. [2021-08-12 21:51:02,882 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 703 events. 183/703 cut-off events. For 182/182 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5413 event pairs, 1 based on Foata normal form. 1/704 useless extension candidates. Maximal degree in co-relation 2604. Up to 307 conditions per place. [2021-08-12 21:51:02,885 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 129 selfloop transitions, 65 changer transitions 98/298 dead transitions. [2021-08-12 21:51:02,885 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 81 places, 298 transitions, 2954 flow [2021-08-12 21:51:02,885 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-08-12 21:51:02,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-08-12 21:51:02,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 212 transitions. [2021-08-12 21:51:02,887 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5824175824175825 [2021-08-12 21:51:02,887 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 212 transitions. [2021-08-12 21:51:02,887 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 212 transitions. [2021-08-12 21:51:02,887 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:02,887 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 212 transitions. [2021-08-12 21:51:02,888 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 15.142857142857142) internal successors, (212), 14 states have internal predecessors, (212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,889 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 26.0) internal successors, (390), 15 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,889 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 26.0) internal successors, (390), 15 states have internal predecessors, (390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,889 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 54 predicate places. [2021-08-12 21:51:02,889 INFO L482 AbstractCegarLoop]: Abstraction has has 81 places, 298 transitions, 2954 flow [2021-08-12 21:51:02,889 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:02,890 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:02,890 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:02,890 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-08-12 21:51:02,890 INFO L430 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:02,890 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:02,890 INFO L82 PathProgramCache]: Analyzing trace with hash 295787888, now seen corresponding path program 5 times [2021-08-12 21:51:02,891 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:02,891 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1209391027] [2021-08-12 21:51:02,891 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:02,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:02,917 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,917 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,920 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,920 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,929 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,929 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,953 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,979 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:02,998 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:02,999 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,020 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:03,020 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:03,021 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1209391027] [2021-08-12 21:51:03,021 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1209391027] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:03,021 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:03,021 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-08-12 21:51:03,021 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1879098266] [2021-08-12 21:51:03,022 INFO L462 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-08-12 21:51:03,022 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:03,023 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-08-12 21:51:03,023 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-08-12 21:51:03,024 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:03,024 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 81 places, 298 transitions, 2954 flow. Second operand has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 15 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,024 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:03,024 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:03,024 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:03,471 INFO L129 PetriNetUnfolder]: 207/891 cut-off events. [2021-08-12 21:51:03,472 INFO L130 PetriNetUnfolder]: For 327/327 co-relation queries the response was YES. [2021-08-12 21:51:03,473 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4008 conditions, 891 events. 207/891 cut-off events. For 327/327 co-relation queries the response was YES. Maximal size of possible extension queue 102. Compared 7720 event pairs, 1 based on Foata normal form. 3/894 useless extension candidates. Maximal degree in co-relation 3666. Up to 395 conditions per place. [2021-08-12 21:51:03,477 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 129 selfloop transitions, 84 changer transitions 141/360 dead transitions. [2021-08-12 21:51:03,477 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 360 transitions, 4282 flow [2021-08-12 21:51:03,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-08-12 21:51:03,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-08-12 21:51:03,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 264 transitions. [2021-08-12 21:51:03,479 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5344129554655871 [2021-08-12 21:51:03,479 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 264 transitions. [2021-08-12 21:51:03,479 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 264 transitions. [2021-08-12 21:51:03,479 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:03,480 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 264 transitions. [2021-08-12 21:51:03,481 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 13.894736842105264) internal successors, (264), 19 states have internal predecessors, (264), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,482 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 26.0) internal successors, (520), 20 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,482 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 26.0) internal successors, (520), 20 states have internal predecessors, (520), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,483 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 72 predicate places. [2021-08-12 21:51:03,483 INFO L482 AbstractCegarLoop]: Abstraction has has 99 places, 360 transitions, 4282 flow [2021-08-12 21:51:03,484 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 15 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,484 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:03,484 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:03,484 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-08-12 21:51:03,484 INFO L430 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:03,485 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:03,485 INFO L82 PathProgramCache]: Analyzing trace with hash -544220550, now seen corresponding path program 6 times [2021-08-12 21:51:03,485 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:03,485 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045238050] [2021-08-12 21:51:03,485 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:03,503 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:03,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,520 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,520 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,528 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,532 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,533 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,544 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,544 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,553 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,554 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,567 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,568 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,577 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:03,577 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:03,577 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045238050] [2021-08-12 21:51:03,577 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045238050] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:03,577 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:03,578 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 21:51:03,578 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1331706716] [2021-08-12 21:51:03,578 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 21:51:03,578 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:03,578 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 21:51:03,579 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-08-12 21:51:03,579 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:03,579 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 360 transitions, 4282 flow. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,579 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:03,579 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:03,579 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:03,881 INFO L129 PetriNetUnfolder]: 207/888 cut-off events. [2021-08-12 21:51:03,881 INFO L130 PetriNetUnfolder]: For 347/347 co-relation queries the response was YES. [2021-08-12 21:51:03,913 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4570 conditions, 888 events. 207/888 cut-off events. For 347/347 co-relation queries the response was YES. Maximal size of possible extension queue 101. Compared 7676 event pairs, 1 based on Foata normal form. 3/891 useless extension candidates. Maximal degree in co-relation 4236. Up to 392 conditions per place. [2021-08-12 21:51:03,917 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 121 selfloop transitions, 55 changer transitions 175/357 dead transitions. [2021-08-12 21:51:03,917 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 111 places, 357 transitions, 4948 flow [2021-08-12 21:51:03,917 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-12 21:51:03,917 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-12 21:51:03,918 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 200 transitions. [2021-08-12 21:51:03,918 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.591715976331361 [2021-08-12 21:51:03,918 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 200 transitions. [2021-08-12 21:51:03,918 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 200 transitions. [2021-08-12 21:51:03,919 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:03,919 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 200 transitions. [2021-08-12 21:51:03,919 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 15.384615384615385) internal successors, (200), 13 states have internal predecessors, (200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,920 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 26.0) internal successors, (364), 14 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,920 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 26.0) internal successors, (364), 14 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,920 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 84 predicate places. [2021-08-12 21:51:03,920 INFO L482 AbstractCegarLoop]: Abstraction has has 111 places, 357 transitions, 4948 flow [2021-08-12 21:51:03,920 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:03,920 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:03,921 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:03,921 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-08-12 21:51:03,921 INFO L430 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:03,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:03,921 INFO L82 PathProgramCache]: Analyzing trace with hash 1979386218, now seen corresponding path program 7 times [2021-08-12 21:51:03,921 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:03,921 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1362489176] [2021-08-12 21:51:03,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:03,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:03,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,943 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,985 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:03,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:03,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,001 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,019 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:04,019 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:04,019 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1362489176] [2021-08-12 21:51:04,020 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1362489176] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:04,020 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:04,020 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-08-12 21:51:04,020 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075675635] [2021-08-12 21:51:04,020 INFO L462 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-08-12 21:51:04,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:04,021 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-08-12 21:51:04,021 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=114, Unknown=0, NotChecked=0, Total=156 [2021-08-12 21:51:04,021 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:04,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 357 transitions, 4948 flow. Second operand has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:04,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:04,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:04,470 INFO L129 PetriNetUnfolder]: 207/898 cut-off events. [2021-08-12 21:51:04,470 INFO L130 PetriNetUnfolder]: For 369/369 co-relation queries the response was YES. [2021-08-12 21:51:04,472 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5192 conditions, 898 events. 207/898 cut-off events. For 369/369 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 7843 event pairs, 1 based on Foata normal form. 1/899 useless extension candidates. Maximal degree in co-relation 4842. Up to 396 conditions per place. [2021-08-12 21:51:04,475 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 97 selfloop transitions, 72 changer transitions 186/361 dead transitions. [2021-08-12 21:51:04,476 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 126 places, 361 transitions, 5714 flow [2021-08-12 21:51:04,476 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2021-08-12 21:51:04,476 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2021-08-12 21:51:04,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 237 transitions. [2021-08-12 21:51:04,477 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.5697115384615384 [2021-08-12 21:51:04,477 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 237 transitions. [2021-08-12 21:51:04,477 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 237 transitions. [2021-08-12 21:51:04,478 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:04,478 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 237 transitions. [2021-08-12 21:51:04,479 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 14.8125) internal successors, (237), 16 states have internal predecessors, (237), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,479 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 26.0) internal successors, (442), 17 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,480 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 26.0) internal successors, (442), 17 states have internal predecessors, (442), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,480 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 99 predicate places. [2021-08-12 21:51:04,480 INFO L482 AbstractCegarLoop]: Abstraction has has 126 places, 361 transitions, 5714 flow [2021-08-12 21:51:04,480 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 10.23076923076923) internal successors, (133), 13 states have internal predecessors, (133), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,480 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:04,480 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:04,480 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-08-12 21:51:04,480 INFO L430 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:04,481 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:04,481 INFO L82 PathProgramCache]: Analyzing trace with hash 2042404892, now seen corresponding path program 8 times [2021-08-12 21:51:04,481 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:04,481 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1550742789] [2021-08-12 21:51:04,481 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:04,486 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:04,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,510 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,518 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,522 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,527 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,527 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,537 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,543 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,550 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,551 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,558 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,558 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,566 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:04,566 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:04,566 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1550742789] [2021-08-12 21:51:04,567 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1550742789] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:04,567 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:04,567 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 21:51:04,567 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1698202061] [2021-08-12 21:51:04,567 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 21:51:04,568 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:04,568 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 21:51:04,568 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-08-12 21:51:04,568 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:04,601 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 126 places, 361 transitions, 5714 flow. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,602 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:04,602 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:04,602 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:04,926 INFO L129 PetriNetUnfolder]: 219/997 cut-off events. [2021-08-12 21:51:04,926 INFO L130 PetriNetUnfolder]: For 546/546 co-relation queries the response was YES. [2021-08-12 21:51:04,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6256 conditions, 997 events. 219/997 cut-off events. For 546/546 co-relation queries the response was YES. Maximal size of possible extension queue 120. Compared 9134 event pairs, 1 based on Foata normal form. 4/1001 useless extension candidates. Maximal degree in co-relation 5842. Up to 439 conditions per place. [2021-08-12 21:51:04,931 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 93 selfloop transitions, 59 changer transitions 231/389 dead transitions. [2021-08-12 21:51:04,932 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 138 places, 389 transitions, 6928 flow [2021-08-12 21:51:04,932 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-08-12 21:51:04,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-08-12 21:51:04,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 204 transitions. [2021-08-12 21:51:04,933 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6035502958579881 [2021-08-12 21:51:04,933 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 204 transitions. [2021-08-12 21:51:04,933 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 204 transitions. [2021-08-12 21:51:04,933 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:04,934 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 204 transitions. [2021-08-12 21:51:04,934 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 15.692307692307692) internal successors, (204), 13 states have internal predecessors, (204), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,935 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 26.0) internal successors, (364), 14 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,935 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 26.0) internal successors, (364), 14 states have internal predecessors, (364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,935 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 111 predicate places. [2021-08-12 21:51:04,935 INFO L482 AbstractCegarLoop]: Abstraction has has 138 places, 389 transitions, 6928 flow [2021-08-12 21:51:04,936 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,936 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:04,936 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:04,936 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-08-12 21:51:04,936 INFO L430 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:04,936 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:04,937 INFO L82 PathProgramCache]: Analyzing trace with hash -805097700, now seen corresponding path program 9 times [2021-08-12 21:51:04,937 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:04,937 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316350074] [2021-08-12 21:51:04,937 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:04,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:04,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,952 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,952 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:04,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:04,988 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:04,988 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:04,988 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316350074] [2021-08-12 21:51:04,988 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316350074] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:04,988 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:04,988 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-08-12 21:51:04,989 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76615533] [2021-08-12 21:51:04,989 INFO L462 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-08-12 21:51:04,989 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:04,989 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-08-12 21:51:04,989 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-08-12 21:51:04,990 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:04,990 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 389 transitions, 6928 flow. Second operand has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:04,990 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:04,990 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:04,990 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:05,299 INFO L129 PetriNetUnfolder]: 219/994 cut-off events. [2021-08-12 21:51:05,300 INFO L130 PetriNetUnfolder]: For 490/490 co-relation queries the response was YES. [2021-08-12 21:51:05,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6853 conditions, 994 events. 219/994 cut-off events. For 490/490 co-relation queries the response was YES. Maximal size of possible extension queue 119. Compared 9122 event pairs, 1 based on Foata normal form. 3/997 useless extension candidates. Maximal degree in co-relation 6459. Up to 436 conditions per place. [2021-08-12 21:51:05,305 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 86 selfloop transitions, 47 changer transitions 247/386 dead transitions. [2021-08-12 21:51:05,306 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 147 places, 386 transitions, 7634 flow [2021-08-12 21:51:05,306 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2021-08-12 21:51:05,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2021-08-12 21:51:05,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 164 transitions. [2021-08-12 21:51:05,307 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6307692307692307 [2021-08-12 21:51:05,307 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 164 transitions. [2021-08-12 21:51:05,307 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 164 transitions. [2021-08-12 21:51:05,307 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:05,307 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 164 transitions. [2021-08-12 21:51:05,308 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 16.4) internal successors, (164), 10 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) [2021-08-12 21:51:05,308 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 26.0) internal successors, (286), 11 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,309 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 26.0) internal successors, (286), 11 states have internal predecessors, (286), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,309 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 120 predicate places. [2021-08-12 21:51:05,309 INFO L482 AbstractCegarLoop]: Abstraction has has 147 places, 386 transitions, 7634 flow [2021-08-12 21:51:05,309 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 10.777777777777779) internal successors, (97), 9 states have internal predecessors, (97), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,309 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:05,309 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:05,309 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-08-12 21:51:05,310 INFO L430 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:05,310 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:05,310 INFO L82 PathProgramCache]: Analyzing trace with hash 935842554, now seen corresponding path program 10 times [2021-08-12 21:51:05,310 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:05,310 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [663085929] [2021-08-12 21:51:05,310 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:05,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-08-12 21:51:05,322 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,322 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,329 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,333 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,334 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,338 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,339 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,345 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,346 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,360 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,360 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,368 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-08-12 21:51:05,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-08-12 21:51:05,380 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-08-12 21:51:05,380 INFO L179 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-08-12 21:51:05,380 INFO L361 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [663085929] [2021-08-12 21:51:05,381 INFO L200 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [663085929] provided 1 perfect and 0 imperfect interpolant sequences [2021-08-12 21:51:05,381 INFO L226 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-08-12 21:51:05,381 INFO L239 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-08-12 21:51:05,381 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1596318465] [2021-08-12 21:51:05,381 INFO L462 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-08-12 21:51:05,381 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-08-12 21:51:05,382 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-08-12 21:51:05,382 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=79, Unknown=0, NotChecked=0, Total=110 [2021-08-12 21:51:05,382 INFO L513 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 26 [2021-08-12 21:51:05,383 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 386 transitions, 7634 flow. Second operand has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,383 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-08-12 21:51:05,383 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 26 [2021-08-12 21:51:05,383 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-08-12 21:51:05,722 INFO L129 PetriNetUnfolder]: 221/1031 cut-off events. [2021-08-12 21:51:05,722 INFO L130 PetriNetUnfolder]: For 437/437 co-relation queries the response was YES. [2021-08-12 21:51:05,724 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7623 conditions, 1031 events. 221/1031 cut-off events. For 437/437 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 9636 event pairs, 0 based on Foata normal form. 1/1032 useless extension candidates. Maximal degree in co-relation 7203. Up to 445 conditions per place. [2021-08-12 21:51:05,728 INFO L132 encePairwiseOnDemand]: 12/26 looper letters, 70 selfloop transitions, 25 changer transitions 297/398 dead transitions. [2021-08-12 21:51:05,728 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 158 places, 398 transitions, 8658 flow [2021-08-12 21:51:05,729 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-08-12 21:51:05,729 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-08-12 21:51:05,729 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 190 transitions. [2021-08-12 21:51:05,730 INFO L558 CegarLoopForPetriNet]: DFA transition density 0.6089743589743589 [2021-08-12 21:51:05,730 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 190 transitions. [2021-08-12 21:51:05,730 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 190 transitions. [2021-08-12 21:51:05,730 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-08-12 21:51:05,730 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 190 transitions. [2021-08-12 21:51:05,730 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 15.833333333333334) internal successors, (190), 12 states have internal predecessors, (190), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,731 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 26.0) internal successors, (338), 13 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,731 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 26.0) internal successors, (338), 13 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,731 INFO L348 CegarLoopForPetriNet]: 27 programPoint places, 131 predicate places. [2021-08-12 21:51:05,731 INFO L482 AbstractCegarLoop]: Abstraction has has 158 places, 398 transitions, 8658 flow [2021-08-12 21:51:05,732 INFO L483 AbstractCegarLoop]: Interpolant automaton has has 11 states, 11 states have (on average 10.454545454545455) internal successors, (115), 11 states have internal predecessors, (115), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-08-12 21:51:05,732 INFO L258 CegarLoopForPetriNet]: Found error trace [2021-08-12 21:51:05,732 INFO L266 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-08-12 21:51:05,732 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-08-12 21:51:05,732 INFO L430 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-08-12 21:51:05,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-08-12 21:51:05,732 INFO L82 PathProgramCache]: Analyzing trace with hash 1037936830, now seen corresponding path program 11 times [2021-08-12 21:51:05,733 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-08-12 21:51:05,733 INFO L361 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955657295] [2021-08-12 21:51:05,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-08-12 21:51:05,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:51:05,737 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:51:05,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-08-12 21:51:05,740 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-08-12 21:51:05,752 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-08-12 21:51:05,753 INFO L651 BasicCegarLoop]: Counterexample might be feasible [2021-08-12 21:51:05,753 WARN L519 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-08-12 21:51:05,756 INFO L239 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2021-08-12 21:51:05,788 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.08 09:51:05 BasicIcfg [2021-08-12 21:51:05,788 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-08-12 21:51:05,789 INFO L168 Benchmark]: Toolchain (without parser) took 5364.89 ms. Allocated memory was 198.2 MB in the beginning and 337.6 MB in the end (delta: 139.5 MB). Free memory was 179.1 MB in the beginning and 305.8 MB in the end (delta: -126.7 MB). Peak memory consumption was 162.1 MB. Max. memory is 8.0 GB. [2021-08-12 21:51:05,789 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.51 ms. Allocated memory is still 198.2 MB. Free memory is still 180.0 MB. There was no memory consumed. Max. memory is 8.0 GB. [2021-08-12 21:51:05,789 INFO L168 Benchmark]: Boogie Procedure Inliner took 21.87 ms. Allocated memory is still 198.2 MB. Free memory was 178.9 MB in the beginning and 177.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. [2021-08-12 21:51:05,790 INFO L168 Benchmark]: Boogie Preprocessor took 12.36 ms. Allocated memory is still 198.2 MB. Free memory was 177.5 MB in the beginning and 176.6 MB in the end (delta: 899.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. [2021-08-12 21:51:05,790 INFO L168 Benchmark]: RCFGBuilder took 204.30 ms. Allocated memory is still 198.2 MB. Free memory was 176.6 MB in the beginning and 166.5 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. [2021-08-12 21:51:05,790 INFO L168 Benchmark]: TraceAbstraction took 5121.40 ms. Allocated memory was 198.2 MB in the beginning and 337.6 MB in the end (delta: 139.5 MB). Free memory was 166.0 MB in the beginning and 305.8 MB in the end (delta: -139.8 MB). Peak memory consumption was 148.5 MB. Max. memory is 8.0 GB. [2021-08-12 21:51:05,791 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.51 ms. Allocated memory is still 198.2 MB. Free memory is still 180.0 MB. There was no memory consumed. Max. memory is 8.0 GB. * Boogie Procedure Inliner took 21.87 ms. Allocated memory is still 198.2 MB. Free memory was 178.9 MB in the beginning and 177.5 MB in the end (delta: 1.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 8.0 GB. * Boogie Preprocessor took 12.36 ms. Allocated memory is still 198.2 MB. Free memory was 177.5 MB in the beginning and 176.6 MB in the end (delta: 899.1 kB). Peak memory consumption was 1.0 MB. Max. memory is 8.0 GB. * RCFGBuilder took 204.30 ms. Allocated memory is still 198.2 MB. Free memory was 176.6 MB in the beginning and 166.5 MB in the end (delta: 10.1 MB). Peak memory consumption was 10.5 MB. Max. memory is 8.0 GB. * TraceAbstraction took 5121.40 ms. Allocated memory was 198.2 MB in the beginning and 337.6 MB in the end (delta: 139.5 MB). Free memory was 166.0 MB in the beginning and 305.8 MB in the end (delta: -139.8 MB). Peak memory consumption was 148.5 MB. Max. memory is 8.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - CounterExampleResult [Line: 28]: assertion can be violated assertion can be violated We found a FailurePath: [L22] 0 x := 0; VAL [x=0] [L24] FORK 0 fork 1 IncrementProcess1(); VAL [x=0] [L25] FORK 0 fork 2 IncrementProcess2(); VAL [x=0] [L38] 1 localx := x; VAL [localx=0, x=0] [L54] 2 localx := x; VAL [localx=0, localx=0, x=0] [L55] 2 x := localx + 1; VAL [localx=0, localx=0, x=1] [L57] 2 localx := x; VAL [localx=0, localx=1, x=1] [L58] 2 x := localx + 1; VAL [localx=0, localx=1, x=2] [L39] 1 x := localx + 1; VAL [localx=0, localx=1, x=1] [L60] 2 localx := x; VAL [localx=0, localx=1, 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=2, localx=1, x=2] [L45] 1 x := localx + 1; VAL [localx=2, localx=1, x=3] [L61] 2 x := localx + 1; VAL [localx=2, localx=1, x=2] [L26] JOIN 1 join 1; VAL [localx=2, localx=1, x=2] [L27] JOIN 2 join 2; VAL [localx=2, localx=1, x=2] [L28] 0 assert x >= 3; VAL [localx=2, localx=1, x=2] - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 43 locations, 3 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 8.4ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 4979.4ms, OverallIterations: 11, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 3737.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 44.9ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 246 SDtfs, 345 SDslu, 345 SDs, 0 SdLazy, 1986 SolverSat, 643 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1173.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 189 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 189 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 382 ImplicationChecksByTransitivity, 1499.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=8658occurred in iteration=10, InterpolantAutomatonStates: 141, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 13.3ms SsaConstructionTime, 75.0ms SatisfiabilityAnalysisTime, 924.0ms InterpolantComputationTime, 220 NumberOfCodeBlocks, 220 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 190 ConstructedInterpolants, 0 QuantifiedInterpolants, 570 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! Received shutdown request...