/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml -i ../../../trunk/examples/svcomp/weaver/chl-match-symm.wvr.c -------------------------------------------------------------------------------- This is Ultimate 0.2.2-wip.dk.repeated-lipton-8d0d62b [2022-12-05 18:54:46,909 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-12-05 18:54:46,911 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-12-05 18:54:46,934 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-12-05 18:54:46,934 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-12-05 18:54:46,935 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-12-05 18:54:46,936 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-12-05 18:54:46,937 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-12-05 18:54:46,938 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-12-05 18:54:46,938 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-12-05 18:54:46,939 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-12-05 18:54:46,940 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-12-05 18:54:46,940 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-12-05 18:54:46,941 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-12-05 18:54:46,941 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-12-05 18:54:46,942 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-12-05 18:54:46,943 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-12-05 18:54:46,943 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-12-05 18:54:46,944 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-12-05 18:54:46,945 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-12-05 18:54:46,946 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-12-05 18:54:46,947 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-12-05 18:54:46,948 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-12-05 18:54:46,948 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-12-05 18:54:46,951 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-12-05 18:54:46,951 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-12-05 18:54:46,951 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-12-05 18:54:46,952 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-12-05 18:54:46,952 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-12-05 18:54:46,953 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-12-05 18:54:46,953 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-12-05 18:54:46,953 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-12-05 18:54:46,954 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-12-05 18:54:46,954 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-12-05 18:54:46,955 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-12-05 18:54:46,955 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-12-05 18:54:46,956 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-12-05 18:54:46,956 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-12-05 18:54:46,956 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-12-05 18:54:46,957 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-12-05 18:54:46,957 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-12-05 18:54:46,958 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/automizer/concurrent/svcomp-Reach-32bit-Automizer_Default-noMmResRef-PN-NoLbe.epf [2022-12-05 18:54:46,973 INFO L113 SettingsManager]: Loading preferences was successful [2022-12-05 18:54:46,973 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-12-05 18:54:46,974 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-12-05 18:54:46,974 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-12-05 18:54:46,975 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-12-05 18:54:46,975 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-12-05 18:54:46,975 INFO L138 SettingsManager]: * Use SBE=true [2022-12-05 18:54:46,975 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-12-05 18:54:46,975 INFO L138 SettingsManager]: * sizeof long=4 [2022-12-05 18:54:46,975 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-12-05 18:54:46,975 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * sizeof long double=12 [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-12-05 18:54:46,976 INFO L138 SettingsManager]: * Use constant arrays=true [2022-12-05 18:54:46,977 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-12-05 18:54:46,977 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-12-05 18:54:46,977 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-12-05 18:54:46,977 INFO L138 SettingsManager]: * To the following directory=./dump/ [2022-12-05 18:54:46,977 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-12-05 18:54:46,977 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:54:46,977 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-12-05 18:54:46,978 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-12-05 18:54:46,978 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 18:54:47,212 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-12-05 18:54:47,239 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-12-05 18:54:47,241 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-12-05 18:54:47,242 INFO L271 PluginConnector]: Initializing CDTParser... [2022-12-05 18:54:47,242 INFO L275 PluginConnector]: CDTParser initialized [2022-12-05 18:54:47,246 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/weaver/chl-match-symm.wvr.c [2022-12-05 18:54:48,262 INFO L500 CDTParser]: Created temporary CDT project at NULL [2022-12-05 18:54:48,374 INFO L351 CDTParser]: Found 1 translation units. [2022-12-05 18:54:48,374 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/weaver/chl-match-symm.wvr.c [2022-12-05 18:54:48,379 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37a9cf5d4/d220499f30b247a0a21fcea58be14b6d/FLAG76488031a [2022-12-05 18:54:48,391 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/37a9cf5d4/d220499f30b247a0a21fcea58be14b6d [2022-12-05 18:54:48,392 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-12-05 18:54:48,393 INFO L131 ToolchainWalker]: Walking toolchain with 5 elements. [2022-12-05 18:54:48,394 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-12-05 18:54:48,394 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-12-05 18:54:48,396 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-12-05 18:54:48,396 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,397 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4ab0deb3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48, skipping insertion in model container [2022-12-05 18:54:48,397 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,401 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-12-05 18:54:48,413 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-12-05 18:54:48,507 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/chl-match-symm.wvr.c[2584,2597] [2022-12-05 18:54:48,511 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:54:48,518 INFO L203 MainTranslator]: Completed pre-run [2022-12-05 18:54:48,531 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/chl-match-symm.wvr.c[2584,2597] [2022-12-05 18:54:48,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-12-05 18:54:48,542 INFO L208 MainTranslator]: Completed translation [2022-12-05 18:54:48,542 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48 WrapperNode [2022-12-05 18:54:48,542 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-12-05 18:54:48,543 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-12-05 18:54:48,543 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-12-05 18:54:48,543 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-12-05 18:54:48,548 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,552 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,567 INFO L138 Inliner]: procedures = 22, calls = 27, calls flagged for inlining = 11, calls inlined = 17, statements flattened = 148 [2022-12-05 18:54:48,567 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-12-05 18:54:48,568 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-12-05 18:54:48,568 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-12-05 18:54:48,568 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-12-05 18:54:48,574 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,574 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,576 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,576 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,579 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,580 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,581 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,582 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,583 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-12-05 18:54:48,584 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-12-05 18:54:48,584 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-12-05 18:54:48,584 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-12-05 18:54:48,584 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (1/1) ... [2022-12-05 18:54:48,588 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-12-05 18:54:48,602 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-12-05 18:54:48,612 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 18:54:48,624 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 18:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-12-05 18:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-12-05 18:54:48,637 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-12-05 18:54:48,637 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-12-05 18:54:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-12-05 18:54:48,638 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-12-05 18:54:48,638 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-12-05 18:54:48,639 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 18:54:48,708 INFO L236 CfgBuilder]: Building ICFG [2022-12-05 18:54:48,710 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2022-12-05 18:54:48,887 INFO L277 CfgBuilder]: Performing block encoding [2022-12-05 18:54:48,893 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-12-05 18:54:48,894 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2022-12-05 18:54:48,895 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:54:48 BoogieIcfgContainer [2022-12-05 18:54:48,895 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-12-05 18:54:48,897 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-12-05 18:54:48,897 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-12-05 18:54:48,899 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-12-05 18:54:48,899 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.12 06:54:48" (1/3) ... [2022-12-05 18:54:48,899 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6ba656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:54:48, skipping insertion in model container [2022-12-05 18:54:48,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.12 06:54:48" (2/3) ... [2022-12-05 18:54:48,900 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3c6ba656 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.12 06:54:48, skipping insertion in model container [2022-12-05 18:54:48,900 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.12 06:54:48" (3/3) ... [2022-12-05 18:54:48,901 INFO L112 eAbstractionObserver]: Analyzing ICFG chl-match-symm.wvr.c [2022-12-05 18:54:48,913 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-12-05 18:54:48,913 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-12-05 18:54:48,913 INFO L515 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-12-05 18:54:48,971 INFO L144 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-12-05 18:54:49,000 INFO L73 FinitePrefix]: Start finitePrefix. Operand has 175 places, 179 transitions, 374 flow [2022-12-05 18:54:49,094 INFO L130 PetriNetUnfolder]: 11/177 cut-off events. [2022-12-05 18:54:49,095 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 18:54:49,101 INFO L83 FinitePrefix]: Finished finitePrefix Result has 186 conditions, 177 events. 11/177 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 135 event pairs, 0 based on Foata normal form. 0/165 useless extension candidates. Maximal degree in co-relation 105. Up to 2 conditions per place. [2022-12-05 18:54:49,102 INFO L82 GeneralOperation]: Start removeDead. Operand has 175 places, 179 transitions, 374 flow [2022-12-05 18:54:49,110 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 165 places, 169 transitions, 350 flow [2022-12-05 18:54:49,117 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-12-05 18:54:49,121 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;@7ea3b09f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, Conditionality=CONDITIONAL_DISJUNCTIVE, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-12-05 18:54:49,122 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-12-05 18:54:49,167 INFO L130 PetriNetUnfolder]: 11/168 cut-off events. [2022-12-05 18:54:49,167 INFO L131 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-12-05 18:54:49,167 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:54:49,168 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:54:49,169 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:54:49,173 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:54:49,173 INFO L85 PathProgramCache]: Analyzing trace with hash -1978342134, now seen corresponding path program 1 times [2022-12-05 18:54:49,182 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:54:49,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1729472643] [2022-12-05 18:54:49,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:54:49,182 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:54:49,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:54:52,641 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 18:54:52,642 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:54:52,642 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1729472643] [2022-12-05 18:54:52,642 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1729472643] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:54:52,642 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:54:52,643 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:54:52,644 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [263931711] [2022-12-05 18:54:52,644 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:54:52,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:54:52,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:54:52,698 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:54:52,701 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=1174, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:54:52,714 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:54:52,721 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 165 places, 169 transitions, 350 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:54:52,721 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:54:52,721 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:54:52,722 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:03,572 INFO L130 PetriNetUnfolder]: 674/2057 cut-off events. [2022-12-05 18:55:03,601 INFO L131 PetriNetUnfolder]: For 114/114 co-relation queries the response was YES. [2022-12-05 18:55:03,605 INFO L83 FinitePrefix]: Finished finitePrefix Result has 3617 conditions, 2057 events. 674/2057 cut-off events. For 114/114 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 12559 event pairs, 27 based on Foata normal form. 218/2137 useless extension candidates. Maximal degree in co-relation 3332. Up to 159 conditions per place. [2022-12-05 18:55:03,611 INFO L137 encePairwiseOnDemand]: 122/179 looper letters, 504 selfloop transitions, 17 changer transitions 44/640 dead transitions. [2022-12-05 18:55:03,611 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 211 places, 640 transitions, 2479 flow [2022-12-05 18:55:03,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 47 states. [2022-12-05 18:55:03,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 47 states. [2022-12-05 18:55:03,624 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 4600 transitions. [2022-12-05 18:55:03,627 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5467728515392845 [2022-12-05 18:55:03,628 INFO L175 Difference]: Start difference. First operand has 165 places, 169 transitions, 350 flow. Second operand 47 states and 4600 transitions. [2022-12-05 18:55:03,629 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 211 places, 640 transitions, 2479 flow [2022-12-05 18:55:03,633 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 207 places, 640 transitions, 2433 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-12-05 18:55:03,639 INFO L231 Difference]: Finished difference. Result has 233 places, 155 transitions, 401 flow [2022-12-05 18:55:03,640 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=320, PETRI_DIFFERENCE_MINUEND_PLACES=161, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=158, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=141, PETRI_DIFFERENCE_SUBTRAHEND_STATES=47, PETRI_FLOW=401, PETRI_PLACES=233, PETRI_TRANSITIONS=155} [2022-12-05 18:55:03,643 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 68 predicate places. [2022-12-05 18:55:03,643 INFO L495 AbstractCegarLoop]: Abstraction has has 233 places, 155 transitions, 401 flow [2022-12-05 18:55:03,644 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:03,644 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:03,645 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:03,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-12-05 18:55:03,646 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:03,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:03,648 INFO L85 PathProgramCache]: Analyzing trace with hash 274969078, now seen corresponding path program 2 times [2022-12-05 18:55:03,648 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:03,648 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2027755168] [2022-12-05 18:55:03,648 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:03,648 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:03,707 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:05,873 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 18:55:05,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:05,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2027755168] [2022-12-05 18:55:05,874 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2027755168] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:05,874 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:05,874 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:05,874 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [47589406] [2022-12-05 18:55:05,874 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:05,876 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:05,876 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:05,876 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:05,877 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:05,879 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:05,883 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 233 places, 155 transitions, 401 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:05,883 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:05,883 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:05,883 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:17,109 INFO L130 PetriNetUnfolder]: 697/2173 cut-off events. [2022-12-05 18:55:17,110 INFO L131 PetriNetUnfolder]: For 642/642 co-relation queries the response was YES. [2022-12-05 18:55:17,113 INFO L83 FinitePrefix]: Finished finitePrefix Result has 4709 conditions, 2173 events. 697/2173 cut-off events. For 642/642 co-relation queries the response was YES. Maximal size of possible extension queue 49. Compared 13882 event pairs, 4 based on Foata normal form. 1/2036 useless extension candidates. Maximal degree in co-relation 4675. Up to 159 conditions per place. [2022-12-05 18:55:17,135 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 502 selfloop transitions, 17 changer transitions 56/650 dead transitions. [2022-12-05 18:55:17,136 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 245 places, 650 transitions, 3220 flow [2022-12-05 18:55:17,136 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-05 18:55:17,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-12-05 18:55:17,142 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 4272 transitions. [2022-12-05 18:55:17,143 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5424073133570341 [2022-12-05 18:55:17,143 INFO L175 Difference]: Start difference. First operand has 233 places, 155 transitions, 401 flow. Second operand 44 states and 4272 transitions. [2022-12-05 18:55:17,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 245 places, 650 transitions, 3220 flow [2022-12-05 18:55:17,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 203 places, 650 transitions, 2529 flow, removed 33 selfloop flow, removed 42 redundant places. [2022-12-05 18:55:17,156 INFO L231 Difference]: Finished difference. Result has 229 places, 155 transitions, 405 flow [2022-12-05 18:55:17,156 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=318, PETRI_DIFFERENCE_MINUEND_PLACES=160, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=17, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=405, PETRI_PLACES=229, PETRI_TRANSITIONS=155} [2022-12-05 18:55:17,157 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 64 predicate places. [2022-12-05 18:55:17,157 INFO L495 AbstractCegarLoop]: Abstraction has has 229 places, 155 transitions, 405 flow [2022-12-05 18:55:17,158 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:17,158 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:17,158 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:17,158 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-12-05 18:55:17,158 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:17,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:17,159 INFO L85 PathProgramCache]: Analyzing trace with hash 506456904, now seen corresponding path program 3 times [2022-12-05 18:55:17,159 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:17,159 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [744331372] [2022-12-05 18:55:17,159 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:17,159 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:17,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:18,889 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 18:55:18,889 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:18,889 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [744331372] [2022-12-05 18:55:18,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [744331372] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:18,890 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:18,890 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:18,890 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [713181640] [2022-12-05 18:55:18,890 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:18,890 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:18,890 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:18,891 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:18,891 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=1174, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:18,893 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:18,895 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 229 places, 155 transitions, 405 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:18,895 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:18,895 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:18,895 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:25,380 INFO L130 PetriNetUnfolder]: 887/2659 cut-off events. [2022-12-05 18:55:25,380 INFO L131 PetriNetUnfolder]: For 834/834 co-relation queries the response was YES. [2022-12-05 18:55:25,393 INFO L83 FinitePrefix]: Finished finitePrefix Result has 5919 conditions, 2659 events. 887/2659 cut-off events. For 834/834 co-relation queries the response was YES. Maximal size of possible extension queue 58. Compared 17844 event pairs, 362 based on Foata normal form. 1/2487 useless extension candidates. Maximal degree in co-relation 5884. Up to 818 conditions per place. [2022-12-05 18:55:25,405 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 271 selfloop transitions, 37 changer transitions 34/417 dead transitions. [2022-12-05 18:55:25,405 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 247 places, 417 transitions, 1972 flow [2022-12-05 18:55:25,406 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 44 states. [2022-12-05 18:55:25,407 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 44 states. [2022-12-05 18:55:25,418 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 44 states to 44 states and 4039 transitions. [2022-12-05 18:55:25,419 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5128237684103606 [2022-12-05 18:55:25,419 INFO L175 Difference]: Start difference. First operand has 229 places, 155 transitions, 405 flow. Second operand 44 states and 4039 transitions. [2022-12-05 18:55:25,419 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 247 places, 417 transitions, 1972 flow [2022-12-05 18:55:25,440 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 205 places, 417 transitions, 1546 flow, removed 81 selfloop flow, removed 42 redundant places. [2022-12-05 18:55:25,444 INFO L231 Difference]: Finished difference. Result has 245 places, 189 transitions, 601 flow [2022-12-05 18:55:25,445 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=322, PETRI_DIFFERENCE_MINUEND_PLACES=162, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=155, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=135, PETRI_DIFFERENCE_SUBTRAHEND_STATES=44, PETRI_FLOW=601, PETRI_PLACES=245, PETRI_TRANSITIONS=189} [2022-12-05 18:55:25,448 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 80 predicate places. [2022-12-05 18:55:25,448 INFO L495 AbstractCegarLoop]: Abstraction has has 245 places, 189 transitions, 601 flow [2022-12-05 18:55:25,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:25,449 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:25,449 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:25,449 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-12-05 18:55:25,450 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:25,451 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:25,451 INFO L85 PathProgramCache]: Analyzing trace with hash -1873735246, now seen corresponding path program 4 times [2022-12-05 18:55:25,451 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:25,451 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2049278881] [2022-12-05 18:55:25,451 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:25,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:25,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:26,789 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 18:55:26,789 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:26,791 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2049278881] [2022-12-05 18:55:26,791 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2049278881] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:26,791 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:26,791 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:26,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [127275109] [2022-12-05 18:55:26,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:26,795 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:26,795 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:26,796 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:26,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:26,811 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:26,815 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 245 places, 189 transitions, 601 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:26,815 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:26,815 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:26,815 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:34,292 INFO L130 PetriNetUnfolder]: 1509/4591 cut-off events. [2022-12-05 18:55:34,292 INFO L131 PetriNetUnfolder]: For 1891/1891 co-relation queries the response was YES. [2022-12-05 18:55:34,314 INFO L83 FinitePrefix]: Finished finitePrefix Result has 10618 conditions, 4591 events. 1509/4591 cut-off events. For 1891/1891 co-relation queries the response was YES. Maximal size of possible extension queue 95. Compared 35070 event pairs, 95 based on Foata normal form. 1/4335 useless extension candidates. Maximal degree in co-relation 10548. Up to 647 conditions per place. [2022-12-05 18:55:34,326 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 781 selfloop transitions, 139 changer transitions 23/1018 dead transitions. [2022-12-05 18:55:34,326 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 302 places, 1018 transitions, 5713 flow [2022-12-05 18:55:34,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-12-05 18:55:34,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2022-12-05 18:55:34,348 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 7607 transitions. [2022-12-05 18:55:34,365 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5246568728877854 [2022-12-05 18:55:34,365 INFO L175 Difference]: Start difference. First operand has 245 places, 189 transitions, 601 flow. Second operand 81 states and 7607 transitions. [2022-12-05 18:55:34,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 302 places, 1018 transitions, 5713 flow [2022-12-05 18:55:34,379 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 278 places, 1018 transitions, 5220 flow, removed 229 selfloop flow, removed 24 redundant places. [2022-12-05 18:55:34,402 INFO L231 Difference]: Finished difference. Result has 346 places, 302 transitions, 1611 flow [2022-12-05 18:55:34,402 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=534, PETRI_DIFFERENCE_MINUEND_PLACES=198, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=189, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=28, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=138, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=1611, PETRI_PLACES=346, PETRI_TRANSITIONS=302} [2022-12-05 18:55:34,403 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 181 predicate places. [2022-12-05 18:55:34,404 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 302 transitions, 1611 flow [2022-12-05 18:55:34,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:34,405 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:34,405 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:34,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-12-05 18:55:34,405 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:34,406 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:34,406 INFO L85 PathProgramCache]: Analyzing trace with hash -1362898044, now seen corresponding path program 5 times [2022-12-05 18:55:34,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:34,407 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1401301035] [2022-12-05 18:55:34,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:34,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:34,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:36,421 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 18:55:36,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:36,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1401301035] [2022-12-05 18:55:36,421 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1401301035] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:36,421 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:36,421 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:36,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [760081184] [2022-12-05 18:55:36,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:36,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:36,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:36,422 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:36,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:36,424 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:36,425 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 302 transitions, 1611 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:36,426 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:36,426 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:36,426 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:44,729 INFO L130 PetriNetUnfolder]: 2022/6033 cut-off events. [2022-12-05 18:55:44,729 INFO L131 PetriNetUnfolder]: For 16794/16832 co-relation queries the response was YES. [2022-12-05 18:55:44,754 INFO L83 FinitePrefix]: Finished finitePrefix Result has 19010 conditions, 6033 events. 2022/6033 cut-off events. For 16794/16832 co-relation queries the response was YES. Maximal size of possible extension queue 128. Compared 48537 event pairs, 1041 based on Foata normal form. 8/5695 useless extension candidates. Maximal degree in co-relation 18889. Up to 2132 conditions per place. [2022-12-05 18:55:44,772 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 533 selfloop transitions, 118 changer transitions 37/763 dead transitions. [2022-12-05 18:55:44,772 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 386 places, 763 transitions, 5297 flow [2022-12-05 18:55:44,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 53 states. [2022-12-05 18:55:44,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 53 states. [2022-12-05 18:55:44,777 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 53 states to 53 states and 4967 transitions. [2022-12-05 18:55:44,778 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5235585538104774 [2022-12-05 18:55:44,779 INFO L175 Difference]: Start difference. First operand has 346 places, 302 transitions, 1611 flow. Second operand 53 states and 4967 transitions. [2022-12-05 18:55:44,779 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 386 places, 763 transitions, 5297 flow [2022-12-05 18:55:44,838 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 365 places, 763 transitions, 4649 flow, removed 91 selfloop flow, removed 21 redundant places. [2022-12-05 18:55:44,844 INFO L231 Difference]: Finished difference. Result has 407 places, 363 transitions, 2357 flow [2022-12-05 18:55:44,845 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=1363, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=302, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=61, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=219, PETRI_DIFFERENCE_SUBTRAHEND_STATES=53, PETRI_FLOW=2357, PETRI_PLACES=407, PETRI_TRANSITIONS=363} [2022-12-05 18:55:44,845 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 242 predicate places. [2022-12-05 18:55:44,845 INFO L495 AbstractCegarLoop]: Abstraction has has 407 places, 363 transitions, 2357 flow [2022-12-05 18:55:44,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:44,846 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:44,846 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:44,847 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-12-05 18:55:44,847 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:44,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:44,847 INFO L85 PathProgramCache]: Analyzing trace with hash 1248673696, now seen corresponding path program 6 times [2022-12-05 18:55:44,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:44,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [975036141] [2022-12-05 18:55:44,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:44,847 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:44,899 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:46,325 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 18:55:46,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:46,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [975036141] [2022-12-05 18:55:46,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [975036141] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:46,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:46,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:46,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941729177] [2022-12-05 18:55:46,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:46,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:46,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:46,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:46,327 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:46,329 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:46,331 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 407 places, 363 transitions, 2357 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:46,331 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:46,331 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:46,331 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:55:54,544 INFO L130 PetriNetUnfolder]: 2763/8544 cut-off events. [2022-12-05 18:55:54,545 INFO L131 PetriNetUnfolder]: For 42494/42517 co-relation queries the response was YES. [2022-12-05 18:55:54,588 INFO L83 FinitePrefix]: Finished finitePrefix Result has 30173 conditions, 8544 events. 2763/8544 cut-off events. For 42494/42517 co-relation queries the response was YES. Maximal size of possible extension queue 179. Compared 76798 event pairs, 509 based on Foata normal form. 9/8035 useless extension candidates. Maximal degree in co-relation 30002. Up to 1932 conditions per place. [2022-12-05 18:55:54,614 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1051 selfloop transitions, 214 changer transitions 24/1364 dead transitions. [2022-12-05 18:55:54,614 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 468 places, 1364 transitions, 13650 flow [2022-12-05 18:55:54,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 86 states. [2022-12-05 18:55:54,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 86 states. [2022-12-05 18:55:54,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 86 states to 86 states and 8129 transitions. [2022-12-05 18:55:54,620 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5280628816421983 [2022-12-05 18:55:54,620 INFO L175 Difference]: Start difference. First operand has 407 places, 363 transitions, 2357 flow. Second operand 86 states and 8129 transitions. [2022-12-05 18:55:54,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 468 places, 1364 transitions, 13650 flow [2022-12-05 18:55:54,744 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 445 places, 1364 transitions, 11510 flow, removed 1070 selfloop flow, removed 23 redundant places. [2022-12-05 18:55:54,754 INFO L231 Difference]: Finished difference. Result has 497 places, 462 transitions, 4022 flow [2022-12-05 18:55:54,754 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2079, PETRI_DIFFERENCE_MINUEND_PLACES=360, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=363, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=123, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=86, PETRI_FLOW=4022, PETRI_PLACES=497, PETRI_TRANSITIONS=462} [2022-12-05 18:55:54,755 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 332 predicate places. [2022-12-05 18:55:54,755 INFO L495 AbstractCegarLoop]: Abstraction has has 497 places, 462 transitions, 4022 flow [2022-12-05 18:55:54,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:54,756 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:55:54,756 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:55:54,756 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-12-05 18:55:54,756 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:55:54,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:55:54,757 INFO L85 PathProgramCache]: Analyzing trace with hash -1482518572, now seen corresponding path program 7 times [2022-12-05 18:55:54,757 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:55:54,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1563616955] [2022-12-05 18:55:54,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:55:54,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:55:54,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:55:56,554 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 18:55:56,554 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:55:56,554 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1563616955] [2022-12-05 18:55:56,554 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1563616955] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:55:56,555 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:55:56,555 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:55:56,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [970570114] [2022-12-05 18:55:56,555 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:55:56,555 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:55:56,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:55:56,556 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:55:56,556 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=83, Invalid=1177, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:55:56,557 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:55:56,559 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 497 places, 462 transitions, 4022 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:55:56,559 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:55:56,559 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:55:56,559 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:56:06,824 INFO L130 PetriNetUnfolder]: 2775/8406 cut-off events. [2022-12-05 18:56:06,824 INFO L131 PetriNetUnfolder]: For 54335/54411 co-relation queries the response was YES. [2022-12-05 18:56:06,881 INFO L83 FinitePrefix]: Finished finitePrefix Result has 31784 conditions, 8406 events. 2775/8406 cut-off events. For 54335/54411 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 74562 event pairs, 1438 based on Foata normal form. 15/7931 useless extension candidates. Maximal degree in co-relation 31583. Up to 3677 conditions per place. [2022-12-05 18:56:06,958 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 640 selfloop transitions, 137 changer transitions 34/886 dead transitions. [2022-12-05 18:56:06,958 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 538 places, 886 transitions, 8016 flow [2022-12-05 18:56:06,959 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 54 states. [2022-12-05 18:56:06,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 54 states. [2022-12-05 18:56:06,980 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54 states to 54 states and 5067 transitions. [2022-12-05 18:56:06,984 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5242085661080075 [2022-12-05 18:56:06,984 INFO L175 Difference]: Start difference. First operand has 497 places, 462 transitions, 4022 flow. Second operand 54 states and 5067 transitions. [2022-12-05 18:56:06,984 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 538 places, 886 transitions, 8016 flow [2022-12-05 18:56:07,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 508 places, 886 transitions, 6662 flow, removed 458 selfloop flow, removed 30 redundant places. [2022-12-05 18:56:07,323 INFO L231 Difference]: Finished difference. Result has 534 places, 469 transitions, 3395 flow [2022-12-05 18:56:07,323 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=2986, PETRI_DIFFERENCE_MINUEND_PLACES=455, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=462, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=130, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=330, PETRI_DIFFERENCE_SUBTRAHEND_STATES=54, PETRI_FLOW=3395, PETRI_PLACES=534, PETRI_TRANSITIONS=469} [2022-12-05 18:56:07,324 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 369 predicate places. [2022-12-05 18:56:07,324 INFO L495 AbstractCegarLoop]: Abstraction has has 534 places, 469 transitions, 3395 flow [2022-12-05 18:56:07,325 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:07,325 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:56:07,325 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:07,326 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-12-05 18:56:07,326 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:56:07,326 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:56:07,326 INFO L85 PathProgramCache]: Analyzing trace with hash 8511546, now seen corresponding path program 8 times [2022-12-05 18:56:07,326 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:56:07,326 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1270665276] [2022-12-05 18:56:07,326 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:56:07,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:56:07,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:56:08,706 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 18:56:08,707 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:56:08,707 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1270665276] [2022-12-05 18:56:08,707 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1270665276] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:56:08,707 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:56:08,707 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:56:08,707 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [541687733] [2022-12-05 18:56:08,707 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:56:08,709 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:56:08,709 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:56:08,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:56:08,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:56:08,710 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:56:08,714 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 534 places, 469 transitions, 3395 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:08,716 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:56:08,717 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:56:08,717 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:56:17,852 INFO L130 PetriNetUnfolder]: 3180/9955 cut-off events. [2022-12-05 18:56:17,852 INFO L131 PetriNetUnfolder]: For 55361/55377 co-relation queries the response was YES. [2022-12-05 18:56:17,921 INFO L83 FinitePrefix]: Finished finitePrefix Result has 35960 conditions, 9955 events. 3180/9955 cut-off events. For 55361/55377 co-relation queries the response was YES. Maximal size of possible extension queue 215. Compared 92848 event pairs, 516 based on Foata normal form. 10/9362 useless extension candidates. Maximal degree in co-relation 35729. Up to 2959 conditions per place. [2022-12-05 18:56:17,944 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 801 selfloop transitions, 244 changer transitions 23/1143 dead transitions. [2022-12-05 18:56:17,945 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 588 places, 1143 transitions, 10292 flow [2022-12-05 18:56:17,945 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-12-05 18:56:17,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-12-05 18:56:17,948 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 7269 transitions. [2022-12-05 18:56:17,949 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.520627417275462 [2022-12-05 18:56:17,949 INFO L175 Difference]: Start difference. First operand has 534 places, 469 transitions, 3395 flow. Second operand 78 states and 7269 transitions. [2022-12-05 18:56:17,949 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 588 places, 1143 transitions, 10292 flow [2022-12-05 18:56:18,151 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 541 places, 1143 transitions, 9475 flow, removed 262 selfloop flow, removed 47 redundant places. [2022-12-05 18:56:18,162 INFO L231 Difference]: Finished difference. Result has 608 places, 563 transitions, 5220 flow [2022-12-05 18:56:18,162 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=3114, PETRI_DIFFERENCE_MINUEND_PLACES=464, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=469, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=150, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=299, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=5220, PETRI_PLACES=608, PETRI_TRANSITIONS=563} [2022-12-05 18:56:18,163 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 443 predicate places. [2022-12-05 18:56:18,163 INFO L495 AbstractCegarLoop]: Abstraction has has 608 places, 563 transitions, 5220 flow [2022-12-05 18:56:18,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:18,164 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:56:18,164 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:18,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-12-05 18:56:18,164 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:56:18,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:56:18,165 INFO L85 PathProgramCache]: Analyzing trace with hash 2039289946, now seen corresponding path program 9 times [2022-12-05 18:56:18,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:56:18,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [576268627] [2022-12-05 18:56:18,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:56:18,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:56:18,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:56:19,859 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 18:56:19,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:56:19,859 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [576268627] [2022-12-05 18:56:19,859 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [576268627] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:56:19,859 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:56:19,859 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:56:19,860 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1941096204] [2022-12-05 18:56:19,860 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:56:19,860 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:56:19,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:56:19,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:56:19,861 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:56:19,862 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:56:19,863 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 608 places, 563 transitions, 5220 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:19,864 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:56:19,864 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:56:19,864 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:56:30,578 INFO L130 PetriNetUnfolder]: 3473/10568 cut-off events. [2022-12-05 18:56:30,578 INFO L131 PetriNetUnfolder]: For 102520/102565 co-relation queries the response was YES. [2022-12-05 18:56:30,676 INFO L83 FinitePrefix]: Finished finitePrefix Result has 45341 conditions, 10568 events. 3473/10568 cut-off events. For 102520/102565 co-relation queries the response was YES. Maximal size of possible extension queue 232. Compared 99157 event pairs, 1747 based on Foata normal form. 9/9947 useless extension candidates. Maximal degree in co-relation 45096. Up to 4465 conditions per place. [2022-12-05 18:56:30,712 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 850 selfloop transitions, 211 changer transitions 55/1191 dead transitions. [2022-12-05 18:56:30,712 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 645 places, 1191 transitions, 14989 flow [2022-12-05 18:56:30,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-12-05 18:56:30,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-12-05 18:56:30,732 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 4738 transitions. [2022-12-05 18:56:30,733 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5293854748603352 [2022-12-05 18:56:30,734 INFO L175 Difference]: Start difference. First operand has 608 places, 563 transitions, 5220 flow. Second operand 50 states and 4738 transitions. [2022-12-05 18:56:30,734 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 645 places, 1191 transitions, 14989 flow [2022-12-05 18:56:31,245 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 623 places, 1191 transitions, 12639 flow, removed 755 selfloop flow, removed 22 redundant places. [2022-12-05 18:56:31,258 INFO L231 Difference]: Finished difference. Result has 660 places, 634 transitions, 5937 flow [2022-12-05 18:56:31,259 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=4074, PETRI_DIFFERENCE_MINUEND_PLACES=574, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=563, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=149, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=393, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=5937, PETRI_PLACES=660, PETRI_TRANSITIONS=634} [2022-12-05 18:56:31,260 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 495 predicate places. [2022-12-05 18:56:31,260 INFO L495 AbstractCegarLoop]: Abstraction has has 660 places, 634 transitions, 5937 flow [2022-12-05 18:56:31,261 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:31,261 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:56:31,261 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:31,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-12-05 18:56:31,261 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:56:31,262 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:56:31,262 INFO L85 PathProgramCache]: Analyzing trace with hash -769248260, now seen corresponding path program 10 times [2022-12-05 18:56:31,264 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:56:31,264 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1704472300] [2022-12-05 18:56:31,264 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:56:31,264 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:56:31,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:56:33,018 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 18:56:33,018 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:56:33,018 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1704472300] [2022-12-05 18:56:33,019 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1704472300] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:56:33,019 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:56:33,019 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:56:33,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1076136819] [2022-12-05 18:56:33,019 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:56:33,019 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:56:33,019 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:56:33,020 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:56:33,020 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:56:33,022 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:56:33,039 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 660 places, 634 transitions, 5937 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:33,039 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:56:33,040 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:56:33,040 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:56:46,404 INFO L130 PetriNetUnfolder]: 4476/13967 cut-off events. [2022-12-05 18:56:46,405 INFO L131 PetriNetUnfolder]: For 157647/157726 co-relation queries the response was YES. [2022-12-05 18:56:46,551 INFO L83 FinitePrefix]: Finished finitePrefix Result has 62594 conditions, 13967 events. 4476/13967 cut-off events. For 157647/157726 co-relation queries the response was YES. Maximal size of possible extension queue 322. Compared 139870 event pairs, 2392 based on Foata normal form. 11/13123 useless extension candidates. Maximal degree in co-relation 62263. Up to 4650 conditions per place. [2022-12-05 18:56:46,599 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1078 selfloop transitions, 199 changer transitions 35/1387 dead transitions. [2022-12-05 18:56:46,599 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 724 places, 1387 transitions, 16661 flow [2022-12-05 18:56:46,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 89 states. [2022-12-05 18:56:46,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 89 states. [2022-12-05 18:56:46,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89 states to 89 states and 8303 transitions. [2022-12-05 18:56:46,636 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5211851107902831 [2022-12-05 18:56:46,636 INFO L175 Difference]: Start difference. First operand has 660 places, 634 transitions, 5937 flow. Second operand 89 states and 8303 transitions. [2022-12-05 18:56:46,636 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 724 places, 1387 transitions, 16661 flow [2022-12-05 18:56:47,481 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 700 places, 1387 transitions, 15483 flow, removed 582 selfloop flow, removed 24 redundant places. [2022-12-05 18:56:47,494 INFO L231 Difference]: Finished difference. Result has 773 places, 754 transitions, 8669 flow [2022-12-05 18:56:47,495 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=5409, PETRI_DIFFERENCE_MINUEND_PLACES=612, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=634, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=94, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=514, PETRI_DIFFERENCE_SUBTRAHEND_STATES=89, PETRI_FLOW=8669, PETRI_PLACES=773, PETRI_TRANSITIONS=754} [2022-12-05 18:56:47,496 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 608 predicate places. [2022-12-05 18:56:47,496 INFO L495 AbstractCegarLoop]: Abstraction has has 773 places, 754 transitions, 8669 flow [2022-12-05 18:56:47,506 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:47,506 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:56:47,506 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:56:47,506 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-12-05 18:56:47,507 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:56:47,507 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:56:47,507 INFO L85 PathProgramCache]: Analyzing trace with hash 1647741768, now seen corresponding path program 11 times [2022-12-05 18:56:47,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:56:47,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1373523781] [2022-12-05 18:56:47,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:56:47,509 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:56:47,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:56:48,958 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 18:56:48,958 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:56:48,958 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1373523781] [2022-12-05 18:56:48,958 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1373523781] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:56:48,958 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:56:48,959 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:56:48,959 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752315559] [2022-12-05 18:56:48,959 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:56:48,960 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:56:48,960 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:56:48,961 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:56:48,961 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:56:48,962 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:56:48,964 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 773 places, 754 transitions, 8669 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:56:48,964 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:56:48,964 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:56:48,964 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:57:03,504 INFO L130 PetriNetUnfolder]: 5060/15830 cut-off events. [2022-12-05 18:57:03,504 INFO L131 PetriNetUnfolder]: For 275128/275228 co-relation queries the response was YES. [2022-12-05 18:57:03,730 INFO L83 FinitePrefix]: Finished finitePrefix Result has 79966 conditions, 15830 events. 5060/15830 cut-off events. For 275128/275228 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 163580 event pairs, 2794 based on Foata normal form. 23/14899 useless extension candidates. Maximal degree in co-relation 79564. Up to 6986 conditions per place. [2022-12-05 18:57:03,792 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1082 selfloop transitions, 252 changer transitions 22/1431 dead transitions. [2022-12-05 18:57:03,792 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 836 places, 1431 transitions, 17753 flow [2022-12-05 18:57:03,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 81 states. [2022-12-05 18:57:03,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 81 states. [2022-12-05 18:57:03,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81 states to 81 states and 7537 transitions. [2022-12-05 18:57:03,820 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5198289537209463 [2022-12-05 18:57:03,820 INFO L175 Difference]: Start difference. First operand has 773 places, 754 transitions, 8669 flow. Second operand 81 states and 7537 transitions. [2022-12-05 18:57:03,820 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 836 places, 1431 transitions, 17753 flow [2022-12-05 18:57:05,566 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 819 places, 1431 transitions, 15550 flow, removed 1079 selfloop flow, removed 17 redundant places. [2022-12-05 18:57:05,592 INFO L231 Difference]: Finished difference. Result has 879 places, 852 transitions, 8959 flow [2022-12-05 18:57:05,593 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=6740, PETRI_DIFFERENCE_MINUEND_PLACES=739, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=754, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=159, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=569, PETRI_DIFFERENCE_SUBTRAHEND_STATES=81, PETRI_FLOW=8959, PETRI_PLACES=879, PETRI_TRANSITIONS=852} [2022-12-05 18:57:05,595 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 714 predicate places. [2022-12-05 18:57:05,595 INFO L495 AbstractCegarLoop]: Abstraction has has 879 places, 852 transitions, 8959 flow [2022-12-05 18:57:05,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:05,604 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:57:05,604 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:05,604 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-12-05 18:57:05,604 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:57:05,605 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:57:05,605 INFO L85 PathProgramCache]: Analyzing trace with hash 371169166, now seen corresponding path program 12 times [2022-12-05 18:57:05,605 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:57:05,605 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1192355638] [2022-12-05 18:57:05,605 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:57:05,605 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:57:05,655 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:57:06,978 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 18:57:06,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:57:06,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1192355638] [2022-12-05 18:57:06,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1192355638] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:57:06,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:57:06,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:57:06,979 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1287040630] [2022-12-05 18:57:06,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:57:06,979 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:57:06,979 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:57:06,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:57:06,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=1180, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:57:06,981 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:57:06,982 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 879 places, 852 transitions, 8959 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:06,982 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:57:06,982 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:57:06,983 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:57:21,999 INFO L130 PetriNetUnfolder]: 5794/18068 cut-off events. [2022-12-05 18:57:22,000 INFO L131 PetriNetUnfolder]: For 352729/352834 co-relation queries the response was YES. [2022-12-05 18:57:22,585 INFO L83 FinitePrefix]: Finished finitePrefix Result has 94952 conditions, 18068 events. 5794/18068 cut-off events. For 352729/352834 co-relation queries the response was YES. Maximal size of possible extension queue 435. Compared 191713 event pairs, 3044 based on Foata normal form. 45/17012 useless extension candidates. Maximal degree in co-relation 94486. Up to 7912 conditions per place. [2022-12-05 18:57:22,662 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1197 selfloop transitions, 344 changer transitions 24/1640 dead transitions. [2022-12-05 18:57:22,662 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 943 places, 1640 transitions, 22231 flow [2022-12-05 18:57:22,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-12-05 18:57:22,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2022-12-05 18:57:22,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 7218 transitions. [2022-12-05 18:57:22,682 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5236886019008924 [2022-12-05 18:57:22,682 INFO L175 Difference]: Start difference. First operand has 879 places, 852 transitions, 8959 flow. Second operand 77 states and 7218 transitions. [2022-12-05 18:57:22,682 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 943 places, 1640 transitions, 22231 flow [2022-12-05 18:57:24,758 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 918 places, 1640 transitions, 21033 flow, removed 418 selfloop flow, removed 25 redundant places. [2022-12-05 18:57:24,783 INFO L231 Difference]: Finished difference. Result has 978 places, 965 transitions, 11858 flow [2022-12-05 18:57:24,784 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=8124, PETRI_DIFFERENCE_MINUEND_PLACES=842, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=852, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=236, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=579, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=11858, PETRI_PLACES=978, PETRI_TRANSITIONS=965} [2022-12-05 18:57:24,786 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 813 predicate places. [2022-12-05 18:57:24,786 INFO L495 AbstractCegarLoop]: Abstraction has has 978 places, 965 transitions, 11858 flow [2022-12-05 18:57:24,786 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:24,786 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:57:24,787 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:24,787 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-12-05 18:57:24,787 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:57:24,787 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:57:24,787 INFO L85 PathProgramCache]: Analyzing trace with hash -651986368, now seen corresponding path program 13 times [2022-12-05 18:57:24,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:57:24,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [902408772] [2022-12-05 18:57:24,788 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:57:24,788 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:57:24,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:57:26,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 18:57:26,236 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:57:26,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [902408772] [2022-12-05 18:57:26,236 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [902408772] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:57:26,236 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:57:26,236 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:57:26,236 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1223509448] [2022-12-05 18:57:26,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:57:26,238 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:57:26,238 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:57:26,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:57:26,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:57:26,243 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:57:26,244 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 978 places, 965 transitions, 11858 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:26,245 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:57:26,245 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:57:26,245 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:57:45,155 INFO L130 PetriNetUnfolder]: 6666/20920 cut-off events. [2022-12-05 18:57:45,155 INFO L131 PetriNetUnfolder]: For 543881/543970 co-relation queries the response was YES. [2022-12-05 18:57:45,559 INFO L83 FinitePrefix]: Finished finitePrefix Result has 120194 conditions, 20920 events. 6666/20920 cut-off events. For 543881/543970 co-relation queries the response was YES. Maximal size of possible extension queue 512. Compared 228500 event pairs, 4080 based on Foata normal form. 4/19630 useless extension candidates. Maximal degree in co-relation 119659. Up to 10227 conditions per place. [2022-12-05 18:57:45,633 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1255 selfloop transitions, 280 changer transitions 36/1646 dead transitions. [2022-12-05 18:57:45,633 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1044 places, 1646 transitions, 24946 flow [2022-12-05 18:57:45,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 79 states. [2022-12-05 18:57:45,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 79 states. [2022-12-05 18:57:45,636 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 79 states to 79 states and 7359 transitions. [2022-12-05 18:57:45,637 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5204016689060179 [2022-12-05 18:57:45,637 INFO L175 Difference]: Start difference. First operand has 978 places, 965 transitions, 11858 flow. Second operand 79 states and 7359 transitions. [2022-12-05 18:57:45,637 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1044 places, 1646 transitions, 24946 flow [2022-12-05 18:57:49,191 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1026 places, 1646 transitions, 22983 flow, removed 934 selfloop flow, removed 18 redundant places. [2022-12-05 18:57:49,209 INFO L231 Difference]: Finished difference. Result has 1089 places, 1094 transitions, 14698 flow [2022-12-05 18:57:49,210 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=10061, PETRI_DIFFERENCE_MINUEND_PLACES=948, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=965, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=167, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=768, PETRI_DIFFERENCE_SUBTRAHEND_STATES=79, PETRI_FLOW=14698, PETRI_PLACES=1089, PETRI_TRANSITIONS=1094} [2022-12-05 18:57:49,211 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 924 predicate places. [2022-12-05 18:57:49,211 INFO L495 AbstractCegarLoop]: Abstraction has has 1089 places, 1094 transitions, 14698 flow [2022-12-05 18:57:49,211 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:49,211 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:57:49,212 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:57:49,212 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-12-05 18:57:49,212 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:57:49,212 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:57:49,212 INFO L85 PathProgramCache]: Analyzing trace with hash 1632930848, now seen corresponding path program 14 times [2022-12-05 18:57:49,212 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:57:49,212 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [124699757] [2022-12-05 18:57:49,212 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:57:49,213 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:57:49,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:57:50,331 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 18:57:50,331 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:57:50,331 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [124699757] [2022-12-05 18:57:50,331 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [124699757] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:57:50,331 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:57:50,331 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:57:50,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2140262611] [2022-12-05 18:57:50,332 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:57:50,333 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:57:50,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:57:50,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:57:50,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:57:50,335 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:57:50,336 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1089 places, 1094 transitions, 14698 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:57:50,336 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:57:50,336 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:57:50,336 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:58:11,528 INFO L130 PetriNetUnfolder]: 7625/23864 cut-off events. [2022-12-05 18:58:11,528 INFO L131 PetriNetUnfolder]: For 862967/863124 co-relation queries the response was YES. [2022-12-05 18:58:12,331 INFO L83 FinitePrefix]: Finished finitePrefix Result has 152621 conditions, 23864 events. 7625/23864 cut-off events. For 862967/863124 co-relation queries the response was YES. Maximal size of possible extension queue 607. Compared 267029 event pairs, 5004 based on Foata normal form. 9/22419 useless extension candidates. Maximal degree in co-relation 152006. Up to 11843 conditions per place. [2022-12-05 18:58:12,429 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1384 selfloop transitions, 267 changer transitions 21/1747 dead transitions. [2022-12-05 18:58:12,429 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1143 places, 1747 transitions, 28036 flow [2022-12-05 18:58:12,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 72 states. [2022-12-05 18:58:12,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 72 states. [2022-12-05 18:58:12,432 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 72 states to 72 states and 6774 transitions. [2022-12-05 18:58:12,433 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5256052141527002 [2022-12-05 18:58:12,433 INFO L175 Difference]: Start difference. First operand has 1089 places, 1094 transitions, 14698 flow. Second operand 72 states and 6774 transitions. [2022-12-05 18:58:12,433 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1143 places, 1747 transitions, 28036 flow [2022-12-05 18:58:18,393 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 1128 places, 1747 transitions, 25176 flow, removed 1430 selfloop flow, removed 15 redundant places. [2022-12-05 18:58:18,412 INFO L231 Difference]: Finished difference. Result has 1186 places, 1186 transitions, 15964 flow [2022-12-05 18:58:18,413 INFO L276 CegarLoopForPetriNet]: {PETRI_ALPHABET=179, PETRI_DIFFERENCE_MINUEND_FLOW=12132, PETRI_DIFFERENCE_MINUEND_PLACES=1057, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1094, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=187, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=876, PETRI_DIFFERENCE_SUBTRAHEND_STATES=72, PETRI_FLOW=15964, PETRI_PLACES=1186, PETRI_TRANSITIONS=1186} [2022-12-05 18:58:18,414 INFO L294 CegarLoopForPetriNet]: 165 programPoint places, 1021 predicate places. [2022-12-05 18:58:18,414 INFO L495 AbstractCegarLoop]: Abstraction has has 1186 places, 1186 transitions, 15964 flow [2022-12-05 18:58:18,415 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:58:18,415 INFO L205 CegarLoopForPetriNet]: Found error trace [2022-12-05 18:58:18,415 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:58:18,415 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-12-05 18:58:18,415 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-12-05 18:58:18,415 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-12-05 18:58:18,415 INFO L85 PathProgramCache]: Analyzing trace with hash -1580095736, now seen corresponding path program 15 times [2022-12-05 18:58:18,415 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-12-05 18:58:18,415 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [540543634] [2022-12-05 18:58:18,416 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-12-05 18:58:18,416 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-12-05 18:58:18,429 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-12-05 18:58:19,737 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 18:58:19,737 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-12-05 18:58:19,737 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [540543634] [2022-12-05 18:58:19,737 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [540543634] provided 1 perfect and 0 imperfect interpolant sequences [2022-12-05 18:58:19,737 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-12-05 18:58:19,737 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [36] imperfect sequences [] total 36 [2022-12-05 18:58:19,738 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412999563] [2022-12-05 18:58:19,739 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-12-05 18:58:19,739 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 36 states [2022-12-05 18:58:19,739 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-12-05 18:58:19,739 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 36 interpolants. [2022-12-05 18:58:19,739 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=88, Invalid=1172, Unknown=0, NotChecked=0, Total=1260 [2022-12-05 18:58:19,740 INFO L490 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 179 [2022-12-05 18:58:19,742 INFO L100 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1186 places, 1186 transitions, 15964 flow. Second operand has 36 states, 36 states have (on average 86.22222222222223) internal successors, (3104), 36 states have internal predecessors, (3104), 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 18:58:19,742 INFO L109 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-12-05 18:58:19,742 INFO L110 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 179 [2022-12-05 18:58:19,742 INFO L73 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-12-05 18:58:44,034 INFO L130 PetriNetUnfolder]: 8115/25609 cut-off events. [2022-12-05 18:58:44,034 INFO L131 PetriNetUnfolder]: For 1080491/1080651 co-relation queries the response was YES. [2022-12-05 18:58:44,848 INFO L83 FinitePrefix]: Finished finitePrefix Result has 169348 conditions, 25609 events. 8115/25609 cut-off events. For 1080491/1080651 co-relation queries the response was YES. Maximal size of possible extension queue 657. Compared 291898 event pairs, 4846 based on Foata normal form. 26/24039 useless extension candidates. Maximal degree in co-relation 168669. Up to 12533 conditions per place. [2022-12-05 18:58:44,972 INFO L137 encePairwiseOnDemand]: 136/179 looper letters, 1393 selfloop transitions, 367 changer transitions 24/1859 dead transitions. [2022-12-05 18:58:44,972 INFO L142 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 1246 places, 1859 transitions, 30848 flow [2022-12-05 18:58:44,973 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 73 states. [2022-12-05 18:58:44,973 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 73 states. [2022-12-05 18:58:44,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 73 states to 73 states and 6833 transitions. [2022-12-05 18:58:44,977 INFO L535 CegarLoopForPetriNet]: DFA transition density 0.5229203336649575 [2022-12-05 18:58:44,977 INFO L175 Difference]: Start difference. First operand has 1186 places, 1186 transitions, 15964 flow. Second operand 73 states and 6833 transitions. [2022-12-05 18:58:44,977 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 1246 places, 1859 transitions, 30848 flow