/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_2-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-d5b4239aa45c8d22a30959944f2ef622f7386a6d-d5b4239 [2021-03-24 20:08:29,901 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-03-24 20:08:29,904 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-03-24 20:08:29,942 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-03-24 20:08:29,942 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-03-24 20:08:29,945 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-03-24 20:08:29,947 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-03-24 20:08:29,952 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-03-24 20:08:29,954 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-03-24 20:08:29,958 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-03-24 20:08:29,959 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-03-24 20:08:29,961 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-03-24 20:08:29,961 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-03-24 20:08:29,963 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-03-24 20:08:29,964 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-03-24 20:08:29,965 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-03-24 20:08:29,967 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-03-24 20:08:29,968 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-03-24 20:08:29,971 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-03-24 20:08:29,978 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-03-24 20:08:29,980 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-03-24 20:08:29,981 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-03-24 20:08:29,982 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-03-24 20:08:29,983 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-03-24 20:08:29,989 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-03-24 20:08:29,989 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-03-24 20:08:29,990 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-03-24 20:08:29,991 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-03-24 20:08:29,992 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-03-24 20:08:29,992 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-03-24 20:08:29,993 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-03-24 20:08:29,994 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-03-24 20:08:29,995 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-03-24 20:08:29,996 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-03-24 20:08:29,996 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-03-24 20:08:29,996 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-03-24 20:08:29,997 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-03-24 20:08:29,997 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-03-24 20:08:29,997 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-03-24 20:08:29,998 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-03-24 20:08:29,998 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-03-24 20:08:30,002 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:08:30,036 INFO L113 SettingsManager]: Loading preferences was successful [2021-03-24 20:08:30,037 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-03-24 20:08:30,039 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-03-24 20:08:30,040 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-03-24 20:08:30,040 INFO L138 SettingsManager]: * Use SBE=true [2021-03-24 20:08:30,040 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-03-24 20:08:30,040 INFO L138 SettingsManager]: * sizeof long=4 [2021-03-24 20:08:30,040 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-03-24 20:08:30,041 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-03-24 20:08:30,041 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * sizeof long double=12 [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-03-24 20:08:30,042 INFO L138 SettingsManager]: * Use constant arrays=true [2021-03-24 20:08:30,043 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-03-24 20:08:30,043 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-03-24 20:08:30,043 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-03-24 20:08:30,043 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-03-24 20:08:30,043 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-03-24 20:08:30,044 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-03-24 20:08:30,044 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-03-24 20:08:30,044 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-03-24 20:08:30,044 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-03-24 20:08:30,044 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-03-24 20:08:30,045 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-03-24 20:08:30,045 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-03-24 20:08:30,045 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:08:30,361 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-03-24 20:08:30,382 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-03-24 20:08:30,384 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-03-24 20:08:30,385 INFO L271 PluginConnector]: Initializing CDTParser... [2021-03-24 20:08:30,386 INFO L275 PluginConnector]: CDTParser initialized [2021-03-24 20:08:30,387 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2021-03-24 20:08:30,446 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d414d2860/71bdb193b5be4cbcb721afcd209e7ddc/FLAGac6709608 [2021-03-24 20:08:30,999 INFO L306 CDTParser]: Found 1 translation units. [2021-03-24 20:08:30,999 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i [2021-03-24 20:08:31,022 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d414d2860/71bdb193b5be4cbcb721afcd209e7ddc/FLAGac6709608 [2021-03-24 20:08:31,457 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d414d2860/71bdb193b5be4cbcb721afcd209e7ddc [2021-03-24 20:08:31,459 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-03-24 20:08:31,461 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-03-24 20:08:31,464 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-03-24 20:08:31,464 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-03-24 20:08:31,467 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-03-24 20:08:31,468 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.03 08:08:31" (1/1) ... [2021-03-24 20:08:31,469 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@68df1300 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:31, skipping insertion in model container [2021-03-24 20:08:31,469 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 24.03 08:08:31" (1/1) ... [2021-03-24 20:08:31,475 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-03-24 20:08:31,532 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-03-24 20:08:31,628 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-03-24 20:08:32,030 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015] [2021-03-24 20:08:32,047 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-24 20:08:32,054 INFO L203 MainTranslator]: Completed pre-run [2021-03-24 20:08:32,063 WARN L612 FunctionHandler]: implicit declaration of function __builtin_bswap16 [2021-03-24 20:08:32,085 WARN L226 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2-container_of.i[75002,75015] [2021-03-24 20:08:32,106 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-03-24 20:08:32,348 INFO L208 MainTranslator]: Completed translation [2021-03-24 20:08:32,349 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32 WrapperNode [2021-03-24 20:08:32,349 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-03-24 20:08:32,350 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-03-24 20:08:32,351 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-03-24 20:08:32,351 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-03-24 20:08:32,356 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:08:32" (1/1) ... [2021-03-24 20:08:32,389 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:08:32" (1/1) ... [2021-03-24 20:08:32,410 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-03-24 20:08:32,410 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-03-24 20:08:32,410 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-03-24 20:08:32,411 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-03-24 20:08:32,417 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,418 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,421 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,421 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,456 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,458 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,462 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (1/1) ... [2021-03-24 20:08:32,467 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-03-24 20:08:32,468 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-03-24 20:08:32,468 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-03-24 20:08:32,468 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-03-24 20:08:32,469 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (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:08:32,548 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-03-24 20:08:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2021-03-24 20:08:32,549 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2021-03-24 20:08:32,549 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-03-24 20:08:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-03-24 20:08:32,550 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-03-24 20:08:32,551 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:08:33,132 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-03-24 20:08:33,132 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-03-24 20:08:33,134 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 08:08:33 BoogieIcfgContainer [2021-03-24 20:08:33,134 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-03-24 20:08:33,135 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-03-24 20:08:33,135 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-03-24 20:08:33,137 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-03-24 20:08:33,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 24.03 08:08:31" (1/3) ... [2021-03-24 20:08:33,138 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@366d5dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 08:08:33, skipping insertion in model container [2021-03-24 20:08:33,138 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 24.03 08:08:32" (2/3) ... [2021-03-24 20:08:33,139 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@366d5dff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 24.03 08:08:33, skipping insertion in model container [2021-03-24 20:08:33,139 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 24.03 08:08:33" (3/3) ... [2021-03-24 20:08:33,140 INFO L111 eAbstractionObserver]: Analyzing ICFG race-2_2-container_of.i [2021-03-24 20:08:33,144 INFO L149 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-03-24 20:08:33,148 INFO L161 ceAbstractionStarter]: Appying trace abstraction to program that has 4 error locations. [2021-03-24 20:08:33,149 INFO L323 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-03-24 20:08:33,177 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,177 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,177 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,178 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,179 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,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:08:33,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:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,180 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,181 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,183 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,184 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,185 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,186 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,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:08:33,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:08:33,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,187 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,188 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,189 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,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:08:33,190 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,190 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,191 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,191 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,192 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,192 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,192 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,192 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,194 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,194 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,194 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,195 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,195 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,195 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,195 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,195 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,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:08:33,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:08:33,198 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem9| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~lb~0 not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,198 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,199 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,199 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-03-24 20:08:33,208 INFO L149 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2021-03-24 20:08:33,223 INFO L253 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-03-24 20:08:33,240 INFO L376 AbstractCegarLoop]: Interprodecural is true [2021-03-24 20:08:33,240 INFO L377 AbstractCegarLoop]: Hoare is false [2021-03-24 20:08:33,240 INFO L378 AbstractCegarLoop]: Compute interpolants for FPandBP [2021-03-24 20:08:33,240 INFO L379 AbstractCegarLoop]: Backedges is STRAIGHT_LINE [2021-03-24 20:08:33,241 INFO L380 AbstractCegarLoop]: Determinization is PREDICATE_ABSTRACTION [2021-03-24 20:08:33,241 INFO L381 AbstractCegarLoop]: Difference is false [2021-03-24 20:08:33,241 INFO L382 AbstractCegarLoop]: Minimize is MINIMIZE_SEVPA [2021-03-24 20:08:33,241 INFO L386 AbstractCegarLoop]: ======== Iteration 0==of CEGAR loop == AllErrorsAtOnce======== [2021-03-24 20:08:33,251 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 135 places, 137 transitions, 296 flow [2021-03-24 20:08:33,298 INFO L129 PetriNetUnfolder]: 9/177 cut-off events. [2021-03-24 20:08:33,299 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-24 20:08:33,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 177 events. 9/177 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 369 event pairs, 0 based on Foata normal form. 0/161 useless extension candidates. Maximal degree in co-relation 91. Up to 4 conditions per place. [2021-03-24 20:08:33,303 INFO L82 GeneralOperation]: Start removeDead. Operand has 135 places, 137 transitions, 296 flow [2021-03-24 20:08:33,307 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 125 places, 125 transitions, 268 flow [2021-03-24 20:08:33,308 INFO L165 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2021-03-24 20:08:33,318 INFO L137 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 125 places, 125 transitions, 268 flow [2021-03-24 20:08:33,321 INFO L129 LiptonReduction]: Starting Lipton reduction on Petri net that has 125 places, 125 transitions, 268 flow [2021-03-24 20:08:33,322 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 125 places, 125 transitions, 268 flow [2021-03-24 20:08:33,347 INFO L129 PetriNetUnfolder]: 6/158 cut-off events. [2021-03-24 20:08:33,347 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2021-03-24 20:08:33,348 INFO L84 FinitePrefix]: Finished finitePrefix Result has 169 conditions, 158 events. 6/158 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 299 event pairs, 0 based on Foata normal form. 0/147 useless extension candidates. Maximal degree in co-relation 81. Up to 4 conditions per place. [2021-03-24 20:08:33,351 INFO L142 LiptonReduction]: Number of co-enabled transitions 1700 [2021-03-24 20:08:46,221 WARN L205 SmtUtils]: Spent 129.00 ms on a formula simplification that was a NOOP. DAG size: 1 [2021-03-24 20:09:09,768 WARN L205 SmtUtils]: Spent 175.00 ms on a formula simplification that was a NOOP. DAG size: 35 [2021-03-24 20:09:49,023 INFO L154 LiptonReduction]: Checked pairs total: 2162 [2021-03-24 20:09:49,023 INFO L156 LiptonReduction]: Total number of compositions: 96 [2021-03-24 20:09:49,026 INFO L199 CegarLoopForPetriNet]: Time needed for LBE in milliseconds: 75718 [2021-03-24 20:09:49,038 INFO L129 PetriNetUnfolder]: 0/22 cut-off events. [2021-03-24 20:09:49,040 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-03-24 20:09:49,040 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:49,040 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:49,041 INFO L428 AbstractCegarLoop]: === Iteration 1 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:49,046 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:49,046 INFO L82 PathProgramCache]: Analyzing trace with hash -1377485345, now seen corresponding path program 1 times [2021-03-24 20:09:49,053 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:49,053 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351332975] [2021-03-24 20:09:49,054 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:49,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:49,355 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,356 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:49,356 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,357 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 14 [2021-03-24 20:09:49,369 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,369 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:49,372 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:09:49,373 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351332975] [2021-03-24 20:09:49,373 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:49,373 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2021-03-24 20:09:49,373 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [844273554] [2021-03-24 20:09:49,379 INFO L460 AbstractCegarLoop]: Interpolant automaton has 3 states [2021-03-24 20:09:49,379 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:49,388 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-03-24 20:09:49,390 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-03-24 20:09:49,392 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 142 out of 233 [2021-03-24 20:09:49,394 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 53 places, 52 transitions, 122 flow. Second operand has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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:09:49,395 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:49,395 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 142 of 233 [2021-03-24 20:09:49,396 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:49,529 INFO L129 PetriNetUnfolder]: 265/528 cut-off events. [2021-03-24 20:09:49,529 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2021-03-24 20:09:49,531 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1032 conditions, 528 events. 265/528 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 46. Compared 2429 event pairs, 121 based on Foata normal form. 1/498 useless extension candidates. Maximal degree in co-relation 940. Up to 388 conditions per place. [2021-03-24 20:09:49,534 INFO L132 encePairwiseOnDemand]: 224/233 looper letters, 32 selfloop transitions, 6 changer transitions 0/57 dead transitions. [2021-03-24 20:09:49,535 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 53 places, 57 transitions, 208 flow [2021-03-24 20:09:49,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-03-24 20:09:49,537 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2021-03-24 20:09:49,544 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 468 transitions. [2021-03-24 20:09:49,546 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6695278969957081 [2021-03-24 20:09:49,547 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 468 transitions. [2021-03-24 20:09:49,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 468 transitions. [2021-03-24 20:09:49,549 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:49,551 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 468 transitions. [2021-03-24 20:09:49,554 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 156.0) internal successors, (468), 3 states have internal predecessors, (468), 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:09:49,560 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 233.0) internal successors, (932), 4 states have internal predecessors, (932), 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:09:49,560 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 233.0) internal successors, (932), 4 states have internal predecessors, (932), 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:09:49,562 INFO L185 Difference]: Start difference. First operand has 53 places, 52 transitions, 122 flow. Second operand 3 states and 468 transitions. [2021-03-24 20:09:49,563 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 53 places, 57 transitions, 208 flow [2021-03-24 20:09:49,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 57 transitions, 196 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-24 20:09:49,567 INFO L241 Difference]: Finished difference. Result has 50 places, 52 transitions, 138 flow [2021-03-24 20:09:49,569 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=47, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=48, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=138, PETRI_PLACES=50, PETRI_TRANSITIONS=52} [2021-03-24 20:09:49,569 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, -3 predicate places. [2021-03-24 20:09:49,569 INFO L480 AbstractCegarLoop]: Abstraction has has 50 places, 52 transitions, 138 flow [2021-03-24 20:09:49,570 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 3 states, 3 states have (on average 145.0) internal successors, (435), 3 states have internal predecessors, (435), 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:09:49,570 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:49,570 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:49,570 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-03-24 20:09:49,571 INFO L428 AbstractCegarLoop]: === Iteration 2 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:49,571 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:49,571 INFO L82 PathProgramCache]: Analyzing trace with hash -913506105, now seen corresponding path program 1 times [2021-03-24 20:09:49,571 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:49,571 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191999475] [2021-03-24 20:09:49,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:49,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:49,669 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:49,670 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,671 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:49,676 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:49,677 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 20:09:49,683 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:09:49,684 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191999475] [2021-03-24 20:09:49,684 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:49,684 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-03-24 20:09:49,684 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183489891] [2021-03-24 20:09:49,685 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-24 20:09:49,685 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:49,693 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-24 20:09:49,694 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-24 20:09:49,696 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 137 out of 233 [2021-03-24 20:09:49,696 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 50 places, 52 transitions, 138 flow. Second operand has 4 states, 4 states have (on average 139.75) internal successors, (559), 4 states have internal predecessors, (559), 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:09:49,697 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:49,697 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 137 of 233 [2021-03-24 20:09:49,697 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:49,896 INFO L129 PetriNetUnfolder]: 367/703 cut-off events. [2021-03-24 20:09:49,896 INFO L130 PetriNetUnfolder]: For 208/238 co-relation queries the response was YES. [2021-03-24 20:09:49,899 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1777 conditions, 703 events. 367/703 cut-off events. For 208/238 co-relation queries the response was YES. Maximal size of possible extension queue 63. Compared 3498 event pairs, 146 based on Foata normal form. 47/734 useless extension candidates. Maximal degree in co-relation 389. Up to 462 conditions per place. [2021-03-24 20:09:49,903 INFO L132 encePairwiseOnDemand]: 226/233 looper letters, 35 selfloop transitions, 9 changer transitions 22/81 dead transitions. [2021-03-24 20:09:49,903 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 54 places, 81 transitions, 372 flow [2021-03-24 20:09:49,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-03-24 20:09:49,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2021-03-24 20:09:49,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 738 transitions. [2021-03-24 20:09:49,908 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.6334763948497855 [2021-03-24 20:09:49,908 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 738 transitions. [2021-03-24 20:09:49,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 738 transitions. [2021-03-24 20:09:49,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:49,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 738 transitions. [2021-03-24 20:09:49,911 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 147.6) internal successors, (738), 5 states have internal predecessors, (738), 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:09:49,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 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:09:49,915 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 233.0) internal successors, (1398), 6 states have internal predecessors, (1398), 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:09:49,916 INFO L185 Difference]: Start difference. First operand has 50 places, 52 transitions, 138 flow. Second operand 5 states and 738 transitions. [2021-03-24 20:09:49,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 54 places, 81 transitions, 372 flow [2021-03-24 20:09:49,918 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 53 places, 81 transitions, 358 flow, removed 0 selfloop flow, removed 1 redundant places. [2021-03-24 20:09:49,919 INFO L241 Difference]: Finished difference. Result has 56 places, 55 transitions, 217 flow [2021-03-24 20:09:49,920 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=49, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=52, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=217, PETRI_PLACES=56, PETRI_TRANSITIONS=55} [2021-03-24 20:09:49,920 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 3 predicate places. [2021-03-24 20:09:49,920 INFO L480 AbstractCegarLoop]: Abstraction has has 56 places, 55 transitions, 217 flow [2021-03-24 20:09:49,921 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 139.75) internal successors, (559), 4 states have internal predecessors, (559), 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:09:49,921 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:49,921 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] [2021-03-24 20:09:49,921 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-03-24 20:09:49,921 INFO L428 AbstractCegarLoop]: === Iteration 3 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:49,922 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:49,922 INFO L82 PathProgramCache]: Analyzing trace with hash 1894589740, now seen corresponding path program 1 times [2021-03-24 20:09:49,922 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:49,922 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [148868769] [2021-03-24 20:09:49,922 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:49,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:50,004 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:50,005 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,005 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 20:09:50,010 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,010 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 20:09:50,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:50,015 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:09:50,015 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [148868769] [2021-03-24 20:09:50,015 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:50,015 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-03-24 20:09:50,015 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352700725] [2021-03-24 20:09:50,016 INFO L460 AbstractCegarLoop]: Interpolant automaton has 4 states [2021-03-24 20:09:50,016 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:50,018 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-03-24 20:09:50,018 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-03-24 20:09:50,021 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 194 out of 233 [2021-03-24 20:09:50,022 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 56 places, 55 transitions, 217 flow. Second operand has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 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:09:50,022 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:50,022 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 194 of 233 [2021-03-24 20:09:50,022 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:50,041 INFO L129 PetriNetUnfolder]: 5/55 cut-off events. [2021-03-24 20:09:50,041 INFO L130 PetriNetUnfolder]: For 28/52 co-relation queries the response was YES. [2021-03-24 20:09:50,042 INFO L84 FinitePrefix]: Finished finitePrefix Result has 106 conditions, 55 events. 5/55 cut-off events. For 28/52 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 102 event pairs, 4 based on Foata normal form. 13/63 useless extension candidates. Maximal degree in co-relation 99. Up to 13 conditions per place. [2021-03-24 20:09:50,042 INFO L132 encePairwiseOnDemand]: 229/233 looper letters, 3 selfloop transitions, 3 changer transitions 0/37 dead transitions. [2021-03-24 20:09:50,042 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 46 places, 37 transitions, 116 flow [2021-03-24 20:09:50,043 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-03-24 20:09:50,043 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2021-03-24 20:09:50,044 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 783 transitions. [2021-03-24 20:09:50,045 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.8401287553648069 [2021-03-24 20:09:50,045 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 783 transitions. [2021-03-24 20:09:50,045 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 783 transitions. [2021-03-24 20:09:50,045 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:50,045 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 783 transitions. [2021-03-24 20:09:50,047 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 195.75) internal successors, (783), 4 states have internal predecessors, (783), 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:09:50,049 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 233.0) internal successors, (1165), 5 states have internal predecessors, (1165), 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:09:50,049 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 233.0) internal successors, (1165), 5 states have internal predecessors, (1165), 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:09:50,049 INFO L185 Difference]: Start difference. First operand has 56 places, 55 transitions, 217 flow. Second operand 4 states and 783 transitions. [2021-03-24 20:09:50,050 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 46 places, 37 transitions, 116 flow [2021-03-24 20:09:50,050 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 44 places, 37 transitions, 100 flow, removed 8 selfloop flow, removed 2 redundant places. [2021-03-24 20:09:50,052 INFO L241 Difference]: Finished difference. Result has 44 places, 37 transitions, 94 flow [2021-03-24 20:09:50,052 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=41, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=34, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=94, PETRI_PLACES=44, PETRI_TRANSITIONS=37} [2021-03-24 20:09:50,054 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, -9 predicate places. [2021-03-24 20:09:50,055 INFO L480 AbstractCegarLoop]: Abstraction has has 44 places, 37 transitions, 94 flow [2021-03-24 20:09:50,055 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 4 states, 4 states have (on average 195.5) internal successors, (782), 4 states have internal predecessors, (782), 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:09:50,055 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:50,055 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:50,056 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-03-24 20:09:50,056 INFO L428 AbstractCegarLoop]: === Iteration 4 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:50,057 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:50,057 INFO L82 PathProgramCache]: Analyzing trace with hash -1295323401, now seen corresponding path program 1 times [2021-03-24 20:09:50,057 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:50,057 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1409506247] [2021-03-24 20:09:50,057 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:50,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:50,205 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:50,206 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,207 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:50,208 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,208 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 20:09:50,221 INFO L142 QuantifierPusher]: treesize reduction 4, result has 73.3 percent of original size [2021-03-24 20:09:50,222 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 11 [2021-03-24 20:09:50,230 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,231 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-24 20:09:50,241 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,242 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:09:50,258 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,260 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 20:09:50,279 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,280 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 20:09:50,296 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,303 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 20:09:50,320 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,324 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-24 20:09:50,336 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:09:50,358 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,358 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:09:50,378 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,382 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 35 [2021-03-24 20:09:50,400 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,400 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 19 [2021-03-24 20:09:50,417 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,417 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:50,429 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,429 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:50,430 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,431 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-24 20:09:50,440 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:50,441 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:50,441 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:09:50,445 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1409506247] [2021-03-24 20:09:50,445 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:50,446 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2021-03-24 20:09:50,446 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454337722] [2021-03-24 20:09:50,446 INFO L460 AbstractCegarLoop]: Interpolant automaton has 14 states [2021-03-24 20:09:50,446 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:50,447 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2021-03-24 20:09:50,447 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=139, Unknown=0, NotChecked=0, Total=182 [2021-03-24 20:09:50,451 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 106 out of 233 [2021-03-24 20:09:50,453 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 44 places, 37 transitions, 94 flow. Second operand has 14 states, 14 states have (on average 107.78571428571429) internal successors, (1509), 14 states have internal predecessors, (1509), 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:09:50,453 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:50,453 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 106 of 233 [2021-03-24 20:09:50,453 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:51,528 INFO L129 PetriNetUnfolder]: 146/370 cut-off events. [2021-03-24 20:09:51,528 INFO L130 PetriNetUnfolder]: For 105/105 co-relation queries the response was YES. [2021-03-24 20:09:51,529 INFO L84 FinitePrefix]: Finished finitePrefix Result has 877 conditions, 370 events. 146/370 cut-off events. For 105/105 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 1659 event pairs, 0 based on Foata normal form. 3/365 useless extension candidates. Maximal degree in co-relation 871. Up to 114 conditions per place. [2021-03-24 20:09:51,531 INFO L132 encePairwiseOnDemand]: 220/233 looper letters, 72 selfloop transitions, 34 changer transitions 5/119 dead transitions. [2021-03-24 20:09:51,531 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 64 places, 119 transitions, 556 flow [2021-03-24 20:09:51,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-03-24 20:09:51,531 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-03-24 20:09:51,535 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2340 transitions. [2021-03-24 20:09:51,536 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.47823421213979156 [2021-03-24 20:09:51,537 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2340 transitions. [2021-03-24 20:09:51,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2340 transitions. [2021-03-24 20:09:51,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:51,538 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2340 transitions. [2021-03-24 20:09:51,542 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 111.42857142857143) internal successors, (2340), 21 states have internal predecessors, (2340), 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:09:51,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 233.0) internal successors, (5126), 22 states have internal predecessors, (5126), 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:09:51,550 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 233.0) internal successors, (5126), 22 states have internal predecessors, (5126), 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:09:51,550 INFO L185 Difference]: Start difference. First operand has 44 places, 37 transitions, 94 flow. Second operand 21 states and 2340 transitions. [2021-03-24 20:09:51,550 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 64 places, 119 transitions, 556 flow [2021-03-24 20:09:51,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 62 places, 119 transitions, 548 flow, removed 0 selfloop flow, removed 2 redundant places. [2021-03-24 20:09:51,553 INFO L241 Difference]: Finished difference. Result has 70 places, 65 transitions, 306 flow [2021-03-24 20:09:51,553 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=90, PETRI_DIFFERENCE_MINUEND_PLACES=42, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=37, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=25, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=306, PETRI_PLACES=70, PETRI_TRANSITIONS=65} [2021-03-24 20:09:51,553 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 17 predicate places. [2021-03-24 20:09:51,553 INFO L480 AbstractCegarLoop]: Abstraction has has 70 places, 65 transitions, 306 flow [2021-03-24 20:09:51,554 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 14 states, 14 states have (on average 107.78571428571429) internal successors, (1509), 14 states have internal predecessors, (1509), 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:09:51,554 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:51,554 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:51,554 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-03-24 20:09:51,554 INFO L428 AbstractCegarLoop]: === Iteration 5 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:51,555 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:51,555 INFO L82 PathProgramCache]: Analyzing trace with hash 1324471729, now seen corresponding path program 1 times [2021-03-24 20:09:51,555 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:51,555 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363755633] [2021-03-24 20:09:51,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:51,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:51,709 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:51,710 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:51,711 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:51,711 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:51,718 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:51,719 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:51,730 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:51,730 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:51,746 INFO L142 QuantifierPusher]: treesize reduction 23, result has 66.2 percent of original size [2021-03-24 20:09:51,747 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 20:09:51,785 INFO L142 QuantifierPusher]: treesize reduction 23, result has 69.3 percent of original size [2021-03-24 20:09:51,788 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-03-24 20:09:51,799 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:51,800 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:51,814 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:51,815 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:51,828 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:51,828 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:51,829 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:51,829 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:51,840 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:09:51,840 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363755633] [2021-03-24 20:09:51,841 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:51,841 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-24 20:09:51,841 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1296832066] [2021-03-24 20:09:51,841 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-24 20:09:51,842 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:51,842 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-24 20:09:51,843 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2021-03-24 20:09:51,844 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 233 [2021-03-24 20:09:51,845 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 65 transitions, 306 flow. Second operand has 9 states, 9 states have (on average 118.66666666666667) internal successors, (1068), 9 states have internal predecessors, (1068), 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:09:51,845 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:51,845 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 233 [2021-03-24 20:09:51,845 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:52,166 INFO L129 PetriNetUnfolder]: 184/538 cut-off events. [2021-03-24 20:09:52,166 INFO L130 PetriNetUnfolder]: For 789/789 co-relation queries the response was YES. [2021-03-24 20:09:52,167 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1604 conditions, 538 events. 184/538 cut-off events. For 789/789 co-relation queries the response was YES. Maximal size of possible extension queue 45. Compared 3089 event pairs, 13 based on Foata normal form. 0/532 useless extension candidates. Maximal degree in co-relation 1590. Up to 164 conditions per place. [2021-03-24 20:09:52,169 INFO L132 encePairwiseOnDemand]: 223/233 looper letters, 57 selfloop transitions, 28 changer transitions 1/97 dead transitions. [2021-03-24 20:09:52,169 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 75 places, 97 transitions, 640 flow [2021-03-24 20:09:52,170 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-03-24 20:09:52,170 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2021-03-24 20:09:52,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 863 transitions. [2021-03-24 20:09:52,172 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5291232372777437 [2021-03-24 20:09:52,172 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 863 transitions. [2021-03-24 20:09:52,172 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 863 transitions. [2021-03-24 20:09:52,173 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:52,173 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 863 transitions. [2021-03-24 20:09:52,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 123.28571428571429) internal successors, (863), 7 states have internal predecessors, (863), 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:09:52,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 233.0) internal successors, (1864), 8 states have internal predecessors, (1864), 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:09:52,177 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 233.0) internal successors, (1864), 8 states have internal predecessors, (1864), 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:09:52,177 INFO L185 Difference]: Start difference. First operand has 70 places, 65 transitions, 306 flow. Second operand 7 states and 863 transitions. [2021-03-24 20:09:52,177 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 75 places, 97 transitions, 640 flow [2021-03-24 20:09:52,183 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 97 transitions, 609 flow, removed 11 selfloop flow, removed 5 redundant places. [2021-03-24 20:09:52,186 INFO L241 Difference]: Finished difference. Result has 72 places, 76 transitions, 446 flow [2021-03-24 20:09:52,186 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=64, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=65, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=42, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=446, PETRI_PLACES=72, PETRI_TRANSITIONS=76} [2021-03-24 20:09:52,187 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 19 predicate places. [2021-03-24 20:09:52,188 INFO L480 AbstractCegarLoop]: Abstraction has has 72 places, 76 transitions, 446 flow [2021-03-24 20:09:52,190 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 118.66666666666667) internal successors, (1068), 9 states have internal predecessors, (1068), 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:09:52,190 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:52,190 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:52,191 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-03-24 20:09:52,191 INFO L428 AbstractCegarLoop]: === Iteration 6 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:52,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:52,194 INFO L82 PathProgramCache]: Analyzing trace with hash 1836159525, now seen corresponding path program 2 times [2021-03-24 20:09:52,194 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:52,195 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2111673898] [2021-03-24 20:09:52,195 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:52,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:52,309 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:52,310 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:52,310 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:52,311 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:52,337 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:52,337 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:52,348 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:52,350 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:52,366 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:52,367 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:52,381 INFO L142 QuantifierPusher]: treesize reduction 23, result has 65.7 percent of original size [2021-03-24 20:09:52,383 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 44 [2021-03-24 20:09:52,417 INFO L142 QuantifierPusher]: treesize reduction 23, result has 68.9 percent of original size [2021-03-24 20:09:52,424 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 51 [2021-03-24 20:09:52,436 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:52,436 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:52,450 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:52,451 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:52,464 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:09:52,464 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2111673898] [2021-03-24 20:09:52,464 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:52,465 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2021-03-24 20:09:52,467 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [598690524] [2021-03-24 20:09:52,467 INFO L460 AbstractCegarLoop]: Interpolant automaton has 9 states [2021-03-24 20:09:52,468 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:52,468 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2021-03-24 20:09:52,468 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2021-03-24 20:09:52,470 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 116 out of 233 [2021-03-24 20:09:52,471 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 72 places, 76 transitions, 446 flow. Second operand has 9 states, 9 states have (on average 118.66666666666667) internal successors, (1068), 9 states have internal predecessors, (1068), 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:09:52,471 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:52,471 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 116 of 233 [2021-03-24 20:09:52,471 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:52,870 INFO L129 PetriNetUnfolder]: 185/568 cut-off events. [2021-03-24 20:09:52,870 INFO L130 PetriNetUnfolder]: For 1263/1267 co-relation queries the response was YES. [2021-03-24 20:09:52,872 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1897 conditions, 568 events. 185/568 cut-off events. For 1263/1267 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3358 event pairs, 33 based on Foata normal form. 7/572 useless extension candidates. Maximal degree in co-relation 1882. Up to 128 conditions per place. [2021-03-24 20:09:52,874 INFO L132 encePairwiseOnDemand]: 224/233 looper letters, 65 selfloop transitions, 40 changer transitions 1/117 dead transitions. [2021-03-24 20:09:52,874 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 80 places, 117 transitions, 942 flow [2021-03-24 20:09:52,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-24 20:09:52,874 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-24 20:09:52,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1105 transitions. [2021-03-24 20:09:52,877 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5269432522651407 [2021-03-24 20:09:52,877 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1105 transitions. [2021-03-24 20:09:52,877 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1105 transitions. [2021-03-24 20:09:52,878 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:52,878 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1105 transitions. [2021-03-24 20:09:52,880 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 122.77777777777777) internal successors, (1105), 9 states have internal predecessors, (1105), 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:09:52,882 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 233.0) internal successors, (2330), 10 states have internal predecessors, (2330), 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:09:52,884 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 233.0) internal successors, (2330), 10 states have internal predecessors, (2330), 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:09:52,884 INFO L185 Difference]: Start difference. First operand has 72 places, 76 transitions, 446 flow. Second operand 9 states and 1105 transitions. [2021-03-24 20:09:52,884 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 80 places, 117 transitions, 942 flow [2021-03-24 20:09:52,890 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 77 places, 117 transitions, 896 flow, removed 17 selfloop flow, removed 3 redundant places. [2021-03-24 20:09:52,894 INFO L241 Difference]: Finished difference. Result has 80 places, 89 transitions, 657 flow [2021-03-24 20:09:52,894 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=422, PETRI_DIFFERENCE_MINUEND_PLACES=69, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=76, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=44, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=657, PETRI_PLACES=80, PETRI_TRANSITIONS=89} [2021-03-24 20:09:52,894 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 27 predicate places. [2021-03-24 20:09:52,894 INFO L480 AbstractCegarLoop]: Abstraction has has 80 places, 89 transitions, 657 flow [2021-03-24 20:09:52,895 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 9 states, 9 states have (on average 118.66666666666667) internal successors, (1068), 9 states have internal predecessors, (1068), 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:09:52,895 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:52,895 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:52,895 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-03-24 20:09:52,895 INFO L428 AbstractCegarLoop]: === Iteration 7 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:52,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:52,896 INFO L82 PathProgramCache]: Analyzing trace with hash 1659666045, now seen corresponding path program 3 times [2021-03-24 20:09:52,896 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:52,896 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [31342105] [2021-03-24 20:09:52,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:52,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:53,041 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:53,041 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:53,042 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:53,042 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:53,048 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:53,049 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:53,060 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:53,060 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:53,078 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:53,079 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:53,100 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:53,101 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:53,128 INFO L142 QuantifierPusher]: treesize reduction 53, result has 50.0 percent of original size [2021-03-24 20:09:53,129 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 20:09:53,171 INFO L142 QuantifierPusher]: treesize reduction 53, result has 53.1 percent of original size [2021-03-24 20:09:53,172 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-03-24 20:09:53,184 INFO L142 QuantifierPusher]: treesize reduction 5, result has 84.8 percent of original size [2021-03-24 20:09:53,185 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 28 [2021-03-24 20:09:53,201 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:53,201 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:53,214 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:53,214 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:53,226 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:53,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:53,227 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:53,227 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:53,237 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:09:53,237 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [31342105] [2021-03-24 20:09:53,237 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:53,237 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-24 20:09:53,237 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [205667606] [2021-03-24 20:09:53,238 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-24 20:09:53,238 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:53,238 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-24 20:09:53,238 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=35, Invalid=97, Unknown=0, NotChecked=0, Total=132 [2021-03-24 20:09:53,240 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 233 [2021-03-24 20:09:53,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 80 places, 89 transitions, 657 flow. Second operand has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:53,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:53,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 233 [2021-03-24 20:09:53,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:53,855 INFO L129 PetriNetUnfolder]: 259/807 cut-off events. [2021-03-24 20:09:53,855 INFO L130 PetriNetUnfolder]: For 2220/2230 co-relation queries the response was YES. [2021-03-24 20:09:53,857 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2968 conditions, 807 events. 259/807 cut-off events. For 2220/2230 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5478 event pairs, 69 based on Foata normal form. 6/809 useless extension candidates. Maximal degree in co-relation 2950. Up to 192 conditions per place. [2021-03-24 20:09:53,861 INFO L132 encePairwiseOnDemand]: 222/233 looper letters, 95 selfloop transitions, 44 changer transitions 3/153 dead transitions. [2021-03-24 20:09:53,861 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 153 transitions, 1403 flow [2021-03-24 20:09:53,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2021-03-24 20:09:53,861 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2021-03-24 20:09:53,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 1056 transitions. [2021-03-24 20:09:53,864 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5035765379113019 [2021-03-24 20:09:53,864 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 1056 transitions. [2021-03-24 20:09:53,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 1056 transitions. [2021-03-24 20:09:53,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:53,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 1056 transitions. [2021-03-24 20:09:53,867 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 117.33333333333333) internal successors, (1056), 9 states have internal predecessors, (1056), 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:09:53,870 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 233.0) internal successors, (2330), 10 states have internal predecessors, (2330), 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:09:53,870 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 233.0) internal successors, (2330), 10 states have internal predecessors, (2330), 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:09:53,870 INFO L185 Difference]: Start difference. First operand has 80 places, 89 transitions, 657 flow. Second operand 9 states and 1056 transitions. [2021-03-24 20:09:53,870 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 153 transitions, 1403 flow [2021-03-24 20:09:53,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 85 places, 153 transitions, 1383 flow, removed 6 selfloop flow, removed 3 redundant places. [2021-03-24 20:09:53,885 INFO L241 Difference]: Finished difference. Result has 88 places, 109 transitions, 1008 flow [2021-03-24 20:09:53,885 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=644, PETRI_DIFFERENCE_MINUEND_PLACES=77, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=89, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=50, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1008, PETRI_PLACES=88, PETRI_TRANSITIONS=109} [2021-03-24 20:09:53,886 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 35 predicate places. [2021-03-24 20:09:53,886 INFO L480 AbstractCegarLoop]: Abstraction has has 88 places, 109 transitions, 1008 flow [2021-03-24 20:09:53,886 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:53,886 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:53,886 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:53,887 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-03-24 20:09:53,887 INFO L428 AbstractCegarLoop]: === Iteration 8 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:53,887 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:53,888 INFO L82 PathProgramCache]: Analyzing trace with hash 912797079, now seen corresponding path program 4 times [2021-03-24 20:09:53,888 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:53,889 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179916130] [2021-03-24 20:09:53,889 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:53,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:54,007 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:54,007 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:54,008 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:54,008 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:54,015 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:54,016 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:54,029 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:54,030 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:54,047 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:54,048 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:54,069 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:54,069 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:54,089 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.3 percent of original size [2021-03-24 20:09:54,090 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-03-24 20:09:54,113 INFO L142 QuantifierPusher]: treesize reduction 53, result has 49.5 percent of original size [2021-03-24 20:09:54,114 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-03-24 20:09:54,169 INFO L142 QuantifierPusher]: treesize reduction 53, result has 52.7 percent of original size [2021-03-24 20:09:54,170 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 59 [2021-03-24 20:09:54,183 INFO L142 QuantifierPusher]: treesize reduction 5, result has 84.4 percent of original size [2021-03-24 20:09:54,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 20:09:54,206 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:54,206 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:54,224 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:54,225 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:54,225 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:54,226 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:54,242 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:09:54,242 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179916130] [2021-03-24 20:09:54,242 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:54,243 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-24 20:09:54,243 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987005156] [2021-03-24 20:09:54,244 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-24 20:09:54,244 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:54,245 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-24 20:09:54,245 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-03-24 20:09:54,246 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 233 [2021-03-24 20:09:54,247 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 88 places, 109 transitions, 1008 flow. Second operand has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:54,247 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:54,247 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 233 [2021-03-24 20:09:54,248 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:54,963 INFO L129 PetriNetUnfolder]: 257/814 cut-off events. [2021-03-24 20:09:54,963 INFO L130 PetriNetUnfolder]: For 3032/3048 co-relation queries the response was YES. [2021-03-24 20:09:54,966 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3253 conditions, 814 events. 257/814 cut-off events. For 3032/3048 co-relation queries the response was YES. Maximal size of possible extension queue 74. Compared 5512 event pairs, 98 based on Foata normal form. 14/824 useless extension candidates. Maximal degree in co-relation 3232. Up to 192 conditions per place. [2021-03-24 20:09:54,969 INFO L132 encePairwiseOnDemand]: 223/233 looper letters, 96 selfloop transitions, 50 changer transitions 3/160 dead transitions. [2021-03-24 20:09:54,969 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 98 places, 160 transitions, 1632 flow [2021-03-24 20:09:54,970 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-24 20:09:54,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-24 20:09:54,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1282 transitions. [2021-03-24 20:09:54,973 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.500195083886071 [2021-03-24 20:09:54,973 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1282 transitions. [2021-03-24 20:09:54,973 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1282 transitions. [2021-03-24 20:09:54,974 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:54,974 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1282 transitions. [2021-03-24 20:09:54,976 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 116.54545454545455) internal successors, (1282), 11 states have internal predecessors, (1282), 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:09:54,980 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 233.0) internal successors, (2796), 12 states have internal predecessors, (2796), 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:09:54,980 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 233.0) internal successors, (2796), 12 states have internal predecessors, (2796), 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:09:54,980 INFO L185 Difference]: Start difference. First operand has 88 places, 109 transitions, 1008 flow. Second operand 11 states and 1282 transitions. [2021-03-24 20:09:54,981 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 98 places, 160 transitions, 1632 flow [2021-03-24 20:09:54,991 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 94 places, 160 transitions, 1612 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-03-24 20:09:54,996 INFO L241 Difference]: Finished difference. Result has 97 places, 117 transitions, 1211 flow [2021-03-24 20:09:54,997 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=988, PETRI_DIFFERENCE_MINUEND_PLACES=84, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=109, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=62, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1211, PETRI_PLACES=97, PETRI_TRANSITIONS=117} [2021-03-24 20:09:54,997 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 44 predicate places. [2021-03-24 20:09:54,997 INFO L480 AbstractCegarLoop]: Abstraction has has 97 places, 117 transitions, 1211 flow [2021-03-24 20:09:54,998 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:54,998 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:54,998 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:54,998 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-03-24 20:09:54,998 INFO L428 AbstractCegarLoop]: === Iteration 9 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:54,998 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:54,998 INFO L82 PathProgramCache]: Analyzing trace with hash -1861029539, now seen corresponding path program 5 times [2021-03-24 20:09:54,998 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:55,000 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1537706930] [2021-03-24 20:09:55,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:55,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:55,103 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:55,103 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:55,104 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:55,104 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:55,109 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:55,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:55,120 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:55,121 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:55,140 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:55,140 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:55,158 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:55,158 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:55,183 INFO L142 QuantifierPusher]: treesize reduction 53, result has 53.1 percent of original size [2021-03-24 20:09:55,184 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-03-24 20:09:55,229 INFO L142 QuantifierPusher]: treesize reduction 23, result has 69.3 percent of original size [2021-03-24 20:09:55,236 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 52 [2021-03-24 20:09:55,284 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:55,284 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:55,297 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:55,298 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:55,307 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:55,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:55,308 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:55,309 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:55,323 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:09:55,323 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1537706930] [2021-03-24 20:09:55,323 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:55,323 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-24 20:09:55,323 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [870898659] [2021-03-24 20:09:55,324 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-24 20:09:55,324 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:55,324 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-24 20:09:55,324 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=96, Unknown=0, NotChecked=0, Total=132 [2021-03-24 20:09:55,325 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 233 [2021-03-24 20:09:55,327 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 117 transitions, 1211 flow. Second operand has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:55,327 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:55,327 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 233 [2021-03-24 20:09:55,327 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:55,954 WARN L205 SmtUtils]: Spent 108.00 ms on a formula simplification. DAG size of input: 57 DAG size of output: 43 [2021-03-24 20:09:56,158 INFO L129 PetriNetUnfolder]: 260/838 cut-off events. [2021-03-24 20:09:56,158 INFO L130 PetriNetUnfolder]: For 4170/4188 co-relation queries the response was YES. [2021-03-24 20:09:56,161 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3640 conditions, 838 events. 260/838 cut-off events. For 4170/4188 co-relation queries the response was YES. Maximal size of possible extension queue 78. Compared 5792 event pairs, 20 based on Foata normal form. 19/856 useless extension candidates. Maximal degree in co-relation 3616. Up to 206 conditions per place. [2021-03-24 20:09:56,165 INFO L132 encePairwiseOnDemand]: 221/233 looper letters, 91 selfloop transitions, 65 changer transitions 2/169 dead transitions. [2021-03-24 20:09:56,165 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 169 transitions, 1870 flow [2021-03-24 20:09:56,166 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-03-24 20:09:56,166 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-03-24 20:09:56,169 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1291 transitions. [2021-03-24 20:09:56,170 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5037065938353492 [2021-03-24 20:09:56,170 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1291 transitions. [2021-03-24 20:09:56,170 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1291 transitions. [2021-03-24 20:09:56,170 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:56,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1291 transitions. [2021-03-24 20:09:56,173 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 117.36363636363636) internal successors, (1291), 11 states have internal predecessors, (1291), 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:09:56,177 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 233.0) internal successors, (2796), 12 states have internal predecessors, (2796), 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:09:56,177 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 233.0) internal successors, (2796), 12 states have internal predecessors, (2796), 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:09:56,177 INFO L185 Difference]: Start difference. First operand has 97 places, 117 transitions, 1211 flow. Second operand 11 states and 1291 transitions. [2021-03-24 20:09:56,178 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 169 transitions, 1870 flow [2021-03-24 20:09:56,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 102 places, 169 transitions, 1833 flow, removed 2 selfloop flow, removed 5 redundant places. [2021-03-24 20:09:56,197 INFO L241 Difference]: Finished difference. Result has 105 places, 125 transitions, 1477 flow [2021-03-24 20:09:56,197 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=1180, PETRI_DIFFERENCE_MINUEND_PLACES=92, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=54, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1477, PETRI_PLACES=105, PETRI_TRANSITIONS=125} [2021-03-24 20:09:56,198 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 52 predicate places. [2021-03-24 20:09:56,198 INFO L480 AbstractCegarLoop]: Abstraction has has 105 places, 125 transitions, 1477 flow [2021-03-24 20:09:56,198 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:56,198 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:56,198 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:56,199 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-03-24 20:09:56,199 INFO L428 AbstractCegarLoop]: === Iteration 10 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:56,199 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:56,199 INFO L82 PathProgramCache]: Analyzing trace with hash 994601497, now seen corresponding path program 6 times [2021-03-24 20:09:56,199 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:56,199 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1960443373] [2021-03-24 20:09:56,199 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:56,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:56,307 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:56,307 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:56,308 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:56,308 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:56,314 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:56,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:56,325 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:56,325 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:56,343 INFO L142 QuantifierPusher]: treesize reduction 5, result has 82.8 percent of original size [2021-03-24 20:09:56,343 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:56,361 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.9 percent of original size [2021-03-24 20:09:56,361 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 26 [2021-03-24 20:09:56,381 INFO L142 QuantifierPusher]: treesize reduction 5, result has 83.3 percent of original size [2021-03-24 20:09:56,381 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 25 [2021-03-24 20:09:56,406 INFO L142 QuantifierPusher]: treesize reduction 46, result has 56.2 percent of original size [2021-03-24 20:09:56,407 INFO L147 QuantifierPusher]: treesize reduction 7, result has 88.1 percent of original size 52 [2021-03-24 20:09:56,465 INFO L142 QuantifierPusher]: treesize reduction 46, result has 58.9 percent of original size [2021-03-24 20:09:56,467 INFO L147 QuantifierPusher]: treesize reduction 7, result has 89.4 percent of original size 59 [2021-03-24 20:09:56,480 INFO L142 QuantifierPusher]: treesize reduction 5, result has 84.4 percent of original size [2021-03-24 20:09:56,480 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 27 [2021-03-24 20:09:56,499 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:56,500 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:56,516 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:56,516 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:56,517 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:56,517 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:56,532 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:09:56,532 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1960443373] [2021-03-24 20:09:56,532 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:56,532 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-24 20:09:56,532 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1210469592] [2021-03-24 20:09:56,533 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-24 20:09:56,534 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:56,535 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-24 20:09:56,535 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2021-03-24 20:09:56,536 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 233 [2021-03-24 20:09:56,538 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 105 places, 125 transitions, 1477 flow. Second operand has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:56,538 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:56,538 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 233 [2021-03-24 20:09:56,538 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:57,490 INFO L129 PetriNetUnfolder]: 280/939 cut-off events. [2021-03-24 20:09:57,490 INFO L130 PetriNetUnfolder]: For 6015/6031 co-relation queries the response was YES. [2021-03-24 20:09:57,494 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4358 conditions, 939 events. 280/939 cut-off events. For 6015/6031 co-relation queries the response was YES. Maximal size of possible extension queue 93. Compared 6843 event pairs, 41 based on Foata normal form. 17/954 useless extension candidates. Maximal degree in co-relation 4331. Up to 304 conditions per place. [2021-03-24 20:09:57,498 INFO L132 encePairwiseOnDemand]: 221/233 looper letters, 111 selfloop transitions, 74 changer transitions 0/196 dead transitions. [2021-03-24 20:09:57,498 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 196 transitions, 2406 flow [2021-03-24 20:09:57,498 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2021-03-24 20:09:57,498 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2021-03-24 20:09:57,501 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 1520 transitions. [2021-03-24 20:09:57,502 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.5018157807857379 [2021-03-24 20:09:57,502 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 1520 transitions. [2021-03-24 20:09:57,502 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 1520 transitions. [2021-03-24 20:09:57,503 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:57,503 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 1520 transitions. [2021-03-24 20:09:57,505 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 116.92307692307692) internal successors, (1520), 13 states have internal predecessors, (1520), 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:09:57,509 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 233.0) internal successors, (3262), 14 states have internal predecessors, (3262), 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:09:57,510 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 233.0) internal successors, (3262), 14 states have internal predecessors, (3262), 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:09:57,510 INFO L185 Difference]: Start difference. First operand has 105 places, 125 transitions, 1477 flow. Second operand 13 states and 1520 transitions. [2021-03-24 20:09:57,510 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 196 transitions, 2406 flow [2021-03-24 20:09:57,536 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 113 places, 196 transitions, 2351 flow, removed 17 selfloop flow, removed 4 redundant places. [2021-03-24 20:09:57,540 INFO L241 Difference]: Finished difference. Result has 116 places, 144 transitions, 1877 flow [2021-03-24 20:09:57,541 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=1440, PETRI_DIFFERENCE_MINUEND_PLACES=101, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=55, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1877, PETRI_PLACES=116, PETRI_TRANSITIONS=144} [2021-03-24 20:09:57,541 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 63 predicate places. [2021-03-24 20:09:57,541 INFO L480 AbstractCegarLoop]: Abstraction has has 116 places, 144 transitions, 1877 flow [2021-03-24 20:09:57,553 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:57,553 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:57,554 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:57,554 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-03-24 20:09:57,554 INFO L428 AbstractCegarLoop]: === Iteration 11 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:57,554 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:57,554 INFO L82 PathProgramCache]: Analyzing trace with hash -470236875, now seen corresponding path program 7 times [2021-03-24 20:09:57,554 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:57,554 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [967156680] [2021-03-24 20:09:57,555 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:57,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:57,648 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:57,649 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:57,649 INFO L142 QuantifierPusher]: treesize reduction 5, result has 64.3 percent of original size [2021-03-24 20:09:57,650 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 9 [2021-03-24 20:09:57,657 INFO L142 QuantifierPusher]: treesize reduction 5, result has 78.3 percent of original size [2021-03-24 20:09:57,657 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:57,669 INFO L142 QuantifierPusher]: treesize reduction 15, result has 61.5 percent of original size [2021-03-24 20:09:57,670 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:57,685 INFO L142 QuantifierPusher]: treesize reduction 15, result has 61.5 percent of original size [2021-03-24 20:09:57,686 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 24 [2021-03-24 20:09:57,702 INFO L142 QuantifierPusher]: treesize reduction 15, result has 60.5 percent of original size [2021-03-24 20:09:57,703 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:09:57,720 INFO L142 QuantifierPusher]: treesize reduction 31, result has 55.1 percent of original size [2021-03-24 20:09:57,721 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 38 [2021-03-24 20:09:57,763 INFO L142 QuantifierPusher]: treesize reduction 76, result has 47.2 percent of original size [2021-03-24 20:09:57,764 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 68 [2021-03-24 20:09:57,830 INFO L142 QuantifierPusher]: treesize reduction 9, result has 71.9 percent of original size [2021-03-24 20:09:57,830 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 23 [2021-03-24 20:09:57,849 INFO L142 QuantifierPusher]: treesize reduction 9, result has 76.9 percent of original size [2021-03-24 20:09:57,850 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 30 [2021-03-24 20:09:57,863 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:57,864 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:57,880 INFO L142 QuantifierPusher]: treesize reduction 5, result has 77.3 percent of original size [2021-03-24 20:09:57,880 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:57,881 INFO L142 QuantifierPusher]: treesize reduction 5, result has 72.2 percent of original size [2021-03-24 20:09:57,881 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:57,897 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:09:57,897 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [967156680] [2021-03-24 20:09:57,897 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:57,897 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2021-03-24 20:09:57,897 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1324936605] [2021-03-24 20:09:57,897 INFO L460 AbstractCegarLoop]: Interpolant automaton has 12 states [2021-03-24 20:09:57,898 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:57,898 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2021-03-24 20:09:57,898 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=101, Unknown=0, NotChecked=0, Total=132 [2021-03-24 20:09:57,899 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 233 [2021-03-24 20:09:57,900 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 116 places, 144 transitions, 1877 flow. Second operand has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:57,901 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:57,901 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 233 [2021-03-24 20:09:57,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:09:58,849 INFO L129 PetriNetUnfolder]: 296/979 cut-off events. [2021-03-24 20:09:58,850 INFO L130 PetriNetUnfolder]: For 8019/8035 co-relation queries the response was YES. [2021-03-24 20:09:58,855 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4908 conditions, 979 events. 296/979 cut-off events. For 8019/8035 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 7138 event pairs, 52 based on Foata normal form. 17/991 useless extension candidates. Maximal degree in co-relation 4878. Up to 215 conditions per place. [2021-03-24 20:09:58,859 INFO L132 encePairwiseOnDemand]: 222/233 looper letters, 89 selfloop transitions, 106 changer transitions 0/206 dead transitions. [2021-03-24 20:09:58,860 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 128 places, 206 transitions, 2842 flow [2021-03-24 20:09:58,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-03-24 20:09:58,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-03-24 20:09:58,863 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1627 transitions. [2021-03-24 20:09:58,864 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4987737584304108 [2021-03-24 20:09:58,864 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1627 transitions. [2021-03-24 20:09:58,864 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1627 transitions. [2021-03-24 20:09:58,865 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:09:58,865 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1627 transitions. [2021-03-24 20:09:58,868 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 116.21428571428571) internal successors, (1627), 14 states have internal predecessors, (1627), 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:09:58,872 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 233.0) internal successors, (3495), 15 states have internal predecessors, (3495), 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:09:58,872 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 233.0) internal successors, (3495), 15 states have internal predecessors, (3495), 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:09:58,873 INFO L185 Difference]: Start difference. First operand has 116 places, 144 transitions, 1877 flow. Second operand 14 states and 1627 transitions. [2021-03-24 20:09:58,873 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 128 places, 206 transitions, 2842 flow [2021-03-24 20:09:58,905 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 124 places, 206 transitions, 2751 flow, removed 33 selfloop flow, removed 4 redundant places. [2021-03-24 20:09:58,909 INFO L241 Difference]: Finished difference. Result has 129 places, 164 transitions, 2512 flow [2021-03-24 20:09:58,909 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=1790, PETRI_DIFFERENCE_MINUEND_PLACES=111, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=86, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=49, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=2512, PETRI_PLACES=129, PETRI_TRANSITIONS=164} [2021-03-24 20:09:58,909 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 76 predicate places. [2021-03-24 20:09:58,909 INFO L480 AbstractCegarLoop]: Abstraction has has 129 places, 164 transitions, 2512 flow [2021-03-24 20:09:58,910 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 12 states, 12 states have (on average 112.0) internal successors, (1344), 12 states have internal predecessors, (1344), 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:09:58,910 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:09:58,910 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:09:58,910 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-03-24 20:09:58,910 INFO L428 AbstractCegarLoop]: === Iteration 12 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:09:58,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:09:58,911 INFO L82 PathProgramCache]: Analyzing trace with hash -526833291, now seen corresponding path program 1 times [2021-03-24 20:09:58,911 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:09:58,911 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808591940] [2021-03-24 20:09:58,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:09:58,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-03-24 20:09:59,013 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,013 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 1 [2021-03-24 20:09:59,014 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,014 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 5 [2021-03-24 20:09:59,017 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,018 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 15 [2021-03-24 20:09:59,031 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,032 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 21 [2021-03-24 20:09:59,067 INFO L142 QuantifierPusher]: treesize reduction 15, result has 77.9 percent of original size [2021-03-24 20:09:59,068 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 53 [2021-03-24 20:09:59,109 INFO L142 QuantifierPusher]: treesize reduction 15, result has 75.0 percent of original size [2021-03-24 20:09:59,110 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 45 [2021-03-24 20:09:59,139 INFO L142 QuantifierPusher]: treesize reduction 12, result has 84.0 percent of original size [2021-03-24 20:09:59,148 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 63 [2021-03-24 20:09:59,202 INFO L142 QuantifierPusher]: treesize reduction 41, result has 61.7 percent of original size [2021-03-24 20:09:59,204 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 66 [2021-03-24 20:09:59,266 INFO L142 QuantifierPusher]: treesize reduction 46, result has 56.6 percent of original size [2021-03-24 20:09:59,267 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 60 [2021-03-24 20:09:59,314 INFO L142 QuantifierPusher]: treesize reduction 21, result has 63.8 percent of original size [2021-03-24 20:09:59,314 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 37 [2021-03-24 20:09:59,346 INFO L142 QuantifierPusher]: treesize reduction 21, result has 58.0 percent of original size [2021-03-24 20:09:59,347 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 29 [2021-03-24 20:09:59,371 INFO L142 QuantifierPusher]: treesize reduction 18, result has 64.0 percent of original size [2021-03-24 20:09:59,372 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 32 [2021-03-24 20:09:59,399 INFO L142 QuantifierPusher]: treesize reduction 31, result has 55.7 percent of original size [2021-03-24 20:09:59,399 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 39 [2021-03-24 20:09:59,432 INFO L142 QuantifierPusher]: treesize reduction 41, result has 44.6 percent of original size [2021-03-24 20:09:59,433 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 33 [2021-03-24 20:09:59,473 INFO L142 QuantifierPusher]: treesize reduction 10, result has 64.3 percent of original size [2021-03-24 20:09:59,474 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 18 [2021-03-24 20:09:59,496 INFO L142 QuantifierPusher]: treesize reduction 10, result has 63.0 percent of original size [2021-03-24 20:09:59,497 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:59,520 INFO L142 QuantifierPusher]: treesize reduction 10, result has 63.0 percent of original size [2021-03-24 20:09:59,521 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 17 [2021-03-24 20:09:59,521 INFO L142 QuantifierPusher]: treesize reduction 9, result has 59.1 percent of original size [2021-03-24 20:09:59,522 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 13 [2021-03-24 20:09:59,541 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,542 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 3 [2021-03-24 20:09:59,556 INFO L142 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size [2021-03-24 20:09:59,557 INFO L147 QuantifierPusher]: treesize reduction 0, result has 100.0 percent of original size 4 [2021-03-24 20:09:59,572 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:09:59,573 INFO L353 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808591940] [2021-03-24 20:09:59,573 INFO L219 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-03-24 20:09:59,573 INFO L232 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-03-24 20:09:59,573 INFO L155 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [704152698] [2021-03-24 20:09:59,573 INFO L460 AbstractCegarLoop]: Interpolant automaton has 20 states [2021-03-24 20:09:59,573 INFO L142 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-03-24 20:09:59,574 INFO L142 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2021-03-24 20:09:59,574 INFO L144 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=334, Unknown=0, NotChecked=0, Total=380 [2021-03-24 20:09:59,575 INFO L508 CegarLoopForPetriNet]: Number of universal loopers: 89 out of 233 [2021-03-24 20:09:59,576 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 129 places, 164 transitions, 2512 flow. Second operand has 20 states, 20 states have (on average 90.35) internal successors, (1807), 20 states have internal predecessors, (1807), 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:09:59,577 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-03-24 20:09:59,577 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 89 of 233 [2021-03-24 20:09:59,577 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-03-24 20:10:01,410 INFO L129 PetriNetUnfolder]: 421/1464 cut-off events. [2021-03-24 20:10:01,411 INFO L130 PetriNetUnfolder]: For 14357/14369 co-relation queries the response was YES. [2021-03-24 20:10:01,418 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7858 conditions, 1464 events. 421/1464 cut-off events. For 14357/14369 co-relation queries the response was YES. Maximal size of possible extension queue 165. Compared 12675 event pairs, 146 based on Foata normal form. 11/1472 useless extension candidates. Maximal degree in co-relation 7823. Up to 443 conditions per place. [2021-03-24 20:10:01,424 INFO L132 encePairwiseOnDemand]: 214/233 looper letters, 179 selfloop transitions, 122 changer transitions 19/329 dead transitions. [2021-03-24 20:10:01,424 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 148 places, 329 transitions, 5611 flow [2021-03-24 20:10:01,424 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-03-24 20:10:01,424 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-03-24 20:10:01,426 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1871 transitions. [2021-03-24 20:10:01,427 INFO L553 CegarLoopForPetriNet]: DFA transition density 0.4015021459227468 [2021-03-24 20:10:01,427 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1871 transitions. [2021-03-24 20:10:01,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1871 transitions. [2021-03-24 20:10:01,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-03-24 20:10:01,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1871 transitions. [2021-03-24 20:10:01,430 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 93.55) internal successors, (1871), 20 states have internal predecessors, (1871), 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:10:01,435 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 233.0) internal successors, (4893), 21 states have internal predecessors, (4893), 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:10:01,436 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 233.0) internal successors, (4893), 21 states have internal predecessors, (4893), 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:10:01,436 INFO L185 Difference]: Start difference. First operand has 129 places, 164 transitions, 2512 flow. Second operand 20 states and 1871 transitions. [2021-03-24 20:10:01,436 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 148 places, 329 transitions, 5611 flow [2021-03-24 20:10:01,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 329 transitions, 5429 flow, removed 65 selfloop flow, removed 4 redundant places. [2021-03-24 20:10:01,486 INFO L241 Difference]: Finished difference. Result has 156 places, 241 transitions, 4153 flow [2021-03-24 20:10:01,487 INFO L326 CegarLoopForPetriNet]: {PETRI_ALPHABET=233, PETRI_DIFFERENCE_MINUEND_FLOW=2386, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=73, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=4153, PETRI_PLACES=156, PETRI_TRANSITIONS=241} [2021-03-24 20:10:01,487 INFO L343 CegarLoopForPetriNet]: 53 programPoint places, 103 predicate places. [2021-03-24 20:10:01,487 INFO L480 AbstractCegarLoop]: Abstraction has has 156 places, 241 transitions, 4153 flow [2021-03-24 20:10:01,487 INFO L481 AbstractCegarLoop]: Interpolant automaton has has 20 states, 20 states have (on average 90.35) internal successors, (1807), 20 states have internal predecessors, (1807), 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:10:01,488 INFO L255 CegarLoopForPetriNet]: Found error trace [2021-03-24 20:10:01,488 INFO L263 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-03-24 20:10:01,488 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-03-24 20:10:01,488 INFO L428 AbstractCegarLoop]: === Iteration 13 === [ULTIMATE.startErr1ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr1INUSE_VIOLATION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION]=== [2021-03-24 20:10:01,488 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-03-24 20:10:01,488 INFO L82 PathProgramCache]: Analyzing trace with hash 1266223431, now seen corresponding path program 2 times [2021-03-24 20:10:01,488 INFO L162 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-03-24 20:10:01,489 INFO L353 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550256390] [2021-03-24 20:10:01,489 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-03-24 20:10:01,540 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-24 20:10:01,541 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-24 20:10:01,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is sat [2021-03-24 20:10:01,571 INFO L223 TraceCheck]: Trace is feasible, we will do another trace check, this time with branch encoders. [2021-03-24 20:10:01,605 INFO L173 FreeRefinementEngine]: Strategy CAMEL found a feasible trace [2021-03-24 20:10:01,605 INFO L634 BasicCegarLoop]: Counterexample might be feasible [2021-03-24 20:10:01,605 WARN L517 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-03-24 20:10:01,664 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 24.03 08:10:01 BasicIcfg [2021-03-24 20:10:01,664 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2021-03-24 20:10:01,665 INFO L168 Benchmark]: Toolchain (without parser) took 90204.16 ms. Allocated memory was 255.9 MB in the beginning and 446.7 MB in the end (delta: 190.8 MB). Free memory was 233.4 MB in the beginning and 322.4 MB in the end (delta: -89.0 MB). Peak memory consumption was 101.8 MB. Max. memory is 16.0 GB. [2021-03-24 20:10:01,665 INFO L168 Benchmark]: CDTParser took 0.11 ms. Allocated memory is still 255.9 MB. Free memory is still 238.2 MB. There was no memory consumed. Max. memory is 16.0 GB. [2021-03-24 20:10:01,665 INFO L168 Benchmark]: CACSL2BoogieTranslator took 885.69 ms. Allocated memory was 255.9 MB in the beginning and 371.2 MB in the end (delta: 115.3 MB). Free memory was 232.8 MB in the beginning and 288.5 MB in the end (delta: -55.6 MB). Peak memory consumption was 60.3 MB. Max. memory is 16.0 GB. [2021-03-24 20:10:01,665 INFO L168 Benchmark]: Boogie Procedure Inliner took 59.57 ms. Allocated memory is still 371.2 MB. Free memory was 288.5 MB in the beginning and 285.3 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:10:01,665 INFO L168 Benchmark]: Boogie Preprocessor took 56.99 ms. Allocated memory is still 371.2 MB. Free memory was 285.3 MB in the beginning and 350.5 MB in the end (delta: -65.2 MB). Peak memory consumption was 5.0 MB. Max. memory is 16.0 GB. [2021-03-24 20:10:01,666 INFO L168 Benchmark]: RCFGBuilder took 666.12 ms. Allocated memory is still 371.2 MB. Free memory was 350.5 MB in the beginning and 304.4 MB in the end (delta: 46.1 MB). Peak memory consumption was 46.1 MB. Max. memory is 16.0 GB. [2021-03-24 20:10:01,666 INFO L168 Benchmark]: TraceAbstraction took 88529.22 ms. Allocated memory was 371.2 MB in the beginning and 446.7 MB in the end (delta: 75.5 MB). Free memory was 304.4 MB in the beginning and 322.4 MB in the end (delta: -18.1 MB). Peak memory consumption was 57.4 MB. Max. memory is 16.0 GB. [2021-03-24 20:10:01,666 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.11 ms. Allocated memory is still 255.9 MB. Free memory is still 238.2 MB. There was no memory consumed. Max. memory is 16.0 GB. * CACSL2BoogieTranslator took 885.69 ms. Allocated memory was 255.9 MB in the beginning and 371.2 MB in the end (delta: 115.3 MB). Free memory was 232.8 MB in the beginning and 288.5 MB in the end (delta: -55.6 MB). Peak memory consumption was 60.3 MB. Max. memory is 16.0 GB. * Boogie Procedure Inliner took 59.57 ms. Allocated memory is still 371.2 MB. Free memory was 288.5 MB in the beginning and 285.3 MB in the end (delta: 3.1 MB). Peak memory consumption was 4.2 MB. Max. memory is 16.0 GB. * Boogie Preprocessor took 56.99 ms. Allocated memory is still 371.2 MB. Free memory was 285.3 MB in the beginning and 350.5 MB in the end (delta: -65.2 MB). Peak memory consumption was 5.0 MB. Max. memory is 16.0 GB. * RCFGBuilder took 666.12 ms. Allocated memory is still 371.2 MB. Free memory was 350.5 MB in the beginning and 304.4 MB in the end (delta: 46.1 MB). Peak memory consumption was 46.1 MB. Max. memory is 16.0 GB. * TraceAbstraction took 88529.22 ms. Allocated memory was 371.2 MB in the beginning and 446.7 MB in the end (delta: 75.5 MB). Free memory was 304.4 MB in the beginning and 322.4 MB in the end (delta: -18.1 MB). Peak memory consumption was 57.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: 75702.6ms, 125 PlacesBefore, 53 PlacesAfterwards, 125 TransitionsBefore, 52 TransitionsAfterwards, 1700 CoEnabledTransitionPairs, 5 FixpointIterations, 49 TrivialSequentialCompositions, 34 ConcurrentSequentialCompositions, 6 TrivialYvCompositions, 6 ConcurrentYvCompositions, 1 ChoiceCompositions, 96 TotalNumberOfCompositions, 2162 MoverChecksTotal, Independence Relation Statistics: CachedIndependenceRelation.Independence Queries: [ total: 1132, positive: 1058, positive conditional: 0, positive unconditional: 1058, negative: 74, negative conditional: 0, negative unconditional: 74, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , CachedIndependenceRelation.Statistics on underlying relation: ConditionTransformingIndependenceRelation.Independence Queries: [ total: 1009, positive: 966, positive conditional: 0, positive unconditional: 966, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , ConditionTransformingIndependenceRelation.Statistics on underlying relation: UnionIndependenceRelation.Independence Queries: [ total: 1009, positive: 966, positive conditional: 0, positive unconditional: 966, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , UnionIndependenceRelation.Statistics on underlying relations: [ SyntacticIndependenceRelation.Independence Queries: [ total: 1009, positive: 966, positive conditional: 0, positive unconditional: 966, negative: 43, negative conditional: 0, negative unconditional: 43, unknown: 0, unknown conditional: 0, unknown unconditional: 0] , SemanticIndependenceRelation.Independence Queries: [ total: 43, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 24, negative conditional: 0, negative unconditional: 24, unknown: 19, unknown conditional: 0, unknown unconditional: 19] , SemanticIndependenceRelation.Query Time [ms]: [ total: 71789, positive: 0, positive conditional: 0, positive unconditional: 0, negative: 801, negative conditional: 0, negative unconditional: 801, unknown: 70989, unknown conditional: 0, unknown unconditional: 70989] ], Cache Queries: [ total: 1132, positive: 92, positive conditional: 0, positive unconditional: 92, negative: 31, negative conditional: 0, negative unconditional: 31, unknown: 1009, unknown conditional: 0, unknown unconditional: 1009] , Statistics on independence cache: Total cache size (in pairs): 46, Positive cache size: 30, Positive conditional cache size: 0, Positive unconditional cache size: 30, Negative cache size: 16, Negative conditional cache size: 0, Negative unconditional cache size: 16 - CounterExampleResult [Line: 1675]: a call to reach_error is reachable a call to reach_error is reachable We found a FailurePath: [L1676] 0 pthread_t t1,t2; [L1725] 0 return 0; VAL [t1={6:0}, t2={8:0}] [L1731] 0 int ret = my_drv_init(); [L1732] COND TRUE 0 ret==0 [L1733] 0 int probe_ret; [L1734] 0 struct my_data data; VAL [t1={6:0}, t2={8:0}] [L1704] 0 struct device *d = &data->dev; [L1706] 0 data->shared.a = 0 [L1707] 0 data->shared.b = 0 VAL [t1={6:0}, t2={8:0}] [L1708] 0 int res = __VERIFIER_nondet_int(); [L1709] COND FALSE 0 !(\read(res)) [L1711] FCALL, FORK 0 pthread_create(&t1, ((void *)0), my_callback, (void *)d) VAL [arg={9:24}, t1={6:0}, t2={8:0}] [L1689] 1 struct device *dev = (struct device*)arg; [L1690] 1 struct my_data *data; [L1691] 1 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 1 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 1 data->shared.a = 1 VAL [__mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, t1={6:0}, t2={8:0}] [L1712] FCALL, FORK 0 pthread_create(&t2, ((void *)0), my_callback, (void *)d) VAL [__mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, t1={6:0}, t2={8:0}] [L1713] 0 return 0; [L1735] 0 probe_ret = my_drv_probe(&data) [L1736] COND TRUE 0 probe_ret==0 [L1696] EXPR 1 data->shared.b [L1696] 1 int lb = data->shared.b; [L1689] 2 struct device *dev = (struct device*)arg; [L1690] 2 struct my_data *data; [L1691] 2 const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); [L1691] 2 data = ({ const typeof( ((struct my_data *)0)->dev ) *__mptr = (dev); (struct my_data *)( (char *)__mptr - ((unsigned long) &((struct my_data *)0)->dev) );}) [L1693] 2 data->shared.a = 1 VAL [__mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1696] EXPR 2 data->shared.b [L1696] 2 int lb = data->shared.b; [L1699] 1 data->shared.b = lb + 1 [L1701] 1 return 0; [L1699] 2 data->shared.b = lb + 1 [L1701] 2 return 0; [L1719] 0 void *status; [L1720] 0 \read(t1) VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1720] FCALL, JOIN 1 pthread_join(t1, &status) VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1721] 0 \read(t2) VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1721] FCALL, JOIN 2 pthread_join(t2, &status) VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1738] 0 data.shared.a [L1675] COND FALSE 0 !(!expression) [L1739] 0 data.shared.b VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] [L1675] COND TRUE 0 !expression [L1675] 0 reach_error() VAL [\result={0:0}, __mptr={9:24}, arg={9:24}, arg={9:24}, data={9:0}, dev={9:24}, lb=0, t1={6:0}, t2={8:0}] - StatisticsResult: Ultimate Automizer benchmark data CFG has 2 procedures, 118 locations, 4 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 6.3ms, RemoveRedundantFlowTime: 0.0ms, RemoveRedundantFlowUnfoldingTime: 0.0ms, BackfoldingTime: 0.0ms, BackfoldingUnfoldingTime: 0.0ms, FlowIncreaseByBackfolding: 0, BasicCegarLoop: VerificationResult: UNSAFE, OverallTime: 88369.4ms, OverallIterations: 13, TraceHistogramMax: 1, EmptinessCheckTime: 0.0ms, AutomataDifference: 8526.3ms, DeadEndRemovalTime: 0.0ms, HoareAnnotationTime: 0.0ms, InitialAbstractionConstructionTime: 75792.3ms, PartialOrderReductionTime: 0.0ms, HoareTripleCheckerStatistics: 183 SDtfs, 842 SDslu, 231 SDs, 0 SdLazy, 3058 SolverSat, 405 SolverUnsat, 0 SolverUnknown, 0 SolverNotchecked, 2533.1ms Time, PredicateUnifierStatistics: 0 DeclaredPredicates, 207 GetRequests, 23 SyntacticMatches, 9 SemanticMatches, 175 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 448 ImplicationChecksByTransitivity, 5631.5ms Time, 0.0ms BasicInterpolantAutomatonTime, BiggestAbstraction: size=4153occurred in iteration=12, InterpolantAutomatonStates: 127, 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: 46.8ms SsaConstructionTime, 430.7ms SatisfiabilityAnalysisTime, 3162.9ms InterpolantComputationTime, 354 NumberOfCodeBlocks, 354 NumberOfCodeBlocksAsserted, 13 NumberOfCheckSat, 309 ConstructedInterpolants, 0 QuantifiedInterpolants, 4505 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 12 InterpolantComputations, 12 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...