/usr/bin/java -Xmx16000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_5-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 20:10:03,568 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 20:10:03,570 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 20:10:03,594 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 20:10:03,594 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 20:10:03,595 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 20:10:03,596 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 20:10:03,598 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 20:10:03,599 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 20:10:03,600 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 20:10:03,601 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 20:10:03,602 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 20:10:03,602 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 20:10:03,603 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 20:10:03,604 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 20:10:03,605 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 20:10:03,605 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 20:10:03,606 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 20:10:03,607 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 20:10:03,609 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 20:10:03,610 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 20:10:03,613 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 20:10:03,614 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 20:10:03,614 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 20:10:03,616 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 20:10:03,617 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 20:10:03,617 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 20:10:03,617 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 20:10:03,618 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 20:10:03,618 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 20:10:03,619 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 20:10:03,619 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 20:10:03,620 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 20:10:03,620 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 20:10:03,621 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 20:10:03,621 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 20:10:03,622 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 20:10:03,622 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 20:10:03,622 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 20:10:03,623 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 20:10:03,623 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 20:10:03,629 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2021-03-24 20:10:03,668 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 20:10:03,668 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 20:10:03,671 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 20:10:03,671 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 20:10:03,671 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 20:10:03,672 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 20:10:03,672 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 20:10:03,672 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 20:10:03,672 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 20:10:03,672 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 20:10:03,673 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 20:10:03,674 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 20:10:03,674 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 20:10:03,674 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 20:10:03,674 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 20:10:03,674 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 20:10:03,674 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 20:10:03,674 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 20:10:03,675 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2021-03-24 20:10:04,004 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 20:10:04,030 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 20:10:04,032 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 20:10:04,033 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-24 20:10:04,034 INFO L275 PluginConnector]: CDTParser initialized [2021-03-24 20:10:04,035 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_5-container_of.i [2021-03-24 20:10:04,095 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e799cc79/6f54d9d9340548a4b47c83437669121d/FLAGece0b8be2 [2021-03-24 20:10:04,721 INFO L306 CDTParser]: Found 1 translation units. [2021-03-24 20:10:04,721 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_5-container_of.i [2021-03-24 20:10:04,744 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e799cc79/6f54d9d9340548a4b47c83437669121d/FLAGece0b8be2 [2021-03-24 20:10:05,089 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/3e799cc79/6f54d9d9340548a4b47c83437669121d [2021-03-24 20:10:05,091 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 20:10:05,093 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-24 20:10:05,095 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-24 20:10:05,095 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-24 20:10:05,098 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-24 20:10:05,098 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.03 08:10:05" (1/1) ... [2021-03-24 20:10:05,099 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@253b30e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:05, skipping insertion in model container [2021-03-24 20:10:05,099 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.03 08:10:05" (1/1) ... [2021-03-24 20:10:05,106 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-24 20:10:05,170 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-24 20:10:05,295 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-03-24 20:10:05,875 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_5-container_of.i[75002,75015] [2021-03-24 20:10:05,905 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-24 20:10:05,915 INFO L203 MainTranslator]: Completed pre-run [2021-03-24 20:10:05,925 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-03-24 20:10:05,959 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_5-container_of.i[75002,75015] [2021-03-24 20:10:05,975 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-24 20:10:06,248 INFO L208 MainTranslator]: Completed translation [2021-03-24 20:10:06,249 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06 WrapperNode [2021-03-24 20:10:06,249 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-24 20:10:06,250 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 20:10:06,251 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 20:10:06,251 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 20:10:06,256 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,305 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,335 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 20:10:06,336 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 20:10:06,336 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 20:10:06,336 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 20:10:06,343 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,346 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,347 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,360 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,362 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,367 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... [2021-03-24 20:10:06,373 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 20:10:06,374 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 20:10:06,374 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 20:10:06,374 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 20:10:06,388 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (1/1) ... No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 Starting monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) Waiting until toolchain timeout for monitored process 1 with z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2021-03-24 20:10:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-03-24 20:10:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 20:10:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 20:10:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2021-03-24 20:10:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2021-03-24 20:10:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-24 20:10:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-24 20:10:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-24 20:10:06,437 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-03-24 20:10:07,125 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 20:10:07,126 INFO L299 CfgBuilder]: Removed 24 assume(true) statements. [2021-03-24 20:10:07,127 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 08:10:07 BoogieIcfgContainer [2021-03-24 20:10:07,127 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 20:10:07,128 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 20:10:07,128 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 20:10:07,131 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 20:10:07,131 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.03 08:10:05" (1/3) ... [2021-03-24 20:10:07,131 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f46259a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 08:10:07, skipping insertion in model container [2021-03-24 20:10:07,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:10:06" (2/3) ... [2021-03-24 20:10:07,132 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2f46259a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 08:10:07, skipping insertion in model container [2021-03-24 20:10:07,132 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 08:10:07" (3/3) ... [2021-03-24 20:10:07,133 INFO L111 eAbstractionObserver]: Analyzing ICFG race-2_5-container_of.i [2021-03-24 20:10:07,141 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 20:10:07,146 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 6 error locations. [2021-03-24 20:10:07,147 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 20:10:07,173 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,173 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,173 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,173 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,174 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,175 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,176 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,178 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,182 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,191 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,193 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,193 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,193 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,193 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,194 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,195 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,196 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem10| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,197 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,198 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~nondet9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,198 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:10:07,204 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-24 20:10:07,220 INFO L253 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2021-03-24 20:10:07,237 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 20:10:07,237 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 20:10:07,237 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 20:10:07,237 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 20:10:07,237 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 20:10:07,237 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 20:10:07,238 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 20:10:07,238 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 20:10:07,249 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 147 places, 149 transitions, 320 flow [2021-03-24 20:10:07,316 INFO L129 PetriNetUnfolder]: 9/195 cut-off events. [2021-03-24 20:10:07,316 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-24 20:10:07,320 INFO L84 FinitePrefix]: Finished finitePrefix Result has 206 conditions, 195 events. 9/195 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 421 event pairs, 0 based on Foata normal form. 0/175 useless extension candidates. Maximal degree in co-relation 94. Up to 4 conditions per place. [2021-03-24 20:10:07,320 INFO L82 GeneralOperation]: Start removeDead. Operand has 147 places, 149 transitions, 320 flow [2021-03-24 20:10:07,325 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 137 places, 137 transitions, 292 flow [2021-03-24 20:10:07,326 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-24 20:10:07,336 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 137 places, 137 transitions, 292 flow [2021-03-24 20:10:07,338 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 137 places, 137 transitions, 292 flow [2021-03-24 20:10:07,341 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 137 places, 137 transitions, 292 flow [2021-03-24 20:10:07,370 INFO L129 PetriNetUnfolder]: 6/176 cut-off events. [2021-03-24 20:10:07,371 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-24 20:10:07,371 INFO L84 FinitePrefix]: Finished finitePrefix Result has 187 conditions, 176 events. 6/176 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 7. Compared 360 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 84. Up to 4 conditions per place. [2021-03-24 20:10:07,375 INFO L142 LiptonReduction]: Number of co-enabled transitions 2600 [2021-03-24 20:10:29,153 WARN L205 SmtUtils]: Spent 158.00 ms on a formula simplification that was a NOOP. DAG size: 10 [2021-03-24 20:11:14,830 WARN L205 SmtUtils]: Spent 200.00 ms on a formula simplification. DAG size of input: 13 DAG size of output: 8 [2021-03-24 20:11:37,635 WARN L205 SmtUtils]: Spent 225.00 ms on a formula simplification. DAG size of input: 32 DAG size of output: 31 [2021-03-24 20:11:44,749 INFO L154 LiptonReduction]: Checked pairs total: 5177 [2021-03-24 20:11:44,749 INFO L156 LiptonReduction]: Total number of compositions: 96 [2021-03-24 20:11:44,751 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 97426 [2021-03-24 20:11:44,765 INFO L129 PetriNetUnfolder]: 0/18 cut-off events. [2021-03-24 20:11:44,765 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-24 20:11:44,765 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:44,766 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:44,766 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:44,771 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:44,772 INFO L82 PathProgramCache]: Analyzing trace with hash -1547836496, now seen corresponding path program 1 times [2021-03-24 20:11:44,779 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:44,779 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1098844167] [2021-03-24 20:11:44,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:44,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:45,113 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,113 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:45,114 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,115 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-24 20:11:45,121 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:11:45,125 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:45,125 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1098844167] [2021-03-24 20:11:45,126 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:45,126 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-24 20:11:45,127 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227161058] [2021-03-24 20:11:45,133 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:11:45,133 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:45,148 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:11:45,150 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:11:45,153 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 245 [2021-03-24 20:11:45,158 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 59 places, 58 transitions, 134 flow. Second operand has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,158 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:45,158 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 245 [2021-03-24 20:11:45,159 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:45,359 INFO L129 PetriNetUnfolder]: 301/659 cut-off events. [2021-03-24 20:11:45,362 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-03-24 20:11:45,366 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1247 conditions, 659 events. 301/659 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 50. Compared 3535 event pairs, 158 based on Foata normal form. 1/596 useless extension candidates. Maximal degree in co-relation 1076. Up to 470 conditions per place. [2021-03-24 20:11:45,372 INFO L132 encePairwiseOnDemand]: 236/245 looper letters, 36 selfloop transitions, 6 changer transitions 1/64 dead transitions. [2021-03-24 20:11:45,373 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 64 transitions, 230 flow [2021-03-24 20:11:45,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:11:45,381 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:11:45,393 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 513 transitions. [2021-03-24 20:11:45,397 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6979591836734694 [2021-03-24 20:11:45,398 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 513 transitions. [2021-03-24 20:11:45,398 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 513 transitions. [2021-03-24 20:11:45,402 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:45,404 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 513 transitions. [2021-03-24 20:11:45,409 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 171.0) internal successors, (513), 3 states have internal predecessors, (513), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,419 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,419 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,421 INFO L185 Difference]: Start difference. First operand has 59 places, 58 transitions, 134 flow. Second operand 3 states and 513 transitions. [2021-03-24 20:11:45,421 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 64 transitions, 230 flow [2021-03-24 20:11:45,424 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 64 transitions, 218 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-24 20:11:45,426 INFO L241 Difference]: Finished difference. Result has 57 places, 58 transitions, 150 flow [2021-03-24 20:11:45,427 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=116, PETRI_DIFFERENCE_MINUEND_PLACES=54, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=55, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=150, PETRI_PLACES=57, PETRI_TRANSITIONS=58} [2021-03-24 20:11:45,428 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, -2 predicate places. [2021-03-24 20:11:45,428 INFO L480 AbstractCegarLoop]: Abstraction has has 57 places, 58 transitions, 150 flow [2021-03-24 20:11:45,428 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 158.66666666666666) internal successors, (476), 3 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,428 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:45,428 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:45,429 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 20:11:45,429 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:45,429 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:45,429 INFO L82 PathProgramCache]: Analyzing trace with hash -1412201893, now seen corresponding path program 1 times [2021-03-24 20:11:45,429 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:45,430 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1033990971] [2021-03-24 20:11:45,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:45,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:45,489 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,489 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:45,490 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,490 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:11:45,494 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:45,494 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1033990971] [2021-03-24 20:11:45,494 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:45,494 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-24 20:11:45,495 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711057862] [2021-03-24 20:11:45,495 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:11:45,496 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:45,496 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:11:45,496 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:11:45,498 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 156 out of 245 [2021-03-24 20:11:45,498 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 58 transitions, 150 flow. Second operand has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,498 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:45,498 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 156 of 245 [2021-03-24 20:11:45,498 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:45,638 INFO L129 PetriNetUnfolder]: 328/726 cut-off events. [2021-03-24 20:11:45,638 INFO L130 PetriNetUnfolder]: For 185/208 co-relation queries the response was YES. [2021-03-24 20:11:45,640 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1696 conditions, 726 events. 328/726 cut-off events. For 185/208 co-relation queries the response was YES. Maximal size of possible extension queue 57. Compared 4090 event pairs, 171 based on Foata normal form. 34/730 useless extension candidates. Maximal degree in co-relation 602. Up to 507 conditions per place. [2021-03-24 20:11:45,643 INFO L132 encePairwiseOnDemand]: 239/245 looper letters, 39 selfloop transitions, 9 changer transitions 5/70 dead transitions. [2021-03-24 20:11:45,643 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 58 places, 70 transitions, 294 flow [2021-03-24 20:11:45,648 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:11:45,648 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:11:45,649 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 510 transitions. [2021-03-24 20:11:45,649 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6938775510204082 [2021-03-24 20:11:45,649 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 510 transitions. [2021-03-24 20:11:45,649 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 510 transitions. [2021-03-24 20:11:45,650 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:45,650 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 510 transitions. [2021-03-24 20:11:45,651 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 170.0) internal successors, (510), 3 states have internal predecessors, (510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,653 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,654 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,654 INFO L185 Difference]: Start difference. First operand has 57 places, 58 transitions, 150 flow. Second operand 3 states and 510 transitions. [2021-03-24 20:11:45,654 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 58 places, 70 transitions, 294 flow [2021-03-24 20:11:45,657 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 70 transitions, 284 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 20:11:45,658 INFO L241 Difference]: Finished difference. Result has 58 places, 61 transitions, 209 flow [2021-03-24 20:11:45,659 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=144, PETRI_DIFFERENCE_MINUEND_PLACES=55, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=58, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=209, PETRI_PLACES=58, PETRI_TRANSITIONS=61} [2021-03-24 20:11:45,659 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, -1 predicate places. [2021-03-24 20:11:45,659 INFO L480 AbstractCegarLoop]: Abstraction has has 58 places, 61 transitions, 209 flow [2021-03-24 20:11:45,660 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 159.0) internal successors, (477), 3 states have internal predecessors, (477), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,660 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:45,660 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:45,660 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 20:11:45,660 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:45,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:45,661 INFO L82 PathProgramCache]: Analyzing trace with hash -964779711, now seen corresponding path program 1 times [2021-03-24 20:11:45,661 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:45,661 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513273287] [2021-03-24 20:11:45,661 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:45,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:45,739 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,740 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:45,740 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,741 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 20:11:45,744 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,745 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:45,745 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:45,746 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513273287] [2021-03-24 20:11:45,747 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:45,747 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 20:11:45,747 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2143426341] [2021-03-24 20:11:45,748 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:11:45,748 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:45,749 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:11:45,749 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:11:45,750 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 210 out of 245 [2021-03-24 20:11:45,751 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 61 transitions, 209 flow. Second operand has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,751 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:45,751 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 210 of 245 [2021-03-24 20:11:45,751 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:45,763 INFO L129 PetriNetUnfolder]: 5/81 cut-off events. [2021-03-24 20:11:45,764 INFO L130 PetriNetUnfolder]: For 15/34 co-relation queries the response was YES. [2021-03-24 20:11:45,764 INFO L84 FinitePrefix]: Finished finitePrefix Result has 115 conditions, 81 events. 5/81 cut-off events. For 15/34 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 198 event pairs, 4 based on Foata normal form. 15/85 useless extension candidates. Maximal degree in co-relation 110. Up to 13 conditions per place. [2021-03-24 20:11:45,764 INFO L132 encePairwiseOnDemand]: 243/245 looper letters, 2 selfloop transitions, 1 changer transitions 0/43 dead transitions. [2021-03-24 20:11:45,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 49 places, 43 transitions, 114 flow [2021-03-24 20:11:45,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:11:45,765 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:11:45,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 634 transitions. [2021-03-24 20:11:45,766 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8625850340136054 [2021-03-24 20:11:45,766 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 634 transitions. [2021-03-24 20:11:45,766 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 634 transitions. [2021-03-24 20:11:45,767 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:45,767 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 634 transitions. [2021-03-24 20:11:45,768 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 211.33333333333334) internal successors, (634), 3 states have internal predecessors, (634), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,770 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,770 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,770 INFO L185 Difference]: Start difference. First operand has 58 places, 61 transitions, 209 flow. Second operand 3 states and 634 transitions. [2021-03-24 20:11:45,771 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 49 places, 43 transitions, 114 flow [2021-03-24 20:11:45,772 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 48 places, 43 transitions, 106 flow, removed 4 selfloop flow, removed 1 redundant places. [2021-03-24 20:11:45,773 INFO L241 Difference]: Finished difference. Result has 48 places, 43 transitions, 102 flow [2021-03-24 20:11:45,773 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=100, PETRI_DIFFERENCE_MINUEND_PLACES=46, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=102, PETRI_PLACES=48, PETRI_TRANSITIONS=43} [2021-03-24 20:11:45,774 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, -11 predicate places. [2021-03-24 20:11:45,775 INFO L480 AbstractCegarLoop]: Abstraction has has 48 places, 43 transitions, 102 flow [2021-03-24 20:11:45,776 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 211.0) internal successors, (633), 3 states have internal predecessors, (633), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,776 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:45,776 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:45,777 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 20:11:45,777 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:45,777 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:45,777 INFO L82 PathProgramCache]: Analyzing trace with hash 829443890, now seen corresponding path program 1 times [2021-03-24 20:11:45,778 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:45,778 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [534891336] [2021-03-24 20:11:45,778 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:45,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:45,863 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,863 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:45,864 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-24 20:11:45,868 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:45,869 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:11:45,873 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:45,873 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [534891336] [2021-03-24 20:11:45,874 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:45,874 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-24 20:11:45,874 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [421072809] [2021-03-24 20:11:45,874 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:11:45,874 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:45,875 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:11:45,875 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:11:45,876 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 245 [2021-03-24 20:11:45,877 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 48 places, 43 transitions, 102 flow. Second operand has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,877 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:45,877 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 245 [2021-03-24 20:11:45,877 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:45,983 INFO L129 PetriNetUnfolder]: 127/338 cut-off events. [2021-03-24 20:11:45,983 INFO L130 PetriNetUnfolder]: For 55/61 co-relation queries the response was YES. [2021-03-24 20:11:45,984 INFO L84 FinitePrefix]: Finished finitePrefix Result has 723 conditions, 338 events. 127/338 cut-off events. For 55/61 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1482 event pairs, 68 based on Foata normal form. 0/308 useless extension candidates. Maximal degree in co-relation 718. Up to 218 conditions per place. [2021-03-24 20:11:45,986 INFO L132 encePairwiseOnDemand]: 237/245 looper letters, 31 selfloop transitions, 7 changer transitions 0/55 dead transitions. [2021-03-24 20:11:45,987 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 50 places, 55 transitions, 210 flow [2021-03-24 20:11:45,987 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:11:45,987 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:11:45,988 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 540 transitions. [2021-03-24 20:11:45,988 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7346938775510204 [2021-03-24 20:11:45,989 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 540 transitions. [2021-03-24 20:11:45,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 540 transitions. [2021-03-24 20:11:45,989 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:45,989 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 540 transitions. [2021-03-24 20:11:45,990 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 180.0) internal successors, (540), 3 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,992 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,992 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,992 INFO L185 Difference]: Start difference. First operand has 48 places, 43 transitions, 102 flow. Second operand 3 states and 540 transitions. [2021-03-24 20:11:45,992 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 50 places, 55 transitions, 210 flow [2021-03-24 20:11:45,994 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 55 transitions, 209 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 20:11:45,995 INFO L241 Difference]: Finished difference. Result has 51 places, 49 transitions, 163 flow [2021-03-24 20:11:45,995 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=101, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=43, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=36, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=163, PETRI_PLACES=51, PETRI_TRANSITIONS=49} [2021-03-24 20:11:45,995 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, -8 predicate places. [2021-03-24 20:11:45,996 INFO L480 AbstractCegarLoop]: Abstraction has has 51 places, 49 transitions, 163 flow [2021-03-24 20:11:45,996 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 172.0) internal successors, (516), 3 states have internal predecessors, (516), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:45,996 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:45,996 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:45,996 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 20:11:45,996 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:45,997 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:45,997 INFO L82 PathProgramCache]: Analyzing trace with hash -908957257, now seen corresponding path program 1 times [2021-03-24 20:11:45,997 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:45,998 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [13050783] [2021-03-24 20:11:45,998 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:46,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:46,072 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,072 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:46,073 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,074 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:11:46,077 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:46,078 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [13050783] [2021-03-24 20:11:46,078 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:46,078 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-24 20:11:46,078 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1028933662] [2021-03-24 20:11:46,079 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:11:46,079 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:46,080 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:11:46,080 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:11:46,081 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 167 out of 245 [2021-03-24 20:11:46,082 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 51 places, 49 transitions, 163 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-03-24 20:11:46,082 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:46,082 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 167 of 245 [2021-03-24 20:11:46,082 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:46,188 INFO L129 PetriNetUnfolder]: 141/379 cut-off events. [2021-03-24 20:11:46,189 INFO L130 PetriNetUnfolder]: For 273/285 co-relation queries the response was YES. [2021-03-24 20:11:46,189 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1002 conditions, 379 events. 141/379 cut-off events. For 273/285 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1773 event pairs, 76 based on Foata normal form. 0/357 useless extension candidates. Maximal degree in co-relation 996. Up to 241 conditions per place. [2021-03-24 20:11:46,191 INFO L132 encePairwiseOnDemand]: 237/245 looper letters, 35 selfloop transitions, 10 changer transitions 0/62 dead transitions. [2021-03-24 20:11:46,191 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 62 transitions, 319 flow [2021-03-24 20:11:46,192 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:11:46,192 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:11:46,193 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 539 transitions. [2021-03-24 20:11:46,193 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.7333333333333333 [2021-03-24 20:11:46,193 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 539 transitions. [2021-03-24 20:11:46,193 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 539 transitions. [2021-03-24 20:11:46,194 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:46,194 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 539 transitions. [2021-03-24 20:11:46,195 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 179.66666666666666) internal successors, (539), 3 states have internal predecessors, (539), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:46,197 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:46,197 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 245.0) internal successors, (980), 4 states have internal predecessors, (980), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:46,198 INFO L185 Difference]: Start difference. First operand has 51 places, 49 transitions, 163 flow. Second operand 3 states and 539 transitions. [2021-03-24 20:11:46,198 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 62 transitions, 319 flow [2021-03-24 20:11:46,201 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 50 places, 62 transitions, 267 flow, removed 14 selfloop flow, removed 3 redundant places. [2021-03-24 20:11:46,203 INFO L241 Difference]: Finished difference. Result has 52 places, 57 transitions, 221 flow [2021-03-24 20:11:46,203 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=133, PETRI_DIFFERENCE_MINUEND_PLACES=48, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=221, PETRI_PLACES=52, PETRI_TRANSITIONS=57} [2021-03-24 20:11:46,204 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, -7 predicate places. [2021-03-24 20:11:46,204 INFO L480 AbstractCegarLoop]: Abstraction has has 52 places, 57 transitions, 221 flow [2021-03-24 20:11:46,204 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-03-24 20:11:46,204 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:46,204 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:46,205 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 20:11:46,205 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:46,205 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:46,205 INFO L82 PathProgramCache]: Analyzing trace with hash -413654516, now seen corresponding path program 1 times [2021-03-24 20:11:46,206 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:46,206 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [923407904] [2021-03-24 20:11:46,206 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:46,265 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:11:46,385 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,385 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:46,389 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,389 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 7 [2021-03-24 20:11:46,395 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,396 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:11:46,406 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,407 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 10 [2021-03-24 20:11:46,416 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 20:11:46,432 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,432 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:11:46,449 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,449 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:11:46,466 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:11:46,467 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:11:46,486 INFO L142 QuantifierPusher]: treesize reduction 5, result has 85.3 percent of original size [2021-03-24 20:11:46,487 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 20:11:46,522 INFO L142 QuantifierPusher]: treesize reduction 2, result has 87.5 percent of original size [2021-03-24 20:11:46,523 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-24 20:11:46,524 INFO L142 QuantifierPusher]: treesize reduction 2, result has 87.5 percent of original size [2021-03-24 20:11:46,525 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-24 20:11:46,536 INFO L142 QuantifierPusher]: treesize reduction 29, result has 54.0 percent of original size [2021-03-24 20:11:46,539 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 34 [2021-03-24 20:11:46,541 INFO L142 QuantifierPusher]: treesize reduction 12, result has 7.7 percent of original size [2021-03-24 20:11:46,541 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:11:46,542 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-03-24 20:11:46,542 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [923407904] [2021-03-24 20:11:46,542 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:11:46,542 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2021-03-24 20:11:46,543 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1197367774] [2021-03-24 20:11:46,543 INFO L460 AbstractCegarLoop]: Interpolant automaton has 10 states [2021-03-24 20:11:46,543 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:11:46,544 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2021-03-24 20:11:46,544 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=70, Unknown=0, NotChecked=0, Total=90 [2021-03-24 20:11:46,547 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 151 out of 245 [2021-03-24 20:11:46,549 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 57 transitions, 221 flow. Second operand has 10 states, 10 states have (on average 152.5) internal successors, (1525), 10 states have internal predecessors, (1525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:46,549 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:11:46,549 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 151 of 245 [2021-03-24 20:11:46,549 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:11:47,057 INFO L129 PetriNetUnfolder]: 208/589 cut-off events. [2021-03-24 20:11:47,057 INFO L130 PetriNetUnfolder]: For 365/398 co-relation queries the response was YES. [2021-03-24 20:11:47,058 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1384 conditions, 589 events. 208/589 cut-off events. For 365/398 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 3324 event pairs, 38 based on Foata normal form. 8/583 useless extension candidates. Maximal degree in co-relation 1378. Up to 171 conditions per place. [2021-03-24 20:11:47,061 INFO L132 encePairwiseOnDemand]: 235/245 looper letters, 54 selfloop transitions, 12 changer transitions 0/92 dead transitions. [2021-03-24 20:11:47,061 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 60 places, 92 transitions, 480 flow [2021-03-24 20:11:47,062 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-24 20:11:47,062 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-24 20:11:47,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1411 transitions. [2021-03-24 20:11:47,065 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6399092970521542 [2021-03-24 20:11:47,065 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1411 transitions. [2021-03-24 20:11:47,065 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1411 transitions. [2021-03-24 20:11:47,066 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:11:47,066 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1411 transitions. [2021-03-24 20:11:47,069 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 156.77777777777777) internal successors, (1411), 9 states have internal predecessors, (1411), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:47,073 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:47,073 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 245.0) internal successors, (2450), 10 states have internal predecessors, (2450), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:47,073 INFO L185 Difference]: Start difference. First operand has 52 places, 57 transitions, 221 flow. Second operand 9 states and 1411 transitions. [2021-03-24 20:11:47,073 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 60 places, 92 transitions, 480 flow [2021-03-24 20:11:47,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 58 places, 92 transitions, 454 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-24 20:11:47,077 INFO L241 Difference]: Finished difference. Result has 62 places, 65 transitions, 266 flow [2021-03-24 20:11:47,077 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=245, PETRI_DIFFERENCE_MINUEND_FLOW=201, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=57, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=48, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=266, PETRI_PLACES=62, PETRI_TRANSITIONS=65} [2021-03-24 20:11:47,078 INFO L343 CegarLoopForPetriNet]: 59 programPoint places, 3 predicate places. [2021-03-24 20:11:47,078 INFO L480 AbstractCegarLoop]: Abstraction has has 62 places, 65 transitions, 266 flow [2021-03-24 20:11:47,078 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 10 states, 10 states have (on average 152.5) internal successors, (1525), 10 states have internal predecessors, (1525), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-03-24 20:11:47,078 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:11:47,079 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:11:47,079 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 20:11:47,079 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr4ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr5ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:11:47,079 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:11:47,079 INFO L82 PathProgramCache]: Analyzing trace with hash 51555826, now seen corresponding path program 2 times [2021-03-24 20:11:47,079 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:11:47,080 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1781730451] [2021-03-24 20:11:47,080 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:11:47,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-24 20:11:47,122 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-24 20:11:47,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-24 20:11:47,173 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-24 20:11:47,216 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-24 20:11:47,216 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-24 20:11:47,216 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 20:11:47,282 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.03 08:11:47 BasicIcfg [2021-03-24 20:11:47,282 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-24 20:11:47,283 INFO L168 Benchmark]: Toolchain (without parser) took 102190.50 ms. Allocated memory was 356.5 MB in the beginning and 486.5 MB in the end (delta: 130.0 MB). Free memory was 318.0 MB in the beginning and 258.0 MB in the end (delta: 60.0 MB). Peak memory consumption was 193.7 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,285 INFO L168 Benchmark]: CDTParser took 0.13 ms. Allocated memory is still 356.5 MB. Free memory was 338.1 MB in the beginning and 338.0 MB in the end (delta: 76.9 kB). There was no memory consumed. Max. memory is 16.0 GB. [2021-03-24 20:11:47,289 INFO L168 Benchmark]: CACSL2BoogieTranslator took 1155.10 ms. Allocated memory is still 356.5 MB. Free memory was 317.8 MB in the beginning and 309.2 MB in the end (delta: 8.6 MB). Peak memory consumption was 81.3 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,289 INFO L168 Benchmark]: Boogie Procedure Inliner took 84.83 ms. Allocated memory is still 356.5 MB. Free memory was 309.2 MB in the beginning and 306.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,290 INFO L168 Benchmark]: Boogie Preprocessor took 37.52 ms. Allocated memory is still 356.5 MB. Free memory was 306.0 MB in the beginning and 302.9 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,290 INFO L168 Benchmark]: RCFGBuilder took 753.26 ms. Allocated memory is still 356.5 MB. Free memory was 302.9 MB in the beginning and 245.2 MB in the end (delta: 57.7 MB). Peak memory consumption was 56.6 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,291 INFO L168 Benchmark]: TraceAbstraction took 100153.81 ms. Allocated memory was 356.5 MB in the beginning and 486.5 MB in the end (delta: 130.0 MB). Free memory was 245.2 MB in the beginning and 258.0 MB in the end (delta: -12.7 MB). Peak memory consumption was 119.4 MB. Max. memory is 16.0 GB. [2021-03-24 20:11:47,298 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.13 ms. Allocated memory is still 356.5 MB. Free memory was 338.1 MB in the beginning and 338.0 MB in the end (delta: 76.9 kB). There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 1155.10 ms. Allocated memory is still 356.5 MB. Free memory was 317.8 MB in the beginning and 309.2 MB in the end (delta: 8.6 MB). Peak memory consumption was 81.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 84.83 ms. Allocated memory is still 356.5 MB. Free memory was 309.2 MB in the beginning and 306.0 MB in the end (delta: 3.1 MB). Peak memory consumption was 2.1 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 37.52 ms. Allocated memory is still 356.5 MB. Free memory was 306.0 MB in the beginning and 302.9 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * RCFGBuilder took 753.26 ms. Allocated memory is still 356.5 MB. Free memory was 302.9 MB in the beginning and 245.2 MB in the end (delta: 57.7 MB). Peak memory consumption was 56.6 MB. Max. memory is 16.0 GB. * TraceAbstraction took 100153.81 ms. Allocated memory was 356.5 MB in the beginning and 486.5 MB in the end (delta: 130.0 MB). Free memory was 245.2 MB in the beginning and 258.0 MB in the end (delta: -12.7 MB). Peak memory consumption was 119.4 MB. Max. memory is 16.0 GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: PetriNetLargeBlockEncoding benchmarks Lipton Reduction Statistics: ReductionTime: 97411.0ms, 137 PlacesBefore, 59 PlacesAfterwards, 137 TransitionsBefore, 58 TransitionsAfterwards, 2600 CoEnabledTransitionPairs, 5 FixpointIterations, 49 TrivialSequentialCompositions, 37 ConcurrentSequentialCompositions, 5 TrivialYvCompositions, 4 ConcurrentYvCompositions, 1 ChoiceCompositions, 96 TotalNumberOfCompositions, 5177 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 2046, positive: 1879, positive conditional: 0, positive unconditional: 1879, negative: 167, negative conditional: 0, negative unconditional: 167, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1532, positive: 1456, positive conditional: 0, positive unconditional: 1456, negative: 76, negative conditional: 0, negative unconditional: 76, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1532, positive: 1456, positive conditional: 0, positive unconditional: 1456, negative: 76, negative conditional: 0, negative unconditional: 76, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1532, positive: 1446, positive conditional: 0, positive unconditional: 1446, negative: 86, negative conditional: 0, negative unconditional: 86, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 86, positive: 10, positive conditional: 0, positive unconditional: 10, negative: 49, negative conditional: 0, negative unconditional: 49, unknown: 27, unknown conditional: 0, unknown unconditional: 27] , SemanticIndependenceRelation.Query Time [ms]: [ total: 93852, positive: 113, positive conditional: 0, positive unconditional: 113, negative: 1718, negative conditional: 0, negative unconditional: 1718, unknown: 92020, unknown conditional: 0, unknown unconditional: 92020] ], Cache Queries: [ total: 2046, positive: 423, positive conditional: 0, positive unconditional: 423, negative: 91, negative conditional: 0, negative unconditional: 91, unknown: 1532, unknown conditional: 0, unknown unconditional: 1532] , Statistics on independence cache: Total cache size (in pairs): 175, Positive cache size: 126, Positive conditional cache size: 0, Positive unconditional cache size: 126, Negative cache size: 49, Negative conditional cache size: 0, Negative unconditional cache size: 49 - 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; [L1739] 0 return 0; [L1745] 0 int ret = my_drv_init(); [L1746] COND TRUE 0 ret==0 [L1747] 0 int probe_ret; [L1748] 0 struct my_data data; [L1706] 0 struct device *d = &data->dev; VAL [t1={8:0}, t2={9:0}] [L1708] 0 data->shared.a = 0 [L1709] 0 data->shared.b = 0 VAL [t1={8:0}, t2={9:0}] [L1710] 0 int res = __VERIFIER_nondet_int(); VAL [t1={8:0}, t2={9:0}] [L1711] COND FALSE 0 !(\read(res)) [L1713] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={10:24}, t1={8:0}, t2={9: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) );}) [L1694] 1 data->shared.a = 1 VAL [__mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, t1={8:0}, t2={9:0}] [L1697] EXPR 1 data->shared.b [L1697] 1 int lb = data->shared.b; [L1700] 1 data->shared.b = lb + 1 VAL [__mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1714] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, (void *)d) VAL [__mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1703] 1 return 0; [L1715] 0 return 0; [L1749] 0 probe_ret = my_drv_probe(&data) [L1689] 2 struct device *dev = (struct device*)arg; VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1750] COND TRUE 0 probe_ret==0 [L1721] 0 void *status; [L1722] 0 \read(t1) VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1722] FCALL, JOIN 1 pthread_join(t1, &status) VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1724] 0 data->shared.a = 3 VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [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) );}) VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1694] 2 data->shared.a = 1 VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1727] 0 data->shared.b = 3 VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] [L1730] 0 data->shared.a [L1675] COND TRUE 0 !expression [L1675] 0 reach_error() VAL [\result={0:0}, __mptr={10:24}, arg={10:24}, arg={10:24}, data={10:0}, dev={10:24}, lb=0, t1={8:0}, t2={9:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 127 locations, 6 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 5.6ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 99983.2ms, OverallIterations: 7, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 1247.6ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 97521.6ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 115 SDtfs, 116 SDslu, 20 SDs, 0 SdLazy, 313 SolverSat, 8 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 352.2ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 32 GetRequests, 8 SyntacticMatches, 5 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 428.9ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=266occurred in iteration=6, InterpolantAutomatonStates: 24, 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: 25.9ms SsaConstructionTime, 228.1ms SatisfiabilityAnalysisTime, 604.9ms InterpolantComputationTime, 146 NumberOfCodeBlocks, 146 NumberOfCodeBlocksAsserted, 7 NumberOfCheckSat, 112 ConstructedInterpolants, 0 QuantifiedInterpolants, 415 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available RESULT: Ultimate proved your program to be incorrect! Received shutdown request...