/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/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/mix020_pso.oepc.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-28 18:28:19,144 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-28 18:28:19,147 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-28 18:28:19,182 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-28 18:28:19,183 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-28 18:28:19,185 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-28 18:28:19,186 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-28 18:28:19,189 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-28 18:28:19,191 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-28 18:28:19,192 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-28 18:28:19,194 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-28 18:28:19,195 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-28 18:28:19,196 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-28 18:28:19,197 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-28 18:28:19,198 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-28 18:28:19,200 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-28 18:28:19,201 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-28 18:28:19,202 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-28 18:28:19,205 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-28 18:28:19,207 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-28 18:28:19,209 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-28 18:28:19,211 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-28 18:28:19,212 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-28 18:28:19,213 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-28 18:28:19,217 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-28 18:28:19,217 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-28 18:28:19,218 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-28 18:28:19,219 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-28 18:28:19,220 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-28 18:28:19,221 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-28 18:28:19,221 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-28 18:28:19,222 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-28 18:28:19,223 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-28 18:28:19,224 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-28 18:28:19,226 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-28 18:28:19,226 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-28 18:28:19,227 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-28 18:28:19,228 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-28 18:28:19,228 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-28 18:28:19,229 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-28 18:28:19,230 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-28 18:28:19,231 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-28 18:28:19,260 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-28 18:28:19,260 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-28 18:28:19,262 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-28 18:28:19,262 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-28 18:28:19,263 INFO L138 SettingsManager]: * Use SBE=true [2021-04-28 18:28:19,263 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-28 18:28:19,263 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-28 18:28:19,264 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-28 18:28:19,264 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-28 18:28:19,264 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-28 18:28:19,265 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-28 18:28:19,265 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-28 18:28:19,265 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-28 18:28:19,265 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-28 18:28:19,266 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-28 18:28:19,266 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-28 18:28:19,266 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-28 18:28:19,266 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-28 18:28:19,267 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-28 18:28:19,267 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-28 18:28:19,267 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-28 18:28:19,267 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-28 18:28:19,268 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-28 18:28:19,268 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-28 18:28:19,268 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-28 18:28:19,268 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-28 18:28:19,269 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-28 18:28:19,269 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-28 18:28:19,269 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-28 18:28:19,269 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-28 18:28:19,270 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-28 18:28:19,639 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-28 18:28:19,678 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-28 18:28:19,681 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-28 18:28:19,683 INFO L271 PluginConnector]: Initializing CDTParser... [2021-04-28 18:28:19,683 INFO L275 PluginConnector]: CDTParser initialized [2021-04-28 18:28:19,686 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/mix020_pso.oepc.i [2021-04-28 18:28:19,785 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0636c130/80f046c5e6f049d9b1d401fb7d9f6d25/FLAG2d7838198 [2021-04-28 18:28:20,591 INFO L306 CDTParser]: Found 1 translation units. [2021-04-28 18:28:20,591 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix020_pso.oepc.i [2021-04-28 18:28:20,614 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0636c130/80f046c5e6f049d9b1d401fb7d9f6d25/FLAG2d7838198 [2021-04-28 18:28:20,856 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d0636c130/80f046c5e6f049d9b1d401fb7d9f6d25 [2021-04-28 18:28:20,860 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-28 18:28:20,906 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-04-28 18:28:20,908 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-04-28 18:28:20,908 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-04-28 18:28:20,912 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-04-28 18:28:20,913 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.04 06:28:20" (1/1) ... [2021-04-28 18:28:20,914 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@78bb65a4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:20, skipping insertion in model container [2021-04-28 18:28:20,915 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 28.04 06:28:20" (1/1) ... [2021-04-28 18:28:20,923 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-04-28 18:28:20,969 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-04-28 18:28:21,187 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix020_pso.oepc.i[949,962] [2021-04-28 18:28:21,474 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-28 18:28:21,485 INFO L203 MainTranslator]: Completed pre-run [2021-04-28 18:28:21,498 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/mix020_pso.oepc.i[949,962] [2021-04-28 18:28:21,560 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-28 18:28:21,664 INFO L208 MainTranslator]: Completed translation [2021-04-28 18:28:21,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21 WrapperNode [2021-04-28 18:28:21,664 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-04-28 18:28:21,666 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-28 18:28:21,666 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-28 18:28:21,666 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-28 18:28:21,674 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,695 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,728 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-28 18:28:21,729 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-28 18:28:21,729 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-28 18:28:21,729 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-28 18:28:21,743 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,745 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,757 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,758 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,789 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,800 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,805 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (1/1) ... [2021-04-28 18:28:21,827 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-28 18:28:21,829 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-28 18:28:21,830 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-28 18:28:21,830 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-28 18:28:21,831 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (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-28 18:28:21,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-04-28 18:28:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-04-28 18:28:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-04-28 18:28:21,950 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-04-28 18:28:21,951 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2021-04-28 18:28:21,952 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2021-04-28 18:28:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2021-04-28 18:28:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2021-04-28 18:28:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure P2 [2021-04-28 18:28:21,953 INFO L138 BoogieDeclarations]: Found implementation of procedure P2 [2021-04-28 18:28:21,953 INFO L130 BoogieDeclarations]: Found specification of procedure P3 [2021-04-28 18:28:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure P3 [2021-04-28 18:28:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-04-28 18:28:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-04-28 18:28:21,954 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-28 18:28:21,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-28 18:28:21,957 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-28 18:28:24,446 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-28 18:28:24,446 INFO L299 CfgBuilder]: Removed 10 assume(true) statements. [2021-04-28 18:28:24,449 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 06:28:24 BoogieIcfgContainer [2021-04-28 18:28:24,450 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-28 18:28:24,454 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-28 18:28:24,454 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-28 18:28:24,458 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-28 18:28:24,458 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 28.04 06:28:20" (1/3) ... [2021-04-28 18:28:24,459 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e59f9d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.04 06:28:24, skipping insertion in model container [2021-04-28 18:28:24,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 28.04 06:28:21" (2/3) ... [2021-04-28 18:28:24,460 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@e59f9d7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 28.04 06:28:24, skipping insertion in model container [2021-04-28 18:28:24,460 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 28.04 06:28:24" (3/3) ... [2021-04-28 18:28:24,463 INFO L111 eAbstractionObserver]: Analyzing ICFG mix020_pso.oepc.i [2021-04-28 18:28:24,471 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-28 18:28:24,477 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-04-28 18:28:24,478 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-28 18:28:24,534 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,535 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,535 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,535 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,535 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,536 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,536 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,536 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,536 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,536 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,537 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,537 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,537 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,537 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,539 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,539 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,540 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,540 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,540 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,540 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,541 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,541 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,542 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,542 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,543 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,544 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,545 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,545 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,545 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,546 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,546 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,546 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,546 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,546 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,547 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,548 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,548 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,548 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,548 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,549 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,550 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,550 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,550 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,551 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,551 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,551 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,552 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,552 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,552 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,553 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,553 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,553 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,553 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,553 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,554 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,554 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,554 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,554 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,555 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,556 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,556 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,556 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,556 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,556 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,557 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,557 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,558 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,558 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,558 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,558 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,559 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,559 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,559 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,560 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,560 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,560 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,560 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,560 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,561 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,561 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,562 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,565 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,566 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,566 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,566 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,573 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,573 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,574 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,574 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,574 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,574 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,574 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,575 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,576 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,577 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,578 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,578 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,581 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,581 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,581 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,582 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,583 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,584 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,585 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,586 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,586 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,586 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,586 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,588 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,588 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,589 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,590 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,591 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,591 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,592 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,592 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,592 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,594 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite5| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,595 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,595 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite6| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,595 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,595 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite7| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#t~ite8| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0___VERIFIER_assert_~expression not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,596 WARN L313 ript$VariableManager]: TermVariabe |P0Thread1of1ForFork0___VERIFIER_assert_#in~expression| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,597 WARN L313 ript$VariableManager]: TermVariabe P0Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,599 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,599 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,599 WARN L313 ript$VariableManager]: TermVariabe P1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite11| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite13| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite12| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite15| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite14| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,600 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,601 WARN L313 ript$VariableManager]: TermVariabe |P1Thread1of1ForFork1_#t~ite16| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,602 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,602 WARN L313 ript$VariableManager]: TermVariabe P2Thread1of1ForFork2_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite20| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite21| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite22| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,603 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite17| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,604 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite18| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,604 WARN L313 ript$VariableManager]: TermVariabe |P2Thread1of1ForFork2_#t~ite19| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,605 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,606 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite51| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,606 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,607 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,611 WARN L313 ript$VariableManager]: TermVariabe P3Thread1of1ForFork3_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,611 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,612 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,612 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite37| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,613 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,613 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite35| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,613 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,613 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite32| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite31| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite30| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet23| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~nondet24| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,614 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,615 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,615 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,615 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,615 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,623 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,623 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,623 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,623 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite29| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,623 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite28| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,624 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite27| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,624 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite26| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,624 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite25| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,624 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite41| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,624 WARN L313 ript$VariableManager]: TermVariabe |P3Thread1of1ForFork3_#t~ite40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-28 18:28:24,626 INFO L149 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2021-04-28 18:28:24,651 INFO L253 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2021-04-28 18:28:24,695 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-28 18:28:24,695 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-28 18:28:24,695 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-28 18:28:24,695 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-28 18:28:24,695 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-28 18:28:24,695 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-28 18:28:24,696 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-28 18:28:24,696 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-28 18:28:24,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 118 transitions, 256 flow [2021-04-28 18:28:24,798 INFO L129 PetriNetUnfolder]: 2/114 cut-off events. [2021-04-28 18:28:24,799 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:28:24,821 INFO L84 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 114 events. 2/114 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 87 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 77. Up to 2 conditions per place. [2021-04-28 18:28:24,821 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 118 transitions, 256 flow [2021-04-28 18:28:24,830 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 114 transitions, 240 flow [2021-04-28 18:28:24,834 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:28:24,850 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 114 transitions, 240 flow [2021-04-28 18:28:24,854 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 125 places, 114 transitions, 240 flow [2021-04-28 18:28:24,857 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 125 places, 114 transitions, 240 flow [2021-04-28 18:28:24,886 INFO L129 PetriNetUnfolder]: 2/114 cut-off events. [2021-04-28 18:28:24,886 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:28:24,887 INFO L84 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 114 events. 2/114 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 88 event pairs, 0 based on Foata normal form. 0/110 useless extension candidates. Maximal degree in co-relation 77. Up to 2 conditions per place. [2021-04-28 18:28:24,892 INFO L146 LiptonReduction]: Number of co-enabled transitions 2774 [2021-04-28 18:28:28,460 WARN L205 SmtUtils]: Spent 280.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 60 [2021-04-28 18:28:29,149 WARN L205 SmtUtils]: Spent 588.00 ms on a formula simplification. DAG size of input: 109 DAG size of output: 88 [2021-04-28 18:28:29,356 WARN L205 SmtUtils]: Spent 203.00 ms on a formula simplification that was a NOOP. DAG size: 85 [2021-04-28 18:28:30,662 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification. DAG size of input: 43 DAG size of output: 41 [2021-04-28 18:28:38,169 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 68 [2021-04-28 18:28:39,186 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 58 [2021-04-28 18:28:44,588 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 50 [2021-04-28 18:28:46,956 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 18:28:47,074 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 18:28:47,194 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 18:28:47,313 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 74 [2021-04-28 18:28:47,420 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:47,526 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:47,630 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:47,736 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:47,843 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 18:28:47,944 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 18:28:48,056 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 18:28:48,164 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 72 [2021-04-28 18:28:49,310 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2021-04-28 18:28:49,467 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2021-04-28 18:28:49,595 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2021-04-28 18:28:49,721 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 75 [2021-04-28 18:28:50,150 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-28 18:28:50,268 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-28 18:28:50,374 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-28 18:28:50,481 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-28 18:28:52,242 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 52 [2021-04-28 18:28:54,904 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:55,006 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:55,108 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:55,210 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:55,599 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 18:28:55,726 WARN L205 SmtUtils]: Spent 126.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 18:28:55,850 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 18:28:55,975 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-28 18:28:56,419 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 18:28:56,539 WARN L205 SmtUtils]: Spent 119.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 18:28:56,662 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 18:28:56,780 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 76 [2021-04-28 18:28:57,253 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:57,359 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:57,461 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:57,566 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 70 [2021-04-28 18:28:57,716 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2021-04-28 18:28:57,841 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2021-04-28 18:28:58,023 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2021-04-28 18:28:58,170 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 83 [2021-04-28 18:28:58,372 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:58,572 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:58,674 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:58,775 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:58,878 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:58,980 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:59,329 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:59,431 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:59,633 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-28 18:28:59,975 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2021-04-28 18:29:00,131 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2021-04-28 18:29:00,283 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2021-04-28 18:29:00,434 WARN L205 SmtUtils]: Spent 150.00 ms on a formula simplification that was a NOOP. DAG size: 89 [2021-04-28 18:29:00,653 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 18:29:00,762 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 18:29:00,870 WARN L205 SmtUtils]: Spent 107.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-28 18:29:01,015 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:01,159 WARN L205 SmtUtils]: Spent 143.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:01,306 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:01,454 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:01,680 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:01,889 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:02,096 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:02,303 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:02,505 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 18:29:02,702 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 18:29:02,895 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 18:29:03,084 WARN L205 SmtUtils]: Spent 187.00 ms on a formula simplification that was a NOOP. DAG size: 100 [2021-04-28 18:29:03,254 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:03,426 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:03,597 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:03,769 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:03,928 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-28 18:29:04,085 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-28 18:29:04,251 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-28 18:29:04,425 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-28 18:29:04,578 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:04,736 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:04,888 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:05,038 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:05,530 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 18:29:05,712 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 18:29:05,889 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 18:29:06,069 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 96 [2021-04-28 18:29:06,252 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 18:29:06,437 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 18:29:06,622 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 18:29:06,814 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 98 [2021-04-28 18:29:06,983 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 18:29:07,153 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 18:29:07,328 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 18:29:07,496 WARN L205 SmtUtils]: Spent 167.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-28 18:29:07,646 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 18:29:07,802 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 18:29:07,955 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 18:29:08,127 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-28 18:29:08,297 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:08,470 WARN L205 SmtUtils]: Spent 172.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:08,640 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:08,809 WARN L205 SmtUtils]: Spent 168.00 ms on a formula simplification that was a NOOP. DAG size: 94 [2021-04-28 18:29:09,017 WARN L205 SmtUtils]: Spent 206.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 18:29:09,216 WARN L205 SmtUtils]: Spent 198.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 18:29:09,411 WARN L205 SmtUtils]: Spent 194.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 18:29:09,610 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 102 [2021-04-28 18:29:09,752 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 18:29:09,893 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 18:29:10,042 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 18:29:10,189 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-28 18:29:10,402 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:10,615 WARN L205 SmtUtils]: Spent 211.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:10,835 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:11,035 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:11,199 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:11,354 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:11,507 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:11,660 WARN L205 SmtUtils]: Spent 152.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:11,828 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:11,984 WARN L205 SmtUtils]: Spent 154.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,143 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,300 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,487 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,645 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,803 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:12,964 WARN L205 SmtUtils]: Spent 160.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-28 18:29:13,489 WARN L205 SmtUtils]: Spent 523.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 119 [2021-04-28 18:29:13,739 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2021-04-28 18:29:14,272 WARN L205 SmtUtils]: Spent 531.00 ms on a formula simplification. DAG size of input: 121 DAG size of output: 119 [2021-04-28 18:29:14,512 WARN L205 SmtUtils]: Spent 239.00 ms on a formula simplification that was a NOOP. DAG size: 115 [2021-04-28 18:29:14,722 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:14,923 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:15,133 WARN L205 SmtUtils]: Spent 208.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:15,347 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 104 [2021-04-28 18:29:15,574 WARN L205 SmtUtils]: Spent 226.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:15,790 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:16,001 WARN L205 SmtUtils]: Spent 209.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:16,217 WARN L205 SmtUtils]: Spent 216.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:16,443 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:16,657 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:16,871 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:17,085 WARN L205 SmtUtils]: Spent 212.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:17,634 WARN L205 SmtUtils]: Spent 546.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 124 [2021-04-28 18:29:17,889 WARN L205 SmtUtils]: Spent 253.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-04-28 18:29:18,439 WARN L205 SmtUtils]: Spent 549.00 ms on a formula simplification. DAG size of input: 126 DAG size of output: 124 [2021-04-28 18:29:18,692 WARN L205 SmtUtils]: Spent 251.00 ms on a formula simplification that was a NOOP. DAG size: 120 [2021-04-28 18:29:18,904 WARN L205 SmtUtils]: Spent 210.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:19,124 WARN L205 SmtUtils]: Spent 219.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:19,348 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:19,563 WARN L205 SmtUtils]: Spent 214.00 ms on a formula simplification that was a NOOP. DAG size: 106 [2021-04-28 18:29:20,020 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:20,152 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:20,293 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:20,431 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 80 [2021-04-28 18:29:20,500 INFO L158 LiptonReduction]: Checked pairs total: 30621 [2021-04-28 18:29:20,500 INFO L160 LiptonReduction]: Total number of compositions: 309 [2021-04-28 18:29:20,506 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 55675 [2021-04-28 18:29:20,529 INFO L129 PetriNetUnfolder]: 0/67 cut-off events. [2021-04-28 18:29:20,530 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:29:20,530 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:20,531 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1] [2021-04-28 18:29:20,531 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:20,537 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:20,538 INFO L82 PathProgramCache]: Analyzing trace with hash 1417001, now seen corresponding path program 1 times [2021-04-28 18:29:20,548 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:20,548 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629363612] [2021-04-28 18:29:20,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:20,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:20,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:20,843 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:29:20,852 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-28 18:29:20,852 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629363612] [2021-04-28 18:29:20,853 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:20,853 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 18:29:20,854 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [32390276] [2021-04-28 18:29:20,864 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 18:29:20,866 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:20,882 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 18:29:20,884 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 18:29:20,891 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 320 out of 427 [2021-04-28 18:29:20,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 158 places, 146 transitions, 304 flow. Second operand has 3 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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-28 18:29:20,902 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:20,902 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 320 of 427 [2021-04-28 18:29:20,903 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:21,347 INFO L129 PetriNetUnfolder]: 133/827 cut-off events. [2021-04-28 18:29:21,347 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:29:21,356 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1065 conditions, 827 events. 133/827 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 140. Compared 7347 event pairs, 110 based on Foata normal form. 69/345 useless extension candidates. Maximal degree in co-relation 973. Up to 153 conditions per place. [2021-04-28 18:29:21,364 INFO L132 encePairwiseOnDemand]: 402/427 looper letters, 11 selfloop transitions, 2 changer transitions 64/147 dead transitions. [2021-04-28 18:29:21,364 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 147 transitions, 370 flow [2021-04-28 18:29:21,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 18:29:21,370 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 18:29:21,390 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 999 transitions. [2021-04-28 18:29:21,396 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7798594847775175 [2021-04-28 18:29:21,397 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 999 transitions. [2021-04-28 18:29:21,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 999 transitions. [2021-04-28 18:29:21,403 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:21,406 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 999 transitions. [2021-04-28 18:29:21,414 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 333.0) internal successors, (999), 3 states have internal predecessors, (999), 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-28 18:29:21,426 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 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-28 18:29:21,428 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 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-28 18:29:21,431 INFO L185 Difference]: Start difference. First operand has 158 places, 146 transitions, 304 flow. Second operand 3 states and 999 transitions. [2021-04-28 18:29:21,432 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 147 transitions, 370 flow [2021-04-28 18:29:21,438 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 147 transitions, 366 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-28 18:29:21,442 INFO L241 Difference]: Finished difference. Result has 153 places, 78 transitions, 168 flow [2021-04-28 18:29:21,445 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=292, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=142, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=140, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=168, PETRI_PLACES=153, PETRI_TRANSITIONS=78} [2021-04-28 18:29:21,446 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -5 predicate places. [2021-04-28 18:29:21,446 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:21,446 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 153 places, 78 transitions, 168 flow [2021-04-28 18:29:21,448 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 153 places, 78 transitions, 168 flow [2021-04-28 18:29:21,448 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 89 places, 78 transitions, 168 flow [2021-04-28 18:29:21,461 INFO L129 PetriNetUnfolder]: 0/78 cut-off events. [2021-04-28 18:29:21,461 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:29:21,461 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90 conditions, 78 events. 0/78 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 378 event pairs, 0 based on Foata normal form. 0/29 useless extension candidates. Maximal degree in co-relation 0. Up to 2 conditions per place. [2021-04-28 18:29:21,465 INFO L146 LiptonReduction]: Number of co-enabled transitions 3084 [2021-04-28 18:29:21,669 INFO L158 LiptonReduction]: Checked pairs total: 4114 [2021-04-28 18:29:21,670 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:29:21,670 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 224 [2021-04-28 18:29:21,679 INFO L480 AbstractCegarLoop]: Abstraction has has 89 places, 78 transitions, 168 flow [2021-04-28 18:29:21,680 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 320.6666666666667) internal successors, (962), 3 states have internal predecessors, (962), 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-28 18:29:21,680 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:21,681 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:29:21,681 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-28 18:29:21,681 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:21,682 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:21,682 INFO L82 PathProgramCache]: Analyzing trace with hash 1532856330, now seen corresponding path program 1 times [2021-04-28 18:29:21,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:21,683 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335359243] [2021-04-28 18:29:21,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:21,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:21,809 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:29:21,810 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:29:21,828 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-28 18:29:21,829 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335359243] [2021-04-28 18:29:21,829 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:21,829 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [1] imperfect sequences [] total 1 [2021-04-28 18:29:21,829 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197061232] [2021-04-28 18:29:21,830 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-28 18:29:21,831 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:21,831 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-28 18:29:21,831 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-28 18:29:21,834 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 427 [2021-04-28 18:29:21,836 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 78 transitions, 168 flow. Second operand has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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-28 18:29:21,836 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:21,836 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 427 [2021-04-28 18:29:21,836 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:23,416 INFO L129 PetriNetUnfolder]: 3314/8568 cut-off events. [2021-04-28 18:29:23,416 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-28 18:29:23,463 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13524 conditions, 8568 events. 3314/8568 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 1248. Compared 100726 event pairs, 1090 based on Foata normal form. 0/5466 useless extension candidates. Maximal degree in co-relation 13515. Up to 3411 conditions per place. [2021-04-28 18:29:23,477 INFO L132 encePairwiseOnDemand]: 405/427 looper letters, 7 selfloop transitions, 7 changer transitions 50/107 dead transitions. [2021-04-28 18:29:23,477 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 107 transitions, 350 flow [2021-04-28 18:29:23,478 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-28 18:29:23,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-28 18:29:23,481 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 788 transitions. [2021-04-28 18:29:23,482 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.615144418423107 [2021-04-28 18:29:23,482 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 788 transitions. [2021-04-28 18:29:23,482 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 788 transitions. [2021-04-28 18:29:23,483 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:23,483 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 788 transitions. [2021-04-28 18:29:23,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 262.6666666666667) internal successors, (788), 3 states have internal predecessors, (788), 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-28 18:29:23,489 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 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-28 18:29:23,491 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 427.0) internal successors, (1708), 4 states have internal predecessors, (1708), 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-28 18:29:23,491 INFO L185 Difference]: Start difference. First operand has 89 places, 78 transitions, 168 flow. Second operand 3 states and 788 transitions. [2021-04-28 18:29:23,491 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 107 transitions, 350 flow [2021-04-28 18:29:23,492 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 89 places, 107 transitions, 346 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-28 18:29:23,495 INFO L241 Difference]: Finished difference. Result has 91 places, 57 transitions, 164 flow [2021-04-28 18:29:23,495 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=87, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=78, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=71, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=91, PETRI_TRANSITIONS=57} [2021-04-28 18:29:23,495 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -67 predicate places. [2021-04-28 18:29:23,496 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:23,496 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 91 places, 57 transitions, 164 flow [2021-04-28 18:29:23,496 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 91 places, 57 transitions, 164 flow [2021-04-28 18:29:23,497 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 57 transitions, 164 flow [2021-04-28 18:29:23,599 INFO L129 PetriNetUnfolder]: 152/615 cut-off events. [2021-04-28 18:29:23,599 INFO L130 PetriNetUnfolder]: For 39/42 co-relation queries the response was YES. [2021-04-28 18:29:23,602 INFO L84 FinitePrefix]: Finished finitePrefix Result has 983 conditions, 615 events. 152/615 cut-off events. For 39/42 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 4846 event pairs, 64 based on Foata normal form. 0/424 useless extension candidates. Maximal degree in co-relation 974. Up to 221 conditions per place. [2021-04-28 18:29:23,618 INFO L146 LiptonReduction]: Number of co-enabled transitions 1884 [2021-04-28 18:29:23,885 INFO L158 LiptonReduction]: Checked pairs total: 1367 [2021-04-28 18:29:23,885 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:29:23,885 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 389 [2021-04-28 18:29:23,887 INFO L480 AbstractCegarLoop]: Abstraction has has 64 places, 57 transitions, 164 flow [2021-04-28 18:29:23,888 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 243.66666666666666) internal successors, (731), 3 states have internal predecessors, (731), 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-28 18:29:23,888 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:23,889 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:29:23,889 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-28 18:29:23,889 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:23,889 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:23,889 INFO L82 PathProgramCache]: Analyzing trace with hash -1426208114, now seen corresponding path program 1 times [2021-04-28 18:29:23,890 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:23,890 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [156751607] [2021-04-28 18:29:23,890 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:23,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:23,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:23,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:29:23,973 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:29:23,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:29:23,984 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-28 18:29:23,985 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [156751607] [2021-04-28 18:29:23,985 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:23,985 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-28 18:29:23,985 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [592547379] [2021-04-28 18:29:23,986 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 18:29:23,986 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:23,986 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 18:29:23,986 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-04-28 18:29:23,989 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 427 [2021-04-28 18:29:23,991 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 64 places, 57 transitions, 164 flow. Second operand has 4 states, 4 states have (on average 243.75) internal successors, (975), 4 states have internal predecessors, (975), 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-28 18:29:23,991 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:23,991 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 427 [2021-04-28 18:29:23,991 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:24,109 INFO L129 PetriNetUnfolder]: 122/430 cut-off events. [2021-04-28 18:29:24,109 INFO L130 PetriNetUnfolder]: For 68/291 co-relation queries the response was YES. [2021-04-28 18:29:24,111 INFO L84 FinitePrefix]: Finished finitePrefix Result has 950 conditions, 430 events. 122/430 cut-off events. For 68/291 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 2764 event pairs, 12 based on Foata normal form. 3/314 useless extension candidates. Maximal degree in co-relation 939. Up to 181 conditions per place. [2021-04-28 18:29:24,115 INFO L132 encePairwiseOnDemand]: 419/427 looper letters, 13 selfloop transitions, 8 changer transitions 0/64 dead transitions. [2021-04-28 18:29:24,116 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 67 places, 64 transitions, 242 flow [2021-04-28 18:29:24,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-28 18:29:24,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-28 18:29:24,119 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 989 transitions. [2021-04-28 18:29:24,120 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5790398126463701 [2021-04-28 18:29:24,120 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 989 transitions. [2021-04-28 18:29:24,120 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 989 transitions. [2021-04-28 18:29:24,121 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:24,121 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 989 transitions. [2021-04-28 18:29:24,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 247.25) internal successors, (989), 4 states have internal predecessors, (989), 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-28 18:29:24,129 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:24,131 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:24,131 INFO L185 Difference]: Start difference. First operand has 64 places, 57 transitions, 164 flow. Second operand 4 states and 989 transitions. [2021-04-28 18:29:24,131 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 67 places, 64 transitions, 242 flow [2021-04-28 18:29:24,134 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 64 transitions, 220 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-28 18:29:24,136 INFO L241 Difference]: Finished difference. Result has 68 places, 61 transitions, 208 flow [2021-04-28 18:29:24,136 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=150, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=208, PETRI_PLACES=68, PETRI_TRANSITIONS=61} [2021-04-28 18:29:24,136 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -90 predicate places. [2021-04-28 18:29:24,136 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:24,137 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 61 transitions, 208 flow [2021-04-28 18:29:24,137 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 61 transitions, 208 flow [2021-04-28 18:29:24,137 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 61 transitions, 208 flow [2021-04-28 18:29:24,254 INFO L129 PetriNetUnfolder]: 122/510 cut-off events. [2021-04-28 18:29:24,255 INFO L130 PetriNetUnfolder]: For 157/171 co-relation queries the response was YES. [2021-04-28 18:29:24,258 INFO L84 FinitePrefix]: Finished finitePrefix Result has 936 conditions, 510 events. 122/510 cut-off events. For 157/171 co-relation queries the response was YES. Maximal size of possible extension queue 64. Compared 3771 event pairs, 58 based on Foata normal form. 0/355 useless extension candidates. Maximal degree in co-relation 924. Up to 181 conditions per place. [2021-04-28 18:29:24,270 INFO L146 LiptonReduction]: Number of co-enabled transitions 2048 [2021-04-28 18:29:24,406 INFO L158 LiptonReduction]: Checked pairs total: 1524 [2021-04-28 18:29:24,407 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:29:24,407 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 271 [2021-04-28 18:29:24,409 INFO L480 AbstractCegarLoop]: Abstraction has has 68 places, 61 transitions, 208 flow [2021-04-28 18:29:24,410 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 243.75) internal successors, (975), 4 states have internal predecessors, (975), 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-28 18:29:24,410 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:24,410 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:29:24,411 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-28 18:29:24,411 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:24,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:24,411 INFO L82 PathProgramCache]: Analyzing trace with hash -125971017, now seen corresponding path program 1 times [2021-04-28 18:29:24,411 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:24,412 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2046736966] [2021-04-28 18:29:24,412 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:24,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:24,470 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:24,470 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:29:24,474 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:29:24,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:29:24,486 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-28 18:29:24,486 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2046736966] [2021-04-28 18:29:24,486 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:24,486 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-28 18:29:24,487 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1962179711] [2021-04-28 18:29:24,487 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 18:29:24,487 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:24,488 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 18:29:24,488 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-04-28 18:29:24,490 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 427 [2021-04-28 18:29:24,492 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 61 transitions, 208 flow. Second operand has 4 states, 4 states have (on average 243.75) internal successors, (975), 4 states have internal predecessors, (975), 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-28 18:29:24,492 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:24,492 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 427 [2021-04-28 18:29:24,492 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:24,605 INFO L129 PetriNetUnfolder]: 106/402 cut-off events. [2021-04-28 18:29:24,606 INFO L130 PetriNetUnfolder]: For 191/436 co-relation queries the response was YES. [2021-04-28 18:29:24,608 INFO L84 FinitePrefix]: Finished finitePrefix Result has 964 conditions, 402 events. 106/402 cut-off events. For 191/436 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 2617 event pairs, 22 based on Foata normal form. 9/297 useless extension candidates. Maximal degree in co-relation 950. Up to 161 conditions per place. [2021-04-28 18:29:24,612 INFO L132 encePairwiseOnDemand]: 419/427 looper letters, 11 selfloop transitions, 16 changer transitions 0/70 dead transitions. [2021-04-28 18:29:24,613 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 70 transitions, 316 flow [2021-04-28 18:29:24,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-28 18:29:24,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-28 18:29:24,617 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 991 transitions. [2021-04-28 18:29:24,618 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5802107728337237 [2021-04-28 18:29:24,618 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 991 transitions. [2021-04-28 18:29:24,618 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 991 transitions. [2021-04-28 18:29:24,619 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:24,620 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 991 transitions. [2021-04-28 18:29:24,623 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 247.75) internal successors, (991), 4 states have internal predecessors, (991), 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-28 18:29:24,628 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:24,630 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:24,630 INFO L185 Difference]: Start difference. First operand has 68 places, 61 transitions, 208 flow. Second operand 4 states and 991 transitions. [2021-04-28 18:29:24,630 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 70 transitions, 316 flow [2021-04-28 18:29:24,632 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 70 transitions, 311 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-28 18:29:24,634 INFO L241 Difference]: Finished difference. Result has 72 places, 67 transitions, 301 flow [2021-04-28 18:29:24,634 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=301, PETRI_PLACES=72, PETRI_TRANSITIONS=67} [2021-04-28 18:29:24,635 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -86 predicate places. [2021-04-28 18:29:24,635 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:24,635 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 72 places, 67 transitions, 301 flow [2021-04-28 18:29:24,635 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 72 places, 67 transitions, 301 flow [2021-04-28 18:29:24,636 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 67 transitions, 301 flow [2021-04-28 18:29:24,703 INFO L129 PetriNetUnfolder]: 106/442 cut-off events. [2021-04-28 18:29:24,704 INFO L130 PetriNetUnfolder]: For 307/357 co-relation queries the response was YES. [2021-04-28 18:29:24,706 INFO L84 FinitePrefix]: Finished finitePrefix Result has 984 conditions, 442 events. 106/442 cut-off events. For 307/357 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 3132 event pairs, 28 based on Foata normal form. 1/311 useless extension candidates. Maximal degree in co-relation 969. Up to 161 conditions per place. [2021-04-28 18:29:24,719 INFO L146 LiptonReduction]: Number of co-enabled transitions 2292 [2021-04-28 18:29:24,731 INFO L158 LiptonReduction]: Checked pairs total: 1772 [2021-04-28 18:29:24,731 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:29:24,731 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 96 [2021-04-28 18:29:24,733 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 67 transitions, 301 flow [2021-04-28 18:29:24,735 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 243.75) internal successors, (975), 4 states have internal predecessors, (975), 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-28 18:29:24,735 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:24,735 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:29:24,735 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-28 18:29:24,735 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:24,735 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:24,736 INFO L82 PathProgramCache]: Analyzing trace with hash 388732411, now seen corresponding path program 1 times [2021-04-28 18:29:24,736 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:24,736 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1487710631] [2021-04-28 18:29:24,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:24,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:24,824 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:24,825 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:29:24,830 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 18:29:24,831 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 18:29:24,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:24,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:29:24,839 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-28 18:29:24,839 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1487710631] [2021-04-28 18:29:24,839 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:24,839 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 18:29:24,839 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [491351227] [2021-04-28 18:29:24,840 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 18:29:24,840 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:24,840 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 18:29:24,841 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-28 18:29:24,843 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 427 [2021-04-28 18:29:24,845 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 67 transitions, 301 flow. Second operand has 4 states, 4 states have (on average 328.75) internal successors, (1315), 4 states have internal predecessors, (1315), 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-28 18:29:24,846 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:24,846 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 427 [2021-04-28 18:29:24,846 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:32,258 INFO L129 PetriNetUnfolder]: 43184/64248 cut-off events. [2021-04-28 18:29:32,258 INFO L130 PetriNetUnfolder]: For 3085/3358 co-relation queries the response was YES. [2021-04-28 18:29:32,580 INFO L84 FinitePrefix]: Finished finitePrefix Result has 130363 conditions, 64248 events. 43184/64248 cut-off events. For 3085/3358 co-relation queries the response was YES. Maximal size of possible extension queue 10344. Compared 596209 event pairs, 22807 based on Foata normal form. 1172/19605 useless extension candidates. Maximal degree in co-relation 130346. Up to 40687 conditions per place. [2021-04-28 18:29:32,839 INFO L132 encePairwiseOnDemand]: 407/427 looper letters, 34 selfloop transitions, 33 changer transitions 0/111 dead transitions. [2021-04-28 18:29:32,839 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 111 transitions, 523 flow [2021-04-28 18:29:32,840 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-28 18:29:32,840 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-28 18:29:32,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1706 transitions. [2021-04-28 18:29:32,846 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7990632318501171 [2021-04-28 18:29:32,846 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1706 transitions. [2021-04-28 18:29:32,846 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1706 transitions. [2021-04-28 18:29:32,847 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:32,848 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1706 transitions. [2021-04-28 18:29:32,853 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 341.2) internal successors, (1706), 5 states have internal predecessors, (1706), 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-28 18:29:32,859 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 427.0) internal successors, (2562), 6 states have internal predecessors, (2562), 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-28 18:29:32,861 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 427.0) internal successors, (2562), 6 states have internal predecessors, (2562), 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-28 18:29:32,861 INFO L185 Difference]: Start difference. First operand has 72 places, 67 transitions, 301 flow. Second operand 5 states and 1706 transitions. [2021-04-28 18:29:32,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 111 transitions, 523 flow [2021-04-28 18:29:32,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 111 transitions, 523 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-04-28 18:29:32,885 INFO L241 Difference]: Finished difference. Result has 79 places, 98 transitions, 547 flow [2021-04-28 18:29:32,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=301, PETRI_DIFFERENCE_MINUEND_PLACES=72, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=547, PETRI_PLACES=79, PETRI_TRANSITIONS=98} [2021-04-28 18:29:32,885 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -79 predicate places. [2021-04-28 18:29:32,885 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:32,886 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 79 places, 98 transitions, 547 flow [2021-04-28 18:29:32,886 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 79 places, 98 transitions, 547 flow [2021-04-28 18:29:32,887 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 79 places, 98 transitions, 547 flow [2021-04-28 18:29:38,362 INFO L129 PetriNetUnfolder]: 37587/56626 cut-off events. [2021-04-28 18:29:38,363 INFO L130 PetriNetUnfolder]: For 10805/78873 co-relation queries the response was YES. [2021-04-28 18:29:38,655 INFO L84 FinitePrefix]: Finished finitePrefix Result has 161935 conditions, 56626 events. 37587/56626 cut-off events. For 10805/78873 co-relation queries the response was YES. Maximal size of possible extension queue 9723. Compared 534987 event pairs, 21358 based on Foata normal form. 12/16468 useless extension candidates. Maximal degree in co-relation 161915. Up to 53351 conditions per place. [2021-04-28 18:29:39,333 INFO L146 LiptonReduction]: Number of co-enabled transitions 3468 [2021-04-28 18:29:41,080 INFO L158 LiptonReduction]: Checked pairs total: 3380 [2021-04-28 18:29:41,080 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:29:41,080 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8195 [2021-04-28 18:29:41,082 INFO L480 AbstractCegarLoop]: Abstraction has has 79 places, 98 transitions, 547 flow [2021-04-28 18:29:41,083 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 328.75) internal successors, (1315), 4 states have internal predecessors, (1315), 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-28 18:29:41,084 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:29:41,084 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:29:41,084 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-28 18:29:41,084 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:29:41,085 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:29:41,085 INFO L82 PathProgramCache]: Analyzing trace with hash 1148477272, now seen corresponding path program 1 times [2021-04-28 18:29:41,085 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:29:41,085 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334341616] [2021-04-28 18:29:41,085 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:29:41,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:29:41,148 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:41,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:29:41,149 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:29:41,149 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:29:41,154 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:29:41,155 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:29:41,166 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-28 18:29:41,166 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334341616] [2021-04-28 18:29:41,166 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:29:41,166 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 18:29:41,166 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1123614399] [2021-04-28 18:29:41,167 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 18:29:41,167 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:29:41,168 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 18:29:41,168 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-04-28 18:29:41,170 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 427 [2021-04-28 18:29:41,172 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 79 places, 98 transitions, 547 flow. Second operand has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-28 18:29:41,172 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:29:41,173 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 427 [2021-04-28 18:29:41,173 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:29:48,370 INFO L129 PetriNetUnfolder]: 50927/75859 cut-off events. [2021-04-28 18:29:48,370 INFO L130 PetriNetUnfolder]: For 19667/183292 co-relation queries the response was YES. [2021-04-28 18:29:48,689 INFO L84 FinitePrefix]: Finished finitePrefix Result has 217937 conditions, 75859 events. 50927/75859 cut-off events. For 19667/183292 co-relation queries the response was YES. Maximal size of possible extension queue 12339. Compared 723971 event pairs, 29008 based on Foata normal form. 577/22995 useless extension candidates. Maximal degree in co-relation 217915. Up to 71738 conditions per place. [2021-04-28 18:29:49,281 INFO L132 encePairwiseOnDemand]: 421/427 looper letters, 16 selfloop transitions, 12 changer transitions 0/102 dead transitions. [2021-04-28 18:29:49,281 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 82 places, 102 transitions, 622 flow [2021-04-28 18:29:49,281 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-04-28 18:29:49,282 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-04-28 18:29:49,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 990 transitions. [2021-04-28 18:29:49,285 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5796252927400468 [2021-04-28 18:29:49,285 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 990 transitions. [2021-04-28 18:29:49,285 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 990 transitions. [2021-04-28 18:29:49,286 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:29:49,286 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 990 transitions. [2021-04-28 18:29:49,289 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 247.5) internal successors, (990), 4 states have internal predecessors, (990), 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-28 18:29:49,293 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:49,294 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 427.0) internal successors, (2135), 5 states have internal predecessors, (2135), 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-28 18:29:49,294 INFO L185 Difference]: Start difference. First operand has 79 places, 98 transitions, 547 flow. Second operand 4 states and 990 transitions. [2021-04-28 18:29:49,294 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 82 places, 102 transitions, 622 flow [2021-04-28 18:29:49,363 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 82 places, 102 transitions, 622 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-04-28 18:29:49,365 INFO L241 Difference]: Finished difference. Result has 83 places, 98 transitions, 581 flow [2021-04-28 18:29:49,365 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=547, PETRI_DIFFERENCE_MINUEND_PLACES=79, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=86, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=581, PETRI_PLACES=83, PETRI_TRANSITIONS=98} [2021-04-28 18:29:49,365 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -75 predicate places. [2021-04-28 18:29:49,366 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:29:49,366 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 98 transitions, 581 flow [2021-04-28 18:29:49,366 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 98 transitions, 581 flow [2021-04-28 18:29:49,367 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 98 transitions, 581 flow [2021-04-28 18:29:56,493 INFO L129 PetriNetUnfolder]: 51514/77003 cut-off events. [2021-04-28 18:29:56,493 INFO L130 PetriNetUnfolder]: For 14691/87125 co-relation queries the response was YES. [2021-04-28 18:29:56,830 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220552 conditions, 77003 events. 51514/77003 cut-off events. For 14691/87125 co-relation queries the response was YES. Maximal size of possible extension queue 12284. Compared 748527 event pairs, 29499 based on Foata normal form. 17/22878 useless extension candidates. Maximal degree in co-relation 220529. Up to 73202 conditions per place. [2021-04-28 18:29:57,471 INFO L146 LiptonReduction]: Number of co-enabled transitions 3466 [2021-04-28 18:30:13,804 INFO L158 LiptonReduction]: Checked pairs total: 3380 [2021-04-28 18:30:13,804 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:30:13,804 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 24438 [2021-04-28 18:30:13,806 INFO L480 AbstractCegarLoop]: Abstraction has has 83 places, 98 transitions, 581 flow [2021-04-28 18:30:13,806 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 244.0) internal successors, (976), 4 states have internal predecessors, (976), 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-28 18:30:13,806 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:30:13,807 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:30:13,807 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-04-28 18:30:13,807 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:30:13,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:30:13,807 INFO L82 PathProgramCache]: Analyzing trace with hash -838738443, now seen corresponding path program 1 times [2021-04-28 18:30:13,808 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:30:13,808 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [424534883] [2021-04-28 18:30:13,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:30:13,837 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:30:13,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:30:13,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:30:13,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:30:13,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:30:13,868 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:30:13,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:30:13,880 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-28 18:30:13,880 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [424534883] [2021-04-28 18:30:13,880 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:30:13,880 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-28 18:30:13,880 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [90139395] [2021-04-28 18:30:13,881 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-04-28 18:30:13,881 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:30:13,881 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-04-28 18:30:13,882 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-04-28 18:30:13,884 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 427 [2021-04-28 18:30:13,885 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 98 transitions, 581 flow. Second operand has 4 states, 4 states have (on average 239.5) internal successors, (958), 4 states have internal predecessors, (958), 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-28 18:30:13,886 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:30:13,886 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 427 [2021-04-28 18:30:13,886 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:30:25,115 INFO L129 PetriNetUnfolder]: 77267/114045 cut-off events. [2021-04-28 18:30:25,115 INFO L130 PetriNetUnfolder]: For 30802/335819 co-relation queries the response was YES. [2021-04-28 18:30:25,613 INFO L84 FinitePrefix]: Finished finitePrefix Result has 328132 conditions, 114045 events. 77267/114045 cut-off events. For 30802/335819 co-relation queries the response was YES. Maximal size of possible extension queue 18945. Compared 1128131 event pairs, 44622 based on Foata normal form. 495/33382 useless extension candidates. Maximal degree in co-relation 328107. Up to 108500 conditions per place. [2021-04-28 18:30:26,160 INFO L132 encePairwiseOnDemand]: 418/427 looper letters, 16 selfloop transitions, 27 changer transitions 0/116 dead transitions. [2021-04-28 18:30:26,160 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 87 places, 116 transitions, 821 flow [2021-04-28 18:30:26,161 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-04-28 18:30:26,162 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-04-28 18:30:26,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1215 transitions. [2021-04-28 18:30:26,165 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5690866510538641 [2021-04-28 18:30:26,165 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1215 transitions. [2021-04-28 18:30:26,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1215 transitions. [2021-04-28 18:30:26,166 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:30:26,166 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1215 transitions. [2021-04-28 18:30:26,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 243.0) internal successors, (1215), 5 states have internal predecessors, (1215), 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-28 18:30:26,172 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 427.0) internal successors, (2562), 6 states have internal predecessors, (2562), 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-28 18:30:26,173 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 427.0) internal successors, (2562), 6 states have internal predecessors, (2562), 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-28 18:30:26,173 INFO L185 Difference]: Start difference. First operand has 83 places, 98 transitions, 581 flow. Second operand 5 states and 1215 transitions. [2021-04-28 18:30:26,173 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 87 places, 116 transitions, 821 flow [2021-04-28 18:30:26,237 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 116 transitions, 753 flow, removed 11 selfloop flow, removed 2 redundant places. [2021-04-28 18:30:26,240 INFO L241 Difference]: Finished difference. Result has 88 places, 112 transitions, 756 flow [2021-04-28 18:30:26,240 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=540, PETRI_DIFFERENCE_MINUEND_PLACES=81, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=98, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=78, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=756, PETRI_PLACES=88, PETRI_TRANSITIONS=112} [2021-04-28 18:30:26,241 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -70 predicate places. [2021-04-28 18:30:26,241 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:30:26,241 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 88 places, 112 transitions, 756 flow [2021-04-28 18:30:26,241 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 88 places, 112 transitions, 756 flow [2021-04-28 18:30:26,242 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 88 places, 112 transitions, 756 flow [2021-04-28 18:30:38,235 INFO L129 PetriNetUnfolder]: 82698/122903 cut-off events. [2021-04-28 18:30:38,235 INFO L130 PetriNetUnfolder]: For 24448/137419 co-relation queries the response was YES. [2021-04-28 18:30:39,194 INFO L84 FinitePrefix]: Finished finitePrefix Result has 352941 conditions, 122903 events. 82698/122903 cut-off events. For 24448/137419 co-relation queries the response was YES. Maximal size of possible extension queue 19032. Compared 1236109 event pairs, 47695 based on Foata normal form. 18/36329 useless extension candidates. Maximal degree in co-relation 352915. Up to 117476 conditions per place. [2021-04-28 18:30:40,197 INFO L146 LiptonReduction]: Number of co-enabled transitions 4548 [2021-04-28 18:30:50,977 INFO L158 LiptonReduction]: Checked pairs total: 4079 [2021-04-28 18:30:50,977 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:30:50,977 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 24736 [2021-04-28 18:30:50,978 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 112 transitions, 756 flow [2021-04-28 18:30:50,979 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 239.5) internal successors, (958), 4 states have internal predecessors, (958), 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-28 18:30:50,979 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:30:50,979 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:30:50,979 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-04-28 18:30:50,979 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:30:50,980 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:30:50,980 INFO L82 PathProgramCache]: Analyzing trace with hash 288826933, now seen corresponding path program 2 times [2021-04-28 18:30:50,980 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:30:50,980 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1148142695] [2021-04-28 18:30:50,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:30:51,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:30:51,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:30:51,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:30:51,043 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:30:51,044 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:30:51,049 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 18:30:51,050 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 18:30:51,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:30:51,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:30:51,059 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-28 18:30:51,059 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1148142695] [2021-04-28 18:30:51,060 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:30:51,060 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-28 18:30:51,060 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1301723508] [2021-04-28 18:30:51,060 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-28 18:30:51,060 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:30:51,061 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-28 18:30:51,061 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-04-28 18:30:51,063 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 427 [2021-04-28 18:30:51,065 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 112 transitions, 756 flow. Second operand has 5 states, 5 states have (on average 328.8) internal successors, (1644), 5 states have internal predecessors, (1644), 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-28 18:30:51,065 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:30:51,065 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 427 [2021-04-28 18:30:51,065 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:31:08,622 INFO L129 PetriNetUnfolder]: 98904/151307 cut-off events. [2021-04-28 18:31:08,623 INFO L130 PetriNetUnfolder]: For 50617/1424323 co-relation queries the response was YES. [2021-04-28 18:31:09,303 INFO L84 FinitePrefix]: Finished finitePrefix Result has 583162 conditions, 151307 events. 98904/151307 cut-off events. For 50617/1424323 co-relation queries the response was YES. Maximal size of possible extension queue 26532. Compared 1595374 event pairs, 20712 based on Foata normal form. 2719/50147 useless extension candidates. Maximal degree in co-relation 583134. Up to 142007 conditions per place. [2021-04-28 18:31:09,956 INFO L132 encePairwiseOnDemand]: 407/427 looper letters, 35 selfloop transitions, 64 changer transitions 0/157 dead transitions. [2021-04-28 18:31:09,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 94 places, 157 transitions, 1203 flow [2021-04-28 18:31:09,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-28 18:31:09,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-28 18:31:09,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 2392 transitions. [2021-04-28 18:31:09,963 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8002676480428237 [2021-04-28 18:31:09,964 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 2392 transitions. [2021-04-28 18:31:09,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 2392 transitions. [2021-04-28 18:31:09,966 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:31:09,966 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 2392 transitions. [2021-04-28 18:31:09,972 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 341.7142857142857) internal successors, (2392), 7 states have internal predecessors, (2392), 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-28 18:31:09,978 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 427.0) internal successors, (3416), 8 states have internal predecessors, (3416), 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-28 18:31:09,980 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 427.0) internal successors, (3416), 8 states have internal predecessors, (3416), 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-28 18:31:09,980 INFO L185 Difference]: Start difference. First operand has 88 places, 112 transitions, 756 flow. Second operand 7 states and 2392 transitions. [2021-04-28 18:31:09,980 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 94 places, 157 transitions, 1203 flow [2021-04-28 18:31:10,155 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 157 transitions, 1197 flow, removed 3 selfloop flow, removed 0 redundant places. [2021-04-28 18:31:10,158 INFO L241 Difference]: Finished difference. Result has 97 places, 143 transitions, 1192 flow [2021-04-28 18:31:10,158 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=750, PETRI_DIFFERENCE_MINUEND_PLACES=88, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=33, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1192, PETRI_PLACES=97, PETRI_TRANSITIONS=143} [2021-04-28 18:31:10,159 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -61 predicate places. [2021-04-28 18:31:10,159 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:31:10,159 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 97 places, 143 transitions, 1192 flow [2021-04-28 18:31:10,159 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 97 places, 143 transitions, 1192 flow [2021-04-28 18:31:10,160 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 97 places, 143 transitions, 1192 flow [2021-04-28 18:31:27,837 INFO L129 PetriNetUnfolder]: 95551/149153 cut-off events. [2021-04-28 18:31:27,838 INFO L130 PetriNetUnfolder]: For 129839/637001 co-relation queries the response was YES. [2021-04-28 18:31:29,020 INFO L84 FinitePrefix]: Finished finitePrefix Result has 708896 conditions, 149153 events. 95551/149153 cut-off events. For 129839/637001 co-relation queries the response was YES. Maximal size of possible extension queue 25116. Compared 1639611 event pairs, 20594 based on Foata normal form. 64/45568 useless extension candidates. Maximal degree in co-relation 708865. Up to 143195 conditions per place. [2021-04-28 18:31:30,665 INFO L146 LiptonReduction]: Number of co-enabled transitions 6322 [2021-04-28 18:31:46,211 INFO L158 LiptonReduction]: Checked pairs total: 7833 [2021-04-28 18:31:46,212 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:31:46,212 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 36053 [2021-04-28 18:31:46,213 INFO L480 AbstractCegarLoop]: Abstraction has has 97 places, 143 transitions, 1192 flow [2021-04-28 18:31:46,214 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 328.8) internal successors, (1644), 5 states have internal predecessors, (1644), 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-28 18:31:46,214 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:31:46,214 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:31:46,214 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-04-28 18:31:46,214 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:31:46,215 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:31:46,215 INFO L82 PathProgramCache]: Analyzing trace with hash 699353821, now seen corresponding path program 1 times [2021-04-28 18:31:46,215 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:31:46,215 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187651355] [2021-04-28 18:31:46,215 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:31:46,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:31:46,278 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:31:46,279 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:31:46,280 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:31:46,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:31:46,283 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:31:46,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:31:46,288 INFO L142 QuantifierPusher]: treesize reduction 3, result has 87.5 percent of original size [2021-04-28 18:31:46,289 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-28 18:31:46,306 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-28 18:31:46,307 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187651355] [2021-04-28 18:31:46,307 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:31:46,307 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-04-28 18:31:46,307 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [526767222] [2021-04-28 18:31:46,307 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-04-28 18:31:46,307 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:31:46,308 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-04-28 18:31:46,308 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2021-04-28 18:31:46,310 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 238 out of 427 [2021-04-28 18:31:46,312 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 143 transitions, 1192 flow. Second operand has 5 states, 5 states have (on average 239.4) internal successors, (1197), 5 states have internal predecessors, (1197), 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-28 18:31:46,312 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:31:46,312 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 238 of 427 [2021-04-28 18:31:46,312 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:32:16,786 INFO L129 PetriNetUnfolder]: 137525/209790 cut-off events. [2021-04-28 18:32:16,786 INFO L130 PetriNetUnfolder]: For 250178/1995977 co-relation queries the response was YES. [2021-04-28 18:32:17,861 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1000841 conditions, 209790 events. 137525/209790 cut-off events. For 250178/1995977 co-relation queries the response was YES. Maximal size of possible extension queue 37110. Compared 2248452 event pairs, 31428 based on Foata normal form. 738/63569 useless extension candidates. Maximal degree in co-relation 1000808. Up to 202439 conditions per place. [2021-04-28 18:32:18,562 INFO L132 encePairwiseOnDemand]: 418/427 looper letters, 26 selfloop transitions, 26 changer transitions 0/156 dead transitions. [2021-04-28 18:32:18,562 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 102 places, 156 transitions, 1424 flow [2021-04-28 18:32:18,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-04-28 18:32:18,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-04-28 18:32:18,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1457 transitions. [2021-04-28 18:32:18,567 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5686963309914129 [2021-04-28 18:32:18,567 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1457 transitions. [2021-04-28 18:32:18,567 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1457 transitions. [2021-04-28 18:32:18,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:32:18,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1457 transitions. [2021-04-28 18:32:18,572 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 242.83333333333334) internal successors, (1457), 6 states have internal predecessors, (1457), 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-28 18:32:18,577 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 427.0) internal successors, (2989), 7 states have internal predecessors, (2989), 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-28 18:32:18,578 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 427.0) internal successors, (2989), 7 states have internal predecessors, (2989), 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-28 18:32:18,578 INFO L185 Difference]: Start difference. First operand has 97 places, 143 transitions, 1192 flow. Second operand 6 states and 1457 transitions. [2021-04-28 18:32:18,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 102 places, 156 transitions, 1424 flow [2021-04-28 18:33:01,421 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 156 transitions, 1262 flow, removed 54 selfloop flow, removed 3 redundant places. [2021-04-28 18:33:01,423 INFO L241 Difference]: Finished difference. Result has 102 places, 149 transitions, 1209 flow [2021-04-28 18:33:01,424 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1030, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=117, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1209, PETRI_PLACES=102, PETRI_TRANSITIONS=149} [2021-04-28 18:33:01,424 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -56 predicate places. [2021-04-28 18:33:01,424 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:33:01,424 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 102 places, 149 transitions, 1209 flow [2021-04-28 18:33:01,425 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 102 places, 149 transitions, 1209 flow [2021-04-28 18:33:01,426 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 102 places, 149 transitions, 1209 flow [2021-04-28 18:33:28,875 INFO L129 PetriNetUnfolder]: 136947/210309 cut-off events. [2021-04-28 18:33:28,875 INFO L130 PetriNetUnfolder]: For 235467/501297 co-relation queries the response was YES. [2021-04-28 18:33:30,143 INFO L84 FinitePrefix]: Finished finitePrefix Result has 941979 conditions, 210309 events. 136947/210309 cut-off events. For 235467/501297 co-relation queries the response was YES. Maximal size of possible extension queue 37082. Compared 2348484 event pairs, 31538 based on Foata normal form. 62/62910 useless extension candidates. Maximal degree in co-relation 941945. Up to 180151 conditions per place. [2021-04-28 18:33:32,970 INFO L146 LiptonReduction]: Number of co-enabled transitions 7122 [2021-04-28 18:33:46,565 INFO L158 LiptonReduction]: Checked pairs total: 8528 [2021-04-28 18:33:46,565 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:33:46,565 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 45141 [2021-04-28 18:33:46,566 INFO L480 AbstractCegarLoop]: Abstraction has has 102 places, 149 transitions, 1209 flow [2021-04-28 18:33:46,568 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 239.4) internal successors, (1197), 5 states have internal predecessors, (1197), 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-28 18:33:46,568 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:33:46,568 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:33:46,568 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-04-28 18:33:46,568 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:33:46,569 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:33:46,569 INFO L82 PathProgramCache]: Analyzing trace with hash 1928209395, now seen corresponding path program 1 times [2021-04-28 18:33:46,569 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:33:46,569 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1874786042] [2021-04-28 18:33:46,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:33:46,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:33:46,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:33:46,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:33:46,668 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:33:46,669 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:33:46,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:33:46,674 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:33:46,680 INFO L142 QuantifierPusher]: treesize reduction 11, result has 54.2 percent of original size [2021-04-28 18:33:46,681 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-04-28 18:33:46,691 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:33:46,691 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-28 18:33:46,692 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-28 18:33:46,692 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1874786042] [2021-04-28 18:33:46,692 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:33:46,692 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-28 18:33:46,692 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1231432622] [2021-04-28 18:33:46,693 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-04-28 18:33:46,693 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:33:46,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-04-28 18:33:46,693 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2021-04-28 18:33:46,696 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 328 out of 427 [2021-04-28 18:33:46,698 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 102 places, 149 transitions, 1209 flow. Second operand has 6 states, 6 states have (on average 328.8333333333333) internal successors, (1973), 6 states have internal predecessors, (1973), 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-28 18:33:46,699 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:33:46,699 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 328 of 427 [2021-04-28 18:33:46,699 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:34:20,962 INFO L129 PetriNetUnfolder]: 142155/226688 cut-off events. [2021-04-28 18:34:20,963 INFO L130 PetriNetUnfolder]: For 263549/2482348 co-relation queries the response was YES. [2021-04-28 18:34:22,316 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1234753 conditions, 226688 events. 142155/226688 cut-off events. For 263549/2482348 co-relation queries the response was YES. Maximal size of possible extension queue 39834. Compared 2601960 event pairs, 5295 based on Foata normal form. 4126/75494 useless extension candidates. Maximal degree in co-relation 1234717. Up to 191656 conditions per place. [2021-04-28 18:34:22,776 INFO L132 encePairwiseOnDemand]: 407/427 looper letters, 24 selfloop transitions, 95 changer transitions 12/195 dead transitions. [2021-04-28 18:34:22,776 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 195 transitions, 1880 flow [2021-04-28 18:34:22,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-04-28 18:34:22,777 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-04-28 18:34:22,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 3078 transitions. [2021-04-28 18:34:22,785 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8009367681498829 [2021-04-28 18:34:22,785 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 3078 transitions. [2021-04-28 18:34:22,785 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 3078 transitions. [2021-04-28 18:34:22,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:34:22,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 3078 transitions. [2021-04-28 18:34:22,794 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 342.0) internal successors, (3078), 9 states have internal predecessors, (3078), 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-28 18:34:22,800 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 427.0) internal successors, (4270), 10 states have internal predecessors, (4270), 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-28 18:34:22,802 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 427.0) internal successors, (4270), 10 states have internal predecessors, (4270), 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-28 18:34:22,802 INFO L185 Difference]: Start difference. First operand has 102 places, 149 transitions, 1209 flow. Second operand 9 states and 3078 transitions. [2021-04-28 18:34:22,802 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 195 transitions, 1880 flow [2021-04-28 18:34:59,866 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 106 places, 195 transitions, 1841 flow, removed 2 selfloop flow, removed 4 redundant places. [2021-04-28 18:34:59,869 INFO L241 Difference]: Finished difference. Result has 109 places, 180 transitions, 1760 flow [2021-04-28 18:34:59,870 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=427, PETRI_DIFFERENCE_MINUEND_FLOW=1170, PETRI_DIFFERENCE_MINUEND_PLACES=98, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=76, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1760, PETRI_PLACES=109, PETRI_TRANSITIONS=180} [2021-04-28 18:34:59,870 INFO L343 CegarLoopForPetriNet]: 158 programPoint places, -49 predicate places. [2021-04-28 18:34:59,870 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-28 18:34:59,870 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 109 places, 180 transitions, 1760 flow [2021-04-28 18:34:59,870 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 109 places, 180 transitions, 1760 flow [2021-04-28 18:34:59,872 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 109 places, 180 transitions, 1760 flow [2021-04-28 18:35:22,957 INFO L129 PetriNetUnfolder]: 95564/165250 cut-off events. [2021-04-28 18:35:22,958 INFO L130 PetriNetUnfolder]: For 456292/1098907 co-relation queries the response was YES. [2021-04-28 18:35:24,538 INFO L84 FinitePrefix]: Finished finitePrefix Result has 976350 conditions, 165250 events. 95564/165250 cut-off events. For 456292/1098907 co-relation queries the response was YES. Maximal size of possible extension queue 35235. Compared 2118309 event pairs, 5254 based on Foata normal form. 1/49136 useless extension candidates. Maximal degree in co-relation 976315. Up to 135604 conditions per place. [2021-04-28 18:35:26,590 INFO L146 LiptonReduction]: Number of co-enabled transitions 8082 [2021-04-28 18:35:31,817 INFO L158 LiptonReduction]: Checked pairs total: 12868 [2021-04-28 18:35:31,817 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-28 18:35:31,818 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 31948 [2021-04-28 18:35:31,819 INFO L480 AbstractCegarLoop]: Abstraction has has 109 places, 180 transitions, 1760 flow [2021-04-28 18:35:31,819 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 328.8333333333333) internal successors, (1973), 6 states have internal predecessors, (1973), 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-28 18:35:31,819 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-28 18:35:31,819 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-28 18:35:31,820 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-04-28 18:35:31,820 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr3INUSE_VIOLATION, ULTIMATE.startErr2INUSE_VIOLATION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, P0Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-28 18:35:31,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-28 18:35:31,820 INFO L82 PathProgramCache]: Analyzing trace with hash 2096088767, now seen corresponding path program 1 times [2021-04-28 18:35:31,820 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-28 18:35:31,820 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789707002] [2021-04-28 18:35:31,821 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-28 18:35:31,875 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-28 18:35:31,930 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:35:31,931 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-28 18:35:31,937 INFO L142 QuantifierPusher]: treesize reduction 4, result has 87.9 percent of original size [2021-04-28 18:35:31,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-04-28 18:35:31,962 INFO L142 QuantifierPusher]: treesize reduction 11, result has 56.0 percent of original size [2021-04-28 18:35:31,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-28 18:35:31,977 INFO L142 QuantifierPusher]: treesize reduction 17, result has 70.7 percent of original size [2021-04-28 18:35:31,983 INFO L147 QuantifierPusher]: treesize reduction 9, result has 78.0 percent of original size 32 [2021-04-28 18:35:32,011 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-28 18:35:32,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-04-28 18:35:32,018 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-28 18:35:32,019 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789707002] [2021-04-28 18:35:32,019 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-28 18:35:32,019 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-04-28 18:35:32,019 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1543867999] [2021-04-28 18:35:32,019 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-04-28 18:35:32,020 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-28 18:35:32,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-04-28 18:35:32,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2021-04-28 18:35:32,023 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 427 [2021-04-28 18:35:32,024 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 109 places, 180 transitions, 1760 flow. Second operand has 7 states, 7 states have (on average 216.14285714285714) internal successors, (1513), 7 states have internal predecessors, (1513), 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-28 18:35:32,025 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-28 18:35:32,025 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 427 [2021-04-28 18:35:32,025 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-28 18:37:54,749 INFO L129 PetriNetUnfolder]: 363200/655614 cut-off events. [2021-04-28 18:37:54,749 INFO L130 PetriNetUnfolder]: For 2168820/6581878 co-relation queries the response was YES. [2021-04-28 18:37:59,941 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3786988 conditions, 655614 events. 363200/655614 cut-off events. For 2168820/6581878 co-relation queries the response was YES. Maximal size of possible extension queue 130194. Compared 9720936 event pairs, 14983 based on Foata normal form. 1158/193152 useless extension candidates. Maximal degree in co-relation 3786951. Up to 523378 conditions per place. [2021-04-28 18:38:02,125 INFO L132 encePairwiseOnDemand]: 419/427 looper letters, 19 selfloop transitions, 19 changer transitions 1/207 dead transitions. [2021-04-28 18:38:02,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 115 places, 207 transitions, 2036 flow [2021-04-28 18:38:02,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-04-28 18:38:02,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-04-28 18:38:02,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1536 transitions. [2021-04-28 18:38:02,131 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5138842422214788 [2021-04-28 18:38:02,131 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1536 transitions. [2021-04-28 18:38:02,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1536 transitions. [2021-04-28 18:38:02,132 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-28 18:38:02,132 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1536 transitions. [2021-04-28 18:38:02,135 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 219.42857142857142) internal successors, (1536), 7 states have internal predecessors, (1536), 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-28 18:38:02,140 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 427.0) internal successors, (3416), 8 states have internal predecessors, (3416), 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-28 18:38:02,141 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 427.0) internal successors, (3416), 8 states have internal predecessors, (3416), 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-28 18:38:02,141 INFO L185 Difference]: Start difference. First operand has 109 places, 180 transitions, 1760 flow. Second operand 7 states and 1536 transitions. [2021-04-28 18:38:02,141 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 115 places, 207 transitions, 2036 flow Received shutdown request... Cannot interrupt operation gracefully because timeout expired. Forcing shutdown