/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-SemanticLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 21:21:37,760 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 21:21:37,762 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 21:21:37,803 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 21:21:37,804 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 21:21:37,806 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 21:21:37,809 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 21:21:37,815 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 21:21:37,816 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 21:21:37,822 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 21:21:37,823 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 21:21:37,825 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 21:21:37,825 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 21:21:37,827 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 21:21:37,828 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 21:21:37,831 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 21:21:37,833 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 21:21:37,833 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 21:21:37,836 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 21:21:37,840 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 21:21:37,841 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 21:21:37,842 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 21:21:37,843 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 21:21:37,843 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 21:21:37,846 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 21:21:37,846 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 21:21:37,846 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 21:21:37,847 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 21:21:37,847 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 21:21:37,848 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 21:21:37,848 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 21:21:37,849 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 21:21:37,849 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 21:21:37,850 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 21:21:37,851 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 21:21:37,851 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 21:21:37,851 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 21:21:37,852 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 21:21:37,852 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 21:21:37,852 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 21:21:37,853 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 21:21:37,858 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-SemanticLbe.epf [2022-12-05 21:21:37,893 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 21:21:37,893 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 21:21:37,894 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 21:21:37,894 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 21:21:37,895 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 21:21:37,895 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 21:21:37,896 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 21:21:37,896 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 21:21:37,896 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 21:21:37,896 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 21:21:37,897 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 21:21:37,897 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 21:21:37,907 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 21:21:37,908 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 21:21:37,908 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 21:21:37,908 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 21:21:37,908 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 21:21:37,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:21:37,908 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 21:21:37,908 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 21:21:37,909 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 21:21:37,909 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 21:21:37,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 21:21:37,909 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 21:21:37,909 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 [2022-12-05 21:21:38,197 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 21:21:38,219 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 21:21:38,221 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 21:21:38,222 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 21:21:38,222 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 21:21:38,223 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c [2022-12-05 21:21:39,348 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 21:21:39,562 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 21:21:39,562 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c [2022-12-05 21:21:39,568 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dab74fe2e/658f80391a164f3e9774b42ac0638444/FLAGe4203ac6c [2022-12-05 21:21:39,583 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/dab74fe2e/658f80391a164f3e9774b42ac0638444 [2022-12-05 21:21:39,585 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 21:21:39,586 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 21:21:39,589 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 21:21:39,589 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 21:21:39,592 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 21:21:39,592 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:39,593 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1b1e3d64 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39, skipping insertion in model container [2022-12-05 21:21:39,594 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:39,599 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 21:21:39,631 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 21:21:39,779 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,781 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,783 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,784 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,785 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,786 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,789 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,790 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,790 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,790 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,792 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,793 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,793 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,794 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,794 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,794 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,794 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,795 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,795 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,800 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,801 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,802 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,802 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,803 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,804 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,804 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,805 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,806 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,807 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,808 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,809 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,810 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,810 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,811 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,811 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,812 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,813 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,814 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,814 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,815 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,815 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,815 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,836 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c[4400,4413] [2022-12-05 21:21:39,845 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:21:39,854 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 21:21:39,869 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,870 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,870 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,870 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,871 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,871 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,871 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,871 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,872 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,872 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,873 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,874 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,875 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,875 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,875 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,877 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,878 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,879 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,880 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,885 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,886 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,887 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,887 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,887 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,887 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,888 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,888 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,889 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,891 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,892 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,892 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,893 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,893 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,893 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,894 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,895 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,900 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,900 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,900 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,901 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,901 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,901 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,901 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-05 21:21:39,901 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-05 21:21:39,907 WARN L237 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-6.wvr.c[4400,4413] [2022-12-05 21:21:39,908 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 21:21:39,924 INFO L208 MainTranslator]: Completed translation [2022-12-05 21:21:39,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39 WrapperNode [2022-12-05 21:21:39,925 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 21:21:39,926 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 21:21:39,926 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 21:21:39,926 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 21:21:39,932 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:39,959 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:39,992 INFO L138 Inliner]: procedures = 25, calls = 100, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 278 [2022-12-05 21:21:39,993 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 21:21:39,993 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 21:21:39,994 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 21:21:39,994 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 21:21:40,002 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,003 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,010 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,010 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,027 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,035 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,036 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,038 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,040 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 21:21:40,041 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 21:21:40,041 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 21:21:40,041 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 21:21:40,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (1/1) ... [2022-12-05 21:21:40,046 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 21:21:40,069 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 21:21:40,090 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-05 21:21:40,100 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-05 21:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 21:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 21:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 21:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 21:21:40,127 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 21:21:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 21:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 21:21:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 21:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-05 21:21:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-05 21:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-05 21:21:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-05 21:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 21:21:40,128 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-05 21:21:40,128 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-05 21:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-05 21:21:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-05 21:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-05 21:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-05 21:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 21:21:40,129 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 21:21:40,129 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 21:21:40,131 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-05 21:21:40,222 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 21:21:40,224 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 21:21:40,595 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 21:21:40,764 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 21:21:40,764 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-05 21:21:40,766 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:21:40 BoogieIcfgContainer [2022-12-05 21:21:40,766 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 21:21:40,768 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 21:21:40,768 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 21:21:40,770 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 21:21:40,770 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 09:21:39" (1/3) ... [2022-12-05 21:21:40,771 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222789a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:21:40, skipping insertion in model container [2022-12-05 21:21:40,771 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 09:21:39" (2/3) ... [2022-12-05 21:21:40,773 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@222789a0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 09:21:40, skipping insertion in model container [2022-12-05 21:21:40,773 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 09:21:40" (3/3) ... [2022-12-05 21:21:40,774 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-6.wvr.c [2022-12-05 21:21:40,789 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 21:21:40,789 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 21:21:40,789 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 21:21:40,844 INFO L144 ThreadInstanceAdder]: Constructed 6 joinOtherThreadTransitions. [2022-12-05 21:21:40,872 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 198 places, 181 transitions, 410 flow [2022-12-05 21:21:40,938 INFO L130 PetriNetUnfolder]: 2/175 cut-off events. [2022-12-05 21:21:40,939 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:21:40,943 INFO L83 FinitePrefix]: Finished finitePrefix Result has 200 conditions, 175 events. 2/175 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 78 event pairs, 0 based on Foata normal form. 0/172 useless extension candidates. Maximal degree in co-relation 134. Up to 2 conditions per place. [2022-12-05 21:21:40,943 INFO L82 GeneralOperation]: Start removeDead. Operand has 198 places, 181 transitions, 410 flow [2022-12-05 21:21:40,947 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 176 places, 159 transitions, 354 flow [2022-12-05 21:21:40,949 INFO L195 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-05 21:21:40,970 INFO L167 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 176 places, 159 transitions, 354 flow [2022-12-05 21:21:40,974 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 176 places, 159 transitions, 354 flow [2022-12-05 21:21:41,028 INFO L130 PetriNetUnfolder]: 2/159 cut-off events. [2022-12-05 21:21:41,028 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:21:41,030 INFO L83 FinitePrefix]: Finished finitePrefix Result has 184 conditions, 159 events. 2/159 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 77 event pairs, 0 based on Foata normal form. 0/157 useless extension candidates. Maximal degree in co-relation 134. Up to 2 conditions per place. [2022-12-05 21:21:41,034 INFO L184 LiptonReduction]: Starting Lipton reduction on Petri net that has 176 places, 159 transitions, 354 flow [2022-12-05 21:21:41,034 INFO L188 LiptonReduction]: Number of co-enabled transitions 3042 [2022-12-05 21:21:48,956 INFO L203 LiptonReduction]: Total number of compositions: 121 [2022-12-05 21:21:48,969 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 21:21:48,978 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;@47617c3f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 21:21:48,978 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-12-05 21:21:48,993 INFO L130 PetriNetUnfolder]: 0/37 cut-off events. [2022-12-05 21:21:48,993 INFO L131 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-12-05 21:21:48,993 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:48,994 INFO L213 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] [2022-12-05 21:21:48,994 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:21:48,999 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:49,000 INFO L85 PathProgramCache]: Analyzing trace with hash -152965531, now seen corresponding path program 1 times [2022-12-05 21:21:49,007 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:49,007 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [470001939] [2022-12-05 21:21:49,007 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:49,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:49,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:50,599 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-05 21:21:50,600 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:50,600 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [470001939] [2022-12-05 21:21:50,600 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [470001939] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:50,601 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:50,601 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:21:50,602 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2037196646] [2022-12-05 21:21:50,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:50,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:21:50,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:50,629 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:21:50,629 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:21:50,630 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:21:50,631 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 57 places, 38 transitions, 112 flow. Second operand has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:21:50,631 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:50,631 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:21:50,632 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:52,881 INFO L130 PetriNetUnfolder]: 17545/23053 cut-off events. [2022-12-05 21:21:52,882 INFO L131 PetriNetUnfolder]: For 1989/1989 co-relation queries the response was YES. [2022-12-05 21:21:52,938 INFO L83 FinitePrefix]: Finished finitePrefix Result has 48140 conditions, 23053 events. 17545/23053 cut-off events. For 1989/1989 co-relation queries the response was YES. Maximal size of possible extension queue 654. Compared 109005 event pairs, 4719 based on Foata normal form. 1/23054 useless extension candidates. Maximal degree in co-relation 37576. Up to 10440 conditions per place. [2022-12-05 21:21:53,070 INFO L137 encePairwiseOnDemand]: 29/38 looper letters, 86 selfloop transitions, 13 changer transitions 12/111 dead transitions. [2022-12-05 21:21:53,070 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 61 places, 111 transitions, 537 flow [2022-12-05 21:21:53,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:21:53,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:21:53,079 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 112 transitions. [2022-12-05 21:21:53,081 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5894736842105263 [2022-12-05 21:21:53,082 INFO L175 Difference]: Start difference. First operand has 57 places, 38 transitions, 112 flow. Second operand 5 states and 112 transitions. [2022-12-05 21:21:53,083 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 61 places, 111 transitions, 537 flow [2022-12-05 21:21:53,157 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 49 places, 111 transitions, 475 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-12-05 21:21:53,160 INFO L231 Difference]: Finished difference. Result has 52 places, 49 transitions, 179 flow [2022-12-05 21:21:53,161 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=88, PETRI_DIFFERENCE_MINUEND_PLACES=45, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=38, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=179, PETRI_PLACES=52, PETRI_TRANSITIONS=49} [2022-12-05 21:21:53,165 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, -5 predicate places. [2022-12-05 21:21:53,166 INFO L495 AbstractCegarLoop]: Abstraction has has 52 places, 49 transitions, 179 flow [2022-12-05 21:21:53,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 6.333333333333333) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:21:53,166 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:53,167 INFO L213 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] [2022-12-05 21:21:53,167 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 21:21:53,167 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:21:53,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:53,175 INFO L85 PathProgramCache]: Analyzing trace with hash 294621299, now seen corresponding path program 2 times [2022-12-05 21:21:53,175 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:53,175 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [706499234] [2022-12-05 21:21:53,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:53,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:53,283 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:53,926 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-05 21:21:53,926 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:53,927 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [706499234] [2022-12-05 21:21:53,927 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [706499234] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:53,927 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:53,927 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:21:53,927 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1170961627] [2022-12-05 21:21:53,928 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:53,929 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:53,929 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:53,929 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:53,930 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:21:53,930 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:21:53,930 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 52 places, 49 transitions, 179 flow. Second operand has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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-05 21:21:53,931 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:53,931 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:21:53,931 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:55,764 INFO L130 PetriNetUnfolder]: 16943/22451 cut-off events. [2022-12-05 21:21:55,764 INFO L131 PetriNetUnfolder]: For 8975/8975 co-relation queries the response was YES. [2022-12-05 21:21:55,815 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63911 conditions, 22451 events. 16943/22451 cut-off events. For 8975/8975 co-relation queries the response was YES. Maximal size of possible extension queue 677. Compared 109263 event pairs, 3257 based on Foata normal form. 1/22452 useless extension candidates. Maximal degree in co-relation 40562. Up to 10256 conditions per place. [2022-12-05 21:21:55,880 INFO L137 encePairwiseOnDemand]: 29/38 looper letters, 100 selfloop transitions, 18 changer transitions 19/137 dead transitions. [2022-12-05 21:21:55,880 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 57 places, 137 transitions, 715 flow [2022-12-05 21:21:55,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-05 21:21:55,881 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-05 21:21:55,882 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 133 transitions. [2022-12-05 21:21:55,882 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5833333333333334 [2022-12-05 21:21:55,882 INFO L175 Difference]: Start difference. First operand has 52 places, 49 transitions, 179 flow. Second operand 6 states and 133 transitions. [2022-12-05 21:21:55,882 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 57 places, 137 transitions, 715 flow [2022-12-05 21:21:55,891 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 55 places, 137 transitions, 700 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-05 21:21:55,893 INFO L231 Difference]: Finished difference. Result has 58 places, 54 transitions, 273 flow [2022-12-05 21:21:55,893 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=164, PETRI_DIFFERENCE_MINUEND_PLACES=50, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=49, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=31, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=273, PETRI_PLACES=58, PETRI_TRANSITIONS=54} [2022-12-05 21:21:55,893 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2022-12-05 21:21:55,894 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 54 transitions, 273 flow [2022-12-05 21:21:55,894 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 7.6) internal successors, (38), 5 states have internal predecessors, (38), 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-05 21:21:55,894 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:55,894 INFO L213 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] [2022-12-05 21:21:55,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 21:21:55,894 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:21:55,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:55,895 INFO L85 PathProgramCache]: Analyzing trace with hash 836821519, now seen corresponding path program 3 times [2022-12-05 21:21:55,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:55,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [561869856] [2022-12-05 21:21:55,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:55,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:55,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:56,236 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-05 21:21:56,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:56,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [561869856] [2022-12-05 21:21:56,237 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [561869856] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:56,237 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:56,237 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:21:56,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29101842] [2022-12-05 21:21:56,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:56,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:21:56,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:56,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:21:56,239 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:21:56,239 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:21:56,239 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 54 transitions, 273 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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-05 21:21:56,239 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:56,239 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:21:56,239 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:21:57,669 INFO L130 PetriNetUnfolder]: 13584/17865 cut-off events. [2022-12-05 21:21:57,669 INFO L131 PetriNetUnfolder]: For 27553/27553 co-relation queries the response was YES. [2022-12-05 21:21:57,707 INFO L83 FinitePrefix]: Finished finitePrefix Result has 63515 conditions, 17865 events. 13584/17865 cut-off events. For 27553/27553 co-relation queries the response was YES. Maximal size of possible extension queue 546. Compared 82971 event pairs, 3094 based on Foata normal form. 124/17989 useless extension candidates. Maximal degree in co-relation 34010. Up to 17011 conditions per place. [2022-12-05 21:21:57,777 INFO L137 encePairwiseOnDemand]: 26/38 looper letters, 92 selfloop transitions, 24 changer transitions 0/116 dead transitions. [2022-12-05 21:21:57,777 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 62 places, 116 transitions, 766 flow [2022-12-05 21:21:57,778 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:21:57,778 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:21:57,779 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 93 transitions. [2022-12-05 21:21:57,779 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.48947368421052634 [2022-12-05 21:21:57,779 INFO L175 Difference]: Start difference. First operand has 58 places, 54 transitions, 273 flow. Second operand 5 states and 93 transitions. [2022-12-05 21:21:57,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 62 places, 116 transitions, 766 flow [2022-12-05 21:21:57,827 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 56 places, 116 transitions, 615 flow, removed 32 selfloop flow, removed 6 redundant places. [2022-12-05 21:21:57,829 INFO L231 Difference]: Finished difference. Result has 58 places, 77 transitions, 380 flow [2022-12-05 21:21:57,830 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=198, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=54, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=39, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=380, PETRI_PLACES=58, PETRI_TRANSITIONS=77} [2022-12-05 21:21:57,830 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 1 predicate places. [2022-12-05 21:21:57,830 INFO L495 AbstractCegarLoop]: Abstraction has has 58 places, 77 transitions, 380 flow [2022-12-05 21:21:57,831 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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-05 21:21:57,831 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:21:57,831 INFO L213 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] [2022-12-05 21:21:57,831 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 21:21:57,831 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:21:57,831 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:21:57,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1806735023, now seen corresponding path program 4 times [2022-12-05 21:21:57,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:21:57,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [557669746] [2022-12-05 21:21:57,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:21:57,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:21:57,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:21:58,106 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-05 21:21:58,106 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:21:58,106 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [557669746] [2022-12-05 21:21:58,107 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [557669746] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:21:58,107 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:21:58,107 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-12-05 21:21:58,107 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [515902226] [2022-12-05 21:21:58,107 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:21:58,107 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-12-05 21:21:58,107 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:21:58,108 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-12-05 21:21:58,108 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2022-12-05 21:21:58,108 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:21:58,108 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 58 places, 77 transitions, 380 flow. Second operand has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-05 21:21:58,108 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:21:58,109 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:21:58,109 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:00,930 INFO L130 PetriNetUnfolder]: 26845/35572 cut-off events. [2022-12-05 21:22:00,930 INFO L131 PetriNetUnfolder]: For 56406/56406 co-relation queries the response was YES. [2022-12-05 21:22:00,996 INFO L83 FinitePrefix]: Finished finitePrefix Result has 126807 conditions, 35572 events. 26845/35572 cut-off events. For 56406/56406 co-relation queries the response was YES. Maximal size of possible extension queue 1216. Compared 186656 event pairs, 5413 based on Foata normal form. 66/35638 useless extension candidates. Maximal degree in co-relation 54759. Up to 15184 conditions per place. [2022-12-05 21:22:01,152 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 175 selfloop transitions, 190 changer transitions 0/365 dead transitions. [2022-12-05 21:22:01,152 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 70 places, 365 transitions, 2425 flow [2022-12-05 21:22:01,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-12-05 21:22:01,153 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-12-05 21:22:01,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 254 transitions. [2022-12-05 21:22:01,157 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5141700404858299 [2022-12-05 21:22:01,157 INFO L175 Difference]: Start difference. First operand has 58 places, 77 transitions, 380 flow. Second operand 13 states and 254 transitions. [2022-12-05 21:22:01,157 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 70 places, 365 transitions, 2425 flow [2022-12-05 21:22:01,181 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 70 places, 365 transitions, 2425 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-12-05 21:22:01,187 INFO L231 Difference]: Finished difference. Result has 73 places, 247 transitions, 2034 flow [2022-12-05 21:22:01,187 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=380, PETRI_DIFFERENCE_MINUEND_PLACES=58, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=77, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=26, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=2034, PETRI_PLACES=73, PETRI_TRANSITIONS=247} [2022-12-05 21:22:01,189 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 16 predicate places. [2022-12-05 21:22:01,189 INFO L495 AbstractCegarLoop]: Abstraction has has 73 places, 247 transitions, 2034 flow [2022-12-05 21:22:01,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 4.222222222222222) internal successors, (38), 8 states have internal predecessors, (38), 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-05 21:22:01,190 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:22:01,190 INFO L213 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] [2022-12-05 21:22:01,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 21:22:01,190 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:22:01,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:22:01,191 INFO L85 PathProgramCache]: Analyzing trace with hash 931232005, now seen corresponding path program 5 times [2022-12-05 21:22:01,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:22:01,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [701021934] [2022-12-05 21:22:01,191 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:22:01,191 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:22:01,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:22:01,457 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-05 21:22:01,458 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:22:01,458 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [701021934] [2022-12-05 21:22:01,458 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [701021934] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:22:01,458 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:22:01,458 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:22:01,458 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [273358502] [2022-12-05 21:22:01,459 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:22:01,459 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:22:01,459 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:22:01,459 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:22:01,460 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:22:01,460 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:22:01,460 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 73 places, 247 transitions, 2034 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-05 21:22:01,460 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:22:01,460 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:22:01,460 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:06,116 INFO L130 PetriNetUnfolder]: 35716/47657 cut-off events. [2022-12-05 21:22:06,116 INFO L131 PetriNetUnfolder]: For 136963/136963 co-relation queries the response was YES. [2022-12-05 21:22:06,222 INFO L83 FinitePrefix]: Finished finitePrefix Result has 234430 conditions, 47657 events. 35716/47657 cut-off events. For 136963/136963 co-relation queries the response was YES. Maximal size of possible extension queue 1701. Compared 264512 event pairs, 5738 based on Foata normal form. 360/48017 useless extension candidates. Maximal degree in co-relation 92849. Up to 22622 conditions per place. [2022-12-05 21:22:06,473 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 230 selfloop transitions, 262 changer transitions 0/492 dead transitions. [2022-12-05 21:22:06,474 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 83 places, 492 transitions, 4588 flow [2022-12-05 21:22:06,474 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 21:22:06,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 21:22:06,475 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 225 transitions. [2022-12-05 21:22:06,475 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5382775119617225 [2022-12-05 21:22:06,476 INFO L175 Difference]: Start difference. First operand has 73 places, 247 transitions, 2034 flow. Second operand 11 states and 225 transitions. [2022-12-05 21:22:06,476 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 83 places, 492 transitions, 4588 flow [2022-12-05 21:22:08,462 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 81 places, 492 transitions, 4298 flow, removed 122 selfloop flow, removed 2 redundant places. [2022-12-05 21:22:08,469 INFO L231 Difference]: Finished difference. Result has 83 places, 371 transitions, 3825 flow [2022-12-05 21:22:08,470 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=1834, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=166, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=64, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=3825, PETRI_PLACES=83, PETRI_TRANSITIONS=371} [2022-12-05 21:22:08,470 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 26 predicate places. [2022-12-05 21:22:08,471 INFO L495 AbstractCegarLoop]: Abstraction has has 83 places, 371 transitions, 3825 flow [2022-12-05 21:22:08,471 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-05 21:22:08,471 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:22:08,471 INFO L213 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] [2022-12-05 21:22:08,471 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 21:22:08,471 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:22:08,472 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:22:08,472 INFO L85 PathProgramCache]: Analyzing trace with hash 887945503, now seen corresponding path program 6 times [2022-12-05 21:22:08,478 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:22:08,478 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1378939661] [2022-12-05 21:22:08,479 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:22:08,479 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:22:08,533 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:22:08,715 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-05 21:22:08,716 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:22:08,717 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1378939661] [2022-12-05 21:22:08,717 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1378939661] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:22:08,717 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:22:08,717 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:22:08,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [282986433] [2022-12-05 21:22:08,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:22:08,717 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:22:08,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:22:08,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:22:08,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:22:08,719 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:22:08,719 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 83 places, 371 transitions, 3825 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:22:08,719 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:22:08,719 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:22:08,719 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:15,422 INFO L130 PetriNetUnfolder]: 49723/66558 cut-off events. [2022-12-05 21:22:15,423 INFO L131 PetriNetUnfolder]: For 245314/245314 co-relation queries the response was YES. [2022-12-05 21:22:15,773 INFO L83 FinitePrefix]: Finished finitePrefix Result has 369781 conditions, 66558 events. 49723/66558 cut-off events. For 245314/245314 co-relation queries the response was YES. Maximal size of possible extension queue 2530. Compared 389258 event pairs, 7806 based on Foata normal form. 746/67304 useless extension candidates. Maximal degree in co-relation 120993. Up to 41167 conditions per place. [2022-12-05 21:22:16,063 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 320 selfloop transitions, 324 changer transitions 0/644 dead transitions. [2022-12-05 21:22:16,063 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 644 transitions, 7532 flow [2022-12-05 21:22:16,064 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:22:16,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:22:16,065 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 180 transitions. [2022-12-05 21:22:16,065 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5263157894736842 [2022-12-05 21:22:16,065 INFO L175 Difference]: Start difference. First operand has 83 places, 371 transitions, 3825 flow. Second operand 9 states and 180 transitions. [2022-12-05 21:22:16,065 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 644 transitions, 7532 flow [2022-12-05 21:22:19,932 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 644 transitions, 7465 flow, removed 18 selfloop flow, removed 3 redundant places. [2022-12-05 21:22:19,943 INFO L231 Difference]: Finished difference. Result has 91 places, 534 transitions, 7052 flow [2022-12-05 21:22:19,943 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=3758, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=371, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=198, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=132, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=7052, PETRI_PLACES=91, PETRI_TRANSITIONS=534} [2022-12-05 21:22:19,944 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 34 predicate places. [2022-12-05 21:22:19,944 INFO L495 AbstractCegarLoop]: Abstraction has has 91 places, 534 transitions, 7052 flow [2022-12-05 21:22:19,944 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:22:19,944 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:22:19,944 INFO L213 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] [2022-12-05 21:22:19,944 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 21:22:19,945 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:22:19,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:22:19,945 INFO L85 PathProgramCache]: Analyzing trace with hash 719187275, now seen corresponding path program 7 times [2022-12-05 21:22:19,945 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:22:19,945 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [187914305] [2022-12-05 21:22:19,945 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:22:19,946 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:22:20,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:22:20,270 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-05 21:22:20,270 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:22:20,270 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [187914305] [2022-12-05 21:22:20,270 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [187914305] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:22:20,271 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:22:20,271 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-05 21:22:20,271 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2003412722] [2022-12-05 21:22:20,271 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:22:20,272 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-05 21:22:20,272 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:22:20,272 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-05 21:22:20,272 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-05 21:22:20,273 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:22:20,273 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 91 places, 534 transitions, 7052 flow. Second operand has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-05 21:22:20,273 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:22:20,273 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:22:20,273 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:28,048 INFO L130 PetriNetUnfolder]: 51485/68988 cut-off events. [2022-12-05 21:22:28,049 INFO L131 PetriNetUnfolder]: For 338319/338319 co-relation queries the response was YES. [2022-12-05 21:22:28,357 INFO L83 FinitePrefix]: Finished finitePrefix Result has 430559 conditions, 68988 events. 51485/68988 cut-off events. For 338319/338319 co-relation queries the response was YES. Maximal size of possible extension queue 2656. Compared 407933 event pairs, 7007 based on Foata normal form. 684/69672 useless extension candidates. Maximal degree in co-relation 369167. Up to 29055 conditions per place. [2022-12-05 21:22:28,665 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 235 selfloop transitions, 544 changer transitions 0/779 dead transitions. [2022-12-05 21:22:28,665 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 101 places, 779 transitions, 10903 flow [2022-12-05 21:22:28,666 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-05 21:22:28,666 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-05 21:22:28,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 229 transitions. [2022-12-05 21:22:28,667 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5478468899521531 [2022-12-05 21:22:28,667 INFO L175 Difference]: Start difference. First operand has 91 places, 534 transitions, 7052 flow. Second operand 11 states and 229 transitions. [2022-12-05 21:22:28,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 101 places, 779 transitions, 10903 flow [2022-12-05 21:22:33,727 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 99 places, 779 transitions, 10866 flow, removed 12 selfloop flow, removed 2 redundant places. [2022-12-05 21:22:33,739 INFO L231 Difference]: Finished difference. Result has 99 places, 654 transitions, 9981 flow [2022-12-05 21:22:33,740 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=7015, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=534, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=424, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=9981, PETRI_PLACES=99, PETRI_TRANSITIONS=654} [2022-12-05 21:22:33,740 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 42 predicate places. [2022-12-05 21:22:33,741 INFO L495 AbstractCegarLoop]: Abstraction has has 99 places, 654 transitions, 9981 flow [2022-12-05 21:22:33,741 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 4.75) internal successors, (38), 7 states have internal predecessors, (38), 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-05 21:22:33,741 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:22:33,741 INFO L213 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] [2022-12-05 21:22:33,741 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 21:22:33,741 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:22:33,742 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:22:33,742 INFO L85 PathProgramCache]: Analyzing trace with hash 861082503, now seen corresponding path program 8 times [2022-12-05 21:22:33,742 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:22:33,742 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [32274608] [2022-12-05 21:22:33,742 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:22:33,742 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:22:33,818 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:22:34,024 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-05 21:22:34,025 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:22:34,025 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [32274608] [2022-12-05 21:22:34,025 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [32274608] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:22:34,025 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:22:34,025 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:22:34,025 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [459276591] [2022-12-05 21:22:34,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:22:34,026 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:22:34,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:22:34,026 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:22:34,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:22:34,026 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:22:34,026 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 99 places, 654 transitions, 9981 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:22:34,026 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:22:34,026 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:22:34,026 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:22:42,441 INFO L130 PetriNetUnfolder]: 52852/70919 cut-off events. [2022-12-05 21:22:42,441 INFO L131 PetriNetUnfolder]: For 483371/483371 co-relation queries the response was YES. [2022-12-05 21:22:42,656 INFO L83 FinitePrefix]: Finished finitePrefix Result has 474029 conditions, 70919 events. 52852/70919 cut-off events. For 483371/483371 co-relation queries the response was YES. Maximal size of possible extension queue 2700. Compared 419661 event pairs, 9489 based on Foata normal form. 672/71591 useless extension candidates. Maximal degree in co-relation 400530. Up to 65965 conditions per place. [2022-12-05 21:22:42,959 INFO L137 encePairwiseOnDemand]: 26/38 looper letters, 485 selfloop transitions, 395 changer transitions 2/882 dead transitions. [2022-12-05 21:22:42,959 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 107 places, 882 transitions, 14401 flow [2022-12-05 21:22:42,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:22:42,960 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:22:42,961 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 164 transitions. [2022-12-05 21:22:42,961 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.47953216374269003 [2022-12-05 21:22:42,961 INFO L175 Difference]: Start difference. First operand has 99 places, 654 transitions, 9981 flow. Second operand 9 states and 164 transitions. [2022-12-05 21:22:42,961 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 107 places, 882 transitions, 14401 flow [2022-12-05 21:22:47,947 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 101 places, 882 transitions, 13598 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-12-05 21:22:47,958 INFO L231 Difference]: Finished difference. Result has 103 places, 779 transitions, 12285 flow [2022-12-05 21:22:47,958 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=9213, PETRI_DIFFERENCE_MINUEND_PLACES=93, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=648, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=264, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=375, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=12285, PETRI_PLACES=103, PETRI_TRANSITIONS=779} [2022-12-05 21:22:47,959 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 46 predicate places. [2022-12-05 21:22:47,959 INFO L495 AbstractCegarLoop]: Abstraction has has 103 places, 779 transitions, 12285 flow [2022-12-05 21:22:47,959 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:22:47,959 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:22:47,960 INFO L213 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] [2022-12-05 21:22:47,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 21:22:47,960 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:22:47,960 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:22:47,960 INFO L85 PathProgramCache]: Analyzing trace with hash -1428468127, now seen corresponding path program 9 times [2022-12-05 21:22:47,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:22:47,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1670589264] [2022-12-05 21:22:47,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:22:47,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:22:48,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:22:48,272 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-05 21:22:48,273 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:22:48,273 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1670589264] [2022-12-05 21:22:48,274 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1670589264] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:22:48,275 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:22:48,275 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2022-12-05 21:22:48,275 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1309284707] [2022-12-05 21:22:48,276 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:22:48,276 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-12-05 21:22:48,276 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:22:48,277 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-12-05 21:22:48,277 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2022-12-05 21:22:48,277 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:22:48,277 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 103 places, 779 transitions, 12285 flow. Second operand has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 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-05 21:22:48,277 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:22:48,277 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:22:48,277 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:23:01,082 INFO L130 PetriNetUnfolder]: 67383/91780 cut-off events. [2022-12-05 21:23:01,082 INFO L131 PetriNetUnfolder]: For 599922/599922 co-relation queries the response was YES. [2022-12-05 21:23:01,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 595263 conditions, 91780 events. 67383/91780 cut-off events. For 599922/599922 co-relation queries the response was YES. Maximal size of possible extension queue 3988. Compared 587708 event pairs, 6405 based on Foata normal form. 6126/97906 useless extension candidates. Maximal degree in co-relation 513736. Up to 38933 conditions per place. [2022-12-05 21:23:02,008 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 291 selfloop transitions, 1237 changer transitions 2/1530 dead transitions. [2022-12-05 21:23:02,008 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 130 places, 1530 transitions, 24261 flow [2022-12-05 21:23:02,009 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-12-05 21:23:02,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-12-05 21:23:02,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 468 transitions. [2022-12-05 21:23:02,011 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4398496240601504 [2022-12-05 21:23:02,011 INFO L175 Difference]: Start difference. First operand has 103 places, 779 transitions, 12285 flow. Second operand 28 states and 468 transitions. [2022-12-05 21:23:02,011 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 130 places, 1530 transitions, 24261 flow [2022-12-05 21:23:09,489 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 1530 transitions, 23747 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-12-05 21:23:09,505 INFO L231 Difference]: Finished difference. Result has 127 places, 1295 transitions, 22288 flow [2022-12-05 21:23:09,506 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=11276, PETRI_DIFFERENCE_MINUEND_PLACES=100, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=743, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=685, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=22288, PETRI_PLACES=127, PETRI_TRANSITIONS=1295} [2022-12-05 21:23:09,506 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 70 predicate places. [2022-12-05 21:23:09,506 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 1295 transitions, 22288 flow [2022-12-05 21:23:09,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 3.1666666666666665) internal successors, (38), 11 states have internal predecessors, (38), 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-05 21:23:09,507 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:23:09,507 INFO L213 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] [2022-12-05 21:23:09,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 21:23:09,507 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:23:09,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:23:09,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1958587767, now seen corresponding path program 10 times [2022-12-05 21:23:09,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:23:09,507 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705722803] [2022-12-05 21:23:09,508 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:23:09,508 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:23:09,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:23:09,802 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-05 21:23:09,803 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:23:09,803 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705722803] [2022-12-05 21:23:09,803 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705722803] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:23:09,803 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:23:09,803 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:23:09,803 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873811641] [2022-12-05 21:23:09,803 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:23:09,804 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:23:09,804 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:23:09,804 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:23:09,805 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:23:09,805 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:23:09,805 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 1295 transitions, 22288 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:23:09,805 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:23:09,805 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:23:09,805 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:23:26,700 INFO L130 PetriNetUnfolder]: 70570/96397 cut-off events. [2022-12-05 21:23:26,701 INFO L131 PetriNetUnfolder]: For 753769/753769 co-relation queries the response was YES. [2022-12-05 21:23:27,216 INFO L83 FinitePrefix]: Finished finitePrefix Result has 680468 conditions, 96397 events. 70570/96397 cut-off events. For 753769/753769 co-relation queries the response was YES. Maximal size of possible extension queue 4203. Compared 624815 event pairs, 8598 based on Foata normal form. 1626/98023 useless extension candidates. Maximal degree in co-relation 584223. Up to 51385 conditions per place. [2022-12-05 21:23:27,624 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 566 selfloop transitions, 1036 changer transitions 4/1606 dead transitions. [2022-12-05 21:23:27,624 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 135 places, 1606 transitions, 29577 flow [2022-12-05 21:23:27,625 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:23:27,625 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:23:27,625 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 186 transitions. [2022-12-05 21:23:27,625 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.543859649122807 [2022-12-05 21:23:27,625 INFO L175 Difference]: Start difference. First operand has 127 places, 1295 transitions, 22288 flow. Second operand 9 states and 186 transitions. [2022-12-05 21:23:27,626 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 135 places, 1606 transitions, 29577 flow [2022-12-05 21:23:37,176 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 122 places, 1606 transitions, 26866 flow, removed 40 selfloop flow, removed 13 redundant places. [2022-12-05 21:23:37,198 INFO L231 Difference]: Finished difference. Result has 123 places, 1462 transitions, 25409 flow [2022-12-05 21:23:37,199 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=19554, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1273, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=845, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=423, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=25409, PETRI_PLACES=123, PETRI_TRANSITIONS=1462} [2022-12-05 21:23:37,200 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 66 predicate places. [2022-12-05 21:23:37,200 INFO L495 AbstractCegarLoop]: Abstraction has has 123 places, 1462 transitions, 25409 flow [2022-12-05 21:23:37,200 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:23:37,200 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:23:37,200 INFO L213 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] [2022-12-05 21:23:37,200 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-05 21:23:37,200 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:23:37,201 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:23:37,201 INFO L85 PathProgramCache]: Analyzing trace with hash 639083131, now seen corresponding path program 11 times [2022-12-05 21:23:37,201 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:23:37,201 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [330770897] [2022-12-05 21:23:37,201 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:23:37,201 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:23:37,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:23:37,450 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-05 21:23:37,451 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:23:37,451 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [330770897] [2022-12-05 21:23:37,451 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [330770897] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:23:37,451 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:23:37,451 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-12-05 21:23:37,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [779637170] [2022-12-05 21:23:37,451 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:23:37,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-05 21:23:37,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:23:37,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-05 21:23:37,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-12-05 21:23:37,454 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:23:37,454 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 123 places, 1462 transitions, 25409 flow. Second operand has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:23:37,454 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:23:37,454 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:23:37,454 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:23:55,035 INFO L130 PetriNetUnfolder]: 71058/97185 cut-off events. [2022-12-05 21:23:55,036 INFO L131 PetriNetUnfolder]: For 879066/879066 co-relation queries the response was YES. [2022-12-05 21:23:55,379 INFO L83 FinitePrefix]: Finished finitePrefix Result has 671962 conditions, 97185 events. 71058/97185 cut-off events. For 879066/879066 co-relation queries the response was YES. Maximal size of possible extension queue 4210. Compared 631078 event pairs, 10798 based on Foata normal form. 626/97811 useless extension candidates. Maximal degree in co-relation 369866. Up to 89413 conditions per place. [2022-12-05 21:23:55,798 INFO L137 encePairwiseOnDemand]: 26/38 looper letters, 938 selfloop transitions, 694 changer transitions 8/1640 dead transitions. [2022-12-05 21:23:55,798 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 131 places, 1640 transitions, 30818 flow [2022-12-05 21:23:55,799 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-12-05 21:23:55,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-12-05 21:23:55,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 154 transitions. [2022-12-05 21:23:55,800 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4502923976608187 [2022-12-05 21:23:55,800 INFO L175 Difference]: Start difference. First operand has 123 places, 1462 transitions, 25409 flow. Second operand 9 states and 154 transitions. [2022-12-05 21:23:55,800 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 131 places, 1640 transitions, 30818 flow [2022-12-05 21:24:03,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 1640 transitions, 29656 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 21:24:03,676 INFO L231 Difference]: Finished difference. Result has 128 places, 1529 transitions, 27363 flow [2022-12-05 21:24:03,677 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=23695, PETRI_DIFFERENCE_MINUEND_PLACES=119, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1428, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=587, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=835, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=27363, PETRI_PLACES=128, PETRI_TRANSITIONS=1529} [2022-12-05 21:24:03,677 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 71 predicate places. [2022-12-05 21:24:03,677 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 1529 transitions, 27363 flow [2022-12-05 21:24:03,677 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.428571428571429) internal successors, (38), 6 states have internal predecessors, (38), 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-05 21:24:03,677 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:24:03,678 INFO L213 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] [2022-12-05 21:24:03,678 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-05 21:24:03,678 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:24:03,678 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:24:03,678 INFO L85 PathProgramCache]: Analyzing trace with hash 378038123, now seen corresponding path program 12 times [2022-12-05 21:24:03,678 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:24:03,678 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46427212] [2022-12-05 21:24:03,678 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:24:03,679 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:24:03,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:24:03,944 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-05 21:24:03,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:24:03,944 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [46427212] [2022-12-05 21:24:03,944 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [46427212] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:24:03,944 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:24:03,944 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-12-05 21:24:03,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1965079392] [2022-12-05 21:24:03,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:24:03,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2022-12-05 21:24:03,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:24:03,945 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2022-12-05 21:24:03,945 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2022-12-05 21:24:03,945 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:24:03,946 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 1529 transitions, 27363 flow. Second operand has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 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-05 21:24:03,946 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:24:03,946 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:24:03,946 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:24:25,541 INFO L130 PetriNetUnfolder]: 80419/110910 cut-off events. [2022-12-05 21:24:25,542 INFO L131 PetriNetUnfolder]: For 912643/912643 co-relation queries the response was YES. [2022-12-05 21:24:26,125 INFO L83 FinitePrefix]: Finished finitePrefix Result has 757179 conditions, 110910 events. 80419/110910 cut-off events. For 912643/912643 co-relation queries the response was YES. Maximal size of possible extension queue 5299. Compared 752683 event pairs, 6364 based on Foata normal form. 4258/115168 useless extension candidates. Maximal degree in co-relation 377732. Up to 48031 conditions per place. [2022-12-05 21:24:26,612 INFO L137 encePairwiseOnDemand]: 25/38 looper letters, 272 selfloop transitions, 2036 changer transitions 0/2308 dead transitions. [2022-12-05 21:24:26,613 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 2308 transitions, 42763 flow [2022-12-05 21:24:26,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-12-05 21:24:26,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-12-05 21:24:26,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 377 transitions. [2022-12-05 21:24:26,614 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.4724310776942356 [2022-12-05 21:24:26,615 INFO L175 Difference]: Start difference. First operand has 128 places, 1529 transitions, 27363 flow. Second operand 21 states and 377 transitions. [2022-12-05 21:24:26,615 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 2308 transitions, 42763 flow [2022-12-05 21:24:36,224 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 2308 transitions, 41951 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 21:24:36,265 INFO L231 Difference]: Finished difference. Result has 141 places, 2092 transitions, 40564 flow [2022-12-05 21:24:36,267 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=26669, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1529, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1473, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=56, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=40564, PETRI_PLACES=141, PETRI_TRANSITIONS=2092} [2022-12-05 21:24:36,267 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 84 predicate places. [2022-12-05 21:24:36,267 INFO L495 AbstractCegarLoop]: Abstraction has has 141 places, 2092 transitions, 40564 flow [2022-12-05 21:24:36,268 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 3.4545454545454546) internal successors, (38), 10 states have internal predecessors, (38), 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-05 21:24:36,268 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:24:36,268 INFO L213 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] [2022-12-05 21:24:36,268 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-05 21:24:36,268 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:24:36,268 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:24:36,268 INFO L85 PathProgramCache]: Analyzing trace with hash 699334123, now seen corresponding path program 13 times [2022-12-05 21:24:36,269 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:24:36,269 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789580599] [2022-12-05 21:24:36,269 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:24:36,269 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:24:36,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:24:36,474 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-05 21:24:36,474 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:24:36,474 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789580599] [2022-12-05 21:24:36,474 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789580599] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:24:36,474 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:24:36,474 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-05 21:24:36,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1431942834] [2022-12-05 21:24:36,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:24:36,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-12-05 21:24:36,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:24:36,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-12-05 21:24:36,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-12-05 21:24:36,476 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:24:36,476 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 141 places, 2092 transitions, 40564 flow. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 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-05 21:24:36,476 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:24:36,476 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:24:36,476 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 21:25:02,901 INFO L130 PetriNetUnfolder]: 81426/112483 cut-off events. [2022-12-05 21:25:02,902 INFO L131 PetriNetUnfolder]: For 1293729/1293729 co-relation queries the response was YES. [2022-12-05 21:25:03,339 INFO L83 FinitePrefix]: Finished finitePrefix Result has 833403 conditions, 112483 events. 81426/112483 cut-off events. For 1293729/1293729 co-relation queries the response was YES. Maximal size of possible extension queue 5292. Compared 764932 event pairs, 12756 based on Foata normal form. 964/113447 useless extension candidates. Maximal degree in co-relation 303512. Up to 103715 conditions per place. [2022-12-05 21:25:03,857 INFO L137 encePairwiseOnDemand]: 26/38 looper letters, 1376 selfloop transitions, 874 changer transitions 11/2261 dead transitions. [2022-12-05 21:25:03,857 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 2261 transitions, 47850 flow [2022-12-05 21:25:03,858 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-05 21:25:03,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-05 21:25:03,858 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 94 transitions. [2022-12-05 21:25:03,858 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.49473684210526314 [2022-12-05 21:25:03,858 INFO L175 Difference]: Start difference. First operand has 141 places, 2092 transitions, 40564 flow. Second operand 5 states and 94 transitions. [2022-12-05 21:25:03,858 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 2261 transitions, 47850 flow [2022-12-05 21:25:09,565 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 136 places, 2261 transitions, 47190 flow, removed 17 selfloop flow, removed 9 redundant places. [2022-12-05 21:25:09,602 INFO L231 Difference]: Finished difference. Result has 136 places, 2157 transitions, 43490 flow [2022-12-05 21:25:09,604 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=38, PETRI_DIFFERENCE_MINUEND_FLOW=37859, PETRI_DIFFERENCE_MINUEND_PLACES=132, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1994, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=709, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=1285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=43490, PETRI_PLACES=136, PETRI_TRANSITIONS=2157} [2022-12-05 21:25:09,604 INFO L294 CegarLoopForPetriNet]: 57 programPoint places, 79 predicate places. [2022-12-05 21:25:09,604 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 2157 transitions, 43490 flow [2022-12-05 21:25:09,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 4 states have internal predecessors, (38), 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-05 21:25:09,605 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 21:25:09,605 INFO L213 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] [2022-12-05 21:25:09,605 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-05 21:25:09,605 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-12-05 21:25:09,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 21:25:09,605 INFO L85 PathProgramCache]: Analyzing trace with hash -1806789371, now seen corresponding path program 14 times [2022-12-05 21:25:09,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 21:25:09,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [17795742] [2022-12-05 21:25:09,606 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 21:25:09,606 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 21:25:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 21:25:09,827 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-05 21:25:09,827 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 21:25:09,827 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [17795742] [2022-12-05 21:25:09,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [17795742] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 21:25:09,828 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 21:25:09,829 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-05 21:25:09,829 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1062817254] [2022-12-05 21:25:09,829 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 21:25:09,830 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-05 21:25:09,830 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 21:25:09,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-05 21:25:09,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-05 21:25:09,830 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 38 [2022-12-05 21:25:09,831 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 2157 transitions, 43490 flow. Second operand has 6 states, 6 states have (on average 6.333333333333333) internal successors, (38), 5 states have internal predecessors, (38), 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-05 21:25:09,831 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 21:25:09,831 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 38 [2022-12-05 21:25:09,831 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand