/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-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerBplInline.xml -i ../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 03:55:34,347 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 03:55:34,350 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 03:55:34,383 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 03:55:34,384 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 03:55:34,385 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 03:55:34,387 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 03:55:34,389 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 03:55:34,391 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 03:55:34,392 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 03:55:34,393 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 03:55:34,395 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 03:55:34,395 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 03:55:34,397 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 03:55:34,398 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 03:55:34,399 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 03:55:34,401 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 03:55:34,402 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 03:55:34,404 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 03:55:34,406 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 03:55:34,408 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 03:55:34,410 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 03:55:34,411 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 03:55:34,412 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 03:55:34,416 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 03:55:34,416 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 03:55:34,417 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 03:55:34,418 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 03:55:34,418 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 03:55:34,419 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 03:55:34,420 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 03:55:34,421 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 03:55:34,422 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 03:55:34,423 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 03:55:34,424 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 03:55:34,424 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 03:55:34,425 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 03:55:34,425 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 03:55:34,426 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 03:55:34,427 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 03:55:34,430 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 03:55:34,432 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-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 03:55:34,483 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 03:55:34,483 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 03:55:34,485 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 03:55:34,486 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 03:55:34,486 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 03:55:34,487 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 03:55:34,487 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 03:55:34,487 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 03:55:34,487 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 03:55:34,488 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 03:55:34,489 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 03:55:34,489 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 03:55:34,489 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 03:55:34,489 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 03:55:34,490 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 03:55:34,490 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 03:55:34,490 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 03:55:34,490 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 03:55:34,490 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 03:55:34,491 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 03:55:34,491 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 03:55:34,491 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 03:55:34,491 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 03:55:34,492 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 03:55:34,492 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 03:55:34,492 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 03:55:34,492 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 03:55:34,492 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 03:55:34,493 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 03:55:34,493 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 03:55:34,493 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-04-29 03:55:34,907 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 03:55:34,933 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 03:55:34,936 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 03:55:34,937 INFO L271 PluginConnector]: Initializing Boogie PL CUP Parser... [2021-04-29 03:55:34,938 INFO L275 PluginConnector]: Boogie PL CUP Parser initialized [2021-04-29 03:55:34,939 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-04-29 03:55:34,939 INFO L110 BoogieParser]: Parsing: '/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/concurrent/bpl/regression/showcase/NonAtomicIncrement_2Threads.bpl' [2021-04-29 03:55:34,966 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 03:55:35,026 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2021-04-29 03:55:35,027 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:35,028 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 03:55:35,028 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 03:55:35,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,054 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,064 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 03:55:35,066 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 03:55:35,066 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 03:55:35,066 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 03:55:35,075 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,075 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,076 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,076 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,079 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,080 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,080 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/1) ... [2021-04-29 03:55:35,081 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 03:55:35,082 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 03:55:35,083 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 03:55:35,083 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 03:55:35,084 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (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-04-29 03:55:35,181 INFO L124 BoogieDeclarations]: Specification and implementation of procedure ULTIMATE.start given in one single declaration [2021-04-29 03:55:35,181 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 03:55:35,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 03:55:35,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess1 given in one single declaration [2021-04-29 03:55:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess1 [2021-04-29 03:55:35,182 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess1 [2021-04-29 03:55:35,182 INFO L124 BoogieDeclarations]: Specification and implementation of procedure IncrementProcess2 given in one single declaration [2021-04-29 03:55:35,182 INFO L130 BoogieDeclarations]: Found specification of procedure IncrementProcess2 [2021-04-29 03:55:35,183 INFO L138 BoogieDeclarations]: Found implementation of procedure IncrementProcess2 [2021-04-29 03:55:35,184 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 03:55:35,371 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 03:55:35,371 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2021-04-29 03:55:35,373 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:35 BoogieIcfgContainer [2021-04-29 03:55:35,373 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 03:55:35,375 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 03:55:35,375 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 03:55:35,378 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 03:55:35,379 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.boogie.parser AST 29.04 03:55:34" (1/2) ... [2021-04-29 03:55:35,380 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@734241bd and model type NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 03:55:35, skipping insertion in model container [2021-04-29 03:55:35,380 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 03:55:35" (2/2) ... [2021-04-29 03:55:35,382 INFO L111 eAbstractionObserver]: Analyzing ICFG NonAtomicIncrement_2Threads.bpl [2021-04-29 03:55:35,389 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 03:55:35,396 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 1 error locations. [2021-04-29 03:55:35,397 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 03:55:35,424 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,424 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,425 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,425 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,425 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,425 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,426 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,426 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,426 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,427 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,427 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,427 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,428 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,429 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,429 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,429 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,430 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,430 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,430 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,431 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,431 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,431 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,431 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,432 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,434 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess1Thread1of1ForFork0_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,440 WARN L313 ript$VariableManager]: TermVariabe IncrementProcess2Thread1of1ForFork1_localx not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 03:55:35,449 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-04-29 03:55:35,472 INFO L253 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2021-04-29 03:55:35,502 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 03:55:35,503 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 03:55:35,503 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 03:55:35,503 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 03:55:35,503 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 03:55:35,503 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 03:55:35,503 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 03:55:35,504 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 03:55:35,521 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 31 places, 26 transitions, 74 flow [2021-04-29 03:55:35,588 INFO L129 PetriNetUnfolder]: 1/24 cut-off events. [2021-04-29 03:55:35,591 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-04-29 03:55:35,594 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-04-29 03:55:35,595 INFO L82 GeneralOperation]: Start removeDead. Operand has 31 places, 26 transitions, 74 flow [2021-04-29 03:55:35,610 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 27 places, 22 transitions, 62 flow [2021-04-29 03:55:35,616 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:35,656 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 27 places, 22 transitions, 62 flow [2021-04-29 03:55:35,661 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 27 places, 22 transitions, 62 flow [2021-04-29 03:55:35,663 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 27 places, 22 transitions, 62 flow [2021-04-29 03:55:35,676 INFO L129 PetriNetUnfolder]: 1/22 cut-off events. [2021-04-29 03:55:35,676 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-04-29 03:55:35,677 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-04-29 03:55:35,679 INFO L146 LiptonReduction]: Number of co-enabled transitions 140 [2021-04-29 03:55:35,938 INFO L158 LiptonReduction]: Checked pairs total: 408 [2021-04-29 03:55:35,938 INFO L160 LiptonReduction]: Total number of compositions: 2 [2021-04-29 03:55:35,941 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 330 [2021-04-29 03:55:35,958 INFO L129 PetriNetUnfolder]: 1/21 cut-off events. [2021-04-29 03:55:35,959 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-04-29 03:55:35,959 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:35,960 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:35,960 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:55:35,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:35,967 INFO L82 PathProgramCache]: Analyzing trace with hash -1717627251, now seen corresponding path program 1 times [2021-04-29 03:55:35,978 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:35,978 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366545150] [2021-04-29 03:55:35,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:36,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:36,160 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,161 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,174 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,184 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,198 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,199 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,213 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,233 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,296 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,344 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,345 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,362 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,363 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,386 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:36,406 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:36,433 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:36,433 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366545150] [2021-04-29 03:55:36,434 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:36,435 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-04-29 03:55:36,435 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814048415] [2021-04-29 03:55:36,445 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-04-29 03:55:36,445 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:36,463 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-04-29 03:55:36,465 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=54, Invalid=156, Unknown=0, NotChecked=0, Total=210 [2021-04-29 03:55:36,468 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2021-04-29 03:55:36,470 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 27 places, 22 transitions, 62 flow. Second operand has 15 states, 15 states have (on average 10.066666666666666) internal successors, (151), 15 states have internal predecessors, (151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 03:55:36,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:36,470 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2021-04-29 03:55:36,472 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:37,055 INFO L129 PetriNetUnfolder]: 109/329 cut-off events. [2021-04-29 03:55:37,055 INFO L130 PetriNetUnfolder]: For 50/50 co-relation queries the response was YES. [2021-04-29 03:55:37,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 680 conditions, 329 events. 109/329 cut-off events. For 50/50 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 1757 event pairs, 36 based on Foata normal form. 4/285 useless extension candidates. Maximal degree in co-relation 608. Up to 109 conditions per place. [2021-04-29 03:55:37,066 INFO L132 encePairwiseOnDemand]: 12/28 looper letters, 41 selfloop transitions, 27 changer transitions 29/101 dead transitions. [2021-04-29 03:55:37,067 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 101 transitions, 417 flow [2021-04-29 03:55:37,067 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2021-04-29 03:55:37,070 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2021-04-29 03:55:37,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 263 transitions. [2021-04-29 03:55:37,091 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5218253968253969 [2021-04-29 03:55:37,092 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 263 transitions. [2021-04-29 03:55:37,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 263 transitions. [2021-04-29 03:55:37,097 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:37,100 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 263 transitions. [2021-04-29 03:55:37,108 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 14.61111111111111) internal successors, (263), 18 states have internal predecessors, (263), 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-04-29 03:55:37,117 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-04-29 03:55:37,118 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-04-29 03:55:37,120 INFO L185 Difference]: Start difference. First operand has 27 places, 22 transitions, 62 flow. Second operand 18 states and 263 transitions. [2021-04-29 03:55:37,121 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 101 transitions, 417 flow [2021-04-29 03:55:37,135 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 101 transitions, 403 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-29 03:55:37,143 INFO L241 Difference]: Finished difference. Result has 52 places, 48 transitions, 240 flow [2021-04-29 03:55:37,146 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=28, PETRI_DIFFERENCE_MINUEND_FLOW=50, PETRI_DIFFERENCE_MINUEND_PLACES=23, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=22, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=12, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=240, PETRI_PLACES=52, PETRI_TRANSITIONS=48} [2021-04-29 03:55:37,148 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 25 predicate places. [2021-04-29 03:55:37,152 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:37,153 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 52 places, 48 transitions, 240 flow [2021-04-29 03:55:37,154 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 52 places, 48 transitions, 240 flow [2021-04-29 03:55:37,155 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 44 places, 48 transitions, 240 flow [2021-04-29 03:55:37,187 INFO L129 PetriNetUnfolder]: 30/134 cut-off events. [2021-04-29 03:55:37,188 INFO L130 PetriNetUnfolder]: For 243/243 co-relation queries the response was YES. [2021-04-29 03:55:37,189 INFO L84 FinitePrefix]: Finished finitePrefix Result has 383 conditions, 134 events. 30/134 cut-off events. For 243/243 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 629 event pairs, 4 based on Foata normal form. 0/130 useless extension candidates. Maximal degree in co-relation 359. Up to 32 conditions per place. [2021-04-29 03:55:37,191 INFO L146 LiptonReduction]: Number of co-enabled transitions 138 [2021-04-29 03:55:37,208 INFO L158 LiptonReduction]: Checked pairs total: 15 [2021-04-29 03:55:37,209 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:37,209 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 57 [2021-04-29 03:55:37,211 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 48 transitions, 240 flow [2021-04-29 03:55:37,211 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-04-29 03:55:37,211 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:37,211 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:37,212 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 03:55:37,212 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:55:37,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:37,213 INFO L82 PathProgramCache]: Analyzing trace with hash 515928769, now seen corresponding path program 2 times [2021-04-29 03:55:37,213 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:37,213 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1997505089] [2021-04-29 03:55:37,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:37,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:37,248 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,248 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,252 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,257 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,262 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,262 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,268 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,268 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,282 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,283 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,291 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,291 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,299 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,300 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,321 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:37,321 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1997505089] [2021-04-29 03:55:37,321 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:37,322 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2021-04-29 03:55:37,322 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997057294] [2021-04-29 03:55:37,323 INFO L460 AbstractCegarLoop]: Interpolant automaton has 11 states [2021-04-29 03:55:37,324 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:37,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2021-04-29 03:55:37,325 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=78, Unknown=0, NotChecked=0, Total=110 [2021-04-29 03:55:37,326 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 9 out of 28 [2021-04-29 03:55:37,326 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-04-29 03:55:37,326 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:37,327 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 9 of 28 [2021-04-29 03:55:37,327 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:37,719 INFO L129 PetriNetUnfolder]: 142/452 cut-off events. [2021-04-29 03:55:37,719 INFO L130 PetriNetUnfolder]: For 1449/1449 co-relation queries the response was YES. [2021-04-29 03:55:37,722 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1705 conditions, 452 events. 142/452 cut-off events. For 1449/1449 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 2815 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-04-29 03:55:37,725 INFO L132 encePairwiseOnDemand]: 14/28 looper letters, 75 selfloop transitions, 47 changer transitions 3/129 dead transitions. [2021-04-29 03:55:37,726 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 129 transitions, 1049 flow [2021-04-29 03:55:37,726 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 03:55:37,726 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 03:55:37,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 217 transitions. [2021-04-29 03:55:37,728 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5535714285714286 [2021-04-29 03:55:37,728 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 217 transitions. [2021-04-29 03:55:37,728 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 217 transitions. [2021-04-29 03:55:37,729 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:37,729 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 217 transitions. [2021-04-29 03:55:37,731 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-04-29 03:55:37,733 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-04-29 03:55:37,733 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-04-29 03:55:37,734 INFO L185 Difference]: Start difference. First operand has 44 places, 48 transitions, 240 flow. Second operand 14 states and 217 transitions. [2021-04-29 03:55:37,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 129 transitions, 1049 flow [2021-04-29 03:55:37,745 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 129 transitions, 891 flow, removed 79 selfloop flow, removed 6 redundant places. [2021-04-29 03:55:37,749 INFO L241 Difference]: Finished difference. Result has 59 places, 91 transitions, 664 flow [2021-04-29 03:55:37,749 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-04-29 03:55:37,750 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 32 predicate places. [2021-04-29 03:55:37,750 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:37,751 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 59 places, 91 transitions, 664 flow [2021-04-29 03:55:37,751 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 59 places, 91 transitions, 664 flow [2021-04-29 03:55:37,752 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 59 places, 91 transitions, 664 flow [2021-04-29 03:55:37,793 INFO L129 PetriNetUnfolder]: 73/326 cut-off events. [2021-04-29 03:55:37,794 INFO L130 PetriNetUnfolder]: For 1051/1066 co-relation queries the response was YES. [2021-04-29 03:55:37,795 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1147 conditions, 326 events. 73/326 cut-off events. For 1051/1066 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 2219 event pairs, 0 based on Foata normal form. 5/326 useless extension candidates. Maximal degree in co-relation 1027. Up to 80 conditions per place. [2021-04-29 03:55:37,799 INFO L146 LiptonReduction]: Number of co-enabled transitions 238 [2021-04-29 03:55:37,820 INFO L158 LiptonReduction]: Checked pairs total: 0 [2021-04-29 03:55:37,820 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 03:55:37,821 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 71 [2021-04-29 03:55:37,822 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 91 transitions, 664 flow [2021-04-29 03:55:37,822 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-04-29 03:55:37,823 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:37,823 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:37,823 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 03:55:37,823 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:55:37,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:37,824 INFO L82 PathProgramCache]: Analyzing trace with hash 2086092713, now seen corresponding path program 3 times [2021-04-29 03:55:37,824 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:37,824 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [807049735] [2021-04-29 03:55:37,824 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:37,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 03:55:37,854 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,855 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,859 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,876 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,876 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,884 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,885 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,892 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 03:55:37,893 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 03:55:37,902 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 03:55:37,903 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [807049735] [2021-04-29 03:55:37,903 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 03:55:37,903 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2021-04-29 03:55:37,903 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785427756] [2021-04-29 03:55:37,904 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-04-29 03:55:37,904 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 03:55:37,904 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-04-29 03:55:37,905 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-04-29 03:55:37,905 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 10 out of 28 [2021-04-29 03:55:37,906 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-04-29 03:55:37,906 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 03:55:37,906 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 10 of 28 [2021-04-29 03:55:37,906 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 03:55:38,186 INFO L129 PetriNetUnfolder]: 161/554 cut-off events. [2021-04-29 03:55:38,186 INFO L130 PetriNetUnfolder]: For 2310/2310 co-relation queries the response was YES. [2021-04-29 03:55:38,189 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2428 conditions, 554 events. 161/554 cut-off events. For 2310/2310 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3923 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-04-29 03:55:38,192 INFO L132 encePairwiseOnDemand]: 17/28 looper letters, 102 selfloop transitions, 53 changer transitions 35/195 dead transitions. [2021-04-29 03:55:38,192 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 195 transitions, 1818 flow [2021-04-29 03:55:38,193 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-04-29 03:55:38,193 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-04-29 03:55:38,194 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 192 transitions. [2021-04-29 03:55:38,194 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5714285714285714 [2021-04-29 03:55:38,195 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 192 transitions. [2021-04-29 03:55:38,195 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 192 transitions. [2021-04-29 03:55:38,195 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 03:55:38,195 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 192 transitions. [2021-04-29 03:55:38,196 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-04-29 03:55:38,197 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-04-29 03:55:38,198 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-04-29 03:55:38,198 INFO L185 Difference]: Start difference. First operand has 59 places, 91 transitions, 664 flow. Second operand 12 states and 192 transitions. [2021-04-29 03:55:38,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 195 transitions, 1818 flow [2021-04-29 03:55:38,221 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 195 transitions, 1654 flow, removed 80 selfloop flow, removed 1 redundant places. [2021-04-29 03:55:38,226 INFO L241 Difference]: Finished difference. Result has 75 places, 118 transitions, 1006 flow [2021-04-29 03:55:38,227 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-04-29 03:55:38,227 INFO L343 CegarLoopForPetriNet]: 27 programPoint places, 48 predicate places. [2021-04-29 03:55:38,227 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 03:55:38,227 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 75 places, 118 transitions, 1006 flow [2021-04-29 03:55:38,228 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 75 places, 118 transitions, 1006 flow [2021-04-29 03:55:38,229 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 75 places, 118 transitions, 1006 flow [2021-04-29 03:55:38,276 INFO L129 PetriNetUnfolder]: 81/387 cut-off events. [2021-04-29 03:55:38,276 INFO L130 PetriNetUnfolder]: For 1823/1841 co-relation queries the response was YES. [2021-04-29 03:55:38,278 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1541 conditions, 387 events. 81/387 cut-off events. For 1823/1841 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2865 event pairs, 2 based on Foata normal form. 2/382 useless extension candidates. Maximal degree in co-relation 1395. Up to 101 conditions per place. [2021-04-29 03:55:38,282 INFO L146 LiptonReduction]: Number of co-enabled transitions 234 [2021-04-29 03:55:38,384 INFO L158 LiptonReduction]: Checked pairs total: 2 [2021-04-29 03:55:38,384 INFO L160 LiptonReduction]: Total number of compositions: 2 [2021-04-29 03:55:38,385 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 158 [2021-04-29 03:55:38,386 INFO L480 AbstractCegarLoop]: Abstraction has has 76 places, 119 transitions, 1010 flow [2021-04-29 03:55:38,386 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-04-29 03:55:38,386 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 03:55:38,387 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 03:55:38,387 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 03:55:38,387 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONASSERT]=== [2021-04-29 03:55:38,387 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 03:55:38,388 INFO L82 PathProgramCache]: Analyzing trace with hash -5057659, now seen corresponding path program 4 times [2021-04-29 03:55:38,388 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 03:55:38,388 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [670063062] [2021-04-29 03:55:38,388 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 03:55:38,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:55:38,399 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:55:38,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 03:55:38,407 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 03:55:38,425 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-04-29 03:55:38,425 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-04-29 03:55:38,425 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 03:55:38,444 INFO L202 PluginConnector]: Adding new model NonAtomicIncrement_2Threads.bpl de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 03:55:38 BasicIcfg [2021-04-29 03:55:38,444 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 03:55:38,446 INFO L168 Benchmark]: Toolchain (without parser) took 3477.22 ms. Allocated memory was 306.2 MB in the beginning and 369.1 MB in the end (delta: 62.9 MB). Free memory was 273.6 MB in the beginning and 226.2 MB in the end (delta: 47.4 MB). Peak memory consumption was 110.7 MB. Max. memory is 16.0 GB. [2021-04-29 03:55:38,446 INFO L168 Benchmark]: Boogie PL CUP Parser took 0.22 ms. Allocated memory is still 306.2 MB. Free memory is still 274.6 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 03:55:38,447 INFO L168 Benchmark]: Boogie Procedure Inliner took 37.43 ms. Allocated memory is still 306.2 MB. Free memory was 288.8 MB in the beginning and 287.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 03:55:38,448 INFO L168 Benchmark]: Boogie Preprocessor took 15.94 ms. Allocated memory is still 306.2 MB. Free memory was 287.2 MB in the beginning and 286.4 MB in the end (delta: 861.6 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 03:55:38,448 INFO L168 Benchmark]: RCFGBuilder took 290.86 ms. Allocated memory is still 306.2 MB. Free memory was 286.4 MB in the beginning and 283.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.0 GB. [2021-04-29 03:55:38,449 INFO L168 Benchmark]: TraceAbstraction took 3069.24 ms. Allocated memory was 306.2 MB in the beginning and 369.1 MB in the end (delta: 62.9 MB). Free memory was 282.9 MB in the beginning and 226.2 MB in the end (delta: 56.7 MB). Peak memory consumption was 121.9 MB. Max. memory is 16.0 GB. [2021-04-29 03:55:38,452 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.22 ms. Allocated memory is still 306.2 MB. Free memory is still 274.6 MB. There was no memory consumed. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 37.43 ms. Allocated memory is still 306.2 MB. Free memory was 288.8 MB in the beginning and 287.2 MB in the end (delta: 1.5 MB). There was no memory consumed. Max. memory is 16.0 GB. * Boogie Preprocessor took 15.94 ms. Allocated memory is still 306.2 MB. Free memory was 287.2 MB in the beginning and 286.4 MB in the end (delta: 861.6 kB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 290.86 ms. Allocated memory is still 306.2 MB. Free memory was 286.4 MB in the beginning and 283.3 MB in the end (delta: 3.0 MB). Peak memory consumption was 6.3 MB. Max. memory is 16.0 GB. * TraceAbstraction took 3069.24 ms. Allocated memory was 306.2 MB in the beginning and 369.1 MB in the end (delta: 62.9 MB). Free memory was 282.9 MB in the beginning and 226.2 MB in the end (delta: 56.7 MB). Peak memory consumption was 121.9 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 276.9ms, 27 PlacesBefore, 27 PlacesAfterwards, 22 TransitionsBefore, 22 TransitionsAfterwards, 140 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 2 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 2 TotalNumberOfCompositions, 408 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 74, positive: 28, positive conditional: 28, positive unconditional: 0, negative: 46, negative conditional: 46, negative unconditional: 0, 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: 178, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 178, negative conditional: 0, negative unconditional: 178, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 74, positive: 6, positive conditional: 6, positive unconditional: 0, negative: 24, negative conditional: 24, negative unconditional: 0, unknown: 44, unknown conditional: 44, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 44, Positive cache size: 22, Positive conditional cache size: 22, Positive unconditional cache size: 0, Negative cache size: 22, Negative conditional cache size: 22, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 54.9ms, 52 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: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.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] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.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] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.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] , SemanticIndependenceRelation.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] , SemanticIndependenceRelation.Query Time [ms]: [ total: 4, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 45, Positive cache size: 22, Positive conditional cache size: 22, Positive unconditional cache size: 0, Negative cache size: 23, Negative conditional cache size: 23, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 69.5ms, 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): 45, Positive cache size: 22, Positive conditional cache size: 22, Positive unconditional cache size: 0, Negative cache size: 23, Negative conditional cache size: 23, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 156.6ms, 75 PlacesBefore, 76 PlacesAfterwards, 118 TransitionsBefore, 119 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: 2, 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: 1, positive: 1, positive conditional: 1, 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: 1, positive: 1, positive conditional: 1, 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: 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: 1, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 1, unknown conditional: 1, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 46, Positive cache size: 23, Positive conditional cache size: 23, Positive unconditional cache size: 0, Negative cache size: 23, Negative conditional cache size: 23, Negative unconditional cache size: 0 - CounterExampleResult [Line: 28]: assertion can be violated assertion can be violated We found a FailurePath: [L22] 0 x := 0; VAL [x=0] [L24] FORK 0 fork 1 IncrementProcess1(); VAL [x=0] [L25] FORK 0 fork 2 IncrementProcess2(); VAL [x=0] [L54] 2 localx := x; VAL [localx=0, x=0] [L38] 1 localx := x; VAL [localx=0, localx=0, x=0] [L55] 2 x := localx + 1; VAL [localx=0, localx=0, x=1] [L57] 2 localx := x; VAL [localx=1, localx=0, x=1] [L58] 2 x := localx + 1; VAL [localx=1, localx=0, x=2] [L39] 1 x := localx + 1; VAL [localx=1, localx=0, x=1] [L60] 2 localx := x; VAL [localx=1, localx=0, x=1] [L41] 1 localx := x; VAL [localx=1, localx=1, x=1] [L42] 1 x := localx + 1; VAL [localx=1, localx=1, x=2] [L44] 1 localx := x; VAL [localx=1, localx=2, x=2] [L45] 1 x := localx + 1; [L61] 2 x := localx + 1; [L26] JOIN 1 join 1; VAL [localx=1, localx=2, x=2] [L27] JOIN 2 join 2; VAL [localx=1, localx=2, x=2] [L28] 0 assert x >= 3; VAL [localx=1, localx=2, x=2] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 25 locations, 1 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 9.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 2929.7ms, OverallIterations: 4, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 1438.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 445.7ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 90 SDtfs, 120 SDslu, 81 SDs, 0 SdLazy, 560 SolverSat, 174 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 441.7ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 57 GetRequests, 0 SyntacticMatches, 0 SemanticMatches, 57 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 126 ImplicationChecksByTransitivity, 647.2ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=1010occurred in iteration=3, InterpolantAutomatonStates: 44, 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: 8.5ms SsaConstructionTime, 55.1ms SatisfiabilityAnalysisTime, 502.7ms InterpolantComputationTime, 72 NumberOfCodeBlocks, 72 NumberOfCodeBlocksAsserted, 4 NumberOfCheckSat, 51 ConstructedInterpolants, 0 QuantifiedInterpolants, 153 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 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...