/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 --traceabstraction.use.on-demand.petri.net.difference true -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/pthread-wmm/rfi003_tso.i -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-11 21:02:17,640 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-11 21:02:17,641 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-11 21:02:17,670 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-11 21:02:17,670 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-11 21:02:17,672 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-11 21:02:17,675 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-11 21:02:17,678 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-11 21:02:17,681 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-11 21:02:17,685 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-11 21:02:17,686 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-11 21:02:17,687 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-11 21:02:17,687 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-11 21:02:17,689 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-11 21:02:17,690 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-11 21:02:17,692 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-11 21:02:17,693 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-11 21:02:17,693 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-11 21:02:17,695 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-11 21:02:17,699 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-11 21:02:17,700 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-11 21:02:17,701 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-11 21:02:17,701 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-11 21:02:17,702 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-11 21:02:17,708 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-11 21:02:17,708 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-11 21:02:17,708 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-11 21:02:17,709 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-11 21:02:17,710 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-11 21:02:17,710 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-11 21:02:17,710 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-11 21:02:17,712 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-11 21:02:17,713 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-11 21:02:17,713 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-11 21:02:17,714 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-11 21:02:17,714 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-11 21:02:17,714 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-11 21:02:17,715 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-11 21:02:17,715 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-11 21:02:17,715 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-11 21:02:17,716 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-11 21:02:17,716 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 [2022-12-11 21:02:17,745 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-11 21:02:17,745 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-11 21:02:17,747 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-11 21:02:17,747 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-11 21:02:17,747 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-11 21:02:17,748 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-11 21:02:17,748 INFO L138 SettingsManager]: * Use SBE=true [2022-12-11 21:02:17,748 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-11 21:02:17,748 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-11 21:02:17,748 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-11 21:02:17,749 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-11 21:02:17,749 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-11 21:02:17,749 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-11 21:02:17,749 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-11 21:02:17,750 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-11 21:02:17,750 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:02:17,751 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-11 21:02:17,751 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-11 21:02:17,751 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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Use on-demand Petri net difference -> true [2022-12-11 21:02:18,024 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-11 21:02:18,041 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-11 21:02:18,043 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-11 21:02:18,044 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-11 21:02:18,044 INFO L275 PluginConnector]: CDTParser initialized [2022-12-11 21:02:18,045 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/pthread-wmm/rfi003_tso.i [2022-12-11 21:02:18,988 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-11 21:02:19,204 INFO L351 CDTParser]: Found 1 translation units. [2022-12-11 21:02:19,204 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i [2022-12-11 21:02:19,227 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4844ff2a1/0fe579993464468b8f363745d1579f65/FLAG6b2675f2e [2022-12-11 21:02:19,246 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4844ff2a1/0fe579993464468b8f363745d1579f65 [2022-12-11 21:02:19,247 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-11 21:02:19,248 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-11 21:02:19,250 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-11 21:02:19,251 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-11 21:02:19,253 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-11 21:02:19,253 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,254 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f4df584 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19, skipping insertion in model container [2022-12-11 21:02:19,254 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,259 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-11 21:02:19,298 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-11 21:02:19,435 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i[944,957] [2022-12-11 21:02:19,568 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,569 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,569 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,575 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,580 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,580 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,581 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,584 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,584 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,584 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,587 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,587 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,604 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,605 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,611 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,612 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,613 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,623 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,624 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,625 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,629 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,629 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,641 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,642 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:02:19,654 INFO L203 MainTranslator]: Completed pre-run [2022-12-11 21:02:19,663 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/pthread-wmm/rfi003_tso.i[944,957] [2022-12-11 21:02:19,685 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,685 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,685 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,686 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,686 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,686 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,687 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,695 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,696 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,697 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,698 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,707 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,707 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,713 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,713 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,714 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,714 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,714 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,716 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,717 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,717 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,718 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,718 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-11 21:02:19,719 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-11 21:02:19,720 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-11 21:02:19,753 INFO L208 MainTranslator]: Completed translation [2022-12-11 21:02:19,753 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19 WrapperNode [2022-12-11 21:02:19,754 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-11 21:02:19,755 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-11 21:02:19,755 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-11 21:02:19,755 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-11 21:02:19,760 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,787 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,818 INFO L138 Inliner]: procedures = 175, calls = 47, calls flagged for inlining = 5, calls inlined = 5, statements flattened = 165 [2022-12-11 21:02:19,818 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-11 21:02:19,819 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-11 21:02:19,819 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-11 21:02:19,819 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-11 21:02:19,825 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,825 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,840 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,841 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,846 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,848 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,849 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,850 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,860 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-11 21:02:19,875 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-11 21:02:19,876 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-11 21:02:19,876 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-11 21:02:19,876 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (1/1) ... [2022-12-11 21:02:19,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-11 21:02:19,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-11 21:02:19,914 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) [2022-12-11 21:02:19,916 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 [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure P0 [2022-12-11 21:02:19,963 INFO L138 BoogieDeclarations]: Found implementation of procedure P0 [2022-12-11 21:02:19,963 INFO L130 BoogieDeclarations]: Found specification of procedure P1 [2022-12-11 21:02:19,964 INFO L138 BoogieDeclarations]: Found implementation of procedure P1 [2022-12-11 21:02:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-11 21:02:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-11 21:02:19,964 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-11 21:02:19,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-11 21:02:19,965 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-11 21:02:20,128 INFO L236 CfgBuilder]: Building ICFG [2022-12-11 21:02:20,142 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-11 21:02:20,476 INFO L277 CfgBuilder]: Performing block encoding [2022-12-11 21:02:20,593 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-11 21:02:20,594 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-11 21:02:20,597 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:02:20 BoogieIcfgContainer [2022-12-11 21:02:20,597 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-11 21:02:20,599 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-11 21:02:20,599 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-11 21:02:20,602 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-11 21:02:20,602 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 11.12 09:02:19" (1/3) ... [2022-12-11 21:02:20,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da03dd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:02:20, skipping insertion in model container [2022-12-11 21:02:20,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 11.12 09:02:19" (2/3) ... [2022-12-11 21:02:20,603 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3da03dd3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 11.12 09:02:20, skipping insertion in model container [2022-12-11 21:02:20,603 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 11.12 09:02:20" (3/3) ... [2022-12-11 21:02:20,604 INFO L112 eAbstractionObserver]: Analyzing ICFG rfi003_tso.i [2022-12-11 21:02:20,617 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-11 21:02:20,618 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2022-12-11 21:02:20,619 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-11 21:02:20,656 INFO L144 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-12-11 21:02:20,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 97 places, 92 transitions, 194 flow [2022-12-11 21:02:20,743 INFO L130 PetriNetUnfolder]: 2/90 cut-off events. [2022-12-11 21:02:20,743 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 21:02:20,747 INFO L83 FinitePrefix]: Finished finitePrefix Result has 97 conditions, 90 events. 2/90 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 53 event pairs, 0 based on Foata normal form. 0/86 useless extension candidates. Maximal degree in co-relation 54. Up to 2 conditions per place. [2022-12-11 21:02:20,748 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 92 transitions, 194 flow [2022-12-11 21:02:20,751 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 90 transitions, 186 flow [2022-12-11 21:02:20,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-11 21:02:20,768 INFO L357 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, mAutomataTypeConcurrency=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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@73e5f2aa, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-11 21:02:20,768 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-12-11 21:02:20,790 INFO L130 PetriNetUnfolder]: 0/58 cut-off events. [2022-12-11 21:02:20,790 INFO L131 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-12-11 21:02:20,791 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:20,791 INFO L214 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] [2022-12-11 21:02:20,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting P1Err0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:20,795 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:20,796 INFO L85 PathProgramCache]: Analyzing trace with hash -694269920, now seen corresponding path program 1 times [2022-12-11 21:02:20,802 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:20,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1346604379] [2022-12-11 21:02:20,803 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:20,803 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:20,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:21,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:21,123 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:21,123 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1346604379] [2022-12-11 21:02:21,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1346604379] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:21,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:21,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-12-11 21:02:21,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800161761] [2022-12-11 21:02:21,126 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:21,131 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-12-11 21:02:21,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:21,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-12-11 21:02:21,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-12-11 21:02:21,161 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 77 out of 92 [2022-12-11 21:02:21,164 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 90 transitions, 186 flow. Second operand has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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) [2022-12-11 21:02:21,164 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:21,164 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 77 of 92 [2022-12-11 21:02:21,165 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:21,278 INFO L130 PetriNetUnfolder]: 54/236 cut-off events. [2022-12-11 21:02:21,278 INFO L131 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-12-11 21:02:21,279 INFO L83 FinitePrefix]: Finished finitePrefix Result has 351 conditions, 236 events. 54/236 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 932 event pairs, 6 based on Foata normal form. 20/241 useless extension candidates. Maximal degree in co-relation 305. Up to 85 conditions per place. [2022-12-11 21:02:21,280 INFO L137 encePairwiseOnDemand]: 87/92 looper letters, 13 selfloop transitions, 2 changer transitions 0/90 dead transitions. [2022-12-11 21:02:21,281 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 95 places, 90 transitions, 216 flow [2022-12-11 21:02:21,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-12-11 21:02:21,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-12-11 21:02:21,291 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 251 transitions. [2022-12-11 21:02:21,294 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.9094202898550725 [2022-12-11 21:02:21,297 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 0 predicate places. [2022-12-11 21:02:21,297 INFO L82 GeneralOperation]: Start removeDead. Operand has 95 places, 90 transitions, 216 flow [2022-12-11 21:02:21,299 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 95 places, 90 transitions, 216 flow [2022-12-11 21:02:21,300 INFO L495 AbstractCegarLoop]: Abstraction has has 95 places, 90 transitions, 216 flow [2022-12-11 21:02:21,301 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 78.33333333333333) internal successors, (235), 3 states have internal predecessors, (235), 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) [2022-12-11 21:02:21,301 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:21,301 INFO L214 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] [2022-12-11 21:02:21,302 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-11 21:02:21,302 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:21,303 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:21,303 INFO L85 PathProgramCache]: Analyzing trace with hash 568728542, now seen corresponding path program 1 times [2022-12-11 21:02:21,303 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:21,303 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1743929870] [2022-12-11 21:02:21,303 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:21,304 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:21,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:21,719 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:21,719 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:21,719 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1743929870] [2022-12-11 21:02:21,719 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1743929870] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:21,719 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:21,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:02:21,720 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2017290801] [2022-12-11 21:02:21,720 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:21,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:02:21,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:21,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:02:21,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:02:21,723 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 92 [2022-12-11 21:02:21,724 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 95 places, 90 transitions, 216 flow. Second operand has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 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) [2022-12-11 21:02:21,724 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:21,724 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 92 [2022-12-11 21:02:21,724 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:21,996 INFO L130 PetriNetUnfolder]: 205/612 cut-off events. [2022-12-11 21:02:21,997 INFO L131 PetriNetUnfolder]: For 128/244 co-relation queries the response was YES. [2022-12-11 21:02:21,998 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1257 conditions, 612 events. 205/612 cut-off events. For 128/244 co-relation queries the response was YES. Maximal size of possible extension queue 48. Compared 3501 event pairs, 40 based on Foata normal form. 1/593 useless extension candidates. Maximal degree in co-relation 1207. Up to 237 conditions per place. [2022-12-11 21:02:22,000 INFO L137 encePairwiseOnDemand]: 86/92 looper letters, 20 selfloop transitions, 2 changer transitions 48/132 dead transitions. [2022-12-11 21:02:22,000 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 103 places, 132 transitions, 494 flow [2022-12-11 21:02:22,001 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 21:02:22,001 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 21:02:22,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 694 transitions. [2022-12-11 21:02:22,003 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8381642512077294 [2022-12-11 21:02:22,004 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 8 predicate places. [2022-12-11 21:02:22,004 INFO L82 GeneralOperation]: Start removeDead. Operand has 103 places, 132 transitions, 494 flow [2022-12-11 21:02:22,005 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 89 places, 84 transitions, 252 flow [2022-12-11 21:02:22,006 INFO L495 AbstractCegarLoop]: Abstraction has has 89 places, 84 transitions, 252 flow [2022-12-11 21:02:22,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 72.66666666666667) internal successors, (436), 6 states have internal predecessors, (436), 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) [2022-12-11 21:02:22,006 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:22,006 INFO L214 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] [2022-12-11 21:02:22,006 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-11 21:02:22,006 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:22,007 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:22,007 INFO L85 PathProgramCache]: Analyzing trace with hash 309661376, now seen corresponding path program 1 times [2022-12-11 21:02:22,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:22,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [493954315] [2022-12-11 21:02:22,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:22,007 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:22,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:22,238 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:22,239 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:22,239 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [493954315] [2022-12-11 21:02:22,239 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [493954315] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:22,240 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:22,240 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:02:22,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [778723542] [2022-12-11 21:02:22,240 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:22,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:02:22,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:22,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:02:22,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:02:22,243 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 71 out of 92 [2022-12-11 21:02:22,244 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 89 places, 84 transitions, 252 flow. Second operand has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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) [2022-12-11 21:02:22,244 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:22,244 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 71 of 92 [2022-12-11 21:02:22,244 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:22,443 INFO L130 PetriNetUnfolder]: 109/309 cut-off events. [2022-12-11 21:02:22,444 INFO L131 PetriNetUnfolder]: For 143/420 co-relation queries the response was YES. [2022-12-11 21:02:22,446 INFO L83 FinitePrefix]: Finished finitePrefix Result has 901 conditions, 309 events. 109/309 cut-off events. For 143/420 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 1287 event pairs, 19 based on Foata normal form. 11/310 useless extension candidates. Maximal degree in co-relation 847. Up to 183 conditions per place. [2022-12-11 21:02:22,448 INFO L137 encePairwiseOnDemand]: 86/92 looper letters, 23 selfloop transitions, 2 changer transitions 25/112 dead transitions. [2022-12-11 21:02:22,448 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 97 places, 112 transitions, 508 flow [2022-12-11 21:02:22,449 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-11 21:02:22,449 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-11 21:02:22,450 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 685 transitions. [2022-12-11 21:02:22,450 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8272946859903382 [2022-12-11 21:02:22,452 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 2 predicate places. [2022-12-11 21:02:22,452 INFO L82 GeneralOperation]: Start removeDead. Operand has 97 places, 112 transitions, 508 flow [2022-12-11 21:02:22,454 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 91 places, 87 transitions, 320 flow [2022-12-11 21:02:22,454 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 87 transitions, 320 flow [2022-12-11 21:02:22,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 73.0) internal successors, (438), 6 states have internal predecessors, (438), 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) [2022-12-11 21:02:22,454 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:22,454 INFO L214 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] [2022-12-11 21:02:22,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-11 21:02:22,455 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:22,456 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:22,456 INFO L85 PathProgramCache]: Analyzing trace with hash 1723644998, now seen corresponding path program 1 times [2022-12-11 21:02:22,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:22,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [498038775] [2022-12-11 21:02:22,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:22,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:22,509 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:23,348 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:23,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:23,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [498038775] [2022-12-11 21:02:23,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [498038775] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:23,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:23,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [14] imperfect sequences [] total 14 [2022-12-11 21:02:23,349 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911689822] [2022-12-11 21:02:23,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:23,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-11 21:02:23,349 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:23,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-11 21:02:23,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=38, Invalid=144, Unknown=0, NotChecked=0, Total=182 [2022-12-11 21:02:23,351 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 92 [2022-12-11 21:02:23,352 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 87 transitions, 320 flow. Second operand has 14 states, 14 states have (on average 61.5) internal successors, (861), 14 states have internal predecessors, (861), 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) [2022-12-11 21:02:23,352 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:23,352 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 92 [2022-12-11 21:02:23,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:23,900 INFO L130 PetriNetUnfolder]: 296/746 cut-off events. [2022-12-11 21:02:23,900 INFO L131 PetriNetUnfolder]: For 751/1025 co-relation queries the response was YES. [2022-12-11 21:02:23,901 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2231 conditions, 746 events. 296/746 cut-off events. For 751/1025 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4122 event pairs, 15 based on Foata normal form. 29/770 useless extension candidates. Maximal degree in co-relation 2166. Up to 300 conditions per place. [2022-12-11 21:02:23,904 INFO L137 encePairwiseOnDemand]: 75/92 looper letters, 57 selfloop transitions, 16 changer transitions 52/176 dead transitions. [2022-12-11 21:02:23,904 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 176 transitions, 1064 flow [2022-12-11 21:02:23,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 21:02:23,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 21:02:23,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1316 transitions. [2022-12-11 21:02:23,906 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7152173913043478 [2022-12-11 21:02:23,907 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 15 predicate places. [2022-12-11 21:02:23,907 INFO L82 GeneralOperation]: Start removeDead. Operand has 110 places, 176 transitions, 1064 flow [2022-12-11 21:02:23,910 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 101 places, 124 transitions, 688 flow [2022-12-11 21:02:23,910 INFO L495 AbstractCegarLoop]: Abstraction has has 101 places, 124 transitions, 688 flow [2022-12-11 21:02:23,910 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 61.5) internal successors, (861), 14 states have internal predecessors, (861), 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) [2022-12-11 21:02:23,910 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:23,910 INFO L214 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] [2022-12-11 21:02:23,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-11 21:02:23,911 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:23,911 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:23,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1104243295, now seen corresponding path program 1 times [2022-12-11 21:02:23,911 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:23,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [675874534] [2022-12-11 21:02:23,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:23,912 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:23,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:25,294 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:25,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:25,294 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [675874534] [2022-12-11 21:02:25,294 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [675874534] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:25,295 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:25,295 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 21:02:25,295 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379809797] [2022-12-11 21:02:25,295 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:25,295 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 21:02:25,295 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:25,296 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 21:02:25,296 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=162, Unknown=0, NotChecked=0, Total=210 [2022-12-11 21:02:25,297 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 61 out of 92 [2022-12-11 21:02:25,297 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 101 places, 124 transitions, 688 flow. Second operand has 15 states, 15 states have (on average 62.53333333333333) internal successors, (938), 15 states have internal predecessors, (938), 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) [2022-12-11 21:02:25,298 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:25,298 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 61 of 92 [2022-12-11 21:02:25,298 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:25,659 INFO L130 PetriNetUnfolder]: 272/744 cut-off events. [2022-12-11 21:02:25,660 INFO L131 PetriNetUnfolder]: For 1373/2019 co-relation queries the response was YES. [2022-12-11 21:02:25,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2459 conditions, 744 events. 272/744 cut-off events. For 1373/2019 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 4249 event pairs, 34 based on Foata normal form. 30/765 useless extension candidates. Maximal degree in co-relation 2381. Up to 280 conditions per place. [2022-12-11 21:02:25,663 INFO L137 encePairwiseOnDemand]: 77/92 looper letters, 60 selfloop transitions, 21 changer transitions 32/172 dead transitions. [2022-12-11 21:02:25,664 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 172 transitions, 1286 flow [2022-12-11 21:02:25,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-12-11 21:02:25,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-12-11 21:02:25,666 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1098 transitions. [2022-12-11 21:02:25,666 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7020460358056266 [2022-12-11 21:02:25,668 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 22 predicate places. [2022-12-11 21:02:25,668 INFO L82 GeneralOperation]: Start removeDead. Operand has 117 places, 172 transitions, 1286 flow [2022-12-11 21:02:25,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 111 places, 140 transitions, 962 flow [2022-12-11 21:02:25,672 INFO L495 AbstractCegarLoop]: Abstraction has has 111 places, 140 transitions, 962 flow [2022-12-11 21:02:25,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 62.53333333333333) internal successors, (938), 15 states have internal predecessors, (938), 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) [2022-12-11 21:02:25,673 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:25,673 INFO L214 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] [2022-12-11 21:02:25,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-11 21:02:25,673 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:25,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:25,674 INFO L85 PathProgramCache]: Analyzing trace with hash 996226241, now seen corresponding path program 2 times [2022-12-11 21:02:25,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:25,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228744413] [2022-12-11 21:02:25,675 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:25,675 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:25,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:26,465 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:26,466 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:26,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228744413] [2022-12-11 21:02:26,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228744413] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:26,466 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:26,466 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [15] imperfect sequences [] total 15 [2022-12-11 21:02:26,466 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1436217736] [2022-12-11 21:02:26,466 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:26,467 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-12-11 21:02:26,467 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:26,467 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-12-11 21:02:26,467 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2022-12-11 21:02:26,468 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 92 [2022-12-11 21:02:26,469 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 111 places, 140 transitions, 962 flow. Second operand has 15 states, 15 states have (on average 61.46666666666667) internal successors, (922), 15 states have internal predecessors, (922), 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) [2022-12-11 21:02:26,470 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:26,470 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 92 [2022-12-11 21:02:26,470 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:27,066 INFO L130 PetriNetUnfolder]: 274/712 cut-off events. [2022-12-11 21:02:27,067 INFO L131 PetriNetUnfolder]: For 1477/2696 co-relation queries the response was YES. [2022-12-11 21:02:27,068 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2938 conditions, 712 events. 274/712 cut-off events. For 1477/2696 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 3866 event pairs, 33 based on Foata normal form. 35/737 useless extension candidates. Maximal degree in co-relation 2849. Up to 340 conditions per place. [2022-12-11 21:02:27,072 INFO L137 encePairwiseOnDemand]: 78/92 looper letters, 75 selfloop transitions, 21 changer transitions 47/194 dead transitions. [2022-12-11 21:02:27,072 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 194 transitions, 1674 flow [2022-12-11 21:02:27,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-11 21:02:27,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-11 21:02:27,074 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 1373 transitions. [2022-12-11 21:02:27,075 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7106625258799172 [2022-12-11 21:02:27,075 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 36 predicate places. [2022-12-11 21:02:27,075 INFO L82 GeneralOperation]: Start removeDead. Operand has 131 places, 194 transitions, 1674 flow [2022-12-11 21:02:27,079 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 119 places, 147 transitions, 1196 flow [2022-12-11 21:02:27,079 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 147 transitions, 1196 flow [2022-12-11 21:02:27,080 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 61.46666666666667) internal successors, (922), 15 states have internal predecessors, (922), 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) [2022-12-11 21:02:27,080 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:27,080 INFO L214 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] [2022-12-11 21:02:27,080 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-11 21:02:27,080 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:27,081 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:27,081 INFO L85 PathProgramCache]: Analyzing trace with hash 105344577, now seen corresponding path program 3 times [2022-12-11 21:02:27,081 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:27,081 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427678693] [2022-12-11 21:02:27,081 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:27,081 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:27,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:27,832 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:27,833 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:27,833 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427678693] [2022-12-11 21:02:27,833 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1427678693] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:27,833 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:27,833 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 21:02:27,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [168559770] [2022-12-11 21:02:27,833 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:27,834 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 21:02:27,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:27,834 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 21:02:27,834 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=120, Unknown=0, NotChecked=0, Total=156 [2022-12-11 21:02:27,835 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 92 [2022-12-11 21:02:27,835 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 147 transitions, 1196 flow. Second operand has 13 states, 13 states have (on average 64.61538461538461) internal successors, (840), 13 states have internal predecessors, (840), 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) [2022-12-11 21:02:27,836 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:27,836 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 92 [2022-12-11 21:02:27,836 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:28,218 INFO L130 PetriNetUnfolder]: 259/715 cut-off events. [2022-12-11 21:02:28,218 INFO L131 PetriNetUnfolder]: For 2423/3579 co-relation queries the response was YES. [2022-12-11 21:02:28,219 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3194 conditions, 715 events. 259/715 cut-off events. For 2423/3579 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 3982 event pairs, 33 based on Foata normal form. 24/729 useless extension candidates. Maximal degree in co-relation 3094. Up to 320 conditions per place. [2022-12-11 21:02:28,223 INFO L137 encePairwiseOnDemand]: 80/92 looper letters, 57 selfloop transitions, 26 changer transitions 32/179 dead transitions. [2022-12-11 21:02:28,224 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 133 places, 179 transitions, 1814 flow [2022-12-11 21:02:28,224 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-12-11 21:02:28,224 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-12-11 21:02:28,226 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 997 transitions. [2022-12-11 21:02:28,226 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.722463768115942 [2022-12-11 21:02:28,227 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 38 predicate places. [2022-12-11 21:02:28,227 INFO L82 GeneralOperation]: Start removeDead. Operand has 133 places, 179 transitions, 1814 flow [2022-12-11 21:02:28,230 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 127 places, 147 transitions, 1362 flow [2022-12-11 21:02:28,230 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 147 transitions, 1362 flow [2022-12-11 21:02:28,231 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 64.61538461538461) internal successors, (840), 13 states have internal predecessors, (840), 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) [2022-12-11 21:02:28,231 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:28,231 INFO L214 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] [2022-12-11 21:02:28,231 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-11 21:02:28,231 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:28,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:28,232 INFO L85 PathProgramCache]: Analyzing trace with hash 1545368993, now seen corresponding path program 1 times [2022-12-11 21:02:28,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:28,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1236715641] [2022-12-11 21:02:28,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:28,232 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:28,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:28,397 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:28,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:28,398 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1236715641] [2022-12-11 21:02:28,398 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1236715641] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:28,398 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:28,398 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-11 21:02:28,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1441604452] [2022-12-11 21:02:28,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:28,398 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-11 21:02:28,398 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:28,399 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-11 21:02:28,399 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-12-11 21:02:28,400 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 92 [2022-12-11 21:02:28,400 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 147 transitions, 1362 flow. Second operand has 6 states, 6 states have (on average 70.33333333333333) internal successors, (422), 6 states have internal predecessors, (422), 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) [2022-12-11 21:02:28,400 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:28,400 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 92 [2022-12-11 21:02:28,400 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:28,660 INFO L130 PetriNetUnfolder]: 322/746 cut-off events. [2022-12-11 21:02:28,660 INFO L131 PetriNetUnfolder]: For 5559/5652 co-relation queries the response was YES. [2022-12-11 21:02:28,661 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3751 conditions, 746 events. 322/746 cut-off events. For 5559/5652 co-relation queries the response was YES. Maximal size of possible extension queue 47. Compared 3866 event pairs, 16 based on Foata normal form. 3/735 useless extension candidates. Maximal degree in co-relation 3647. Up to 293 conditions per place. [2022-12-11 21:02:28,664 INFO L137 encePairwiseOnDemand]: 83/92 looper letters, 46 selfloop transitions, 8 changer transitions 76/193 dead transitions. [2022-12-11 21:02:28,664 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 136 places, 193 transitions, 2180 flow [2022-12-11 21:02:28,664 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-12-11 21:02:28,664 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-12-11 21:02:28,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 768 transitions. [2022-12-11 21:02:28,667 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.8347826086956521 [2022-12-11 21:02:28,669 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 41 predicate places. [2022-12-11 21:02:28,669 INFO L82 GeneralOperation]: Start removeDead. Operand has 136 places, 193 transitions, 2180 flow [2022-12-11 21:02:28,672 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 132 places, 117 transitions, 1104 flow [2022-12-11 21:02:28,672 INFO L495 AbstractCegarLoop]: Abstraction has has 132 places, 117 transitions, 1104 flow [2022-12-11 21:02:28,673 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 70.33333333333333) internal successors, (422), 6 states have internal predecessors, (422), 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) [2022-12-11 21:02:28,673 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:28,673 INFO L214 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] [2022-12-11 21:02:28,673 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-11 21:02:28,674 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:28,674 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:28,674 INFO L85 PathProgramCache]: Analyzing trace with hash -1329692254, now seen corresponding path program 1 times [2022-12-11 21:02:28,674 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:28,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1657386621] [2022-12-11 21:02:28,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:28,674 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:28,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:30,234 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:30,234 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:30,234 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1657386621] [2022-12-11 21:02:30,234 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1657386621] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:30,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:30,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 21:02:30,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [246904421] [2022-12-11 21:02:30,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:30,235 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 21:02:30,235 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:30,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 21:02:30,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=128, Unknown=0, NotChecked=0, Total=156 [2022-12-11 21:02:30,236 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 92 [2022-12-11 21:02:30,236 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 132 places, 117 transitions, 1104 flow. Second operand has 13 states, 13 states have (on average 61.92307692307692) internal successors, (805), 13 states have internal predecessors, (805), 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) [2022-12-11 21:02:30,237 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:30,237 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 92 [2022-12-11 21:02:30,237 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:30,942 INFO L130 PetriNetUnfolder]: 126/404 cut-off events. [2022-12-11 21:02:30,942 INFO L131 PetriNetUnfolder]: For 2714/2813 co-relation queries the response was YES. [2022-12-11 21:02:30,942 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2276 conditions, 404 events. 126/404 cut-off events. For 2714/2813 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1596 event pairs, 2 based on Foata normal form. 9/399 useless extension candidates. Maximal degree in co-relation 2158. Up to 191 conditions per place. [2022-12-11 21:02:30,944 INFO L137 encePairwiseOnDemand]: 77/92 looper letters, 51 selfloop transitions, 26 changer transitions 13/147 dead transitions. [2022-12-11 21:02:30,945 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 150 places, 147 transitions, 1803 flow [2022-12-11 21:02:30,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-12-11 21:02:30,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-12-11 21:02:30,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1203 transitions. [2022-12-11 21:02:30,950 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6882151029748284 [2022-12-11 21:02:30,951 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 55 predicate places. [2022-12-11 21:02:30,951 INFO L82 GeneralOperation]: Start removeDead. Operand has 150 places, 147 transitions, 1803 flow [2022-12-11 21:02:30,958 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 144 places, 134 transitions, 1567 flow [2022-12-11 21:02:30,959 INFO L495 AbstractCegarLoop]: Abstraction has has 144 places, 134 transitions, 1567 flow [2022-12-11 21:02:30,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 61.92307692307692) internal successors, (805), 13 states have internal predecessors, (805), 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) [2022-12-11 21:02:30,959 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:30,959 INFO L214 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] [2022-12-11 21:02:30,959 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-11 21:02:30,960 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:30,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:30,960 INFO L85 PathProgramCache]: Analyzing trace with hash 139115106, now seen corresponding path program 2 times [2022-12-11 21:02:30,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:30,960 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1863960516] [2022-12-11 21:02:30,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:30,960 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:30,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:32,349 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:32,349 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:32,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1863960516] [2022-12-11 21:02:32,350 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1863960516] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:32,350 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:32,350 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-11 21:02:32,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [76173905] [2022-12-11 21:02:32,350 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:32,350 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-12-11 21:02:32,351 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:32,351 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-12-11 21:02:32,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=125, Unknown=0, NotChecked=0, Total=156 [2022-12-11 21:02:32,352 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 92 [2022-12-11 21:02:32,352 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 144 places, 134 transitions, 1567 flow. Second operand has 13 states, 13 states have (on average 61.92307692307692) internal successors, (805), 13 states have internal predecessors, (805), 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) [2022-12-11 21:02:32,352 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:32,352 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 92 [2022-12-11 21:02:32,352 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:33,240 INFO L130 PetriNetUnfolder]: 150/465 cut-off events. [2022-12-11 21:02:33,240 INFO L131 PetriNetUnfolder]: For 4248/4351 co-relation queries the response was YES. [2022-12-11 21:02:33,241 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2900 conditions, 465 events. 150/465 cut-off events. For 4248/4351 co-relation queries the response was YES. Maximal size of possible extension queue 26. Compared 2006 event pairs, 3 based on Foata normal form. 4/453 useless extension candidates. Maximal degree in co-relation 2768. Up to 221 conditions per place. [2022-12-11 21:02:33,244 INFO L137 encePairwiseOnDemand]: 77/92 looper letters, 57 selfloop transitions, 38 changer transitions 13/165 dead transitions. [2022-12-11 21:02:33,244 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 159 places, 165 transitions, 2379 flow [2022-12-11 21:02:33,253 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 21:02:33,254 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 21:02:33,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 1024 transitions. [2022-12-11 21:02:33,255 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6956521739130435 [2022-12-11 21:02:33,255 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 64 predicate places. [2022-12-11 21:02:33,255 INFO L82 GeneralOperation]: Start removeDead. Operand has 159 places, 165 transitions, 2379 flow [2022-12-11 21:02:33,259 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 152 transitions, 2117 flow [2022-12-11 21:02:33,259 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 152 transitions, 2117 flow [2022-12-11 21:02:33,260 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 61.92307692307692) internal successors, (805), 13 states have internal predecessors, (805), 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) [2022-12-11 21:02:33,260 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:33,260 INFO L214 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] [2022-12-11 21:02:33,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-11 21:02:33,260 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:33,260 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:33,260 INFO L85 PathProgramCache]: Analyzing trace with hash -511561020, now seen corresponding path program 3 times [2022-12-11 21:02:33,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:33,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1122046393] [2022-12-11 21:02:33,261 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:33,261 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:33,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:34,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:34,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:34,531 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1122046393] [2022-12-11 21:02:34,531 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1122046393] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:34,531 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:34,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [16] imperfect sequences [] total 16 [2022-12-11 21:02:34,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [865794234] [2022-12-11 21:02:34,532 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:34,532 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-12-11 21:02:34,532 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:34,532 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-12-11 21:02:34,533 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=194, Unknown=0, NotChecked=0, Total=240 [2022-12-11 21:02:34,533 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 60 out of 92 [2022-12-11 21:02:34,534 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 152 transitions, 2117 flow. Second operand has 16 states, 16 states have (on average 61.5625) internal successors, (985), 16 states have internal predecessors, (985), 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) [2022-12-11 21:02:34,534 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:34,534 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 60 of 92 [2022-12-11 21:02:34,534 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:35,545 INFO L130 PetriNetUnfolder]: 233/696 cut-off events. [2022-12-11 21:02:35,545 INFO L131 PetriNetUnfolder]: For 7684/7839 co-relation queries the response was YES. [2022-12-11 21:02:35,546 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4694 conditions, 696 events. 233/696 cut-off events. For 7684/7839 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3634 event pairs, 3 based on Foata normal form. 8/679 useless extension candidates. Maximal degree in co-relation 4548. Up to 358 conditions per place. [2022-12-11 21:02:35,550 INFO L137 encePairwiseOnDemand]: 76/92 looper letters, 103 selfloop transitions, 32 changer transitions 13/205 dead transitions. [2022-12-11 21:02:35,550 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 172 places, 205 transitions, 3523 flow [2022-12-11 21:02:35,551 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2022-12-11 21:02:35,551 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 20 states. [2022-12-11 21:02:35,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 20 states to 20 states and 1274 transitions. [2022-12-11 21:02:35,552 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6923913043478261 [2022-12-11 21:02:35,553 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 77 predicate places. [2022-12-11 21:02:35,553 INFO L82 GeneralOperation]: Start removeDead. Operand has 172 places, 205 transitions, 3523 flow [2022-12-11 21:02:35,558 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 166 places, 192 transitions, 3235 flow [2022-12-11 21:02:35,558 INFO L495 AbstractCegarLoop]: Abstraction has has 166 places, 192 transitions, 3235 flow [2022-12-11 21:02:35,558 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 61.5625) internal successors, (985), 16 states have internal predecessors, (985), 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) [2022-12-11 21:02:35,559 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:35,559 INFO L214 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] [2022-12-11 21:02:35,559 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-11 21:02:35,559 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:35,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:35,559 INFO L85 PathProgramCache]: Analyzing trace with hash -1320840244, now seen corresponding path program 4 times [2022-12-11 21:02:35,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:35,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1577951399] [2022-12-11 21:02:35,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:35,559 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:35,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:35,682 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:35,682 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:35,682 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1577951399] [2022-12-11 21:02:35,682 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1577951399] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:35,682 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:35,682 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:02:35,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1590193490] [2022-12-11 21:02:35,682 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:35,683 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:02:35,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:35,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:02:35,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:02:35,684 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 92 [2022-12-11 21:02:35,684 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 166 places, 192 transitions, 3235 flow. Second operand has 7 states, 7 states have (on average 70.28571428571429) internal successors, (492), 7 states have internal predecessors, (492), 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) [2022-12-11 21:02:35,684 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:35,684 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 92 [2022-12-11 21:02:35,684 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:35,860 INFO L130 PetriNetUnfolder]: 129/464 cut-off events. [2022-12-11 21:02:35,860 INFO L131 PetriNetUnfolder]: For 5531/5683 co-relation queries the response was YES. [2022-12-11 21:02:35,861 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3054 conditions, 464 events. 129/464 cut-off events. For 5531/5683 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 2284 event pairs, 0 based on Foata normal form. 4/465 useless extension candidates. Maximal degree in co-relation 2904. Up to 193 conditions per place. [2022-12-11 21:02:35,863 INFO L137 encePairwiseOnDemand]: 83/92 looper letters, 78 selfloop transitions, 8 changer transitions 68/221 dead transitions. [2022-12-11 21:02:35,863 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 176 places, 221 transitions, 4015 flow [2022-12-11 21:02:35,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 21:02:35,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 21:02:35,864 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 804 transitions. [2022-12-11 21:02:35,864 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7944664031620553 [2022-12-11 21:02:35,864 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 81 predicate places. [2022-12-11 21:02:35,865 INFO L82 GeneralOperation]: Start removeDead. Operand has 176 places, 221 transitions, 4015 flow [2022-12-11 21:02:35,866 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 169 places, 153 transitions, 2555 flow [2022-12-11 21:02:35,867 INFO L495 AbstractCegarLoop]: Abstraction has has 169 places, 153 transitions, 2555 flow [2022-12-11 21:02:35,867 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 70.28571428571429) internal successors, (492), 7 states have internal predecessors, (492), 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) [2022-12-11 21:02:35,867 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:35,867 INFO L214 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] [2022-12-11 21:02:35,867 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-11 21:02:35,867 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:35,867 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:35,867 INFO L85 PathProgramCache]: Analyzing trace with hash 201676640, now seen corresponding path program 1 times [2022-12-11 21:02:35,868 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:35,868 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [642089241] [2022-12-11 21:02:35,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:35,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:35,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:36,819 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:36,819 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:36,819 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [642089241] [2022-12-11 21:02:36,819 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [642089241] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:36,819 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:36,819 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-12-11 21:02:36,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [724359748] [2022-12-11 21:02:36,820 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:36,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-11 21:02:36,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:36,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-11 21:02:36,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2022-12-11 21:02:36,821 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 63 out of 92 [2022-12-11 21:02:36,821 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 169 places, 153 transitions, 2555 flow. Second operand has 12 states, 12 states have (on average 65.0) internal successors, (780), 12 states have internal predecessors, (780), 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) [2022-12-11 21:02:36,821 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:36,821 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 63 of 92 [2022-12-11 21:02:36,821 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:37,072 INFO L130 PetriNetUnfolder]: 49/282 cut-off events. [2022-12-11 21:02:37,072 INFO L131 PetriNetUnfolder]: For 2702/2853 co-relation queries the response was YES. [2022-12-11 21:02:37,073 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1984 conditions, 282 events. 49/282 cut-off events. For 2702/2853 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 1169 event pairs, 0 based on Foata normal form. 1/282 useless extension candidates. Maximal degree in co-relation 1823. Up to 112 conditions per place. [2022-12-11 21:02:37,074 INFO L137 encePairwiseOnDemand]: 79/92 looper letters, 55 selfloop transitions, 32 changer transitions 20/163 dead transitions. [2022-12-11 21:02:37,074 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 163 transitions, 3011 flow [2022-12-11 21:02:37,074 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-11 21:02:37,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-11 21:02:37,075 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 741 transitions. [2022-12-11 21:02:37,075 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7322134387351779 [2022-12-11 21:02:37,075 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 84 predicate places. [2022-12-11 21:02:37,076 INFO L82 GeneralOperation]: Start removeDead. Operand has 179 places, 163 transitions, 3011 flow [2022-12-11 21:02:37,077 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 175 places, 143 transitions, 2466 flow [2022-12-11 21:02:37,077 INFO L495 AbstractCegarLoop]: Abstraction has has 175 places, 143 transitions, 2466 flow [2022-12-11 21:02:37,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 65.0) internal successors, (780), 12 states have internal predecessors, (780), 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) [2022-12-11 21:02:37,078 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:37,078 INFO L214 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] [2022-12-11 21:02:37,078 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-11 21:02:37,078 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:37,078 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:37,078 INFO L85 PathProgramCache]: Analyzing trace with hash -1086374428, now seen corresponding path program 2 times [2022-12-11 21:02:37,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:37,078 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2108197863] [2022-12-11 21:02:37,078 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:37,078 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:37,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:37,227 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:37,227 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:37,227 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2108197863] [2022-12-11 21:02:37,227 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2108197863] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:37,227 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:37,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-11 21:02:37,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656908795] [2022-12-11 21:02:37,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:37,228 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-11 21:02:37,228 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:37,228 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-11 21:02:37,228 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-12-11 21:02:37,229 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 68 out of 92 [2022-12-11 21:02:37,229 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 175 places, 143 transitions, 2466 flow. Second operand has 7 states, 7 states have (on average 70.71428571428571) internal successors, (495), 7 states have internal predecessors, (495), 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) [2022-12-11 21:02:37,229 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:37,229 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 68 of 92 [2022-12-11 21:02:37,229 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:37,363 INFO L130 PetriNetUnfolder]: 53/280 cut-off events. [2022-12-11 21:02:37,364 INFO L131 PetriNetUnfolder]: For 4227/4314 co-relation queries the response was YES. [2022-12-11 21:02:37,364 INFO L83 FinitePrefix]: Finished finitePrefix Result has 2106 conditions, 280 events. 53/280 cut-off events. For 4227/4314 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 1095 event pairs, 0 based on Foata normal form. 4/282 useless extension candidates. Maximal degree in co-relation 1940. Up to 113 conditions per place. [2022-12-11 21:02:37,365 INFO L137 encePairwiseOnDemand]: 86/92 looper letters, 27 selfloop transitions, 1 changer transitions 76/164 dead transitions. [2022-12-11 21:02:37,365 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 181 places, 164 transitions, 3212 flow [2022-12-11 21:02:37,365 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-12-11 21:02:37,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-12-11 21:02:37,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 508 transitions. [2022-12-11 21:02:37,366 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.7888198757763976 [2022-12-11 21:02:37,367 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 86 predicate places. [2022-12-11 21:02:37,367 INFO L82 GeneralOperation]: Start removeDead. Operand has 181 places, 164 transitions, 3212 flow [2022-12-11 21:02:37,368 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 153 places, 88 transitions, 1074 flow [2022-12-11 21:02:37,368 INFO L495 AbstractCegarLoop]: Abstraction has has 153 places, 88 transitions, 1074 flow [2022-12-11 21:02:37,368 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 70.71428571428571) internal successors, (495), 7 states have internal predecessors, (495), 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) [2022-12-11 21:02:37,368 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-11 21:02:37,368 INFO L214 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] [2022-12-11 21:02:37,368 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-11 21:02:37,368 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [P1Err0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-12-11 21:02:37,368 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-11 21:02:37,368 INFO L85 PathProgramCache]: Analyzing trace with hash -1835149510, now seen corresponding path program 3 times [2022-12-11 21:02:37,369 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-11 21:02:37,369 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478994196] [2022-12-11 21:02:37,369 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-11 21:02:37,369 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-11 21:02:37,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-11 21:02:39,256 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-12-11 21:02:39,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-11 21:02:39,256 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478994196] [2022-12-11 21:02:39,257 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478994196] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-11 21:02:39,257 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-11 21:02:39,257 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [19] imperfect sequences [] total 19 [2022-12-11 21:02:39,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1424839761] [2022-12-11 21:02:39,257 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-11 21:02:39,258 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-12-11 21:02:39,258 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-11 21:02:39,259 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-12-11 21:02:39,259 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=275, Unknown=0, NotChecked=0, Total=342 [2022-12-11 21:02:39,259 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 92 [2022-12-11 21:02:39,260 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 153 places, 88 transitions, 1074 flow. Second operand has 19 states, 19 states have (on average 60.473684210526315) internal successors, (1149), 19 states have internal predecessors, (1149), 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) [2022-12-11 21:02:39,260 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-11 21:02:39,260 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 92 [2022-12-11 21:02:39,260 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-11 21:02:39,718 INFO L130 PetriNetUnfolder]: 9/110 cut-off events. [2022-12-11 21:02:39,718 INFO L131 PetriNetUnfolder]: For 1446/1555 co-relation queries the response was YES. [2022-12-11 21:02:39,718 INFO L83 FinitePrefix]: Finished finitePrefix Result has 706 conditions, 110 events. 9/110 cut-off events. For 1446/1555 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 137 event pairs, 0 based on Foata normal form. 4/112 useless extension candidates. Maximal degree in co-relation 525. Up to 31 conditions per place. [2022-12-11 21:02:39,718 INFO L137 encePairwiseOnDemand]: 77/92 looper letters, 0 selfloop transitions, 0 changer transitions 86/86 dead transitions. [2022-12-11 21:02:39,719 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 166 places, 86 transitions, 1120 flow [2022-12-11 21:02:39,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-12-11 21:02:39,719 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-12-11 21:02:39,719 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 975 transitions. [2022-12-11 21:02:39,720 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.6623641304347826 [2022-12-11 21:02:39,720 INFO L295 CegarLoopForPetriNet]: 95 programPoint places, 71 predicate places. [2022-12-11 21:02:39,720 INFO L82 GeneralOperation]: Start removeDead. Operand has 166 places, 86 transitions, 1120 flow [2022-12-11 21:02:39,720 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 0 places, 0 transitions, 0 flow [2022-12-11 21:02:39,720 INFO L495 AbstractCegarLoop]: Abstraction has has 0 places, 0 transitions, 0 flow [2022-12-11 21:02:39,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 60.473684210526315) internal successors, (1149), 19 states have internal predecessors, (1149), 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) [2022-12-11 21:02:39,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (4 of 5 remaining) [2022-12-11 21:02:39,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (3 of 5 remaining) [2022-12-11 21:02:39,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (2 of 5 remaining) [2022-12-11 21:02:39,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (1 of 5 remaining) [2022-12-11 21:02:39,723 INFO L805 garLoopResultBuilder]: Registering result SAFE for location P1Err0ASSERT_VIOLATIONERROR_FUNCTION (0 of 5 remaining) [2022-12-11 21:02:39,723 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-12-11 21:02:39,724 INFO L445 BasicCegarLoop]: Path program histogram: [4, 3, 3, 1, 1, 1, 1, 1] [2022-12-11 21:02:39,728 INFO L228 ceAbstractionStarter]: Analysis of concurrent program completed with 1 thread instances [2022-12-11 21:02:39,728 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2022-12-11 21:02:39,734 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 11.12 09:02:39 BasicIcfg [2022-12-11 21:02:39,734 INFO L132 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2022-12-11 21:02:39,734 INFO L158 Benchmark]: Toolchain (without parser) took 20485.97ms. Allocated memory was 183.5MB in the beginning and 721.4MB in the end (delta: 537.9MB). Free memory was 157.7MB in the beginning and 682.9MB in the end (delta: -525.2MB). Peak memory consumption was 13.9MB. Max. memory is 8.0GB. [2022-12-11 21:02:39,734 INFO L158 Benchmark]: CDTParser took 0.09ms. Allocated memory is still 183.5MB. Free memory is still 159.6MB. There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:02:39,735 INFO L158 Benchmark]: CACSL2BoogieTranslator took 503.37ms. Allocated memory is still 183.5MB. Free memory was 157.7MB in the beginning and 129.5MB in the end (delta: 28.2MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. [2022-12-11 21:02:39,735 INFO L158 Benchmark]: Boogie Procedure Inliner took 63.19ms. Allocated memory is still 183.5MB. Free memory was 129.5MB in the beginning and 126.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. [2022-12-11 21:02:39,735 INFO L158 Benchmark]: Boogie Preprocessor took 41.46ms. Allocated memory is still 183.5MB. Free memory was 126.4MB in the beginning and 124.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. [2022-12-11 21:02:39,735 INFO L158 Benchmark]: RCFGBuilder took 722.04ms. Allocated memory is still 183.5MB. Free memory was 123.8MB in the beginning and 76.6MB in the end (delta: 47.2MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. [2022-12-11 21:02:39,735 INFO L158 Benchmark]: TraceAbstraction took 19134.63ms. Allocated memory was 183.5MB in the beginning and 721.4MB in the end (delta: 537.9MB). Free memory was 75.6MB in the beginning and 682.9MB in the end (delta: -607.3MB). There was no memory consumed. Max. memory is 8.0GB. [2022-12-11 21:02:39,736 INFO L339 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.09ms. Allocated memory is still 183.5MB. Free memory is still 159.6MB. There was no memory consumed. Max. memory is 8.0GB. * CACSL2BoogieTranslator took 503.37ms. Allocated memory is still 183.5MB. Free memory was 157.7MB in the beginning and 129.5MB in the end (delta: 28.2MB). Peak memory consumption was 28.3MB. Max. memory is 8.0GB. * Boogie Procedure Inliner took 63.19ms. Allocated memory is still 183.5MB. Free memory was 129.5MB in the beginning and 126.4MB in the end (delta: 3.1MB). Peak memory consumption was 3.1MB. Max. memory is 8.0GB. * Boogie Preprocessor took 41.46ms. Allocated memory is still 183.5MB. Free memory was 126.4MB in the beginning and 124.3MB in the end (delta: 2.1MB). Peak memory consumption was 2.1MB. Max. memory is 8.0GB. * RCFGBuilder took 722.04ms. Allocated memory is still 183.5MB. Free memory was 123.8MB in the beginning and 76.6MB in the end (delta: 47.2MB). Peak memory consumption was 47.2MB. Max. memory is 8.0GB. * TraceAbstraction took 19134.63ms. Allocated memory was 183.5MB in the beginning and 721.4MB in the end (delta: 537.9MB). Free memory was 75.6MB in the beginning and 682.9MB in the end (delta: -607.3MB). There was no memory consumed. Max. memory is 8.0GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - PositiveResult [Line: 18]: call to reach_error is unreachable For all program executions holds that call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data with 1 thread instances CFG has 5 procedures, 113 locations, 5 error locations. Started 1 CEGAR loops. EmptinessCheckTime: 0.0s, RemoveRedundantFlowTime: 0.0s, RemoveRedundantFlowUnfoldingTime: 0.0s, BackfoldingTime: 0.0s, BackfoldingUnfoldingTime: 0.0s, FlowIncreaseByBackfolding: 0, BasicCegarLoop: OverallTime: 19.0s, OverallIterations: 15, TraceHistogramMax: 1, PathProgramHistogramMax: 4, EmptinessCheckTime: 0.0s, AutomataDifference: 6.5s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 0.0s, InitialAbstractionConstructionTime: 0.1s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 839 SdHoareTripleChecker+Valid, 2.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 839 mSDsluCounter, 1057 SdHoareTripleChecker+Invalid, 2.0s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 880 mSDsCounter, 205 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2827 IncrementalHoareTripleChecker+Invalid, 3032 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 205 mSolverCounterUnsat, 177 mSDtfsCounter, 2827 mSolverCounterSat, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 285 GetRequests, 29 SyntacticMatches, 1 SemanticMatches, 255 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1059 ImplicationChecksByTransitivity, 4.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=3235occurred in iteration=11, InterpolantAutomatonStates: 204, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.0s AutomataMinimizationTime, 15 MinimizatonAttempts, 9185 StatesRemovedByMinimization, 15 NontrivialMinimizations, HoareAnnotationStatistics: No data available, RefinementEngineStatistics: TRACE_CHECK: 0.0s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 11.7s InterpolantComputationTime, 997 NumberOfCodeBlocks, 997 NumberOfCodeBlocksAsserted, 15 NumberOfCheckSat, 982 ConstructedInterpolants, 0 QuantifiedInterpolants, 8143 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 15 InterpolantComputations, 15 PerfectInterpolantSequences, 0/0 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 2 specifications checked. All of them hold RESULT: Ultimate proved your program to be correct! [2022-12-11 21:02:39,755 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request...