/usr/bin/java -Xmx16000000000 -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-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 09:27:24,876 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 09:27:24,879 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 09:27:24,917 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 09:27:24,918 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 09:27:24,921 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 09:27:24,923 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 09:27:24,929 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 09:27:24,931 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 09:27:24,935 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 09:27:24,936 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 09:27:24,937 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 09:27:24,937 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 09:27:24,939 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 09:27:24,940 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 09:27:24,941 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 09:27:24,944 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 09:27:24,944 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 09:27:24,946 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 09:27:24,952 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 09:27:24,953 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 09:27:24,954 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 09:27:24,955 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 09:27:24,956 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 09:27:24,962 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 09:27:24,963 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 09:27:24,963 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 09:27:24,965 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 09:27:24,965 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 09:27:24,966 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 09:27:24,966 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 09:27:24,967 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 09:27:24,968 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 09:27:24,969 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 09:27:24,970 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 09:27:24,970 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 09:27:24,970 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 09:27:24,970 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 09:27:24,971 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 09:27:24,971 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 09:27:24,972 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 09:27:24,976 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-RepeatedSemanticLbe.epf [2021-06-11 09:27:25,011 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 09:27:25,011 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 09:27:25,014 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 09:27:25,014 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 09:27:25,014 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 09:27:25,015 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 09:27:25,015 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 09:27:25,015 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 09:27:25,015 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 09:27:25,015 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 09:27:25,016 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 09:27:25,016 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 09:27:25,016 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 09:27:25,016 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 09:27:25,016 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 09:27:25,017 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 09:27:25,017 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 09:27:25,017 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 09:27:25,017 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 09:27:25,017 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 09:27:25,017 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 09:27:25,018 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 09:27:25,018 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true 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-06-11 09:27:25,348 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 09:27:25,366 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 09:27:25,369 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 09:27:25,370 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-06-11 09:27:25,370 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-06-11 09:27:25,371 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-06-11 09:27:25,371 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl' [2021-06-11 09:27:25,412 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 09:27:25,414 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-06-11 09:27:25,416 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 09:27:25,416 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 09:27:25,416 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 09:27:25,427 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,434 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,442 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 09:27:25,444 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 09:27:25,444 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 09:27:25,444 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 09:27:25,451 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,452 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,452 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,453 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,455 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,456 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,456 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/1) ... [2021-06-11 09:27:25,457 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 09:27:25,458 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 09:27:25,458 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 09:27:25,458 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 09:27:25,459 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (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-06-11 09:27:25,517 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-06-11 09:27:25,517 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 09:27:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 09:27:25,518 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess1 given in one single declaration [2021-06-11 09:27:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess1 [2021-06-11 09:27:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess1 [2021-06-11 09:27:25,518 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess2 given in one single declaration [2021-06-11 09:27:25,518 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess2 [2021-06-11 09:27:25,518 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess2 [2021-06-11 09:27:25,519 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 09:27:25,652 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 09:27:25,653 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-06-11 09:27:25,654 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:27:25 BoogieIcfgContainer [2021-06-11 09:27:25,654 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 09:27:25,655 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 09:27:25,656 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 09:27:25,658 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 09:27:25,658 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 11.06 09:27:25" (1/2) ... [2021-06-11 09:27:25,659 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@12d0a14c and model type NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 09:27:25, skipping insertion in model container [2021-06-11 09:27:25,659 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 09:27:25" (2/2) ... [2021-06-11 09:27:25,660 INFO L111 eAbstractionObserver]: Analyzing ICFG NonAtomicIncrement_2Threads.bpl [2021-06-11 09:27:25,665 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 09:27:25,668 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-06-11 09:27:25,668 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 09:27:25,685 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,686 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,686 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,686 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,686 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,687 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,687 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,687 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,687 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,688 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,688 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,688 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,689 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,689 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,689 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,689 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,689 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,690 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,690 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,690 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,690 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,691 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,691 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,691 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,693 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,697 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 09:27:25,703 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-11 09:27:25,719 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-06-11 09:27:25,736 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 09:27:25,737 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 09:27:25,737 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 09:27:25,737 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 09:27:25,737 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 09:27:25,737 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 09:27:25,737 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 09:27:25,737 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 09:27:25,745 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 26 transitions, 74 flow [2021-06-11 09:27:25,782 INFO L129 PetriNetUnfolder]: 1/24 cut-off events. [2021-06-11 09:27:25,782 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-11 09:27:25,785 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-06-11 09:27:25,785 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 26 transitions, 74 flow [2021-06-11 09:27:25,788 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 62 flow [2021-06-11 09:27:25,789 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:25,800 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 27 places, 22 transitions, 62 flow [2021-06-11 09:27:25,803 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 27 places, 22 transitions, 62 flow [2021-06-11 09:27:25,804 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 62 flow [2021-06-11 09:27:25,814 INFO L129 PetriNetUnfolder]: 1/22 cut-off events. [2021-06-11 09:27:25,814 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-11 09:27:25,814 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33 conditions, 22 events. 1/22 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 2. Compared 18 event pairs, 0 based on Foata normal form. 0/22 useless extension candidates. Maximal degree in co-relation 9. Up to 3 conditions per place. [2021-06-11 09:27:25,817 INFO L151 LiptonReduction]: Number of co-enabled transitions 140 [2021-06-11 09:27:25,983 INFO L163 LiptonReduction]: Checked pairs total: 354 [2021-06-11 09:27:25,983 INFO L165 LiptonReduction]: Total number of compositions: 2 [2021-06-11 09:27:25,985 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 197 [2021-06-11 09:27:26,007 INFO L129 PetriNetUnfolder]: 1/19 cut-off events. [2021-06-11 09:27:26,008 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-11 09:27:26,008 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:26,009 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:26,009 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:26,013 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:26,013 INFO L82 PathProgramCache]: Analyzing trace with hash -1717627251, now seen corresponding path program 1 times [2021-06-11 09:27:26,033 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:26,034 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [282562913] [2021-06-11 09:27:26,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:26,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:27:26,196 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,209 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,210 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,221 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,236 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,237 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,264 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,265 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,277 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,278 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,295 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,325 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,326 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,364 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,365 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,393 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,394 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,408 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:27:26,408 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [282562913] [2021-06-11 09:27:26,409 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:27:26,410 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-11 09:27:26,410 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116968410] [2021-06-11 09:27:26,417 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-11 09:27:26,417 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:27:26,433 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-11 09:27:26,436 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-06-11 09:27:26,443 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2021-06-11 09:27:26,445 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 25 places, 20 transitions, 58 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-06-11 09:27:26,446 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:27:26,446 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2021-06-11 09:27:26,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:27:26,849 INFO L129 PetriNetUnfolder]: 79/236 cut-off events. [2021-06-11 09:27:26,849 INFO L130 PetriNetUnfolder]: For 43/43 co-relation queries the response was YES. [2021-06-11 09:27:26,850 INFO L84 FinitePrefix]: Finished finitePrefix Result has 492 conditions, 236 events. 79/236 cut-off events. For 43/43 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 1080 event pairs, 25 based on Foata normal form. 4/240 useless extension candidates. Maximal degree in co-relation 428. Up to 81 conditions per place. [2021-06-11 09:27:26,853 INFO L132 encePairwiseOnDemand]: 14/28 looper letters, 41 selfloop transitions, 27 changer transitions 14/86 dead transitions. [2021-06-11 09:27:26,853 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 86 transitions, 357 flow [2021-06-11 09:27:26,853 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-06-11 09:27:26,855 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-06-11 09:27:26,862 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 248 transitions. [2021-06-11 09:27:26,865 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.49206349206349204 [2021-06-11 09:27:26,865 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 248 transitions. [2021-06-11 09:27:26,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 248 transitions. [2021-06-11 09:27:26,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:27:26,869 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 248 transitions. [2021-06-11 09:27:26,872 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-06-11 09:27:26,877 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 28.0) internal successors, (532), 19 states have internal predecessors, (532), 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-06-11 09:27:26,878 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 28.0) internal successors, (532), 19 states have internal predecessors, (532), 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-06-11 09:27:26,879 INFO L185 Difference]: Start difference. First operand has 25 places, 20 transitions, 58 flow. Second operand 18 states and 248 transitions. [2021-06-11 09:27:26,880 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 86 transitions, 357 flow [2021-06-11 09:27:26,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 86 transitions, 343 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-11 09:27:26,892 INFO L241 Difference]: Finished difference. Result has 50 places, 48 transitions, 240 flow [2021-06-11 09:27:26,894 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=46, PETRI_DIFFERENCE_MINUEND_PLACES=21, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=20, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=10, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=240, PETRI_PLACES=50, PETRI_TRANSITIONS=48} [2021-06-11 09:27:26,898 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 25 predicate places. [2021-06-11 09:27:26,898 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:26,899 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 48 transitions, 240 flow [2021-06-11 09:27:26,899 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 48 transitions, 240 flow [2021-06-11 09:27:26,900 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 48 transitions, 240 flow [2021-06-11 09:27:26,918 INFO L129 PetriNetUnfolder]: 28/123 cut-off events. [2021-06-11 09:27:26,922 INFO L130 PetriNetUnfolder]: For 195/195 co-relation queries the response was YES. [2021-06-11 09:27:26,925 INFO L84 FinitePrefix]: Finished finitePrefix Result has 348 conditions, 123 events. 28/123 cut-off events. For 195/195 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 554 event pairs, 5 based on Foata normal form. 0/120 useless extension candidates. Maximal degree in co-relation 324. Up to 28 conditions per place. [2021-06-11 09:27:26,926 INFO L151 LiptonReduction]: Number of co-enabled transitions 138 [2021-06-11 09:27:26,941 INFO L163 LiptonReduction]: Checked pairs total: 15 [2021-06-11 09:27:26,941 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:27:26,941 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 43 [2021-06-11 09:27:26,942 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 48 transitions, 240 flow [2021-06-11 09:27:26,942 INFO L481 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-06-11 09:27:26,943 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:26,943 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:26,943 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 09:27:26,943 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:26,943 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:26,944 INFO L82 PathProgramCache]: Analyzing trace with hash 515928769, now seen corresponding path program 2 times [2021-06-11 09:27:26,944 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:26,944 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [672049984] [2021-06-11 09:27:26,944 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:26,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:27:26,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,980 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:26,995 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:26,995 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,002 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,009 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,035 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:27:27,035 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [672049984] [2021-06-11 09:27:27,035 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:27:27,035 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-06-11 09:27:27,036 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [834564] [2021-06-11 09:27:27,037 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-06-11 09:27:27,037 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:27:27,038 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-06-11 09:27:27,038 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-06-11 09:27:27,038 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2021-06-11 09:27:27,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 48 transitions, 240 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-06-11 09:27:27,039 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:27:27,039 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2021-06-11 09:27:27,039 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:27:27,348 INFO L129 PetriNetUnfolder]: 142/452 cut-off events. [2021-06-11 09:27:27,348 INFO L130 PetriNetUnfolder]: For 1463/1463 co-relation queries the response was YES. [2021-06-11 09:27:27,350 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 452 events. 142/452 cut-off events. For 1463/1463 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2823 event pairs, 12 based on Foata normal form. 2/454 useless extension candidates. Maximal degree in co-relation 1648. Up to 138 conditions per place. [2021-06-11 09:27:27,353 INFO L132 encePairwiseOnDemand]: 14/28 looper letters, 75 selfloop transitions, 47 changer transitions 3/129 dead transitions. [2021-06-11 09:27:27,353 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 129 transitions, 1049 flow [2021-06-11 09:27:27,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-11 09:27:27,354 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-11 09:27:27,355 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 217 transitions. [2021-06-11 09:27:27,356 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5535714285714286 [2021-06-11 09:27:27,356 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 217 transitions. [2021-06-11 09:27:27,356 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 217 transitions. [2021-06-11 09:27:27,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:27:27,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 217 transitions. [2021-06-11 09:27:27,357 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-06-11 09:27:27,359 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 28.0) internal successors, (420), 15 states have internal predecessors, (420), 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-06-11 09:27:27,359 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 28.0) internal successors, (420), 15 states have internal predecessors, (420), 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-06-11 09:27:27,359 INFO L185 Difference]: Start difference. First operand has 44 places, 48 transitions, 240 flow. Second operand 14 states and 217 transitions. [2021-06-11 09:27:27,359 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 129 transitions, 1049 flow [2021-06-11 09:27:27,370 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 129 transitions, 891 flow, removed 79 selfloop flow, removed 6 redundant places. [2021-06-11 09:27:27,372 INFO L241 Difference]: Finished difference. Result has 59 places, 91 transitions, 664 flow [2021-06-11 09:27:27,373 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=222, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=16, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=664, PETRI_PLACES=59, PETRI_TRANSITIONS=91} [2021-06-11 09:27:27,373 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 34 predicate places. [2021-06-11 09:27:27,374 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:27,374 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 91 transitions, 664 flow [2021-06-11 09:27:27,374 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 91 transitions, 664 flow [2021-06-11 09:27:27,375 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 91 transitions, 664 flow [2021-06-11 09:27:27,404 INFO L129 PetriNetUnfolder]: 75/330 cut-off events. [2021-06-11 09:27:27,404 INFO L130 PetriNetUnfolder]: For 1119/1135 co-relation queries the response was YES. [2021-06-11 09:27:27,405 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1160 conditions, 330 events. 75/330 cut-off events. For 1119/1135 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 2243 event pairs, 0 based on Foata normal form. 8/334 useless extension candidates. Maximal degree in co-relation 1037. Up to 81 conditions per place. [2021-06-11 09:27:27,408 INFO L151 LiptonReduction]: Number of co-enabled transitions 238 [2021-06-11 09:27:27,422 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:27:27,422 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:27:27,422 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 48 [2021-06-11 09:27:27,423 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 91 transitions, 664 flow [2021-06-11 09:27:27,423 INFO L481 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-06-11 09:27:27,423 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:27,423 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:27,424 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 09:27:27,424 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:27,424 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:27,424 INFO L82 PathProgramCache]: Analyzing trace with hash 1260868631, now seen corresponding path program 3 times [2021-06-11 09:27:27,424 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:27,425 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555669763] [2021-06-11 09:27:27,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:27,432 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:27:27,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,445 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,452 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,453 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,457 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,458 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,468 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,468 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,474 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,482 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,482 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,490 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:27:27,490 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555669763] [2021-06-11 09:27:27,491 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:27:27,491 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-11 09:27:27,491 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1717591702] [2021-06-11 09:27:27,491 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-11 09:27:27,491 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:27:27,492 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-11 09:27:27,492 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-11 09:27:27,493 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 28 [2021-06-11 09:27:27,493 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 91 transitions, 664 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-06-11 09:27:27,493 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:27:27,493 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 28 [2021-06-11 09:27:27,497 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:27:27,736 INFO L129 PetriNetUnfolder]: 161/554 cut-off events. [2021-06-11 09:27:27,736 INFO L130 PetriNetUnfolder]: For 2298/2298 co-relation queries the response was YES. [2021-06-11 09:27:27,738 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2428 conditions, 554 events. 161/554 cut-off events. For 2298/2298 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3927 event pairs, 13 based on Foata normal form. 4/558 useless extension candidates. Maximal degree in co-relation 2260. Up to 236 conditions per place. [2021-06-11 09:27:27,741 INFO L132 encePairwiseOnDemand]: 17/28 looper letters, 102 selfloop transitions, 53 changer transitions 35/195 dead transitions. [2021-06-11 09:27:27,741 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 195 transitions, 1818 flow [2021-06-11 09:27:27,742 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 09:27:27,742 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 09:27:27,743 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2021-06-11 09:27:27,743 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2021-06-11 09:27:27,743 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 192 transitions. [2021-06-11 09:27:27,743 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 192 transitions. [2021-06-11 09:27:27,744 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:27:27,744 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 192 transitions. [2021-06-11 09:27:27,745 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-06-11 09:27:27,745 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 28.0) internal successors, (364), 13 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-06-11 09:27:27,746 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 28.0) internal successors, (364), 13 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-06-11 09:27:27,746 INFO L185 Difference]: Start difference. First operand has 59 places, 91 transitions, 664 flow. Second operand 12 states and 192 transitions. [2021-06-11 09:27:27,746 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 195 transitions, 1818 flow [2021-06-11 09:27:27,761 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 195 transitions, 1654 flow, removed 80 selfloop flow, removed 1 redundant places. [2021-06-11 09:27:27,765 INFO L241 Difference]: Finished difference. Result has 75 places, 118 transitions, 1006 flow [2021-06-11 09:27:27,765 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=603, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1006, PETRI_PLACES=75, PETRI_TRANSITIONS=118} [2021-06-11 09:27:27,765 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 50 predicate places. [2021-06-11 09:27:27,765 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:27,765 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 118 transitions, 1006 flow [2021-06-11 09:27:27,766 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 118 transitions, 1006 flow [2021-06-11 09:27:27,767 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 118 transitions, 1006 flow [2021-06-11 09:27:27,797 INFO L129 PetriNetUnfolder]: 78/377 cut-off events. [2021-06-11 09:27:27,797 INFO L130 PetriNetUnfolder]: For 1805/1819 co-relation queries the response was YES. [2021-06-11 09:27:27,799 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1509 conditions, 377 events. 78/377 cut-off events. For 1805/1819 co-relation queries the response was YES. Maximal size of possible extension queue 54. Compared 2809 event pairs, 4 based on Foata normal form. 5/375 useless extension candidates. Maximal degree in co-relation 1364. Up to 99 conditions per place. [2021-06-11 09:27:27,802 INFO L151 LiptonReduction]: Number of co-enabled transitions 234 [2021-06-11 09:27:27,828 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:27:27,890 INFO L163 LiptonReduction]: Checked pairs total: 2 [2021-06-11 09:27:27,890 INFO L165 LiptonReduction]: Total number of compositions: 2 [2021-06-11 09:27:27,891 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 126 [2021-06-11 09:27:27,891 INFO L480 AbstractCegarLoop]: Abstraction has has 75 places, 118 transitions, 1006 flow [2021-06-11 09:27:27,892 INFO L481 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-06-11 09:27:27,892 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:27,892 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:27,892 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 09:27:27,892 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:27,892 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:27,893 INFO L82 PathProgramCache]: Analyzing trace with hash -1198838527, now seen corresponding path program 4 times [2021-06-11 09:27:27,893 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:27,893 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [826899253] [2021-06-11 09:27:27,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:27,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:27:27,909 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,912 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,913 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,916 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:27,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:27,947 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:27:27,947 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [826899253] [2021-06-11 09:27:27,947 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:27:27,947 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-06-11 09:27:27,948 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [944711833] [2021-06-11 09:27:27,948 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-11 09:27:27,948 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:27:27,949 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-11 09:27:27,949 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2021-06-11 09:27:27,949 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 30 [2021-06-11 09:27:27,949 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 75 places, 118 transitions, 1006 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-06-11 09:27:27,950 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:27:27,950 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 30 [2021-06-11 09:27:27,950 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:27:28,260 INFO L129 PetriNetUnfolder]: 190/713 cut-off events. [2021-06-11 09:27:28,260 INFO L130 PetriNetUnfolder]: For 3898/3898 co-relation queries the response was YES. [2021-06-11 09:27:28,263 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3325 conditions, 713 events. 190/713 cut-off events. For 3898/3898 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 5632 event pairs, 15 based on Foata normal form. 3/716 useless extension candidates. Maximal degree in co-relation 3014. Up to 217 conditions per place. [2021-06-11 09:27:28,266 INFO L132 encePairwiseOnDemand]: 14/30 looper letters, 117 selfloop transitions, 76 changer transitions 22/219 dead transitions. [2021-06-11 09:27:28,267 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 86 places, 219 transitions, 2200 flow [2021-06-11 09:27:28,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-06-11 09:27:28,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-06-11 09:27:28,268 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 196 transitions. [2021-06-11 09:27:28,268 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5444444444444444 [2021-06-11 09:27:28,268 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 196 transitions. [2021-06-11 09:27:28,269 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 196 transitions. [2021-06-11 09:27:28,269 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:27:28,269 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 196 transitions. [2021-06-11 09:27:28,269 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 16.333333333333332) internal successors, (196), 12 states have internal predecessors, (196), 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-06-11 09:27:28,270 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 30.0) internal successors, (390), 13 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-06-11 09:27:28,270 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 30.0) internal successors, (390), 13 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-06-11 09:27:28,271 INFO L185 Difference]: Start difference. First operand has 75 places, 118 transitions, 1006 flow. Second operand 12 states and 196 transitions. [2021-06-11 09:27:28,271 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 86 places, 219 transitions, 2200 flow [2021-06-11 09:27:28,299 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 84 places, 219 transitions, 2137 flow, removed 28 selfloop flow, removed 2 redundant places. [2021-06-11 09:27:28,302 INFO L241 Difference]: Finished difference. Result has 91 places, 144 transitions, 1486 flow [2021-06-11 09:27:28,303 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=969, PETRI_DIFFERENCE_MINUEND_PLACES=73, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=1486, PETRI_PLACES=91, PETRI_TRANSITIONS=144} [2021-06-11 09:27:28,303 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 66 predicate places. [2021-06-11 09:27:28,303 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:28,303 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 144 transitions, 1486 flow [2021-06-11 09:27:28,304 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 144 transitions, 1486 flow [2021-06-11 09:27:28,305 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 91 places, 144 transitions, 1486 flow [2021-06-11 09:27:28,352 INFO L129 PetriNetUnfolder]: 90/507 cut-off events. [2021-06-11 09:27:28,352 INFO L130 PetriNetUnfolder]: For 2711/2734 co-relation queries the response was YES. [2021-06-11 09:27:28,354 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2139 conditions, 507 events. 90/507 cut-off events. For 2711/2734 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 4240 event pairs, 2 based on Foata normal form. 7/511 useless extension candidates. Maximal degree in co-relation 1911. Up to 110 conditions per place. [2021-06-11 09:27:28,359 INFO L151 LiptonReduction]: Number of co-enabled transitions 296 [2021-06-11 09:27:28,402 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:27:28,402 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:27:28,403 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 100 [2021-06-11 09:27:28,403 INFO L480 AbstractCegarLoop]: Abstraction has has 91 places, 144 transitions, 1486 flow [2021-06-11 09:27:28,404 INFO L481 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-06-11 09:27:28,404 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:28,404 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:28,404 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-06-11 09:27:28,404 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:28,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:28,405 INFO L82 PathProgramCache]: Analyzing trace with hash 1462665849, now seen corresponding path program 1 times [2021-06-11 09:27:28,405 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:28,405 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [15997947] [2021-06-11 09:27:28,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:28,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 09:27:28,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:28,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:27:28,419 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:28,419 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 09:27:28,422 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 09:27:28,422 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 09:27:28,422 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 09:27:28,422 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [15997947] [2021-06-11 09:27:28,423 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 09:27:28,423 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 09:27:28,423 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [69470628] [2021-06-11 09:27:28,423 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 09:27:28,423 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 09:27:28,424 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 09:27:28,424 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 09:27:28,424 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 27 out of 30 [2021-06-11 09:27:28,424 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 144 transitions, 1486 flow. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-06-11 09:27:28,424 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 09:27:28,425 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 27 of 30 [2021-06-11 09:27:28,425 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 09:27:28,497 INFO L129 PetriNetUnfolder]: 70/443 cut-off events. [2021-06-11 09:27:28,498 INFO L130 PetriNetUnfolder]: For 2755/2779 co-relation queries the response was YES. [2021-06-11 09:27:28,500 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2077 conditions, 443 events. 70/443 cut-off events. For 2755/2779 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 3581 event pairs, 0 based on Foata normal form. 53/493 useless extension candidates. Maximal degree in co-relation 1928. Up to 107 conditions per place. [2021-06-11 09:27:28,502 INFO L132 encePairwiseOnDemand]: 28/30 looper letters, 1 selfloop transitions, 1 changer transitions 0/142 dead transitions. [2021-06-11 09:27:28,502 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 93 places, 142 transitions, 1484 flow [2021-06-11 09:27:28,502 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 09:27:28,502 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 09:27:28,503 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 84 transitions. [2021-06-11 09:27:28,503 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9333333333333333 [2021-06-11 09:27:28,503 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 84 transitions. [2021-06-11 09:27:28,503 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 84 transitions. [2021-06-11 09:27:28,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 09:27:28,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 84 transitions. [2021-06-11 09:27:28,504 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 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-06-11 09:27:28,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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-06-11 09:27:28,504 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 30.0) internal successors, (120), 4 states have internal predecessors, (120), 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-06-11 09:27:28,504 INFO L185 Difference]: Start difference. First operand has 91 places, 144 transitions, 1486 flow. Second operand 3 states and 84 transitions. [2021-06-11 09:27:28,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 93 places, 142 transitions, 1484 flow [2021-06-11 09:27:28,523 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 142 transitions, 1430 flow, removed 19 selfloop flow, removed 4 redundant places. [2021-06-11 09:27:28,526 INFO L241 Difference]: Finished difference. Result has 89 places, 142 transitions, 1428 flow [2021-06-11 09:27:28,526 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=30, PETRI_DIFFERENCE_MINUEND_FLOW=1426, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1428, PETRI_PLACES=89, PETRI_TRANSITIONS=142} [2021-06-11 09:27:28,526 INFO L343 CegarLoopForPetriNet]: 25 programPoint places, 64 predicate places. [2021-06-11 09:27:28,527 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 09:27:28,527 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 89 places, 142 transitions, 1428 flow [2021-06-11 09:27:28,527 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 89 places, 142 transitions, 1428 flow [2021-06-11 09:27:28,529 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 142 transitions, 1428 flow [2021-06-11 09:27:28,568 INFO L129 PetriNetUnfolder]: 70/445 cut-off events. [2021-06-11 09:27:28,568 INFO L130 PetriNetUnfolder]: For 2567/2595 co-relation queries the response was YES. [2021-06-11 09:27:28,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2033 conditions, 445 events. 70/445 cut-off events. For 2567/2595 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 3633 event pairs, 4 based on Foata normal form. 10/452 useless extension candidates. Maximal degree in co-relation 1995. Up to 111 conditions per place. [2021-06-11 09:27:28,573 INFO L151 LiptonReduction]: Number of co-enabled transitions 240 [2021-06-11 09:27:28,583 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 09:27:28,583 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 09:27:28,583 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 56 [2021-06-11 09:27:28,584 INFO L480 AbstractCegarLoop]: Abstraction has has 89 places, 142 transitions, 1428 flow [2021-06-11 09:27:28,584 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 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-06-11 09:27:28,584 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 09:27:28,584 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 09:27:28,584 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 09:27:28,585 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-06-11 09:27:28,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 09:27:28,585 INFO L82 PathProgramCache]: Analyzing trace with hash 833098591, now seen corresponding path program 1 times [2021-06-11 09:27:28,585 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 09:27:28,585 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2005435538] [2021-06-11 09:27:28,585 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 09:27:28,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-11 09:27:28,591 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-11 09:27:28,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-11 09:27:28,596 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-11 09:27:28,611 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-11 09:27:28,612 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-11 09:27:28,612 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 09:27:28,629 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.06 09:27:28 BasicIcfg [2021-06-11 09:27:28,629 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-11 09:27:28,630 INFO L168 Benchmark]: Toolchain (without parser) took 3215.16 ms. Allocated memory is still 392.2 MB. Free memory was 372.1 MB in the beginning and 312.0 MB in the end (delta: 60.1 MB). Peak memory consumption was 59.8 MB. Max. memory is 16.0 GB. [2021-06-11 09:27:28,631 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 392.2 MB. Free memory is still 373.1 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 09:27:28,633 INFO L168 Benchmark]: Boogie Procedure Inliner took 27.03 ms. Allocated memory is still 392.2 MB. Free memory was 372.0 MB in the beginning and 370.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-11 09:27:28,633 INFO L168 Benchmark]: Boogie Preprocessor took 13.75 ms. Allocated memory is still 392.2 MB. Free memory was 370.5 MB in the beginning and 369.7 MB in the end (delta: 840.3 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 09:27:28,634 INFO L168 Benchmark]: RCFGBuilder took 196.02 ms. Allocated memory is still 392.2 MB. Free memory was 369.6 MB in the beginning and 359.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. [2021-06-11 09:27:28,635 INFO L168 Benchmark]: TraceAbstraction took 2973.46 ms. Allocated memory is still 392.2 MB. Free memory was 359.2 MB in the beginning and 312.0 MB in the end (delta: 47.2 MB). Peak memory consumption was 47.2 MB. Max. memory is 16.0 GB. [2021-06-11 09:27:28,638 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * Boogie PL CUP Parser took 0.12 ms. Allocated memory is still 392.2 MB. Free memory is still 373.1 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 27.03 ms. Allocated memory is still 392.2 MB. Free memory was 372.0 MB in the beginning and 370.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 13.75 ms. Allocated memory is still 392.2 MB. Free memory was 370.5 MB in the beginning and 369.7 MB in the end (delta: 840.3 kB). There was no memory consumed. Max. memory is 16.0 GB. * RCFGBuilder took 196.02 ms. Allocated memory is still 392.2 MB. Free memory was 369.6 MB in the beginning and 359.6 MB in the end (delta: 10.0 MB). Peak memory consumption was 8.4 MB. Max. memory is 16.0 GB. * TraceAbstraction took 2973.46 ms. Allocated memory is still 392.2 MB. Free memory was 359.2 MB in the beginning and 312.0 MB in the end (delta: 47.2 MB). Peak memory consumption was 47.2 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 180.2ms, 27 PlacesBefore, 25 PlacesAfterwards, 22 TransitionsBefore, 20 TransitionsAfterwards, 140 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, 354 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 70, positive: 28, positive conditional: 0, positive unconditional: 28, negative: 42, negative conditional: 0, negative unconditional: 42, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 44, positive: 22, positive conditional: 0, positive unconditional: 22, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 44, positive: 22, positive conditional: 0, positive unconditional: 22, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 44, positive: 22, positive conditional: 0, positive unconditional: 22, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 22, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 116, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 116, negative conditional: 0, negative unconditional: 116, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 70, positive: 6, positive conditional: 0, positive unconditional: 6, negative: 20, negative conditional: 0, negative unconditional: 20, unknown: 44, unknown conditional: 0, unknown unconditional: 44] , Statistics on independence cache: Total cache size (in pairs): 47, Positive cache size: 25, Positive conditional cache size: 0, Positive unconditional cache size: 25, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.8ms, 50 PlacesBefore, 44 PlacesAfterwards, 48 TransitionsBefore, 48 TransitionsAfterwards, 138 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 15 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 47, Positive cache size: 25, Positive conditional cache size: 0, Positive unconditional cache size: 25, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 47.7ms, 59 PlacesBefore, 59 PlacesAfterwards, 91 TransitionsBefore, 91 TransitionsAfterwards, 238 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 47, Positive cache size: 25, Positive conditional cache size: 0, Positive unconditional cache size: 25, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 124.7ms, 75 PlacesBefore, 75 PlacesAfterwards, 118 TransitionsBefore, 118 TransitionsAfterwards, 234 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, 2 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , Statistics on independence cache: Total cache size (in pairs): 50, Positive cache size: 28, Positive conditional cache size: 0, Positive unconditional cache size: 28, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 98.9ms, 91 PlacesBefore, 91 PlacesAfterwards, 144 TransitionsBefore, 144 TransitionsAfterwards, 296 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 50, Positive cache size: 28, Positive conditional cache size: 0, Positive unconditional cache size: 28, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 55.9ms, 89 PlacesBefore, 89 PlacesAfterwards, 142 TransitionsBefore, 142 TransitionsAfterwards, 240 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 50, Positive cache size: 28, Positive conditional cache size: 0, Positive unconditional cache size: 28, Negative cache size: 22, Negative conditional cache size: 0, Negative unconditional cache size: 22 - 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; [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] [L41] 1 localx := x; VAL [localx=1, localx=1, x=1] [L60] 2 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; [L61] 2 x := localx + 1; [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 CFG has 3 procedures, 25 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 12.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 2879.6ms, OverallIterations: 6, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 1532.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 257.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 112 SDtfs, 145 SDslu, 111 SDs, 0 SdLazy, 759 SolverSat, 191 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 442.8ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 73 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 71 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 136 ImplicationChecksByTransitivity, 586.6ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1486occurred in iteration=4, InterpolantAutomatonStates: 59, 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: 9.9ms SsaConstructionTime, 55.2ms SatisfiabilityAnalysisTime, 474.2ms InterpolantComputationTime, 106 NumberOfCodeBlocks, 106 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 84 ConstructedInterpolants, 0 QuantifiedInterpolants, 242 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 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...