/usr/bin/java -Xmx8000000000 -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-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/ldv-races/race-2_2b-container_of.i -------------------------------------------------------------------------------- This is Ultimate 0.2.1-231806ee773fbd0554de777ff4074f5592c67ff4-231806e [2021-10-13 22:45:29,315 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-10-13 22:45:29,316 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-10-13 22:45:29,377 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-10-13 22:45:29,378 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-10-13 22:45:29,378 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-10-13 22:45:29,379 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-10-13 22:45:29,380 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-10-13 22:45:29,381 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-10-13 22:45:29,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-10-13 22:45:29,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-10-13 22:45:29,383 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-10-13 22:45:29,384 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-10-13 22:45:29,384 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-10-13 22:45:29,385 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-10-13 22:45:29,386 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-10-13 22:45:29,386 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-10-13 22:45:29,387 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-10-13 22:45:29,388 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-10-13 22:45:29,390 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-10-13 22:45:29,394 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-10-13 22:45:29,395 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-10-13 22:45:29,396 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-10-13 22:45:29,397 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-10-13 22:45:29,399 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-10-13 22:45:29,399 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-10-13 22:45:29,399 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-10-13 22:45:29,400 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-10-13 22:45:29,400 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-10-13 22:45:29,401 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-10-13 22:45:29,401 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-10-13 22:45:29,401 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-10-13 22:45:29,402 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-10-13 22:45:29,402 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-10-13 22:45:29,403 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-10-13 22:45:29,403 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-10-13 22:45:29,404 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-10-13 22:45:29,404 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-10-13 22:45:29,404 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-10-13 22:45:29,404 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-10-13 22:45:29,405 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-10-13 22:45:29,405 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-NoLbe.epf [2021-10-13 22:45:29,427 INFO L113 SettingsManager]: Loading preferences was successful [2021-10-13 22:45:29,427 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-10-13 22:45:29,428 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2021-10-13 22:45:29,428 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2021-10-13 22:45:29,428 INFO L138 SettingsManager]: * Use SBE=true [2021-10-13 22:45:29,428 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-10-13 22:45:29,428 INFO L138 SettingsManager]: * sizeof long=4 [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * sizeof POINTER=4 [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * sizeof long double=12 [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Use constant arrays=true [2021-10-13 22:45:29,429 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-10-13 22:45:29,429 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * To the following directory=./dump/ [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 22:45:29,430 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Large block encoding in concurrent analysis=OFF [2021-10-13 22:45:29,430 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2021-10-13 22:45:29,431 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-10-13 22:45:29,602 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-10-13 22:45:29,626 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-10-13 22:45:29,627 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-10-13 22:45:29,628 INFO L271 PluginConnector]: Initializing CDTParser... [2021-10-13 22:45:29,628 INFO L275 PluginConnector]: CDTParser initialized [2021-10-13 22:45:29,629 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-races/race-2_2b-container_of.i [2021-10-13 22:45:29,689 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e6323b24/f3a78e3ecfc944b2bfe0439199df2577/FLAGeb67e6396 [2021-10-13 22:45:30,167 INFO L306 CDTParser]: Found 1 translation units. [2021-10-13 22:45:30,168 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-races/race-2_2b-container_of.i [2021-10-13 22:45:30,188 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e6323b24/f3a78e3ecfc944b2bfe0439199df2577/FLAGeb67e6396 [2021-10-13 22:45:30,699 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/9e6323b24/f3a78e3ecfc944b2bfe0439199df2577 [2021-10-13 22:45:30,702 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-10-13 22:45:30,703 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2021-10-13 22:45:30,707 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-10-13 22:45:30,707 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-10-13 22:45:30,709 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-10-13 22:45:30,709 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:45:30" (1/1) ... [2021-10-13 22:45:30,710 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3b906037 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:30, skipping insertion in model container [2021-10-13 22:45:30,710 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.10 10:45:30" (1/1) ... [2021-10-13 22:45:30,715 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-10-13 22:45:30,755 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-10-13 22:45:31,173 WARN L228 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_2b-container_of.i[76077,76090] [2021-10-13 22:45:31,201 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 22:45:31,206 INFO L203 MainTranslator]: Completed pre-run [2021-10-13 22:45:31,256 WARN L228 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_2b-container_of.i[76077,76090] [2021-10-13 22:45:31,264 INFO L206 PostProcessor]: Analyzing one entry point: main [2021-10-13 22:45:31,329 INFO L208 MainTranslator]: Completed translation [2021-10-13 22:45:31,329 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31 WrapperNode [2021-10-13 22:45:31,329 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-10-13 22:45:31,330 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-10-13 22:45:31,330 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-10-13 22:45:31,330 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-10-13 22:45:31,335 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,371 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,399 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-10-13 22:45:31,400 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-10-13 22:45:31,400 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-10-13 22:45:31,400 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-10-13 22:45:31,406 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,406 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,413 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,414 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,425 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,426 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,429 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,434 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-10-13 22:45:31,443 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-10-13 22:45:31,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-10-13 22:45:31,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-10-13 22:45:31,448 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (1/1) ... [2021-10-13 22:45:31,452 INFO L170 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-10-13 22:45:31,463 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2021-10-13 22:45:31,484 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-10-13 22:45:31,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-10-13 22:45:31,529 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-10-13 22:45:31,530 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-10-13 22:45:31,530 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-10-13 22:45:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-10-13 22:45:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-10-13 22:45:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure my_callback [2021-10-13 22:45:31,531 INFO L138 BoogieDeclarations]: Found implementation of procedure my_callback [2021-10-13 22:45:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-10-13 22:45:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-10-13 22:45:31,531 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-10-13 22:45:31,532 WARN L209 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2021-10-13 22:45:31,963 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-10-13 22:45:31,963 INFO L299 CfgBuilder]: Removed 20 assume(true) statements. [2021-10-13 22:45:31,964 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:45:31 BoogieIcfgContainer [2021-10-13 22:45:31,964 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-10-13 22:45:31,965 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-10-13 22:45:31,966 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-10-13 22:45:31,973 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-10-13 22:45:31,973 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.10 10:45:30" (1/3) ... [2021-10-13 22:45:31,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c1eaed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:45:31, skipping insertion in model container [2021-10-13 22:45:31,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.10 10:45:31" (2/3) ... [2021-10-13 22:45:31,974 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@71c1eaed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.10 10:45:31, skipping insertion in model container [2021-10-13 22:45:31,974 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.10 10:45:31" (3/3) ... [2021-10-13 22:45:31,975 INFO L111 eAbstractionObserver]: Analyzing ICFG race-2_2b-container_of.i [2021-10-13 22:45:31,979 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-10-13 22:45:31,979 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 4 error locations. [2021-10-13 22:45:31,979 INFO L516 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2021-10-13 22:45:32,006 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,007 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,008 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,009 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,010 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,011 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,012 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#in~arg.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,013 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,014 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,015 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,016 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,017 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,019 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,020 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,020 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,020 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,020 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork0_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,020 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork0_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#t~mem33| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.base| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~data~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,024 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~arg.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,025 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,031 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~__mptr~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,031 WARN L313 ript$VariableManager]: TermVariabe |my_callbackThread1of1ForFork1_#res.offset| not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,031 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.offset not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,031 WARN L313 ript$VariableManager]: TermVariabe my_callbackThread1of1ForFork1_~dev~0.base not constructed by VariableManager. Cannot ensure absence of name clashes. [2021-10-13 22:45:32,037 INFO L148 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2021-10-13 22:45:32,077 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-10-13 22:45:32,083 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=false, mConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-10-13 22:45:32,083 INFO L340 AbstractCegarLoop]: Starting to check reachability of 6 error locations. [2021-10-13 22:45:32,096 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 143 places, 143 transitions, 302 flow [2021-10-13 22:45:32,148 INFO L129 PetriNetUnfolder]: 8/179 cut-off events. [2021-10-13 22:45:32,149 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-10-13 22:45:32,151 INFO L84 FinitePrefix]: Finished finitePrefix Result has 188 conditions, 179 events. 8/179 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 311 event pairs, 0 based on Foata normal form. 0/163 useless extension candidates. Maximal degree in co-relation 97. Up to 4 conditions per place. [2021-10-13 22:45:32,152 INFO L82 GeneralOperation]: Start removeDead. Operand has 143 places, 143 transitions, 302 flow [2021-10-13 22:45:32,159 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 133 places, 131 transitions, 274 flow [2021-10-13 22:45:32,186 INFO L129 PetriNetUnfolder]: 1/83 cut-off events. [2021-10-13 22:45:32,187 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2021-10-13 22:45:32,187 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:32,187 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:32,188 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:32,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:32,193 INFO L82 PathProgramCache]: Analyzing trace with hash -286654059, now seen corresponding path program 1 times [2021-10-13 22:45:32,202 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:32,202 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1954896636] [2021-10-13 22:45:32,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:32,203 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:32,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:32,529 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:32,529 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:32,529 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1954896636] [2021-10-13 22:45:32,530 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1954896636] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:32,530 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:32,530 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-13 22:45:32,531 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [903062579] [2021-10-13 22:45:32,537 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 22:45:32,537 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:32,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 22:45:32,546 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-13 22:45:32,550 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 143 [2021-10-13 22:45:32,553 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 133 places, 131 transitions, 274 flow. Second operand has 6 states, 6 states have (on average 86.66666666666667) internal successors, (520), 6 states have internal predecessors, (520), 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-10-13 22:45:32,553 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:32,553 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 143 [2021-10-13 22:45:32,554 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:33,121 INFO L129 PetriNetUnfolder]: 826/1845 cut-off events. [2021-10-13 22:45:33,122 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2021-10-13 22:45:33,129 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3307 conditions, 1845 events. 826/1845 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 124. Compared 11677 event pairs, 181 based on Foata normal form. 17/1823 useless extension candidates. Maximal degree in co-relation 3127. Up to 582 conditions per place. [2021-10-13 22:45:33,141 INFO L132 encePairwiseOnDemand]: 123/143 looper letters, 94 selfloop transitions, 44 changer transitions 0/215 dead transitions. [2021-10-13 22:45:33,141 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 215 transitions, 718 flow [2021-10-13 22:45:33,141 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2021-10-13 22:45:33,143 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2021-10-13 22:45:33,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 1319 transitions. [2021-10-13 22:45:33,157 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6588411588411588 [2021-10-13 22:45:33,157 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 1319 transitions. [2021-10-13 22:45:33,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 1319 transitions. [2021-10-13 22:45:33,161 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:33,162 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 1319 transitions. [2021-10-13 22:45:33,168 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 94.21428571428571) internal successors, (1319), 14 states have internal predecessors, (1319), 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-10-13 22:45:33,176 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 143.0) internal successors, (2145), 15 states have internal predecessors, (2145), 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-10-13 22:45:33,177 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 143.0) internal successors, (2145), 15 states have internal predecessors, (2145), 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-10-13 22:45:33,178 INFO L186 Difference]: Start difference. First operand has 133 places, 131 transitions, 274 flow. Second operand 14 states and 1319 transitions. [2021-10-13 22:45:33,179 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 215 transitions, 718 flow [2021-10-13 22:45:33,184 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 139 places, 215 transitions, 710 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-13 22:45:33,188 INFO L242 Difference]: Finished difference. Result has 147 places, 164 transitions, 544 flow [2021-10-13 22:45:33,190 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=126, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=125, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=109, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=544, PETRI_PLACES=147, PETRI_TRANSITIONS=164} [2021-10-13 22:45:33,190 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 14 predicate places. [2021-10-13 22:45:33,191 INFO L470 AbstractCegarLoop]: Abstraction has has 147 places, 164 transitions, 544 flow [2021-10-13 22:45:33,191 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 86.66666666666667) internal successors, (520), 6 states have internal predecessors, (520), 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-10-13 22:45:33,191 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:33,191 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:33,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-10-13 22:45:33,192 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:33,192 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:33,192 INFO L82 PathProgramCache]: Analyzing trace with hash 381197422, now seen corresponding path program 1 times [2021-10-13 22:45:33,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:33,193 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810755341] [2021-10-13 22:45:33,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:33,193 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:33,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:33,350 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:33,350 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:33,351 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810755341] [2021-10-13 22:45:33,351 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1810755341] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:33,351 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:33,351 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-10-13 22:45:33,351 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860908301] [2021-10-13 22:45:33,352 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-10-13 22:45:33,352 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:33,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-10-13 22:45:33,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-10-13 22:45:33,354 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 143 [2021-10-13 22:45:33,354 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 164 transitions, 544 flow. Second operand has 6 states, 6 states have (on average 87.5) internal successors, (525), 6 states have internal predecessors, (525), 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-10-13 22:45:33,354 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:33,354 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 143 [2021-10-13 22:45:33,354 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:33,755 INFO L129 PetriNetUnfolder]: 1080/2400 cut-off events. [2021-10-13 22:45:33,755 INFO L130 PetriNetUnfolder]: For 10266/10299 co-relation queries the response was YES. [2021-10-13 22:45:33,761 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8728 conditions, 2400 events. 1080/2400 cut-off events. For 10266/10299 co-relation queries the response was YES. Maximal size of possible extension queue 155. Compared 16668 event pairs, 237 based on Foata normal form. 47/2425 useless extension candidates. Maximal degree in co-relation 7723. Up to 825 conditions per place. [2021-10-13 22:45:33,772 INFO L132 encePairwiseOnDemand]: 128/143 looper letters, 66 selfloop transitions, 40 changer transitions 71/254 dead transitions. [2021-10-13 22:45:33,775 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 157 places, 254 transitions, 1609 flow [2021-10-13 22:45:33,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2021-10-13 22:45:33,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2021-10-13 22:45:33,781 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 1045 transitions. [2021-10-13 22:45:33,781 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.6643356643356644 [2021-10-13 22:45:33,781 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 1045 transitions. [2021-10-13 22:45:33,781 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 1045 transitions. [2021-10-13 22:45:33,782 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:33,782 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 1045 transitions. [2021-10-13 22:45:33,784 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 95.0) internal successors, (1045), 11 states have internal predecessors, (1045), 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-10-13 22:45:33,786 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 143.0) internal successors, (1716), 12 states have internal predecessors, (1716), 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-10-13 22:45:33,787 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 143.0) internal successors, (1716), 12 states have internal predecessors, (1716), 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-10-13 22:45:33,787 INFO L186 Difference]: Start difference. First operand has 147 places, 164 transitions, 544 flow. Second operand 11 states and 1045 transitions. [2021-10-13 22:45:33,787 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 157 places, 254 transitions, 1609 flow [2021-10-13 22:45:33,799 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 254 transitions, 1609 flow, removed 0 selfloop flow, removed 0 redundant places. [2021-10-13 22:45:33,804 INFO L242 Difference]: Finished difference. Result has 165 places, 168 transitions, 846 flow [2021-10-13 22:45:33,804 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=544, PETRI_DIFFERENCE_MINUEND_PLACES=147, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=164, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=22, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=134, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=846, PETRI_PLACES=165, PETRI_TRANSITIONS=168} [2021-10-13 22:45:33,805 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 32 predicate places. [2021-10-13 22:45:33,805 INFO L470 AbstractCegarLoop]: Abstraction has has 165 places, 168 transitions, 846 flow [2021-10-13 22:45:33,805 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 87.5) internal successors, (525), 6 states have internal predecessors, (525), 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-10-13 22:45:33,805 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:33,806 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-10-13 22:45:33,806 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-10-13 22:45:33,806 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:33,808 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:33,809 INFO L82 PathProgramCache]: Analyzing trace with hash -641860843, now seen corresponding path program 1 times [2021-10-13 22:45:33,809 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:33,809 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1669246713] [2021-10-13 22:45:33,809 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:33,809 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:33,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:33,937 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:33,937 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:33,937 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1669246713] [2021-10-13 22:45:33,938 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1669246713] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:33,938 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:33,938 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-10-13 22:45:33,938 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1653212306] [2021-10-13 22:45:33,939 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-10-13 22:45:33,939 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:33,939 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-10-13 22:45:33,940 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-10-13 22:45:33,941 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 124 out of 143 [2021-10-13 22:45:33,942 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 168 transitions, 846 flow. Second operand has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 22:45:33,942 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:33,942 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 124 of 143 [2021-10-13 22:45:33,942 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:33,981 INFO L129 PetriNetUnfolder]: 4/130 cut-off events. [2021-10-13 22:45:33,981 INFO L130 PetriNetUnfolder]: For 444/504 co-relation queries the response was YES. [2021-10-13 22:45:33,982 INFO L84 FinitePrefix]: Finished finitePrefix Result has 297 conditions, 130 events. 4/130 cut-off events. For 444/504 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 163 event pairs, 4 based on Foata normal form. 0/128 useless extension candidates. Maximal degree in co-relation 278. Up to 13 conditions per place. [2021-10-13 22:45:33,982 INFO L132 encePairwiseOnDemand]: 138/143 looper letters, 5 selfloop transitions, 4 changer transitions 0/104 dead transitions. [2021-10-13 22:45:33,982 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 132 places, 104 transitions, 328 flow [2021-10-13 22:45:33,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2021-10-13 22:45:33,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2021-10-13 22:45:33,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 754 transitions. [2021-10-13 22:45:33,984 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.8787878787878788 [2021-10-13 22:45:33,985 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 754 transitions. [2021-10-13 22:45:33,985 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 754 transitions. [2021-10-13 22:45:33,985 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:33,985 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 754 transitions. [2021-10-13 22:45:33,986 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 125.66666666666667) internal successors, (754), 6 states have internal predecessors, (754), 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-10-13 22:45:33,987 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 143.0) internal successors, (1001), 7 states have internal predecessors, (1001), 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-10-13 22:45:33,988 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 143.0) internal successors, (1001), 7 states have internal predecessors, (1001), 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-10-13 22:45:33,988 INFO L186 Difference]: Start difference. First operand has 165 places, 168 transitions, 846 flow. Second operand 6 states and 754 transitions. [2021-10-13 22:45:33,988 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 132 places, 104 transitions, 328 flow [2021-10-13 22:45:33,990 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 117 places, 104 transitions, 238 flow, removed 40 selfloop flow, removed 15 redundant places. [2021-10-13 22:45:33,991 INFO L242 Difference]: Finished difference. Result has 117 places, 104 transitions, 228 flow [2021-10-13 22:45:33,991 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=100, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=228, PETRI_PLACES=117, PETRI_TRANSITIONS=104} [2021-10-13 22:45:33,991 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, -16 predicate places. [2021-10-13 22:45:33,991 INFO L470 AbstractCegarLoop]: Abstraction has has 117 places, 104 transitions, 228 flow [2021-10-13 22:45:33,992 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 125.8) internal successors, (629), 5 states have internal predecessors, (629), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2021-10-13 22:45:33,992 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:33,992 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:33,992 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-10-13 22:45:33,993 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:33,993 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:33,993 INFO L82 PathProgramCache]: Analyzing trace with hash -1084579921, now seen corresponding path program 1 times [2021-10-13 22:45:33,993 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:33,993 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730551112] [2021-10-13 22:45:33,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:33,993 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:34,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:34,732 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:34,733 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:34,733 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730551112] [2021-10-13 22:45:34,733 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730551112] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:34,733 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:34,733 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:34,733 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105483237] [2021-10-13 22:45:34,735 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:34,735 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:34,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:34,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:34,740 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:34,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 104 transitions, 228 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:34,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:34,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:34,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:35,706 INFO L129 PetriNetUnfolder]: 389/1024 cut-off events. [2021-10-13 22:45:35,707 INFO L130 PetriNetUnfolder]: For 132/144 co-relation queries the response was YES. [2021-10-13 22:45:35,708 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2020 conditions, 1024 events. 389/1024 cut-off events. For 132/144 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 6085 event pairs, 81 based on Foata normal form. 0/1001 useless extension candidates. Maximal degree in co-relation 2012. Up to 238 conditions per place. [2021-10-13 22:45:35,711 INFO L132 encePairwiseOnDemand]: 119/143 looper letters, 99 selfloop transitions, 25 changer transitions 0/174 dead transitions. [2021-10-13 22:45:35,712 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 174 transitions, 649 flow [2021-10-13 22:45:35,712 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-13 22:45:35,712 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-10-13 22:45:35,714 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1341 transitions. [2021-10-13 22:45:35,714 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49355907250644093 [2021-10-13 22:45:35,715 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1341 transitions. [2021-10-13 22:45:35,715 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1341 transitions. [2021-10-13 22:45:35,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:35,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1341 transitions. [2021-10-13 22:45:35,717 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 70.57894736842105) internal successors, (1341), 19 states have internal predecessors, (1341), 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-10-13 22:45:35,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 143.0) internal successors, (2860), 20 states have internal predecessors, (2860), 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-10-13 22:45:35,721 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 143.0) internal successors, (2860), 20 states have internal predecessors, (2860), 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-10-13 22:45:35,721 INFO L186 Difference]: Start difference. First operand has 117 places, 104 transitions, 228 flow. Second operand 19 states and 1341 transitions. [2021-10-13 22:45:35,721 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 174 transitions, 649 flow [2021-10-13 22:45:35,722 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 131 places, 174 transitions, 642 flow, removed 0 selfloop flow, removed 4 redundant places. [2021-10-13 22:45:35,724 INFO L242 Difference]: Finished difference. Result has 139 places, 118 transitions, 361 flow [2021-10-13 22:45:35,724 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=221, PETRI_DIFFERENCE_MINUEND_PLACES=113, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=104, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=81, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=361, PETRI_PLACES=139, PETRI_TRANSITIONS=118} [2021-10-13 22:45:35,724 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 6 predicate places. [2021-10-13 22:45:35,724 INFO L470 AbstractCegarLoop]: Abstraction has has 139 places, 118 transitions, 361 flow [2021-10-13 22:45:35,725 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:35,725 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:35,725 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:35,725 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-10-13 22:45:35,725 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:35,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:35,725 INFO L82 PathProgramCache]: Analyzing trace with hash -1050413455, now seen corresponding path program 2 times [2021-10-13 22:45:35,726 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:35,726 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [88270900] [2021-10-13 22:45:35,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:35,726 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:35,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:36,131 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:36,131 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:36,131 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [88270900] [2021-10-13 22:45:36,132 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [88270900] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:36,132 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:36,132 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:36,132 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734008177] [2021-10-13 22:45:36,132 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:36,132 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:36,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:36,133 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:36,134 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:36,135 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 139 places, 118 transitions, 361 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:36,135 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:36,135 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:36,135 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:37,302 INFO L129 PetriNetUnfolder]: 509/1382 cut-off events. [2021-10-13 22:45:37,302 INFO L130 PetriNetUnfolder]: For 814/826 co-relation queries the response was YES. [2021-10-13 22:45:37,305 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3283 conditions, 1382 events. 509/1382 cut-off events. For 814/826 co-relation queries the response was YES. Maximal size of possible extension queue 94. Compared 9023 event pairs, 78 based on Foata normal form. 3/1359 useless extension candidates. Maximal degree in co-relation 3268. Up to 478 conditions per place. [2021-10-13 22:45:37,308 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 124 selfloop transitions, 31 changer transitions 0/205 dead transitions. [2021-10-13 22:45:37,309 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 205 transitions, 1005 flow [2021-10-13 22:45:37,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:37,309 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:37,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1483 transitions. [2021-10-13 22:45:37,312 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4938394938394938 [2021-10-13 22:45:37,312 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1483 transitions. [2021-10-13 22:45:37,312 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1483 transitions. [2021-10-13 22:45:37,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:37,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1483 transitions. [2021-10-13 22:45:37,315 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.61904761904762) internal successors, (1483), 21 states have internal predecessors, (1483), 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-10-13 22:45:37,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:37,319 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:37,319 INFO L186 Difference]: Start difference. First operand has 139 places, 118 transitions, 361 flow. Second operand 21 states and 1483 transitions. [2021-10-13 22:45:37,319 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 159 places, 205 transitions, 1005 flow [2021-10-13 22:45:37,322 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 151 places, 205 transitions, 985 flow, removed 0 selfloop flow, removed 8 redundant places. [2021-10-13 22:45:37,325 INFO L242 Difference]: Finished difference. Result has 161 places, 137 transitions, 567 flow [2021-10-13 22:45:37,326 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=131, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=118, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=14, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=92, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=567, PETRI_PLACES=161, PETRI_TRANSITIONS=137} [2021-10-13 22:45:37,326 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 28 predicate places. [2021-10-13 22:45:37,326 INFO L470 AbstractCegarLoop]: Abstraction has has 161 places, 137 transitions, 567 flow [2021-10-13 22:45:37,326 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:37,326 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:37,327 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:37,327 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-10-13 22:45:37,327 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:37,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:37,327 INFO L82 PathProgramCache]: Analyzing trace with hash 600295859, now seen corresponding path program 3 times [2021-10-13 22:45:37,327 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:37,327 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [700251022] [2021-10-13 22:45:37,327 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:37,328 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:37,363 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:37,700 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:37,700 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:37,700 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [700251022] [2021-10-13 22:45:37,700 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [700251022] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:37,700 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:37,700 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:37,700 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [914212458] [2021-10-13 22:45:37,701 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:37,701 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:37,701 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:37,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:37,703 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:37,704 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 137 transitions, 567 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:37,704 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:37,704 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:37,704 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:38,700 INFO L129 PetriNetUnfolder]: 588/1599 cut-off events. [2021-10-13 22:45:38,700 INFO L130 PetriNetUnfolder]: For 1768/1777 co-relation queries the response was YES. [2021-10-13 22:45:38,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4246 conditions, 1599 events. 588/1599 cut-off events. For 1768/1777 co-relation queries the response was YES. Maximal size of possible extension queue 109. Compared 10912 event pairs, 93 based on Foata normal form. 3/1574 useless extension candidates. Maximal degree in co-relation 4220. Up to 546 conditions per place. [2021-10-13 22:45:38,710 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 131 selfloop transitions, 38 changer transitions 0/219 dead transitions. [2021-10-13 22:45:38,710 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 219 transitions, 1285 flow [2021-10-13 22:45:38,711 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:38,711 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:38,713 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1481 transitions. [2021-10-13 22:45:38,714 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4931734931734932 [2021-10-13 22:45:38,714 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1481 transitions. [2021-10-13 22:45:38,714 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1481 transitions. [2021-10-13 22:45:38,715 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:38,715 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1481 transitions. [2021-10-13 22:45:38,718 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.52380952380952) internal successors, (1481), 21 states have internal predecessors, (1481), 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-10-13 22:45:38,721 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:38,721 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:38,721 INFO L186 Difference]: Start difference. First operand has 161 places, 137 transitions, 567 flow. Second operand 21 states and 1481 transitions. [2021-10-13 22:45:38,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 181 places, 219 transitions, 1285 flow [2021-10-13 22:45:38,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 175 places, 219 transitions, 1252 flow, removed 10 selfloop flow, removed 6 redundant places. [2021-10-13 22:45:38,731 INFO L242 Difference]: Finished difference. Result has 186 places, 156 transitions, 822 flow [2021-10-13 22:45:38,731 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=539, PETRI_DIFFERENCE_MINUEND_PLACES=155, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=137, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=822, PETRI_PLACES=186, PETRI_TRANSITIONS=156} [2021-10-13 22:45:38,732 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 53 predicate places. [2021-10-13 22:45:38,732 INFO L470 AbstractCegarLoop]: Abstraction has has 186 places, 156 transitions, 822 flow [2021-10-13 22:45:38,732 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:38,732 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:38,732 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:38,733 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-10-13 22:45:38,733 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:38,733 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:38,733 INFO L82 PathProgramCache]: Analyzing trace with hash -2033402241, now seen corresponding path program 4 times [2021-10-13 22:45:38,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:38,733 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1825329553] [2021-10-13 22:45:38,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:38,733 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:38,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:39,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:39,092 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:39,092 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1825329553] [2021-10-13 22:45:39,093 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1825329553] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:39,093 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:39,093 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:39,093 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1000006471] [2021-10-13 22:45:39,093 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:39,093 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:39,094 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:39,094 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:39,094 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:39,095 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 186 places, 156 transitions, 822 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:39,096 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:39,096 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:39,096 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:40,053 INFO L129 PetriNetUnfolder]: 587/1726 cut-off events. [2021-10-13 22:45:40,054 INFO L130 PetriNetUnfolder]: For 3321/3338 co-relation queries the response was YES. [2021-10-13 22:45:40,059 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4853 conditions, 1726 events. 587/1726 cut-off events. For 3321/3338 co-relation queries the response was YES. Maximal size of possible extension queue 111. Compared 11614 event pairs, 264 based on Foata normal form. 3/1698 useless extension candidates. Maximal degree in co-relation 4815. Up to 576 conditions per place. [2021-10-13 22:45:40,064 INFO L132 encePairwiseOnDemand]: 122/143 looper letters, 123 selfloop transitions, 42 changer transitions 0/215 dead transitions. [2021-10-13 22:45:40,064 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 205 places, 215 transitions, 1475 flow [2021-10-13 22:45:40,065 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-13 22:45:40,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-10-13 22:45:40,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1396 transitions. [2021-10-13 22:45:40,068 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4881118881118881 [2021-10-13 22:45:40,068 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1396 transitions. [2021-10-13 22:45:40,068 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1396 transitions. [2021-10-13 22:45:40,068 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:40,068 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1396 transitions. [2021-10-13 22:45:40,070 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 69.8) internal successors, (1396), 20 states have internal predecessors, (1396), 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-10-13 22:45:40,074 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 143.0) internal successors, (3003), 21 states have internal predecessors, (3003), 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-10-13 22:45:40,074 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 143.0) internal successors, (3003), 21 states have internal predecessors, (3003), 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-10-13 22:45:40,074 INFO L186 Difference]: Start difference. First operand has 186 places, 156 transitions, 822 flow. Second operand 20 states and 1396 transitions. [2021-10-13 22:45:40,074 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 205 places, 215 transitions, 1475 flow [2021-10-13 22:45:40,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 200 places, 215 transitions, 1428 flow, removed 18 selfloop flow, removed 5 redundant places. [2021-10-13 22:45:40,087 INFO L242 Difference]: Finished difference. Result has 212 places, 171 transitions, 1073 flow [2021-10-13 22:45:40,087 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=778, PETRI_DIFFERENCE_MINUEND_PLACES=181, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=27, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=116, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=1073, PETRI_PLACES=212, PETRI_TRANSITIONS=171} [2021-10-13 22:45:40,087 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 79 predicate places. [2021-10-13 22:45:40,087 INFO L470 AbstractCegarLoop]: Abstraction has has 212 places, 171 transitions, 1073 flow [2021-10-13 22:45:40,088 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:40,088 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:40,088 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:40,088 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-10-13 22:45:40,088 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:40,089 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:40,089 INFO L82 PathProgramCache]: Analyzing trace with hash -1193189575, now seen corresponding path program 5 times [2021-10-13 22:45:40,089 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:40,089 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [516045210] [2021-10-13 22:45:40,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:40,089 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:40,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:40,681 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:40,681 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:40,681 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [516045210] [2021-10-13 22:45:40,681 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [516045210] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:40,682 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:40,682 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:40,682 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773807766] [2021-10-13 22:45:40,682 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:40,682 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:40,682 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:40,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=290, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:40,683 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:40,684 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 212 places, 171 transitions, 1073 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:40,685 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:40,685 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:40,685 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:42,025 INFO L129 PetriNetUnfolder]: 1047/2763 cut-off events. [2021-10-13 22:45:42,025 INFO L130 PetriNetUnfolder]: For 7301/7459 co-relation queries the response was YES. [2021-10-13 22:45:42,036 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8043 conditions, 2763 events. 1047/2763 cut-off events. For 7301/7459 co-relation queries the response was YES. Maximal size of possible extension queue 132. Compared 20728 event pairs, 133 based on Foata normal form. 5/2693 useless extension candidates. Maximal degree in co-relation 7992. Up to 555 conditions per place. [2021-10-13 22:45:42,045 INFO L132 encePairwiseOnDemand]: 119/143 looper letters, 192 selfloop transitions, 44 changer transitions 0/295 dead transitions. [2021-10-13 22:45:42,045 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 230 places, 295 transitions, 2629 flow [2021-10-13 22:45:42,045 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2021-10-13 22:45:42,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2021-10-13 22:45:42,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1344 transitions. [2021-10-13 22:45:42,048 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49466323150533675 [2021-10-13 22:45:42,048 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1344 transitions. [2021-10-13 22:45:42,048 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1344 transitions. [2021-10-13 22:45:42,049 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:42,049 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1344 transitions. [2021-10-13 22:45:42,054 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 70.73684210526316) internal successors, (1344), 19 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-10-13 22:45:42,058 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 143.0) internal successors, (2860), 20 states have internal predecessors, (2860), 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-10-13 22:45:42,059 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 143.0) internal successors, (2860), 20 states have internal predecessors, (2860), 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-10-13 22:45:42,059 INFO L186 Difference]: Start difference. First operand has 212 places, 171 transitions, 1073 flow. Second operand 19 states and 1344 transitions. [2021-10-13 22:45:42,059 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 230 places, 295 transitions, 2629 flow [2021-10-13 22:45:42,075 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 295 transitions, 2528 flow, removed 46 selfloop flow, removed 5 redundant places. [2021-10-13 22:45:42,080 INFO L242 Difference]: Finished difference. Result has 233 places, 189 transitions, 1372 flow [2021-10-13 22:45:42,080 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=1010, PETRI_DIFFERENCE_MINUEND_PLACES=207, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=171, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=26, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=1372, PETRI_PLACES=233, PETRI_TRANSITIONS=189} [2021-10-13 22:45:42,081 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 100 predicate places. [2021-10-13 22:45:42,081 INFO L470 AbstractCegarLoop]: Abstraction has has 233 places, 189 transitions, 1372 flow [2021-10-13 22:45:42,081 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:42,081 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:42,081 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:42,081 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-10-13 22:45:42,083 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:42,083 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:42,083 INFO L82 PathProgramCache]: Analyzing trace with hash -1841162811, now seen corresponding path program 6 times [2021-10-13 22:45:42,083 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:42,083 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [755610792] [2021-10-13 22:45:42,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:42,084 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:42,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:42,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-10-13 22:45:42,532 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:42,532 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [755610792] [2021-10-13 22:45:42,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [755610792] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:42,532 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:42,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:42,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [227860726] [2021-10-13 22:45:42,533 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:42,533 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:42,533 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:42,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:42,534 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:42,535 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 189 transitions, 1372 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:42,535 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:42,535 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:42,535 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:43,989 INFO L129 PetriNetUnfolder]: 1297/3812 cut-off events. [2021-10-13 22:45:43,989 INFO L130 PetriNetUnfolder]: For 12678/12993 co-relation queries the response was YES. [2021-10-13 22:45:44,003 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12321 conditions, 3812 events. 1297/3812 cut-off events. For 12678/12993 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 32460 event pairs, 89 based on Foata normal form. 65/3781 useless extension candidates. Maximal degree in co-relation 12263. Up to 779 conditions per place. [2021-10-13 22:45:44,014 INFO L132 encePairwiseOnDemand]: 119/143 looper letters, 249 selfloop transitions, 81 changer transitions 0/389 dead transitions. [2021-10-13 22:45:44,014 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 389 transitions, 3964 flow [2021-10-13 22:45:44,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:44,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:44,016 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1496 transitions. [2021-10-13 22:45:44,016 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4981684981684982 [2021-10-13 22:45:44,017 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1496 transitions. [2021-10-13 22:45:44,017 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1496 transitions. [2021-10-13 22:45:44,017 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:44,017 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1496 transitions. [2021-10-13 22:45:44,019 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 71.23809523809524) internal successors, (1496), 21 states have internal predecessors, (1496), 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-10-13 22:45:44,022 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:44,023 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:44,023 INFO L186 Difference]: Start difference. First operand has 233 places, 189 transitions, 1372 flow. Second operand 21 states and 1496 transitions. [2021-10-13 22:45:44,023 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 389 transitions, 3964 flow [2021-10-13 22:45:44,059 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 389 transitions, 3910 flow, removed 19 selfloop flow, removed 8 redundant places. [2021-10-13 22:45:44,063 INFO L242 Difference]: Finished difference. Result has 252 places, 235 transitions, 2256 flow [2021-10-13 22:45:44,063 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=1318, PETRI_DIFFERENCE_MINUEND_PLACES=225, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=42, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=129, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=2256, PETRI_PLACES=252, PETRI_TRANSITIONS=235} [2021-10-13 22:45:44,063 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 119 predicate places. [2021-10-13 22:45:44,064 INFO L470 AbstractCegarLoop]: Abstraction has has 252 places, 235 transitions, 2256 flow [2021-10-13 22:45:44,064 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:44,064 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:44,064 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:44,064 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-10-13 22:45:44,064 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:44,065 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:44,065 INFO L82 PathProgramCache]: Analyzing trace with hash 2110754967, now seen corresponding path program 7 times [2021-10-13 22:45:44,065 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:44,065 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [198882883] [2021-10-13 22:45:44,065 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:44,065 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:44,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:44,438 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:44,439 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:44,439 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [198882883] [2021-10-13 22:45:44,439 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [198882883] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:44,439 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:44,439 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:44,439 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1306087498] [2021-10-13 22:45:44,439 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:44,440 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:44,440 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:44,440 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:44,441 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:44,443 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 235 transitions, 2256 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:44,443 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:44,443 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:44,443 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:46,108 INFO L129 PetriNetUnfolder]: 1612/5172 cut-off events. [2021-10-13 22:45:46,108 INFO L130 PetriNetUnfolder]: For 19657/20110 co-relation queries the response was YES. [2021-10-13 22:45:46,130 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17469 conditions, 5172 events. 1612/5172 cut-off events. For 19657/20110 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 48529 event pairs, 339 based on Foata normal form. 85/5108 useless extension candidates. Maximal degree in co-relation 17403. Up to 1131 conditions per place. [2021-10-13 22:45:46,144 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 258 selfloop transitions, 104 changer transitions 0/421 dead transitions. [2021-10-13 22:45:46,144 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 421 transitions, 4927 flow [2021-10-13 22:45:46,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:46,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:46,145 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1488 transitions. [2021-10-13 22:45:46,146 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4955044955044955 [2021-10-13 22:45:46,146 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1488 transitions. [2021-10-13 22:45:46,146 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1488 transitions. [2021-10-13 22:45:46,147 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:46,147 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1488 transitions. [2021-10-13 22:45:46,148 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.85714285714286) internal successors, (1488), 21 states have internal predecessors, (1488), 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-10-13 22:45:46,151 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:46,151 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:46,152 INFO L186 Difference]: Start difference. First operand has 252 places, 235 transitions, 2256 flow. Second operand 21 states and 1488 transitions. [2021-10-13 22:45:46,152 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 421 transitions, 4927 flow [2021-10-13 22:45:46,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 264 places, 421 transitions, 4826 flow, removed 42 selfloop flow, removed 8 redundant places. [2021-10-13 22:45:46,233 INFO L242 Difference]: Finished difference. Result has 273 places, 279 transitions, 3267 flow [2021-10-13 22:45:46,234 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=2186, PETRI_DIFFERENCE_MINUEND_PLACES=244, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=235, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=67, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=150, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=3267, PETRI_PLACES=273, PETRI_TRANSITIONS=279} [2021-10-13 22:45:46,234 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 140 predicate places. [2021-10-13 22:45:46,234 INFO L470 AbstractCegarLoop]: Abstraction has has 273 places, 279 transitions, 3267 flow [2021-10-13 22:45:46,240 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:46,240 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:46,240 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:46,240 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-10-13 22:45:46,240 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:46,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:46,241 INFO L82 PathProgramCache]: Analyzing trace with hash -1474249469, now seen corresponding path program 8 times [2021-10-13 22:45:46,241 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:46,242 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1351233064] [2021-10-13 22:45:46,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:46,242 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:46,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:46,624 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:46,624 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:46,624 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1351233064] [2021-10-13 22:45:46,624 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1351233064] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:46,624 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:46,624 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:46,625 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [547459031] [2021-10-13 22:45:46,625 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:46,625 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:46,625 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:46,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=295, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:46,626 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:46,627 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 273 places, 279 transitions, 3267 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:46,627 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:46,627 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:46,628 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:48,505 INFO L129 PetriNetUnfolder]: 2057/6650 cut-off events. [2021-10-13 22:45:48,505 INFO L130 PetriNetUnfolder]: For 28987/29517 co-relation queries the response was YES. [2021-10-13 22:45:48,535 INFO L84 FinitePrefix]: Finished finitePrefix Result has 23227 conditions, 6650 events. 2057/6650 cut-off events. For 28987/29517 co-relation queries the response was YES. Maximal size of possible extension queue 359. Compared 66627 event pairs, 547 based on Foata normal form. 121/6581 useless extension candidates. Maximal degree in co-relation 23151. Up to 1822 conditions per place. [2021-10-13 22:45:48,551 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 268 selfloop transitions, 137 changer transitions 0/464 dead transitions. [2021-10-13 22:45:48,551 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 293 places, 464 transitions, 6076 flow [2021-10-13 22:45:48,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:48,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:48,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1488 transitions. [2021-10-13 22:45:48,553 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4955044955044955 [2021-10-13 22:45:48,553 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1488 transitions. [2021-10-13 22:45:48,553 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1488 transitions. [2021-10-13 22:45:48,553 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:48,554 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1488 transitions. [2021-10-13 22:45:48,555 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.85714285714286) internal successors, (1488), 21 states have internal predecessors, (1488), 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-10-13 22:45:48,557 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:48,558 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:48,558 INFO L186 Difference]: Start difference. First operand has 273 places, 279 transitions, 3267 flow. Second operand 21 states and 1488 transitions. [2021-10-13 22:45:48,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 293 places, 464 transitions, 6076 flow [2021-10-13 22:45:48,668 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 286 places, 464 transitions, 5979 flow, removed 41 selfloop flow, removed 7 redundant places. [2021-10-13 22:45:48,673 INFO L242 Difference]: Finished difference. Result has 296 places, 324 transitions, 4465 flow [2021-10-13 22:45:48,673 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=3187, PETRI_DIFFERENCE_MINUEND_PLACES=266, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=279, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=99, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=161, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=4465, PETRI_PLACES=296, PETRI_TRANSITIONS=324} [2021-10-13 22:45:48,674 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 163 predicate places. [2021-10-13 22:45:48,674 INFO L470 AbstractCegarLoop]: Abstraction has has 296 places, 324 transitions, 4465 flow [2021-10-13 22:45:48,674 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:48,674 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:48,674 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:48,674 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-10-13 22:45:48,674 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:48,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:48,675 INFO L82 PathProgramCache]: Analyzing trace with hash 1191026377, now seen corresponding path program 9 times [2021-10-13 22:45:48,675 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:48,675 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [585072190] [2021-10-13 22:45:48,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:48,675 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:48,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:49,037 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:49,037 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:49,037 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [585072190] [2021-10-13 22:45:49,037 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [585072190] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:49,037 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:49,038 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:49,038 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1860267528] [2021-10-13 22:45:49,038 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:49,038 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:49,038 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:49,038 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=296, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:49,039 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:49,040 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 324 transitions, 4465 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:49,040 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:49,040 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:49,040 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:51,314 INFO L129 PetriNetUnfolder]: 2567/8435 cut-off events. [2021-10-13 22:45:51,314 INFO L130 PetriNetUnfolder]: For 43606/44242 co-relation queries the response was YES. [2021-10-13 22:45:51,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 30138 conditions, 8435 events. 2567/8435 cut-off events. For 43606/44242 co-relation queries the response was YES. Maximal size of possible extension queue 454. Compared 89006 event pairs, 1087 based on Foata normal form. 138/8321 useless extension candidates. Maximal degree in co-relation 30051. Up to 2660 conditions per place. [2021-10-13 22:45:51,383 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 276 selfloop transitions, 170 changer transitions 0/505 dead transitions. [2021-10-13 22:45:51,383 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 505 transitions, 7372 flow [2021-10-13 22:45:51,384 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:45:51,384 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:45:51,385 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1488 transitions. [2021-10-13 22:45:51,385 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4955044955044955 [2021-10-13 22:45:51,385 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1488 transitions. [2021-10-13 22:45:51,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1488 transitions. [2021-10-13 22:45:51,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:51,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1488 transitions. [2021-10-13 22:45:51,387 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.85714285714286) internal successors, (1488), 21 states have internal predecessors, (1488), 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-10-13 22:45:51,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:51,390 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:45:51,390 INFO L186 Difference]: Start difference. First operand has 296 places, 324 transitions, 4465 flow. Second operand 21 states and 1488 transitions. [2021-10-13 22:45:51,390 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 505 transitions, 7372 flow [2021-10-13 22:45:51,560 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 310 places, 505 transitions, 7255 flow, removed 52 selfloop flow, removed 6 redundant places. [2021-10-13 22:45:51,570 INFO L242 Difference]: Finished difference. Result has 321 places, 370 transitions, 5842 flow [2021-10-13 22:45:51,570 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=4365, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=131, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=173, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=5842, PETRI_PLACES=321, PETRI_TRANSITIONS=370} [2021-10-13 22:45:51,570 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 188 predicate places. [2021-10-13 22:45:51,571 INFO L470 AbstractCegarLoop]: Abstraction has has 321 places, 370 transitions, 5842 flow [2021-10-13 22:45:51,571 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:51,571 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:51,571 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:51,571 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-10-13 22:45:51,572 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:51,572 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:51,572 INFO L82 PathProgramCache]: Analyzing trace with hash -1339720325, now seen corresponding path program 10 times [2021-10-13 22:45:51,572 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:51,572 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [550048506] [2021-10-13 22:45:51,572 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:51,572 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:51,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:51,941 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:51,942 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:51,942 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [550048506] [2021-10-13 22:45:51,942 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [550048506] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:51,942 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:51,942 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:45:51,942 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1806355406] [2021-10-13 22:45:51,942 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:45:51,942 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:51,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:45:51,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=45, Invalid=297, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:45:51,944 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:45:51,944 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 321 places, 370 transitions, 5842 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:51,944 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:51,945 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:45:51,945 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:45:54,251 INFO L129 PetriNetUnfolder]: 2574/8647 cut-off events. [2021-10-13 22:45:54,251 INFO L130 PetriNetUnfolder]: For 52953/53620 co-relation queries the response was YES. [2021-10-13 22:45:54,302 INFO L84 FinitePrefix]: Finished finitePrefix Result has 31919 conditions, 8647 events. 2574/8647 cut-off events. For 52953/53620 co-relation queries the response was YES. Maximal size of possible extension queue 466. Compared 91943 event pairs, 1350 based on Foata normal form. 128/8509 useless extension candidates. Maximal degree in co-relation 31820. Up to 3736 conditions per place. [2021-10-13 22:45:54,323 INFO L132 encePairwiseOnDemand]: 122/143 looper letters, 234 selfloop transitions, 188 changer transitions 0/481 dead transitions. [2021-10-13 22:45:54,323 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 481 transitions, 7842 flow [2021-10-13 22:45:54,323 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2021-10-13 22:45:54,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2021-10-13 22:45:54,324 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1405 transitions. [2021-10-13 22:45:54,325 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49125874125874125 [2021-10-13 22:45:54,325 INFO L72 ComplementDD]: Start complementDD. Operand 20 states and 1405 transitions. [2021-10-13 22:45:54,325 INFO L73 IsDeterministic]: Start isDeterministic. Operand 20 states and 1405 transitions. [2021-10-13 22:45:54,325 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:45:54,325 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 20 states and 1405 transitions. [2021-10-13 22:45:54,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 21 states, 20 states have (on average 70.25) internal successors, (1405), 20 states have internal predecessors, (1405), 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-10-13 22:45:54,329 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 21 states, 21 states have (on average 143.0) internal successors, (3003), 21 states have internal predecessors, (3003), 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-10-13 22:45:54,329 INFO L81 ComplementDD]: Finished complementDD. Result has 21 states, 21 states have (on average 143.0) internal successors, (3003), 21 states have internal predecessors, (3003), 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-10-13 22:45:54,329 INFO L186 Difference]: Start difference. First operand has 321 places, 370 transitions, 5842 flow. Second operand 20 states and 1405 transitions. [2021-10-13 22:45:54,329 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 481 transitions, 7842 flow [2021-10-13 22:45:54,538 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 335 places, 481 transitions, 7711 flow, removed 60 selfloop flow, removed 5 redundant places. [2021-10-13 22:45:54,545 INFO L242 Difference]: Finished difference. Result has 347 places, 391 transitions, 6759 flow [2021-10-13 22:45:54,545 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=5720, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=370, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=189, PETRI_DIFFERENCE_SUBTRAHEND_STATES=20, PETRI_FLOW=6759, PETRI_PLACES=347, PETRI_TRANSITIONS=391} [2021-10-13 22:45:54,545 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 214 predicate places. [2021-10-13 22:45:54,545 INFO L470 AbstractCegarLoop]: Abstraction has has 347 places, 391 transitions, 6759 flow [2021-10-13 22:45:54,546 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:45:54,546 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:45:54,546 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:45:54,546 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-10-13 22:45:54,546 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:45:54,546 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:45:54,546 INFO L82 PathProgramCache]: Analyzing trace with hash -706362301, now seen corresponding path program 11 times [2021-10-13 22:45:54,546 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:45:54,546 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1300505364] [2021-10-13 22:45:54,547 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:45:54,547 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:45:54,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:45:55,249 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:45:55,249 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:45:55,249 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1300505364] [2021-10-13 22:45:55,249 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1300505364] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:45:55,249 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:45:55,249 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:45:55,249 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1996623567] [2021-10-13 22:45:55,250 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:45:55,250 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:45:55,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:45:55,250 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=78, Invalid=522, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:45:55,252 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 143 [2021-10-13 22:45:55,252 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 391 transitions, 6759 flow. Second operand has 25 states, 25 states have (on average 59.16) internal successors, (1479), 25 states have internal predecessors, (1479), 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-10-13 22:45:55,253 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:45:55,253 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 143 [2021-10-13 22:45:55,253 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:01,488 INFO L129 PetriNetUnfolder]: 7568/18330 cut-off events. [2021-10-13 22:46:01,488 INFO L130 PetriNetUnfolder]: For 116448/116780 co-relation queries the response was YES. [2021-10-13 22:46:01,639 INFO L84 FinitePrefix]: Finished finitePrefix Result has 68146 conditions, 18330 events. 7568/18330 cut-off events. For 116448/116780 co-relation queries the response was YES. Maximal size of possible extension queue 813. Compared 188802 event pairs, 1537 based on Foata normal form. 116/18207 useless extension candidates. Maximal degree in co-relation 68034. Up to 7680 conditions per place. [2021-10-13 22:46:01,688 INFO L132 encePairwiseOnDemand]: 115/143 looper letters, 454 selfloop transitions, 188 changer transitions 0/685 dead transitions. [2021-10-13 22:46:01,688 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 370 places, 685 transitions, 11539 flow [2021-10-13 22:46:01,688 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-10-13 22:46:01,689 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-10-13 22:46:01,690 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1589 transitions. [2021-10-13 22:46:01,690 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.462995337995338 [2021-10-13 22:46:01,690 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1589 transitions. [2021-10-13 22:46:01,690 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1589 transitions. [2021-10-13 22:46:01,691 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:01,691 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1589 transitions. [2021-10-13 22:46:01,693 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 66.20833333333333) internal successors, (1589), 24 states have internal predecessors, (1589), 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-10-13 22:46:01,695 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:01,696 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:01,696 INFO L186 Difference]: Start difference. First operand has 347 places, 391 transitions, 6759 flow. Second operand 24 states and 1589 transitions. [2021-10-13 22:46:01,696 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 370 places, 685 transitions, 11539 flow [2021-10-13 22:46:02,278 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 364 places, 685 transitions, 11270 flow, removed 113 selfloop flow, removed 6 redundant places. [2021-10-13 22:46:02,344 INFO L242 Difference]: Finished difference. Result has 377 places, 456 transitions, 8414 flow [2021-10-13 22:46:02,345 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=6605, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=391, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=124, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=211, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=8414, PETRI_PLACES=377, PETRI_TRANSITIONS=456} [2021-10-13 22:46:02,345 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 244 predicate places. [2021-10-13 22:46:02,345 INFO L470 AbstractCegarLoop]: Abstraction has has 377 places, 456 transitions, 8414 flow [2021-10-13 22:46:02,345 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 59.16) internal successors, (1479), 25 states have internal predecessors, (1479), 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-10-13 22:46:02,345 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:02,345 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:02,346 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-10-13 22:46:02,346 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:02,346 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:02,346 INFO L82 PathProgramCache]: Analyzing trace with hash 703828135, now seen corresponding path program 12 times [2021-10-13 22:46:02,346 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:02,346 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1360144400] [2021-10-13 22:46:02,346 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:02,346 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:02,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:02,720 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:02,720 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:02,720 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1360144400] [2021-10-13 22:46:02,720 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1360144400] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:02,720 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:02,720 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:46:02,721 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [588013436] [2021-10-13 22:46:02,721 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:46:02,721 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:02,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:46:02,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=294, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:46:02,722 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:46:02,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 377 places, 456 transitions, 8414 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:46:02,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:02,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:46:02,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:06,015 INFO L129 PetriNetUnfolder]: 3255/11456 cut-off events. [2021-10-13 22:46:06,015 INFO L130 PetriNetUnfolder]: For 108791/109975 co-relation queries the response was YES. [2021-10-13 22:46:06,102 INFO L84 FinitePrefix]: Finished finitePrefix Result has 46461 conditions, 11456 events. 3255/11456 cut-off events. For 108791/109975 co-relation queries the response was YES. Maximal size of possible extension queue 649. Compared 131955 event pairs, 1057 based on Foata normal form. 324/11474 useless extension candidates. Maximal degree in co-relation 46338. Up to 2837 conditions per place. [2021-10-13 22:46:06,126 INFO L132 encePairwiseOnDemand]: 121/143 looper letters, 396 selfloop transitions, 209 changer transitions 0/679 dead transitions. [2021-10-13 22:46:06,126 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 397 places, 679 transitions, 13297 flow [2021-10-13 22:46:06,127 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:46:06,127 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:46:06,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1485 transitions. [2021-10-13 22:46:06,129 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4945054945054945 [2021-10-13 22:46:06,129 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1485 transitions. [2021-10-13 22:46:06,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1485 transitions. [2021-10-13 22:46:06,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:06,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1485 transitions. [2021-10-13 22:46:06,131 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 70.71428571428571) internal successors, (1485), 21 states have internal predecessors, (1485), 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-10-13 22:46:06,133 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:46:06,133 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:46:06,133 INFO L186 Difference]: Start difference. First operand has 377 places, 456 transitions, 8414 flow. Second operand 21 states and 1485 transitions. [2021-10-13 22:46:06,133 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 397 places, 679 transitions, 13297 flow [2021-10-13 22:46:06,621 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 389 places, 679 transitions, 13193 flow, removed 36 selfloop flow, removed 8 redundant places. [2021-10-13 22:46:06,632 INFO L242 Difference]: Finished difference. Result has 398 places, 521 transitions, 10852 flow [2021-10-13 22:46:06,632 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=8311, PETRI_DIFFERENCE_MINUEND_PLACES=369, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=456, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=10852, PETRI_PLACES=398, PETRI_TRANSITIONS=521} [2021-10-13 22:46:06,633 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 265 predicate places. [2021-10-13 22:46:06,633 INFO L470 AbstractCegarLoop]: Abstraction has has 398 places, 521 transitions, 10852 flow [2021-10-13 22:46:06,633 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:46:06,633 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:06,633 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:06,633 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-10-13 22:46:06,633 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:06,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:06,634 INFO L82 PathProgramCache]: Analyzing trace with hash 338932335, now seen corresponding path program 13 times [2021-10-13 22:46:06,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:06,634 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1926377565] [2021-10-13 22:46:06,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:06,634 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:06,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:07,268 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:07,268 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:07,269 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1926377565] [2021-10-13 22:46:07,269 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1926377565] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:07,269 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:07,269 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:46:07,269 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1407085939] [2021-10-13 22:46:07,269 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:46:07,269 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:07,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:46:07,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:46:07,271 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:46:07,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 398 places, 521 transitions, 10852 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:07,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:07,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:46:07,272 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:14,716 INFO L129 PetriNetUnfolder]: 8060/21516 cut-off events. [2021-10-13 22:46:14,716 INFO L130 PetriNetUnfolder]: For 175843/176647 co-relation queries the response was YES. [2021-10-13 22:46:14,980 INFO L84 FinitePrefix]: Finished finitePrefix Result has 86912 conditions, 21516 events. 8060/21516 cut-off events. For 175843/176647 co-relation queries the response was YES. Maximal size of possible extension queue 1034. Compared 240142 event pairs, 1911 based on Foata normal form. 208/21407 useless extension candidates. Maximal degree in co-relation 86779. Up to 8939 conditions per place. [2021-10-13 22:46:15,041 INFO L132 encePairwiseOnDemand]: 116/143 looper letters, 515 selfloop transitions, 259 changer transitions 0/818 dead transitions. [2021-10-13 22:46:15,041 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 421 places, 818 transitions, 16248 flow [2021-10-13 22:46:15,041 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-10-13 22:46:15,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-10-13 22:46:15,043 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1591 transitions. [2021-10-13 22:46:15,043 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4635780885780886 [2021-10-13 22:46:15,043 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1591 transitions. [2021-10-13 22:46:15,043 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1591 transitions. [2021-10-13 22:46:15,044 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:15,044 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1591 transitions. [2021-10-13 22:46:15,045 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 66.29166666666667) internal successors, (1591), 24 states have internal predecessors, (1591), 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-10-13 22:46:15,047 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:15,048 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:15,048 INFO L186 Difference]: Start difference. First operand has 398 places, 521 transitions, 10852 flow. Second operand 24 states and 1591 transitions. [2021-10-13 22:46:15,048 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 421 places, 818 transitions, 16248 flow [2021-10-13 22:46:16,433 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 414 places, 818 transitions, 15946 flow, removed 104 selfloop flow, removed 7 redundant places. [2021-10-13 22:46:16,445 INFO L242 Difference]: Finished difference. Result has 426 places, 592 transitions, 13071 flow [2021-10-13 22:46:16,445 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=10695, PETRI_DIFFERENCE_MINUEND_PLACES=391, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=521, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=189, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=273, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=13071, PETRI_PLACES=426, PETRI_TRANSITIONS=592} [2021-10-13 22:46:16,445 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 293 predicate places. [2021-10-13 22:46:16,445 INFO L470 AbstractCegarLoop]: Abstraction has has 426 places, 592 transitions, 13071 flow [2021-10-13 22:46:16,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:16,446 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:16,446 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:16,446 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-10-13 22:46:16,446 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:16,446 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:16,446 INFO L82 PathProgramCache]: Analyzing trace with hash -1240502127, now seen corresponding path program 14 times [2021-10-13 22:46:16,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:16,447 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1633226067] [2021-10-13 22:46:16,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:16,447 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:16,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:17,073 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:17,073 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:17,073 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1633226067] [2021-10-13 22:46:17,073 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1633226067] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:17,073 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:17,074 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:46:17,074 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [685127981] [2021-10-13 22:46:17,074 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:46:17,074 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:17,074 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:46:17,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:46:17,075 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:46:17,076 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 426 places, 592 transitions, 13071 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:17,076 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:17,076 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:46:17,076 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:24,974 INFO L129 PetriNetUnfolder]: 7975/21406 cut-off events. [2021-10-13 22:46:24,974 INFO L130 PetriNetUnfolder]: For 208689/209196 co-relation queries the response was YES. [2021-10-13 22:46:25,238 INFO L84 FinitePrefix]: Finished finitePrefix Result has 90479 conditions, 21406 events. 7975/21406 cut-off events. For 208689/209196 co-relation queries the response was YES. Maximal size of possible extension queue 1031. Compared 240204 event pairs, 1965 based on Foata normal form. 194/21318 useless extension candidates. Maximal degree in co-relation 90334. Up to 9138 conditions per place. [2021-10-13 22:46:25,292 INFO L132 encePairwiseOnDemand]: 115/143 looper letters, 522 selfloop transitions, 268 changer transitions 0/834 dead transitions. [2021-10-13 22:46:25,292 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 450 places, 834 transitions, 17728 flow [2021-10-13 22:46:25,295 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2021-10-13 22:46:25,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2021-10-13 22:46:25,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 1671 transitions. [2021-10-13 22:46:25,297 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4674125874125874 [2021-10-13 22:46:25,297 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 1671 transitions. [2021-10-13 22:46:25,297 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 1671 transitions. [2021-10-13 22:46:25,297 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:25,297 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 1671 transitions. [2021-10-13 22:46:25,310 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 66.84) internal successors, (1671), 25 states have internal predecessors, (1671), 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-10-13 22:46:25,312 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 143.0) internal successors, (3718), 26 states have internal predecessors, (3718), 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-10-13 22:46:25,312 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 143.0) internal successors, (3718), 26 states have internal predecessors, (3718), 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-10-13 22:46:25,312 INFO L186 Difference]: Start difference. First operand has 426 places, 592 transitions, 13071 flow. Second operand 25 states and 1671 transitions. [2021-10-13 22:46:25,313 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 450 places, 834 transitions, 17728 flow [2021-10-13 22:46:26,843 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 441 places, 834 transitions, 17431 flow, removed 70 selfloop flow, removed 9 redundant places. [2021-10-13 22:46:26,857 INFO L242 Difference]: Finished difference. Result has 449 places, 612 transitions, 14263 flow [2021-10-13 22:46:26,858 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=12872, PETRI_DIFFERENCE_MINUEND_PLACES=417, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=592, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=248, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=326, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=14263, PETRI_PLACES=449, PETRI_TRANSITIONS=612} [2021-10-13 22:46:26,858 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 316 predicate places. [2021-10-13 22:46:26,858 INFO L470 AbstractCegarLoop]: Abstraction has has 449 places, 612 transitions, 14263 flow [2021-10-13 22:46:26,859 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:26,859 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:26,859 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:26,859 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-10-13 22:46:26,859 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:26,859 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:26,859 INFO L82 PathProgramCache]: Analyzing trace with hash -59082343, now seen corresponding path program 15 times [2021-10-13 22:46:26,859 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:26,859 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395633520] [2021-10-13 22:46:26,860 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:26,860 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:26,897 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:27,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:27,238 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:27,238 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395633520] [2021-10-13 22:46:27,238 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395633520] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:27,238 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:27,238 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2021-10-13 22:46:27,238 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1705757057] [2021-10-13 22:46:27,239 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2021-10-13 22:46:27,239 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:27,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2021-10-13 22:46:27,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=49, Invalid=293, Unknown=0, NotChecked=0, Total=342 [2021-10-13 22:46:27,240 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 64 out of 143 [2021-10-13 22:46:27,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 449 places, 612 transitions, 14263 flow. Second operand has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:46:27,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:27,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 64 of 143 [2021-10-13 22:46:27,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:32,121 INFO L129 PetriNetUnfolder]: 4287/14930 cut-off events. [2021-10-13 22:46:32,121 INFO L130 PetriNetUnfolder]: For 194539/195989 co-relation queries the response was YES. [2021-10-13 22:46:32,274 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66599 conditions, 14930 events. 4287/14930 cut-off events. For 194539/195989 co-relation queries the response was YES. Maximal size of possible extension queue 817. Compared 179437 event pairs, 708 based on Foata normal form. 457/15046 useless extension candidates. Maximal degree in co-relation 66446. Up to 3040 conditions per place. [2021-10-13 22:46:32,312 INFO L132 encePairwiseOnDemand]: 119/143 looper letters, 459 selfloop transitions, 333 changer transitions 0/866 dead transitions. [2021-10-13 22:46:32,312 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 469 places, 866 transitions, 20717 flow [2021-10-13 22:46:32,313 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2021-10-13 22:46:32,313 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2021-10-13 22:46:32,313 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1493 transitions. [2021-10-13 22:46:32,314 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.49716949716949715 [2021-10-13 22:46:32,314 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 1493 transitions. [2021-10-13 22:46:32,314 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 1493 transitions. [2021-10-13 22:46:32,314 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:32,314 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 1493 transitions. [2021-10-13 22:46:32,316 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 71.0952380952381) internal successors, (1493), 21 states have internal predecessors, (1493), 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-10-13 22:46:32,318 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:46:32,318 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 143.0) internal successors, (3146), 22 states have internal predecessors, (3146), 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-10-13 22:46:32,318 INFO L186 Difference]: Start difference. First operand has 449 places, 612 transitions, 14263 flow. Second operand 21 states and 1493 transitions. [2021-10-13 22:46:32,318 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 469 places, 866 transitions, 20717 flow [2021-10-13 22:46:33,391 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 456 places, 866 transitions, 20385 flow, removed 98 selfloop flow, removed 13 redundant places. [2021-10-13 22:46:33,405 INFO L242 Difference]: Finished difference. Result has 463 places, 689 transitions, 17574 flow [2021-10-13 22:46:33,406 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=14037, PETRI_DIFFERENCE_MINUEND_PLACES=436, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=612, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=261, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=316, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=17574, PETRI_PLACES=463, PETRI_TRANSITIONS=689} [2021-10-13 22:46:33,406 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 330 predicate places. [2021-10-13 22:46:33,406 INFO L470 AbstractCegarLoop]: Abstraction has has 463 places, 689 transitions, 17574 flow [2021-10-13 22:46:33,406 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 66.47368421052632) internal successors, (1263), 19 states have internal predecessors, (1263), 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-10-13 22:46:33,407 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:33,407 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:33,407 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2021-10-13 22:46:33,407 INFO L402 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:33,407 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:33,407 INFO L82 PathProgramCache]: Analyzing trace with hash 1016969961, now seen corresponding path program 16 times [2021-10-13 22:46:33,407 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:33,407 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [887663968] [2021-10-13 22:46:33,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:33,407 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:33,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:34,076 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:34,077 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:34,077 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [887663968] [2021-10-13 22:46:34,077 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [887663968] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:34,077 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:34,077 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:46:34,077 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [991872471] [2021-10-13 22:46:34,077 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:46:34,077 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:34,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:46:34,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:46:34,078 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:46:34,079 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 463 places, 689 transitions, 17574 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:34,079 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:34,079 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:46:34,079 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:46:46,282 INFO L129 PetriNetUnfolder]: 13221/35745 cut-off events. [2021-10-13 22:46:46,282 INFO L130 PetriNetUnfolder]: For 383702/385410 co-relation queries the response was YES. [2021-10-13 22:46:47,488 INFO L84 FinitePrefix]: Finished finitePrefix Result has 155669 conditions, 35745 events. 13221/35745 cut-off events. For 383702/385410 co-relation queries the response was YES. Maximal size of possible extension queue 1756. Compared 439980 event pairs, 5956 based on Foata normal form. 347/35527 useless extension candidates. Maximal degree in co-relation 155508. Up to 12641 conditions per place. [2021-10-13 22:46:47,588 INFO L132 encePairwiseOnDemand]: 116/143 looper letters, 712 selfloop transitions, 344 changer transitions 0/1100 dead transitions. [2021-10-13 22:46:47,588 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 486 places, 1100 transitions, 27005 flow [2021-10-13 22:46:47,589 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-10-13 22:46:47,589 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-10-13 22:46:47,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1609 transitions. [2021-10-13 22:46:47,590 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.46882284382284384 [2021-10-13 22:46:47,590 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1609 transitions. [2021-10-13 22:46:47,590 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1609 transitions. [2021-10-13 22:46:47,590 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:46:47,590 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1609 transitions. [2021-10-13 22:46:47,592 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 67.04166666666667) internal successors, (1609), 24 states have internal predecessors, (1609), 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-10-13 22:46:47,594 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:47,594 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:46:47,594 INFO L186 Difference]: Start difference. First operand has 463 places, 689 transitions, 17574 flow. Second operand 24 states and 1609 transitions. [2021-10-13 22:46:47,594 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 486 places, 1100 transitions, 27005 flow [2021-10-13 22:46:52,409 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 478 places, 1100 transitions, 26654 flow, removed 108 selfloop flow, removed 8 redundant places. [2021-10-13 22:46:52,427 INFO L242 Difference]: Finished difference. Result has 494 places, 794 transitions, 21394 flow [2021-10-13 22:46:52,427 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=17383, PETRI_DIFFERENCE_MINUEND_PLACES=455, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=689, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=242, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=378, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=21394, PETRI_PLACES=494, PETRI_TRANSITIONS=794} [2021-10-13 22:46:52,428 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 361 predicate places. [2021-10-13 22:46:52,428 INFO L470 AbstractCegarLoop]: Abstraction has has 494 places, 794 transitions, 21394 flow [2021-10-13 22:46:52,428 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:46:52,428 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:46:52,428 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:46:52,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2021-10-13 22:46:52,428 INFO L402 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:46:52,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:46:52,429 INFO L82 PathProgramCache]: Analyzing trace with hash 1759611903, now seen corresponding path program 17 times [2021-10-13 22:46:52,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:46:52,429 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [492190110] [2021-10-13 22:46:52,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:46:52,429 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:46:52,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:46:53,025 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:46:53,025 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:46:53,025 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [492190110] [2021-10-13 22:46:53,025 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [492190110] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:46:53,026 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:46:53,026 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:46:53,026 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1465672139] [2021-10-13 22:46:53,026 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:46:53,026 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:46:53,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:46:53,027 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=74, Invalid=526, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:46:53,027 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 57 out of 143 [2021-10-13 22:46:53,028 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 494 places, 794 transitions, 21394 flow. Second operand has 25 states, 25 states have (on average 59.16) internal successors, (1479), 25 states have internal predecessors, (1479), 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-10-13 22:46:53,028 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:46:53,028 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 57 of 143 [2021-10-13 22:46:53,028 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:47:11,408 INFO L129 PetriNetUnfolder]: 19933/49726 cut-off events. [2021-10-13 22:47:11,409 INFO L130 PetriNetUnfolder]: For 547867/548814 co-relation queries the response was YES. [2021-10-13 22:47:13,425 INFO L84 FinitePrefix]: Finished finitePrefix Result has 215914 conditions, 49726 events. 19933/49726 cut-off events. For 547867/548814 co-relation queries the response was YES. Maximal size of possible extension queue 2430. Compared 615171 event pairs, 7069 based on Foata normal form. 229/49368 useless extension candidates. Maximal degree in co-relation 215737. Up to 22665 conditions per place. [2021-10-13 22:47:13,581 INFO L132 encePairwiseOnDemand]: 115/143 looper letters, 745 selfloop transitions, 399 changer transitions 0/1187 dead transitions. [2021-10-13 22:47:13,581 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 517 places, 1187 transitions, 30407 flow [2021-10-13 22:47:13,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-10-13 22:47:13,582 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-10-13 22:47:13,583 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1586 transitions. [2021-10-13 22:47:13,583 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4621212121212121 [2021-10-13 22:47:13,583 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1586 transitions. [2021-10-13 22:47:13,583 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1586 transitions. [2021-10-13 22:47:13,583 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:47:13,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1586 transitions. [2021-10-13 22:47:13,585 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 66.08333333333333) internal successors, (1586), 24 states have internal predecessors, (1586), 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-10-13 22:47:13,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:47:13,587 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:47:13,587 INFO L186 Difference]: Start difference. First operand has 494 places, 794 transitions, 21394 flow. Second operand 24 states and 1586 transitions. [2021-10-13 22:47:13,587 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 517 places, 1187 transitions, 30407 flow [2021-10-13 22:47:20,829 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 512 places, 1187 transitions, 30033 flow, removed 177 selfloop flow, removed 5 redundant places. [2021-10-13 22:47:20,849 INFO L242 Difference]: Finished difference. Result has 525 places, 889 transitions, 25164 flow [2021-10-13 22:47:20,850 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=21067, PETRI_DIFFERENCE_MINUEND_PLACES=489, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=794, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=307, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=420, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=25164, PETRI_PLACES=525, PETRI_TRANSITIONS=889} [2021-10-13 22:47:20,850 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 392 predicate places. [2021-10-13 22:47:20,850 INFO L470 AbstractCegarLoop]: Abstraction has has 525 places, 889 transitions, 25164 flow [2021-10-13 22:47:20,851 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 59.16) internal successors, (1479), 25 states have internal predecessors, (1479), 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-10-13 22:47:20,851 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:47:20,851 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:47:20,851 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2021-10-13 22:47:20,851 INFO L402 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:47:20,851 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:47:20,851 INFO L82 PathProgramCache]: Analyzing trace with hash -517205243, now seen corresponding path program 18 times [2021-10-13 22:47:20,851 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:47:20,852 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [841826600] [2021-10-13 22:47:20,852 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:47:20,852 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:47:20,868 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:47:21,505 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:47:21,506 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:47:21,506 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [841826600] [2021-10-13 22:47:21,506 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [841826600] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:47:21,506 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:47:21,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:47:21,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [326499382] [2021-10-13 22:47:21,506 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:47:21,506 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:47:21,507 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:47:21,507 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=73, Invalid=527, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:47:21,507 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:47:21,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 525 places, 889 transitions, 25164 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:47:21,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:47:21,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:47:21,508 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:47:38,499 INFO L129 PetriNetUnfolder]: 15383/42272 cut-off events. [2021-10-13 22:47:38,499 INFO L130 PetriNetUnfolder]: For 576949/578134 co-relation queries the response was YES. [2021-10-13 22:47:40,190 INFO L84 FinitePrefix]: Finished finitePrefix Result has 195838 conditions, 42272 events. 15383/42272 cut-off events. For 576949/578134 co-relation queries the response was YES. Maximal size of possible extension queue 2101. Compared 539033 event pairs, 5206 based on Foata normal form. 282/41993 useless extension candidates. Maximal degree in co-relation 195648. Up to 21191 conditions per place. [2021-10-13 22:47:40,313 INFO L132 encePairwiseOnDemand]: 117/143 looper letters, 741 selfloop transitions, 393 changer transitions 0/1178 dead transitions. [2021-10-13 22:47:40,313 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 550 places, 1178 transitions, 31528 flow [2021-10-13 22:47:40,314 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2021-10-13 22:47:40,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2021-10-13 22:47:40,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 1731 transitions. [2021-10-13 22:47:40,315 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.4655728886498117 [2021-10-13 22:47:40,315 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 1731 transitions. [2021-10-13 22:47:40,315 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 1731 transitions. [2021-10-13 22:47:40,322 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:47:40,322 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 1731 transitions. [2021-10-13 22:47:40,323 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 66.57692307692308) internal successors, (1731), 26 states have internal predecessors, (1731), 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-10-13 22:47:40,330 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 143.0) internal successors, (3861), 27 states have internal predecessors, (3861), 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-10-13 22:47:40,331 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 143.0) internal successors, (3861), 27 states have internal predecessors, (3861), 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-10-13 22:47:40,331 INFO L186 Difference]: Start difference. First operand has 525 places, 889 transitions, 25164 flow. Second operand 26 states and 1731 transitions. [2021-10-13 22:47:40,331 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 550 places, 1178 transitions, 31528 flow [2021-10-13 22:47:48,371 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 542 places, 1178 transitions, 30981 flow, removed 194 selfloop flow, removed 8 redundant places. [2021-10-13 22:47:48,393 INFO L242 Difference]: Finished difference. Result has 550 places, 915 transitions, 26703 flow [2021-10-13 22:47:48,394 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=24719, PETRI_DIFFERENCE_MINUEND_PLACES=517, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=889, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=367, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=499, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=26703, PETRI_PLACES=550, PETRI_TRANSITIONS=915} [2021-10-13 22:47:48,394 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 417 predicate places. [2021-10-13 22:47:48,394 INFO L470 AbstractCegarLoop]: Abstraction has has 550 places, 915 transitions, 26703 flow [2021-10-13 22:47:48,394 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:47:48,394 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:47:48,394 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:47:48,394 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2021-10-13 22:47:48,394 INFO L402 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:47:48,395 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:47:48,395 INFO L82 PathProgramCache]: Analyzing trace with hash 1209110273, now seen corresponding path program 19 times [2021-10-13 22:47:48,395 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:47:48,395 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855797855] [2021-10-13 22:47:48,395 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:47:48,395 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:47:48,410 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:47:48,961 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:47:48,961 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:47:48,961 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855797855] [2021-10-13 22:47:48,961 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855797855] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:47:48,961 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:47:48,961 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:47:48,961 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168625205] [2021-10-13 22:47:48,962 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:47:48,962 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:47:48,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:47:48,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=529, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:47:48,963 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:47:48,963 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 915 transitions, 26703 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:47:48,964 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:47:48,964 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:47:48,964 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2021-10-13 22:48:11,237 INFO L129 PetriNetUnfolder]: 19695/53747 cut-off events. [2021-10-13 22:48:11,238 INFO L130 PetriNetUnfolder]: For 719534/722529 co-relation queries the response was YES. [2021-10-13 22:48:13,740 INFO L84 FinitePrefix]: Finished finitePrefix Result has 245190 conditions, 53747 events. 19695/53747 cut-off events. For 719534/722529 co-relation queries the response was YES. Maximal size of possible extension queue 2729. Compared 708299 event pairs, 9519 based on Foata normal form. 509/53293 useless extension candidates. Maximal degree in co-relation 244992. Up to 27442 conditions per place. [2021-10-13 22:48:13,900 INFO L132 encePairwiseOnDemand]: 116/143 looper letters, 839 selfloop transitions, 424 changer transitions 0/1307 dead transitions. [2021-10-13 22:48:13,900 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 573 places, 1307 transitions, 36805 flow [2021-10-13 22:48:13,901 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2021-10-13 22:48:13,901 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2021-10-13 22:48:13,901 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 1609 transitions. [2021-10-13 22:48:13,902 INFO L544 CegarLoopForPetriNet]: DFA transition density 0.46882284382284384 [2021-10-13 22:48:13,902 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 1609 transitions. [2021-10-13 22:48:13,902 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 1609 transitions. [2021-10-13 22:48:13,902 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2021-10-13 22:48:13,902 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 1609 transitions. [2021-10-13 22:48:13,904 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 67.04166666666667) internal successors, (1609), 24 states have internal predecessors, (1609), 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-10-13 22:48:13,906 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:48:13,906 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 143.0) internal successors, (3575), 25 states have internal predecessors, (3575), 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-10-13 22:48:13,906 INFO L186 Difference]: Start difference. First operand has 550 places, 915 transitions, 26703 flow. Second operand 24 states and 1609 transitions. [2021-10-13 22:48:13,906 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 573 places, 1307 transitions, 36805 flow [2021-10-13 22:48:25,416 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 557 places, 1307 transitions, 35460 flow, removed 101 selfloop flow, removed 16 redundant places. [2021-10-13 22:48:25,439 INFO L242 Difference]: Finished difference. Result has 572 places, 1009 transitions, 29981 flow [2021-10-13 22:48:25,440 INFO L317 CegarLoopForPetriNet]: {PETRI_ALPHABET=143, PETRI_DIFFERENCE_MINUEND_FLOW=25516, PETRI_DIFFERENCE_MINUEND_PLACES=534, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=915, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=333, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=518, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=29981, PETRI_PLACES=572, PETRI_TRANSITIONS=1009} [2021-10-13 22:48:25,440 INFO L334 CegarLoopForPetriNet]: 133 programPoint places, 439 predicate places. [2021-10-13 22:48:25,440 INFO L470 AbstractCegarLoop]: Abstraction has has 572 places, 1009 transitions, 29981 flow [2021-10-13 22:48:25,440 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:48:25,440 INFO L246 CegarLoopForPetriNet]: Found error trace [2021-10-13 22:48:25,441 INFO L254 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-10-13 22:48:25,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2021-10-13 22:48:25,441 INFO L402 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr2ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr3ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 3 more)] === [2021-10-13 22:48:25,441 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-10-13 22:48:25,441 INFO L82 PathProgramCache]: Analyzing trace with hash 1464531173, now seen corresponding path program 20 times [2021-10-13 22:48:25,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy CAMEL [2021-10-13 22:48:25,441 INFO L332 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1295284973] [2021-10-13 22:48:25,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-10-13 22:48:25,441 INFO L128 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-10-13 22:48:25,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-10-13 22:48:26,022 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2021-10-13 22:48:26,022 INFO L139 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2021-10-13 22:48:26,022 INFO L332 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1295284973] [2021-10-13 22:48:26,023 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1295284973] provided 1 perfect and 0 imperfect interpolant sequences [2021-10-13 22:48:26,023 INFO L186 FreeRefinementEngine]: Constructing automaton from 1 perfect and 0 imperfect interpolant sequences. [2021-10-13 22:48:26,023 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2021-10-13 22:48:26,023 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2006864637] [2021-10-13 22:48:26,023 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2021-10-13 22:48:26,023 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2021-10-13 22:48:26,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2021-10-13 22:48:26,025 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=72, Invalid=528, Unknown=0, NotChecked=0, Total=600 [2021-10-13 22:48:26,026 INFO L499 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 143 [2021-10-13 22:48:26,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 572 places, 1009 transitions, 29981 flow. Second operand has 25 states, 25 states have (on average 60.12) internal successors, (1503), 25 states have internal predecessors, (1503), 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-10-13 22:48:26,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2021-10-13 22:48:26,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 143 [2021-10-13 22:48:26,027 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand