/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-7.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-a802222-m [2022-12-12 15:41:17,178 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-12 15:41:17,180 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-12 15:41:17,231 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-12 15:41:17,231 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-12 15:41:17,233 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-12 15:41:17,235 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-12 15:41:17,240 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-12 15:41:17,243 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-12 15:41:17,247 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-12 15:41:17,248 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-12 15:41:17,249 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-12 15:41:17,249 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-12 15:41:17,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-12 15:41:17,252 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-12 15:41:17,254 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-12 15:41:17,255 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-12 15:41:17,255 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-12 15:41:17,257 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-12 15:41:17,261 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-12 15:41:17,262 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-12 15:41:17,262 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-12 15:41:17,263 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-12 15:41:17,264 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-12 15:41:17,269 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-12 15:41:17,269 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-12 15:41:17,269 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-12 15:41:17,270 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-12 15:41:17,271 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-12 15:41:17,271 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-12 15:41:17,271 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-12 15:41:17,273 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-12 15:41:17,274 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-12 15:41:17,274 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-12 15:41:17,275 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-12 15:41:17,275 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-12 15:41:17,275 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-12 15:41:17,275 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-12 15:41:17,275 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-12 15:41:17,276 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-12 15:41:17,276 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-12 15:41:17,277 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-12 15:41:17,303 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-12 15:41:17,303 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-12 15:41:17,304 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-12 15:41:17,304 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-12 15:41:17,305 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-12 15:41:17,306 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-12 15:41:17,306 INFO L138 SettingsManager]: * Use SBE=true [2022-12-12 15:41:17,306 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-12 15:41:17,306 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-12 15:41:17,306 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-12 15:41:17,307 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-12 15:41:17,308 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 15:41:17,308 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-12 15:41:17,308 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-12 15:41:17,309 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-12 15:41:17,309 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-12 15:41:17,309 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-12 15:41:17,309 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-12 15:41:17,575 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-12 15:41:17,590 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-12 15:41:17,592 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-12 15:41:17,593 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-12 15:41:17,596 INFO L275 PluginConnector]: CDTParser initialized [2022-12-12 15:41:17,597 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/parallel-ticket-7.wvr.c [2022-12-12 15:41:18,679 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-12 15:41:18,835 INFO L351 CDTParser]: Found 1 translation units. [2022-12-12 15:41:18,835 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/parallel-ticket-7.wvr.c [2022-12-12 15:41:18,839 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d859de7c5/ebe9b346edcd4a2d9da30f0c9756d44e/FLAGdc61225e6 [2022-12-12 15:41:18,849 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d859de7c5/ebe9b346edcd4a2d9da30f0c9756d44e [2022-12-12 15:41:18,850 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-12 15:41:18,851 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-12 15:41:18,852 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-12 15:41:18,852 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-12 15:41:18,854 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-12 15:41:18,854 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 03:41:18" (1/1) ... [2022-12-12 15:41:18,855 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7e4b8459 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:18, skipping insertion in model container [2022-12-12 15:41:18,855 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.12 03:41:18" (1/1) ... [2022-12-12 15:41:18,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-12 15:41:18,880 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-12 15:41:18,983 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,984 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,984 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,985 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,986 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,986 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,986 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,986 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,987 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,988 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,989 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,989 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,989 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,990 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,990 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,990 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,991 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,992 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,992 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,993 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,994 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,995 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,996 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,997 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,998 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:18,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:18,999 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,000 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,008 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-7.wvr.c[4837,4850] [2022-12-12 15:41:19,012 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 15:41:19,019 INFO L203 MainTranslator]: Completed pre-run [2022-12-12 15:41:19,028 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,028 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,028 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,028 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,029 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,030 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,031 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,032 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,032 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,032 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,032 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,032 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,033 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,034 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,035 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,036 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,037 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,038 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,039 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,040 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,040 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_begin [2022-12-12 15:41:19,040 WARN L623 FunctionHandler]: Unknown extern function __VERIFIER_atomic_end [2022-12-12 15:41:19,046 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-7.wvr.c[4837,4850] [2022-12-12 15:41:19,047 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-12 15:41:19,057 INFO L208 MainTranslator]: Completed translation [2022-12-12 15:41:19,058 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19 WrapperNode [2022-12-12 15:41:19,058 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-12 15:41:19,059 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-12 15:41:19,059 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-12 15:41:19,059 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-12 15:41:19,064 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,071 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,089 INFO L138 Inliner]: procedures = 26, calls = 115, calls flagged for inlining = 11, calls inlined = 11, statements flattened = 318 [2022-12-12 15:41:19,089 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-12 15:41:19,090 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-12 15:41:19,090 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-12 15:41:19,090 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-12 15:41:19,096 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,096 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,099 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,099 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,104 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,106 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,107 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,108 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,111 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-12 15:41:19,111 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-12 15:41:19,112 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-12 15:41:19,112 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-12 15:41:19,112 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (1/1) ... [2022-12-12 15:41:19,116 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-12 15:41:19,138 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-12 15:41:19,166 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-12 15:41:19,169 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-12 15:41:19,214 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-12 15:41:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-12 15:41:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-12-12 15:41:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-12-12 15:41:19,215 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-12-12 15:41:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-12-12 15:41:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-12-12 15:41:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure thread7 [2022-12-12 15:41:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure thread7 [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-12 15:41:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-12 15:41:19,216 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-12 15:41:19,217 WARN L210 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to OneNontrivialStatement [2022-12-12 15:41:19,331 INFO L236 CfgBuilder]: Building ICFG [2022-12-12 15:41:19,348 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-12 15:41:19,698 INFO L277 CfgBuilder]: Performing block encoding [2022-12-12 15:41:19,775 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-12 15:41:19,775 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-12 15:41:19,777 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 03:41:19 BoogieIcfgContainer [2022-12-12 15:41:19,777 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-12 15:41:19,779 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-12 15:41:19,779 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-12 15:41:19,781 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-12 15:41:19,781 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.12 03:41:18" (1/3) ... [2022-12-12 15:41:19,782 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c9e768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 03:41:19, skipping insertion in model container [2022-12-12 15:41:19,782 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.12 03:41:19" (2/3) ... [2022-12-12 15:41:19,783 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@72c9e768 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.12 03:41:19, skipping insertion in model container [2022-12-12 15:41:19,783 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.12 03:41:19" (3/3) ... [2022-12-12 15:41:19,784 INFO L112 eAbstractionObserver]: Analyzing ICFG parallel-ticket-7.wvr.c [2022-12-12 15:41:19,800 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-12 15:41:19,801 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-12 15:41:19,801 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-12 15:41:19,877 INFO L144 ThreadInstanceAdder]: Constructed 7 joinOtherThreadTransitions. [2022-12-12 15:41:19,910 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 224 places, 204 transitions, 464 flow [2022-12-12 15:41:20,000 INFO L130 PetriNetUnfolder]: 2/197 cut-off events. [2022-12-12 15:41:20,000 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-12 15:41:20,005 INFO L83 FinitePrefix]: Finished finitePrefix Result has 226 conditions, 197 events. 2/197 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 87 event pairs, 0 based on Foata normal form. 0/194 useless extension candidates. Maximal degree in co-relation 153. Up to 2 conditions per place. [2022-12-12 15:41:20,005 INFO L82 GeneralOperation]: Start removeDead. Operand has 224 places, 204 transitions, 464 flow [2022-12-12 15:41:20,015 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 199 places, 179 transitions, 400 flow [2022-12-12 15:41:20,017 INFO L203 etLargeBlockEncoding]: Petri net LBE is using semantic-based independence relation. [2022-12-12 15:41:20,029 INFO L174 etLargeBlockEncoding]: Starting large block encoding on Petri net that has 199 places, 179 transitions, 400 flow [2022-12-12 15:41:20,032 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 199 places, 179 transitions, 400 flow [2022-12-12 15:41:20,091 INFO L130 PetriNetUnfolder]: 2/179 cut-off events. [2022-12-12 15:41:20,091 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-12 15:41:20,092 INFO L83 FinitePrefix]: Finished finitePrefix Result has 208 conditions, 179 events. 2/179 cut-off events. For 7/7 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 86 event pairs, 0 based on Foata normal form. 0/177 useless extension candidates. Maximal degree in co-relation 153. Up to 2 conditions per place. [2022-12-12 15:41:20,096 INFO L222 LiptonReduction]: Starting Lipton reduction on Petri net that has 199 places, 179 transitions, 400 flow [2022-12-12 15:41:20,096 INFO L226 LiptonReduction]: Number of co-enabled transitions 4182 [2022-12-12 15:41:29,797 INFO L241 LiptonReduction]: Total number of compositions: 135 [2022-12-12 15:41:29,818 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-12 15:41:29,823 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;@5868a104, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-12 15:41:29,824 INFO L358 AbstractCegarLoop]: Starting to check reachability of 8 error locations. [2022-12-12 15:41:29,844 INFO L130 PetriNetUnfolder]: 0/43 cut-off events. [2022-12-12 15:41:29,845 INFO L131 PetriNetUnfolder]: For 7/7 co-relation queries the response was YES. [2022-12-12 15:41:29,845 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:41:29,846 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:41:29,846 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 5 more)] === [2022-12-12 15:41:29,850 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:41:29,850 INFO L85 PathProgramCache]: Analyzing trace with hash -1030329122, now seen corresponding path program 1 times [2022-12-12 15:41:29,856 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:41:29,857 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661537722] [2022-12-12 15:41:29,857 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:41:29,857 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:41:30,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:41:31,517 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-12 15:41:31,518 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:41:31,518 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661537722] [2022-12-12 15:41:31,518 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661537722] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:41:31,519 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:41:31,519 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-12-12 15:41:31,520 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397192066] [2022-12-12 15:41:31,520 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:41:31,526 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 15:41:31,526 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:41:31,545 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 15:41:31,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-12-12 15:41:31,546 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:41:31,547 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 66 places, 44 transitions, 130 flow. Second operand has 6 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:31,547 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:41:31,547 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:41:31,548 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:41:37,305 INFO L130 PetriNetUnfolder]: 65069/81921 cut-off events. [2022-12-12 15:41:37,305 INFO L131 PetriNetUnfolder]: For 6450/6450 co-relation queries the response was YES. [2022-12-12 15:41:37,494 INFO L83 FinitePrefix]: Finished finitePrefix Result has 170091 conditions, 81921 events. 65069/81921 cut-off events. For 6450/6450 co-relation queries the response was YES. Maximal size of possible extension queue 1929. Compared 399533 event pairs, 17038 based on Foata normal form. 1/81922 useless extension candidates. Maximal degree in co-relation 168314. Up to 38466 conditions per place. [2022-12-12 15:41:37,833 INFO L137 encePairwiseOnDemand]: 27/44 looper letters, 115 selfloop transitions, 22 changer transitions 14/151 dead transitions. [2022-12-12 15:41:37,834 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 151 transitions, 733 flow [2022-12-12 15:41:37,835 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 15:41:37,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 15:41:37,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 152 transitions. [2022-12-12 15:41:37,844 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5757575757575758 [2022-12-12 15:41:37,845 INFO L175 Difference]: Start difference. First operand has 66 places, 44 transitions, 130 flow. Second operand 6 states and 152 transitions. [2022-12-12 15:41:37,845 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 151 transitions, 733 flow [2022-12-12 15:41:38,153 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 57 places, 151 transitions, 647 flow, removed 0 selfloop flow, removed 14 redundant places. [2022-12-12 15:41:38,157 INFO L231 Difference]: Finished difference. Result has 61 places, 64 transitions, 264 flow [2022-12-12 15:41:38,158 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=102, PETRI_DIFFERENCE_MINUEND_PLACES=52, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=44, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=29, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=264, PETRI_PLACES=61, PETRI_TRANSITIONS=64} [2022-12-12 15:41:38,161 INFO L295 CegarLoopForPetriNet]: 66 programPoint places, -5 predicate places. [2022-12-12 15:41:38,161 INFO L495 AbstractCegarLoop]: Abstraction has has 61 places, 64 transitions, 264 flow [2022-12-12 15:41:38,161 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.8) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:38,162 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:41:38,162 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:41:38,162 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-12 15:41:38,162 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 5 more)] === [2022-12-12 15:41:38,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:41:38,167 INFO L85 PathProgramCache]: Analyzing trace with hash -995061984, now seen corresponding path program 2 times [2022-12-12 15:41:38,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:41:38,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [190674795] [2022-12-12 15:41:38,168 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:41:38,168 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:41:38,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:41:39,111 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-12 15:41:39,111 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:41:39,112 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [190674795] [2022-12-12 15:41:39,112 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [190674795] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:41:39,112 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:41:39,112 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 15:41:39,112 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [567502978] [2022-12-12 15:41:39,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:41:39,114 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-12-12 15:41:39,114 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:41:39,114 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-12-12 15:41:39,115 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2022-12-12 15:41:39,115 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:41:39,115 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 61 places, 64 transitions, 264 flow. Second operand has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:39,115 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:41:39,115 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:41:39,116 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:41:43,858 INFO L130 PetriNetUnfolder]: 63137/79989 cut-off events. [2022-12-12 15:41:43,859 INFO L131 PetriNetUnfolder]: For 60377/60377 co-relation queries the response was YES. [2022-12-12 15:41:43,971 INFO L83 FinitePrefix]: Finished finitePrefix Result has 262082 conditions, 79989 events. 63137/79989 cut-off events. For 60377/60377 co-relation queries the response was YES. Maximal size of possible extension queue 1992. Compared 399928 event pairs, 11833 based on Foata normal form. 1/79990 useless extension candidates. Maximal degree in co-relation 164179. Up to 37560 conditions per place. [2022-12-12 15:41:44,151 INFO L137 encePairwiseOnDemand]: 34/44 looper letters, 126 selfloop transitions, 21 changer transitions 22/169 dead transitions. [2022-12-12 15:41:44,152 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 66 places, 169 transitions, 965 flow [2022-12-12 15:41:44,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-12-12 15:41:44,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-12-12 15:41:44,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 157 transitions. [2022-12-12 15:41:44,153 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5946969696969697 [2022-12-12 15:41:44,153 INFO L175 Difference]: Start difference. First operand has 61 places, 64 transitions, 264 flow. Second operand 6 states and 157 transitions. [2022-12-12 15:41:44,154 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 66 places, 169 transitions, 965 flow [2022-12-12 15:41:44,163 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 64 places, 169 transitions, 948 flow, removed 1 selfloop flow, removed 2 redundant places. [2022-12-12 15:41:44,164 INFO L231 Difference]: Finished difference. Result has 67 places, 70 transitions, 375 flow [2022-12-12 15:41:44,165 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=247, PETRI_DIFFERENCE_MINUEND_PLACES=59, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=43, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=375, PETRI_PLACES=67, PETRI_TRANSITIONS=70} [2022-12-12 15:41:44,165 INFO L295 CegarLoopForPetriNet]: 66 programPoint places, 1 predicate places. [2022-12-12 15:41:44,165 INFO L495 AbstractCegarLoop]: Abstraction has has 67 places, 70 transitions, 375 flow [2022-12-12 15:41:44,166 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 7.333333333333333) internal successors, (44), 6 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:44,166 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:41:44,166 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:41:44,166 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-12 15:41:44,166 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 5 more)] === [2022-12-12 15:41:44,167 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:41:44,167 INFO L85 PathProgramCache]: Analyzing trace with hash 1461537976, now seen corresponding path program 3 times [2022-12-12 15:41:44,167 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:41:44,167 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1157815647] [2022-12-12 15:41:44,167 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:41:44,167 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:41:44,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:41:44,354 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-12 15:41:44,354 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:41:44,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1157815647] [2022-12-12 15:41:44,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1157815647] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:41:44,358 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:41:44,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-12-12 15:41:44,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1762440627] [2022-12-12 15:41:44,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:41:44,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-12-12 15:41:44,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:41:44,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-12-12 15:41:44,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-12-12 15:41:44,359 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:41:44,359 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 67 places, 70 transitions, 375 flow. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:44,359 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:41:44,359 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:41:44,359 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:41:48,454 INFO L130 PetriNetUnfolder]: 49918/62879 cut-off events. [2022-12-12 15:41:48,454 INFO L131 PetriNetUnfolder]: For 111927/111927 co-relation queries the response was YES. [2022-12-12 15:41:48,553 INFO L83 FinitePrefix]: Finished finitePrefix Result has 251515 conditions, 62879 events. 49918/62879 cut-off events. For 111927/111927 co-relation queries the response was YES. Maximal size of possible extension queue 1584. Compared 301418 event pairs, 11930 based on Foata normal form. 252/63131 useless extension candidates. Maximal degree in co-relation 132542. Up to 60933 conditions per place. [2022-12-12 15:41:48,760 INFO L137 encePairwiseOnDemand]: 30/44 looper letters, 109 selfloop transitions, 29 changer transitions 0/138 dead transitions. [2022-12-12 15:41:48,760 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 71 places, 138 transitions, 977 flow [2022-12-12 15:41:48,761 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-12-12 15:41:48,761 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-12-12 15:41:48,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 110 transitions. [2022-12-12 15:41:48,762 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5 [2022-12-12 15:41:48,762 INFO L175 Difference]: Start difference. First operand has 67 places, 70 transitions, 375 flow. Second operand 5 states and 110 transitions. [2022-12-12 15:41:48,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 71 places, 138 transitions, 977 flow [2022-12-12 15:41:48,888 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 66 places, 138 transitions, 827 flow, removed 33 selfloop flow, removed 5 redundant places. [2022-12-12 15:41:48,890 INFO L231 Difference]: Finished difference. Result has 68 places, 91 transitions, 518 flow [2022-12-12 15:41:48,890 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=307, PETRI_DIFFERENCE_MINUEND_PLACES=62, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=70, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=51, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=518, PETRI_PLACES=68, PETRI_TRANSITIONS=91} [2022-12-12 15:41:48,890 INFO L295 CegarLoopForPetriNet]: 66 programPoint places, 2 predicate places. [2022-12-12 15:41:48,890 INFO L495 AbstractCegarLoop]: Abstraction has has 68 places, 91 transitions, 518 flow [2022-12-12 15:41:48,891 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:48,891 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:41:48,891 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:41:48,891 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-12 15:41:48,891 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 5 more)] === [2022-12-12 15:41:48,891 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:41:48,891 INFO L85 PathProgramCache]: Analyzing trace with hash -17662804, now seen corresponding path program 4 times [2022-12-12 15:41:48,891 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:41:48,892 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [434143067] [2022-12-12 15:41:48,892 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:41:48,892 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:41:48,932 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:41:49,192 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-12 15:41:49,192 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:41:49,192 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [434143067] [2022-12-12 15:41:49,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [434143067] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:41:49,193 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:41:49,193 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2022-12-12 15:41:49,193 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773329605] [2022-12-12 15:41:49,193 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:41:49,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2022-12-12 15:41:49,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:41:49,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2022-12-12 15:41:49,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=135, Unknown=0, NotChecked=0, Total=182 [2022-12-12 15:41:49,195 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:41:49,195 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 68 places, 91 transitions, 518 flow. Second operand has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 13 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:49,195 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:41:49,195 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:41:49,195 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:41:54,814 INFO L130 PetriNetUnfolder]: 57716/72613 cut-off events. [2022-12-12 15:41:54,814 INFO L131 PetriNetUnfolder]: For 178741/178741 co-relation queries the response was YES. [2022-12-12 15:41:54,947 INFO L83 FinitePrefix]: Finished finitePrefix Result has 289375 conditions, 72613 events. 57716/72613 cut-off events. For 178741/178741 co-relation queries the response was YES. Maximal size of possible extension queue 1927. Compared 347476 event pairs, 17600 based on Foata normal form. 1648/74261 useless extension candidates. Maximal degree in co-relation 113761. Up to 61932 conditions per place. [2022-12-12 15:41:55,194 INFO L137 encePairwiseOnDemand]: 29/44 looper letters, 305 selfloop transitions, 437 changer transitions 0/742 dead transitions. [2022-12-12 15:41:55,194 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 99 places, 742 transitions, 5474 flow [2022-12-12 15:41:55,194 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-12-12 15:41:55,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-12-12 15:41:55,196 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 566 transitions. [2022-12-12 15:41:55,196 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.40198863636363635 [2022-12-12 15:41:55,197 INFO L175 Difference]: Start difference. First operand has 68 places, 91 transitions, 518 flow. Second operand 32 states and 566 transitions. [2022-12-12 15:41:55,197 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 99 places, 742 transitions, 5474 flow [2022-12-12 15:41:55,315 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 97 places, 742 transitions, 5241 flow, removed 21 selfloop flow, removed 2 redundant places. [2022-12-12 15:41:55,321 INFO L231 Difference]: Finished difference. Result has 100 places, 543 transitions, 4352 flow [2022-12-12 15:41:55,322 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=474, PETRI_DIFFERENCE_MINUEND_PLACES=66, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=91, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=59, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=32, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=4352, PETRI_PLACES=100, PETRI_TRANSITIONS=543} [2022-12-12 15:41:55,322 INFO L295 CegarLoopForPetriNet]: 66 programPoint places, 34 predicate places. [2022-12-12 15:41:55,322 INFO L495 AbstractCegarLoop]: Abstraction has has 100 places, 543 transitions, 4352 flow [2022-12-12 15:41:55,323 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 3.142857142857143) internal successors, (44), 13 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:55,323 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:41:55,323 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:41:55,323 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-12 15:41:55,323 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 5 more)] === [2022-12-12 15:41:55,323 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:41:55,323 INFO L85 PathProgramCache]: Analyzing trace with hash -100783154, now seen corresponding path program 5 times [2022-12-12 15:41:55,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:41:55,323 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117276904] [2022-12-12 15:41:55,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:41:55,324 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:41:55,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:41:55,792 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-12 15:41:55,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:41:55,793 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117276904] [2022-12-12 15:41:55,793 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117276904] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:41:55,793 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:41:55,793 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 15:41:55,793 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1742689015] [2022-12-12 15:41:55,793 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:41:55,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 15:41:55,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:41:55,794 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 15:41:55,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 15:41:55,795 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:41:55,796 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 100 places, 543 transitions, 4352 flow. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:41:55,796 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:41:55,796 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:41:55,796 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:42:11,957 INFO L130 PetriNetUnfolder]: 144715/182496 cut-off events. [2022-12-12 15:42:11,957 INFO L131 PetriNetUnfolder]: For 501911/501911 co-relation queries the response was YES. [2022-12-12 15:42:12,345 INFO L83 FinitePrefix]: Finished finitePrefix Result has 850118 conditions, 182496 events. 144715/182496 cut-off events. For 501911/501911 co-relation queries the response was YES. Maximal size of possible extension queue 5572. Compared 998916 event pairs, 22032 based on Foata normal form. 1370/183866 useless extension candidates. Maximal degree in co-relation 591451. Up to 128395 conditions per place. [2022-12-12 15:42:12,965 INFO L137 encePairwiseOnDemand]: 29/44 looper letters, 377 selfloop transitions, 694 changer transitions 0/1071 dead transitions. [2022-12-12 15:42:12,965 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 110 places, 1071 transitions, 10225 flow [2022-12-12 15:42:12,965 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 15:42:12,965 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-12 15:42:12,966 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 265 transitions. [2022-12-12 15:42:12,966 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.5475206611570248 [2022-12-12 15:42:12,966 INFO L175 Difference]: Start difference. First operand has 100 places, 543 transitions, 4352 flow. Second operand 11 states and 265 transitions. [2022-12-12 15:42:12,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 110 places, 1071 transitions, 10225 flow [2022-12-12 15:42:24,935 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 105 places, 1071 transitions, 8461 flow, removed 605 selfloop flow, removed 5 redundant places. [2022-12-12 15:42:24,945 INFO L231 Difference]: Finished difference. Result has 107 places, 858 transitions, 7827 flow [2022-12-12 15:42:24,945 INFO L277 CegarLoopForPetriNet]: {PETRI_ALPHABET=44, PETRI_DIFFERENCE_MINUEND_FLOW=3318, PETRI_DIFFERENCE_MINUEND_PLACES=95, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=543, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=409, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=7827, PETRI_PLACES=107, PETRI_TRANSITIONS=858} [2022-12-12 15:42:24,946 INFO L295 CegarLoopForPetriNet]: 66 programPoint places, 41 predicate places. [2022-12-12 15:42:24,946 INFO L495 AbstractCegarLoop]: Abstraction has has 107 places, 858 transitions, 7827 flow [2022-12-12 15:42:24,946 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:42:24,946 INFO L206 CegarLoopForPetriNet]: Found error trace [2022-12-12 15:42:24,946 INFO L214 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-12-12 15:42:24,946 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-12 15:42:24,946 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 5 more)] === [2022-12-12 15:42:24,947 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-12 15:42:24,947 INFO L85 PathProgramCache]: Analyzing trace with hash 833813826, now seen corresponding path program 6 times [2022-12-12 15:42:24,947 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-12 15:42:24,947 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1652314364] [2022-12-12 15:42:24,947 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-12 15:42:24,947 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-12 15:42:24,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-12 15:42:25,159 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-12 15:42:25,159 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-12 15:42:25,159 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1652314364] [2022-12-12 15:42:25,159 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1652314364] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-12 15:42:25,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-12 15:42:25,160 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-12-12 15:42:25,160 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2090076033] [2022-12-12 15:42:25,160 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-12 15:42:25,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-12-12 15:42:25,161 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-12 15:42:25,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-12-12 15:42:25,162 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2022-12-12 15:42:25,162 INFO L481 CegarLoopForPetriNet]: Number of universal loopers: 0 out of 44 [2022-12-12 15:42:25,162 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 107 places, 858 transitions, 7827 flow. Second operand has 8 states, 8 states have (on average 5.5) internal successors, (44), 7 states have internal predecessors, (44), 0 states have call successors, (0), 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-12 15:42:25,162 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-12 15:42:25,162 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 0 of 44 [2022-12-12 15:42:25,162 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-12 15:42:44,407 INFO L130 PetriNetUnfolder]: 148094/186711 cut-off events. [2022-12-12 15:42:44,407 INFO L131 PetriNetUnfolder]: For 776133/776133 co-relation queries the response was YES. [2022-12-12 15:42:45,026 INFO L83 FinitePrefix]: Finished finitePrefix Result has 1020688 conditions, 186711 events. 148094/186711 cut-off events. For 776133/776133 co-relation queries the response was YES. Maximal size of possible extension queue 5598. Compared 1023478 event pairs, 25994 based on Foata normal form. 868/187579 useless extension candidates. Maximal degree in co-relation 705282. Up to 176805 conditions per place. [2022-12-12 15:42:46,029 INFO L137 encePairwiseOnDemand]: 30/44 looper letters, 499 selfloop transitions, 786 changer transitions 0/1285 dead transitions. [2022-12-12 15:42:46,029 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 117 places, 1285 transitions, 13714 flow [2022-12-12 15:42:46,029 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-12-12 15:42:46,029 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-12-12 15:42:46,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 228 transitions. [2022-12-12 15:42:46,031 INFO L526 CegarLoopForPetriNet]: DFA transition density 0.47107438016528924 [2022-12-12 15:42:46,031 INFO L175 Difference]: Start difference. First operand has 107 places, 858 transitions, 7827 flow. Second operand 11 states and 228 transitions. [2022-12-12 15:42:46,031 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 117 places, 1285 transitions, 13714 flow