/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-10 19:30:10,499 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-10 19:30:10,501 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-10 19:30:10,519 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-10 19:30:10,519 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-10 19:30:10,520 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-10 19:30:10,521 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-10 19:30:10,522 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-10 19:30:10,523 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-10 19:30:10,524 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-10 19:30:10,524 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-10 19:30:10,525 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-10 19:30:10,525 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-10 19:30:10,526 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-10 19:30:10,527 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-10 19:30:10,527 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-10 19:30:10,528 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-10 19:30:10,528 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-10 19:30:10,529 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-10 19:30:10,531 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-10 19:30:10,531 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-10 19:30:10,532 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-10 19:30:10,533 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-10 19:30:10,533 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-10 19:30:10,535 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-10 19:30:10,535 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-10 19:30:10,535 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-10 19:30:10,536 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-10 19:30:10,536 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-10 19:30:10,537 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-10 19:30:10,537 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-10 19:30:10,537 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-10 19:30:10,538 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-10 19:30:10,538 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-10 19:30:10,539 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-10 19:30:10,539 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-10 19:30:10,540 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-10 19:30:10,540 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-10 19:30:10,540 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-10 19:30:10,541 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-10 19:30:10,541 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-10 19:30:10,542 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-SemanticLbe.epf [2021-06-10 19:30:10,558 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-10 19:30:10,558 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-10 19:30:10,559 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-10 19:30:10,559 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-10 19:30:10,559 INFO L138 SettingsManager]: * Use SBE=true [2021-06-10 19:30:10,559 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-10 19:30:10,560 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-10 19:30:10,561 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-10 19:30:10,561 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 19:30:10,562 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-10 19:30:10,562 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-10 19:30:10,757 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-10 19:30:10,770 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-10 19:30:10,772 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-10 19:30:10,773 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-10 19:30:10,773 INFO L275 PluginConnector]: CDTParser initialized [2021-06-10 19:30:10,774 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-2.i [2021-06-10 19:30:10,821 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a52edab7e/8fd510c6f97e429b8413729dd4d57057/FLAG9477ddaaa [2021-06-10 19:30:11,232 INFO L306 CDTParser]: Found 1 translation units. [2021-06-10 19:30:11,233 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-2.i [2021-06-10 19:30:11,267 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a52edab7e/8fd510c6f97e429b8413729dd4d57057/FLAG9477ddaaa [2021-06-10 19:30:11,602 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/a52edab7e/8fd510c6f97e429b8413729dd4d57057 [2021-06-10 19:30:11,604 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-10 19:30:11,605 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-10 19:30:11,609 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-10 19:30:11,609 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-10 19:30:11,612 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-10 19:30:11,613 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.06 07:30:11" (1/1) ... [2021-06-10 19:30:11,614 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@31ad18a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:11, skipping insertion in model container [2021-06-10 19:30:11,614 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 10.06 07:30:11" (1/1) ... [2021-06-10 19:30:11,619 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-10 19:30:11,658 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-10 19:30:11,996 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/stack-2.i[41520,41533] [2021-06-10 19:30:12,019 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-10 19:30:12,032 INFO L203 MainTranslator]: Completed pre-run [2021-06-10 19:30:12,060 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/stack-2.i[41520,41533] [2021-06-10 19:30:12,066 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-10 19:30:12,173 INFO L208 MainTranslator]: Completed translation [2021-06-10 19:30:12,174 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12 WrapperNode [2021-06-10 19:30:12,174 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-10 19:30:12,175 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-10 19:30:12,175 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-10 19:30:12,176 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-10 19:30:12,180 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,203 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,223 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-10 19:30:12,224 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-10 19:30:12,224 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-10 19:30:12,224 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-10 19:30:12,230 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,230 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,243 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,243 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,248 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,251 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,252 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... [2021-06-10 19:30:12,254 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-10 19:30:12,255 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-10 19:30:12,255 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-10 19:30:12,255 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-10 19:30:12,255 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-06-10 19:30:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-06-10 19:30:12,307 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-10 19:30:12,307 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-06-10 19:30:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-10 19:30:12,308 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-10 19:30:12,308 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-10 19:30:12,309 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-10 19:30:12,691 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-10 19:30:12,691 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-06-10 19:30:12,692 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 07:30:12 BoogieIcfgContainer [2021-06-10 19:30:12,692 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-10 19:30:12,693 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-10 19:30:12,694 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-10 19:30:12,695 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-10 19:30:12,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 10.06 07:30:11" (1/3) ... [2021-06-10 19:30:12,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7085fe5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 07:30:12, skipping insertion in model container [2021-06-10 19:30:12,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 10.06 07:30:12" (2/3) ... [2021-06-10 19:30:12,696 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7085fe5b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 10.06 07:30:12, skipping insertion in model container [2021-06-10 19:30:12,696 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 10.06 07:30:12" (3/3) ... [2021-06-10 19:30:12,697 INFO L111 eAbstractionObserver]: Analyzing ICFG stack-2.i [2021-06-10 19:30:12,701 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-10 19:30:12,704 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-06-10 19:30:12,705 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,728 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,729 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,730 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,733 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,734 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,735 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,736 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,737 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,738 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,739 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,740 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,741 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,741 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,741 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,741 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,741 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,743 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,746 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,747 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,748 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,749 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,750 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,751 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,752 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,753 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,754 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,756 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,757 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,760 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,761 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,762 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-10 19:30:12,775 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-10 19:30:12,794 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-10 19:30:12,807 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-10 19:30:12,808 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-10 19:30:12,808 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-10 19:30:12,808 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-10 19:30:12,808 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-10 19:30:12,808 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-10 19:30:12,808 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-10 19:30:12,808 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-10 19:30:12,816 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 150 places, 155 transitions, 332 flow [2021-06-10 19:30:12,890 INFO L129 PetriNetUnfolder]: 11/155 cut-off events. [2021-06-10 19:30:12,890 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-10 19:30:12,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 166 conditions, 155 events. 11/155 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 397 event pairs, 0 based on Foata normal form. 0/143 useless extension candidates. Maximal degree in co-relation 115. Up to 3 conditions per place. [2021-06-10 19:30:12,904 INFO L82 GeneralOperation]: Start removeDead. Operand has 150 places, 155 transitions, 332 flow [2021-06-10 19:30:12,911 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 143 transitions, 298 flow [2021-06-10 19:30:12,913 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-10 19:30:12,921 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 143 transitions, 298 flow [2021-06-10 19:30:12,924 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 143 transitions, 298 flow [2021-06-10 19:30:12,927 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 139 places, 143 transitions, 298 flow [2021-06-10 19:30:12,955 INFO L129 PetriNetUnfolder]: 10/145 cut-off events. [2021-06-10 19:30:12,955 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-10 19:30:12,957 INFO L84 FinitePrefix]: Finished finitePrefix Result has 154 conditions, 145 events. 10/145 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 318 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 115. Up to 3 conditions per place. [2021-06-10 19:30:12,961 INFO L151 LiptonReduction]: Number of co-enabled transitions 6764 [2021-06-10 19:30:13,019 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,078 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,080 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,112 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,141 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,151 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,152 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,161 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,163 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,253 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,254 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,259 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,340 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,350 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:13,351 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,352 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:13,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:13,380 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,454 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,456 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:13,535 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,536 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,608 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,612 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:13,616 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:13,617 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:13,682 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,683 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,712 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.3 percent of original size [2021-06-10 19:30:13,715 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-10 19:30:13,766 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,767 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,853 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,854 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,914 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,915 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:13,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:13,980 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:13,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,085 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:14,092 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:14,111 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,116 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,170 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,178 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,252 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,255 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,255 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:14,256 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:14,274 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.2 percent of original size [2021-06-10 19:30:14,275 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-10 19:30:14,319 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,410 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,412 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:14,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:14,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,507 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,531 INFO L142 QuantifierPusher]: treesize reduction 13, result has 23.5 percent of original size [2021-06-10 19:30:14,531 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,559 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,560 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,570 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,571 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,685 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:14,778 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,785 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,786 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,787 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,787 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 19:30:14,794 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 19:30:14,794 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,795 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,796 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,796 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 19:30:14,797 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-10 19:30:14,797 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:14,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-10 19:30:14,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-10 19:30:14,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:14,909 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:14,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,000 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,000 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,002 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-06-10 19:30:15,003 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 19:30:15,251 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,253 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:15,287 INFO L142 QuantifierPusher]: treesize reduction 13, result has 23.5 percent of original size [2021-06-10 19:30:15,288 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:15,318 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,319 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:15,347 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.1 percent of original size [2021-06-10 19:30:15,349 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-10 19:30:15,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:15,439 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,444 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,445 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,446 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:15,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:15,539 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.0 percent of original size [2021-06-10 19:30:15,541 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-10 19:30:15,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,748 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 19:30:15,752 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 19:30:15,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,753 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,754 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 19:30:15,756 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-10 19:30:15,756 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-10 19:30:15,760 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-06-10 19:30:15,889 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,891 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:15,894 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:15,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-06-10 19:30:15,895 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-06-10 19:30:15,923 INFO L142 QuantifierPusher]: treesize reduction -2, result has 125.0 percent of original size [2021-06-10 19:30:15,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:16,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,045 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:16,055 INFO L142 QuantifierPusher]: treesize reduction -2, result has 125.0 percent of original size [2021-06-10 19:30:16,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:16,256 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,258 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:16,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-10 19:30:16,432 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2021-06-10 19:30:16,666 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2021-06-10 19:30:16,745 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,749 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,749 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,750 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,750 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,750 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-10 19:30:16,751 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-10 19:30:16,751 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,751 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,752 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,752 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-06-10 19:30:16,753 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-06-10 19:30:16,753 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:16,754 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,754 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-06-10 19:30:16,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 43 [2021-06-10 19:30:16,820 INFO L142 QuantifierPusher]: treesize reduction -2, result has 104.9 percent of original size [2021-06-10 19:30:16,824 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:16,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:16,975 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:17,092 INFO L142 QuantifierPusher]: treesize reduction 1, result has 98.4 percent of original size [2021-06-10 19:30:17,098 INFO L147 QuantifierPusher]: treesize reduction 19, result has 5.0 percent of original size 1 [2021-06-10 19:30:17,142 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:17,143 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:17,578 WARN L205 SmtUtils]: Spent 393.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 127 [2021-06-10 19:30:17,765 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2021-06-10 19:30:18,214 WARN L205 SmtUtils]: Spent 444.00 ms on a formula simplification. DAG size of input: 131 DAG size of output: 127 [2021-06-10 19:30:18,425 WARN L205 SmtUtils]: Spent 204.00 ms on a formula simplification that was a NOOP. DAG size: 123 [2021-06-10 19:30:18,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:18,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:18,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-10 19:30:18,434 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-10 19:30:18,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:18,435 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:18,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 56 [2021-06-10 19:30:18,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 57 [2021-06-10 19:30:18,437 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:18,438 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:18,438 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-06-10 19:30:18,439 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 92 [2021-06-10 19:30:18,506 INFO L142 QuantifierPusher]: treesize reduction -2, result has 125.0 percent of original size [2021-06-10 19:30:18,507 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:19,188 WARN L205 SmtUtils]: Spent 610.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 146 [2021-06-10 19:30:19,473 WARN L205 SmtUtils]: Spent 284.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2021-06-10 19:30:20,036 WARN L205 SmtUtils]: Spent 561.00 ms on a formula simplification. DAG size of input: 148 DAG size of output: 146 [2021-06-10 19:30:20,345 WARN L205 SmtUtils]: Spent 308.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2021-06-10 19:30:20,359 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,364 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:20,365 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-10 19:30:20,368 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-10 19:30:20,385 INFO L163 LiptonReduction]: Checked pairs total: 10019 [2021-06-10 19:30:20,385 INFO L165 LiptonReduction]: Total number of compositions: 142 [2021-06-10 19:30:20,389 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7477 [2021-06-10 19:30:20,403 INFO L129 PetriNetUnfolder]: 1/18 cut-off events. [2021-06-10 19:30:20,403 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-10 19:30:20,403 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:20,404 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-06-10 19:30:20,404 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:20,408 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:20,408 INFO L82 PathProgramCache]: Analyzing trace with hash 1558500557, now seen corresponding path program 1 times [2021-06-10 19:30:20,414 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:20,414 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2045612258] [2021-06-10 19:30:20,414 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:20,532 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:20,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,600 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,600 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:20,601 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:20,601 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2045612258] [2021-06-10 19:30:20,601 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:20,602 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-10 19:30:20,602 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562012229] [2021-06-10 19:30:20,607 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 19:30:20,607 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:20,614 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 19:30:20,614 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 19:30:20,617 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 235 out of 297 [2021-06-10 19:30:20,619 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 98 flow. Second operand has 3 states, 3 states have (on average 235.66666666666666) internal successors, (707), 3 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:20,619 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 235 of 297 [2021-06-10 19:30:20,620 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:20,669 INFO L129 PetriNetUnfolder]: 81/221 cut-off events. [2021-06-10 19:30:20,670 INFO L130 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2021-06-10 19:30:20,670 INFO L84 FinitePrefix]: Finished finitePrefix Result has 372 conditions, 221 events. 81/221 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1052 event pairs, 32 based on Foata normal form. 23/157 useless extension candidates. Maximal degree in co-relation 353. Up to 89 conditions per place. [2021-06-10 19:30:20,672 INFO L132 encePairwiseOnDemand]: 289/297 looper letters, 19 selfloop transitions, 4 changer transitions 0/49 dead transitions. [2021-06-10 19:30:20,672 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 49 transitions, 156 flow [2021-06-10 19:30:20,672 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 19:30:20,674 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 19:30:20,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 734 transitions. [2021-06-10 19:30:20,682 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8237934904601572 [2021-06-10 19:30:20,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 734 transitions. [2021-06-10 19:30:20,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 734 transitions. [2021-06-10 19:30:20,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:20,686 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 734 transitions. [2021-06-10 19:30:20,689 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,694 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,695 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,696 INFO L185 Difference]: Start difference. First operand has 43 places, 43 transitions, 98 flow. Second operand 3 states and 734 transitions. [2021-06-10 19:30:20,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 49 transitions, 156 flow [2021-06-10 19:30:20,698 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 39 places, 49 transitions, 148 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-10 19:30:20,699 INFO L241 Difference]: Finished difference. Result has 41 places, 44 transitions, 118 flow [2021-06-10 19:30:20,700 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=86, PETRI_DIFFERENCE_MINUEND_PLACES=37, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=41, PETRI_TRANSITIONS=44} [2021-06-10 19:30:20,701 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, -2 predicate places. [2021-06-10 19:30:20,701 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 44 transitions, 118 flow [2021-06-10 19:30:20,701 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 235.66666666666666) internal successors, (707), 3 states have internal predecessors, (707), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,701 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:20,701 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:20,702 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-10 19:30:20,702 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:20,702 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:20,702 INFO L82 PathProgramCache]: Analyzing trace with hash 1241169252, now seen corresponding path program 1 times [2021-06-10 19:30:20,702 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:20,703 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [649785973] [2021-06-10 19:30:20,703 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:20,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:20,755 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,755 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,757 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:20,758 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:20,758 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [649785973] [2021-06-10 19:30:20,760 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:20,760 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-10 19:30:20,760 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [45496881] [2021-06-10 19:30:20,761 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 19:30:20,761 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:20,761 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 19:30:20,761 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 19:30:20,763 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 297 [2021-06-10 19:30:20,764 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 44 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 255.66666666666666) internal successors, (767), 3 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,764 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:20,764 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 297 [2021-06-10 19:30:20,764 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:20,803 INFO L129 PetriNetUnfolder]: 34/136 cut-off events. [2021-06-10 19:30:20,803 INFO L130 PetriNetUnfolder]: For 22/30 co-relation queries the response was YES. [2021-06-10 19:30:20,805 INFO L84 FinitePrefix]: Finished finitePrefix Result has 220 conditions, 136 events. 34/136 cut-off events. For 22/30 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 532 event pairs, 1 based on Foata normal form. 4/102 useless extension candidates. Maximal degree in co-relation 192. Up to 39 conditions per place. [2021-06-10 19:30:20,807 INFO L132 encePairwiseOnDemand]: 291/297 looper letters, 9 selfloop transitions, 2 changer transitions 0/46 dead transitions. [2021-06-10 19:30:20,807 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 46 transitions, 144 flow [2021-06-10 19:30:20,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 19:30:20,807 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 19:30:20,809 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 778 transitions. [2021-06-10 19:30:20,809 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8731762065095399 [2021-06-10 19:30:20,809 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 778 transitions. [2021-06-10 19:30:20,809 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 778 transitions. [2021-06-10 19:30:20,809 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:20,810 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 778 transitions. [2021-06-10 19:30:20,811 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,813 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,813 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,813 INFO L185 Difference]: Start difference. First operand has 41 places, 44 transitions, 118 flow. Second operand 3 states and 778 transitions. [2021-06-10 19:30:20,813 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 46 transitions, 144 flow [2021-06-10 19:30:20,814 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 41 places, 46 transitions, 136 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-06-10 19:30:20,815 INFO L241 Difference]: Finished difference. Result has 42 places, 45 transitions, 132 flow [2021-06-10 19:30:20,815 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=110, PETRI_DIFFERENCE_MINUEND_PLACES=39, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=132, PETRI_PLACES=42, PETRI_TRANSITIONS=45} [2021-06-10 19:30:20,816 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, -1 predicate places. [2021-06-10 19:30:20,816 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 45 transitions, 132 flow [2021-06-10 19:30:20,816 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 255.66666666666666) internal successors, (767), 3 states have internal predecessors, (767), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,816 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:20,816 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:20,816 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-10 19:30:20,817 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:20,817 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:20,817 INFO L82 PathProgramCache]: Analyzing trace with hash 1110246, now seen corresponding path program 1 times [2021-06-10 19:30:20,817 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:20,818 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [265833978] [2021-06-10 19:30:20,818 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:20,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:20,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:20,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,868 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:20,868 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [265833978] [2021-06-10 19:30:20,868 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:20,868 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-10 19:30:20,869 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1371240020] [2021-06-10 19:30:20,869 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 19:30:20,869 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:20,869 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 19:30:20,869 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 19:30:20,870 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 259 out of 297 [2021-06-10 19:30:20,871 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 45 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 260.0) internal successors, (780), 3 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,871 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:20,871 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 259 of 297 [2021-06-10 19:30:20,871 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:20,885 INFO L129 PetriNetUnfolder]: 42/155 cut-off events. [2021-06-10 19:30:20,885 INFO L130 PetriNetUnfolder]: For 26/35 co-relation queries the response was YES. [2021-06-10 19:30:20,885 INFO L84 FinitePrefix]: Finished finitePrefix Result has 269 conditions, 155 events. 42/155 cut-off events. For 26/35 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 587 event pairs, 2 based on Foata normal form. 4/103 useless extension candidates. Maximal degree in co-relation 239. Up to 48 conditions per place. [2021-06-10 19:30:20,886 INFO L132 encePairwiseOnDemand]: 294/297 looper letters, 4 selfloop transitions, 4 changer transitions 0/46 dead transitions. [2021-06-10 19:30:20,886 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 44 places, 46 transitions, 152 flow [2021-06-10 19:30:20,886 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 19:30:20,886 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 19:30:20,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 784 transitions. [2021-06-10 19:30:20,888 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8799102132435466 [2021-06-10 19:30:20,888 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 784 transitions. [2021-06-10 19:30:20,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 784 transitions. [2021-06-10 19:30:20,888 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:20,888 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 784 transitions. [2021-06-10 19:30:20,889 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,891 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,891 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,891 INFO L185 Difference]: Start difference. First operand has 42 places, 45 transitions, 132 flow. Second operand 3 states and 784 transitions. [2021-06-10 19:30:20,891 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 44 places, 46 transitions, 152 flow [2021-06-10 19:30:20,892 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 43 places, 46 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 19:30:20,892 INFO L241 Difference]: Finished difference. Result has 44 places, 46 transitions, 150 flow [2021-06-10 19:30:20,892 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=41, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=44, PETRI_TRANSITIONS=46} [2021-06-10 19:30:20,893 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 1 predicate places. [2021-06-10 19:30:20,893 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 46 transitions, 150 flow [2021-06-10 19:30:20,893 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 260.0) internal successors, (780), 3 states have internal predecessors, (780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:20,893 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:20,893 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:20,893 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-10 19:30:20,893 INFO L428 AbstractCegarLoop]: === Iteration 4 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:20,894 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:20,894 INFO L82 PathProgramCache]: Analyzing trace with hash -1114072073, now seen corresponding path program 1 times [2021-06-10 19:30:20,894 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:20,894 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1320275202] [2021-06-10 19:30:20,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:20,903 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:20,915 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,916 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,918 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,918 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,921 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,921 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,924 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,924 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:20,924 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:20,925 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1320275202] [2021-06-10 19:30:20,925 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [946573279] [2021-06-10 19:30:20,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-10 19:30:20,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:20,988 INFO L263 TraceCheckSpWp]: Trace formula consists of 169 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-10 19:30:20,990 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-10 19:30:20,993 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,993 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,994 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,994 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:20,997 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:20,997 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,022 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,023 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,023 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,024 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,024 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,025 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,025 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,025 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,026 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,026 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,027 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,027 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,027 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,029 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,029 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,029 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,030 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,031 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,032 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,033 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,033 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,034 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,049 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:21,050 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,050 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:21,051 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:21,051 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-10 19:30:21,052 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,053 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,053 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,054 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,057 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,058 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:21,058 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,058 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:21,059 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:21,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,060 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:21,060 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:21,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:21,061 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,061 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,062 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,063 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,063 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,064 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,064 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,065 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,065 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,066 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,066 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,067 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,067 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,073 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-06-10 19:30:21,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,075 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,075 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,076 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:21,076 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-10 19:30:21,076 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-06-10 19:30:21,076 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250040745] [2021-06-10 19:30:21,076 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-10 19:30:21,076 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:21,076 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-10 19:30:21,077 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-10 19:30:21,078 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 297 [2021-06-10 19:30:21,079 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 46 transitions, 150 flow. Second operand has 7 states, 7 states have (on average 233.85714285714286) internal successors, (1637), 7 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,079 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:21,079 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 297 [2021-06-10 19:30:21,079 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:21,169 INFO L129 PetriNetUnfolder]: 184/444 cut-off events. [2021-06-10 19:30:21,170 INFO L130 PetriNetUnfolder]: For 238/247 co-relation queries the response was YES. [2021-06-10 19:30:21,170 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1063 conditions, 444 events. 184/444 cut-off events. For 238/247 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 2348 event pairs, 22 based on Foata normal form. 8/305 useless extension candidates. Maximal degree in co-relation 1016. Up to 155 conditions per place. [2021-06-10 19:30:21,172 INFO L132 encePairwiseOnDemand]: 290/297 looper letters, 29 selfloop transitions, 10 changer transitions 0/66 dead transitions. [2021-06-10 19:30:21,172 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 66 transitions, 304 flow [2021-06-10 19:30:21,172 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-10 19:30:21,172 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-10 19:30:21,174 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1200 transitions. [2021-06-10 19:30:21,174 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8080808080808081 [2021-06-10 19:30:21,174 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1200 transitions. [2021-06-10 19:30:21,174 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1200 transitions. [2021-06-10 19:30:21,175 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:21,175 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1200 transitions. [2021-06-10 19:30:21,176 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 240.0) internal successors, (1200), 5 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,178 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,179 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,179 INFO L185 Difference]: Start difference. First operand has 44 places, 46 transitions, 150 flow. Second operand 5 states and 1200 transitions. [2021-06-10 19:30:21,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 66 transitions, 304 flow [2021-06-10 19:30:21,180 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 66 transitions, 298 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 19:30:21,181 INFO L241 Difference]: Finished difference. Result has 49 places, 52 transitions, 214 flow [2021-06-10 19:30:21,181 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=146, PETRI_DIFFERENCE_MINUEND_PLACES=43, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=46, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=214, PETRI_PLACES=49, PETRI_TRANSITIONS=52} [2021-06-10 19:30:21,181 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 6 predicate places. [2021-06-10 19:30:21,181 INFO L480 AbstractCegarLoop]: Abstraction has has 49 places, 52 transitions, 214 flow [2021-06-10 19:30:21,182 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 233.85714285714286) internal successors, (1637), 7 states have internal predecessors, (1637), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,182 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:21,182 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:21,396 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-10 19:30:21,397 INFO L428 AbstractCegarLoop]: === Iteration 5 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:21,397 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:21,397 INFO L82 PathProgramCache]: Analyzing trace with hash 1177979452, now seen corresponding path program 1 times [2021-06-10 19:30:21,397 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:21,398 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [323025668] [2021-06-10 19:30:21,398 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:21,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:21,414 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,414 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,415 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:21,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,418 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,418 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:21,418 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [323025668] [2021-06-10 19:30:21,418 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:21,418 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-10 19:30:21,418 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [140553896] [2021-06-10 19:30:21,418 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-10 19:30:21,418 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:21,419 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-10 19:30:21,419 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-10 19:30:21,419 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 297 [2021-06-10 19:30:21,420 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 49 places, 52 transitions, 214 flow. Second operand has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,420 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:21,420 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 297 [2021-06-10 19:30:21,420 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:21,469 INFO L129 PetriNetUnfolder]: 18/136 cut-off events. [2021-06-10 19:30:21,469 INFO L130 PetriNetUnfolder]: For 37/37 co-relation queries the response was YES. [2021-06-10 19:30:21,470 INFO L84 FinitePrefix]: Finished finitePrefix Result has 258 conditions, 136 events. 18/136 cut-off events. For 37/37 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 551 event pairs, 0 based on Foata normal form. 19/125 useless extension candidates. Maximal degree in co-relation 225. Up to 24 conditions per place. [2021-06-10 19:30:21,470 INFO L132 encePairwiseOnDemand]: 290/297 looper letters, 1 selfloop transitions, 6 changer transitions 8/51 dead transitions. [2021-06-10 19:30:21,470 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 51 places, 51 transitions, 221 flow [2021-06-10 19:30:21,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-10 19:30:21,471 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-10 19:30:21,471 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 735 transitions. [2021-06-10 19:30:21,472 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8249158249158249 [2021-06-10 19:30:21,472 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 735 transitions. [2021-06-10 19:30:21,472 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 735 transitions. [2021-06-10 19:30:21,472 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:21,472 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 735 transitions. [2021-06-10 19:30:21,473 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 245.0) internal successors, (735), 3 states have internal predecessors, (735), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,474 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,475 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 297.0) internal successors, (1188), 4 states have internal predecessors, (1188), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,475 INFO L185 Difference]: Start difference. First operand has 49 places, 52 transitions, 214 flow. Second operand 3 states and 735 transitions. [2021-06-10 19:30:21,475 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 51 places, 51 transitions, 221 flow [2021-06-10 19:30:21,479 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 51 places, 51 transitions, 221 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-06-10 19:30:21,479 INFO L241 Difference]: Finished difference. Result has 51 places, 43 transitions, 180 flow [2021-06-10 19:30:21,480 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=205, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=51, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=45, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=180, PETRI_PLACES=51, PETRI_TRANSITIONS=43} [2021-06-10 19:30:21,480 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 8 predicate places. [2021-06-10 19:30:21,480 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 43 transitions, 180 flow [2021-06-10 19:30:21,482 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 242.0) internal successors, (726), 3 states have internal predecessors, (726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,482 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:21,482 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:21,482 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-10 19:30:21,482 INFO L428 AbstractCegarLoop]: === Iteration 6 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:21,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:21,483 INFO L82 PathProgramCache]: Analyzing trace with hash 197896122, now seen corresponding path program 1 times [2021-06-10 19:30:21,483 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:21,483 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1635511358] [2021-06-10 19:30:21,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:21,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:21,516 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,519 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,519 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:21,522 INFO L142 QuantifierPusher]: treesize reduction 4, result has 50.0 percent of original size [2021-06-10 19:30:21,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-10 19:30:21,526 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,526 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:21,527 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:21,527 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1635511358] [2021-06-10 19:30:21,527 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:21,527 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-10 19:30:21,527 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1355131591] [2021-06-10 19:30:21,528 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-10 19:30:21,528 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:21,528 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-10 19:30:21,528 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-10 19:30:21,529 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 297 [2021-06-10 19:30:21,530 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 43 transitions, 180 flow. Second operand has 5 states, 5 states have (on average 233.4) internal successors, (1167), 5 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,530 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:21,530 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 297 [2021-06-10 19:30:21,530 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:21,575 INFO L129 PetriNetUnfolder]: 21/145 cut-off events. [2021-06-10 19:30:21,576 INFO L130 PetriNetUnfolder]: For 88/88 co-relation queries the response was YES. [2021-06-10 19:30:21,576 INFO L84 FinitePrefix]: Finished finitePrefix Result has 316 conditions, 145 events. 21/145 cut-off events. For 88/88 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 555 event pairs, 0 based on Foata normal form. 2/130 useless extension candidates. Maximal degree in co-relation 277. Up to 24 conditions per place. [2021-06-10 19:30:21,576 INFO L132 encePairwiseOnDemand]: 290/297 looper letters, 15 selfloop transitions, 10 changer transitions 0/50 dead transitions. [2021-06-10 19:30:21,576 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 50 transitions, 252 flow [2021-06-10 19:30:21,577 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-10 19:30:21,577 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-10 19:30:21,578 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1184 transitions. [2021-06-10 19:30:21,578 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7973063973063973 [2021-06-10 19:30:21,578 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1184 transitions. [2021-06-10 19:30:21,578 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1184 transitions. [2021-06-10 19:30:21,579 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:21,579 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1184 transitions. [2021-06-10 19:30:21,580 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 236.8) internal successors, (1184), 5 states have internal predecessors, (1184), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,583 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 297.0) internal successors, (1782), 6 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,583 INFO L185 Difference]: Start difference. First operand has 51 places, 43 transitions, 180 flow. Second operand 5 states and 1184 transitions. [2021-06-10 19:30:21,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 50 transitions, 252 flow [2021-06-10 19:30:21,584 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 50 transitions, 246 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-10 19:30:21,584 INFO L241 Difference]: Finished difference. Result has 51 places, 45 transitions, 225 flow [2021-06-10 19:30:21,584 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=225, PETRI_PLACES=51, PETRI_TRANSITIONS=45} [2021-06-10 19:30:21,585 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 8 predicate places. [2021-06-10 19:30:21,585 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 45 transitions, 225 flow [2021-06-10 19:30:21,585 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 233.4) internal successors, (1167), 5 states have internal predecessors, (1167), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,585 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:21,585 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] [2021-06-10 19:30:21,585 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-10 19:30:21,585 INFO L428 AbstractCegarLoop]: === Iteration 7 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:21,585 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:21,585 INFO L82 PathProgramCache]: Analyzing trace with hash 1620895392, now seen corresponding path program 1 times [2021-06-10 19:30:21,586 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:21,586 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1266230740] [2021-06-10 19:30:21,586 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:21,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:21,705 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,706 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-10 19:30:21,718 INFO L142 QuantifierPusher]: treesize reduction 94, result has 31.9 percent of original size [2021-06-10 19:30:21,720 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-06-10 19:30:21,741 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,742 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-10 19:30:21,758 INFO L142 QuantifierPusher]: treesize reduction 7, result has 83.7 percent of original size [2021-06-10 19:30:21,758 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-06-10 19:30:21,785 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,785 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 19:30:21,797 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,798 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-10 19:30:21,811 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,812 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-06-10 19:30:21,827 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 19:30:21,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 19:30:21,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 19:30:21,903 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-06-10 19:30:21,926 INFO L142 QuantifierPusher]: treesize reduction 290, result has 34.7 percent of original size [2021-06-10 19:30:21,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 154 [2021-06-10 19:30:21,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:21,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-10 19:30:21,968 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:21,968 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1266230740] [2021-06-10 19:30:21,968 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-10 19:30:21,968 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-06-10 19:30:21,968 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [186418009] [2021-06-10 19:30:21,969 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-06-10 19:30:21,969 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:21,969 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-06-10 19:30:21,969 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=179, Unknown=0, NotChecked=0, Total=210 [2021-06-10 19:30:21,970 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 123 out of 297 [2021-06-10 19:30:21,972 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 45 transitions, 225 flow. Second operand has 15 states, 15 states have (on average 124.13333333333334) internal successors, (1862), 15 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:21,972 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:21,972 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 123 of 297 [2021-06-10 19:30:21,972 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:22,751 INFO L129 PetriNetUnfolder]: 275/730 cut-off events. [2021-06-10 19:30:22,751 INFO L130 PetriNetUnfolder]: For 590/591 co-relation queries the response was YES. [2021-06-10 19:30:22,752 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1742 conditions, 730 events. 275/730 cut-off events. For 590/591 co-relation queries the response was YES. Maximal size of possible extension queue 52. Compared 3938 event pairs, 34 based on Foata normal form. 6/661 useless extension candidates. Maximal degree in co-relation 402. Up to 331 conditions per place. [2021-06-10 19:30:22,754 INFO L132 encePairwiseOnDemand]: 281/297 looper letters, 77 selfloop transitions, 17 changer transitions 0/109 dead transitions. [2021-06-10 19:30:22,754 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 109 transitions, 595 flow [2021-06-10 19:30:22,755 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-06-10 19:30:22,755 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-06-10 19:30:22,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1811 transitions. [2021-06-10 19:30:22,759 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.43554593554593557 [2021-06-10 19:30:22,759 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1811 transitions. [2021-06-10 19:30:22,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1811 transitions. [2021-06-10 19:30:22,759 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:22,759 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1811 transitions. [2021-06-10 19:30:22,762 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 129.35714285714286) internal successors, (1811), 14 states have internal predecessors, (1811), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:22,765 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 297.0) internal successors, (4455), 15 states have internal predecessors, (4455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:22,766 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 297.0) internal successors, (4455), 15 states have internal predecessors, (4455), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:22,766 INFO L185 Difference]: Start difference. First operand has 51 places, 45 transitions, 225 flow. Second operand 14 states and 1811 transitions. [2021-06-10 19:30:22,766 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 109 transitions, 595 flow [2021-06-10 19:30:22,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 109 transitions, 576 flow, removed 2 selfloop flow, removed 3 redundant places. [2021-06-10 19:30:22,769 INFO L241 Difference]: Finished difference. Result has 71 places, 61 transitions, 370 flow [2021-06-10 19:30:22,769 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=212, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=45, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=370, PETRI_PLACES=71, PETRI_TRANSITIONS=61} [2021-06-10 19:30:22,769 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 28 predicate places. [2021-06-10 19:30:22,770 INFO L480 AbstractCegarLoop]: Abstraction has has 71 places, 61 transitions, 370 flow [2021-06-10 19:30:22,770 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 124.13333333333334) internal successors, (1862), 15 states have internal predecessors, (1862), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:22,770 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:22,770 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1] [2021-06-10 19:30:22,770 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-10 19:30:22,770 INFO L428 AbstractCegarLoop]: === Iteration 8 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:22,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:22,771 INFO L82 PathProgramCache]: Analyzing trace with hash 1087346977, now seen corresponding path program 2 times [2021-06-10 19:30:22,771 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:22,771 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1406544131] [2021-06-10 19:30:22,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:22,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-10 19:30:22,831 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,832 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,839 INFO L142 QuantifierPusher]: treesize reduction 7, result has 50.0 percent of original size [2021-06-10 19:30:22,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:22,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,848 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,849 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,852 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,852 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:22,853 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:22,853 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1406544131] [2021-06-10 19:30:22,853 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128724067] [2021-06-10 19:30:22,853 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-10 19:30:22,919 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2021-06-10 19:30:22,919 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2021-06-10 19:30:22,920 INFO L263 TraceCheckSpWp]: Trace formula consists of 216 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-10 19:30:22,921 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-10 19:30:22,922 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,922 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,926 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,926 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,927 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,931 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,932 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,932 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,933 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,934 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,934 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,935 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,935 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,936 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,937 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,937 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,938 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,939 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,939 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,941 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,941 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,942 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,942 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,943 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,945 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,945 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,946 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,946 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,947 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:22,947 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,947 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,948 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:22,948 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-10 19:30:22,949 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,949 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,950 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,950 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,955 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:22,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:22,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,957 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,957 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,957 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:22,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:22,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,960 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,960 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,963 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,963 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,964 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,964 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,965 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,966 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,966 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,967 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,967 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,968 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,968 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,969 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,969 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,970 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,970 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,971 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,971 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,972 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,972 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,973 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,973 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,974 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:22,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,975 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,975 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-10 19:30:22,977 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-10 19:30:22,977 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,979 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,979 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,982 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:22,982 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:22,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,983 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-10 19:30:22,983 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-10 19:30:22,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-10 19:30:22,984 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,985 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,985 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,986 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,986 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,987 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,987 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,988 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,988 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,989 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,989 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,990 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,990 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-10 19:30:22,991 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-06-10 19:30:22,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:22,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,991 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:22,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:22,992 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-10 19:30:22,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-10 19:30:22,992 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 12 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-10 19:30:22,993 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-10 19:30:22,993 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 6] total 9 [2021-06-10 19:30:22,993 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1733591509] [2021-06-10 19:30:22,993 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-10 19:30:22,993 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-10 19:30:22,993 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-10 19:30:22,993 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2021-06-10 19:30:22,995 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 297 [2021-06-10 19:30:22,996 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 61 transitions, 370 flow. Second operand has 10 states, 10 states have (on average 226.2) internal successors, (2262), 10 states have internal predecessors, (2262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:22,996 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-10 19:30:22,996 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 297 [2021-06-10 19:30:22,996 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-10 19:30:23,082 INFO L129 PetriNetUnfolder]: 32/221 cut-off events. [2021-06-10 19:30:23,082 INFO L130 PetriNetUnfolder]: For 283/283 co-relation queries the response was YES. [2021-06-10 19:30:23,082 INFO L84 FinitePrefix]: Finished finitePrefix Result has 580 conditions, 221 events. 32/221 cut-off events. For 283/283 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 935 event pairs, 1 based on Foata normal form. 2/193 useless extension candidates. Maximal degree in co-relation 517. Up to 39 conditions per place. [2021-06-10 19:30:23,083 INFO L132 encePairwiseOnDemand]: 289/297 looper letters, 30 selfloop transitions, 22 changer transitions 0/79 dead transitions. [2021-06-10 19:30:23,083 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 79 places, 79 transitions, 576 flow [2021-06-10 19:30:23,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-10 19:30:23,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-06-10 19:30:23,086 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2053 transitions. [2021-06-10 19:30:23,086 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7680508791619902 [2021-06-10 19:30:23,086 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2053 transitions. [2021-06-10 19:30:23,086 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2053 transitions. [2021-06-10 19:30:23,087 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-10 19:30:23,087 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2053 transitions. [2021-06-10 19:30:23,090 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 228.11111111111111) internal successors, (2053), 9 states have internal predecessors, (2053), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:23,092 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 297.0) internal successors, (2970), 10 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:23,093 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 297.0) internal successors, (2970), 10 states have internal predecessors, (2970), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:23,093 INFO L185 Difference]: Start difference. First operand has 71 places, 61 transitions, 370 flow. Second operand 9 states and 2053 transitions. [2021-06-10 19:30:23,093 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 79 places, 79 transitions, 576 flow [2021-06-10 19:30:23,095 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 79 transitions, 570 flow, removed 3 selfloop flow, removed 0 redundant places. [2021-06-10 19:30:23,096 INFO L241 Difference]: Finished difference. Result has 84 places, 69 transitions, 503 flow [2021-06-10 19:30:23,096 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=297, PETRI_DIFFERENCE_MINUEND_FLOW=364, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=503, PETRI_PLACES=84, PETRI_TRANSITIONS=69} [2021-06-10 19:30:23,096 INFO L343 CegarLoopForPetriNet]: 43 programPoint places, 41 predicate places. [2021-06-10 19:30:23,096 INFO L480 AbstractCegarLoop]: Abstraction has has 84 places, 69 transitions, 503 flow [2021-06-10 19:30:23,097 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 226.2) internal successors, (2262), 10 states have internal predecessors, (2262), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-10 19:30:23,097 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-10 19:30:23,097 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-10 19:30:23,316 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-10 19:30:23,319 INFO L428 AbstractCegarLoop]: === Iteration 9 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-06-10 19:30:23,319 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-10 19:30:23,319 INFO L82 PathProgramCache]: Analyzing trace with hash -666935121, now seen corresponding path program 1 times [2021-06-10 19:30:23,319 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-10 19:30:23,319 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1014256738] [2021-06-10 19:30:23,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-10 19:30:23,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 19:30:23,348 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 19:30:23,376 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-10 19:30:23,376 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-10 19:30:23,399 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-10 19:30:23,399 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-10 19:30:23,399 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-10 19:30:23,458 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 10.06 07:30:23 BasicIcfg [2021-06-10 19:30:23,459 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-10 19:30:23,459 INFO L168 Benchmark]: Toolchain (without parser) took 11853.99 ms. Allocated memory was 352.3 MB in the beginning and 536.9 MB in the end (delta: 184.5 MB). Free memory was 314.6 MB in the beginning and 230.0 MB in the end (delta: 84.6 MB). Peak memory consumption was 270.5 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 352.3 MB. Free memory was 332.8 MB in the beginning and 332.7 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: CACSL2BoogieTranslator took 564.95 ms. Allocated memory is still 352.3 MB. Free memory was 314.4 MB in the beginning and 287.3 MB in the end (delta: 27.0 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: Boogie Procedure Inliner took 49.05 ms. Allocated memory is still 352.3 MB. Free memory was 287.3 MB in the beginning and 284.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: Boogie Preprocessor took 29.92 ms. Allocated memory is still 352.3 MB. Free memory was 284.2 MB in the beginning and 283.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: RCFGBuilder took 437.70 ms. Allocated memory is still 352.3 MB. Free memory was 283.1 MB in the beginning and 247.5 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,459 INFO L168 Benchmark]: TraceAbstraction took 10765.19 ms. Allocated memory was 352.3 MB in the beginning and 536.9 MB in the end (delta: 184.5 MB). Free memory was 247.5 MB in the beginning and 230.0 MB in the end (delta: 17.5 MB). Peak memory consumption was 204.1 MB. Max. memory is 16.0 GB. [2021-06-10 19:30:23,460 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.11 ms. Allocated memory is still 352.3 MB. Free memory was 332.8 MB in the beginning and 332.7 MB in the end (delta: 136.4 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 564.95 ms. Allocated memory is still 352.3 MB. Free memory was 314.4 MB in the beginning and 287.3 MB in the end (delta: 27.0 MB). Peak memory consumption was 28.4 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 49.05 ms. Allocated memory is still 352.3 MB. Free memory was 287.3 MB in the beginning and 284.2 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 29.92 ms. Allocated memory is still 352.3 MB. Free memory was 284.2 MB in the beginning and 283.1 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 437.70 ms. Allocated memory is still 352.3 MB. Free memory was 283.1 MB in the beginning and 247.5 MB in the end (delta: 35.7 MB). Peak memory consumption was 35.7 MB. Max. memory is 16.0 GB. * TraceAbstraction took 10765.19 ms. Allocated memory was 352.3 MB in the beginning and 536.9 MB in the end (delta: 184.5 MB). Free memory was 247.5 MB in the beginning and 230.0 MB in the end (delta: 17.5 MB). Peak memory consumption was 204.1 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7461.2ms, 139 PlacesBefore, 43 PlacesAfterwards, 143 TransitionsBefore, 43 TransitionsAfterwards, 6764 CoEnabledTransitionPairs, 7 FixpointIterations, 28 TrivialSequentialCompositions, 93 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 16 ConcurrentYvCompositions, 5 ChoiceCompositions, 142 TotalNumberOfCompositions, 10019 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 7273, positive: 7079, positive conditional: 0, positive unconditional: 7079, negative: 194, negative conditional: 0, negative unconditional: 194, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4808, positive: 4742, positive conditional: 0, positive unconditional: 4742, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4808, positive: 4742, positive conditional: 0, positive unconditional: 4742, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4808, positive: 4724, positive conditional: 0, positive unconditional: 4724, negative: 84, negative conditional: 0, negative unconditional: 84, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 84, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 66, negative conditional: 0, negative unconditional: 66, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 255, positive: 31, positive conditional: 0, positive unconditional: 31, negative: 224, negative conditional: 0, negative unconditional: 224, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 7273, positive: 2337, positive conditional: 0, positive unconditional: 2337, negative: 128, negative conditional: 0, negative unconditional: 128, unknown: 4808, unknown conditional: 0, unknown unconditional: 4808] , Statistics on independence cache: Total cache size (in pairs): 9014, Positive cache size: 8950, Positive conditional cache size: 0, Positive unconditional cache size: 8950, Negative cache size: 64, Negative conditional cache size: 0, Negative unconditional cache size: 64 - CounterExampleResult [Line: 941]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(5)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1021] 0 pthread_t id1, id2; [L1023] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={9:0}, flag=0, m={14:0}, top=0] [L1024] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={9:0}, flag=0, m={14:0}, top=0] [L1006] 2 int i; [L1007] 2 i=0 VAL [arr={9:0}, flag=0, m={14:0}, top=0] [L990] 1 int i; [L991] 1 unsigned int tmp; [L992] 1 i=0 VAL [arr={9:0}, flag=0, m={14:0}, top=0] [L992] COND TRUE 1 i<(5) [L995] 1 tmp = __VERIFIER_nondet_uint() [L23] COND FALSE 1 !(!cond) [L962] COND FALSE 1 !(top==(5)) VAL [arr={9:0}, flag=0, m={14:0}, top=0] [L954] 1 return top; [L969] 1 stack[get_top()] = x [L946] 1 top++ [L972] 1 return 0; [L997] COND FALSE 1 !(push(arr,tmp)==(-1)) [L999] 1 flag=(1) VAL [arr={9:0}, flag=1, m={14:0}, top=1] [L992] 1 i++ VAL [arr={9:0}, flag=1, m={14:0}, top=1] [L1007] COND TRUE 2 i<(5) [L1010] COND TRUE 2 \read(flag) [L954] 2 return top; [L976] COND FALSE 2 !(get_top()==0) VAL [arr={9:0}, flag=1, m={14:0}, top=1] [L950] 2 top-- VAL [arr={9:0}, flag=1, m={14:0}, top=0] [L954] 2 return top; [L984] EXPR 2 stack[get_top()] [L984] 2 return stack[get_top()]; [L1012] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1007] 2 i++ VAL [arr={9:0}, flag=1, m={14:0}, top=0] [L1007] COND TRUE 2 i<(5) [L1010] COND TRUE 2 \read(flag) [L954] 2 return top; [L976] COND TRUE 2 get_top()==0 [L979] 2 return (-2); [L1012] COND TRUE 2 !(pop(arr)!=(-2)) [L941] 2 reach_error() VAL [arr={9:0}, flag=1, m={14:0}, top=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 144 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 4.1ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 10595.1ms, OverallIterations: 9, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 1292.1ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 7591.0ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 56 SDtfs, 125 SDslu, 93 SDs, 0 SdLazy, 701 SolverSat, 44 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 442.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 86 GetRequests, 38 SyntacticMatches, 0 SemanticMatches, 48 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 97 ImplicationChecksByTransitivity, 663.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=503occurred in iteration=8, InterpolantAutomatonStates: 45, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 38.3ms SsaConstructionTime, 201.2ms SatisfiabilityAnalysisTime, 783.5ms InterpolantComputationTime, 174 NumberOfCodeBlocks, 174 NumberOfCodeBlocksAsserted, 12 NumberOfCheckSat, 140 ConstructedInterpolants, 0 QuantifiedInterpolants, 834 SizeOfPredicates, 3 NumberOfNonLiveVariables, 385 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 6/34 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...