/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/ldv-races/race-2_2-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-6f4246e9f5583d222ebb38ff8175c901f3a528f0-6f4246e [2021-04-29 01:09:23,479 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-04-29 01:09:23,482 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-04-29 01:09:23,520 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-04-29 01:09:23,521 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-04-29 01:09:23,522 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-04-29 01:09:23,524 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-04-29 01:09:23,526 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-04-29 01:09:23,528 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-04-29 01:09:23,530 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-04-29 01:09:23,531 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-04-29 01:09:23,533 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-04-29 01:09:23,533 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-04-29 01:09:23,534 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-04-29 01:09:23,536 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-04-29 01:09:23,537 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-04-29 01:09:23,539 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-04-29 01:09:23,540 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-04-29 01:09:23,542 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-04-29 01:09:23,544 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-04-29 01:09:23,546 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-04-29 01:09:23,550 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-04-29 01:09:23,551 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-04-29 01:09:23,555 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-04-29 01:09:23,560 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-04-29 01:09:23,561 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-04-29 01:09:23,561 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-04-29 01:09:23,563 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-04-29 01:09:23,567 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-04-29 01:09:23,568 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-04-29 01:09:23,569 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-04-29 01:09:23,570 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-04-29 01:09:23,571 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-04-29 01:09:23,572 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-04-29 01:09:23,577 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-04-29 01:09:23,577 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-04-29 01:09:23,578 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-04-29 01:09:23,578 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-04-29 01:09:23,578 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-04-29 01:09:23,580 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-04-29 01:09:23,581 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-04-29 01:09:23,585 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-RepeatedSemanticLbeWithPredicates.epf [2021-04-29 01:09:23,644 INFO L113 SettingsManager]: Loading preferences was successful [2021-04-29 01:09:23,644 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-04-29 01:09:23,649 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-04-29 01:09:23,649 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-04-29 01:09:23,650 INFO L138 SettingsManager]: * Use SBE=true [2021-04-29 01:09:23,650 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-04-29 01:09:23,650 INFO L138 SettingsManager]: * sizeof long=4 [2021-04-29 01:09:23,650 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-04-29 01:09:23,650 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-04-29 01:09:23,651 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-04-29 01:09:23,652 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-04-29 01:09:23,652 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-04-29 01:09:23,652 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-04-29 01:09:23,653 INFO L138 SettingsManager]: * sizeof long double=12 [2021-04-29 01:09:23,653 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-04-29 01:09:23,653 INFO L138 SettingsManager]: * Use constant arrays=true [2021-04-29 01:09:23,653 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-04-29 01:09:23,654 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-04-29 01:09:23,654 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-04-29 01:09:23,654 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-04-29 01:09:23,654 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-04-29 01:09:23,654 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 01:09:23,655 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-04-29 01:09:23,655 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-04-29 01:09:23,655 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-04-29 01:09:23,655 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-04-29 01:09:23,656 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-04-29 01:09:23,656 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=SEMANTIC_BASED_MOVER_CHECK_WITH_PREDICATES [2021-04-29 01:09:23,656 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-04-29 01:09:23,656 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-04-29 01:09:23,656 INFO L138 SettingsManager]: * Apply repeated Lipton Reduction=true WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-04-29 01:09:24,117 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-04-29 01:09:24,154 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-04-29 01:09:24,157 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-04-29 01:09:24,159 INFO L271 PluginConnector]: Initializing CDTParser... [2021-04-29 01:09:24,160 INFO L275 PluginConnector]: CDTParser initialized [2021-04-29 01:09:24,161 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2021-04-29 01:09:24,252 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56c353da6/5bdac4134af64a19a756eca3a43f2378/FLAG5105ffb9f [2021-04-29 01:09:25,110 INFO L306 CDTParser]: Found 1 translation units. [2021-04-29 01:09:25,113 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2021-04-29 01:09:25,153 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56c353da6/5bdac4134af64a19a756eca3a43f2378/FLAG5105ffb9f [2021-04-29 01:09:25,329 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/56c353da6/5bdac4134af64a19a756eca3a43f2378 [2021-04-29 01:09:25,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-04-29 01:09:25,405 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-04-29 01:09:25,407 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-04-29 01:09:25,407 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-04-29 01:09:25,411 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-04-29 01:09:25,412 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 01:09:25" (1/1) ... [2021-04-29 01:09:25,413 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@cb5916 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:25, skipping insertion in model container [2021-04-29 01:09:25,413 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 29.04 01:09:25" (1/1) ... [2021-04-29 01:09:25,422 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-04-29 01:09:25,476 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-04-29 01:09:25,635 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-04-29 01:09:26,629 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015] [2021-04-29 01:09:26,663 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-29 01:09:26,672 INFO L203 MainTranslator]: Completed pre-run [2021-04-29 01:09:26,687 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-04-29 01:09:26,726 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015] [2021-04-29 01:09:26,748 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-04-29 01:09:27,212 INFO L208 MainTranslator]: Completed translation [2021-04-29 01:09:27,214 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27 WrapperNode [2021-04-29 01:09:27,214 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-04-29 01:09:27,216 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-04-29 01:09:27,216 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-04-29 01:09:27,216 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-04-29 01:09:27,226 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,325 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,381 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-04-29 01:09:27,382 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-04-29 01:09:27,383 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-04-29 01:09:27,383 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-04-29 01:09:27,393 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,393 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,417 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,419 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,451 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,453 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,459 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... [2021-04-29 01:09:27,466 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-04-29 01:09:27,467 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-04-29 01:09:27,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-04-29 01:09:27,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-04-29 01:09:27,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-04-29 01:09:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-04-29 01:09:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-04-29 01:09:27,581 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-04-29 01:09:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-04-29 01:09:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-04-29 01:09:27,582 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-04-29 01:09:27,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-04-29 01:09:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2021-04-29 01:09:27,583 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2021-04-29 01:09:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-04-29 01:09:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-04-29 01:09:27,583 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-04-29 01:09:27,585 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-04-29 01:09:28,255 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-04-29 01:09:28,255 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-04-29 01:09:28,258 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 01:09:28 BoogieIcfgContainer [2021-04-29 01:09:28,259 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-04-29 01:09:28,263 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-04-29 01:09:28,263 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-04-29 01:09:28,266 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-04-29 01:09:28,267 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 29.04 01:09:25" (1/3) ... [2021-04-29 01:09:28,268 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196f0929 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 01:09:28, skipping insertion in model container [2021-04-29 01:09:28,268 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 29.04 01:09:27" (2/3) ... [2021-04-29 01:09:28,269 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@196f0929 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 29.04 01:09:28, skipping insertion in model container [2021-04-29 01:09:28,269 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 29.04 01:09:28" (3/3) ... [2021-04-29 01:09:28,271 INFO L111 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2021-04-29 01:09:28,279 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-04-29 01:09:28,284 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2021-04-29 01:09:28,285 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-04-29 01:09:28,342 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,343 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,343 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,343 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,344 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,344 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,344 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,344 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,345 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,345 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,345 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,345 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,346 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,346 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,346 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,346 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,347 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,347 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,347 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,347 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,347 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,348 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,348 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,348 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,348 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,349 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,349 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,349 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,349 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,350 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,350 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,350 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,350 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,350 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,351 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,351 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,351 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,351 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,352 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,352 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,352 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,353 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,353 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,353 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,353 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,353 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,354 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,354 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,354 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,354 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,355 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,355 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,355 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,355 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,356 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,356 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,356 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,356 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,357 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,357 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,357 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,357 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,358 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,358 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,358 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,358 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,359 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,359 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,359 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,359 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,360 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,360 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,360 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,360 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,360 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,361 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,361 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,361 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,361 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,361 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,362 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,362 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,362 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,363 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,363 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,363 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,363 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,363 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,364 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,364 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,364 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,364 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,364 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,365 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,365 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,365 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,365 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,366 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,366 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,366 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,366 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,367 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,367 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,367 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,367 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,368 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,368 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,368 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,368 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,369 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,369 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,369 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,369 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,370 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,370 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,370 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,372 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,373 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,373 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,373 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,374 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,374 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,374 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,374 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,375 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,375 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,375 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,375 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,378 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,378 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,379 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,379 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,379 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,379 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,379 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,380 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,380 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,380 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,380 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,381 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-04-29 01:09:28,390 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-04-29 01:09:28,418 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-04-29 01:09:28,445 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-04-29 01:09:28,445 INFO L377 AbstractCegarLoop]: Hoare is false [2021-04-29 01:09:28,446 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-04-29 01:09:28,446 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-04-29 01:09:28,446 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-04-29 01:09:28,446 INFO L381 AbstractCegarLoop]: Difference is false [2021-04-29 01:09:28,446 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-04-29 01:09:28,446 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-04-29 01:09:28,463 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 135 places, 137 transitions, 296 flow [2021-04-29 01:09:28,538 INFO L129 PetriNetUnfolder]: 9/177 cut-off events. [2021-04-29 01:09:28,538 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-04-29 01:09:28,544 INFO L84 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 177 events. 9/177 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 369 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 91. Up to 4 conditions per place. [2021-04-29 01:09:28,544 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 137 transitions, 296 flow [2021-04-29 01:09:28,552 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 125 transitions, 268 flow [2021-04-29 01:09:28,556 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 01:09:28,577 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 125 transitions, 268 flow [2021-04-29 01:09:28,585 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 125 places, 125 transitions, 268 flow [2021-04-29 01:09:28,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 125 places, 125 transitions, 268 flow [2021-04-29 01:09:28,667 INFO L129 PetriNetUnfolder]: 6/158 cut-off events. [2021-04-29 01:09:28,668 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-04-29 01:09:28,669 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 158 events. 6/158 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 299 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2021-04-29 01:09:28,673 INFO L146 LiptonReduction]: Number of co-enabled transitions 1700 [2021-04-29 01:10:03,777 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2021-04-29 01:10:03,951 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification. DAG size of input: 54 DAG size of output: 50 [2021-04-29 01:10:04,146 WARN L205 SmtUtils]: Spent 139.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-04-29 01:10:04,341 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 53 [2021-04-29 01:10:23,990 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2021-04-29 01:10:24,217 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification. DAG size of input: 73 DAG size of output: 68 [2021-04-29 01:10:24,719 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:24,979 WARN L205 SmtUtils]: Spent 178.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:25,238 WARN L205 SmtUtils]: Spent 173.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2021-04-29 01:10:25,481 WARN L205 SmtUtils]: Spent 161.00 ms on a formula simplification. DAG size of input: 63 DAG size of output: 61 [2021-04-29 01:10:25,744 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2021-04-29 01:10:26,020 WARN L205 SmtUtils]: Spent 188.00 ms on a formula simplification. DAG size of input: 68 DAG size of output: 66 [2021-04-29 01:10:26,297 WARN L205 SmtUtils]: Spent 185.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:26,564 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:26,846 WARN L205 SmtUtils]: Spent 196.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:27,102 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:27,212 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 60 [2021-04-29 01:10:27,412 WARN L205 SmtUtils]: Spent 197.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:27,693 WARN L205 SmtUtils]: Spent 189.00 ms on a formula simplification. DAG size of input: 66 DAG size of output: 64 [2021-04-29 01:10:29,825 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2021-04-29 01:10:29,983 WARN L205 SmtUtils]: Spent 114.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2021-04-29 01:10:30,201 WARN L205 SmtUtils]: Spent 163.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:30,446 WARN L205 SmtUtils]: Spent 170.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:31,521 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2021-04-29 01:10:31,682 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 47 [2021-04-29 01:10:32,106 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:32,216 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-04-29 01:10:32,319 WARN L205 SmtUtils]: Spent 102.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:32,429 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-04-29 01:10:32,543 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:32,648 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-04-29 01:10:32,760 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:32,962 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:33,168 WARN L205 SmtUtils]: Spent 105.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:33,676 WARN L205 SmtUtils]: Spent 117.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:33,787 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:33,903 WARN L205 SmtUtils]: Spent 115.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:34,006 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:34,119 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:34,224 WARN L205 SmtUtils]: Spent 104.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-04-29 01:10:34,338 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 67 [2021-04-29 01:10:34,479 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 65 [2021-04-29 01:10:34,584 WARN L205 SmtUtils]: Spent 103.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-29 01:10:34,687 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification that was a NOOP. DAG size: 62 [2021-04-29 01:10:34,789 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification that was a NOOP. DAG size: 64 [2021-04-29 01:10:42,496 WARN L205 SmtUtils]: Spent 101.00 ms on a formula simplification. DAG size of input: 65 DAG size of output: 63 [2021-04-29 01:10:42,747 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification. DAG size of input: 69 DAG size of output: 65 [2021-04-29 01:10:43,945 WARN L205 SmtUtils]: Spent 109.00 ms on a formula simplification. DAG size of input: 64 DAG size of output: 62 [2021-04-29 01:10:44,913 WARN L205 SmtUtils]: Spent 171.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:45,079 WARN L205 SmtUtils]: Spent 164.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:45,214 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:45,348 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:45,495 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-29 01:10:45,644 WARN L205 SmtUtils]: Spent 148.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:45,783 WARN L205 SmtUtils]: Spent 137.00 ms on a formula simplification that was a NOOP. DAG size: 92 [2021-04-29 01:10:45,909 WARN L205 SmtUtils]: Spent 124.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:46,179 WARN L205 SmtUtils]: Spent 269.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2021-04-29 01:10:46,446 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2021-04-29 01:10:46,760 WARN L205 SmtUtils]: Spent 312.00 ms on a formula simplification that was a NOOP. DAG size: 105 [2021-04-29 01:10:46,984 WARN L205 SmtUtils]: Spent 223.00 ms on a formula simplification that was a NOOP. DAG size: 103 [2021-04-29 01:10:47,114 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,246 WARN L205 SmtUtils]: Spent 131.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,390 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,534 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,669 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,804 WARN L205 SmtUtils]: Spent 133.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:47,956 WARN L205 SmtUtils]: Spent 149.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:48,099 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:48,268 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:10:48,427 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-04-29 01:10:48,598 WARN L205 SmtUtils]: Spent 169.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:10:48,754 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-04-29 01:10:48,903 WARN L205 SmtUtils]: Spent 147.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-04-29 01:10:49,044 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-04-29 01:10:49,203 WARN L205 SmtUtils]: Spent 157.00 ms on a formula simplification that was a NOOP. DAG size: 95 [2021-04-29 01:10:49,361 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 93 [2021-04-29 01:10:49,475 WARN L205 SmtUtils]: Spent 112.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:49,596 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:49,723 WARN L205 SmtUtils]: Spent 125.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:49,847 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:50,031 WARN L205 SmtUtils]: Spent 182.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:50,177 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:50,335 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:50,478 WARN L205 SmtUtils]: Spent 141.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:50,636 WARN L205 SmtUtils]: Spent 156.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-29 01:10:50,818 WARN L205 SmtUtils]: Spent 181.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-29 01:10:50,965 WARN L205 SmtUtils]: Spent 146.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-29 01:10:51,101 WARN L205 SmtUtils]: Spent 134.00 ms on a formula simplification that was a NOOP. DAG size: 84 [2021-04-29 01:10:51,257 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:51,414 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:51,569 WARN L205 SmtUtils]: Spent 153.00 ms on a formula simplification that was a NOOP. DAG size: 90 [2021-04-29 01:10:51,715 WARN L205 SmtUtils]: Spent 145.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:51,870 WARN L205 SmtUtils]: Spent 151.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:52,026 WARN L205 SmtUtils]: Spent 155.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:52,163 WARN L205 SmtUtils]: Spent 135.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:52,302 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 88 [2021-04-29 01:10:52,528 WARN L205 SmtUtils]: Spent 224.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:52,637 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:52,876 WARN L205 SmtUtils]: Spent 237.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:52,990 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:53,248 WARN L205 SmtUtils]: Spent 256.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2021-04-29 01:10:53,367 WARN L205 SmtUtils]: Spent 118.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:53,591 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2021-04-29 01:10:53,705 WARN L205 SmtUtils]: Spent 113.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:53,941 WARN L205 SmtUtils]: Spent 234.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2021-04-29 01:10:54,063 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:54,329 WARN L205 SmtUtils]: Spent 265.00 ms on a formula simplification. DAG size of input: 70 DAG size of output: 69 [2021-04-29 01:10:54,446 WARN L205 SmtUtils]: Spent 116.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:54,695 WARN L205 SmtUtils]: Spent 247.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:54,818 WARN L205 SmtUtils]: Spent 122.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:55,056 WARN L205 SmtUtils]: Spent 235.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:10:55,179 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:10:55,673 WARN L205 SmtUtils]: Spent 492.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2021-04-29 01:10:55,899 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:10:56,438 WARN L205 SmtUtils]: Spent 537.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2021-04-29 01:10:56,687 WARN L205 SmtUtils]: Spent 248.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:10:57,089 WARN L205 SmtUtils]: Spent 399.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:10:57,276 WARN L205 SmtUtils]: Spent 183.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:57,705 WARN L205 SmtUtils]: Spent 428.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:10:57,929 WARN L205 SmtUtils]: Spent 222.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:10:58,469 WARN L205 SmtUtils]: Spent 538.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 95 [2021-04-29 01:10:58,738 WARN L205 SmtUtils]: Spent 266.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2021-04-29 01:10:59,200 WARN L205 SmtUtils]: Spent 461.00 ms on a formula simplification. DAG size of input: 98 DAG size of output: 95 [2021-04-29 01:10:59,414 WARN L205 SmtUtils]: Spent 213.00 ms on a formula simplification that was a NOOP. DAG size: 91 [2021-04-29 01:10:59,830 WARN L205 SmtUtils]: Spent 414.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:11:00,030 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:11:00,430 WARN L205 SmtUtils]: Spent 398.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:11:00,612 WARN L205 SmtUtils]: Spent 180.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:11:01,045 WARN L205 SmtUtils]: Spent 431.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 90 [2021-04-29 01:11:01,246 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-29 01:11:01,651 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 93 DAG size of output: 90 [2021-04-29 01:11:01,843 WARN L205 SmtUtils]: Spent 191.00 ms on a formula simplification that was a NOOP. DAG size: 86 [2021-04-29 01:11:02,115 WARN L205 SmtUtils]: Spent 270.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2021-04-29 01:11:02,254 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-04-29 01:11:02,519 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 76 DAG size of output: 71 [2021-04-29 01:11:02,643 WARN L205 SmtUtils]: Spent 123.00 ms on a formula simplification that was a NOOP. DAG size: 71 [2021-04-29 01:11:03,286 WARN L205 SmtUtils]: Spent 641.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 122 [2021-04-29 01:11:03,585 WARN L205 SmtUtils]: Spent 297.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-04-29 01:11:04,247 WARN L205 SmtUtils]: Spent 661.00 ms on a formula simplification. DAG size of input: 125 DAG size of output: 122 [2021-04-29 01:11:04,542 WARN L205 SmtUtils]: Spent 293.00 ms on a formula simplification that was a NOOP. DAG size: 118 [2021-04-29 01:11:04,965 WARN L205 SmtUtils]: Spent 421.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:11:05,173 WARN L205 SmtUtils]: Spent 207.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:11:05,604 WARN L205 SmtUtils]: Spent 430.00 ms on a formula simplification. DAG size of input: 89 DAG size of output: 86 [2021-04-29 01:11:05,804 WARN L205 SmtUtils]: Spent 199.00 ms on a formula simplification that was a NOOP. DAG size: 82 [2021-04-29 01:11:06,049 WARN L205 SmtUtils]: Spent 243.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:06,192 WARN L205 SmtUtils]: Spent 142.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:06,471 WARN L205 SmtUtils]: Spent 278.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:06,600 WARN L205 SmtUtils]: Spent 127.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:06,866 WARN L205 SmtUtils]: Spent 264.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:07,007 WARN L205 SmtUtils]: Spent 140.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:07,272 WARN L205 SmtUtils]: Spent 263.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:07,403 WARN L205 SmtUtils]: Spent 130.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:07,526 WARN L205 SmtUtils]: Spent 121.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:07,655 WARN L205 SmtUtils]: Spent 128.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:07,777 WARN L205 SmtUtils]: Spent 120.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:07,910 WARN L205 SmtUtils]: Spent 132.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:08,173 WARN L205 SmtUtils]: Spent 261.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:08,304 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:08,568 WARN L205 SmtUtils]: Spent 262.00 ms on a formula simplification. DAG size of input: 74 DAG size of output: 69 [2021-04-29 01:11:08,707 WARN L205 SmtUtils]: Spent 138.00 ms on a formula simplification that was a NOOP. DAG size: 69 [2021-04-29 01:11:09,095 WARN L205 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2021-04-29 01:11:09,262 WARN L205 SmtUtils]: Spent 166.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-29 01:11:09,657 WARN L205 SmtUtils]: Spent 394.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2021-04-29 01:11:09,833 WARN L205 SmtUtils]: Spent 174.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-29 01:11:10,221 WARN L205 SmtUtils]: Spent 386.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2021-04-29 01:11:10,397 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-29 01:11:10,802 WARN L205 SmtUtils]: Spent 403.00 ms on a formula simplification. DAG size of input: 85 DAG size of output: 82 [2021-04-29 01:11:10,983 WARN L205 SmtUtils]: Spent 179.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-29 01:11:11,558 WARN L205 SmtUtils]: Spent 541.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2021-04-29 01:11:11,829 WARN L205 SmtUtils]: Spent 267.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:11:12,405 WARN L205 SmtUtils]: Spent 574.00 ms on a formula simplification. DAG size of input: 104 DAG size of output: 101 [2021-04-29 01:11:12,638 WARN L205 SmtUtils]: Spent 231.00 ms on a formula simplification that was a NOOP. DAG size: 97 [2021-04-29 01:11:13,587 WARN L205 SmtUtils]: Spent 947.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:14,059 WARN L205 SmtUtils]: Spent 470.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:15,069 WARN L205 SmtUtils]: Spent 1.01 s on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:15,558 WARN L205 SmtUtils]: Spent 487.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:16,534 WARN L205 SmtUtils]: Spent 974.00 ms on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:16,982 WARN L205 SmtUtils]: Spent 446.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:18,011 WARN L205 SmtUtils]: Spent 1.03 s on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:18,472 WARN L205 SmtUtils]: Spent 460.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:21,476 WARN L205 SmtUtils]: Spent 3.00 s on a formula simplification. DAG size of input: 159 DAG size of output: 156 [2021-04-29 01:11:22,834 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification that was a NOOP. DAG size: 152 [2021-04-29 01:11:25,631 WARN L205 SmtUtils]: Spent 2.79 s on a formula simplification. DAG size of input: 159 DAG size of output: 156 [2021-04-29 01:11:27,155 WARN L205 SmtUtils]: Spent 1.52 s on a formula simplification that was a NOOP. DAG size: 152 [2021-04-29 01:11:28,346 WARN L205 SmtUtils]: Spent 1.18 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:28,944 WARN L205 SmtUtils]: Spent 596.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:30,012 WARN L205 SmtUtils]: Spent 1.07 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:30,495 WARN L205 SmtUtils]: Spent 481.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:31,623 WARN L205 SmtUtils]: Spent 1.13 s on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:32,170 WARN L205 SmtUtils]: Spent 546.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:33,602 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 140 DAG size of output: 137 [2021-04-29 01:11:34,287 WARN L205 SmtUtils]: Spent 684.00 ms on a formula simplification that was a NOOP. DAG size: 133 [2021-04-29 01:11:35,571 WARN L205 SmtUtils]: Spent 1.28 s on a formula simplification. DAG size of input: 148 DAG size of output: 145 [2021-04-29 01:11:36,146 WARN L205 SmtUtils]: Spent 573.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2021-04-29 01:11:37,504 WARN L205 SmtUtils]: Spent 1.36 s on a formula simplification. DAG size of input: 148 DAG size of output: 145 [2021-04-29 01:11:38,162 WARN L205 SmtUtils]: Spent 653.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2021-04-29 01:11:39,388 WARN L205 SmtUtils]: Spent 1.22 s on a formula simplification. DAG size of input: 151 DAG size of output: 148 [2021-04-29 01:11:39,993 WARN L205 SmtUtils]: Spent 602.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-04-29 01:11:41,250 WARN L205 SmtUtils]: Spent 1.26 s on a formula simplification. DAG size of input: 151 DAG size of output: 148 [2021-04-29 01:11:41,854 WARN L205 SmtUtils]: Spent 602.00 ms on a formula simplification that was a NOOP. DAG size: 144 [2021-04-29 01:11:42,947 WARN L205 SmtUtils]: Spent 1.09 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:43,494 WARN L205 SmtUtils]: Spent 545.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:44,923 WARN L205 SmtUtils]: Spent 1.43 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:45,476 WARN L205 SmtUtils]: Spent 551.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:46,679 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2021-04-29 01:11:47,218 WARN L205 SmtUtils]: Spent 537.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2021-04-29 01:11:48,266 WARN L205 SmtUtils]: Spent 1.05 s on a formula simplification. DAG size of input: 142 DAG size of output: 139 [2021-04-29 01:11:48,792 WARN L205 SmtUtils]: Spent 524.00 ms on a formula simplification that was a NOOP. DAG size: 135 [2021-04-29 01:11:49,899 WARN L205 SmtUtils]: Spent 1.11 s on a formula simplification. DAG size of input: 148 DAG size of output: 145 [2021-04-29 01:11:50,572 WARN L205 SmtUtils]: Spent 672.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2021-04-29 01:11:51,782 WARN L205 SmtUtils]: Spent 1.21 s on a formula simplification. DAG size of input: 148 DAG size of output: 145 [2021-04-29 01:11:52,358 WARN L205 SmtUtils]: Spent 574.00 ms on a formula simplification that was a NOOP. DAG size: 141 [2021-04-29 01:11:53,557 WARN L205 SmtUtils]: Spent 1.20 s on a formula simplification. DAG size of input: 153 DAG size of output: 150 [2021-04-29 01:11:54,112 WARN L205 SmtUtils]: Spent 553.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2021-04-29 01:11:55,283 WARN L205 SmtUtils]: Spent 1.17 s on a formula simplification. DAG size of input: 153 DAG size of output: 150 [2021-04-29 01:11:55,839 WARN L205 SmtUtils]: Spent 554.00 ms on a formula simplification that was a NOOP. DAG size: 146 [2021-04-29 01:11:57,027 WARN L205 SmtUtils]: Spent 1.19 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:57,594 WARN L205 SmtUtils]: Spent 564.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:58,756 WARN L205 SmtUtils]: Spent 1.16 s on a formula simplification. DAG size of input: 146 DAG size of output: 143 [2021-04-29 01:11:59,308 WARN L205 SmtUtils]: Spent 551.00 ms on a formula simplification that was a NOOP. DAG size: 139 [2021-04-29 01:11:59,358 INFO L158 LiptonReduction]: Checked pairs total: 11932 [2021-04-29 01:11:59,359 INFO L160 LiptonReduction]: Total number of compositions: 308 [2021-04-29 01:11:59,365 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 150811 [2021-04-29 01:11:59,405 INFO L129 PetriNetUnfolder]: 0/87 cut-off events. [2021-04-29 01:11:59,405 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 01:11:59,405 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 01:11:59,406 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1] [2021-04-29 01:11:59,406 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-29 01:11:59,413 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 01:11:59,413 INFO L82 PathProgramCache]: Analyzing trace with hash 20045980, now seen corresponding path program 1 times [2021-04-29 01:11:59,423 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 01:11:59,423 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2140276546] [2021-04-29 01:11:59,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 01:11:59,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 01:11:59,936 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:11:59,938 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 01:11:59,940 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:11:59,940 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-04-29 01:11:59,959 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:11:59,959 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 01:11:59,966 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 01:11:59,967 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2140276546] [2021-04-29 01:11:59,967 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 01:11:59,967 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-29 01:11:59,968 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1260284543] [2021-04-29 01:11:59,978 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 01:11:59,978 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 01:11:59,992 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 01:11:59,994 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 01:11:59,998 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 445 [2021-04-29 01:12:00,004 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 153 transitions, 324 flow. Second operand has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:00,004 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 01:12:00,005 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 445 [2021-04-29 01:12:00,007 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 01:12:01,169 INFO L129 PetriNetUnfolder]: 2471/4172 cut-off events. [2021-04-29 01:12:01,169 INFO L130 PetriNetUnfolder]: For 10/10 co-relation queries the response was YES. [2021-04-29 01:12:01,178 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8315 conditions, 4172 events. 2471/4172 cut-off events. For 10/10 co-relation queries the response was YES. Maximal size of possible extension queue 387. Compared 27352 event pairs, 958 based on Foata normal form. 0/1810 useless extension candidates. Maximal degree in co-relation 7982. Up to 3236 conditions per place. [2021-04-29 01:12:01,191 INFO L132 encePairwiseOnDemand]: 427/445 looper letters, 27 selfloop transitions, 11 changer transitions 110/174 dead transitions. [2021-04-29 01:12:01,191 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 174 transitions, 646 flow [2021-04-29 01:12:01,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 01:12:01,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 01:12:01,208 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 653 transitions. [2021-04-29 01:12:01,212 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4891385767790262 [2021-04-29 01:12:01,213 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 653 transitions. [2021-04-29 01:12:01,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 653 transitions. [2021-04-29 01:12:01,217 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 01:12:01,220 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 653 transitions. [2021-04-29 01:12:01,229 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 217.66666666666666) internal successors, (653), 3 states have internal predecessors, (653), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:01,245 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 445.0) internal successors, (1780), 4 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:01,246 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 445.0) internal successors, (1780), 4 states have internal predecessors, (1780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:01,249 INFO L185 Difference]: Start difference. First operand has 155 places, 153 transitions, 324 flow. Second operand 3 states and 653 transitions. [2021-04-29 01:12:01,250 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 174 transitions, 646 flow [2021-04-29 01:12:01,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 149 places, 174 transitions, 634 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-04-29 01:12:01,262 INFO L241 Difference]: Finished difference. Result has 151 places, 60 transitions, 190 flow [2021-04-29 01:12:01,265 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=445, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=190, PETRI_PLACES=151, PETRI_TRANSITIONS=60} [2021-04-29 01:12:01,266 INFO L343 CegarLoopForPetriNet]: 155 programPoint places, -4 predicate places. [2021-04-29 01:12:01,266 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 01:12:01,266 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 151 places, 60 transitions, 190 flow [2021-04-29 01:12:01,266 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 151 places, 60 transitions, 190 flow [2021-04-29 01:12:01,267 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 60 transitions, 190 flow [2021-04-29 01:12:01,324 INFO L129 PetriNetUnfolder]: 188/458 cut-off events. [2021-04-29 01:12:01,325 INFO L130 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2021-04-29 01:12:01,326 INFO L84 FinitePrefix]: Finished finitePrefix Result has 929 conditions, 458 events. 188/458 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 2819 event pairs, 67 based on Foata normal form. 0/306 useless extension candidates. Maximal degree in co-relation 145. Up to 259 conditions per place. [2021-04-29 01:12:01,331 INFO L146 LiptonReduction]: Number of co-enabled transitions 1072 [2021-04-29 01:12:01,595 WARN L205 SmtUtils]: Spent 111.00 ms on a formula simplification that was a NOOP. DAG size: 78 [2021-04-29 01:12:08,942 INFO L158 LiptonReduction]: Checked pairs total: 1172 [2021-04-29 01:12:08,942 INFO L160 LiptonReduction]: Total number of compositions: 1 [2021-04-29 01:12:08,943 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 7677 [2021-04-29 01:12:08,945 INFO L480 AbstractCegarLoop]: Abstraction has has 54 places, 60 transitions, 190 flow [2021-04-29 01:12:08,947 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 172.33333333333334) internal successors, (517), 3 states have internal predecessors, (517), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:08,947 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 01:12:08,947 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1] [2021-04-29 01:12:08,948 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-04-29 01:12:08,948 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-29 01:12:08,951 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 01:12:08,951 INFO L82 PathProgramCache]: Analyzing trace with hash 621425818, now seen corresponding path program 1 times [2021-04-29 01:12:08,951 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 01:12:08,951 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1313373310] [2021-04-29 01:12:08,951 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 01:12:09,024 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 01:12:09,088 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:12:09,089 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 01:12:09,090 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:12:09,091 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-04-29 01:12:09,100 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 01:12:09,100 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1313373310] [2021-04-29 01:12:09,100 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 01:12:09,101 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-04-29 01:12:09,101 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2053808883] [2021-04-29 01:12:09,102 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 01:12:09,102 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 01:12:09,103 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 01:12:09,103 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 01:12:09,105 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 171 out of 446 [2021-04-29 01:12:09,106 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 54 places, 60 transitions, 190 flow. Second operand has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:09,106 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 01:12:09,106 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 171 of 446 [2021-04-29 01:12:09,106 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 01:12:09,441 INFO L129 PetriNetUnfolder]: 744/1330 cut-off events. [2021-04-29 01:12:09,441 INFO L130 PetriNetUnfolder]: For 397/412 co-relation queries the response was YES. [2021-04-29 01:12:09,444 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3846 conditions, 1330 events. 744/1330 cut-off events. For 397/412 co-relation queries the response was YES. Maximal size of possible extension queue 121. Compared 7386 event pairs, 285 based on Foata normal form. 37/974 useless extension candidates. Maximal degree in co-relation 607. Up to 1050 conditions per place. [2021-04-29 01:12:09,453 INFO L132 encePairwiseOnDemand]: 436/446 looper letters, 34 selfloop transitions, 17 changer transitions 3/80 dead transitions. [2021-04-29 01:12:09,454 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 56 places, 80 transitions, 392 flow [2021-04-29 01:12:09,455 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 01:12:09,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 01:12:09,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 551 transitions. [2021-04-29 01:12:09,458 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4118086696562033 [2021-04-29 01:12:09,458 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 551 transitions. [2021-04-29 01:12:09,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 551 transitions. [2021-04-29 01:12:09,459 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 01:12:09,459 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 551 transitions. [2021-04-29 01:12:09,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 183.66666666666666) internal successors, (551), 3 states have internal predecessors, (551), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:09,466 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 446.0) internal successors, (1784), 4 states have internal predecessors, (1784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:09,468 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 446.0) internal successors, (1784), 4 states have internal predecessors, (1784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:09,468 INFO L185 Difference]: Start difference. First operand has 54 places, 60 transitions, 190 flow. Second operand 3 states and 551 transitions. [2021-04-29 01:12:09,468 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 56 places, 80 transitions, 392 flow [2021-04-29 01:12:09,473 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 54 places, 80 transitions, 352 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-04-29 01:12:09,475 INFO L241 Difference]: Finished difference. Result has 55 places, 73 transitions, 309 flow [2021-04-29 01:12:09,476 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=446, PETRI_DIFFERENCE_MINUEND_FLOW=168, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=60, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=309, PETRI_PLACES=55, PETRI_TRANSITIONS=73} [2021-04-29 01:12:09,476 INFO L343 CegarLoopForPetriNet]: 155 programPoint places, -100 predicate places. [2021-04-29 01:12:09,477 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 01:12:09,477 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 55 places, 73 transitions, 309 flow [2021-04-29 01:12:09,477 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 55 places, 73 transitions, 309 flow [2021-04-29 01:12:09,478 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 54 places, 73 transitions, 309 flow [2021-04-29 01:12:09,573 INFO L129 PetriNetUnfolder]: 431/824 cut-off events. [2021-04-29 01:12:09,574 INFO L130 PetriNetUnfolder]: For 245/252 co-relation queries the response was YES. [2021-04-29 01:12:09,575 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2233 conditions, 824 events. 431/824 cut-off events. For 245/252 co-relation queries the response was YES. Maximal size of possible extension queue 104. Compared 4885 event pairs, 98 based on Foata normal form. 0/489 useless extension candidates. Maximal degree in co-relation 465. Up to 551 conditions per place. [2021-04-29 01:12:09,583 INFO L146 LiptonReduction]: Number of co-enabled transitions 1180 [2021-04-29 01:12:09,772 WARN L205 SmtUtils]: Spent 110.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2021-04-29 01:12:09,934 WARN L205 SmtUtils]: Spent 106.00 ms on a formula simplification. DAG size of input: 45 DAG size of output: 44 [2021-04-29 01:12:17,705 INFO L158 LiptonReduction]: Checked pairs total: 2372 [2021-04-29 01:12:17,706 INFO L160 LiptonReduction]: Total number of compositions: 10 [2021-04-29 01:12:17,706 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 8229 [2021-04-29 01:12:17,707 INFO L480 AbstractCegarLoop]: Abstraction has has 55 places, 74 transitions, 317 flow [2021-04-29 01:12:17,708 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 172.66666666666666) internal successors, (518), 3 states have internal predecessors, (518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:17,708 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 01:12:17,708 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 01:12:17,708 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-04-29 01:12:17,708 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-29 01:12:17,709 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 01:12:17,709 INFO L82 PathProgramCache]: Analyzing trace with hash 1866945820, now seen corresponding path program 1 times [2021-04-29 01:12:17,709 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 01:12:17,709 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704872155] [2021-04-29 01:12:17,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 01:12:17,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 01:12:17,847 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:12:17,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 01:12:17,851 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:12:17,851 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-04-29 01:12:17,860 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-04-29 01:12:17,862 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-04-29 01:12:17,863 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 01:12:17,863 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704872155] [2021-04-29 01:12:17,863 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 01:12:17,863 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-04-29 01:12:17,863 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [467514374] [2021-04-29 01:12:17,864 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-04-29 01:12:17,864 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 01:12:17,864 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-04-29 01:12:17,864 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-04-29 01:12:17,867 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 344 out of 456 [2021-04-29 01:12:17,869 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 55 places, 74 transitions, 317 flow. Second operand has 3 states, 3 states have (on average 345.0) internal successors, (1035), 3 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:17,869 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 01:12:17,869 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 344 of 456 [2021-04-29 01:12:17,869 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 01:12:17,942 INFO L129 PetriNetUnfolder]: 17/92 cut-off events. [2021-04-29 01:12:17,943 INFO L130 PetriNetUnfolder]: For 35/223 co-relation queries the response was YES. [2021-04-29 01:12:17,943 INFO L84 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 92 events. 17/92 cut-off events. For 35/223 co-relation queries the response was YES. Maximal size of possible extension queue 20. Compared 414 event pairs, 16 based on Foata normal form. 47/100 useless extension candidates. Maximal degree in co-relation 183. Up to 41 conditions per place. [2021-04-29 01:12:17,944 INFO L132 encePairwiseOnDemand]: 451/456 looper letters, 6 selfloop transitions, 3 changer transitions 14/42 dead transitions. [2021-04-29 01:12:17,944 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 48 places, 42 transitions, 140 flow [2021-04-29 01:12:17,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-04-29 01:12:17,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-04-29 01:12:17,947 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 1043 transitions. [2021-04-29 01:12:17,948 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7624269005847953 [2021-04-29 01:12:17,948 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 1043 transitions. [2021-04-29 01:12:17,948 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 1043 transitions. [2021-04-29 01:12:17,950 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 01:12:17,950 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 1043 transitions. [2021-04-29 01:12:17,953 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 347.6666666666667) internal successors, (1043), 3 states have internal predecessors, (1043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:17,957 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:17,959 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 456.0) internal successors, (1824), 4 states have internal predecessors, (1824), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:17,959 INFO L185 Difference]: Start difference. First operand has 55 places, 74 transitions, 317 flow. Second operand 3 states and 1043 transitions. [2021-04-29 01:12:17,959 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 48 places, 42 transitions, 140 flow [2021-04-29 01:12:17,961 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 47 places, 42 transitions, 124 flow, removed 8 selfloop flow, removed 1 redundant places. [2021-04-29 01:12:17,962 INFO L241 Difference]: Finished difference. Result has 47 places, 28 transitions, 76 flow [2021-04-29 01:12:17,963 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=106, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=42, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=76, PETRI_PLACES=47, PETRI_TRANSITIONS=28} [2021-04-29 01:12:17,963 INFO L343 CegarLoopForPetriNet]: 155 programPoint places, -108 predicate places. [2021-04-29 01:12:17,963 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 01:12:17,964 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 47 places, 28 transitions, 76 flow [2021-04-29 01:12:17,964 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 47 places, 28 transitions, 76 flow [2021-04-29 01:12:17,965 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 32 places, 28 transitions, 76 flow [2021-04-29 01:12:17,971 INFO L129 PetriNetUnfolder]: 5/46 cut-off events. [2021-04-29 01:12:17,971 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-04-29 01:12:17,972 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66 conditions, 46 events. 5/46 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 142 event pairs, 4 based on Foata normal form. 0/35 useless extension candidates. Maximal degree in co-relation 57. Up to 13 conditions per place. [2021-04-29 01:12:17,973 INFO L146 LiptonReduction]: Number of co-enabled transitions 178 [2021-04-29 01:12:20,193 INFO L158 LiptonReduction]: Checked pairs total: 46 [2021-04-29 01:12:20,195 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 01:12:20,196 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 2233 [2021-04-29 01:12:20,197 INFO L480 AbstractCegarLoop]: Abstraction has has 32 places, 28 transitions, 76 flow [2021-04-29 01:12:20,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 345.0) internal successors, (1035), 3 states have internal predecessors, (1035), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:20,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 01:12:20,198 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 01:12:20,198 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-04-29 01:12:20,198 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-29 01:12:20,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 01:12:20,199 INFO L82 PathProgramCache]: Analyzing trace with hash 1009134778, now seen corresponding path program 1 times [2021-04-29 01:12:20,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 01:12:20,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1171972831] [2021-04-29 01:12:20,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 01:12:20,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-04-29 01:12:20,520 INFO L142 QuantifierPusher]: treesize reduction 12, result has 76.0 percent of original size [2021-04-29 01:12:20,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-04-29 01:12:20,550 INFO L142 QuantifierPusher]: treesize reduction 19, result has 69.8 percent of original size [2021-04-29 01:12:20,552 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-04-29 01:12:20,602 INFO L142 QuantifierPusher]: treesize reduction 19, result has 65.5 percent of original size [2021-04-29 01:12:20,603 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-04-29 01:12:20,615 INFO L142 QuantifierPusher]: treesize reduction 19, result has 65.5 percent of original size [2021-04-29 01:12:20,616 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 36 [2021-04-29 01:12:20,652 INFO L142 QuantifierPusher]: treesize reduction 19, result has 66.7 percent of original size [2021-04-29 01:12:20,654 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-04-29 01:12:20,695 INFO L142 QuantifierPusher]: treesize reduction 24, result has 57.1 percent of original size [2021-04-29 01:12:20,696 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-04-29 01:12:20,743 INFO L142 QuantifierPusher]: treesize reduction 12, result has 71.4 percent of original size [2021-04-29 01:12:20,744 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-04-29 01:12:20,787 INFO L142 QuantifierPusher]: treesize reduction 14, result has 66.7 percent of original size [2021-04-29 01:12:20,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-04-29 01:12:20,831 INFO L142 QuantifierPusher]: treesize reduction 24, result has 47.8 percent of original size [2021-04-29 01:12:20,833 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-04-29 01:12:20,880 INFO L142 QuantifierPusher]: treesize reduction 10, result has 68.8 percent of original size [2021-04-29 01:12:20,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 22 [2021-04-29 01:12:20,927 INFO L142 QuantifierPusher]: treesize reduction 10, result has 67.7 percent of original size [2021-04-29 01:12:20,928 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 01:12:20,976 INFO L142 QuantifierPusher]: treesize reduction 10, result has 67.7 percent of original size [2021-04-29 01:12:20,981 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-04-29 01:12:20,983 INFO L142 QuantifierPusher]: treesize reduction 10, result has 63.0 percent of original size [2021-04-29 01:12:20,984 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-04-29 01:12:21,031 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-04-29 01:12:21,032 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1171972831] [2021-04-29 01:12:21,032 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-04-29 01:12:21,032 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-04-29 01:12:21,033 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1064081205] [2021-04-29 01:12:21,033 INFO L460 AbstractCegarLoop]: Interpolant automaton has 13 states [2021-04-29 01:12:21,033 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-04-29 01:12:21,033 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2021-04-29 01:12:21,034 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=131, Unknown=0, NotChecked=0, Total=156 [2021-04-29 01:12:21,036 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 136 out of 456 [2021-04-29 01:12:21,039 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 32 places, 28 transitions, 76 flow. Second operand has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:21,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-04-29 01:12:21,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 136 of 456 [2021-04-29 01:12:21,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-04-29 01:12:21,861 WARN L205 SmtUtils]: Spent 100.00 ms on a formula simplification. DAG size of input: 52 DAG size of output: 39 [2021-04-29 01:12:23,079 INFO L129 PetriNetUnfolder]: 67/205 cut-off events. [2021-04-29 01:12:23,080 INFO L130 PetriNetUnfolder]: For 23/23 co-relation queries the response was YES. [2021-04-29 01:12:23,080 INFO L84 FinitePrefix]: Finished finitePrefix Result has 431 conditions, 205 events. 67/205 cut-off events. For 23/23 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 908 event pairs, 6 based on Foata normal form. 0/179 useless extension candidates. Maximal degree in co-relation 409. Up to 53 conditions per place. [2021-04-29 01:12:23,082 INFO L132 encePairwiseOnDemand]: 443/456 looper letters, 37 selfloop transitions, 30 changer transitions 0/80 dead transitions. [2021-04-29 01:12:23,082 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 45 places, 80 transitions, 345 flow [2021-04-29 01:12:23,083 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-04-29 01:12:23,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-04-29 01:12:23,090 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1972 transitions. [2021-04-29 01:12:23,091 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.30889724310776945 [2021-04-29 01:12:23,092 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1972 transitions. [2021-04-29 01:12:23,092 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1972 transitions. [2021-04-29 01:12:23,093 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-04-29 01:12:23,094 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1972 transitions. [2021-04-29 01:12:23,100 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 140.85714285714286) internal successors, (1972), 14 states have internal predecessors, (1972), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:23,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 456.0) internal successors, (6840), 15 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:23,117 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 456.0) internal successors, (6840), 15 states have internal predecessors, (6840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:23,118 INFO L185 Difference]: Start difference. First operand has 32 places, 28 transitions, 76 flow. Second operand 14 states and 1972 transitions. [2021-04-29 01:12:23,118 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 45 places, 80 transitions, 345 flow [2021-04-29 01:12:23,119 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 80 transitions, 342 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-04-29 01:12:23,121 INFO L241 Difference]: Finished difference. Result has 50 places, 58 transitions, 268 flow [2021-04-29 01:12:23,121 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=456, PETRI_DIFFERENCE_MINUEND_FLOW=73, PETRI_DIFFERENCE_MINUEND_PLACES=31, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=28, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=15, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=268, PETRI_PLACES=50, PETRI_TRANSITIONS=58} [2021-04-29 01:12:23,122 INFO L343 CegarLoopForPetriNet]: 155 programPoint places, -105 predicate places. [2021-04-29 01:12:23,122 INFO L171 etLargeBlockEncoding]: Petri net LBE is using conditional semantic-based independence relation. [2021-04-29 01:12:23,122 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 50 places, 58 transitions, 268 flow [2021-04-29 01:12:23,122 INFO L133 LiptonReduction]: Starting Lipton reduction on Petri net that has 50 places, 58 transitions, 268 flow [2021-04-29 01:12:23,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 50 places, 58 transitions, 268 flow [2021-04-29 01:12:23,136 INFO L129 PetriNetUnfolder]: 21/114 cut-off events. [2021-04-29 01:12:23,137 INFO L130 PetriNetUnfolder]: For 27/30 co-relation queries the response was YES. [2021-04-29 01:12:23,137 INFO L84 FinitePrefix]: Finished finitePrefix Result has 238 conditions, 114 events. 21/114 cut-off events. For 27/30 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 521 event pairs, 2 based on Foata normal form. 0/90 useless extension candidates. Maximal degree in co-relation 170. Up to 23 conditions per place. [2021-04-29 01:12:23,139 INFO L146 LiptonReduction]: Number of co-enabled transitions 376 [2021-04-29 01:12:23,157 INFO L158 LiptonReduction]: Checked pairs total: 8 [2021-04-29 01:12:23,157 INFO L160 LiptonReduction]: Total number of compositions: 0 [2021-04-29 01:12:23,157 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 35 [2021-04-29 01:12:23,158 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 58 transitions, 268 flow [2021-04-29 01:12:23,159 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 13 states, 13 states have (on average 137.07692307692307) internal successors, (1782), 13 states have internal predecessors, (1782), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-04-29 01:12:23,159 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-04-29 01:12:23,159 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-04-29 01:12:23,159 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-04-29 01:12:23,160 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-04-29 01:12:23,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-04-29 01:12:23,160 INFO L82 PathProgramCache]: Analyzing trace with hash 1889469952, now seen corresponding path program 2 times [2021-04-29 01:12:23,160 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-04-29 01:12:23,160 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [201026304] [2021-04-29 01:12:23,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-04-29 01:12:23,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 01:12:23,243 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 01:12:23,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-04-29 01:12:23,286 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-04-29 01:12:23,324 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-04-29 01:12:23,324 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-04-29 01:12:23,324 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-04-29 01:12:23,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 29.04 01:12:23 BasicIcfg [2021-04-29 01:12:23,387 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-04-29 01:12:23,388 INFO L168 Benchmark]: Toolchain (without parser) took 178054.57 ms. Allocated memory was 302.0 MB in the beginning and 450.9 MB in the end (delta: 148.9 MB). Free memory was 275.1 MB in the beginning and 382.2 MB in the end (delta: -107.1 MB). Peak memory consumption was 46.3 MB. Max. memory is 16.0 GB. [2021-04-29 01:12:23,388 INFO L168 Benchmark]: CDTParser took 0.74 ms. Allocated memory is still 302.0 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 01:12:23,389 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1808.16 ms. Allocated memory is still 302.0 MB. Free memory was 271.9 MB in the beginning and 173.2 MB in the end (delta: 98.7 MB). Peak memory consumption was 99.9 MB. Max. memory is 16.0 GB. [2021-04-29 01:12:23,389 INFO L168 Benchmark]: Boogie Procedure Inliner took 164.97 ms. Allocated memory was 302.0 MB in the beginning and 375.4 MB in the end (delta: 73.4 MB). Free memory was 173.2 MB in the beginning and 351.1 MB in the end (delta: -178.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-04-29 01:12:23,389 INFO L168 Benchmark]: Boogie Preprocessor took 84.14 ms. Allocated memory is still 375.4 MB. Free memory was 351.1 MB in the beginning and 348.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-04-29 01:12:23,390 INFO L168 Benchmark]: RCFGBuilder took 791.33 ms. Allocated memory is still 375.4 MB. Free memory was 348.0 MB in the beginning and 301.9 MB in the end (delta: 46.1 MB). Peak memory consumption was 46.1 MB. Max. memory is 16.0 GB. [2021-04-29 01:12:23,390 INFO L168 Benchmark]: TraceAbstraction took 175124.74 ms. Allocated memory was 375.4 MB in the beginning and 450.9 MB in the end (delta: 75.5 MB). Free memory was 301.9 MB in the beginning and 382.2 MB in the end (delta: -80.3 MB). There was no memory consumed. Max. memory is 16.0 GB. [2021-04-29 01:12:23,392 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.74 ms. Allocated memory is still 302.0 MB. Free memory is still 271.9 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1808.16 ms. Allocated memory is still 302.0 MB. Free memory was 271.9 MB in the beginning and 173.2 MB in the end (delta: 98.7 MB). Peak memory consumption was 99.9 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 164.97 ms. Allocated memory was 302.0 MB in the beginning and 375.4 MB in the end (delta: 73.4 MB). Free memory was 173.2 MB in the beginning and 351.1 MB in the end (delta: -178.0 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 84.14 ms. Allocated memory is still 375.4 MB. Free memory was 351.1 MB in the beginning and 348.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * RCFGBuilder took 791.33 ms. Allocated memory is still 375.4 MB. Free memory was 348.0 MB in the beginning and 301.9 MB in the end (delta: 46.1 MB). Peak memory consumption was 46.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 175124.74 ms. Allocated memory was 375.4 MB in the beginning and 450.9 MB in the end (delta: 75.5 MB). Free memory was 301.9 MB in the beginning and 382.2 MB in the end (delta: -80.3 MB). There was no memory consumed. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 150774.1ms, 125 PlacesBefore, 155 PlacesAfterwards, 125 TransitionsBefore, 153 TransitionsAfterwards, 1700 CoEnabledTransitionPairs, 8 FixpointIterations, 226 TrivialSequentialCompositions, 72 ConcurrentSequentialCompositions, 4 TrivialYvCompositions, 2 ConcurrentYvCompositions, 4 ChoiceCompositions, 308 TotalNumberOfCompositions, 11932 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2774, positive: 2462, positive conditional: 2462, positive unconditional: 0, negative: 312, negative conditional: 312, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1538, positive: 1473, positive conditional: 0, positive unconditional: 1473, negative: 65, negative conditional: 0, negative unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1538, positive: 1473, positive conditional: 0, positive unconditional: 1473, negative: 65, negative conditional: 0, negative unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1538, positive: 1473, positive conditional: 0, positive unconditional: 1473, negative: 65, negative conditional: 0, negative unconditional: 65, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 65, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 47, negative conditional: 0, negative unconditional: 47, unknown: 18, unknown conditional: 0, unknown unconditional: 18] , SemanticIndependenceRelation.Query Time [ms]: [ total: 49385, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 662, negative conditional: 0, negative unconditional: 662, unknown: 48722, unknown conditional: 0, unknown unconditional: 48722] ], Cache Queries: [ total: 2774, positive: 989, positive conditional: 989, positive unconditional: 0, negative: 247, negative conditional: 247, negative unconditional: 0, unknown: 1538, unknown conditional: 1538, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1524, Positive cache size: 1459, Positive conditional cache size: 1459, Positive unconditional cache size: 0, Negative cache size: 65, Negative conditional cache size: 65, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 7676.0ms, 151 PlacesBefore, 54 PlacesAfterwards, 60 TransitionsBefore, 60 TransitionsAfterwards, 1072 CoEnabledTransitionPairs, 2 FixpointIterations, 1 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 1 TotalNumberOfCompositions, 1172 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 41, positive: 4, positive conditional: 4, positive unconditional: 0, negative: 37, negative conditional: 37, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 5, negative conditional: 0, negative unconditional: 5, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 5, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 3, unknown conditional: 0, unknown unconditional: 3] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7223, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 52, negative conditional: 0, negative unconditional: 52, unknown: 7170, unknown conditional: 0, unknown unconditional: 7170] ], Cache Queries: [ total: 41, positive: 4, positive conditional: 4, positive unconditional: 0, negative: 32, negative conditional: 32, negative unconditional: 0, unknown: 5, unknown conditional: 5, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1529, Positive cache size: 1459, Positive conditional cache size: 1459, Positive unconditional cache size: 0, Negative cache size: 70, Negative conditional cache size: 70, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 8228.6ms, 55 PlacesBefore, 55 PlacesAfterwards, 73 TransitionsBefore, 74 TransitionsAfterwards, 1180 CoEnabledTransitionPairs, 2 FixpointIterations, 0 TrivialSequentialCompositions, 10 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 10 TotalNumberOfCompositions, 2372 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 277, positive: 224, positive conditional: 224, positive unconditional: 0, negative: 53, negative conditional: 53, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 42, positive: 38, positive conditional: 0, positive unconditional: 38, negative: 4, negative conditional: 1, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 42, positive: 38, positive conditional: 0, positive unconditional: 38, negative: 4, negative conditional: 1, negative unconditional: 3, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 42, positive: 38, positive conditional: 0, positive unconditional: 38, negative: 4, negative conditional: 0, negative unconditional: 4, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 4, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 3, negative conditional: 1, negative unconditional: 2, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , SemanticIndependenceRelation.Query Time [ms]: [ total: 7214, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 152, negative conditional: 13, negative unconditional: 139, unknown: 7063, unknown conditional: 0, unknown unconditional: 7063] ], Cache Queries: [ total: 277, positive: 186, positive conditional: 186, positive unconditional: 0, negative: 49, negative conditional: 49, negative unconditional: 0, unknown: 42, unknown conditional: 42, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1571, Positive cache size: 1497, Positive conditional cache size: 1497, Positive unconditional cache size: 0, Negative cache size: 74, Negative conditional cache size: 74, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 2231.0ms, 47 PlacesBefore, 32 PlacesAfterwards, 28 TransitionsBefore, 28 TransitionsAfterwards, 178 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 46 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 5, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 4, negative conditional: 4, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 2, negative conditional: 0, negative unconditional: 2, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, 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: 1, negative conditional: 0, negative unconditional: 1, unknown: 1, unknown conditional: 0, unknown unconditional: 1] , SemanticIndependenceRelation.Query Time [ms]: [ total: 2219, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 58, negative conditional: 0, negative unconditional: 58, unknown: 2160, unknown conditional: 0, unknown unconditional: 2160] ], Cache Queries: [ total: 5, positive: 1, positive conditional: 1, positive unconditional: 0, negative: 2, negative conditional: 2, negative unconditional: 0, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1573, Positive cache size: 1497, Positive conditional cache size: 1497, Positive unconditional cache size: 0, Negative cache size: 76, Negative conditional cache size: 76, Negative unconditional cache size: 0 - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 34.5ms, 50 PlacesBefore, 50 PlacesAfterwards, 58 TransitionsBefore, 58 TransitionsAfterwards, 376 CoEnabledTransitionPairs, 1 FixpointIterations, 0 TrivialSequentialCompositions, 0 ConcurrentSequentialCompositions, 0 TrivialYvCompositions, 0 ConcurrentYvCompositions, 0 ChoiceCompositions, 0 TotalNumberOfCompositions, 8 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 1, 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: 2, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 0, positive unconditional: 1, negative: 1, negative conditional: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 2, positive: 1, positive conditional: 0, positive unconditional: 1, 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: 1, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Query Time [ms]: [ total: 14, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 14, negative conditional: 14, negative unconditional: 0, unknown: 0, unknown conditional: 0, unknown unconditional: 0] ], Cache Queries: [ total: 2, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 0, negative conditional: 0, negative unconditional: 0, unknown: 2, unknown conditional: 2, unknown unconditional: 0] , Statistics on independence cache: Total cache size (in pairs): 1575, Positive cache size: 1498, Positive conditional cache size: 1498, Positive unconditional cache size: 0, Negative cache size: 77, Negative conditional cache size: 77, Negative unconditional cache size: 0 - CounterExampleResult [Line: 1675]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1676] 0 pthread_t t1,t2; [L1725] 0 return 0; [L1731] 0 int ret = my_drv_init(); [L1732] COND TRUE 0 ret==0 [L1733] 0 int probe_ret; [L1734] 0 struct my_data data; [L1704] 0 struct device *d = &data->dev; [L1706] 0 data->shared.a = 0 [L1707] 0 data->shared.b = 0 [L1708] 0 int res = __VERIFIER_nondet_int(); [L1709] COND FALSE 0 !(\read(res)) [L1711] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={8:24}, t1={6:0}, t2={5:0}] [L1689] 1 struct device *dev = (struct device*)arg; [L1690] 1 struct my_data *data; [L1691] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 1 data->shared.a = 1 VAL [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, t1={6:0}, t2={5:0}] [L1696] EXPR 1 data->shared.b [L1696] 1 int lb = data->shared.b; [L1712] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, (void *)d) VAL [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1713] 0 return 0; [L1735] 0 probe_ret = my_drv_probe(&data) [L1736] COND TRUE 0 probe_ret==0 [L1719] 0 void *status; [L1720] 0 \read(t1) VAL [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1689] 2 struct device *dev = (struct device*)arg; [L1690] 2 struct my_data *data; [L1691] 2 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 2 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 2 data->shared.a = 1 VAL [__mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1696] EXPR 2 data->shared.b [L1696] 2 int lb = data->shared.b; [L1699] 1 data->shared.b = lb + 1 [L1701] 1 return 0; [L1720] FCALL, JOIN 1 pthread_join(t1, &status) VAL [\result={0:0}, __mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1721] 0 \read(t2) VAL [\result={0:0}, __mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1699] 2 data->shared.b = lb + 1 [L1701] 2 return 0; [L1721] FCALL, JOIN 2 pthread_join(t2, &status) VAL [\result={0:0}, __mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] [L1738] 0 data.shared.a [L1675] COND FALSE 0 !(!expression) [L1739] 0 data.shared.b [L1675] COND TRUE 0 !expression [L1675] 0 reach_error() VAL [\result={0:0}, __mptr={8:24}, arg={8:24}, arg={8:24}, data={8:0}, dev={8:24}, lb=0, t1={6:0}, t2={5:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 118 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 28.2ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 174885.6ms, OverallIterations: 5, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 3836.9ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 150930.1ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 132 SDtfs, 43 SDslu, 2 SDs, 0 SdLazy, 661 SolverSat, 43 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 1496.6ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 30 GetRequests, 5 SyntacticMatches, 2 SemanticMatches, 23 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 44 ImplicationChecksByTransitivity, 1264.3ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=324occurred in iteration=0, InterpolantAutomatonStates: 23, 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: 29.6ms SsaConstructionTime, 346.8ms SatisfiabilityAnalysisTime, 1121.4ms InterpolantComputationTime, 50 NumberOfCodeBlocks, 50 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 30 ConstructedInterpolants, 0 QuantifiedInterpolants, 498 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 4 InterpolantComputations, 4 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...