/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longer-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-0e22065b97d0a1f8b3904e080cebe0f05e88d2b7-0e22065 [2021-06-11 04:46:24,826 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-06-11 04:46:24,828 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-06-11 04:46:24,861 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-06-11 04:46:24,861 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-06-11 04:46:24,863 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-06-11 04:46:24,865 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-06-11 04:46:24,869 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-06-11 04:46:24,871 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-06-11 04:46:24,875 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-06-11 04:46:24,875 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-06-11 04:46:24,876 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-06-11 04:46:24,877 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-06-11 04:46:24,878 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-06-11 04:46:24,879 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-06-11 04:46:24,880 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-06-11 04:46:24,882 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-06-11 04:46:24,883 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-06-11 04:46:24,885 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-06-11 04:46:24,888 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-06-11 04:46:24,889 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-06-11 04:46:24,890 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-06-11 04:46:24,890 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-06-11 04:46:24,892 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-06-11 04:46:24,896 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-06-11 04:46:24,896 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-06-11 04:46:24,896 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-06-11 04:46:24,897 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-06-11 04:46:24,897 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-06-11 04:46:24,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-06-11 04:46:24,897 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-06-11 04:46:24,898 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-06-11 04:46:24,898 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-06-11 04:46:24,899 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-06-11 04:46:24,899 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-06-11 04:46:24,899 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-06-11 04:46:24,900 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-06-11 04:46:24,900 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-06-11 04:46:24,900 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-06-11 04:46:24,900 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-06-11 04:46:24,901 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-06-11 04:46:24,901 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbe.epf [2021-06-11 04:46:24,915 INFO L113 SettingsManager]: Loading preferences was successful [2021-06-11 04:46:24,915 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-06-11 04:46:24,916 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * Use SBE=true [2021-06-11 04:46:24,916 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * sizeof long=4 [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-06-11 04:46:24,916 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * sizeof long double=12 [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * Use constant arrays=true [2021-06-11 04:46:24,917 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-06-11 04:46:24,917 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 04:46:24,918 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-06-11 04:46:24,918 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-06-11 04:46:24,919 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-06-11 04:46:24,919 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-06-11 04:46:24,919 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-06-11 04:46:25,130 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-06-11 04:46:25,142 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-06-11 04:46:25,144 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-06-11 04:46:25,145 INFO L271 PluginConnector]: Initializing CDTParser... [2021-06-11 04:46:25,145 INFO L275 PluginConnector]: CDTParser initialized [2021-06-11 04:46:25,146 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longer-1.i [2021-06-11 04:46:25,199 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97d71e4db/4fd4af79b6ed46e4ac11df87ebe02e3d/FLAGed0802b77 [2021-06-11 04:46:25,588 INFO L306 CDTParser]: Found 1 translation units. [2021-06-11 04:46:25,588 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longer-1.i [2021-06-11 04:46:25,602 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97d71e4db/4fd4af79b6ed46e4ac11df87ebe02e3d/FLAGed0802b77 [2021-06-11 04:46:25,924 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/97d71e4db/4fd4af79b6ed46e4ac11df87ebe02e3d [2021-06-11 04:46:25,925 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-06-11 04:46:25,928 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-06-11 04:46:25,930 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-06-11 04:46:25,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-06-11 04:46:25,932 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-06-11 04:46:25,933 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.06 04:46:25" (1/1) ... [2021-06-11 04:46:25,933 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5406a6b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:25, skipping insertion in model container [2021-06-11 04:46:25,933 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.06 04:46:25" (1/1) ... [2021-06-11 04:46:25,938 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-06-11 04:46:25,958 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-06-11 04:46:26,203 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_longer-1.i[41527,41540] [2021-06-11 04:46:26,221 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-11 04:46:26,232 INFO L203 MainTranslator]: Completed pre-run [2021-06-11 04:46:26,267 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_longer-1.i[41527,41540] [2021-06-11 04:46:26,275 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-06-11 04:46:26,378 INFO L208 MainTranslator]: Completed translation [2021-06-11 04:46:26,379 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26 WrapperNode [2021-06-11 04:46:26,379 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-06-11 04:46:26,381 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-06-11 04:46:26,381 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-06-11 04:46:26,381 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-06-11 04:46:26,386 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,410 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,425 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-06-11 04:46:26,426 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-06-11 04:46:26,426 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-06-11 04:46:26,426 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-06-11 04:46:26,431 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,431 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,433 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,433 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,438 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,441 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,442 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... [2021-06-11 04:46:26,444 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-06-11 04:46:26,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-06-11 04:46:26,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-06-11 04:46:26,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-06-11 04:46:26,445 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-06-11 04:46:26,529 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-06-11 04:46:26,529 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-06-11 04:46:26,530 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-06-11 04:46:26,530 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-06-11 04:46:26,530 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-06-11 04:46:26,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-06-11 04:46:26,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-06-11 04:46:26,532 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-06-11 04:46:26,852 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-06-11 04:46:26,852 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-06-11 04:46:26,853 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 04:46:26 BoogieIcfgContainer [2021-06-11 04:46:26,853 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-06-11 04:46:26,854 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-06-11 04:46:26,854 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-06-11 04:46:26,856 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-06-11 04:46:26,856 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.06 04:46:25" (1/3) ... [2021-06-11 04:46:26,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f680cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 04:46:26, skipping insertion in model container [2021-06-11 04:46:26,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.06 04:46:26" (2/3) ... [2021-06-11 04:46:26,857 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@52f680cb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.06 04:46:26, skipping insertion in model container [2021-06-11 04:46:26,857 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.06 04:46:26" (3/3) ... [2021-06-11 04:46:26,858 INFO L111 eAbstractionObserver]: Analyzing ICFG stack_longer-1.i [2021-06-11 04:46:26,861 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-06-11 04:46:26,864 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-06-11 04:46:26,865 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-06-11 04:46:26,891 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,891 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,891 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,892 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,893 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,894 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,895 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,896 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,897 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,898 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,899 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,900 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,901 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,902 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,903 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,904 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,905 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,906 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,907 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,908 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,909 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,910 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,911 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,912 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,913 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,914 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,915 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,916 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,917 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,918 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,919 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,921 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,922 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,923 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,923 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,923 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,923 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,923 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,926 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,927 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-06-11 04:46:26,932 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-06-11 04:46:26,943 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-06-11 04:46:26,956 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-06-11 04:46:26,956 INFO L377 AbstractCegarLoop]: Hoare is false [2021-06-11 04:46:26,956 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-06-11 04:46:26,956 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-06-11 04:46:26,956 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-06-11 04:46:26,956 INFO L381 AbstractCegarLoop]: Difference is false [2021-06-11 04:46:26,956 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-06-11 04:46:26,956 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-06-11 04:46:26,964 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 146 places, 151 transitions, 324 flow [2021-06-11 04:46:26,999 INFO L129 PetriNetUnfolder]: 11/151 cut-off events. [2021-06-11 04:46:26,999 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-06-11 04:46:27,002 INFO L84 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 151 events. 11/151 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 396 event pairs, 0 based on Foata normal form. 0/139 useless extension candidates. Maximal degree in co-relation 115. Up to 3 conditions per place. [2021-06-11 04:46:27,003 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 151 transitions, 324 flow [2021-06-11 04:46:27,006 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 139 transitions, 290 flow [2021-06-11 04:46:27,007 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:27,015 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 139 transitions, 290 flow [2021-06-11 04:46:27,017 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 139 transitions, 290 flow [2021-06-11 04:46:27,018 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 135 places, 139 transitions, 290 flow [2021-06-11 04:46:27,037 INFO L129 PetriNetUnfolder]: 10/141 cut-off events. [2021-06-11 04:46:27,037 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 04:46:27,038 INFO L84 FinitePrefix]: Finished finitePrefix Result has 150 conditions, 141 events. 10/141 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 322 event pairs, 0 based on Foata normal form. 0/129 useless extension candidates. Maximal degree in co-relation 115. Up to 3 conditions per place. [2021-06-11 04:46:27,042 INFO L151 LiptonReduction]: Number of co-enabled transitions 6764 [2021-06-11 04:46:27,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,117 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,139 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,155 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,244 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,245 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,272 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,354 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,363 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,366 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,415 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,416 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,491 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,505 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:27,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:27,509 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:27,542 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,543 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,563 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,566 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,660 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:27,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:27,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:27,776 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,779 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:27,779 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,780 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:27,781 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:27,794 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,795 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,846 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,846 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,908 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,910 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:27,944 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,954 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:27,955 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,955 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:27,956 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:27,962 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:27,978 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:27,978 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,007 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.2 percent of original size [2021-06-11 04:46:28,010 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-11 04:46:28,021 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,022 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,036 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,038 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,108 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,108 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,124 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,125 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,171 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,182 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,183 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:28,305 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,308 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:28,310 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:28,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:28,341 INFO L142 QuantifierPusher]: treesize reduction 1, result has 95.2 percent of original size [2021-06-11 04:46:28,342 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-11 04:46:28,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,371 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,423 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,441 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,442 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,569 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,571 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:28,574 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:28,575 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:28,586 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,586 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,664 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,665 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,698 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,700 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,716 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,717 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,773 INFO L142 QuantifierPusher]: treesize reduction 2, result has 84.6 percent of original size [2021-06-11 04:46:28,774 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,870 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:28,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:28,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:28,895 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,896 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,953 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,954 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:28,991 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:28,992 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,028 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,028 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,039 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,040 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,059 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,062 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,073 INFO L142 QuantifierPusher]: treesize reduction -2, result has 125.0 percent of original size [2021-06-11 04:46:29,077 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,098 INFO L142 QuantifierPusher]: treesize reduction 13, result has 23.5 percent of original size [2021-06-11 04:46:29,099 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,129 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,131 INFO L147 QuantifierPusher]: treesize reduction 4, result has 76.5 percent of original size 13 [2021-06-11 04:46:29,172 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,173 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,412 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,421 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,424 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,425 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,425 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,430 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 04:46:29,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-06-11 04:46:29,431 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,431 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,432 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 04:46:29,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-11 04:46:29,433 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,433 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,434 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,434 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-06-11 04:46:29,435 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 04:46:29,435 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:29,436 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-06-11 04:46:29,437 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-06-11 04:46:29,479 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,523 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.0 percent of original size [2021-06-11 04:46:29,529 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-11 04:46:29,573 INFO L142 QuantifierPusher]: treesize reduction 1, result has 96.8 percent of original size [2021-06-11 04:46:29,578 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-11 04:46:29,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,713 INFO L142 QuantifierPusher]: treesize reduction 1, result has 97.5 percent of original size [2021-06-11 04:46:29,716 INFO L147 QuantifierPusher]: treesize reduction 10, result has 9.1 percent of original size 1 [2021-06-11 04:46:29,742 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,802 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,803 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:29,956 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:29,958 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 04:46:30,081 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification. DAG size of input: 71 DAG size of output: 65 [2021-06-11 04:46:30,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,279 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,286 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,291 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,292 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 04:46:30,292 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-06-11 04:46:30,293 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,293 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,294 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,294 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 04:46:30,295 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-11 04:46:30,295 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,297 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,297 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-06-11 04:46:30,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-06-11 04:46:30,299 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,301 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,301 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-06-11 04:46:30,302 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 64 [2021-06-11 04:46:30,369 INFO L142 QuantifierPusher]: treesize reduction 1, result has 98.8 percent of original size [2021-06-11 04:46:30,376 INFO L147 QuantifierPusher]: treesize reduction 19, result has 5.0 percent of original size 1 [2021-06-11 04:46:30,662 WARN L205 SmtUtils]: Spent 159.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2021-06-11 04:46:30,886 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 74 [2021-06-11 04:46:30,958 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,961 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:30,961 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:30,962 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-06-11 04:46:30,965 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-06-11 04:46:31,033 INFO L142 QuantifierPusher]: treesize reduction -2, result has 125.0 percent of original size [2021-06-11 04:46:31,035 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:31,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,263 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:31,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,272 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:31,273 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 16 [2021-06-11 04:46:31,273 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-06-11 04:46:31,273 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:31,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,274 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:31,275 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-06-11 04:46:31,275 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-11 04:46:31,276 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:31,276 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:31,276 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-11 04:46:31,277 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-06-11 04:46:31,888 WARN L205 SmtUtils]: Spent 564.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 132 [2021-06-11 04:46:32,167 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2021-06-11 04:46:32,743 WARN L205 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 138 DAG size of output: 132 [2021-06-11 04:46:32,994 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 128 [2021-06-11 04:46:32,999 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,004 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,005 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-06-11 04:46:33,006 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 20 [2021-06-11 04:46:33,006 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,006 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,007 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-06-11 04:46:33,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-06-11 04:46:33,008 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,008 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,009 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,009 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 87 [2021-06-11 04:46:33,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 88 [2021-06-11 04:46:33,010 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,011 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,011 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 101 [2021-06-11 04:46:33,012 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 102 [2021-06-11 04:46:33,032 INFO L163 LiptonReduction]: Checked pairs total: 9432 [2021-06-11 04:46:33,032 INFO L165 LiptonReduction]: Total number of compositions: 139 [2021-06-11 04:46:33,034 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 6028 [2021-06-11 04:46:33,049 INFO L129 PetriNetUnfolder]: 2/21 cut-off events. [2021-06-11 04:46:33,049 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-06-11 04:46:33,049 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:33,049 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1] [2021-06-11 04:46:33,049 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:33,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:33,053 INFO L82 PathProgramCache]: Analyzing trace with hash 1233643258, now seen corresponding path program 1 times [2021-06-11 04:46:33,058 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:33,058 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [613870241] [2021-06-11 04:46:33,058 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:33,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:33,204 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,205 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,211 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,212 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,212 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:33,214 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [613870241] [2021-06-11 04:46:33,214 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:33,214 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-11 04:46:33,215 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2068592061] [2021-06-11 04:46:33,219 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 04:46:33,221 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:33,228 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 04:46:33,229 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 04:46:33,232 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 229 out of 290 [2021-06-11 04:46:33,235 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 41 transitions, 94 flow. Second operand has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,235 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:33,235 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 229 of 290 [2021-06-11 04:46:33,236 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:33,303 INFO L129 PetriNetUnfolder]: 58/174 cut-off events. [2021-06-11 04:46:33,303 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-06-11 04:46:33,305 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 174 events. 58/174 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 22. Compared 765 event pairs, 24 based on Foata normal form. 20/132 useless extension candidates. Maximal degree in co-relation 271. Up to 71 conditions per place. [2021-06-11 04:46:33,307 INFO L132 encePairwiseOnDemand]: 283/290 looper letters, 17 selfloop transitions, 3 changer transitions 0/46 dead transitions. [2021-06-11 04:46:33,307 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 46 transitions, 144 flow [2021-06-11 04:46:33,308 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 04:46:33,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 04:46:33,318 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 713 transitions. [2021-06-11 04:46:33,322 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8195402298850575 [2021-06-11 04:46:33,322 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 713 transitions. [2021-06-11 04:46:33,322 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 713 transitions. [2021-06-11 04:46:33,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:33,326 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 713 transitions. [2021-06-11 04:46:33,330 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 237.66666666666666) internal successors, (713), 3 states have internal predecessors, (713), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,338 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,339 INFO L185 Difference]: Start difference. First operand has 42 places, 41 transitions, 94 flow. Second operand 3 states and 713 transitions. [2021-06-11 04:46:33,340 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 46 transitions, 144 flow [2021-06-11 04:46:33,341 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 38 places, 46 transitions, 136 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-06-11 04:46:33,342 INFO L241 Difference]: Finished difference. Result has 40 places, 41 transitions, 106 flow [2021-06-11 04:46:33,344 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=290, PETRI_DIFFERENCE_MINUEND_FLOW=82, PETRI_DIFFERENCE_MINUEND_PLACES=36, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=106, PETRI_PLACES=40, PETRI_TRANSITIONS=41} [2021-06-11 04:46:33,344 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, -2 predicate places. [2021-06-11 04:46:33,344 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:33,344 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 40 places, 41 transitions, 106 flow [2021-06-11 04:46:33,345 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 40 places, 41 transitions, 106 flow [2021-06-11 04:46:33,345 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 40 places, 41 transitions, 106 flow [2021-06-11 04:46:33,357 INFO L129 PetriNetUnfolder]: 12/85 cut-off events. [2021-06-11 04:46:33,357 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2021-06-11 04:46:33,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 109 conditions, 85 events. 12/85 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 294 event pairs, 0 based on Foata normal form. 0/59 useless extension candidates. Maximal degree in co-relation 87. Up to 11 conditions per place. [2021-06-11 04:46:33,360 INFO L151 LiptonReduction]: Number of co-enabled transitions 772 [2021-06-11 04:46:33,363 INFO L163 LiptonReduction]: Checked pairs total: 563 [2021-06-11 04:46:33,363 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:33,363 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19 [2021-06-11 04:46:33,365 INFO L480 AbstractCegarLoop]: Abstraction has has 40 places, 41 transitions, 106 flow [2021-06-11 04:46:33,366 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 229.66666666666666) internal successors, (689), 3 states have internal predecessors, (689), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,366 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:33,366 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:33,366 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-06-11 04:46:33,366 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:33,369 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:33,369 INFO L82 PathProgramCache]: Analyzing trace with hash -1641667764, now seen corresponding path program 1 times [2021-06-11 04:46:33,369 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:33,369 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1206938946] [2021-06-11 04:46:33,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:33,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:33,447 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,447 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,450 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,451 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:33,451 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1206938946] [2021-06-11 04:46:33,451 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:33,451 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-11 04:46:33,451 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1764883278] [2021-06-11 04:46:33,452 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 04:46:33,452 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:33,454 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 04:46:33,454 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 04:46:33,455 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 290 [2021-06-11 04:46:33,456 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 40 places, 41 transitions, 106 flow. Second operand has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,456 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:33,456 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 290 [2021-06-11 04:46:33,456 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:33,480 INFO L129 PetriNetUnfolder]: 27/126 cut-off events. [2021-06-11 04:46:33,480 INFO L130 PetriNetUnfolder]: For 21/27 co-relation queries the response was YES. [2021-06-11 04:46:33,481 INFO L84 FinitePrefix]: Finished finitePrefix Result has 190 conditions, 126 events. 27/126 cut-off events. For 21/27 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 472 event pairs, 1 based on Foata normal form. 4/99 useless extension candidates. Maximal degree in co-relation 162. Up to 31 conditions per place. [2021-06-11 04:46:33,481 INFO L132 encePairwiseOnDemand]: 285/290 looper letters, 7 selfloop transitions, 2 changer transitions 0/43 dead transitions. [2021-06-11 04:46:33,481 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 42 places, 43 transitions, 128 flow [2021-06-11 04:46:33,482 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 04:46:33,482 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 04:46:33,483 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 743 transitions. [2021-06-11 04:46:33,484 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8540229885057471 [2021-06-11 04:46:33,484 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,484 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,484 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:33,484 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,485 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 247.66666666666666) internal successors, (743), 3 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,487 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,487 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,487 INFO L185 Difference]: Start difference. First operand has 40 places, 41 transitions, 106 flow. Second operand 3 states and 743 transitions. [2021-06-11 04:46:33,487 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 42 places, 43 transitions, 128 flow [2021-06-11 04:46:33,488 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 40 places, 43 transitions, 122 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-06-11 04:46:33,488 INFO L241 Difference]: Finished difference. Result has 41 places, 42 transitions, 118 flow [2021-06-11 04:46:33,488 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=290, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=38, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=41, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=118, PETRI_PLACES=41, PETRI_TRANSITIONS=42} [2021-06-11 04:46:33,489 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, -1 predicate places. [2021-06-11 04:46:33,489 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:33,489 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 41 places, 42 transitions, 118 flow [2021-06-11 04:46:33,489 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 41 places, 42 transitions, 118 flow [2021-06-11 04:46:33,490 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 41 places, 42 transitions, 118 flow [2021-06-11 04:46:33,495 INFO L129 PetriNetUnfolder]: 22/113 cut-off events. [2021-06-11 04:46:33,495 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2021-06-11 04:46:33,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 160 conditions, 113 events. 22/113 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 397 event pairs, 1 based on Foata normal form. 0/79 useless extension candidates. Maximal degree in co-relation 133. Up to 23 conditions per place. [2021-06-11 04:46:33,497 INFO L151 LiptonReduction]: Number of co-enabled transitions 778 [2021-06-11 04:46:33,500 INFO L163 LiptonReduction]: Checked pairs total: 507 [2021-06-11 04:46:33,500 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:33,500 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 11 [2021-06-11 04:46:33,501 INFO L480 AbstractCegarLoop]: Abstraction has has 41 places, 42 transitions, 118 flow [2021-06-11 04:46:33,501 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 244.66666666666666) internal successors, (734), 3 states have internal predecessors, (734), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,501 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:33,501 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:33,501 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-06-11 04:46:33,501 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:33,502 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:33,502 INFO L82 PathProgramCache]: Analyzing trace with hash 1662133261, now seen corresponding path program 1 times [2021-06-11 04:46:33,502 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:33,502 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2072317026] [2021-06-11 04:46:33,502 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:33,528 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:33,538 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,538 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,539 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:33,542 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2072317026] [2021-06-11 04:46:33,542 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:33,542 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-06-11 04:46:33,542 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1851779755] [2021-06-11 04:46:33,542 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 04:46:33,542 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:33,542 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 04:46:33,542 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 04:46:33,543 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 244 out of 290 [2021-06-11 04:46:33,544 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 41 places, 42 transitions, 118 flow. Second operand has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,544 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:33,544 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 244 of 290 [2021-06-11 04:46:33,544 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:33,566 INFO L129 PetriNetUnfolder]: 40/197 cut-off events. [2021-06-11 04:46:33,566 INFO L130 PetriNetUnfolder]: For 28/46 co-relation queries the response was YES. [2021-06-11 04:46:33,567 INFO L84 FinitePrefix]: Finished finitePrefix Result has 319 conditions, 197 events. 40/197 cut-off events. For 28/46 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 901 event pairs, 6 based on Foata normal form. 2/143 useless extension candidates. Maximal degree in co-relation 286. Up to 45 conditions per place. [2021-06-11 04:46:33,567 INFO L132 encePairwiseOnDemand]: 287/290 looper letters, 9 selfloop transitions, 3 changer transitions 0/45 dead transitions. [2021-06-11 04:46:33,567 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 43 places, 45 transitions, 150 flow [2021-06-11 04:46:33,568 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 04:46:33,568 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 04:46:33,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 743 transitions. [2021-06-11 04:46:33,569 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8540229885057471 [2021-06-11 04:46:33,569 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:33,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 743 transitions. [2021-06-11 04:46:33,570 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 247.66666666666666) internal successors, (743), 3 states have internal predecessors, (743), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,572 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,572 INFO L185 Difference]: Start difference. First operand has 41 places, 42 transitions, 118 flow. Second operand 3 states and 743 transitions. [2021-06-11 04:46:33,572 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 43 places, 45 transitions, 150 flow [2021-06-11 04:46:33,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 42 places, 45 transitions, 148 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 04:46:33,573 INFO L241 Difference]: Finished difference. Result has 43 places, 43 transitions, 131 flow [2021-06-11 04:46:33,573 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=290, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=40, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=131, PETRI_PLACES=43, PETRI_TRANSITIONS=43} [2021-06-11 04:46:33,573 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 1 predicate places. [2021-06-11 04:46:33,573 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:33,574 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 43 places, 43 transitions, 131 flow [2021-06-11 04:46:33,574 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 43 places, 43 transitions, 131 flow [2021-06-11 04:46:33,574 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 43 places, 43 transitions, 131 flow [2021-06-11 04:46:33,582 INFO L129 PetriNetUnfolder]: 38/177 cut-off events. [2021-06-11 04:46:33,582 INFO L130 PetriNetUnfolder]: For 23/25 co-relation queries the response was YES. [2021-06-11 04:46:33,583 INFO L84 FinitePrefix]: Finished finitePrefix Result has 264 conditions, 177 events. 38/177 cut-off events. For 23/25 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 803 event pairs, 6 based on Foata normal form. 0/127 useless extension candidates. Maximal degree in co-relation 228. Up to 44 conditions per place. [2021-06-11 04:46:33,584 INFO L151 LiptonReduction]: Number of co-enabled transitions 820 [2021-06-11 04:46:33,589 INFO L163 LiptonReduction]: Checked pairs total: 456 [2021-06-11 04:46:33,589 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:33,589 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 16 [2021-06-11 04:46:33,590 INFO L480 AbstractCegarLoop]: Abstraction has has 43 places, 43 transitions, 131 flow [2021-06-11 04:46:33,590 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 245.33333333333334) internal successors, (736), 3 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,590 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:33,590 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:33,590 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-06-11 04:46:33,590 INFO L428 AbstractCegarLoop]: === Iteration 4 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:33,591 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:33,591 INFO L82 PathProgramCache]: Analyzing trace with hash -2002875487, now seen corresponding path program 1 times [2021-06-11 04:46:33,591 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:33,591 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1682746557] [2021-06-11 04:46:33,591 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:33,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:33,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,624 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,633 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,633 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:33,633 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1682746557] [2021-06-11 04:46:33,633 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [847460638] [2021-06-11 04:46:33,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 2 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 04:46:33,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:33,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 155 conjuncts, 4 conjunts are in the unsatisfiable core [2021-06-11 04:46:33,765 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 04:46:33,768 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,768 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,769 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,769 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,770 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,770 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,813 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,813 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,814 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,814 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,815 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,816 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,816 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,817 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,817 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,818 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,818 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,819 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,819 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,820 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,820 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,821 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,833 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,834 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,834 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,835 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,835 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,836 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,836 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,837 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,837 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,838 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,838 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,839 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,839 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,840 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,840 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:33,841 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,841 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,842 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:33,842 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 04:46:33,843 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,844 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,844 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,845 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,855 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,856 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,856 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:33,857 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:33,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,858 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:33,858 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,859 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:33,860 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:33,861 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,861 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,862 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,865 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,865 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,866 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,866 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,867 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,867 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,868 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,869 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,870 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,870 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:33,871 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-06-11 04:46:33,871 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,871 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,872 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,872 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:33,873 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:33,873 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:33,874 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 04:46:33,875 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 6 [2021-06-11 04:46:33,875 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [525520969] [2021-06-11 04:46:33,875 INFO L460 AbstractCegarLoop]: Interpolant automaton has 7 states [2021-06-11 04:46:33,875 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:33,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2021-06-11 04:46:33,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2021-06-11 04:46:33,876 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 290 [2021-06-11 04:46:33,878 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 43 places, 43 transitions, 131 flow. Second operand has 7 states, 7 states have (on average 225.85714285714286) internal successors, (1581), 7 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,878 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:33,878 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 290 [2021-06-11 04:46:33,878 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:33,988 INFO L129 PetriNetUnfolder]: 157/444 cut-off events. [2021-06-11 04:46:33,988 INFO L130 PetriNetUnfolder]: For 224/228 co-relation queries the response was YES. [2021-06-11 04:46:33,989 INFO L84 FinitePrefix]: Finished finitePrefix Result has 925 conditions, 444 events. 157/444 cut-off events. For 224/228 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 2546 event pairs, 24 based on Foata normal form. 7/336 useless extension candidates. Maximal degree in co-relation 866. Up to 122 conditions per place. [2021-06-11 04:46:33,990 INFO L132 encePairwiseOnDemand]: 284/290 looper letters, 26 selfloop transitions, 8 changer transitions 0/61 dead transitions. [2021-06-11 04:46:33,990 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 47 places, 61 transitions, 263 flow [2021-06-11 04:46:33,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 04:46:33,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 04:46:33,992 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1155 transitions. [2021-06-11 04:46:33,993 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7965517241379311 [2021-06-11 04:46:33,993 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1155 transitions. [2021-06-11 04:46:33,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1155 transitions. [2021-06-11 04:46:33,993 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:33,993 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1155 transitions. [2021-06-11 04:46:33,995 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 231.0) internal successors, (1155), 5 states have internal predecessors, (1155), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 290.0) internal successors, (1740), 6 states have internal predecessors, (1740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,998 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 290.0) internal successors, (1740), 6 states have internal predecessors, (1740), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:33,998 INFO L185 Difference]: Start difference. First operand has 43 places, 43 transitions, 131 flow. Second operand 5 states and 1155 transitions. [2021-06-11 04:46:33,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 47 places, 61 transitions, 263 flow [2021-06-11 04:46:34,000 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 46 places, 61 transitions, 258 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 04:46:34,001 INFO L241 Difference]: Finished difference. Result has 48 places, 48 transitions, 183 flow [2021-06-11 04:46:34,001 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=290, PETRI_DIFFERENCE_MINUEND_FLOW=128, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=37, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=183, PETRI_PLACES=48, PETRI_TRANSITIONS=48} [2021-06-11 04:46:34,001 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 6 predicate places. [2021-06-11 04:46:34,001 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:34,001 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 48 places, 48 transitions, 183 flow [2021-06-11 04:46:34,002 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 48 places, 48 transitions, 183 flow [2021-06-11 04:46:34,002 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 48 places, 48 transitions, 183 flow [2021-06-11 04:46:34,016 INFO L382 tUnfolder$Statistics]: inserting event number 4 for the transition-marking pair ([596] L970-->L998: Formula: (and (<= |v_t1Thread1of1ForFork0_push_#res_In_2| 2147483647) (<= 0 (+ |v_t1Thread1of1ForFork0_push_#res_In_2| 2147483648)) (not (= (+ |v_t1Thread1of1ForFork0_push_#res_In_2| 1) 0)) (= v_~flag~0_Out_4 1)) InVars {t1Thread1of1ForFork0_push_#res=|v_t1Thread1of1ForFork0_push_#res_In_2|} OutVars{t1Thread1of1ForFork0_#t~ret47=|v_t1Thread1of1ForFork0_#t~ret47_Out_4|, ~flag~0=v_~flag~0_Out_4, t1Thread1of1ForFork0_push_#res=|v_t1Thread1of1ForFork0_push_#res_In_2|} AuxVars[] AssignedVars[t1Thread1of1ForFork0_#t~ret47, ~flag~0][36], [Black: 178#(<= ~top~0 1), Black: 160#(= ~top~0 0), Black: 166#(= ~flag~0 0), 171#(= |t1Thread1of1ForFork0_push_#res| 0), 59#L998true, 60#L1022-2true, 157#true, 174#true, Black: 176#(= ~top~0 0)]) [2021-06-11 04:46:34,016 INFO L384 tUnfolder$Statistics]: this new event has 34 ancestors and is cut-off event [2021-06-11 04:46:34,016 INFO L387 tUnfolder$Statistics]: existing Event has 26 ancestors and is cut-off event [2021-06-11 04:46:34,016 INFO L387 tUnfolder$Statistics]: existing Event has 23 ancestors and is cut-off event [2021-06-11 04:46:34,016 INFO L387 tUnfolder$Statistics]: existing Event has 30 ancestors and is cut-off event [2021-06-11 04:46:34,017 INFO L129 PetriNetUnfolder]: 64/286 cut-off events. [2021-06-11 04:46:34,017 INFO L130 PetriNetUnfolder]: For 157/167 co-relation queries the response was YES. [2021-06-11 04:46:34,017 INFO L84 FinitePrefix]: Finished finitePrefix Result has 511 conditions, 286 events. 64/286 cut-off events. For 157/167 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 1424 event pairs, 7 based on Foata normal form. 0/225 useless extension candidates. Maximal degree in co-relation 462. Up to 68 conditions per place. [2021-06-11 04:46:34,019 INFO L151 LiptonReduction]: Number of co-enabled transitions 950 [2021-06-11 04:46:34,029 INFO L163 LiptonReduction]: Checked pairs total: 437 [2021-06-11 04:46:34,029 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:34,029 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 28 [2021-06-11 04:46:34,030 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 48 transitions, 183 flow [2021-06-11 04:46:34,030 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 7 states, 7 states have (on average 225.85714285714286) internal successors, (1581), 7 states have internal predecessors, (1581), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,031 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:34,031 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:34,251 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,2 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 04:46:34,251 INFO L428 AbstractCegarLoop]: === Iteration 5 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:34,251 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:34,251 INFO L82 PathProgramCache]: Analyzing trace with hash 606357349, now seen corresponding path program 1 times [2021-06-11 04:46:34,251 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:34,251 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1375265967] [2021-06-11 04:46:34,251 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:34,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:34,270 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,271 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,271 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:34,274 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,274 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,274 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:34,274 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1375265967] [2021-06-11 04:46:34,274 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:34,274 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-06-11 04:46:34,274 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860153033] [2021-06-11 04:46:34,274 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-06-11 04:46:34,274 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:34,275 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-06-11 04:46:34,275 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-06-11 04:46:34,275 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 226 out of 290 [2021-06-11 04:46:34,276 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 48 transitions, 183 flow. Second operand has 3 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,276 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:34,276 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 226 of 290 [2021-06-11 04:46:34,276 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:34,301 INFO L129 PetriNetUnfolder]: 23/178 cut-off events. [2021-06-11 04:46:34,301 INFO L130 PetriNetUnfolder]: For 60/60 co-relation queries the response was YES. [2021-06-11 04:46:34,301 INFO L84 FinitePrefix]: Finished finitePrefix Result has 322 conditions, 178 events. 23/178 cut-off events. For 60/60 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 736 event pairs, 0 based on Foata normal form. 38/191 useless extension candidates. Maximal degree in co-relation 283. Up to 36 conditions per place. [2021-06-11 04:46:34,301 INFO L132 encePairwiseOnDemand]: 283/290 looper letters, 1 selfloop transitions, 7 changer transitions 4/47 dead transitions. [2021-06-11 04:46:34,302 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 47 transitions, 192 flow [2021-06-11 04:46:34,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-06-11 04:46:34,302 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-06-11 04:46:34,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 690 transitions. [2021-06-11 04:46:34,303 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7931034482758621 [2021-06-11 04:46:34,303 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 690 transitions. [2021-06-11 04:46:34,303 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 690 transitions. [2021-06-11 04:46:34,303 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:34,303 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 690 transitions. [2021-06-11 04:46:34,305 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 230.0) internal successors, (690), 3 states have internal predecessors, (690), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,306 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,306 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 290.0) internal successors, (1160), 4 states have internal predecessors, (1160), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,306 INFO L185 Difference]: Start difference. First operand has 48 places, 48 transitions, 183 flow. Second operand 3 states and 690 transitions. [2021-06-11 04:46:34,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 47 transitions, 192 flow [2021-06-11 04:46:34,308 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 47 transitions, 192 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-06-11 04:46:34,309 INFO L241 Difference]: Finished difference. Result has 50 places, 43 transitions, 178 flow [2021-06-11 04:46:34,309 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=290, PETRI_DIFFERENCE_MINUEND_FLOW=174, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=47, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=40, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=178, PETRI_PLACES=50, PETRI_TRANSITIONS=43} [2021-06-11 04:46:34,309 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 8 predicate places. [2021-06-11 04:46:34,310 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:34,310 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 43 transitions, 178 flow [2021-06-11 04:46:34,310 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 43 transitions, 178 flow [2021-06-11 04:46:34,310 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 43 transitions, 178 flow [2021-06-11 04:46:34,328 INFO L129 PetriNetUnfolder]: 23/152 cut-off events. [2021-06-11 04:46:34,328 INFO L130 PetriNetUnfolder]: For 48/48 co-relation queries the response was YES. [2021-06-11 04:46:34,328 INFO L84 FinitePrefix]: Finished finitePrefix Result has 281 conditions, 152 events. 23/152 cut-off events. For 48/48 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 590 event pairs, 0 based on Foata normal form. 0/133 useless extension candidates. Maximal degree in co-relation 243. Up to 27 conditions per place. [2021-06-11 04:46:34,329 INFO L151 LiptonReduction]: Number of co-enabled transitions 452 [2021-06-11 04:46:34,352 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,355 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,440 INFO L142 QuantifierPusher]: treesize reduction 1, result has 98.6 percent of original size [2021-06-11 04:46:34,442 INFO L147 QuantifierPusher]: treesize reduction 27, result has 25.0 percent of original size 9 [2021-06-11 04:46:34,488 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,488 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,514 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,595 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,596 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:34,638 INFO L163 LiptonReduction]: Checked pairs total: 71 [2021-06-11 04:46:34,638 INFO L165 LiptonReduction]: Total number of compositions: 8 [2021-06-11 04:46:34,638 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 328 [2021-06-11 04:46:34,639 INFO L480 AbstractCegarLoop]: Abstraction has has 42 places, 39 transitions, 170 flow [2021-06-11 04:46:34,639 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 227.0) internal successors, (681), 3 states have internal predecessors, (681), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,639 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:34,639 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:34,639 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-06-11 04:46:34,639 INFO L428 AbstractCegarLoop]: === Iteration 6 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:34,640 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:34,640 INFO L82 PathProgramCache]: Analyzing trace with hash -681767605, now seen corresponding path program 1 times [2021-06-11 04:46:34,640 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:34,640 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [644911471] [2021-06-11 04:46:34,640 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:34,663 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,664 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:34,666 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,666 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:34,670 INFO L142 QuantifierPusher]: treesize reduction 4, result has 50.0 percent of original size [2021-06-11 04:46:34,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 04:46:34,673 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:34,673 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:34,674 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:34,674 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [644911471] [2021-06-11 04:46:34,674 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:34,674 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-06-11 04:46:34,674 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1695917782] [2021-06-11 04:46:34,674 INFO L460 AbstractCegarLoop]: Interpolant automaton has 5 states [2021-06-11 04:46:34,674 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:34,675 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-06-11 04:46:34,675 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-06-11 04:46:34,676 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 224 out of 298 [2021-06-11 04:46:34,677 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 42 places, 39 transitions, 170 flow. Second operand has 5 states, 5 states have (on average 225.4) internal successors, (1127), 5 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,677 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:34,677 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 224 of 298 [2021-06-11 04:46:34,677 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:34,722 INFO L129 PetriNetUnfolder]: 26/151 cut-off events. [2021-06-11 04:46:34,722 INFO L130 PetriNetUnfolder]: For 108/108 co-relation queries the response was YES. [2021-06-11 04:46:34,723 INFO L84 FinitePrefix]: Finished finitePrefix Result has 339 conditions, 151 events. 26/151 cut-off events. For 108/108 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 553 event pairs, 0 based on Foata normal form. 2/132 useless extension candidates. Maximal degree in co-relation 296. Up to 30 conditions per place. [2021-06-11 04:46:34,723 INFO L132 encePairwiseOnDemand]: 290/298 looper letters, 8 selfloop transitions, 10 changer transitions 3/44 dead transitions. [2021-06-11 04:46:34,723 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 44 transitions, 230 flow [2021-06-11 04:46:34,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-06-11 04:46:34,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-06-11 04:46:34,725 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1141 transitions. [2021-06-11 04:46:34,726 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7657718120805369 [2021-06-11 04:46:34,726 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1141 transitions. [2021-06-11 04:46:34,726 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1141 transitions. [2021-06-11 04:46:34,726 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:34,726 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1141 transitions. [2021-06-11 04:46:34,728 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 228.2) internal successors, (1141), 5 states have internal predecessors, (1141), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,730 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 298.0) internal successors, (1788), 6 states have internal predecessors, (1788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,730 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 298.0) internal successors, (1788), 6 states have internal predecessors, (1788), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:34,730 INFO L185 Difference]: Start difference. First operand has 42 places, 39 transitions, 170 flow. Second operand 5 states and 1141 transitions. [2021-06-11 04:46:34,730 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 44 transitions, 230 flow [2021-06-11 04:46:34,731 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 45 places, 44 transitions, 223 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-06-11 04:46:34,732 INFO L241 Difference]: Finished difference. Result has 47 places, 40 transitions, 212 flow [2021-06-11 04:46:34,732 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=298, PETRI_DIFFERENCE_MINUEND_FLOW=153, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=212, PETRI_PLACES=47, PETRI_TRANSITIONS=40} [2021-06-11 04:46:34,732 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 5 predicate places. [2021-06-11 04:46:34,732 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:34,732 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 40 transitions, 212 flow [2021-06-11 04:46:34,732 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 40 transitions, 212 flow [2021-06-11 04:46:34,732 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 46 places, 40 transitions, 212 flow [2021-06-11 04:46:34,742 INFO L129 PetriNetUnfolder]: 26/143 cut-off events. [2021-06-11 04:46:34,742 INFO L130 PetriNetUnfolder]: For 132/132 co-relation queries the response was YES. [2021-06-11 04:46:34,742 INFO L84 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 143 events. 26/143 cut-off events. For 132/132 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 509 event pairs, 0 based on Foata normal form. 0/118 useless extension candidates. Maximal degree in co-relation 253. Up to 18 conditions per place. [2021-06-11 04:46:34,743 INFO L151 LiptonReduction]: Number of co-enabled transitions 416 [2021-06-11 04:46:34,820 INFO L142 QuantifierPusher]: treesize reduction -2, result has 102.7 percent of original size [2021-06-11 04:46:34,823 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-06-11 04:46:35,074 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,076 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,080 INFO L163 LiptonReduction]: Checked pairs total: 30 [2021-06-11 04:46:35,080 INFO L165 LiptonReduction]: Total number of compositions: 5 [2021-06-11 04:46:35,080 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 348 [2021-06-11 04:46:35,081 INFO L480 AbstractCegarLoop]: Abstraction has has 45 places, 39 transitions, 214 flow [2021-06-11 04:46:35,081 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 5 states, 5 states have (on average 225.4) internal successors, (1127), 5 states have internal predecessors, (1127), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,081 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:35,081 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:35,081 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-06-11 04:46:35,082 INFO L428 AbstractCegarLoop]: === Iteration 7 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:35,082 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:35,082 INFO L82 PathProgramCache]: Analyzing trace with hash 65634476, now seen corresponding path program 1 times [2021-06-11 04:46:35,082 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:35,082 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765806897] [2021-06-11 04:46:35,082 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:35,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:35,140 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,141 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-06-11 04:46:35,145 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,146 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-06-11 04:46:35,157 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,157 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-06-11 04:46:35,168 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,168 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 42 [2021-06-11 04:46:35,177 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,177 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-06-11 04:46:35,185 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,186 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-06-11 04:46:35,194 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,195 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-06-11 04:46:35,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-06-11 04:46:35,215 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:35,215 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765806897] [2021-06-11 04:46:35,215 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-06-11 04:46:35,215 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-06-11 04:46:35,215 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153798110] [2021-06-11 04:46:35,216 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-06-11 04:46:35,216 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:35,216 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-06-11 04:46:35,216 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=71, Unknown=0, NotChecked=0, Total=90 [2021-06-11 04:46:35,217 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 303 [2021-06-11 04:46:35,218 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 45 places, 39 transitions, 214 flow. Second operand has 10 states, 10 states have (on average 152.1) internal successors, (1521), 10 states have internal predecessors, (1521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,218 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:35,218 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 303 [2021-06-11 04:46:35,218 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:35,454 INFO L129 PetriNetUnfolder]: 223/576 cut-off events. [2021-06-11 04:46:35,454 INFO L130 PetriNetUnfolder]: For 907/909 co-relation queries the response was YES. [2021-06-11 04:46:35,455 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1590 conditions, 576 events. 223/576 cut-off events. For 907/909 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 2992 event pairs, 19 based on Foata normal form. 0/489 useless extension candidates. Maximal degree in co-relation 407. Up to 269 conditions per place. [2021-06-11 04:46:35,457 INFO L132 encePairwiseOnDemand]: 291/303 looper letters, 51 selfloop transitions, 13 changer transitions 0/78 dead transitions. [2021-06-11 04:46:35,457 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 78 transitions, 511 flow [2021-06-11 04:46:35,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-11 04:46:35,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-06-11 04:46:35,459 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1417 transitions. [2021-06-11 04:46:35,460 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5196186285295196 [2021-06-11 04:46:35,460 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1417 transitions. [2021-06-11 04:46:35,460 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1417 transitions. [2021-06-11 04:46:35,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:35,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1417 transitions. [2021-06-11 04:46:35,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 157.44444444444446) internal successors, (1417), 9 states have internal predecessors, (1417), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,465 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 303.0) internal successors, (3030), 10 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,465 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 303.0) internal successors, (3030), 10 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,465 INFO L185 Difference]: Start difference. First operand has 45 places, 39 transitions, 214 flow. Second operand 9 states and 1417 transitions. [2021-06-11 04:46:35,465 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 78 transitions, 511 flow [2021-06-11 04:46:35,467 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 78 transitions, 490 flow, removed 3 selfloop flow, removed 3 redundant places. [2021-06-11 04:46:35,468 INFO L241 Difference]: Finished difference. Result has 56 places, 51 transitions, 348 flow [2021-06-11 04:46:35,468 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=39, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=28, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=348, PETRI_PLACES=56, PETRI_TRANSITIONS=51} [2021-06-11 04:46:35,468 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 14 predicate places. [2021-06-11 04:46:35,468 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:35,468 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 56 places, 51 transitions, 348 flow [2021-06-11 04:46:35,468 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 56 places, 51 transitions, 348 flow [2021-06-11 04:46:35,469 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 56 places, 51 transitions, 348 flow [2021-06-11 04:46:35,478 INFO L129 PetriNetUnfolder]: 39/176 cut-off events. [2021-06-11 04:46:35,478 INFO L130 PetriNetUnfolder]: For 264/264 co-relation queries the response was YES. [2021-06-11 04:46:35,479 INFO L84 FinitePrefix]: Finished finitePrefix Result has 436 conditions, 176 events. 39/176 cut-off events. For 264/264 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 736 event pairs, 2 based on Foata normal form. 0/145 useless extension candidates. Maximal degree in co-relation 380. Up to 26 conditions per place. [2021-06-11 04:46:35,480 INFO L151 LiptonReduction]: Number of co-enabled transitions 536 [2021-06-11 04:46:35,483 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 04:46:35,483 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:35,483 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 15 [2021-06-11 04:46:35,483 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 51 transitions, 348 flow [2021-06-11 04:46:35,484 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 152.1) internal successors, (1521), 10 states have internal predecessors, (1521), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,484 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:35,484 INFO L263 CegarLoopForPetriNet]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:35,484 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-06-11 04:46:35,484 INFO L428 AbstractCegarLoop]: === Iteration 8 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:35,484 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:35,484 INFO L82 PathProgramCache]: Analyzing trace with hash 1090409435, now seen corresponding path program 1 times [2021-06-11 04:46:35,484 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:35,484 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [111564403] [2021-06-11 04:46:35,484 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:35,493 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:35,504 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,504 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,506 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,506 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,509 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,510 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,513 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,513 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,517 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,521 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,521 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:35,522 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [111564403] [2021-06-11 04:46:35,522 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1793211299] [2021-06-11 04:46:35,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 3 with z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 04:46:35,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-06-11 04:46:35,596 INFO L263 TraceCheckSpWp]: Trace formula consists of 196 conjuncts, 6 conjunts are in the unsatisfiable core [2021-06-11 04:46:35,598 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-06-11 04:46:35,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,598 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,598 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,599 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,599 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,618 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,618 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,619 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,619 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,620 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,620 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,621 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,621 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,622 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,622 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,623 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,623 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:35,624 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,624 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,625 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:35,625 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 04:46:35,627 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,628 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,628 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,633 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,633 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,634 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:35,634 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:35,634 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,634 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:35,635 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:35,635 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,636 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,636 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,637 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,637 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,638 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,638 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,639 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,639 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,640 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,640 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,641 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,641 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,642 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,642 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:35,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,643 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,643 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,643 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-06-11 04:46:35,644 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 8 [2021-06-11 04:46:35,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,645 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,645 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,646 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,647 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,647 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:35,647 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:35,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,651 WARN L159 QuantifierPusher]: Ignoring assumption. [2021-06-11 04:46:35,651 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,651 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-06-11 04:46:35,652 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-06-11 04:46:35,652 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,653 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,653 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,654 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,655 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,655 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,656 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,656 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,657 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,658 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,658 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,659 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,659 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-06-11 04:46:35,661 INFO L142 QuantifierPusher]: treesize reduction 6, result has 14.3 percent of original size [2021-06-11 04:46:35,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,661 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,661 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,662 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-06-11 04:46:35,662 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-06-11 04:46:35,662 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 2 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-06-11 04:46:35,662 INFO L219 FreeRefinementEngine]: Constructing automaton from 0 perfect and 2 imperfect interpolant sequences. [2021-06-11 04:46:35,662 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 8 [2021-06-11 04:46:35,663 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850121668] [2021-06-11 04:46:35,663 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-06-11 04:46:35,663 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-06-11 04:46:35,664 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-06-11 04:46:35,664 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2021-06-11 04:46:35,665 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 225 out of 303 [2021-06-11 04:46:35,666 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 51 transitions, 348 flow. Second operand has 9 states, 9 states have (on average 226.22222222222223) internal successors, (2036), 9 states have internal predecessors, (2036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,666 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-06-11 04:46:35,666 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 225 of 303 [2021-06-11 04:46:35,666 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-06-11 04:46:35,756 INFO L129 PetriNetUnfolder]: 48/221 cut-off events. [2021-06-11 04:46:35,756 INFO L130 PetriNetUnfolder]: For 572/572 co-relation queries the response was YES. [2021-06-11 04:46:35,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 620 conditions, 221 events. 48/221 cut-off events. For 572/572 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 946 event pairs, 3 based on Foata normal form. 5/187 useless extension candidates. Maximal degree in co-relation 555. Up to 33 conditions per place. [2021-06-11 04:46:35,757 INFO L132 encePairwiseOnDemand]: 295/303 looper letters, 22 selfloop transitions, 22 changer transitions 1/68 dead transitions. [2021-06-11 04:46:35,757 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 68 transitions, 587 flow [2021-06-11 04:46:35,758 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-06-11 04:46:35,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-06-11 04:46:35,760 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2060 transitions. [2021-06-11 04:46:35,761 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7554088742207554 [2021-06-11 04:46:35,761 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2060 transitions. [2021-06-11 04:46:35,761 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2060 transitions. [2021-06-11 04:46:35,762 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-06-11 04:46:35,762 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2060 transitions. [2021-06-11 04:46:35,764 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 228.88888888888889) internal successors, (2060), 9 states have internal predecessors, (2060), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,767 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 303.0) internal successors, (3030), 10 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,768 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 303.0) internal successors, (3030), 10 states have internal predecessors, (3030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,768 INFO L185 Difference]: Start difference. First operand has 56 places, 51 transitions, 348 flow. Second operand 9 states and 2060 transitions. [2021-06-11 04:46:35,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 68 transitions, 587 flow [2021-06-11 04:46:35,769 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 68 transitions, 571 flow, removed 8 selfloop flow, removed 0 redundant places. [2021-06-11 04:46:35,770 INFO L241 Difference]: Finished difference. Result has 67 places, 59 transitions, 490 flow [2021-06-11 04:46:35,770 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=303, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=56, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=50, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=35, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=490, PETRI_PLACES=67, PETRI_TRANSITIONS=59} [2021-06-11 04:46:35,771 INFO L343 CegarLoopForPetriNet]: 42 programPoint places, 25 predicate places. [2021-06-11 04:46:35,771 INFO L168 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-06-11 04:46:35,771 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 67 places, 59 transitions, 490 flow [2021-06-11 04:46:35,771 INFO L138 LiptonReduction]: Starting Lipton reduction on Petri net that has 67 places, 59 transitions, 490 flow [2021-06-11 04:46:35,771 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 66 places, 59 transitions, 490 flow [2021-06-11 04:46:35,783 INFO L129 PetriNetUnfolder]: 44/205 cut-off events. [2021-06-11 04:46:35,783 INFO L130 PetriNetUnfolder]: For 505/505 co-relation queries the response was YES. [2021-06-11 04:46:35,784 INFO L84 FinitePrefix]: Finished finitePrefix Result has 601 conditions, 205 events. 44/205 cut-off events. For 505/505 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 850 event pairs, 3 based on Foata normal form. 0/182 useless extension candidates. Maximal degree in co-relation 534. Up to 33 conditions per place. [2021-06-11 04:46:35,785 INFO L151 LiptonReduction]: Number of co-enabled transitions 620 [2021-06-11 04:46:35,789 INFO L163 LiptonReduction]: Checked pairs total: 0 [2021-06-11 04:46:35,789 INFO L165 LiptonReduction]: Total number of compositions: 0 [2021-06-11 04:46:35,789 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 18 [2021-06-11 04:46:35,789 INFO L480 AbstractCegarLoop]: Abstraction has has 66 places, 59 transitions, 490 flow [2021-06-11 04:46:35,790 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 226.22222222222223) internal successors, (2036), 9 states have internal predecessors, (2036), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-06-11 04:46:35,790 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-06-11 04:46:35,790 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-06-11 04:46:36,005 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,3 z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-06-11 04:46:36,005 INFO L428 AbstractCegarLoop]: === Iteration 9 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-06-11 04:46:36,005 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-06-11 04:46:36,005 INFO L82 PathProgramCache]: Analyzing trace with hash 1775916370, now seen corresponding path program 1 times [2021-06-11 04:46:36,006 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-06-11 04:46:36,006 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1967025380] [2021-06-11 04:46:36,006 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-06-11 04:46:36,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-11 04:46:36,028 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-11 04:46:36,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-06-11 04:46:36,056 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-06-11 04:46:36,075 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-06-11 04:46:36,076 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-06-11 04:46:36,076 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-06-11 04:46:36,125 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.06 04:46:36 BasicIcfg [2021-06-11 04:46:36,126 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-06-11 04:46:36,126 INFO L168 Benchmark]: Toolchain (without parser) took 10198.98 ms. Allocated memory was 400.6 MB in the beginning and 589.3 MB in the end (delta: 188.7 MB). Free memory was 363.1 MB in the beginning and 491.2 MB in the end (delta: -128.1 MB). Peak memory consumption was 62.2 MB. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: CDTParser took 0.12 ms. Allocated memory is still 400.6 MB. Free memory is still 381.5 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: CACSL2BoogieTranslator took 450.00 ms. Allocated memory is still 400.6 MB. Free memory was 362.9 MB in the beginning and 335.8 MB in the end (delta: 27.1 MB). Peak memory consumption was 28.6 MB. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: Boogie Procedure Inliner took 44.97 ms. Allocated memory is still 400.6 MB. Free memory was 335.8 MB in the beginning and 333.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: Boogie Preprocessor took 17.58 ms. Allocated memory is still 400.6 MB. Free memory was 333.7 MB in the beginning and 331.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: RCFGBuilder took 409.36 ms. Allocated memory is still 400.6 MB. Free memory was 331.6 MB in the beginning and 298.1 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. [2021-06-11 04:46:36,126 INFO L168 Benchmark]: TraceAbstraction took 9271.19 ms. Allocated memory was 400.6 MB in the beginning and 589.3 MB in the end (delta: 188.7 MB). Free memory was 298.1 MB in the beginning and 491.2 MB in the end (delta: -193.2 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-06-11 04:46:36,127 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 400.6 MB. Free memory is still 381.5 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 450.00 ms. Allocated memory is still 400.6 MB. Free memory was 362.9 MB in the beginning and 335.8 MB in the end (delta: 27.1 MB). Peak memory consumption was 28.6 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 44.97 ms. Allocated memory is still 400.6 MB. Free memory was 335.8 MB in the beginning and 333.7 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 17.58 ms. Allocated memory is still 400.6 MB. Free memory was 333.7 MB in the beginning and 331.6 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 409.36 ms. Allocated memory is still 400.6 MB. Free memory was 331.6 MB in the beginning and 298.1 MB in the end (delta: 33.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 9271.19 ms. Allocated memory was 400.6 MB in the beginning and 589.3 MB in the end (delta: 188.7 MB). Free memory was 298.1 MB in the beginning and 491.2 MB in the end (delta: -193.2 MB). There was no memory consumed. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 6015.4ms, 135 PlacesBefore, 42 PlacesAfterwards, 139 TransitionsBefore, 41 TransitionsAfterwards, 6764 CoEnabledTransitionPairs, 7 FixpointIterations, 24 TrivialSequentialCompositions, 97 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 13 ConcurrentYvCompositions, 5 ChoiceCompositions, 139 TotalNumberOfCompositions, 9432 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 6758, positive: 6590, positive conditional: 0, positive unconditional: 6590, negative: 168, negative conditional: 0, negative unconditional: 168, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 4763, positive: 4701, positive conditional: 0, positive unconditional: 4701, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4763, positive: 4701, positive conditional: 0, positive unconditional: 4701, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4763, positive: 4672, positive conditional: 0, positive unconditional: 4672, negative: 91, negative conditional: 0, negative unconditional: 91, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 91, positive: 29, positive conditional: 0, positive unconditional: 29, negative: 62, negative conditional: 0, negative unconditional: 62, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 246, positive: 56, positive conditional: 0, positive unconditional: 56, negative: 190, negative conditional: 0, negative unconditional: 190, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 6758, positive: 1889, positive conditional: 0, positive unconditional: 1889, negative: 106, negative conditional: 0, negative unconditional: 106, unknown: 4763, unknown conditional: 0, unknown unconditional: 4763] , Statistics on independence cache: Total cache size (in pairs): 9026, Positive cache size: 8970, Positive conditional cache size: 0, Positive unconditional cache size: 8970, Negative cache size: 56, Negative conditional cache size: 0, Negative unconditional cache size: 56 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 17.7ms, 40 PlacesBefore, 40 PlacesAfterwards, 41 TransitionsBefore, 41 TransitionsAfterwards, 772 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 563 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 212, positive: 184, positive conditional: 0, positive unconditional: 184, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 21, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 21, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 21, positive: 21, positive conditional: 0, positive unconditional: 21, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 212, positive: 163, positive conditional: 0, positive unconditional: 163, negative: 28, negative conditional: 0, negative unconditional: 28, unknown: 21, unknown conditional: 0, unknown unconditional: 21] , Statistics on independence cache: Total cache size (in pairs): 9047, Positive cache size: 8991, Positive conditional cache size: 0, Positive unconditional cache size: 8991, Negative cache size: 56, Negative conditional cache size: 0, Negative unconditional cache size: 56 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 10.8ms, 41 PlacesBefore, 41 PlacesAfterwards, 42 TransitionsBefore, 42 TransitionsAfterwards, 778 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 507 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 207, positive: 182, positive conditional: 0, positive unconditional: 182, negative: 25, negative conditional: 0, negative unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 207, positive: 182, positive conditional: 0, positive unconditional: 182, negative: 25, negative conditional: 0, negative unconditional: 25, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 9047, Positive cache size: 8991, Positive conditional cache size: 0, Positive unconditional cache size: 8991, Negative cache size: 56, Negative conditional cache size: 0, Negative unconditional cache size: 56 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 15.5ms, 43 PlacesBefore, 43 PlacesAfterwards, 43 TransitionsBefore, 43 TransitionsAfterwards, 820 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 456 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 132, positive: 110, positive conditional: 0, positive unconditional: 110, negative: 22, negative conditional: 0, negative unconditional: 22, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 3, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 132, positive: 108, positive conditional: 0, positive unconditional: 108, negative: 21, negative conditional: 0, negative unconditional: 21, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , Statistics on independence cache: Total cache size (in pairs): 9050, Positive cache size: 8993, Positive conditional cache size: 0, Positive unconditional cache size: 8993, Negative cache size: 57, Negative conditional cache size: 0, Negative unconditional cache size: 57 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 27.3ms, 48 PlacesBefore, 48 PlacesAfterwards, 48 TransitionsBefore, 48 TransitionsAfterwards, 950 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 437 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 203, positive: 184, positive conditional: 0, positive unconditional: 184, negative: 19, negative conditional: 0, negative unconditional: 19, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 1, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 1, negative conditional: 0, negative unconditional: 1, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 6, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 6, negative conditional: 0, negative unconditional: 6, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 203, positive: 184, positive conditional: 0, positive unconditional: 184, negative: 18, negative conditional: 0, negative unconditional: 18, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , Statistics on independence cache: Total cache size (in pairs): 9051, Positive cache size: 8993, Positive conditional cache size: 0, Positive unconditional cache size: 8993, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 328.3ms, 50 PlacesBefore, 42 PlacesAfterwards, 43 TransitionsBefore, 39 TransitionsAfterwards, 452 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 8 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 8 TotalNumberOfCompositions, 71 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 63, positive: 61, positive conditional: 0, positive unconditional: 61, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 10, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 10, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 10, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 63, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 10, unknown conditional: 0, unknown unconditional: 10] , Statistics on independence cache: Total cache size (in pairs): 9668, Positive cache size: 9610, Positive conditional cache size: 0, Positive unconditional cache size: 9610, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 348.0ms, 47 PlacesBefore, 45 PlacesAfterwards, 40 TransitionsBefore, 39 TransitionsAfterwards, 416 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 5 TotalNumberOfCompositions, 30 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 30, positive: 30, positive conditional: 0, positive unconditional: 30, 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: 4, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 4, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 4, positive: 4, positive conditional: 0, positive unconditional: 4, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 30, positive: 26, positive conditional: 0, positive unconditional: 26, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 4, unknown conditional: 0, unknown unconditional: 4] , Statistics on independence cache: Total cache size (in pairs): 10002, Positive cache size: 9944, Positive conditional cache size: 0, Positive unconditional cache size: 9944, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 14.4ms, 56 PlacesBefore, 56 PlacesAfterwards, 51 TransitionsBefore, 51 TransitionsAfterwards, 536 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 10002, Positive cache size: 9944, Positive conditional cache size: 0, Positive unconditional cache size: 9944, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.0ms, 67 PlacesBefore, 66 PlacesAfterwards, 59 TransitionsBefore, 59 TransitionsAfterwards, 620 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 0 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 0, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 10002, Positive cache size: 9944, Positive conditional cache size: 0, Positive unconditional cache size: 9944, Negative cache size: 58, Negative conditional cache size: 0, Negative unconditional cache size: 58 - CounterExampleResult [Line: 940]: 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[(400)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1019] 0 pthread_t id1, id2; [L1021] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={14:0}, flag=0, m={3:0}, top=0] [L988] 1 int i; [L989] 1 unsigned int tmp; [L990] 1 i=0 VAL [arr={14:0}, flag=0, m={3:0}, top=0] [L990] COND TRUE 1 i<(400) [L993] 1 tmp = __VERIFIER_nondet_uint() [L23] COND FALSE 1 !(!cond) [L960] COND FALSE 1 !(top==(400)) [L952] 1 return top; [L967] 1 stack[get_top()] = x [L944] 1 top++ [L970] 1 return 0; VAL [arr={14:0}, flag=0, m={3:0}, top=1] [L995] COND FALSE 1 !(push(arr,tmp)==(-1)) [L997] 1 flag=(1) VAL [arr={14:0}, flag=1, m={3:0}, top=1] [L1022] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={14:0}, flag=1, m={3:0}, top=1] [L1004] 2 int i; [L1005] 2 i=0 VAL [arr={14:0}, flag=1, m={3:0}, top=1] [L990] 1 i++ VAL [arr={14:0}, flag=1, m={3:0}, top=1] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L952] 2 return top; [L974] COND FALSE 2 !(get_top()==0) [L948] 2 top-- [L952] 2 return top; [L982] EXPR 2 stack[get_top()] [L982] 2 return stack[get_top()]; [L1010] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1005] 2 i++ VAL [arr={14:0}, flag=1, m={3:0}, top=0] [L1005] COND TRUE 2 i<(400) [L1008] COND TRUE 2 \read(flag) [L952] 2 return top; [L974] COND TRUE 2 get_top()==0 [L977] 2 return (-2); [L1010] COND TRUE 2 !(pop(arr)!=(-2)) [L940] 2 reach_error() VAL [arr={14:0}, flag=1, m={3:0}, top=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 140 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 2.9ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 9123.1ms, OverallIterations: 9, TraceHistogramMax: 3, EmptinessCheckTime: 0.0ms, AutomataDifference: 760.7ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 6089.5ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 47 SDtfs, 85 SDslu, 36 SDs, 0 SdLazy, 399 SolverSat, 46 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 246.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 69 GetRequests, 32 SyntacticMatches, 0 SemanticMatches, 37 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 33 ImplicationChecksByTransitivity, 264.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=490occurred in iteration=8, InterpolantAutomatonStates: 40, 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: 53.3ms SsaConstructionTime, 188.9ms SatisfiabilityAnalysisTime, 504.4ms InterpolantComputationTime, 150 NumberOfCodeBlocks, 150 NumberOfCodeBlocksAsserted, 11 NumberOfCheckSat, 123 ConstructedInterpolants, 0 QuantifiedInterpolants, 628 SizeOfPredicates, 3 NumberOfNonLiveVariables, 351 ConjunctsInSsa, 10 ConjunctsInUnsatCore, 10 InterpolantComputations, 6 PerfectInterpolantSequences, 6/28 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...