/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-RepeatedVariableLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack-2.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 03:14:52,478 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 03:14:52,480 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 03:14:52,516 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 03:14:52,517 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 03:14:52,519 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 03:14:52,522 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 03:14:52,528 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 03:14:52,530 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 03:14:52,532 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 03:14:52,533 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 03:14:52,534 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 03:14:52,535 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 03:14:52,538 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 03:14:52,539 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 03:14:52,541 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 03:14:52,543 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 03:14:52,544 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 03:14:52,546 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 03:14:52,553 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 03:14:52,554 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 03:14:52,555 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 03:14:52,556 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 03:14:52,558 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 03:14:52,563 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 03:14:52,563 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 03:14:52,563 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 03:14:52,565 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 03:14:52,565 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 03:14:52,566 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 03:14:52,566 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 03:14:52,567 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 03:14:52,568 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 03:14:52,569 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 03:14:52,569 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 03:14:52,570 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 03:14:52,570 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 03:14:52,570 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 03:14:52,571 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 03:14:52,571 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 03:14:52,572 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 03:14:52,573 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-RepeatedVariableLbe.epf [2021-03-25 03:14:52,613 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 03:14:52,613 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 03:14:52,616 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 03:14:52,616 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 03:14:52,616 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 03:14:52,616 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 03:14:52,616 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 03:14:52,616 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 03:14:52,617 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 03:14:52,617 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 03:14:52,618 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 03:14:52,619 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 03:14:52,619 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 03:14:52,619 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 03:14:52,619 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 03:14:52,619 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 03:14:52,620 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 03:14:52,620 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 03:14:52,620 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 03:14:52,620 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 03:14:52,620 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 03:14:52,620 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 03:14:52,621 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=VARIABLE_BASED_MOVER_CHECK [2021-03-25 03:14:52,621 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 03:14:52,621 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 03:14:52,621 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 03:14:52,962 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 03:14:52,979 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 03:14:52,981 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 03:14:52,982 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-25 03:14:52,982 INFO L275 PluginConnector]: CDTParser initialized [2021-03-25 03:14:52,983 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack-2.i [2021-03-25 03:14:53,026 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0689622a7/1d6a8fe50aa54fb3bfdb8e371616765d/FLAG035f7509f [2021-03-25 03:14:53,514 INFO L306 CDTParser]: Found 1 translation units. [2021-03-25 03:14:53,514 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack-2.i [2021-03-25 03:14:53,529 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0689622a7/1d6a8fe50aa54fb3bfdb8e371616765d/FLAG035f7509f [2021-03-25 03:14:53,797 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/0689622a7/1d6a8fe50aa54fb3bfdb8e371616765d [2021-03-25 03:14:53,799 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 03:14:53,800 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-25 03:14:53,801 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-25 03:14:53,801 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-25 03:14:53,807 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-25 03:14:53,808 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.03 03:14:53" (1/1) ... [2021-03-25 03:14:53,808 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1a151540 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:53, skipping insertion in model container [2021-03-25 03:14:53,809 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.03 03:14:53" (1/1) ... [2021-03-25 03:14:53,815 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-25 03:14:53,847 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-25 03:14:54,251 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-03-25 03:14:54,279 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-25 03:14:54,293 INFO L203 MainTranslator]: Completed pre-run [2021-03-25 03:14:54,332 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-03-25 03:14:54,352 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-25 03:14:54,492 INFO L208 MainTranslator]: Completed translation [2021-03-25 03:14:54,493 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54 WrapperNode [2021-03-25 03:14:54,494 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-25 03:14:54,495 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 03:14:54,496 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 03:14:54,496 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 03:14:54,501 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,526 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,547 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 03:14:54,547 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 03:14:54,548 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 03:14:54,548 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 03:14:54,554 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,554 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,557 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,557 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,562 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,564 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,566 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (1/1) ... [2021-03-25 03:14:54,568 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 03:14:54,569 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 03:14:54,569 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 03:14:54,569 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 03:14:54,569 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (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-03-25 03:14:54,652 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-03-25 03:14:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-03-25 03:14:54,653 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-03-25 03:14:54,653 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-03-25 03:14:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-25 03:14:54,654 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-25 03:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-25 03:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-25 03:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-03-25 03:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-25 03:14:54,655 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 03:14:54,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 03:14:54,656 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 03:14:55,116 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 03:14:55,116 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-03-25 03:14:55,118 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 03:14:55 BoogieIcfgContainer [2021-03-25 03:14:55,118 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 03:14:55,120 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 03:14:55,120 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 03:14:55,122 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 03:14:55,122 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.03 03:14:53" (1/3) ... [2021-03-25 03:14:55,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f17d47c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 03:14:55, skipping insertion in model container [2021-03-25 03:14:55,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 03:14:54" (2/3) ... [2021-03-25 03:14:55,123 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3f17d47c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 03:14:55, skipping insertion in model container [2021-03-25 03:14:55,123 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 03:14:55" (3/3) ... [2021-03-25 03:14:55,125 INFO L111 eAbstractionObserver]: Analyzing ICFG stack-2.i [2021-03-25 03:14:55,131 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 03:14:55,135 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-03-25 03:14:55,136 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 03:14:55,182 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,183 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,184 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,185 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,186 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,186 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,186 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,186 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,186 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,187 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,187 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,187 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,187 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,188 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,189 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,189 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,189 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,189 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,190 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,191 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,191 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,191 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,191 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,191 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,192 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,199 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,200 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,201 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,202 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,203 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,204 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,205 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,206 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,206 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,206 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,207 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,207 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,210 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,210 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,210 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,211 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,215 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,216 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,217 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,218 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,219 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,220 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,220 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,221 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,222 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,222 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,223 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,224 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,225 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,226 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,227 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,228 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,229 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,230 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,230 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,230 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,230 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,230 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,231 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,232 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,232 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,237 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,237 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,237 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,237 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,237 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,238 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,238 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,238 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,238 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,239 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,241 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,241 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,241 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,241 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,242 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,243 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,244 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,245 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,246 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,247 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,247 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,247 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,247 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,247 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,249 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,249 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,249 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,249 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,250 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,251 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork0_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,255 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,255 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,256 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork1_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,257 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,258 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,258 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,258 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork1_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 03:14:55,265 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-25 03:14:55,281 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-25 03:14:55,306 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 03:14:55,307 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 03:14:55,307 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 03:14:55,307 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 03:14:55,307 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 03:14:55,307 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 03:14:55,307 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 03:14:55,307 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 03:14:55,321 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 150 places, 155 transitions, 332 flow [2021-03-25 03:14:55,391 INFO L129 PetriNetUnfolder]: 11/155 cut-off events. [2021-03-25 03:14:55,391 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 03:14:55,401 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-03-25 03:14:55,401 INFO L82 GeneralOperation]: Start removeDead. Operand has 150 places, 155 transitions, 332 flow [2021-03-25 03:14:55,406 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 139 places, 143 transitions, 298 flow [2021-03-25 03:14:55,407 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:14:55,414 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 139 places, 143 transitions, 298 flow [2021-03-25 03:14:55,416 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 139 places, 143 transitions, 298 flow [2021-03-25 03:14:55,418 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 139 places, 143 transitions, 298 flow [2021-03-25 03:14:55,452 INFO L129 PetriNetUnfolder]: 10/145 cut-off events. [2021-03-25 03:14:55,452 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 03:14:55,454 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-03-25 03:14:55,460 INFO L142 LiptonReduction]: Number of co-enabled transitions 6764 [2021-03-25 03:14:57,656 INFO L154 LiptonReduction]: Checked pairs total: 5125 [2021-03-25 03:14:57,659 INFO L156 LiptonReduction]: Total number of compositions: 82 [2021-03-25 03:14:57,661 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2255 [2021-03-25 03:14:57,671 INFO L129 PetriNetUnfolder]: 3/48 cut-off events. [2021-03-25 03:14:57,671 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 03:14:57,672 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:14:57,672 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-03-25 03:14:57,672 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:14:57,676 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:14:57,676 INFO L82 PathProgramCache]: Analyzing trace with hash -378057856, now seen corresponding path program 1 times [2021-03-25 03:14:57,682 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:14:57,683 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1127964345] [2021-03-25 03:14:57,683 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:14:57,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:14:57,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:14:57,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:14:57,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:14:57,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:14:57,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:14:57,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:14:57,870 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:14:57,870 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1127964345] [2021-03-25 03:14:57,871 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:14:57,871 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 03:14:57,872 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456442768] [2021-03-25 03:14:57,878 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 03:14:57,878 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:14:57,887 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 03:14:57,888 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 03:14:57,891 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 213 out of 237 [2021-03-25 03:14:57,893 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 71 places, 72 transitions, 156 flow. Second operand has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 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-03-25 03:14:57,893 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:14:57,894 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 213 of 237 [2021-03-25 03:14:57,894 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:14:57,943 INFO L129 PetriNetUnfolder]: 10/140 cut-off events. [2021-03-25 03:14:57,943 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 03:14:57,945 INFO L84 FinitePrefix]: Finished finitePrefix Result has 161 conditions, 140 events. 10/140 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 257 event pairs, 0 based on Foata normal form. 4/129 useless extension candidates. Maximal degree in co-relation 138. Up to 8 conditions per place. [2021-03-25 03:14:57,947 INFO L132 encePairwiseOnDemand]: 232/237 looper letters, 4 selfloop transitions, 2 changer transitions 0/72 dead transitions. [2021-03-25 03:14:57,947 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 73 places, 72 transitions, 168 flow [2021-03-25 03:14:57,947 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 03:14:57,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 03:14:57,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 649 transitions. [2021-03-25 03:14:57,963 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.9127988748241913 [2021-03-25 03:14:57,963 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 649 transitions. [2021-03-25 03:14:57,964 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 649 transitions. [2021-03-25 03:14:57,967 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:14:57,969 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 649 transitions. [2021-03-25 03:14:57,974 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 216.33333333333334) internal successors, (649), 3 states have internal predecessors, (649), 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-03-25 03:14:57,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03-25 03:14:57,981 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 237.0) internal successors, (948), 4 states have internal predecessors, (948), 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-03-25 03:14:57,983 INFO L185 Difference]: Start difference. First operand has 71 places, 72 transitions, 156 flow. Second operand 3 states and 649 transitions. [2021-03-25 03:14:57,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 73 places, 72 transitions, 168 flow [2021-03-25 03:14:57,985 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 69 places, 72 transitions, 160 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-25 03:14:57,988 INFO L241 Difference]: Finished difference. Result has 70 places, 71 transitions, 156 flow [2021-03-25 03:14:57,989 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=237, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=68, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=156, PETRI_PLACES=70, PETRI_TRANSITIONS=71} [2021-03-25 03:14:57,990 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, -1 predicate places. [2021-03-25 03:14:57,990 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:14:57,990 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 71 transitions, 156 flow [2021-03-25 03:14:57,991 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 71 transitions, 156 flow [2021-03-25 03:14:57,991 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 71 transitions, 156 flow [2021-03-25 03:14:58,007 INFO L129 PetriNetUnfolder]: 8/115 cut-off events. [2021-03-25 03:14:58,007 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 03:14:58,008 INFO L84 FinitePrefix]: Finished finitePrefix Result has 127 conditions, 115 events. 8/115 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 183 event pairs, 0 based on Foata normal form. 0/104 useless extension candidates. Maximal degree in co-relation 101. Up to 6 conditions per place. [2021-03-25 03:14:58,012 INFO L142 LiptonReduction]: Number of co-enabled transitions 1878 [2021-03-25 03:14:58,437 WARN L205 SmtUtils]: Spent 215.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2021-03-25 03:14:58,727 WARN L205 SmtUtils]: Spent 190.00 ms on a formula simplification. DAG size of input: 86 DAG size of output: 82 [2021-03-25 03:14:59,742 INFO L154 LiptonReduction]: Checked pairs total: 1318 [2021-03-25 03:14:59,743 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 03:14:59,743 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1753 [2021-03-25 03:14:59,744 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 59 transitions, 132 flow [2021-03-25 03:14:59,744 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 213.66666666666666) internal successors, (641), 3 states have internal predecessors, (641), 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-03-25 03:14:59,744 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:14:59,744 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:14:59,745 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 03:14:59,745 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:14:59,745 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:14:59,745 INFO L82 PathProgramCache]: Analyzing trace with hash 804082318, now seen corresponding path program 1 times [2021-03-25 03:14:59,745 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:14:59,746 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1816411327] [2021-03-25 03:14:59,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:14:59,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:14:59,798 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:14:59,799 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:14:59,799 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:14:59,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:14:59,802 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:14:59,802 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1816411327] [2021-03-25 03:14:59,802 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:14:59,803 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-25 03:14:59,803 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [612370600] [2021-03-25 03:14:59,804 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 03:14:59,804 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:14:59,804 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 03:14:59,804 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 03:14:59,805 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 220 out of 249 [2021-03-25 03:14:59,806 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 59 transitions, 132 flow. Second operand has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 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-03-25 03:14:59,806 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:14:59,806 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 220 of 249 [2021-03-25 03:14:59,806 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:14:59,824 INFO L129 PetriNetUnfolder]: 8/103 cut-off events. [2021-03-25 03:14:59,824 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 03:14:59,825 INFO L84 FinitePrefix]: Finished finitePrefix Result has 131 conditions, 103 events. 8/103 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 159 event pairs, 0 based on Foata normal form. 0/92 useless extension candidates. Maximal degree in co-relation 109. Up to 12 conditions per place. [2021-03-25 03:14:59,827 INFO L132 encePairwiseOnDemand]: 246/249 looper letters, 6 selfloop transitions, 2 changer transitions 0/61 dead transitions. [2021-03-25 03:14:59,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 61 transitions, 152 flow [2021-03-25 03:14:59,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 03:14:59,827 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 03:14:59,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 669 transitions. [2021-03-25 03:14:59,829 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8955823293172691 [2021-03-25 03:14:59,829 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 669 transitions. [2021-03-25 03:14:59,829 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 669 transitions. [2021-03-25 03:14:59,829 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:14:59,830 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 669 transitions. [2021-03-25 03:14:59,831 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 223.0) internal successors, (669), 3 states have internal predecessors, (669), 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-03-25 03:14:59,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 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-03-25 03:14:59,833 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 249.0) internal successors, (996), 4 states have internal predecessors, (996), 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-03-25 03:14:59,833 INFO L185 Difference]: Start difference. First operand has 58 places, 59 transitions, 132 flow. Second operand 3 states and 669 transitions. [2021-03-25 03:14:59,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 61 transitions, 152 flow [2021-03-25 03:14:59,834 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 61 transitions, 150 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 03:14:59,835 INFO L241 Difference]: Finished difference. Result has 60 places, 60 transitions, 142 flow [2021-03-25 03:14:59,835 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=249, PETRI_DIFFERENCE_MINUEND_FLOW=130, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=142, PETRI_PLACES=60, PETRI_TRANSITIONS=60} [2021-03-25 03:14:59,835 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, -11 predicate places. [2021-03-25 03:14:59,835 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:14:59,836 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 60 transitions, 142 flow [2021-03-25 03:14:59,836 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 60 transitions, 142 flow [2021-03-25 03:14:59,836 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 60 transitions, 142 flow [2021-03-25 03:14:59,845 INFO L129 PetriNetUnfolder]: 8/103 cut-off events. [2021-03-25 03:14:59,846 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 03:14:59,846 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 103 events. 8/103 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 167 event pairs, 0 based on Foata normal form. 0/94 useless extension candidates. Maximal degree in co-relation 109. Up to 7 conditions per place. [2021-03-25 03:14:59,848 INFO L142 LiptonReduction]: Number of co-enabled transitions 1608 [2021-03-25 03:15:00,516 WARN L205 SmtUtils]: Spent 667.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 146 [2021-03-25 03:15:00,795 WARN L205 SmtUtils]: Spent 276.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2021-03-25 03:15:01,485 WARN L205 SmtUtils]: Spent 688.00 ms on a formula simplification. DAG size of input: 152 DAG size of output: 146 [2021-03-25 03:15:01,845 WARN L205 SmtUtils]: Spent 358.00 ms on a formula simplification that was a NOOP. DAG size: 142 [2021-03-25 03:15:01,858 INFO L154 LiptonReduction]: Checked pairs total: 576 [2021-03-25 03:15:01,858 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 03:15:01,858 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2023 [2021-03-25 03:15:01,859 INFO L480 AbstractCegarLoop]: Abstraction has has 59 places, 59 transitions, 140 flow [2021-03-25 03:15:01,860 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 221.0) internal successors, (663), 3 states have internal predecessors, (663), 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-03-25 03:15:01,860 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:15:01,860 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:15:01,860 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 03:15:01,860 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:15:01,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:15:01,860 INFO L82 PathProgramCache]: Analyzing trace with hash 957195974, now seen corresponding path program 1 times [2021-03-25 03:15:01,861 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:15:01,861 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [9018123] [2021-03-25 03:15:01,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:15:01,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:15:01,901 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:01,901 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:15:01,904 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:01,904 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:15:01,905 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:15:01,905 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [9018123] [2021-03-25 03:15:01,905 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:15:01,905 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-25 03:15:01,905 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1826316073] [2021-03-25 03:15:01,905 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 03:15:01,906 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:15:01,906 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 03:15:01,906 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 03:15:01,907 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 206 out of 250 [2021-03-25 03:15:01,908 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 59 transitions, 140 flow. Second operand has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 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-03-25 03:15:01,908 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:15:01,908 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 206 of 250 [2021-03-25 03:15:01,908 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:15:01,950 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([397] L997-6-->L1000: Formula: (= v_~flag~0_2 1) InVars {} OutVars{~flag~0=v_~flag~0_2} AuxVars[] AssignedVars[~flag~0][63], [Black: 161#(= |t1Thread1of1ForFork1_#t~ret47| 0), 84#L1000true, 164#true, 105#L954true, 76#L1024-2true, Black: 156#(= ~flag~0 0), 159#true]) [2021-03-25 03:15:01,950 INFO L384 tUnfolder$Statistics]: this new event has 67 ancestors and is cut-off event [2021-03-25 03:15:01,950 INFO L387 tUnfolder$Statistics]: existing Event has 66 ancestors and is cut-off event [2021-03-25 03:15:01,950 INFO L387 tUnfolder$Statistics]: existing Event has 55 ancestors and is cut-off event [2021-03-25 03:15:01,950 INFO L387 tUnfolder$Statistics]: existing Event has 69 ancestors and is cut-off event [2021-03-25 03:15:01,953 INFO L129 PetriNetUnfolder]: 63/282 cut-off events. [2021-03-25 03:15:01,953 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-03-25 03:15:01,954 INFO L84 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 282 events. 63/282 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 970 event pairs, 20 based on Foata normal form. 0/239 useless extension candidates. Maximal degree in co-relation 389. Up to 63 conditions per place. [2021-03-25 03:15:01,955 INFO L132 encePairwiseOnDemand]: 245/250 looper letters, 13 selfloop transitions, 3 changer transitions 0/64 dead transitions. [2021-03-25 03:15:01,955 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 64 transitions, 185 flow [2021-03-25 03:15:01,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 03:15:01,956 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 03:15:01,957 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 636 transitions. [2021-03-25 03:15:01,957 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.848 [2021-03-25 03:15:01,957 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 636 transitions. [2021-03-25 03:15:01,957 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 636 transitions. [2021-03-25 03:15:01,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:15:01,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 636 transitions. [2021-03-25 03:15:01,959 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 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-03-25 03:15:01,960 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 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-03-25 03:15:01,961 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 250.0) internal successors, (1000), 4 states have internal predecessors, (1000), 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-03-25 03:15:01,961 INFO L185 Difference]: Start difference. First operand has 59 places, 59 transitions, 140 flow. Second operand 3 states and 636 transitions. [2021-03-25 03:15:01,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 64 transitions, 185 flow [2021-03-25 03:15:01,962 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 60 places, 64 transitions, 182 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 03:15:01,963 INFO L241 Difference]: Finished difference. Result has 62 places, 61 transitions, 164 flow [2021-03-25 03:15:01,963 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=250, PETRI_DIFFERENCE_MINUEND_FLOW=138, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=164, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2021-03-25 03:15:01,964 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, -9 predicate places. [2021-03-25 03:15:01,964 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:15:01,964 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 61 transitions, 164 flow [2021-03-25 03:15:01,964 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 61 transitions, 164 flow [2021-03-25 03:15:01,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 61 transitions, 164 flow [2021-03-25 03:15:01,982 INFO L129 PetriNetUnfolder]: 28/219 cut-off events. [2021-03-25 03:15:01,982 INFO L130 PetriNetUnfolder]: For 14/14 co-relation queries the response was YES. [2021-03-25 03:15:01,983 INFO L84 FinitePrefix]: Finished finitePrefix Result has 287 conditions, 219 events. 28/219 cut-off events. For 14/14 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 587 event pairs, 2 based on Foata normal form. 0/199 useless extension candidates. Maximal degree in co-relation 252. Up to 16 conditions per place. [2021-03-25 03:15:01,986 INFO L142 LiptonReduction]: Number of co-enabled transitions 1698 [2021-03-25 03:15:02,025 INFO L154 LiptonReduction]: Checked pairs total: 34 [2021-03-25 03:15:02,025 INFO L156 LiptonReduction]: Total number of compositions: 1 [2021-03-25 03:15:02,025 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 61 [2021-03-25 03:15:02,026 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 61 transitions, 164 flow [2021-03-25 03:15:02,026 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 206.66666666666666) internal successors, (620), 3 states have internal predecessors, (620), 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-03-25 03:15:02,026 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:15:02,027 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:15:02,027 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 03:15:02,027 INFO L428 AbstractCegarLoop]: === Iteration 4 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:15:02,027 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:15:02,027 INFO L82 PathProgramCache]: Analyzing trace with hash 244023180, now seen corresponding path program 1 times [2021-03-25 03:15:02,027 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:15:02,028 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724111863] [2021-03-25 03:15:02,028 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:15:02,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:15:02,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:15:02,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,073 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 03:15:02,076 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:15:02,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:15:02,077 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724111863] [2021-03-25 03:15:02,077 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:15:02,077 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 03:15:02,077 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704651044] [2021-03-25 03:15:02,077 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 03:15:02,078 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:15:02,078 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 03:15:02,078 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 03:15:02,079 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 215 out of 251 [2021-03-25 03:15:02,080 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 62 places, 61 transitions, 164 flow. Second operand has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-03-25 03:15:02,080 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:15:02,080 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 215 of 251 [2021-03-25 03:15:02,080 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:15:02,118 INFO L129 PetriNetUnfolder]: 10/174 cut-off events. [2021-03-25 03:15:02,119 INFO L130 PetriNetUnfolder]: For 12/12 co-relation queries the response was YES. [2021-03-25 03:15:02,119 INFO L84 FinitePrefix]: Finished finitePrefix Result has 232 conditions, 174 events. 10/174 cut-off events. For 12/12 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 435 event pairs, 1 based on Foata normal form. 6/173 useless extension candidates. Maximal degree in co-relation 205. Up to 9 conditions per place. [2021-03-25 03:15:02,120 INFO L132 encePairwiseOnDemand]: 247/251 looper letters, 1 selfloop transitions, 4 changer transitions 0/61 dead transitions. [2021-03-25 03:15:02,120 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 61 transitions, 174 flow [2021-03-25 03:15:02,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 03:15:02,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 03:15:02,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 652 transitions. [2021-03-25 03:15:02,122 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8658698539176627 [2021-03-25 03:15:02,122 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 652 transitions. [2021-03-25 03:15:02,122 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 652 transitions. [2021-03-25 03:15:02,122 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:15:02,123 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 652 transitions. [2021-03-25 03:15:02,124 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.33333333333334) internal successors, (652), 3 states have internal predecessors, (652), 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-03-25 03:15:02,125 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 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-03-25 03:15:02,126 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 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-03-25 03:15:02,126 INFO L185 Difference]: Start difference. First operand has 62 places, 61 transitions, 164 flow. Second operand 3 states and 652 transitions. [2021-03-25 03:15:02,126 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 61 transitions, 174 flow [2021-03-25 03:15:02,129 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 61 transitions, 168 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-25 03:15:02,130 INFO L241 Difference]: Finished difference. Result has 62 places, 61 transitions, 166 flow [2021-03-25 03:15:02,130 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=158, PETRI_DIFFERENCE_MINUEND_PLACES=60, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=166, PETRI_PLACES=62, PETRI_TRANSITIONS=61} [2021-03-25 03:15:02,130 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, -9 predicate places. [2021-03-25 03:15:02,130 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:15:02,130 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 62 places, 61 transitions, 166 flow [2021-03-25 03:15:02,131 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 62 places, 61 transitions, 166 flow [2021-03-25 03:15:02,132 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 62 places, 61 transitions, 166 flow [2021-03-25 03:15:02,148 INFO L129 PetriNetUnfolder]: 10/174 cut-off events. [2021-03-25 03:15:02,149 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-03-25 03:15:02,150 INFO L84 FinitePrefix]: Finished finitePrefix Result has 225 conditions, 174 events. 10/174 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 446 event pairs, 1 based on Foata normal form. 0/166 useless extension candidates. Maximal degree in co-relation 201. Up to 9 conditions per place. [2021-03-25 03:15:02,152 INFO L142 LiptonReduction]: Number of co-enabled transitions 878 [2021-03-25 03:15:02,589 INFO L154 LiptonReduction]: Checked pairs total: 67 [2021-03-25 03:15:02,589 INFO L156 LiptonReduction]: Total number of compositions: 8 [2021-03-25 03:15:02,589 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 459 [2021-03-25 03:15:02,590 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 57 transitions, 164 flow [2021-03-25 03:15:02,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 216.0) internal successors, (648), 3 states have internal predecessors, (648), 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-03-25 03:15:02,590 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:15:02,591 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:15:02,591 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 03:15:02,591 INFO L428 AbstractCegarLoop]: === Iteration 5 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:15:02,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:15:02,591 INFO L82 PathProgramCache]: Analyzing trace with hash -2010095376, now seen corresponding path program 1 times [2021-03-25 03:15:02,592 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:15:02,592 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1503939753] [2021-03-25 03:15:02,592 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:15:02,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:15:02,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:15:02,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:15:02,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,663 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 03:15:02,667 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:02,667 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 03:15:02,668 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:15:02,668 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1503939753] [2021-03-25 03:15:02,669 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:15:02,669 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-25 03:15:02,669 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1844267723] [2021-03-25 03:15:02,670 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-03-25 03:15:02,670 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:15:02,673 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-03-25 03:15:02,674 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-03-25 03:15:02,674 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 205 out of 259 [2021-03-25 03:15:02,676 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 57 transitions, 164 flow. Second operand has 5 states, 5 states have (on average 206.4) internal successors, (1032), 5 states have internal predecessors, (1032), 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-03-25 03:15:02,676 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:15:02,676 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 205 of 259 [2021-03-25 03:15:02,676 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:15:02,747 INFO L129 PetriNetUnfolder]: 19/256 cut-off events. [2021-03-25 03:15:02,747 INFO L130 PetriNetUnfolder]: For 26/26 co-relation queries the response was YES. [2021-03-25 03:15:02,748 INFO L84 FinitePrefix]: Finished finitePrefix Result has 384 conditions, 256 events. 19/256 cut-off events. For 26/26 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 803 event pairs, 2 based on Foata normal form. 0/241 useless extension candidates. Maximal degree in co-relation 349. Up to 17 conditions per place. [2021-03-25 03:15:02,748 INFO L132 encePairwiseOnDemand]: 253/259 looper letters, 13 selfloop transitions, 7 changer transitions 0/66 dead transitions. [2021-03-25 03:15:02,748 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 66 transitions, 232 flow [2021-03-25 03:15:02,749 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-25 03:15:02,749 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-25 03:15:02,751 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2021-03-25 03:15:02,751 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8077220077220078 [2021-03-25 03:15:02,751 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1046 transitions. [2021-03-25 03:15:02,751 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1046 transitions. [2021-03-25 03:15:02,752 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:15:02,752 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1046 transitions. [2021-03-25 03:15:02,754 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.2) internal successors, (1046), 5 states have internal predecessors, (1046), 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-03-25 03:15:02,756 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 259.0) internal successors, (1554), 6 states have internal predecessors, (1554), 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-03-25 03:15:02,757 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 259.0) internal successors, (1554), 6 states have internal predecessors, (1554), 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-03-25 03:15:02,757 INFO L185 Difference]: Start difference. First operand has 58 places, 57 transitions, 164 flow. Second operand 5 states and 1046 transitions. [2021-03-25 03:15:02,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 66 transitions, 232 flow [2021-03-25 03:15:02,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 61 places, 66 transitions, 227 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 03:15:02,761 INFO L241 Difference]: Finished difference. Result has 64 places, 61 transitions, 211 flow [2021-03-25 03:15:02,761 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=259, PETRI_DIFFERENCE_MINUEND_FLOW=159, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=211, PETRI_PLACES=64, PETRI_TRANSITIONS=61} [2021-03-25 03:15:02,761 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, -7 predicate places. [2021-03-25 03:15:02,761 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:15:02,762 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 64 places, 61 transitions, 211 flow [2021-03-25 03:15:02,762 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 64 places, 61 transitions, 211 flow [2021-03-25 03:15:02,763 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 64 places, 61 transitions, 211 flow [2021-03-25 03:15:02,784 INFO L129 PetriNetUnfolder]: 19/256 cut-off events. [2021-03-25 03:15:02,784 INFO L130 PetriNetUnfolder]: For 59/59 co-relation queries the response was YES. [2021-03-25 03:15:02,785 INFO L84 FinitePrefix]: Finished finitePrefix Result has 365 conditions, 256 events. 19/256 cut-off events. For 59/59 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 821 event pairs, 2 based on Foata normal form. 0/243 useless extension candidates. Maximal degree in co-relation 328. Up to 17 conditions per place. [2021-03-25 03:15:02,787 INFO L142 LiptonReduction]: Number of co-enabled transitions 902 [2021-03-25 03:15:02,877 INFO L154 LiptonReduction]: Checked pairs total: 26 [2021-03-25 03:15:02,878 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-25 03:15:02,878 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 117 [2021-03-25 03:15:02,881 INFO L480 AbstractCegarLoop]: Abstraction has has 63 places, 60 transitions, 209 flow [2021-03-25 03:15:02,882 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 206.4) internal successors, (1032), 5 states have internal predecessors, (1032), 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-03-25 03:15:02,882 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:15:02,882 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:15:02,882 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 03:15:02,882 INFO L428 AbstractCegarLoop]: === Iteration 6 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:15:02,883 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:15:02,883 INFO L82 PathProgramCache]: Analyzing trace with hash 1767739604, now seen corresponding path program 1 times [2021-03-25 03:15:02,883 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:15:02,883 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1059729839] [2021-03-25 03:15:02,883 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:15:02,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 03:15:03,071 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-25 03:15:03,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,086 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 03:15:03,127 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,128 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 03:15:03,163 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,164 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-03-25 03:15:03,191 INFO L142 QuantifierPusher]: treesize reduction 4, result has 88.9 percent of original size [2021-03-25 03:15:03,192 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-03-25 03:15:03,220 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,221 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-25 03:15:03,245 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,251 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-25 03:15:03,275 INFO L142 QuantifierPusher]: treesize reduction 8, result has 84.9 percent of original size [2021-03-25 03:15:03,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-25 03:15:03,316 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,316 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 03:15:03,339 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,340 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-25 03:15:03,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 40 [2021-03-25 03:15:03,392 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,393 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-25 03:15:03,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 03:15:03,420 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-25 03:15:03,437 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 03:15:03,437 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1059729839] [2021-03-25 03:15:03,437 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 03:15:03,437 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 03:15:03,438 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [28347723] [2021-03-25 03:15:03,438 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-03-25 03:15:03,438 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 03:15:03,438 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-03-25 03:15:03,439 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=178, Unknown=0, NotChecked=0, Total=210 [2021-03-25 03:15:03,441 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 262 [2021-03-25 03:15:03,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 63 places, 60 transitions, 209 flow. Second operand has 15 states, 15 states have (on average 114.6) internal successors, (1719), 15 states have internal predecessors, (1719), 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-03-25 03:15:03,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 03:15:03,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 262 [2021-03-25 03:15:03,443 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 03:15:04,513 INFO L129 PetriNetUnfolder]: 520/1472 cut-off events. [2021-03-25 03:15:04,514 INFO L130 PetriNetUnfolder]: For 373/375 co-relation queries the response was YES. [2021-03-25 03:15:04,517 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2999 conditions, 1472 events. 520/1472 cut-off events. For 373/375 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 7859 event pairs, 71 based on Foata normal form. 13/1429 useless extension candidates. Maximal degree in co-relation 1033. Up to 581 conditions per place. [2021-03-25 03:15:04,522 INFO L132 encePairwiseOnDemand]: 246/262 looper letters, 121 selfloop transitions, 15 changer transitions 0/158 dead transitions. [2021-03-25 03:15:04,523 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 158 transitions, 726 flow [2021-03-25 03:15:04,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-25 03:15:04,523 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-25 03:15:04,527 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1718 transitions. [2021-03-25 03:15:04,527 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.46837513631406763 [2021-03-25 03:15:04,527 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1718 transitions. [2021-03-25 03:15:04,528 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1718 transitions. [2021-03-25 03:15:04,529 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 03:15:04,529 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1718 transitions. [2021-03-25 03:15:04,532 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 122.71428571428571) internal successors, (1718), 14 states have internal predecessors, (1718), 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-03-25 03:15:04,537 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 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-03-25 03:15:04,538 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 262.0) internal successors, (3930), 15 states have internal predecessors, (3930), 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-03-25 03:15:04,538 INFO L185 Difference]: Start difference. First operand has 63 places, 60 transitions, 209 flow. Second operand 14 states and 1718 transitions. [2021-03-25 03:15:04,538 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 158 transitions, 726 flow [2021-03-25 03:15:04,542 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 158 transitions, 726 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-03-25 03:15:04,544 INFO L241 Difference]: Finished difference. Result has 87 places, 74 transitions, 342 flow [2021-03-25 03:15:04,545 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=262, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=47, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=342, PETRI_PLACES=87, PETRI_TRANSITIONS=74} [2021-03-25 03:15:04,545 INFO L343 CegarLoopForPetriNet]: 71 programPoint places, 16 predicate places. [2021-03-25 03:15:04,545 INFO L174 etLargeBlockEncoding]: Petri net LBE is using variable-based independence relation. [2021-03-25 03:15:04,545 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 87 places, 74 transitions, 342 flow [2021-03-25 03:15:04,545 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 87 places, 74 transitions, 342 flow [2021-03-25 03:15:04,546 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 87 places, 74 transitions, 342 flow [2021-03-25 03:15:04,592 INFO L129 PetriNetUnfolder]: 21/325 cut-off events. [2021-03-25 03:15:04,592 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2021-03-25 03:15:04,593 INFO L84 FinitePrefix]: Finished finitePrefix Result has 578 conditions, 325 events. 21/325 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1047 event pairs, 2 based on Foata normal form. 0/311 useless extension candidates. Maximal degree in co-relation 524. Up to 15 conditions per place. [2021-03-25 03:15:04,596 INFO L142 LiptonReduction]: Number of co-enabled transitions 1126 [2021-03-25 03:15:04,839 INFO L154 LiptonReduction]: Checked pairs total: 116 [2021-03-25 03:15:04,840 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 03:15:04,840 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 295 [2021-03-25 03:15:04,840 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 67 transitions, 314 flow [2021-03-25 03:15:04,841 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 114.6) internal successors, (1719), 15 states have internal predecessors, (1719), 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-03-25 03:15:04,841 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 03:15:04,841 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 03:15:04,842 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 03:15:04,842 INFO L428 AbstractCegarLoop]: === Iteration 7 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr0INUSE_VIOLATION]=== [2021-03-25 03:15:04,842 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 03:15:04,842 INFO L82 PathProgramCache]: Analyzing trace with hash 1123124365, now seen corresponding path program 1 times [2021-03-25 03:15:04,842 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 03:15:04,842 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [630370770] [2021-03-25 03:15:04,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 03:15:04,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 03:15:04,876 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 03:15:04,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 03:15:04,915 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 03:15:04,940 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-25 03:15:04,940 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-25 03:15:04,941 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 03:15:05,000 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.03 03:15:05 BasicIcfg [2021-03-25 03:15:05,000 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-25 03:15:05,001 INFO L168 Benchmark]: Toolchain (without parser) took 11200.40 ms. Allocated memory was 255.9 MB in the beginning and 534.8 MB in the end (delta: 278.9 MB). Free memory was 234.4 MB in the beginning and 408.7 MB in the end (delta: -174.3 MB). Peak memory consumption was 105.5 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,001 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 255.9 MB. Free memory is still 237.4 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-25 03:15:05,001 INFO L168 Benchmark]: CACSL2BoogieTranslator took 693.34 ms. Allocated memory was 255.9 MB in the beginning and 369.1 MB in the end (delta: 113.2 MB). Free memory was 234.4 MB in the beginning and 343.4 MB in the end (delta: -109.1 MB). Peak memory consumption was 37.9 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,002 INFO L168 Benchmark]: Boogie Procedure Inliner took 51.67 ms. Allocated memory is still 369.1 MB. Free memory was 343.4 MB in the beginning and 341.0 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,002 INFO L168 Benchmark]: Boogie Preprocessor took 20.73 ms. Allocated memory is still 369.1 MB. Free memory was 341.0 MB in the beginning and 339.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,002 INFO L168 Benchmark]: RCFGBuilder took 549.09 ms. Allocated memory is still 369.1 MB. Free memory was 339.5 MB in the beginning and 306.5 MB in the end (delta: 33.0 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,003 INFO L168 Benchmark]: TraceAbstraction took 9880.49 ms. Allocated memory was 369.1 MB in the beginning and 534.8 MB in the end (delta: 165.7 MB). Free memory was 305.8 MB in the beginning and 408.7 MB in the end (delta: -102.9 MB). Peak memory consumption was 63.4 MB. Max. memory is 16.0 GB. [2021-03-25 03:15:05,004 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.12 ms. Allocated memory is still 255.9 MB. Free memory is still 237.4 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 693.34 ms. Allocated memory was 255.9 MB in the beginning and 369.1 MB in the end (delta: 113.2 MB). Free memory was 234.4 MB in the beginning and 343.4 MB in the end (delta: -109.1 MB). Peak memory consumption was 37.9 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 51.67 ms. Allocated memory is still 369.1 MB. Free memory was 343.4 MB in the beginning and 341.0 MB in the end (delta: 2.4 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 20.73 ms. Allocated memory is still 369.1 MB. Free memory was 341.0 MB in the beginning and 339.5 MB in the end (delta: 1.5 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 549.09 ms. Allocated memory is still 369.1 MB. Free memory was 339.5 MB in the beginning and 306.5 MB in the end (delta: 33.0 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 9880.49 ms. Allocated memory was 369.1 MB in the beginning and 534.8 MB in the end (delta: 165.7 MB). Free memory was 305.8 MB in the beginning and 408.7 MB in the end (delta: -102.9 MB). Peak memory consumption was 63.4 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2243.4ms, 139 PlacesBefore, 71 PlacesAfterwards, 143 TransitionsBefore, 72 TransitionsAfterwards, 6764 CoEnabledTransitionPairs, 4 FixpointIterations, 21 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 8 ConcurrentYvCompositions, 3 ChoiceCompositions, 82 TotalNumberOfCompositions, 5125 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 3797, positive: 3743, positive conditional: 0, positive unconditional: 3743, negative: 54, negative conditional: 0, negative unconditional: 54, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2931, positive: 2903, positive conditional: 0, positive unconditional: 2903, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 2931, positive: 2903, positive conditional: 0, positive unconditional: 2903, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 3797, positive: 840, positive conditional: 0, positive unconditional: 840, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 2931, unknown conditional: 0, unknown unconditional: 2931] , Statistics on independence cache: Total cache size (in pairs): 221, Positive cache size: 209, Positive conditional cache size: 0, Positive unconditional cache size: 209, Negative cache size: 12, Negative conditional cache size: 0, Negative unconditional cache size: 12 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1752.0ms, 70 PlacesBefore, 58 PlacesAfterwards, 71 TransitionsBefore, 59 TransitionsAfterwards, 1878 CoEnabledTransitionPairs, 4 FixpointIterations, 6 TrivialSequentialCompositions, 6 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 1318 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 688, positive: 652, positive conditional: 0, positive unconditional: 652, negative: 36, negative conditional: 0, negative unconditional: 36, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 147, positive: 145, positive conditional: 0, positive unconditional: 145, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 147, positive: 145, positive conditional: 0, positive unconditional: 145, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 688, positive: 507, positive conditional: 0, positive unconditional: 507, negative: 34, negative conditional: 0, negative unconditional: 34, unknown: 147, unknown conditional: 0, unknown unconditional: 147] , Statistics on independence cache: Total cache size (in pairs): 206, Positive cache size: 192, Positive conditional cache size: 0, Positive unconditional cache size: 192, Negative cache size: 14, Negative conditional cache size: 0, Negative unconditional cache size: 14 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2022.4ms, 60 PlacesBefore, 59 PlacesAfterwards, 60 TransitionsBefore, 59 TransitionsAfterwards, 1608 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 576 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 255, positive: 237, positive conditional: 0, positive unconditional: 237, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 255, positive: 237, positive conditional: 0, positive unconditional: 237, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 206, Positive cache size: 192, Positive conditional cache size: 0, Positive unconditional cache size: 192, Negative cache size: 14, Negative conditional cache size: 0, Negative unconditional cache size: 14 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 60.7ms, 62 PlacesBefore, 62 PlacesAfterwards, 61 TransitionsBefore, 61 TransitionsAfterwards, 1698 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 1 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 34 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 34, positive: 34, positive conditional: 0, positive unconditional: 34, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 32, positive: 32, positive conditional: 0, positive unconditional: 32, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 32, positive: 32, positive conditional: 0, positive unconditional: 32, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 34, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 32, unknown conditional: 0, unknown unconditional: 32] , Statistics on independence cache: Total cache size (in pairs): 236, Positive cache size: 223, Positive conditional cache size: 0, Positive unconditional cache size: 223, Negative cache size: 13, Negative conditional cache size: 0, Negative unconditional cache size: 13 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 458.0ms, 62 PlacesBefore, 58 PlacesAfterwards, 61 TransitionsBefore, 57 TransitionsAfterwards, 878 CoEnabledTransitionPairs, 4 FixpointIterations, 1 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 0 ChoiceCompositions, 8 TotalNumberOfCompositions, 67 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 67, positive: 67, positive conditional: 0, positive unconditional: 67, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 47, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 47, positive: 47, positive conditional: 0, positive unconditional: 47, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 67, positive: 20, positive conditional: 0, positive unconditional: 20, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 47, unknown conditional: 0, unknown unconditional: 47] , Statistics on independence cache: Total cache size (in pairs): 153, Positive cache size: 149, Positive conditional cache size: 0, Positive unconditional cache size: 149, Negative cache size: 4, Negative conditional cache size: 0, Negative unconditional cache size: 4 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 115.5ms, 64 PlacesBefore, 63 PlacesAfterwards, 61 TransitionsBefore, 60 TransitionsAfterwards, 902 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 0 ChoiceCompositions, 3 TotalNumberOfCompositions, 26 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 26, positive: 26, positive conditional: 0, positive unconditional: 26, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 18, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 18, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 26, positive: 8, positive conditional: 0, positive unconditional: 8, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 18, unknown conditional: 0, unknown unconditional: 18] , Statistics on independence cache: Total cache size (in pairs): 122, Positive cache size: 119, Positive conditional cache size: 0, Positive unconditional cache size: 119, Negative cache size: 3, Negative conditional cache size: 0, Negative unconditional cache size: 3 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 294.4ms, 87 PlacesBefore, 80 PlacesAfterwards, 74 TransitionsBefore, 67 TransitionsAfterwards, 1126 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 12 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 116 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 116, positive: 116, positive conditional: 0, positive unconditional: 116, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 97, positive: 97, positive conditional: 0, positive unconditional: 97, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: SyntacticIndependenceRelation.Independence Queries: [ total: 97, positive: 97, positive conditional: 0, positive unconditional: 97, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Cache Queries: [ total: 116, positive: 19, positive conditional: 0, positive unconditional: 19, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 97, unknown conditional: 0, unknown unconditional: 97] , Statistics on independence cache: Total cache size (in pairs): 126, Positive cache size: 124, Positive conditional cache size: 0, Positive unconditional cache size: 124, Negative cache size: 2, Negative conditional cache size: 0, Negative unconditional cache size: 2 - 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={15:0}, flag=0, m={13:0}, top=0] [L990] 1 int i; [L991] 1 unsigned int tmp; [L992] 1 i=0 VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L992] COND TRUE 1 i<(5) VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L995] 1 tmp = __VERIFIER_nondet_uint() VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L1024] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L1006] 2 int i; VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L1007] 2 i=0 VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L1007] COND TRUE 2 i<(5) VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L23] COND FALSE 1 !(!cond) VAL [arr={15:0}, flag=0, m={13:0}, top=0] [L962] COND FALSE 1 !(top==(5)) VAL [arr={15:0}, flag=0, m={13: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)) VAL [arr={15:0}, flag=0, m={13:0}, top=1] [L999] 1 flag=(1) VAL [arr={15:0}, flag=1, m={13:0}, top=1] [L1010] COND TRUE 2 \read(flag) [L954] 2 return top; [L976] COND FALSE 2 !(get_top()==0) [L950] 2 top-- [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={15:0}, flag=1, m={13:0}, top=0] [L1007] COND TRUE 2 i<(5) VAL [arr={15:0}, flag=1, m={13:0}, top=0] [L1010] COND TRUE 2 \read(flag) [L954] 2 return top; [L976] COND TRUE 2 get_top()==0 VAL [arr={15:0}, flag=1, m={13:0}, top=0] [L979] 2 return (-2); [L1012] COND TRUE 2 !(pop(arr)!=(-2)) [L941] 2 reach_error() VAL [arr={15:0}, flag=1, m={13:0}, top=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 144 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.5ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 9639.1ms, OverallIterations: 7, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 1440.5ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2357.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 59 SDtfs, 164 SDslu, 214 SDs, 0 SdLazy, 598 SolverSat, 33 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 396.3ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 38 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 42 ImplicationChecksByTransitivity, 802.4ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=342occurred in iteration=6, InterpolantAutomatonStates: 31, 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: 21.5ms SsaConstructionTime, 194.4ms SatisfiabilityAnalysisTime, 702.4ms InterpolantComputationTime, 225 NumberOfCodeBlocks, 225 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 176 ConstructedInterpolants, 0 QuantifiedInterpolants, 1247 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...