./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/parallel-barrier.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/parallel-barrier.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 22b51332425cd14048935a20a73abea0065b1633fac56d6d6be511ab67585236 --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 21:43:51,668 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 21:43:51,670 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 21:43:51,693 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 21:43:51,693 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 21:43:51,694 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 21:43:51,698 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 21:43:51,703 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 21:43:51,704 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 21:43:51,708 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 21:43:51,709 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 21:43:51,711 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 21:43:51,711 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 21:43:51,713 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 21:43:51,714 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 21:43:51,716 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 21:43:51,716 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 21:43:51,718 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 21:43:51,721 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 21:43:51,725 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 21:43:51,727 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 21:43:51,727 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 21:43:51,728 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 21:43:51,729 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 21:43:51,730 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 21:43:51,737 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 21:43:51,738 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 21:43:51,738 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 21:43:51,740 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 21:43:51,740 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 21:43:51,741 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 21:43:51,741 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 21:43:51,742 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 21:43:51,743 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 21:43:51,744 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 21:43:51,744 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 21:43:51,745 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 21:43:51,745 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 21:43:51,746 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 21:43:51,746 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 21:43:51,747 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 21:43:51,748 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 21:43:51,751 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 21:43:51,778 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 21:43:51,781 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 21:43:51,781 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 21:43:51,781 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 21:43:51,782 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 21:43:51,782 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 21:43:51,783 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 21:43:51,783 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 21:43:51,783 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 21:43:51,784 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 21:43:51,784 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 21:43:51,784 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 21:43:51,784 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 21:43:51,784 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 21:43:51,785 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 21:43:51,785 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 21:43:51,785 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 21:43:51,785 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 21:43:51,785 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 21:43:51,786 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 21:43:51,787 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 21:43:51,787 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 21:43:51,787 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 21:43:51,787 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 21:43:51,787 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:43:51,788 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 21:43:51,788 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 21:43:51,788 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 21:43:51,788 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 21:43:51,788 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 21:43:51,789 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 21:43:51,789 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 21:43:51,789 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 21:43:51,789 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 22b51332425cd14048935a20a73abea0065b1633fac56d6d6be511ab67585236 [2022-07-22 21:43:52,045 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 21:43:52,060 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 21:43:52,062 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 21:43:52,063 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 21:43:52,064 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 21:43:52,065 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/parallel-barrier.wvr.c [2022-07-22 21:43:52,135 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb97a99e8/d0898ac2dd4a4e92b733dab7cb814217/FLAGdd22e3b2c [2022-07-22 21:43:52,503 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 21:43:52,504 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c [2022-07-22 21:43:52,513 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb97a99e8/d0898ac2dd4a4e92b733dab7cb814217/FLAGdd22e3b2c [2022-07-22 21:43:52,530 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb97a99e8/d0898ac2dd4a4e92b733dab7cb814217 [2022-07-22 21:43:52,532 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 21:43:52,534 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 21:43:52,536 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 21:43:52,537 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 21:43:52,539 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 21:43:52,540 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,541 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6afcd8cc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52, skipping insertion in model container [2022-07-22 21:43:52,541 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,547 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 21:43:52,576 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 21:43:52,757 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c[4722,4735] [2022-07-22 21:43:52,760 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:43:52,767 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 21:43:52,792 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/parallel-barrier.wvr.c[4722,4735] [2022-07-22 21:43:52,793 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:43:52,805 INFO L208 MainTranslator]: Completed translation [2022-07-22 21:43:52,806 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52 WrapperNode [2022-07-22 21:43:52,806 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 21:43:52,807 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 21:43:52,807 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 21:43:52,807 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 21:43:52,813 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,821 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,847 INFO L137 Inliner]: procedures = 25, calls = 98, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 253 [2022-07-22 21:43:52,848 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 21:43:52,848 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 21:43:52,849 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 21:43:52,849 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 21:43:52,856 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,856 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,860 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,860 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,866 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,868 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,870 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,873 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 21:43:52,874 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 21:43:52,874 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 21:43:52,874 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 21:43:52,875 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (1/1) ... [2022-07-22 21:43:52,897 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:43:52,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:43:52,919 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-07-22 21:43:52,921 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-07-22 21:43:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 21:43:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 21:43:52,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 21:43:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 21:43:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-22 21:43:52,980 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-22 21:43:52,980 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-22 21:43:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-22 21:43:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-22 21:43:52,984 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-22 21:43:52,984 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-22 21:43:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-22 21:43:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 21:43:52,985 INFO L130 BoogieDeclarations]: Found specification of procedure thread5 [2022-07-22 21:43:52,985 INFO L138 BoogieDeclarations]: Found implementation of procedure thread5 [2022-07-22 21:43:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure thread6 [2022-07-22 21:43:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure thread6 [2022-07-22 21:43:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-22 21:43:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-22 21:43:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 21:43:52,986 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 21:43:52,986 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 21:43:52,988 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-22 21:43:53,070 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 21:43:53,071 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 21:43:53,334 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 21:43:53,424 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 21:43:53,425 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 21:43:53,427 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:43:53 BoogieIcfgContainer [2022-07-22 21:43:53,428 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 21:43:53,431 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 21:43:53,432 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 21:43:53,435 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 21:43:53,435 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 09:43:52" (1/3) ... [2022-07-22 21:43:53,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db10f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:43:53, skipping insertion in model container [2022-07-22 21:43:53,436 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:43:52" (2/3) ... [2022-07-22 21:43:53,436 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6db10f43 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:43:53, skipping insertion in model container [2022-07-22 21:43:53,437 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:43:53" (3/3) ... [2022-07-22 21:43:53,438 INFO L111 eAbstractionObserver]: Analyzing ICFG parallel-barrier.wvr.c [2022-07-22 21:43:53,445 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-22 21:43:53,453 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 21:43:53,453 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 21:43:53,453 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-22 21:43:53,570 INFO L135 ThreadInstanceAdder]: Constructed 18 joinOtherThreadTransitions. [2022-07-22 21:43:53,616 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 246 places, 235 transitions, 542 flow [2022-07-22 21:43:53,698 INFO L129 PetriNetUnfolder]: 8/207 cut-off events. [2022-07-22 21:43:53,698 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-22 21:43:53,709 INFO L84 FinitePrefix]: Finished finitePrefix Result has 236 conditions, 207 events. 8/207 cut-off events. For 6/6 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 241 event pairs, 0 based on Foata normal form. 0/198 useless extension candidates. Maximal degree in co-relation 177. Up to 3 conditions per place. [2022-07-22 21:43:53,709 INFO L82 GeneralOperation]: Start removeDead. Operand has 246 places, 235 transitions, 542 flow [2022-07-22 21:43:53,715 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 209 places, 198 transitions, 444 flow [2022-07-22 21:43:53,723 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 21:43:53,728 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=true, 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=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@35d05080, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2eda68bf [2022-07-22 21:43:53,728 INFO L358 AbstractCegarLoop]: Starting to check reachability of 11 error locations. [2022-07-22 21:43:53,790 INFO L129 PetriNetUnfolder]: 8/197 cut-off events. [2022-07-22 21:43:53,790 INFO L130 PetriNetUnfolder]: For 6/6 co-relation queries the response was YES. [2022-07-22 21:43:53,791 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:43:53,791 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:43:53,792 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:43:53,798 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:43:53,798 INFO L85 PathProgramCache]: Analyzing trace with hash -436231963, now seen corresponding path program 1 times [2022-07-22 21:43:53,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:43:53,806 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1135426274] [2022-07-22 21:43:53,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:43:53,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:43:54,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:43:54,347 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:43:54,348 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:43:54,348 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1135426274] [2022-07-22 21:43:54,349 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1135426274] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:43:54,349 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:43:54,349 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 21:43:54,350 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971495227] [2022-07-22 21:43:54,351 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:43:54,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 21:43:54,359 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:43:54,377 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 21:43:54,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 21:43:54,382 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2022-07-22 21:43:54,387 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 209 places, 198 transitions, 444 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:54,387 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:43:54,387 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2022-07-22 21:43:54,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:43:54,759 INFO L129 PetriNetUnfolder]: 354/1315 cut-off events. [2022-07-22 21:43:54,760 INFO L130 PetriNetUnfolder]: For 424/424 co-relation queries the response was YES. [2022-07-22 21:43:54,798 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2287 conditions, 1315 events. 354/1315 cut-off events. For 424/424 co-relation queries the response was YES. Maximal size of possible extension queue 42. Compared 7852 event pairs, 170 based on Foata normal form. 41/1228 useless extension candidates. Maximal degree in co-relation 2051. Up to 365 conditions per place. [2022-07-22 21:43:54,805 INFO L132 encePairwiseOnDemand]: 228/239 looper letters, 49 selfloop transitions, 6 changer transitions 3/222 dead transitions. [2022-07-22 21:43:54,806 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 213 places, 222 transitions, 670 flow [2022-07-22 21:43:54,809 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 21:43:54,812 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-22 21:43:54,824 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1054 transitions. [2022-07-22 21:43:54,829 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8820083682008368 [2022-07-22 21:43:54,830 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1054 transitions. [2022-07-22 21:43:54,831 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1054 transitions. [2022-07-22 21:43:54,835 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:43:54,837 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1054 transitions. [2022-07-22 21:43:54,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 210.8) internal successors, (1054), 5 states have internal predecessors, (1054), 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-07-22 21:43:54,852 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:54,853 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:54,855 INFO L186 Difference]: Start difference. First operand has 209 places, 198 transitions, 444 flow. Second operand 5 states and 1054 transitions. [2022-07-22 21:43:54,856 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 213 places, 222 transitions, 670 flow [2022-07-22 21:43:54,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 201 places, 222 transitions, 594 flow, removed 0 selfloop flow, removed 12 redundant places. [2022-07-22 21:43:54,871 INFO L242 Difference]: Finished difference. Result has 202 places, 191 transitions, 416 flow [2022-07-22 21:43:54,874 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=197, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=188, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=416, PETRI_PLACES=202, PETRI_TRANSITIONS=191} [2022-07-22 21:43:54,879 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, -7 predicate places. [2022-07-22 21:43:54,879 INFO L495 AbstractCegarLoop]: Abstraction has has 202 places, 191 transitions, 416 flow [2022-07-22 21:43:54,880 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:54,880 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:43:54,881 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:43:54,881 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 21:43:54,881 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:43:54,882 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:43:54,882 INFO L85 PathProgramCache]: Analyzing trace with hash -593111343, now seen corresponding path program 2 times [2022-07-22 21:43:54,882 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:43:54,883 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1499246932] [2022-07-22 21:43:54,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:43:54,884 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:43:55,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:43:55,167 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:43:55,168 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:43:55,168 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1499246932] [2022-07-22 21:43:55,168 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1499246932] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:43:55,168 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:43:55,168 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 21:43:55,169 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1286590513] [2022-07-22 21:43:55,169 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:43:55,170 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 21:43:55,171 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:43:55,171 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 21:43:55,171 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 21:43:55,173 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2022-07-22 21:43:55,174 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 202 places, 191 transitions, 416 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:55,174 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:43:55,175 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2022-07-22 21:43:55,175 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:43:55,433 INFO L129 PetriNetUnfolder]: 300/1198 cut-off events. [2022-07-22 21:43:55,433 INFO L130 PetriNetUnfolder]: For 141/141 co-relation queries the response was YES. [2022-07-22 21:43:55,439 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1829 conditions, 1198 events. 300/1198 cut-off events. For 141/141 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 6862 event pairs, 128 based on Foata normal form. 22/1098 useless extension candidates. Maximal degree in co-relation 1402. Up to 289 conditions per place. [2022-07-22 21:43:55,445 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 48 selfloop transitions, 6 changer transitions 1/218 dead transitions. [2022-07-22 21:43:55,445 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 218 transitions, 607 flow [2022-07-22 21:43:55,446 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 21:43:55,446 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-22 21:43:55,448 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2022-07-22 21:43:55,448 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8753138075313808 [2022-07-22 21:43:55,448 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,449 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:43:55,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.2) internal successors, (1046), 5 states have internal predecessors, (1046), 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-07-22 21:43:55,454 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:55,455 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:55,455 INFO L186 Difference]: Start difference. First operand has 202 places, 191 transitions, 416 flow. Second operand 5 states and 1046 transitions. [2022-07-22 21:43:55,455 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 218 transitions, 607 flow [2022-07-22 21:43:55,457 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 218 transitions, 595 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-22 21:43:55,461 INFO L242 Difference]: Finished difference. Result has 200 places, 190 transitions, 420 flow [2022-07-22 21:43:55,461 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=404, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=191, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=185, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=420, PETRI_PLACES=200, PETRI_TRANSITIONS=190} [2022-07-22 21:43:55,462 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, -9 predicate places. [2022-07-22 21:43:55,462 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 190 transitions, 420 flow [2022-07-22 21:43:55,463 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:55,463 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:43:55,463 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:43:55,463 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 21:43:55,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:43:55,464 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:43:55,464 INFO L85 PathProgramCache]: Analyzing trace with hash -2021275627, now seen corresponding path program 1 times [2022-07-22 21:43:55,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:43:55,465 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2037990481] [2022-07-22 21:43:55,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:43:55,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:43:55,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:43:55,673 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:43:55,674 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:43:55,674 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2037990481] [2022-07-22 21:43:55,674 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2037990481] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:43:55,675 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:43:55,675 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 21:43:55,675 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1561545535] [2022-07-22 21:43:55,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:43:55,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 21:43:55,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:43:55,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 21:43:55,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2022-07-22 21:43:55,680 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 198 out of 239 [2022-07-22 21:43:55,681 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 190 transitions, 420 flow. Second operand has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:55,681 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:43:55,682 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 198 of 239 [2022-07-22 21:43:55,682 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:43:55,944 INFO L129 PetriNetUnfolder]: 311/1167 cut-off events. [2022-07-22 21:43:55,945 INFO L130 PetriNetUnfolder]: For 174/174 co-relation queries the response was YES. [2022-07-22 21:43:55,949 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1900 conditions, 1167 events. 311/1167 cut-off events. For 174/174 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 6695 event pairs, 141 based on Foata normal form. 11/1085 useless extension candidates. Maximal degree in co-relation 1581. Up to 327 conditions per place. [2022-07-22 21:43:55,955 INFO L132 encePairwiseOnDemand]: 232/239 looper letters, 49 selfloop transitions, 6 changer transitions 0/218 dead transitions. [2022-07-22 21:43:55,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 203 places, 218 transitions, 614 flow [2022-07-22 21:43:55,956 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 21:43:55,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-22 21:43:55,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1046 transitions. [2022-07-22 21:43:55,959 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8753138075313808 [2022-07-22 21:43:55,959 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,960 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,960 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:43:55,960 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1046 transitions. [2022-07-22 21:43:55,963 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 209.2) internal successors, (1046), 5 states have internal predecessors, (1046), 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-07-22 21:43:55,965 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:55,966 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 239.0) internal successors, (1434), 6 states have internal predecessors, (1434), 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-07-22 21:43:55,966 INFO L186 Difference]: Start difference. First operand has 200 places, 190 transitions, 420 flow. Second operand 5 states and 1046 transitions. [2022-07-22 21:43:55,966 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 203 places, 218 transitions, 614 flow [2022-07-22 21:43:55,969 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 199 places, 218 transitions, 602 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-22 21:43:55,971 INFO L242 Difference]: Finished difference. Result has 200 places, 190 transitions, 426 flow [2022-07-22 21:43:55,972 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=408, PETRI_DIFFERENCE_MINUEND_PLACES=195, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=184, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=426, PETRI_PLACES=200, PETRI_TRANSITIONS=190} [2022-07-22 21:43:55,972 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, -9 predicate places. [2022-07-22 21:43:55,973 INFO L495 AbstractCegarLoop]: Abstraction has has 200 places, 190 transitions, 426 flow [2022-07-22 21:43:55,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 202.6) internal successors, (1013), 5 states have internal predecessors, (1013), 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-07-22 21:43:55,974 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:43:55,974 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:43:55,974 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 21:43:55,975 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:43:55,975 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:43:55,975 INFO L85 PathProgramCache]: Analyzing trace with hash 989998079, now seen corresponding path program 2 times [2022-07-22 21:43:55,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:43:55,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [310408311] [2022-07-22 21:43:55,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:43:55,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:43:56,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:43:56,801 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:43:56,801 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:43:56,801 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [310408311] [2022-07-22 21:43:56,801 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [310408311] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:43:56,802 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:43:56,802 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [21] imperfect sequences [] total 21 [2022-07-22 21:43:56,802 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1620448049] [2022-07-22 21:43:56,802 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:43:56,802 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 21 states [2022-07-22 21:43:56,803 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:43:56,803 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 21 interpolants. [2022-07-22 21:43:56,803 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=376, Unknown=0, NotChecked=0, Total=420 [2022-07-22 21:43:56,807 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2022-07-22 21:43:56,812 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 200 places, 190 transitions, 426 flow. Second operand has 21 states, 21 states have (on average 165.71428571428572) internal successors, (3480), 21 states have internal predecessors, (3480), 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-07-22 21:43:56,812 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:43:56,812 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2022-07-22 21:43:56,812 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:00,718 INFO L129 PetriNetUnfolder]: 5258/9715 cut-off events. [2022-07-22 21:44:00,719 INFO L130 PetriNetUnfolder]: For 1673/1673 co-relation queries the response was YES. [2022-07-22 21:44:00,798 INFO L84 FinitePrefix]: Finished finitePrefix Result has 18897 conditions, 9715 events. 5258/9715 cut-off events. For 1673/1673 co-relation queries the response was YES. Maximal size of possible extension queue 309. Compared 69625 event pairs, 802 based on Foata normal form. 2/8918 useless extension candidates. Maximal degree in co-relation 18044. Up to 3952 conditions per place. [2022-07-22 21:44:00,856 INFO L132 encePairwiseOnDemand]: 216/239 looper letters, 222 selfloop transitions, 105 changer transitions 31/487 dead transitions. [2022-07-22 21:44:00,856 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 234 places, 487 transitions, 1894 flow [2022-07-22 21:44:00,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 35 states. [2022-07-22 21:44:00,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 35 states. [2022-07-22 21:44:00,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35 states to 35 states and 6065 transitions. [2022-07-22 21:44:00,872 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7250448296473401 [2022-07-22 21:44:00,872 INFO L72 ComplementDD]: Start complementDD. Operand 35 states and 6065 transitions. [2022-07-22 21:44:00,872 INFO L73 IsDeterministic]: Start isDeterministic. Operand 35 states and 6065 transitions. [2022-07-22 21:44:00,875 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:00,876 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 35 states and 6065 transitions. [2022-07-22 21:44:00,887 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 36 states, 35 states have (on average 173.28571428571428) internal successors, (6065), 35 states have internal predecessors, (6065), 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-07-22 21:44:00,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 36 states, 36 states have (on average 239.0) internal successors, (8604), 36 states have internal predecessors, (8604), 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-07-22 21:44:00,904 INFO L81 ComplementDD]: Finished complementDD. Result has 36 states, 36 states have (on average 239.0) internal successors, (8604), 36 states have internal predecessors, (8604), 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-07-22 21:44:00,905 INFO L186 Difference]: Start difference. First operand has 200 places, 190 transitions, 426 flow. Second operand 35 states and 6065 transitions. [2022-07-22 21:44:00,905 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 234 places, 487 transitions, 1894 flow [2022-07-22 21:44:00,909 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 230 places, 487 transitions, 1866 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-22 21:44:00,914 INFO L242 Difference]: Finished difference. Result has 251 places, 296 transitions, 1012 flow [2022-07-22 21:44:00,915 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=414, PETRI_DIFFERENCE_MINUEND_PLACES=196, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=190, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=170, PETRI_DIFFERENCE_SUBTRAHEND_STATES=35, PETRI_FLOW=1012, PETRI_PLACES=251, PETRI_TRANSITIONS=296} [2022-07-22 21:44:00,916 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 42 predicate places. [2022-07-22 21:44:00,916 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 296 transitions, 1012 flow [2022-07-22 21:44:00,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 21 states, 21 states have (on average 165.71428571428572) internal successors, (3480), 21 states have internal predecessors, (3480), 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-07-22 21:44:00,918 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:00,918 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:00,918 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 21:44:00,919 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:00,919 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:00,919 INFO L85 PathProgramCache]: Analyzing trace with hash 1568437147, now seen corresponding path program 3 times [2022-07-22 21:44:00,920 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:00,920 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [645756691] [2022-07-22 21:44:00,920 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:00,920 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:01,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:01,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:01,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:01,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [645756691] [2022-07-22 21:44:01,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [645756691] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:01,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:01,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:44:01,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1439336608] [2022-07-22 21:44:01,091 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:01,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:44:01,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:01,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:44:01,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:44:01,093 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 195 out of 239 [2022-07-22 21:44:01,094 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 296 transitions, 1012 flow. Second operand has 6 states, 6 states have (on average 199.33333333333334) internal successors, (1196), 6 states have internal predecessors, (1196), 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-07-22 21:44:01,095 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:01,095 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 195 of 239 [2022-07-22 21:44:01,095 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:01,750 INFO L129 PetriNetUnfolder]: 1428/3922 cut-off events. [2022-07-22 21:44:01,750 INFO L130 PetriNetUnfolder]: For 2141/2160 co-relation queries the response was YES. [2022-07-22 21:44:01,776 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7851 conditions, 3922 events. 1428/3922 cut-off events. For 2141/2160 co-relation queries the response was YES. Maximal size of possible extension queue 163. Compared 30082 event pairs, 482 based on Foata normal form. 44/3378 useless extension candidates. Maximal degree in co-relation 7819. Up to 1041 conditions per place. [2022-07-22 21:44:01,796 INFO L132 encePairwiseOnDemand]: 231/239 looper letters, 51 selfloop transitions, 7 changer transitions 0/322 dead transitions. [2022-07-22 21:44:01,797 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 252 places, 322 transitions, 1210 flow [2022-07-22 21:44:01,797 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-22 21:44:01,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-22 21:44:01,800 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 1229 transitions. [2022-07-22 21:44:01,801 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8570432357043236 [2022-07-22 21:44:01,801 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 1229 transitions. [2022-07-22 21:44:01,801 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 1229 transitions. [2022-07-22 21:44:01,802 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:01,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 1229 transitions. [2022-07-22 21:44:01,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 204.83333333333334) internal successors, (1229), 6 states have internal predecessors, (1229), 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-07-22 21:44:01,808 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 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-07-22 21:44:01,809 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 239.0) internal successors, (1673), 7 states have internal predecessors, (1673), 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-07-22 21:44:01,809 INFO L186 Difference]: Start difference. First operand has 251 places, 296 transitions, 1012 flow. Second operand 6 states and 1229 transitions. [2022-07-22 21:44:01,809 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 252 places, 322 transitions, 1210 flow [2022-07-22 21:44:01,824 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 322 transitions, 1198 flow, removed 4 selfloop flow, removed 6 redundant places. [2022-07-22 21:44:01,832 INFO L242 Difference]: Finished difference. Result has 247 places, 294 transitions, 1012 flow [2022-07-22 21:44:01,833 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=992, PETRI_DIFFERENCE_MINUEND_PLACES=241, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=1012, PETRI_PLACES=247, PETRI_TRANSITIONS=294} [2022-07-22 21:44:01,835 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 38 predicate places. [2022-07-22 21:44:01,836 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 294 transitions, 1012 flow [2022-07-22 21:44:01,837 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 199.33333333333334) internal successors, (1196), 6 states have internal predecessors, (1196), 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-07-22 21:44:01,837 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:01,838 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:01,838 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 21:44:01,838 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:01,841 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:01,841 INFO L85 PathProgramCache]: Analyzing trace with hash 1338714575, now seen corresponding path program 4 times [2022-07-22 21:44:01,841 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:01,841 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1228205474] [2022-07-22 21:44:01,842 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:01,842 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:01,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:02,502 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:02,502 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:02,502 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1228205474] [2022-07-22 21:44:02,502 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1228205474] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:02,503 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:02,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2022-07-22 21:44:02,503 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [456972569] [2022-07-22 21:44:02,503 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:02,503 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-22 21:44:02,504 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:02,504 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-22 21:44:02,504 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=441, Unknown=0, NotChecked=0, Total=506 [2022-07-22 21:44:02,508 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2022-07-22 21:44:02,511 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 294 transitions, 1012 flow. Second operand has 23 states, 23 states have (on average 165.47826086956522) internal successors, (3806), 23 states have internal predecessors, (3806), 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-07-22 21:44:02,511 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:02,511 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2022-07-22 21:44:02,511 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:06,074 INFO L129 PetriNetUnfolder]: 5419/10357 cut-off events. [2022-07-22 21:44:06,075 INFO L130 PetriNetUnfolder]: For 13991/13991 co-relation queries the response was YES. [2022-07-22 21:44:06,140 INFO L84 FinitePrefix]: Finished finitePrefix Result has 28485 conditions, 10357 events. 5419/10357 cut-off events. For 13991/13991 co-relation queries the response was YES. Maximal size of possible extension queue 337. Compared 75405 event pairs, 1450 based on Foata normal form. 1/9502 useless extension candidates. Maximal degree in co-relation 27167. Up to 4719 conditions per place. [2022-07-22 21:44:06,207 INFO L132 encePairwiseOnDemand]: 214/239 looper letters, 278 selfloop transitions, 118 changer transitions 23/548 dead transitions. [2022-07-22 21:44:06,208 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 279 places, 548 transitions, 3017 flow [2022-07-22 21:44:06,208 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2022-07-22 21:44:06,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 33 states. [2022-07-22 21:44:06,218 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 33 states to 33 states and 5716 transitions. [2022-07-22 21:44:06,221 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7247369088373272 [2022-07-22 21:44:06,221 INFO L72 ComplementDD]: Start complementDD. Operand 33 states and 5716 transitions. [2022-07-22 21:44:06,221 INFO L73 IsDeterministic]: Start isDeterministic. Operand 33 states and 5716 transitions. [2022-07-22 21:44:06,224 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:06,225 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 33 states and 5716 transitions. [2022-07-22 21:44:06,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 34 states, 33 states have (on average 173.21212121212122) internal successors, (5716), 33 states have internal predecessors, (5716), 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-07-22 21:44:06,251 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 34 states, 34 states have (on average 239.0) internal successors, (8126), 34 states have internal predecessors, (8126), 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-07-22 21:44:06,253 INFO L81 ComplementDD]: Finished complementDD. Result has 34 states, 34 states have (on average 239.0) internal successors, (8126), 34 states have internal predecessors, (8126), 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-07-22 21:44:06,254 INFO L186 Difference]: Start difference. First operand has 247 places, 294 transitions, 1012 flow. Second operand 33 states and 5716 transitions. [2022-07-22 21:44:06,254 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 279 places, 548 transitions, 3017 flow [2022-07-22 21:44:06,298 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 274 places, 548 transitions, 2997 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-07-22 21:44:06,304 INFO L242 Difference]: Finished difference. Result has 292 places, 367 transitions, 1759 flow [2022-07-22 21:44:06,305 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=998, PETRI_DIFFERENCE_MINUEND_PLACES=242, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=52, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=33, PETRI_FLOW=1759, PETRI_PLACES=292, PETRI_TRANSITIONS=367} [2022-07-22 21:44:06,308 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 83 predicate places. [2022-07-22 21:44:06,308 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 367 transitions, 1759 flow [2022-07-22 21:44:06,315 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 165.47826086956522) internal successors, (3806), 23 states have internal predecessors, (3806), 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-07-22 21:44:06,315 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:06,316 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:06,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 21:44:06,316 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:06,318 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:06,318 INFO L85 PathProgramCache]: Analyzing trace with hash 738858935, now seen corresponding path program 5 times [2022-07-22 21:44:06,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:06,318 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [518562804] [2022-07-22 21:44:06,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:06,319 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:06,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:07,052 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:07,053 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:07,053 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [518562804] [2022-07-22 21:44:07,053 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [518562804] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:07,053 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:07,053 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-07-22 21:44:07,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [709337837] [2022-07-22 21:44:07,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:07,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-22 21:44:07,054 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:07,054 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-22 21:44:07,055 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=76, Invalid=524, Unknown=0, NotChecked=0, Total=600 [2022-07-22 21:44:07,057 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2022-07-22 21:44:07,064 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 367 transitions, 1759 flow. Second operand has 25 states, 25 states have (on average 165.28) internal successors, (4132), 25 states have internal predecessors, (4132), 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-07-22 21:44:07,064 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:07,064 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2022-07-22 21:44:07,065 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:11,770 INFO L129 PetriNetUnfolder]: 6663/13005 cut-off events. [2022-07-22 21:44:11,770 INFO L130 PetriNetUnfolder]: For 37279/37279 co-relation queries the response was YES. [2022-07-22 21:44:11,890 INFO L84 FinitePrefix]: Finished finitePrefix Result has 42554 conditions, 13005 events. 6663/13005 cut-off events. For 37279/37279 co-relation queries the response was YES. Maximal size of possible extension queue 395. Compared 101680 event pairs, 2001 based on Foata normal form. 1/11905 useless extension candidates. Maximal degree in co-relation 42496. Up to 6337 conditions per place. [2022-07-22 21:44:11,974 INFO L132 encePairwiseOnDemand]: 214/239 looper letters, 471 selfloop transitions, 153 changer transitions 22/775 dead transitions. [2022-07-22 21:44:11,974 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 339 places, 775 transitions, 5097 flow [2022-07-22 21:44:11,975 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 52 states. [2022-07-22 21:44:11,975 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 52 states. [2022-07-22 21:44:11,985 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 52 states to 52 states and 8938 transitions. [2022-07-22 21:44:11,989 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7191824911490183 [2022-07-22 21:44:11,989 INFO L72 ComplementDD]: Start complementDD. Operand 52 states and 8938 transitions. [2022-07-22 21:44:11,989 INFO L73 IsDeterministic]: Start isDeterministic. Operand 52 states and 8938 transitions. [2022-07-22 21:44:11,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:11,995 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 52 states and 8938 transitions. [2022-07-22 21:44:12,013 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 53 states, 52 states have (on average 171.8846153846154) internal successors, (8938), 52 states have internal predecessors, (8938), 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-07-22 21:44:12,031 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 53 states, 53 states have (on average 239.0) internal successors, (12667), 53 states have internal predecessors, (12667), 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-07-22 21:44:12,035 INFO L81 ComplementDD]: Finished complementDD. Result has 53 states, 53 states have (on average 239.0) internal successors, (12667), 53 states have internal predecessors, (12667), 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-07-22 21:44:12,035 INFO L186 Difference]: Start difference. First operand has 292 places, 367 transitions, 1759 flow. Second operand 52 states and 8938 transitions. [2022-07-22 21:44:12,035 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 339 places, 775 transitions, 5097 flow [2022-07-22 21:44:12,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 332 places, 775 transitions, 4872 flow, removed 87 selfloop flow, removed 7 redundant places. [2022-07-22 21:44:12,172 INFO L242 Difference]: Finished difference. Result has 346 places, 491 transitions, 3010 flow [2022-07-22 21:44:12,173 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=1600, PETRI_DIFFERENCE_MINUEND_PLACES=281, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=367, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=46, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=308, PETRI_DIFFERENCE_SUBTRAHEND_STATES=52, PETRI_FLOW=3010, PETRI_PLACES=346, PETRI_TRANSITIONS=491} [2022-07-22 21:44:12,173 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 137 predicate places. [2022-07-22 21:44:12,174 INFO L495 AbstractCegarLoop]: Abstraction has has 346 places, 491 transitions, 3010 flow [2022-07-22 21:44:12,175 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 165.28) internal successors, (4132), 25 states have internal predecessors, (4132), 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-07-22 21:44:12,175 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:12,175 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:12,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 21:44:12,176 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:12,176 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:12,177 INFO L85 PathProgramCache]: Analyzing trace with hash 2118239061, now seen corresponding path program 6 times [2022-07-22 21:44:12,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:12,177 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301274939] [2022-07-22 21:44:12,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:12,177 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:12,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:13,147 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:13,148 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:13,148 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301274939] [2022-07-22 21:44:13,148 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301274939] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:13,148 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:13,148 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-22 21:44:13,149 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1024608928] [2022-07-22 21:44:13,149 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:13,149 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-22 21:44:13,150 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:13,150 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-22 21:44:13,150 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=86, Invalid=784, Unknown=0, NotChecked=0, Total=870 [2022-07-22 21:44:13,154 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 239 [2022-07-22 21:44:13,157 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 346 places, 491 transitions, 3010 flow. Second operand has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:13,157 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:13,157 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 239 [2022-07-22 21:44:13,158 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:20,232 INFO L129 PetriNetUnfolder]: 9115/17769 cut-off events. [2022-07-22 21:44:20,232 INFO L130 PetriNetUnfolder]: For 67849/67849 co-relation queries the response was YES. [2022-07-22 21:44:20,399 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63605 conditions, 17769 events. 9115/17769 cut-off events. For 67849/67849 co-relation queries the response was YES. Maximal size of possible extension queue 459. Compared 145045 event pairs, 2596 based on Foata normal form. 1/16357 useless extension candidates. Maximal degree in co-relation 63530. Up to 8014 conditions per place. [2022-07-22 21:44:20,514 INFO L132 encePairwiseOnDemand]: 210/239 looper letters, 657 selfloop transitions, 300 changer transitions 15/1095 dead transitions. [2022-07-22 21:44:20,515 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 406 places, 1095 transitions, 8865 flow [2022-07-22 21:44:20,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-07-22 21:44:20,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2022-07-22 21:44:20,528 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 10692 transitions. [2022-07-22 21:44:20,532 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.688252333440618 [2022-07-22 21:44:20,533 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 10692 transitions. [2022-07-22 21:44:20,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 10692 transitions. [2022-07-22 21:44:20,536 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:20,536 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 10692 transitions. [2022-07-22 21:44:20,550 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 164.4923076923077) internal successors, (10692), 65 states have internal predecessors, (10692), 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-07-22 21:44:20,572 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 239.0) internal successors, (15774), 66 states have internal predecessors, (15774), 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-07-22 21:44:20,579 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 239.0) internal successors, (15774), 66 states have internal predecessors, (15774), 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-07-22 21:44:20,579 INFO L186 Difference]: Start difference. First operand has 346 places, 491 transitions, 3010 flow. Second operand 65 states and 10692 transitions. [2022-07-22 21:44:20,580 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 406 places, 1095 transitions, 8865 flow [2022-07-22 21:44:21,173 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 401 places, 1095 transitions, 8189 flow, removed 336 selfloop flow, removed 5 redundant places. [2022-07-22 21:44:21,186 INFO L242 Difference]: Finished difference. Result has 428 places, 740 transitions, 5602 flow [2022-07-22 21:44:21,187 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=2618, PETRI_DIFFERENCE_MINUEND_PLACES=337, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=491, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=383, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=5602, PETRI_PLACES=428, PETRI_TRANSITIONS=740} [2022-07-22 21:44:21,188 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 219 predicate places. [2022-07-22 21:44:21,188 INFO L495 AbstractCegarLoop]: Abstraction has has 428 places, 740 transitions, 5602 flow [2022-07-22 21:44:21,190 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:21,190 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:21,190 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:21,190 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 21:44:21,190 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:21,191 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:21,191 INFO L85 PathProgramCache]: Analyzing trace with hash -1612794211, now seen corresponding path program 7 times [2022-07-22 21:44:21,191 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:21,191 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [627693456] [2022-07-22 21:44:21,192 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:21,192 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:21,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:22,055 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:22,055 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:22,055 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [627693456] [2022-07-22 21:44:22,055 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [627693456] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:22,056 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:22,056 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-22 21:44:22,056 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1788244361] [2022-07-22 21:44:22,056 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:22,056 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-22 21:44:22,057 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:22,057 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-22 21:44:22,057 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=112, Invalid=758, Unknown=0, NotChecked=0, Total=870 [2022-07-22 21:44:22,061 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 239 [2022-07-22 21:44:22,066 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 428 places, 740 transitions, 5602 flow. Second operand has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:22,067 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:22,067 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 239 [2022-07-22 21:44:22,067 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:30,839 INFO L129 PetriNetUnfolder]: 10813/20899 cut-off events. [2022-07-22 21:44:30,839 INFO L130 PetriNetUnfolder]: For 111406/111406 co-relation queries the response was YES. [2022-07-22 21:44:31,409 INFO L84 FinitePrefix]: Finished finitePrefix Result has 81769 conditions, 20899 events. 10813/20899 cut-off events. For 111406/111406 co-relation queries the response was YES. Maximal size of possible extension queue 557. Compared 173817 event pairs, 2550 based on Foata normal form. 1/19277 useless extension candidates. Maximal degree in co-relation 81664. Up to 9278 conditions per place. [2022-07-22 21:44:31,552 INFO L132 encePairwiseOnDemand]: 210/239 looper letters, 805 selfloop transitions, 438 changer transitions 15/1381 dead transitions. [2022-07-22 21:44:31,552 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 514 places, 1381 transitions, 13234 flow [2022-07-22 21:44:31,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 90 states. [2022-07-22 21:44:31,553 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 90 states. [2022-07-22 21:44:31,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 14656 transitions. [2022-07-22 21:44:31,579 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6813575081357508 [2022-07-22 21:44:31,580 INFO L72 ComplementDD]: Start complementDD. Operand 90 states and 14656 transitions. [2022-07-22 21:44:31,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 90 states and 14656 transitions. [2022-07-22 21:44:31,585 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:31,586 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 90 states and 14656 transitions. [2022-07-22 21:44:31,607 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 91 states, 90 states have (on average 162.84444444444443) internal successors, (14656), 90 states have internal predecessors, (14656), 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-07-22 21:44:31,634 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 91 states, 91 states have (on average 239.0) internal successors, (21749), 91 states have internal predecessors, (21749), 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-07-22 21:44:31,640 INFO L81 ComplementDD]: Finished complementDD. Result has 91 states, 91 states have (on average 239.0) internal successors, (21749), 91 states have internal predecessors, (21749), 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-07-22 21:44:31,640 INFO L186 Difference]: Start difference. First operand has 428 places, 740 transitions, 5602 flow. Second operand 90 states and 14656 transitions. [2022-07-22 21:44:31,640 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 514 places, 1381 transitions, 13234 flow [2022-07-22 21:44:32,217 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 509 places, 1381 transitions, 12482 flow, removed 374 selfloop flow, removed 5 redundant places. [2022-07-22 21:44:32,232 INFO L242 Difference]: Finished difference. Result has 544 places, 1013 transitions, 9073 flow [2022-07-22 21:44:32,232 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=4860, PETRI_DIFFERENCE_MINUEND_PLACES=420, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=740, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=188, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=536, PETRI_DIFFERENCE_SUBTRAHEND_STATES=90, PETRI_FLOW=9073, PETRI_PLACES=544, PETRI_TRANSITIONS=1013} [2022-07-22 21:44:32,233 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 335 predicate places. [2022-07-22 21:44:32,233 INFO L495 AbstractCegarLoop]: Abstraction has has 544 places, 1013 transitions, 9073 flow [2022-07-22 21:44:32,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:32,234 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:32,234 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:32,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 21:44:32,234 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:32,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:32,235 INFO L85 PathProgramCache]: Analyzing trace with hash -986311525, now seen corresponding path program 8 times [2022-07-22 21:44:32,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:32,235 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [747883839] [2022-07-22 21:44:32,235 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:32,235 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:32,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:32,908 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:32,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:32,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [747883839] [2022-07-22 21:44:32,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [747883839] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:32,909 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:32,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [25] imperfect sequences [] total 25 [2022-07-22 21:44:32,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990391637] [2022-07-22 21:44:32,909 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:32,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 25 states [2022-07-22 21:44:32,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:32,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 25 interpolants. [2022-07-22 21:44:32,911 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=79, Invalid=521, Unknown=0, NotChecked=0, Total=600 [2022-07-22 21:44:32,913 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 163 out of 239 [2022-07-22 21:44:32,916 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 544 places, 1013 transitions, 9073 flow. Second operand has 25 states, 25 states have (on average 165.28) internal successors, (4132), 25 states have internal predecessors, (4132), 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-07-22 21:44:32,916 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:32,916 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 163 of 239 [2022-07-22 21:44:32,916 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:40,620 INFO L129 PetriNetUnfolder]: 12043/23215 cut-off events. [2022-07-22 21:44:40,620 INFO L130 PetriNetUnfolder]: For 281308/281352 co-relation queries the response was YES. [2022-07-22 21:44:41,128 INFO L84 FinitePrefix]: Finished finitePrefix Result has 102912 conditions, 23215 events. 12043/23215 cut-off events. For 281308/281352 co-relation queries the response was YES. Maximal size of possible extension queue 635. Compared 199581 event pairs, 2589 based on Foata normal form. 7/21284 useless extension candidates. Maximal degree in co-relation 102769. Up to 10034 conditions per place. [2022-07-22 21:44:41,433 INFO L132 encePairwiseOnDemand]: 214/239 looper letters, 794 selfloop transitions, 490 changer transitions 20/1443 dead transitions. [2022-07-22 21:44:41,433 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 581 places, 1443 transitions, 15893 flow [2022-07-22 21:44:41,434 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-07-22 21:44:41,434 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-07-22 21:44:41,438 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6951 transitions. [2022-07-22 21:44:41,441 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.727092050209205 [2022-07-22 21:44:41,441 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6951 transitions. [2022-07-22 21:44:41,441 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6951 transitions. [2022-07-22 21:44:41,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:41,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6951 transitions. [2022-07-22 21:44:41,451 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 173.775) internal successors, (6951), 40 states have internal predecessors, (6951), 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-07-22 21:44:41,458 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 239.0) internal successors, (9799), 41 states have internal predecessors, (9799), 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-07-22 21:44:41,460 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 239.0) internal successors, (9799), 41 states have internal predecessors, (9799), 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-07-22 21:44:41,460 INFO L186 Difference]: Start difference. First operand has 544 places, 1013 transitions, 9073 flow. Second operand 40 states and 6951 transitions. [2022-07-22 21:44:41,460 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 581 places, 1443 transitions, 15893 flow [2022-07-22 21:44:42,737 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 576 places, 1443 transitions, 14288 flow, removed 796 selfloop flow, removed 5 redundant places. [2022-07-22 21:44:42,753 INFO L242 Difference]: Finished difference. Result has 592 places, 1181 transitions, 11129 flow [2022-07-22 21:44:42,755 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=7516, PETRI_DIFFERENCE_MINUEND_PLACES=537, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1013, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=335, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=657, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=11129, PETRI_PLACES=592, PETRI_TRANSITIONS=1181} [2022-07-22 21:44:42,755 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 383 predicate places. [2022-07-22 21:44:42,756 INFO L495 AbstractCegarLoop]: Abstraction has has 592 places, 1181 transitions, 11129 flow [2022-07-22 21:44:42,756 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 25 states, 25 states have (on average 165.28) internal successors, (4132), 25 states have internal predecessors, (4132), 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-07-22 21:44:42,756 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:42,757 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:42,757 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 21:44:42,757 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:42,757 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:42,758 INFO L85 PathProgramCache]: Analyzing trace with hash 1593302151, now seen corresponding path program 9 times [2022-07-22 21:44:42,758 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:42,758 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1667594394] [2022-07-22 21:44:42,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:42,758 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:42,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:43,586 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:43,586 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:43,586 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1667594394] [2022-07-22 21:44:43,586 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1667594394] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:43,586 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:43,586 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-22 21:44:43,586 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [266129953] [2022-07-22 21:44:43,586 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:43,587 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-22 21:44:43,587 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:43,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-22 21:44:43,588 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=109, Invalid=761, Unknown=0, NotChecked=0, Total=870 [2022-07-22 21:44:43,590 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 239 [2022-07-22 21:44:43,593 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 592 places, 1181 transitions, 11129 flow. Second operand has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:43,593 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:43,593 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 239 [2022-07-22 21:44:43,593 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:44:55,082 INFO L129 PetriNetUnfolder]: 15448/29157 cut-off events. [2022-07-22 21:44:55,083 INFO L130 PetriNetUnfolder]: For 463788/463788 co-relation queries the response was YES. [2022-07-22 21:44:55,770 INFO L84 FinitePrefix]: Finished finitePrefix Result has 142634 conditions, 29157 events. 15448/29157 cut-off events. For 463788/463788 co-relation queries the response was YES. Maximal size of possible extension queue 797. Compared 252005 event pairs, 3045 based on Foata normal form. 1/26927 useless extension candidates. Maximal degree in co-relation 142472. Up to 11674 conditions per place. [2022-07-22 21:44:56,119 INFO L132 encePairwiseOnDemand]: 210/239 looper letters, 1061 selfloop transitions, 789 changer transitions 15/1988 dead transitions. [2022-07-22 21:44:56,119 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 663 places, 1988 transitions, 25810 flow [2022-07-22 21:44:56,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-07-22 21:44:56,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2022-07-22 21:44:56,126 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 12469 transitions. [2022-07-22 21:44:56,131 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.686467738383616 [2022-07-22 21:44:56,131 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 12469 transitions. [2022-07-22 21:44:56,131 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 12469 transitions. [2022-07-22 21:44:56,134 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:44:56,135 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 12469 transitions. [2022-07-22 21:44:56,149 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 164.06578947368422) internal successors, (12469), 76 states have internal predecessors, (12469), 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-07-22 21:44:56,163 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 239.0) internal successors, (18403), 77 states have internal predecessors, (18403), 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-07-22 21:44:56,166 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 239.0) internal successors, (18403), 77 states have internal predecessors, (18403), 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-07-22 21:44:56,166 INFO L186 Difference]: Start difference. First operand has 592 places, 1181 transitions, 11129 flow. Second operand 76 states and 12469 transitions. [2022-07-22 21:44:56,166 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 663 places, 1988 transitions, 25810 flow [2022-07-22 21:44:58,428 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 657 places, 1988 transitions, 24293 flow, removed 719 selfloop flow, removed 6 redundant places. [2022-07-22 21:44:58,451 INFO L242 Difference]: Finished difference. Result has 696 places, 1623 transitions, 19531 flow [2022-07-22 21:44:58,453 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=239, PETRI_DIFFERENCE_MINUEND_FLOW=10440, PETRI_DIFFERENCE_MINUEND_PLACES=582, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=1181, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=401, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=735, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=19531, PETRI_PLACES=696, PETRI_TRANSITIONS=1623} [2022-07-22 21:44:58,453 INFO L279 CegarLoopForPetriNet]: 209 programPoint places, 487 predicate places. [2022-07-22 21:44:58,453 INFO L495 AbstractCegarLoop]: Abstraction has has 696 places, 1623 transitions, 19531 flow [2022-07-22 21:44:58,454 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:58,454 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:44:58,454 INFO L200 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-07-22 21:44:58,455 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 21:44:58,455 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [thread1Err3INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, thread1Err6INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION (and 8 more)] === [2022-07-22 21:44:58,455 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:44:58,455 INFO L85 PathProgramCache]: Analyzing trace with hash -396270431, now seen corresponding path program 10 times [2022-07-22 21:44:58,456 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:44:58,456 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108348844] [2022-07-22 21:44:58,456 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:44:58,456 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:44:58,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:44:59,252 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:44:59,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:44:59,252 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108348844] [2022-07-22 21:44:59,252 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108348844] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:44:59,253 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:44:59,253 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-22 21:44:59,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076975504] [2022-07-22 21:44:59,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:44:59,254 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-22 21:44:59,254 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:44:59,254 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-22 21:44:59,255 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=790, Unknown=0, NotChecked=0, Total=870 [2022-07-22 21:44:59,257 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 155 out of 239 [2022-07-22 21:44:59,260 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 696 places, 1623 transitions, 19531 flow. Second operand has 30 states, 30 states have (on average 157.1) internal successors, (4713), 30 states have internal predecessors, (4713), 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-07-22 21:44:59,260 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:44:59,260 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 155 of 239 [2022-07-22 21:44:59,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand