/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread/stack_longest-1.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-25 22:41:59,280 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-25 22:41:59,282 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-25 22:41:59,310 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-25 22:41:59,310 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-25 22:41:59,312 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-25 22:41:59,314 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-25 22:41:59,318 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-25 22:41:59,319 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-25 22:41:59,322 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-25 22:41:59,323 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-25 22:41:59,324 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-25 22:41:59,324 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-25 22:41:59,326 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-25 22:41:59,326 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-25 22:41:59,329 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-25 22:41:59,331 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-25 22:41:59,331 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-25 22:41:59,333 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-25 22:41:59,337 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-25 22:41:59,338 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-25 22:41:59,339 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-25 22:41:59,339 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-25 22:41:59,341 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-25 22:41:59,345 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-25 22:41:59,346 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-25 22:41:59,346 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-25 22:41:59,347 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-25 22:41:59,347 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-25 22:41:59,348 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-25 22:41:59,348 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-25 22:41:59,348 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-25 22:41:59,349 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-25 22:41:59,350 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-25 22:41:59,350 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-25 22:41:59,350 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-25 22:41:59,351 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-25 22:41:59,351 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-25 22:41:59,351 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-25 22:41:59,351 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-25 22:41:59,352 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-25 22:41:59,355 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-03-25 22:41:59,382 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-25 22:41:59,382 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-25 22:41:59,384 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-25 22:41:59,384 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-25 22:41:59,384 INFO L138 SettingsManager]: * Use SBE=true [2021-03-25 22:41:59,385 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-25 22:41:59,385 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-25 22:41:59,385 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-25 22:41:59,385 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-25 22:41:59,385 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-25 22:41:59,386 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-25 22:41:59,386 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 22:41:59,387 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-03-25 22:41:59,387 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-25 22:41:59,656 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-25 22:41:59,675 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-25 22:41:59,677 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-25 22:41:59,678 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-25 22:41:59,679 INFO L275 PluginConnector]: CDTParser initialized [2021-03-25 22:41:59,680 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread/stack_longest-1.i [2021-03-25 22:41:59,728 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adc8ce96e/8819ec41369f4fafa32e56656f6cd645/FLAGbfd718550 [2021-03-25 22:42:00,166 INFO L306 CDTParser]: Found 1 translation units. [2021-03-25 22:42:00,166 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread/stack_longest-1.i [2021-03-25 22:42:00,186 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adc8ce96e/8819ec41369f4fafa32e56656f6cd645/FLAGbfd718550 [2021-03-25 22:42:00,502 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/adc8ce96e/8819ec41369f4fafa32e56656f6cd645 [2021-03-25 22:42:00,504 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-25 22:42:00,506 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-25 22:42:00,507 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-25 22:42:00,507 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-25 22:42:00,510 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-25 22:42:00,511 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.03 10:42:00" (1/1) ... [2021-03-25 22:42:00,512 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4fe56621 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:00, skipping insertion in model container [2021-03-25 22:42:00,512 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.03 10:42:00" (1/1) ... [2021-03-25 22:42:00,516 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-25 22:42:00,559 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-25 22:42:00,925 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_longest-1.i[41530,41543] [2021-03-25 22:42:00,947 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-25 22:42:00,957 INFO L203 MainTranslator]: Completed pre-run [2021-03-25 22:42:00,987 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_longest-1.i[41530,41543] [2021-03-25 22:42:00,992 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-25 22:42:01,081 INFO L208 MainTranslator]: Completed translation [2021-03-25 22:42:01,081 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01 WrapperNode [2021-03-25 22:42:01,082 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-25 22:42:01,083 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-25 22:42:01,083 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-25 22:42:01,083 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-25 22:42:01,087 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,102 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,125 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-25 22:42:01,126 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-25 22:42:01,126 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-25 22:42:01,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-25 22:42:01,131 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,132 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,135 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,136 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,140 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,142 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,144 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... [2021-03-25 22:42:01,146 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-25 22:42:01,146 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-25 22:42:01,146 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-25 22:42:01,146 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-25 22:42:01,147 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-25 22:42:01,242 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2021-03-25 22:42:01,242 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2021-03-25 22:42:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2021-03-25 22:42:01,243 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2021-03-25 22:42:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-25 22:42:01,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-25 22:42:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-25 22:42:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-25 22:42:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-03-25 22:42:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-25 22:42:01,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-25 22:42:01,244 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-25 22:42:01,245 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-25 22:42:01,617 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-25 22:42:01,618 INFO L299 CfgBuilder]: Removed 26 assume(true) statements. [2021-03-25 22:42:01,619 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 10:42:01 BoogieIcfgContainer [2021-03-25 22:42:01,619 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-25 22:42:01,620 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-25 22:42:01,620 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-25 22:42:01,622 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-25 22:42:01,622 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.03 10:42:00" (1/3) ... [2021-03-25 22:42:01,622 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb0197b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 10:42:01, skipping insertion in model container [2021-03-25 22:42:01,622 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.03 10:42:01" (2/3) ... [2021-03-25 22:42:01,622 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2bb0197b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.03 10:42:01, skipping insertion in model container [2021-03-25 22:42:01,622 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.03 10:42:01" (3/3) ... [2021-03-25 22:42:01,623 INFO L111 eAbstractionObserver]: Analyzing ICFG stack_longest-1.i [2021-03-25 22:42:01,627 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-25 22:42:01,633 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 2 error locations. [2021-03-25 22:42:01,634 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-25 22:42:01,684 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,685 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,686 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,687 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,688 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,689 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,690 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,691 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,692 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,693 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,694 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,695 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,711 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,712 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,712 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,712 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,712 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,712 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,713 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,714 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,715 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,716 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,717 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,718 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,719 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,720 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,721 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,722 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,723 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,724 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,725 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,726 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,727 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,727 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,727 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,731 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~x| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,731 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~i~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~ret47| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~nondet36| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#t~ret38| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~post44| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_assume_abort_if_not_~cond not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,732 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~tmp~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_inc_top_#t~post33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_push_~x not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe t1Thread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet46| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_assume_abort_if_not_#in~cond| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_push_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,733 WARN L313 ript$VariableManager]: TermVariabe |t1Thread1of1ForFork0_#t~nondet45| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret39| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_dec_top_#t~post34| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~ret42| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,744 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~ret50| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~nondet49| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~mem43| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_get_top_#res| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#t~nondet40| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#t~post48| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe |t2Thread1of1ForFork1_pop_#in~stack.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_~i~1 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,745 WARN L313 ript$VariableManager]: TermVariabe t2Thread1of1ForFork1_pop_~stack.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-25 22:42:01,764 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-25 22:42:01,776 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-25 22:42:01,804 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-25 22:42:01,804 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-25 22:42:01,804 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-25 22:42:01,804 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-25 22:42:01,804 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-25 22:42:01,804 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-25 22:42:01,804 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-25 22:42:01,804 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-25 22:42:01,813 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 146 places, 151 transitions, 324 flow [2021-03-25 22:42:01,866 INFO L129 PetriNetUnfolder]: 11/151 cut-off events. [2021-03-25 22:42:01,867 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-25 22:42:01,872 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 400 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-03-25 22:42:01,872 INFO L82 GeneralOperation]: Start removeDead. Operand has 146 places, 151 transitions, 324 flow [2021-03-25 22:42:01,876 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 135 places, 139 transitions, 290 flow [2021-03-25 22:42:01,877 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:01,885 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 135 places, 139 transitions, 290 flow [2021-03-25 22:42:01,887 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 135 places, 139 transitions, 290 flow [2021-03-25 22:42:01,888 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 135 places, 139 transitions, 290 flow [2021-03-25 22:42:01,910 INFO L129 PetriNetUnfolder]: 10/141 cut-off events. [2021-03-25 22:42:01,910 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 22:42:01,911 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 318 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-03-25 22:42:01,915 INFO L142 LiptonReduction]: Number of co-enabled transitions 6764 [2021-03-25 22:42:03,837 INFO L154 LiptonReduction]: Checked pairs total: 5305 [2021-03-25 22:42:03,837 INFO L156 LiptonReduction]: Total number of compositions: 85 [2021-03-25 22:42:03,840 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 1964 [2021-03-25 22:42:03,853 INFO L129 PetriNetUnfolder]: 3/48 cut-off events. [2021-03-25 22:42:03,853 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 22:42:03,853 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:03,853 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:03,854 INFO L428 AbstractCegarLoop]: === Iteration 1 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:03,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:03,857 INFO L82 PathProgramCache]: Analyzing trace with hash 125617823, now seen corresponding path program 1 times [2021-03-25 22:42:03,863 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:03,863 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294494101] [2021-03-25 22:42:03,863 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:03,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:04,081 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:04,082 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:04,083 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:04,083 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 22:42:04,087 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:04,088 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:04,088 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:04,089 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294494101] [2021-03-25 22:42:04,089 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:04,089 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 22:42:04,089 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [603613444] [2021-03-25 22:42:04,096 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 22:42:04,097 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:04,106 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 22:42:04,107 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 22:42:04,109 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 209 out of 236 [2021-03-25 22:42:04,116 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 69 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:04,116 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:04,116 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 209 of 236 [2021-03-25 22:42:04,117 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:04,138 INFO L129 PetriNetUnfolder]: 11/147 cut-off events. [2021-03-25 22:42:04,138 INFO L130 PetriNetUnfolder]: For 5/5 co-relation queries the response was YES. [2021-03-25 22:42:04,139 INFO L84 FinitePrefix]: Finished finitePrefix Result has 171 conditions, 147 events. 11/147 cut-off events. For 5/5 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 305 event pairs, 0 based on Foata normal form. 3/133 useless extension candidates. Maximal degree in co-relation 148. Up to 10 conditions per place. [2021-03-25 22:42:04,140 INFO L132 encePairwiseOnDemand]: 232/236 looper letters, 4 selfloop transitions, 2 changer transitions 0/70 dead transitions. [2021-03-25 22:42:04,141 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 70 transitions, 164 flow [2021-03-25 22:42:04,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 22:42:04,142 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 22:42:04,148 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 636 transitions. [2021-03-25 22:42:04,150 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8983050847457628 [2021-03-25 22:42:04,151 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 636 transitions. [2021-03-25 22:42:04,151 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 636 transitions. [2021-03-25 22:42:04,152 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:04,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 636 transitions. [2021-03-25 22:42:04,157 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 212.0) internal successors, (636), 3 states have internal predecessors, (636), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:04,161 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:04,162 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 236.0) internal successors, (944), 4 states have internal predecessors, (944), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:04,163 INFO L185 Difference]: Start difference. First operand has 69 places, 69 transitions, 150 flow. Second operand 3 states and 636 transitions. [2021-03-25 22:42:04,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 70 transitions, 164 flow [2021-03-25 22:42:04,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 67 places, 70 transitions, 156 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-25 22:42:04,182 INFO L241 Difference]: Finished difference. Result has 68 places, 69 transitions, 152 flow [2021-03-25 22:42:04,184 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=236, PETRI_DIFFERENCE_MINUEND_FLOW=140, PETRI_DIFFERENCE_MINUEND_PLACES=65, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=68, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=152, PETRI_PLACES=68, PETRI_TRANSITIONS=69} [2021-03-25 22:42:04,184 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, -1 predicate places. [2021-03-25 22:42:04,184 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:04,184 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 69 transitions, 152 flow [2021-03-25 22:42:04,185 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 69 transitions, 152 flow [2021-03-25 22:42:04,185 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 69 transitions, 152 flow [2021-03-25 22:42:04,193 INFO L129 PetriNetUnfolder]: 8/113 cut-off events. [2021-03-25 22:42:04,193 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2021-03-25 22:42:04,193 INFO L84 FinitePrefix]: Finished finitePrefix Result has 125 conditions, 113 events. 8/113 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 178 event pairs, 0 based on Foata normal form. 0/102 useless extension candidates. Maximal degree in co-relation 101. Up to 6 conditions per place. [2021-03-25 22:42:04,195 INFO L142 LiptonReduction]: Number of co-enabled transitions 1878 [2021-03-25 22:42:04,579 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 75 [2021-03-25 22:42:04,785 WARN L205 SmtUtils]: Spent 144.00 ms on a formula simplification. DAG size of input: 79 DAG size of output: 75 [2021-03-25 22:42:04,903 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-03-25 22:42:05,847 WARN L205 SmtUtils]: Spent 557.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 133 [2021-03-25 22:42:06,132 WARN L205 SmtUtils]: Spent 283.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2021-03-25 22:42:06,659 WARN L205 SmtUtils]: Spent 526.00 ms on a formula simplification. DAG size of input: 139 DAG size of output: 133 [2021-03-25 22:42:06,911 WARN L205 SmtUtils]: Spent 250.00 ms on a formula simplification that was a NOOP. DAG size: 129 [2021-03-25 22:42:06,921 INFO L154 LiptonReduction]: Checked pairs total: 1262 [2021-03-25 22:42:06,922 INFO L156 LiptonReduction]: Total number of compositions: 12 [2021-03-25 22:42:06,922 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2738 [2021-03-25 22:42:06,923 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 57 transitions, 128 flow [2021-03-25 22:42:06,923 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:06,923 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:06,923 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:06,924 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-25 22:42:06,924 INFO L428 AbstractCegarLoop]: === Iteration 2 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:06,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:06,924 INFO L82 PathProgramCache]: Analyzing trace with hash -1401698071, now seen corresponding path program 1 times [2021-03-25 22:42:06,924 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:06,924 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [946691117] [2021-03-25 22:42:06,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:06,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:07,015 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,015 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:07,015 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,016 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 22:42:07,018 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:07,018 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [946691117] [2021-03-25 22:42:07,018 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:07,018 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-25 22:42:07,018 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [424357948] [2021-03-25 22:42:07,019 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 22:42:07,019 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:07,020 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 22:42:07,020 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 22:42:07,021 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 216 out of 248 [2021-03-25 22:42:07,021 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 57 transitions, 128 flow. Second operand has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,021 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:07,021 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 216 of 248 [2021-03-25 22:42:07,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:07,048 INFO L129 PetriNetUnfolder]: 8/100 cut-off events. [2021-03-25 22:42:07,048 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-25 22:42:07,049 INFO L84 FinitePrefix]: Finished finitePrefix Result has 128 conditions, 100 events. 8/100 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 152 event pairs, 0 based on Foata normal form. 0/89 useless extension candidates. Maximal degree in co-relation 107. Up to 12 conditions per place. [2021-03-25 22:42:07,049 INFO L132 encePairwiseOnDemand]: 245/248 looper letters, 6 selfloop transitions, 2 changer transitions 0/59 dead transitions. [2021-03-25 22:42:07,049 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 59 transitions, 148 flow [2021-03-25 22:42:07,050 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 22:42:07,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 22:42:07,050 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 657 transitions. [2021-03-25 22:42:07,051 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8830645161290323 [2021-03-25 22:42:07,051 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 657 transitions. [2021-03-25 22:42:07,051 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 657 transitions. [2021-03-25 22:42:07,051 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:07,051 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 657 transitions. [2021-03-25 22:42:07,052 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 219.0) internal successors, (657), 3 states have internal predecessors, (657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,054 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,054 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,054 INFO L185 Difference]: Start difference. First operand has 56 places, 57 transitions, 128 flow. Second operand 3 states and 657 transitions. [2021-03-25 22:42:07,055 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 59 transitions, 148 flow [2021-03-25 22:42:07,055 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 59 transitions, 146 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 22:42:07,056 INFO L241 Difference]: Finished difference. Result has 58 places, 58 transitions, 138 flow [2021-03-25 22:42:07,056 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=126, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=58, PETRI_TRANSITIONS=58} [2021-03-25 22:42:07,056 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, -11 predicate places. [2021-03-25 22:42:07,056 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:07,057 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 58 places, 58 transitions, 138 flow [2021-03-25 22:42:07,057 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 58 places, 58 transitions, 138 flow [2021-03-25 22:42:07,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 58 places, 58 transitions, 138 flow [2021-03-25 22:42:07,062 INFO L129 PetriNetUnfolder]: 8/100 cut-off events. [2021-03-25 22:42:07,062 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 22:42:07,063 INFO L84 FinitePrefix]: Finished finitePrefix Result has 122 conditions, 100 events. 8/100 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 154 event pairs, 0 based on Foata normal form. 0/91 useless extension candidates. Maximal degree in co-relation 106. Up to 7 conditions per place. [2021-03-25 22:42:07,064 INFO L142 LiptonReduction]: Number of co-enabled transitions 1538 [2021-03-25 22:42:07,075 INFO L154 LiptonReduction]: Checked pairs total: 291 [2021-03-25 22:42:07,075 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 22:42:07,075 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 19 [2021-03-25 22:42:07,076 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 58 transitions, 138 flow [2021-03-25 22:42:07,076 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 217.0) internal successors, (651), 3 states have internal predecessors, (651), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,076 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:07,077 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:07,077 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-25 22:42:07,077 INFO L428 AbstractCegarLoop]: === Iteration 3 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:07,077 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:07,077 INFO L82 PathProgramCache]: Analyzing trace with hash -2030873374, now seen corresponding path program 1 times [2021-03-25 22:42:07,077 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:07,077 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [750457533] [2021-03-25 22:42:07,077 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:07,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:07,120 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,120 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 22:42:07,123 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,123 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:07,124 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:07,124 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [750457533] [2021-03-25 22:42:07,124 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:07,124 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-25 22:42:07,126 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2050940173] [2021-03-25 22:42:07,126 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 22:42:07,129 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:07,129 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 22:42:07,129 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 22:42:07,130 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 203 out of 248 [2021-03-25 22:42:07,131 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 58 transitions, 138 flow. Second operand has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,131 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:07,131 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 203 of 248 [2021-03-25 22:42:07,131 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:07,196 INFO L129 PetriNetUnfolder]: 40/183 cut-off events. [2021-03-25 22:42:07,196 INFO L130 PetriNetUnfolder]: For 18/18 co-relation queries the response was YES. [2021-03-25 22:42:07,197 INFO L84 FinitePrefix]: Finished finitePrefix Result has 290 conditions, 183 events. 40/183 cut-off events. For 18/18 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 564 event pairs, 20 based on Foata normal form. 0/162 useless extension candidates. Maximal degree in co-relation 264. Up to 57 conditions per place. [2021-03-25 22:42:07,197 INFO L132 encePairwiseOnDemand]: 245/248 looper letters, 12 selfloop transitions, 2 changer transitions 0/62 dead transitions. [2021-03-25 22:42:07,197 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 62 transitions, 177 flow [2021-03-25 22:42:07,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 22:42:07,200 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 22:42:07,201 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 624 transitions. [2021-03-25 22:42:07,201 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8387096774193549 [2021-03-25 22:42:07,201 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 624 transitions. [2021-03-25 22:42:07,201 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 624 transitions. [2021-03-25 22:42:07,201 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:07,201 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 624 transitions. [2021-03-25 22:42:07,202 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,203 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,204 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 248.0) internal successors, (992), 4 states have internal predecessors, (992), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,204 INFO L185 Difference]: Start difference. First operand has 58 places, 58 transitions, 138 flow. Second operand 3 states and 624 transitions. [2021-03-25 22:42:07,204 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 62 transitions, 177 flow [2021-03-25 22:42:07,205 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 59 places, 62 transitions, 174 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 22:42:07,205 INFO L241 Difference]: Finished difference. Result has 60 places, 59 transitions, 150 flow [2021-03-25 22:42:07,206 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=136, PETRI_DIFFERENCE_MINUEND_PLACES=57, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=60, PETRI_TRANSITIONS=59} [2021-03-25 22:42:07,206 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, -9 predicate places. [2021-03-25 22:42:07,206 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:07,206 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 60 places, 59 transitions, 150 flow [2021-03-25 22:42:07,206 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 60 places, 59 transitions, 150 flow [2021-03-25 22:42:07,206 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 60 places, 59 transitions, 150 flow [2021-03-25 22:42:07,211 INFO L129 PetriNetUnfolder]: 7/94 cut-off events. [2021-03-25 22:42:07,212 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-03-25 22:42:07,212 INFO L84 FinitePrefix]: Finished finitePrefix Result has 118 conditions, 94 events. 7/94 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 138 event pairs, 0 based on Foata normal form. 0/87 useless extension candidates. Maximal degree in co-relation 96. Up to 6 conditions per place. [2021-03-25 22:42:07,213 INFO L142 LiptonReduction]: Number of co-enabled transitions 1564 [2021-03-25 22:42:07,247 INFO L154 LiptonReduction]: Checked pairs total: 316 [2021-03-25 22:42:07,247 INFO L156 LiptonReduction]: Total number of compositions: 0 [2021-03-25 22:42:07,248 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 42 [2021-03-25 22:42:07,249 INFO L480 AbstractCegarLoop]: Abstraction has has 60 places, 59 transitions, 150 flow [2021-03-25 22:42:07,249 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 203.66666666666666) internal successors, (611), 3 states have internal predecessors, (611), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,249 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:07,249 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:07,249 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-25 22:42:07,249 INFO L428 AbstractCegarLoop]: === Iteration 4 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:07,250 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:07,263 INFO L82 PathProgramCache]: Analyzing trace with hash 1131068955, now seen corresponding path program 1 times [2021-03-25 22:42:07,264 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:07,264 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1815803547] [2021-03-25 22:42:07,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:07,279 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:07,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,320 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 22:42:07,323 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,323 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-25 22:42:07,329 INFO L142 QuantifierPusher]: treesize reduction 4, result has 50.0 percent of original size [2021-03-25 22:42:07,329 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-25 22:42:07,349 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,349 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-25 22:42:07,353 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,353 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:07,353 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:07,353 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1815803547] [2021-03-25 22:42:07,353 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:07,354 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-03-25 22:42:07,354 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314898860] [2021-03-25 22:42:07,354 INFO L460 AbstractCegarLoop]: Interpolant automaton has 6 states [2021-03-25 22:42:07,354 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:07,354 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-03-25 22:42:07,354 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-03-25 22:42:07,355 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 186 out of 248 [2021-03-25 22:42:07,356 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 60 places, 59 transitions, 150 flow. Second operand has 6 states, 6 states have (on average 187.5) internal successors, (1125), 6 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,356 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:07,356 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 186 of 248 [2021-03-25 22:42:07,356 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:07,503 INFO L129 PetriNetUnfolder]: 109/535 cut-off events. [2021-03-25 22:42:07,504 INFO L130 PetriNetUnfolder]: For 68/68 co-relation queries the response was YES. [2021-03-25 22:42:07,505 INFO L84 FinitePrefix]: Finished finitePrefix Result has 845 conditions, 535 events. 109/535 cut-off events. For 68/68 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 2556 event pairs, 7 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 658. Up to 85 conditions per place. [2021-03-25 22:42:07,506 INFO L132 encePairwiseOnDemand]: 240/248 looper letters, 31 selfloop transitions, 11 changer transitions 0/87 dead transitions. [2021-03-25 22:42:07,506 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 87 transitions, 313 flow [2021-03-25 22:42:07,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-25 22:42:07,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-25 22:42:07,521 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1346 transitions. [2021-03-25 22:42:07,522 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7753456221198156 [2021-03-25 22:42:07,522 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1346 transitions. [2021-03-25 22:42:07,522 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1346 transitions. [2021-03-25 22:42:07,522 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:07,522 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1346 transitions. [2021-03-25 22:42:07,524 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 192.28571428571428) internal successors, (1346), 7 states have internal predecessors, (1346), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 248.0) internal successors, (1984), 8 states have internal predecessors, (1984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,527 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 248.0) internal successors, (1984), 8 states have internal predecessors, (1984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,527 INFO L185 Difference]: Start difference. First operand has 60 places, 59 transitions, 150 flow. Second operand 7 states and 1346 transitions. [2021-03-25 22:42:07,527 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 87 transitions, 313 flow [2021-03-25 22:42:07,528 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 65 places, 87 transitions, 311 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-25 22:42:07,529 INFO L241 Difference]: Finished difference. Result has 70 places, 68 transitions, 244 flow [2021-03-25 22:42:07,529 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=248, PETRI_DIFFERENCE_MINUEND_FLOW=148, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=59, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=244, PETRI_PLACES=70, PETRI_TRANSITIONS=68} [2021-03-25 22:42:07,529 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, 1 predicate places. [2021-03-25 22:42:07,529 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:07,530 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 70 places, 68 transitions, 244 flow [2021-03-25 22:42:07,530 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 70 places, 68 transitions, 244 flow [2021-03-25 22:42:07,530 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 70 places, 68 transitions, 244 flow [2021-03-25 22:42:07,562 INFO L129 PetriNetUnfolder]: 38/306 cut-off events. [2021-03-25 22:42:07,562 INFO L130 PetriNetUnfolder]: For 125/139 co-relation queries the response was YES. [2021-03-25 22:42:07,563 INFO L84 FinitePrefix]: Finished finitePrefix Result has 486 conditions, 306 events. 38/306 cut-off events. For 125/139 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 925 event pairs, 0 based on Foata normal form. 1/283 useless extension candidates. Maximal degree in co-relation 444. Up to 28 conditions per place. [2021-03-25 22:42:07,565 INFO L142 LiptonReduction]: Number of co-enabled transitions 1900 [2021-03-25 22:42:07,663 INFO L154 LiptonReduction]: Checked pairs total: 454 [2021-03-25 22:42:07,663 INFO L156 LiptonReduction]: Total number of compositions: 3 [2021-03-25 22:42:07,664 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 134 [2021-03-25 22:42:07,664 INFO L480 AbstractCegarLoop]: Abstraction has has 69 places, 67 transitions, 240 flow [2021-03-25 22:42:07,665 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 6 states, 6 states have (on average 187.5) internal successors, (1125), 6 states have internal predecessors, (1125), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,665 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:07,665 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:07,665 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-25 22:42:07,665 INFO L428 AbstractCegarLoop]: === Iteration 5 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:07,665 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:07,666 INFO L82 PathProgramCache]: Analyzing trace with hash 1136203911, now seen corresponding path program 1 times [2021-03-25 22:42:07,666 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:07,666 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1125391712] [2021-03-25 22:42:07,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:07,687 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:07,717 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:07,732 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,732 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-25 22:42:07,735 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:07,735 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-25 22:42:07,735 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:07,735 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1125391712] [2021-03-25 22:42:07,735 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:07,735 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-25 22:42:07,736 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1925992985] [2021-03-25 22:42:07,736 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-25 22:42:07,736 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:07,736 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-25 22:42:07,736 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-25 22:42:07,737 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 207 out of 251 [2021-03-25 22:42:07,738 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 69 places, 67 transitions, 240 flow. Second operand has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,738 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:07,738 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 207 of 251 [2021-03-25 22:42:07,738 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:07,757 INFO L129 PetriNetUnfolder]: 13/179 cut-off events. [2021-03-25 22:42:07,757 INFO L130 PetriNetUnfolder]: For 47/47 co-relation queries the response was YES. [2021-03-25 22:42:07,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 276 conditions, 179 events. 13/179 cut-off events. For 47/47 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 433 event pairs, 0 based on Foata normal form. 8/180 useless extension candidates. Maximal degree in co-relation 242. Up to 10 conditions per place. [2021-03-25 22:42:07,758 INFO L132 encePairwiseOnDemand]: 246/251 looper letters, 1 selfloop transitions, 5 changer transitions 0/64 dead transitions. [2021-03-25 22:42:07,758 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 64 transitions, 228 flow [2021-03-25 22:42:07,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-25 22:42:07,766 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-25 22:42:07,767 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 629 transitions. [2021-03-25 22:42:07,767 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8353253652058433 [2021-03-25 22:42:07,767 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 629 transitions. [2021-03-25 22:42:07,767 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 629 transitions. [2021-03-25 22:42:07,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:07,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 629 transitions. [2021-03-25 22:42:07,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 209.66666666666666) internal successors, (629), 3 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,769 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,770 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 251.0) internal successors, (1004), 4 states have internal predecessors, (1004), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:07,770 INFO L185 Difference]: Start difference. First operand has 69 places, 67 transitions, 240 flow. Second operand 3 states and 629 transitions. [2021-03-25 22:42:07,770 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 64 transitions, 228 flow [2021-03-25 22:42:07,771 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 68 places, 64 transitions, 214 flow, removed 6 selfloop flow, removed 2 redundant places. [2021-03-25 22:42:07,772 INFO L241 Difference]: Finished difference. Result has 68 places, 64 transitions, 212 flow [2021-03-25 22:42:07,772 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=251, PETRI_DIFFERENCE_MINUEND_FLOW=202, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=212, PETRI_PLACES=68, PETRI_TRANSITIONS=64} [2021-03-25 22:42:07,772 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, -1 predicate places. [2021-03-25 22:42:07,772 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:07,772 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 68 places, 64 transitions, 212 flow [2021-03-25 22:42:07,772 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 68 places, 64 transitions, 212 flow [2021-03-25 22:42:07,773 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 68 places, 64 transitions, 212 flow [2021-03-25 22:42:07,794 INFO L129 PetriNetUnfolder]: 13/179 cut-off events. [2021-03-25 22:42:07,795 INFO L130 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2021-03-25 22:42:07,795 INFO L84 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 179 events. 13/179 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 436 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 232. Up to 10 conditions per place. [2021-03-25 22:42:07,796 INFO L142 LiptonReduction]: Number of co-enabled transitions 866 [2021-03-25 22:42:08,089 INFO L154 LiptonReduction]: Checked pairs total: 75 [2021-03-25 22:42:08,089 INFO L156 LiptonReduction]: Total number of compositions: 9 [2021-03-25 22:42:08,089 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 317 [2021-03-25 22:42:08,090 INFO L480 AbstractCegarLoop]: Abstraction has has 65 places, 61 transitions, 202 flow [2021-03-25 22:42:08,091 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 208.0) internal successors, (624), 3 states have internal predecessors, (624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:08,091 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:08,091 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:08,091 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-25 22:42:08,092 INFO L428 AbstractCegarLoop]: === Iteration 6 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:08,092 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:08,092 INFO L82 PathProgramCache]: Analyzing trace with hash -1932026272, now seen corresponding path program 1 times [2021-03-25 22:42:08,092 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:08,092 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [139498061] [2021-03-25 22:42:08,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:08,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-25 22:42:08,222 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-25 22:42:08,232 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,234 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-03-25 22:42:08,260 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,261 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 46 [2021-03-25 22:42:08,288 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,315 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 31 [2021-03-25 22:42:08,334 INFO L142 QuantifierPusher]: treesize reduction 4, result has 87.9 percent of original size [2021-03-25 22:42:08,336 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-25 22:42:08,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,359 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-25 22:42:08,374 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,375 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-25 22:42:08,391 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,392 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 107 [2021-03-25 22:42:08,420 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,421 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-25 22:42:08,448 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-25 22:42:08,474 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,475 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 47 [2021-03-25 22:42:08,506 INFO L142 QuantifierPusher]: treesize reduction 270, result has 30.8 percent of original size [2021-03-25 22:42:08,508 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 120 [2021-03-25 22:42:08,534 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-25 22:42:08,535 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-25 22:42:08,549 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-25 22:42:08,549 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [139498061] [2021-03-25 22:42:08,549 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-25 22:42:08,549 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2021-03-25 22:42:08,549 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190994136] [2021-03-25 22:42:08,549 INFO L460 AbstractCegarLoop]: Interpolant automaton has 15 states [2021-03-25 22:42:08,549 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-25 22:42:08,550 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2021-03-25 22:42:08,550 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=160, Unknown=0, NotChecked=0, Total=210 [2021-03-25 22:42:08,552 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 260 [2021-03-25 22:42:08,554 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 65 places, 61 transitions, 202 flow. Second operand has 15 states, 15 states have (on average 135.46666666666667) internal successors, (2032), 15 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:08,554 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-25 22:42:08,554 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 260 [2021-03-25 22:42:08,554 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-25 22:42:09,349 INFO L129 PetriNetUnfolder]: 396/1350 cut-off events. [2021-03-25 22:42:09,349 INFO L130 PetriNetUnfolder]: For 281/281 co-relation queries the response was YES. [2021-03-25 22:42:09,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2644 conditions, 1350 events. 396/1350 cut-off events. For 281/281 co-relation queries the response was YES. Maximal size of possible extension queue 25. Compared 7184 event pairs, 49 based on Foata normal form. 3/1308 useless extension candidates. Maximal degree in co-relation 1999. Up to 363 conditions per place. [2021-03-25 22:42:09,355 INFO L132 encePairwiseOnDemand]: 246/260 looper letters, 102 selfloop transitions, 15 changer transitions 0/148 dead transitions. [2021-03-25 22:42:09,355 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 76 places, 148 transitions, 664 flow [2021-03-25 22:42:09,355 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2021-03-25 22:42:09,355 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2021-03-25 22:42:09,357 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 1726 transitions. [2021-03-25 22:42:09,358 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5532051282051282 [2021-03-25 22:42:09,358 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 1726 transitions. [2021-03-25 22:42:09,358 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 1726 transitions. [2021-03-25 22:42:09,359 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-25 22:42:09,359 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 1726 transitions. [2021-03-25 22:42:09,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 143.83333333333334) internal successors, (1726), 12 states have internal predecessors, (1726), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:09,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 260.0) internal successors, (3380), 13 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:09,364 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 260.0) internal successors, (3380), 13 states have internal predecessors, (3380), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:09,364 INFO L185 Difference]: Start difference. First operand has 65 places, 61 transitions, 202 flow. Second operand 12 states and 1726 transitions. [2021-03-25 22:42:09,364 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 76 places, 148 transitions, 664 flow [2021-03-25 22:42:09,368 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 74 places, 148 transitions, 632 flow, removed 7 selfloop flow, removed 2 redundant places. [2021-03-25 22:42:09,369 INFO L241 Difference]: Finished difference. Result has 83 places, 74 transitions, 300 flow [2021-03-25 22:42:09,370 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=260, PETRI_DIFFERENCE_MINUEND_FLOW=189, PETRI_DIFFERENCE_MINUEND_PLACES=63, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=61, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=300, PETRI_PLACES=83, PETRI_TRANSITIONS=74} [2021-03-25 22:42:09,370 INFO L343 CegarLoopForPetriNet]: 69 programPoint places, 14 predicate places. [2021-03-25 22:42:09,370 INFO L170 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-03-25 22:42:09,370 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 83 places, 74 transitions, 300 flow [2021-03-25 22:42:09,370 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 83 places, 74 transitions, 300 flow [2021-03-25 22:42:09,370 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 83 places, 74 transitions, 300 flow [2021-03-25 22:42:09,389 INFO L129 PetriNetUnfolder]: 25/308 cut-off events. [2021-03-25 22:42:09,390 INFO L130 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2021-03-25 22:42:09,390 INFO L84 FinitePrefix]: Finished finitePrefix Result has 509 conditions, 308 events. 25/308 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 892 event pairs, 2 based on Foata normal form. 0/294 useless extension candidates. Maximal degree in co-relation 460. Up to 17 conditions per place. [2021-03-25 22:42:09,392 INFO L142 LiptonReduction]: Number of co-enabled transitions 1032 [2021-03-25 22:42:09,957 INFO L154 LiptonReduction]: Checked pairs total: 135 [2021-03-25 22:42:09,957 INFO L156 LiptonReduction]: Total number of compositions: 16 [2021-03-25 22:42:09,957 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 587 [2021-03-25 22:42:09,958 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 71 transitions, 298 flow [2021-03-25 22:42:09,958 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 15 states, 15 states have (on average 135.46666666666667) internal successors, (2032), 15 states have internal predecessors, (2032), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-25 22:42:09,959 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-25 22:42:09,959 INFO L263 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-25 22:42:09,959 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-25 22:42:09,959 INFO L428 AbstractCegarLoop]: === Iteration 7 === [t2Err0ASSERT_VIOLATIONERROR_FUNCTION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, t2Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, t1Err0ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-25 22:42:09,959 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-25 22:42:09,959 INFO L82 PathProgramCache]: Analyzing trace with hash 423528566, now seen corresponding path program 1 times [2021-03-25 22:42:09,959 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-25 22:42:09,959 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373106027] [2021-03-25 22:42:09,959 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-25 22:42:09,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 22:42:09,981 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 22:42:10,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-25 22:42:10,004 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-25 22:42:10,022 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-25 22:42:10,022 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-25 22:42:10,022 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-25 22:42:10,080 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 25.03 10:42:10 BasicIcfg [2021-03-25 22:42:10,080 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-25 22:42:10,080 INFO L168 Benchmark]: Toolchain (without parser) took 9574.28 ms. Allocated memory was 331.4 MB in the beginning and 499.1 MB in the end (delta: 167.8 MB). Free memory was 293.9 MB in the beginning and 347.8 MB in the end (delta: -53.9 MB). Peak memory consumption was 115.3 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,081 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 331.4 MB. Free memory was 312.3 MB in the beginning and 312.2 MB in the end (delta: 70.0 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-25 22:42:10,081 INFO L168 Benchmark]: CACSL2BoogieTranslator took 575.21 ms. Allocated memory is still 331.4 MB. Free memory was 293.8 MB in the beginning and 267.0 MB in the end (delta: 26.8 MB). Peak memory consumption was 28.3 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,081 INFO L168 Benchmark]: Boogie Procedure Inliner took 42.45 ms. Allocated memory is still 331.4 MB. Free memory was 267.0 MB in the beginning and 264.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,081 INFO L168 Benchmark]: Boogie Preprocessor took 19.91 ms. Allocated memory is still 331.4 MB. Free memory was 263.8 MB in the beginning and 262.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,081 INFO L168 Benchmark]: RCFGBuilder took 472.78 ms. Allocated memory is still 331.4 MB. Free memory was 262.8 MB in the beginning and 228.2 MB in the end (delta: 34.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,082 INFO L168 Benchmark]: TraceAbstraction took 8460.15 ms. Allocated memory was 331.4 MB in the beginning and 499.1 MB in the end (delta: 167.8 MB). Free memory was 228.2 MB in the beginning and 347.8 MB in the end (delta: -119.6 MB). Peak memory consumption was 49.2 MB. Max. memory is 16.0 GB. [2021-03-25 22:42:10,084 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.13 ms. Allocated memory is still 331.4 MB. Free memory was 312.3 MB in the beginning and 312.2 MB in the end (delta: 70.0 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 575.21 ms. Allocated memory is still 331.4 MB. Free memory was 293.8 MB in the beginning and 267.0 MB in the end (delta: 26.8 MB). Peak memory consumption was 28.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 42.45 ms. Allocated memory is still 331.4 MB. Free memory was 267.0 MB in the beginning and 264.9 MB in the end (delta: 2.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 19.91 ms. Allocated memory is still 331.4 MB. Free memory was 263.8 MB in the beginning and 262.8 MB in the end (delta: 1.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 472.78 ms. Allocated memory is still 331.4 MB. Free memory was 262.8 MB in the beginning and 228.2 MB in the end (delta: 34.6 MB). Peak memory consumption was 33.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 8460.15 ms. Allocated memory was 331.4 MB in the beginning and 499.1 MB in the end (delta: 167.8 MB). Free memory was 228.2 MB in the beginning and 347.8 MB in the end (delta: -119.6 MB). Peak memory consumption was 49.2 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 1950.4ms, 135 PlacesBefore, 69 PlacesAfterwards, 139 TransitionsBefore, 69 TransitionsAfterwards, 6764 CoEnabledTransitionPairs, 6 FixpointIterations, 19 TrivialSequentialCompositions, 50 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 12 ConcurrentYvCompositions, 4 ChoiceCompositions, 85 TotalNumberOfCompositions, 5305 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 4345, positive: 4283, positive conditional: 4283, positive unconditional: 0, negative: 62, negative conditional: 62, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 3509, positive: 3483, positive conditional: 0, positive unconditional: 3483, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 3509, positive: 3483, positive conditional: 0, positive unconditional: 3483, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 3509, positive: 3469, positive conditional: 0, positive unconditional: 3469, negative: 40, negative conditional: 0, negative unconditional: 40, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 40, positive: 14, positive conditional: 0, positive unconditional: 14, negative: 26, negative conditional: 0, negative unconditional: 26, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 95, positive: 18, positive conditional: 0, positive unconditional: 18, negative: 77, negative conditional: 0, negative unconditional: 77, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 4345, positive: 800, positive conditional: 800, positive unconditional: 0, negative: 36, negative conditional: 36, negative unconditional: 0, unknown: 3509, unknown conditional: 3509, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 257, Positive cache size: 248, Positive conditional cache size: 248, Positive unconditional cache size: 0, Negative cache size: 9, Negative conditional cache size: 9, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2736.9ms, 68 PlacesBefore, 56 PlacesAfterwards, 69 TransitionsBefore, 57 TransitionsAfterwards, 1878 CoEnabledTransitionPairs, 4 FixpointIterations, 5 TrivialSequentialCompositions, 7 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 12 TotalNumberOfCompositions, 1262 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 697, positive: 664, positive conditional: 664, positive unconditional: 0, negative: 33, negative conditional: 33, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 284, positive: 278, positive conditional: 4, positive unconditional: 274, negative: 6, negative conditional: 1, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 284, positive: 278, positive conditional: 4, positive unconditional: 274, negative: 6, negative conditional: 1, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 284, positive: 276, positive conditional: 0, positive unconditional: 276, negative: 8, negative conditional: 0, negative unconditional: 8, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 8, positive: 2, positive conditional: 0, positive unconditional: 2, negative: 6, negative conditional: 1, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 17, positive: 5, positive conditional: 0, positive unconditional: 5, negative: 13, negative conditional: 2, negative unconditional: 11, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 697, positive: 386, positive conditional: 386, positive unconditional: 0, negative: 27, negative conditional: 27, negative unconditional: 0, unknown: 284, unknown conditional: 284, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 219, Positive cache size: 206, Positive conditional cache size: 206, Positive unconditional cache size: 0, Negative cache size: 13, Negative conditional cache size: 13, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 18.1ms, 58 PlacesBefore, 58 PlacesAfterwards, 58 TransitionsBefore, 58 TransitionsAfterwards, 1538 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 291 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 156, positive: 147, positive conditional: 147, positive unconditional: 0, negative: 9, negative conditional: 9, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 54, positive: 51, positive conditional: 2, positive unconditional: 49, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 54, positive: 51, positive conditional: 2, positive unconditional: 49, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 54, positive: 51, positive conditional: 0, positive unconditional: 51, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ 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] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 7, negative conditional: 0, negative unconditional: 7, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 156, positive: 96, positive conditional: 96, positive unconditional: 0, negative: 6, negative conditional: 6, negative unconditional: 0, unknown: 54, unknown conditional: 54, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 273, Positive cache size: 257, Positive conditional cache size: 257, Positive unconditional cache size: 0, Negative cache size: 16, Negative conditional cache size: 16, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 41.4ms, 60 PlacesBefore, 60 PlacesAfterwards, 59 TransitionsBefore, 59 TransitionsAfterwards, 1564 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 316 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 182, positive: 172, positive conditional: 172, positive unconditional: 0, negative: 10, negative conditional: 10, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 20, positive: 17, positive conditional: 4, positive unconditional: 13, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 20, positive: 17, positive conditional: 4, positive unconditional: 13, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 20, positive: 17, positive conditional: 0, positive unconditional: 17, negative: 3, negative conditional: 0, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ 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] , SemanticIndependenceRelation.Query Time [ms]: [ total: 16, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 16, negative conditional: 0, negative unconditional: 16, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 182, positive: 155, positive conditional: 155, positive unconditional: 0, negative: 7, negative conditional: 7, negative unconditional: 0, unknown: 20, unknown conditional: 20, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 293, Positive cache size: 274, Positive conditional cache size: 274, Positive unconditional cache size: 0, Negative cache size: 19, Negative conditional cache size: 19, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 133.6ms, 70 PlacesBefore, 69 PlacesAfterwards, 68 TransitionsBefore, 67 TransitionsAfterwards, 1900 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 1 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 0 ChoiceCompositions, 3 TotalNumberOfCompositions, 454 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 204, positive: 193, positive conditional: 193, positive unconditional: 0, negative: 11, negative conditional: 11, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 79, positive: 77, positive conditional: 24, positive unconditional: 53, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 79, positive: 77, positive conditional: 24, positive unconditional: 53, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 79, positive: 77, positive conditional: 0, positive unconditional: 77, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 2, negative unconditional: 0, 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: 6, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 204, positive: 116, positive conditional: 116, positive unconditional: 0, negative: 9, negative conditional: 9, negative unconditional: 0, unknown: 79, unknown conditional: 79, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 283, Positive cache size: 274, Positive conditional cache size: 274, Positive unconditional cache size: 0, Negative cache size: 9, Negative conditional cache size: 9, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 316.5ms, 68 PlacesBefore, 65 PlacesAfterwards, 64 TransitionsBefore, 61 TransitionsAfterwards, 866 CoEnabledTransitionPairs, 3 FixpointIterations, 0 TrivialSequentialCompositions, 5 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 4 ConcurrentYvCompositions, 0 ChoiceCompositions, 9 TotalNumberOfCompositions, 75 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 70, positive: 69, positive conditional: 69, positive unconditional: 0, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 64, positive: 63, positive conditional: 15, positive unconditional: 48, 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: 64, positive: 63, positive conditional: 15, positive unconditional: 48, 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: 64, positive: 63, positive conditional: 0, positive unconditional: 63, 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: 70, positive: 6, positive conditional: 6, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 64, unknown conditional: 64, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 227, Positive cache size: 220, Positive conditional cache size: 220, Positive unconditional cache size: 0, Negative cache size: 7, Negative conditional cache size: 7, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 586.9ms, 83 PlacesBefore, 80 PlacesAfterwards, 74 TransitionsBefore, 71 TransitionsAfterwards, 1032 CoEnabledTransitionPairs, 4 FixpointIterations, 1 TrivialSequentialCompositions, 13 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 2 ConcurrentYvCompositions, 0 ChoiceCompositions, 16 TotalNumberOfCompositions, 135 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 135, positive: 135, positive conditional: 135, 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: 97, positive: 97, positive conditional: 48, positive unconditional: 49, 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: 97, positive: 97, positive conditional: 48, positive unconditional: 49, 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: 97, positive: 97, positive conditional: 0, positive unconditional: 97, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , 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: 135, positive: 38, positive conditional: 38, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 97, unknown conditional: 97, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 217, Positive cache size: 213, Positive conditional cache size: 213, Positive unconditional cache size: 0, Negative cache size: 4, Negative conditional cache size: 4, Negative unconditional cache size: 0 - CounterExampleResult [Line: 941]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L935] 0 static int top=0; [L936] 0 static unsigned int arr[(800)]; [L937] 0 pthread_mutex_t m; [L938] 0 _Bool flag=(0); [L1020] 0 pthread_t id1, id2; [L1022] FCALL, FORK 0 pthread_create(&id1, ((void *)0), t1, ((void *)0)) VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L989] 1 int i; [L990] 1 unsigned int tmp; [L991] 1 i=0 VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L991] COND TRUE 1 i<(800) VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L994] 1 tmp = __VERIFIER_nondet_uint() VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L1023] FCALL, FORK 0 pthread_create(&id2, ((void *)0), t2, ((void *)0)) VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L23] COND FALSE 1 !(!cond) VAL [arr={10:0}, flag=0, m={7:0}, top=0] [L961] COND FALSE 1 !(top==(800)) [L953] 1 return top; [L968] 1 stack[get_top()] = x [L945] 1 top++ [L971] 1 return 0; [L996] COND FALSE 1 !(push(arr,tmp)==(-1)) VAL [arr={10:0}, flag=0, m={7:0}, top=1] [L998] 1 flag=(1) VAL [arr={10:0}, flag=1, m={7:0}, top=1] [L1005] 2 int i; VAL [arr={10:0}, flag=1, m={7:0}, top=1] [L1006] 2 i=0 VAL [arr={10:0}, flag=1, m={7:0}, top=1] [L1006] COND TRUE 2 i<(800) VAL [arr={10:0}, flag=1, m={7:0}, top=1] [L1009] COND TRUE 2 \read(flag) [L953] 2 return top; [L975] COND FALSE 2 !(get_top()==0) [L949] 2 top-- VAL [arr={10:0}, flag=1, m={7:0}, top=0] [L953] 2 return top; [L983] EXPR 2 stack[get_top()] [L983] 2 return stack[get_top()]; [L1011] COND FALSE 2 !(!(pop(arr)!=(-2))) [L1006] 2 i++ VAL [arr={10:0}, flag=1, m={7:0}, top=0] [L1006] COND TRUE 2 i<(800) VAL [arr={10:0}, flag=1, m={7:0}, top=0] [L1009] COND TRUE 2 \read(flag) [L953] 2 return top; [L975] COND TRUE 2 get_top()==0 [L978] 2 return (-2); [L1011] COND TRUE 2 !(pop(arr)!=(-2)) [L941] 2 reach_error() VAL [arr={10:0}, flag=1, m={7:0}, top=0] - StatisticsResult: Ultimate Automizer benchmark data CFG has 3 procedures, 140 locations, 2 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 5.4ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 8221.7ms, OverallIterations: 7, TraceHistogramMax: 2, EmptinessCheckTime: 0.0ms, AutomataDifference: 1224.4ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 2043.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 56 SDtfs, 151 SDslu, 168 SDs, 0 SdLazy, 520 SolverSat, 26 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 379.9ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 38 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 608.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=300occurred in iteration=6, InterpolantAutomatonStates: 31, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0ms DumpTime, AutomataMinimizationStatistics: No data available, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 20.9ms SsaConstructionTime, 191.3ms SatisfiabilityAnalysisTime, 691.9ms InterpolantComputationTime, 223 NumberOfCodeBlocks, 223 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 176 ConstructedInterpolants, 0 QuantifiedInterpolants, 1846 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...