./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/queue.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 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/pthread/queue.i -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 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 21:36:14,825 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 21:36:14,827 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 21:36:14,863 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 21:36:14,864 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 21:36:14,865 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 21:36:14,866 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 21:36:14,868 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 21:36:14,869 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 21:36:14,872 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 21:36:14,873 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 21:36:14,874 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 21:36:14,875 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 21:36:14,876 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 21:36:14,877 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 21:36:14,879 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 21:36:14,880 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 21:36:14,881 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 21:36:14,882 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 21:36:14,886 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 21:36:14,887 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 21:36:14,888 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 21:36:14,888 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 21:36:14,889 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 21:36:14,890 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 21:36:14,895 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 21:36:14,895 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 21:36:14,895 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 21:36:14,896 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 21:36:14,896 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 21:36:14,897 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 21:36:14,897 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 21:36:14,898 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 21:36:14,899 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 21:36:14,899 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 21:36:14,901 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 21:36:14,901 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 21:36:14,901 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 21:36:14,901 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 21:36:14,902 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 21:36:14,902 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 21:36:14,903 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 21:36:14,904 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 21:36:14,924 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 21:36:14,925 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 21:36:14,925 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 21:36:14,925 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 21:36:14,926 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 21:36:14,926 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 21:36:14,926 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 21:36:14,926 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 21:36:14,927 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 21:36:14,927 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 21:36:14,927 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 21:36:14,928 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 21:36:14,929 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 21:36:14,929 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 21:36:14,930 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 21:36:14,930 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 21:36:14,930 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 21:36:14,930 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 21:36:14,930 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:36:14,930 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 21:36:14,930 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 21:36:14,931 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 21:36:14,931 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 -> 4d771c5dc4ab027f123135a7de4324b9be0c6bae288f44d0eaffc15d1836bd60 [2022-07-13 21:36:15,110 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 21:36:15,127 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 21:36:15,128 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 21:36:15,129 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 21:36:15,130 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 21:36:15,130 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue.i [2022-07-13 21:36:15,169 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55857faac/4031868ec16544418885097fd205f129/FLAGac71f8716 [2022-07-13 21:36:15,589 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 21:36:15,590 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2022-07-13 21:36:15,606 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55857faac/4031868ec16544418885097fd205f129/FLAGac71f8716 [2022-07-13 21:36:15,948 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/55857faac/4031868ec16544418885097fd205f129 [2022-07-13 21:36:15,949 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 21:36:15,950 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 21:36:15,953 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 21:36:15,953 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 21:36:15,965 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 21:36:15,965 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:36:15" (1/1) ... [2022-07-13 21:36:15,966 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@beace95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:15, skipping insertion in model container [2022-07-13 21:36:15,966 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 09:36:15" (1/1) ... [2022-07-13 21:36:15,972 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 21:36:16,019 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 21:36:16,338 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/pthread/queue.i[43284,43297] [2022-07-13 21:36:16,341 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/pthread/queue.i[43491,43504] [2022-07-13 21:36:16,342 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/pthread/queue.i[43772,43785] [2022-07-13 21:36:16,347 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:36:16,354 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 21:36:16,390 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/pthread/queue.i[43284,43297] [2022-07-13 21:36:16,392 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/pthread/queue.i[43491,43504] [2022-07-13 21:36:16,393 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/pthread/queue.i[43772,43785] [2022-07-13 21:36:16,395 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 21:36:16,431 INFO L208 MainTranslator]: Completed translation [2022-07-13 21:36:16,432 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16 WrapperNode [2022-07-13 21:36:16,432 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 21:36:16,433 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 21:36:16,433 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 21:36:16,433 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 21:36:16,438 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,451 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,476 INFO L137 Inliner]: procedures = 274, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 244 [2022-07-13 21:36:16,476 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 21:36:16,477 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 21:36:16,477 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 21:36:16,477 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 21:36:16,482 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,483 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,492 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,492 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,499 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,501 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,503 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,505 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 21:36:16,506 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 21:36:16,506 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 21:36:16,506 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 21:36:16,507 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (1/1) ... [2022-07-13 21:36:16,511 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 21:36:16,521 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 21:36:16,531 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-13 21:36:16,542 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-13 21:36:16,561 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-13 21:36:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-13 21:36:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-13 21:36:16,562 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-13 21:36:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 21:36:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 21:36:16,562 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 21:36:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 21:36:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-07-13 21:36:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 21:36:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 21:36:16,563 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 21:36:16,563 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 21:36:16,572 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 21:36:16,659 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 21:36:16,660 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 21:36:16,897 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 21:36:16,904 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 21:36:16,904 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-13 21:36:16,906 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:36:16 BoogieIcfgContainer [2022-07-13 21:36:16,906 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 21:36:16,907 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 21:36:16,908 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 21:36:16,910 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 21:36:16,910 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 09:36:15" (1/3) ... [2022-07-13 21:36:16,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bb1b905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:36:16, skipping insertion in model container [2022-07-13 21:36:16,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 09:36:16" (2/3) ... [2022-07-13 21:36:16,911 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4bb1b905 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 09:36:16, skipping insertion in model container [2022-07-13 21:36:16,911 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 09:36:16" (3/3) ... [2022-07-13 21:36:16,912 INFO L111 eAbstractionObserver]: Analyzing ICFG queue.i [2022-07-13 21:36:16,916 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 21:36:16,922 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 21:36:16,922 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-13 21:36:16,923 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 21:36:16,999 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 21:36:17,031 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 266 places, 274 transitions, 564 flow [2022-07-13 21:36:17,114 INFO L129 PetriNetUnfolder]: 15/272 cut-off events. [2022-07-13 21:36:17,115 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 21:36:17,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 281 conditions, 272 events. 15/272 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 360 event pairs, 0 based on Foata normal form. 0/254 useless extension candidates. Maximal degree in co-relation 198. Up to 2 conditions per place. [2022-07-13 21:36:17,120 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 274 transitions, 564 flow [2022-07-13 21:36:17,125 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 262 transitions, 533 flow [2022-07-13 21:36:17,131 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 21:36:17,135 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@1734433, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@30550317 [2022-07-13 21:36:17,136 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-07-13 21:36:17,142 INFO L129 PetriNetUnfolder]: 1/64 cut-off events. [2022-07-13 21:36:17,143 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-13 21:36:17,143 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:17,144 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] [2022-07-13 21:36:17,144 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:17,147 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:17,147 INFO L85 PathProgramCache]: Analyzing trace with hash -1738925689, now seen corresponding path program 1 times [2022-07-13 21:36:17,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:17,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1520483432] [2022-07-13 21:36:17,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:17,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:17,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:17,285 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-13 21:36:17,285 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:17,286 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1520483432] [2022-07-13 21:36:17,286 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1520483432] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:17,286 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:17,286 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 21:36:17,287 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [314373391] [2022-07-13 21:36:17,288 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:17,293 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 21:36:17,293 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:17,310 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 21:36:17,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 21:36:17,313 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 274 [2022-07-13 21:36:17,315 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 254 places, 262 transitions, 533 flow. Second operand has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 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-13 21:36:17,315 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:17,316 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 274 [2022-07-13 21:36:17,316 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:17,365 INFO L129 PetriNetUnfolder]: 10/251 cut-off events. [2022-07-13 21:36:17,366 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-07-13 21:36:17,369 INFO L84 FinitePrefix]: Finished finitePrefix Result has 263 conditions, 251 events. 10/251 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 283 event pairs, 0 based on Foata normal form. 7/246 useless extension candidates. Maximal degree in co-relation 191. Up to 4 conditions per place. [2022-07-13 21:36:17,370 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 3 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2022-07-13 21:36:17,371 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 251 transitions, 517 flow [2022-07-13 21:36:17,377 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 21:36:17,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 21:36:17,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 530 transitions. [2022-07-13 21:36:17,391 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9671532846715328 [2022-07-13 21:36:17,391 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 530 transitions. [2022-07-13 21:36:17,392 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 530 transitions. [2022-07-13 21:36:17,396 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:17,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 530 transitions. [2022-07-13 21:36:17,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 265.0) internal successors, (530), 2 states have internal predecessors, (530), 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-13 21:36:17,411 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-13 21:36:17,412 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 274.0) internal successors, (822), 3 states have internal predecessors, (822), 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-13 21:36:17,413 INFO L186 Difference]: Start difference. First operand has 254 places, 262 transitions, 533 flow. Second operand 2 states and 530 transitions. [2022-07-13 21:36:17,414 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 251 transitions, 517 flow [2022-07-13 21:36:17,423 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 251 transitions, 512 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-13 21:36:17,427 INFO L242 Difference]: Finished difference. Result has 246 places, 251 transitions, 506 flow [2022-07-13 21:36:17,428 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=506, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=251, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=251, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=506, PETRI_PLACES=246, PETRI_TRANSITIONS=251} [2022-07-13 21:36:17,430 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-13 21:36:17,431 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 251 transitions, 506 flow [2022-07-13 21:36:17,431 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 261.5) internal successors, (523), 2 states have internal predecessors, (523), 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-13 21:36:17,431 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:17,431 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] [2022-07-13 21:36:17,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 21:36:17,432 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:17,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:17,433 INFO L85 PathProgramCache]: Analyzing trace with hash 1729238147, now seen corresponding path program 1 times [2022-07-13 21:36:17,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:17,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1385680113] [2022-07-13 21:36:17,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:17,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:17,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:17,712 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-13 21:36:17,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:17,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1385680113] [2022-07-13 21:36:17,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1385680113] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:17,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:17,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-13 21:36:17,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [696709812] [2022-07-13 21:36:17,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:17,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-13 21:36:17,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:17,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-13 21:36:17,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-07-13 21:36:17,717 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 274 [2022-07-13 21:36:17,723 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 251 transitions, 506 flow. Second operand has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 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-13 21:36:17,723 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:17,723 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 274 [2022-07-13 21:36:17,723 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:18,476 INFO L129 PetriNetUnfolder]: 1003/4117 cut-off events. [2022-07-13 21:36:18,476 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-07-13 21:36:18,484 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5628 conditions, 4117 events. 1003/4117 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 72. Compared 33918 event pairs, 789 based on Foata normal form. 0/3832 useless extension candidates. Maximal degree in co-relation 5625. Up to 1435 conditions per place. [2022-07-13 21:36:18,495 INFO L132 encePairwiseOnDemand]: 261/274 looper letters, 52 selfloop transitions, 12 changer transitions 0/247 dead transitions. [2022-07-13 21:36:18,496 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 247 transitions, 626 flow [2022-07-13 21:36:18,496 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-13 21:36:18,496 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-13 21:36:18,499 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2626 transitions. [2022-07-13 21:36:18,500 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7372262773722628 [2022-07-13 21:36:18,501 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2626 transitions. [2022-07-13 21:36:18,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2626 transitions. [2022-07-13 21:36:18,502 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:18,502 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2626 transitions. [2022-07-13 21:36:18,506 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 202.0) internal successors, (2626), 13 states have internal predecessors, (2626), 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-13 21:36:18,512 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 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-13 21:36:18,513 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 274.0) internal successors, (3836), 14 states have internal predecessors, (3836), 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-13 21:36:18,513 INFO L186 Difference]: Start difference. First operand has 246 places, 251 transitions, 506 flow. Second operand 13 states and 2626 transitions. [2022-07-13 21:36:18,514 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 247 transitions, 626 flow [2022-07-13 21:36:18,515 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 247 transitions, 626 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 21:36:18,518 INFO L242 Difference]: Finished difference. Result has 255 places, 247 transitions, 522 flow [2022-07-13 21:36:18,518 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=498, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=247, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=235, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=522, PETRI_PLACES=255, PETRI_TRANSITIONS=247} [2022-07-13 21:36:18,519 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 1 predicate places. [2022-07-13 21:36:18,519 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 247 transitions, 522 flow [2022-07-13 21:36:18,520 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 199.75) internal successors, (2397), 12 states have internal predecessors, (2397), 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-13 21:36:18,520 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:18,521 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] [2022-07-13 21:36:18,521 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 21:36:18,521 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:18,521 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:18,522 INFO L85 PathProgramCache]: Analyzing trace with hash -718598690, now seen corresponding path program 1 times [2022-07-13 21:36:18,522 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:18,522 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693493567] [2022-07-13 21:36:18,522 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:18,522 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:18,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:18,572 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-13 21:36:18,573 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:18,573 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693493567] [2022-07-13 21:36:18,573 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693493567] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:18,573 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:18,573 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 21:36:18,573 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [892508014] [2022-07-13 21:36:18,574 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:18,574 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 21:36:18,574 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:18,574 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 21:36:18,575 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 21:36:18,576 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 274 [2022-07-13 21:36:18,577 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 255 places, 247 transitions, 522 flow. Second operand has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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-13 21:36:18,577 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:18,577 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 274 [2022-07-13 21:36:18,577 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:18,662 INFO L129 PetriNetUnfolder]: 26/432 cut-off events. [2022-07-13 21:36:18,662 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-07-13 21:36:18,664 INFO L84 FinitePrefix]: Finished finitePrefix Result has 499 conditions, 432 events. 26/432 cut-off events. For 1/1 co-relation queries the response was YES. Maximal size of possible extension queue 9. Compared 1082 event pairs, 2 based on Foata normal form. 0/407 useless extension candidates. Maximal degree in co-relation 495. Up to 13 conditions per place. [2022-07-13 21:36:18,665 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 9 selfloop transitions, 5 changer transitions 0/247 dead transitions. [2022-07-13 21:36:18,665 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 247 transitions, 554 flow [2022-07-13 21:36:18,665 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 21:36:18,665 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 21:36:18,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1015 transitions. [2022-07-13 21:36:18,667 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.926094890510949 [2022-07-13 21:36:18,668 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1015 transitions. [2022-07-13 21:36:18,668 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1015 transitions. [2022-07-13 21:36:18,668 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:18,668 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1015 transitions. [2022-07-13 21:36:18,670 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-13 21:36:18,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 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-13 21:36:18,672 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 274.0) internal successors, (1370), 5 states have internal predecessors, (1370), 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-13 21:36:18,672 INFO L186 Difference]: Start difference. First operand has 255 places, 247 transitions, 522 flow. Second operand 4 states and 1015 transitions. [2022-07-13 21:36:18,673 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 247 transitions, 554 flow [2022-07-13 21:36:18,674 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 247 transitions, 531 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-07-13 21:36:18,676 INFO L242 Difference]: Finished difference. Result has 246 places, 245 transitions, 505 flow [2022-07-13 21:36:18,677 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=240, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=505, PETRI_PLACES=246, PETRI_TRANSITIONS=245} [2022-07-13 21:36:18,677 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-13 21:36:18,677 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 245 transitions, 505 flow [2022-07-13 21:36:18,678 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 251.75) internal successors, (1007), 4 states have internal predecessors, (1007), 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-13 21:36:18,678 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:18,678 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] [2022-07-13 21:36:18,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 21:36:18,679 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:18,679 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:18,679 INFO L85 PathProgramCache]: Analyzing trace with hash 262167032, now seen corresponding path program 1 times [2022-07-13 21:36:18,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:18,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1705801974] [2022-07-13 21:36:18,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:18,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:18,699 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:18,731 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-13 21:36:18,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:18,731 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1705801974] [2022-07-13 21:36:18,731 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1705801974] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:18,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:18,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 21:36:18,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [759807363] [2022-07-13 21:36:18,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:18,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:36:18,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:18,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:36:18,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:36:18,734 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 274 [2022-07-13 21:36:18,735 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 245 transitions, 505 flow. Second operand has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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-13 21:36:18,735 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:18,735 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 274 [2022-07-13 21:36:18,735 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:18,780 INFO L129 PetriNetUnfolder]: 33/527 cut-off events. [2022-07-13 21:36:18,781 INFO L130 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-07-13 21:36:18,783 INFO L84 FinitePrefix]: Finished finitePrefix Result has 586 conditions, 527 events. 33/527 cut-off events. For 7/8 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 1265 event pairs, 2 based on Foata normal form. 0/493 useless extension candidates. Maximal degree in co-relation 582. Up to 23 conditions per place. [2022-07-13 21:36:18,784 INFO L132 encePairwiseOnDemand]: 270/274 looper letters, 10 selfloop transitions, 3 changer transitions 0/249 dead transitions. [2022-07-13 21:36:18,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 249 transitions, 542 flow [2022-07-13 21:36:18,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:36:18,784 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:36:18,785 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 779 transitions. [2022-07-13 21:36:18,786 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9476885644768857 [2022-07-13 21:36:18,786 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 779 transitions. [2022-07-13 21:36:18,786 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 779 transitions. [2022-07-13 21:36:18,787 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:18,787 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 779 transitions. [2022-07-13 21:36:18,788 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 259.6666666666667) internal successors, (779), 3 states have internal predecessors, (779), 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-13 21:36:18,789 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-13 21:36:18,790 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-13 21:36:18,790 INFO L186 Difference]: Start difference. First operand has 246 places, 245 transitions, 505 flow. Second operand 3 states and 779 transitions. [2022-07-13 21:36:18,790 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 249 transitions, 542 flow [2022-07-13 21:36:18,791 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 249 transitions, 532 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-13 21:36:18,794 INFO L242 Difference]: Finished difference. Result has 246 places, 246 transitions, 510 flow [2022-07-13 21:36:18,794 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=495, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=510, PETRI_PLACES=246, PETRI_TRANSITIONS=246} [2022-07-13 21:36:18,795 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-13 21:36:18,795 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 246 transitions, 510 flow [2022-07-13 21:36:18,795 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 256.6666666666667) internal successors, (770), 3 states have internal predecessors, (770), 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-13 21:36:18,795 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:18,796 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] [2022-07-13 21:36:18,796 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 21:36:18,796 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:18,796 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:18,796 INFO L85 PathProgramCache]: Analyzing trace with hash -63793281, now seen corresponding path program 1 times [2022-07-13 21:36:18,797 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:18,797 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1899855457] [2022-07-13 21:36:18,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:18,797 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:18,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:18,857 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-13 21:36:18,857 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:18,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1899855457] [2022-07-13 21:36:18,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1899855457] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:18,858 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:18,858 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 21:36:18,858 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1216245942] [2022-07-13 21:36:18,859 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:18,859 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 21:36:18,860 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:18,860 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 21:36:18,860 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 21:36:18,862 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 274 [2022-07-13 21:36:18,862 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 246 places, 246 transitions, 510 flow. Second operand has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-13 21:36:18,863 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:18,863 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 274 [2022-07-13 21:36:18,863 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:18,986 INFO L129 PetriNetUnfolder]: 51/836 cut-off events. [2022-07-13 21:36:18,986 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-07-13 21:36:18,989 INFO L84 FinitePrefix]: Finished finitePrefix Result has 945 conditions, 836 events. 51/836 cut-off events. For 9/9 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3021 event pairs, 7 based on Foata normal form. 0/788 useless extension candidates. Maximal degree in co-relation 940. Up to 27 conditions per place. [2022-07-13 21:36:18,991 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 15 selfloop transitions, 5 changer transitions 0/254 dead transitions. [2022-07-13 21:36:18,991 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 254 transitions, 573 flow [2022-07-13 21:36:18,991 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 21:36:18,991 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 21:36:18,993 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1281 transitions. [2022-07-13 21:36:18,993 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.935036496350365 [2022-07-13 21:36:18,993 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1281 transitions. [2022-07-13 21:36:18,993 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1281 transitions. [2022-07-13 21:36:18,994 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:18,994 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1281 transitions. [2022-07-13 21:36:18,996 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 256.2) internal successors, (1281), 5 states have internal predecessors, (1281), 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-13 21:36:18,997 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 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-13 21:36:18,998 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 274.0) internal successors, (1644), 6 states have internal predecessors, (1644), 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-13 21:36:18,998 INFO L186 Difference]: Start difference. First operand has 246 places, 246 transitions, 510 flow. Second operand 5 states and 1281 transitions. [2022-07-13 21:36:18,998 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 254 transitions, 573 flow [2022-07-13 21:36:18,999 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 254 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 21:36:19,001 INFO L242 Difference]: Finished difference. Result has 252 places, 249 transitions, 537 flow [2022-07-13 21:36:19,002 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=507, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=246, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=242, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=537, PETRI_PLACES=252, PETRI_TRANSITIONS=249} [2022-07-13 21:36:19,002 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -2 predicate places. [2022-07-13 21:36:19,003 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 249 transitions, 537 flow [2022-07-13 21:36:19,003 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 253.75) internal successors, (1015), 4 states have internal predecessors, (1015), 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-13 21:36:19,003 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:19,003 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] [2022-07-13 21:36:19,003 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 21:36:19,003 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:19,004 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:19,004 INFO L85 PathProgramCache]: Analyzing trace with hash -836569327, now seen corresponding path program 1 times [2022-07-13 21:36:19,004 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:19,004 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [606059535] [2022-07-13 21:36:19,004 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:19,004 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:19,329 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-13 21:36:19,330 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:19,330 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [606059535] [2022-07-13 21:36:19,330 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [606059535] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:19,330 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:19,330 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-13 21:36:19,330 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1911597908] [2022-07-13 21:36:19,330 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:19,330 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-13 21:36:19,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:19,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-13 21:36:19,331 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-07-13 21:36:19,333 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 274 [2022-07-13 21:36:19,336 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 252 places, 249 transitions, 537 flow. Second operand has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 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-13 21:36:19,336 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:19,336 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 274 [2022-07-13 21:36:19,336 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:20,510 INFO L129 PetriNetUnfolder]: 1599/6669 cut-off events. [2022-07-13 21:36:20,511 INFO L130 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-07-13 21:36:20,525 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9623 conditions, 6669 events. 1599/6669 cut-off events. For 34/34 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 58356 event pairs, 1290 based on Foata normal form. 0/6318 useless extension candidates. Maximal degree in co-relation 9616. Up to 2556 conditions per place. [2022-07-13 21:36:20,542 INFO L132 encePairwiseOnDemand]: 258/274 looper letters, 79 selfloop transitions, 20 changer transitions 0/271 dead transitions. [2022-07-13 21:36:20,542 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 271 transitions, 781 flow [2022-07-13 21:36:20,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:36:20,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 21:36:20,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2876 transitions. [2022-07-13 21:36:20,547 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6997566909975669 [2022-07-13 21:36:20,547 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2876 transitions. [2022-07-13 21:36:20,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2876 transitions. [2022-07-13 21:36:20,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:20,549 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2876 transitions. [2022-07-13 21:36:20,552 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 191.73333333333332) internal successors, (2876), 15 states have internal predecessors, (2876), 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-13 21:36:20,556 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-13 21:36:20,557 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-13 21:36:20,557 INFO L186 Difference]: Start difference. First operand has 252 places, 249 transitions, 537 flow. Second operand 15 states and 2876 transitions. [2022-07-13 21:36:20,558 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 271 transitions, 781 flow [2022-07-13 21:36:20,559 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 271 transitions, 781 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 21:36:20,562 INFO L242 Difference]: Finished difference. Result has 272 places, 262 transitions, 644 flow [2022-07-13 21:36:20,562 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=537, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=249, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=234, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=644, PETRI_PLACES=272, PETRI_TRANSITIONS=262} [2022-07-13 21:36:20,563 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 18 predicate places. [2022-07-13 21:36:20,563 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 262 transitions, 644 flow [2022-07-13 21:36:20,564 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 17 states, 17 states have (on average 187.41176470588235) internal successors, (3186), 17 states have internal predecessors, (3186), 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-13 21:36:20,564 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:20,564 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] [2022-07-13 21:36:20,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 21:36:20,565 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:20,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:20,565 INFO L85 PathProgramCache]: Analyzing trace with hash 1663669004, now seen corresponding path program 1 times [2022-07-13 21:36:20,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:20,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1437863157] [2022-07-13 21:36:20,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:20,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:20,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:21,428 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-13 21:36:21,428 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:21,428 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1437863157] [2022-07-13 21:36:21,428 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1437863157] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:21,428 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:21,428 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2022-07-13 21:36:21,429 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1450813066] [2022-07-13 21:36:21,429 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:21,429 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-13 21:36:21,429 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:21,429 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-13 21:36:21,430 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-07-13 21:36:21,433 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 274 [2022-07-13 21:36:21,439 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 272 places, 262 transitions, 644 flow. Second operand has 26 states, 26 states have (on average 174.0) internal successors, (4524), 26 states have internal predecessors, (4524), 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-13 21:36:21,439 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:21,439 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 274 [2022-07-13 21:36:21,440 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:24,123 INFO L129 PetriNetUnfolder]: 1457/6029 cut-off events. [2022-07-13 21:36:24,123 INFO L130 PetriNetUnfolder]: For 117/120 co-relation queries the response was YES. [2022-07-13 21:36:24,141 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8866 conditions, 6029 events. 1457/6029 cut-off events. For 117/120 co-relation queries the response was YES. Maximal size of possible extension queue 133. Compared 51353 event pairs, 1160 based on Foata normal form. 2/5754 useless extension candidates. Maximal degree in co-relation 8852. Up to 2311 conditions per place. [2022-07-13 21:36:24,156 INFO L132 encePairwiseOnDemand]: 244/274 looper letters, 89 selfloop transitions, 43 changer transitions 0/296 dead transitions. [2022-07-13 21:36:24,156 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 296 transitions, 998 flow [2022-07-13 21:36:24,157 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-13 21:36:24,157 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-07-13 21:36:24,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4605 transitions. [2022-07-13 21:36:24,165 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6464065131948343 [2022-07-13 21:36:24,165 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4605 transitions. [2022-07-13 21:36:24,165 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4605 transitions. [2022-07-13 21:36:24,167 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:24,167 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4605 transitions. [2022-07-13 21:36:24,174 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 27 states, 26 states have (on average 177.1153846153846) internal successors, (4605), 26 states have internal predecessors, (4605), 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-13 21:36:24,192 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 27 states, 27 states have (on average 274.0) internal successors, (7398), 27 states have internal predecessors, (7398), 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-13 21:36:24,194 INFO L81 ComplementDD]: Finished complementDD. Result has 27 states, 27 states have (on average 274.0) internal successors, (7398), 27 states have internal predecessors, (7398), 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-13 21:36:24,195 INFO L186 Difference]: Start difference. First operand has 272 places, 262 transitions, 644 flow. Second operand 26 states and 4605 transitions. [2022-07-13 21:36:24,195 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 296 transitions, 998 flow [2022-07-13 21:36:24,199 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 296 transitions, 985 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-07-13 21:36:24,222 INFO L242 Difference]: Finished difference. Result has 301 places, 282 transitions, 854 flow [2022-07-13 21:36:24,223 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=631, PETRI_DIFFERENCE_MINUEND_PLACES=265, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=262, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=24, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=228, PETRI_DIFFERENCE_SUBTRAHEND_STATES=26, PETRI_FLOW=854, PETRI_PLACES=301, PETRI_TRANSITIONS=282} [2022-07-13 21:36:24,227 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 47 predicate places. [2022-07-13 21:36:24,227 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 282 transitions, 854 flow [2022-07-13 21:36:24,228 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 174.0) internal successors, (4524), 26 states have internal predecessors, (4524), 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-13 21:36:24,229 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:24,229 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] [2022-07-13 21:36:24,229 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 21:36:24,229 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:24,229 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:24,230 INFO L85 PathProgramCache]: Analyzing trace with hash -166761329, now seen corresponding path program 1 times [2022-07-13 21:36:24,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:24,230 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [842882061] [2022-07-13 21:36:24,230 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:24,230 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:24,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:24,773 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-13 21:36:24,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:24,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [842882061] [2022-07-13 21:36:24,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [842882061] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:24,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:24,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-13 21:36:24,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1796871339] [2022-07-13 21:36:24,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:24,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-13 21:36:24,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:24,774 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-13 21:36:24,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2022-07-13 21:36:24,776 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-13 21:36:24,778 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 301 places, 282 transitions, 854 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:24,778 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:24,778 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-13 21:36:24,778 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:26,422 INFO L129 PetriNetUnfolder]: 1619/6777 cut-off events. [2022-07-13 21:36:26,422 INFO L130 PetriNetUnfolder]: For 394/398 co-relation queries the response was YES. [2022-07-13 21:36:26,532 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10234 conditions, 6777 events. 1619/6777 cut-off events. For 394/398 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59246 event pairs, 734 based on Foata normal form. 3/6433 useless extension candidates. Maximal degree in co-relation 10209. Up to 2470 conditions per place. [2022-07-13 21:36:26,561 INFO L132 encePairwiseOnDemand]: 253/274 looper letters, 115 selfloop transitions, 34 changer transitions 0/318 dead transitions. [2022-07-13 21:36:26,575 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 318 transitions, 1264 flow [2022-07-13 21:36:26,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-13 21:36:26,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-13 21:36:26,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2913 transitions. [2022-07-13 21:36:26,580 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6644616788321168 [2022-07-13 21:36:26,580 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2913 transitions. [2022-07-13 21:36:26,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2913 transitions. [2022-07-13 21:36:26,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:26,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2913 transitions. [2022-07-13 21:36:26,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 17 states, 16 states have (on average 182.0625) internal successors, (2913), 16 states have internal predecessors, (2913), 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-13 21:36:26,589 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 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-13 21:36:26,591 INFO L81 ComplementDD]: Finished complementDD. Result has 17 states, 17 states have (on average 274.0) internal successors, (4658), 17 states have internal predecessors, (4658), 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-13 21:36:26,592 INFO L186 Difference]: Start difference. First operand has 301 places, 282 transitions, 854 flow. Second operand 16 states and 2913 transitions. [2022-07-13 21:36:26,592 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 318 transitions, 1264 flow [2022-07-13 21:36:26,596 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 318 transitions, 1223 flow, removed 7 selfloop flow, removed 12 redundant places. [2022-07-13 21:36:26,600 INFO L242 Difference]: Finished difference. Result has 309 places, 292 transitions, 980 flow [2022-07-13 21:36:26,600 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=813, PETRI_DIFFERENCE_MINUEND_PLACES=289, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=282, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=249, PETRI_DIFFERENCE_SUBTRAHEND_STATES=16, PETRI_FLOW=980, PETRI_PLACES=309, PETRI_TRANSITIONS=292} [2022-07-13 21:36:26,602 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 55 predicate places. [2022-07-13 21:36:26,602 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 292 transitions, 980 flow [2022-07-13 21:36:26,603 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:26,603 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:26,603 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] [2022-07-13 21:36:26,603 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 21:36:26,603 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:26,604 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:26,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1319266727, now seen corresponding path program 2 times [2022-07-13 21:36:26,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:26,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [226635960] [2022-07-13 21:36:26,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:26,604 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:26,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:27,193 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-13 21:36:27,193 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:27,193 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [226635960] [2022-07-13 21:36:27,193 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [226635960] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:27,194 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:27,194 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-13 21:36:27,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1004097279] [2022-07-13 21:36:27,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:27,194 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-13 21:36:27,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:27,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-13 21:36:27,195 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-07-13 21:36:27,196 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-13 21:36:27,198 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 309 places, 292 transitions, 980 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:27,198 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:27,198 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-13 21:36:27,198 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:29,277 INFO L129 PetriNetUnfolder]: 1640/6855 cut-off events. [2022-07-13 21:36:29,277 INFO L130 PetriNetUnfolder]: For 650/654 co-relation queries the response was YES. [2022-07-13 21:36:29,318 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10573 conditions, 6855 events. 1640/6855 cut-off events. For 650/654 co-relation queries the response was YES. Maximal size of possible extension queue 153. Compared 59957 event pairs, 735 based on Foata normal form. 3/6511 useless extension candidates. Maximal degree in co-relation 10543. Up to 2475 conditions per place. [2022-07-13 21:36:29,360 INFO L132 encePairwiseOnDemand]: 254/274 looper letters, 116 selfloop transitions, 38 changer transitions 0/323 dead transitions. [2022-07-13 21:36:29,360 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 323 transitions, 1409 flow [2022-07-13 21:36:29,361 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-13 21:36:29,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-13 21:36:29,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2737 transitions. [2022-07-13 21:36:29,366 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6659367396593674 [2022-07-13 21:36:29,366 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2737 transitions. [2022-07-13 21:36:29,366 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2737 transitions. [2022-07-13 21:36:29,367 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:29,382 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2737 transitions. [2022-07-13 21:36:29,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 16 states, 15 states have (on average 182.46666666666667) internal successors, (2737), 15 states have internal predecessors, (2737), 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-13 21:36:29,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-13 21:36:29,390 INFO L81 ComplementDD]: Finished complementDD. Result has 16 states, 16 states have (on average 274.0) internal successors, (4384), 16 states have internal predecessors, (4384), 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-13 21:36:29,391 INFO L186 Difference]: Start difference. First operand has 309 places, 292 transitions, 980 flow. Second operand 15 states and 2737 transitions. [2022-07-13 21:36:29,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 323 transitions, 1409 flow [2022-07-13 21:36:29,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 323 transitions, 1377 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-07-13 21:36:29,399 INFO L242 Difference]: Finished difference. Result has 317 places, 298 transitions, 1126 flow [2022-07-13 21:36:29,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=954, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=32, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=15, PETRI_FLOW=1126, PETRI_PLACES=317, PETRI_TRANSITIONS=298} [2022-07-13 21:36:29,400 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-13 21:36:29,400 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 298 transitions, 1126 flow [2022-07-13 21:36:29,401 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:29,401 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:29,401 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] [2022-07-13 21:36:29,401 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-13 21:36:29,401 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:29,402 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:29,402 INFO L85 PathProgramCache]: Analyzing trace with hash -1981120671, now seen corresponding path program 3 times [2022-07-13 21:36:29,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:29,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [504132739] [2022-07-13 21:36:29,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:29,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:29,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:29,888 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-13 21:36:29,888 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:29,888 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [504132739] [2022-07-13 21:36:29,889 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [504132739] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:29,889 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:29,889 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-13 21:36:29,889 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [462964402] [2022-07-13 21:36:29,889 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:29,889 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-13 21:36:29,889 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:29,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-13 21:36:29,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-07-13 21:36:29,891 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-13 21:36:29,893 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 298 transitions, 1126 flow. Second operand has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:29,893 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:29,893 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-13 21:36:29,893 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:31,375 INFO L129 PetriNetUnfolder]: 1625/6840 cut-off events. [2022-07-13 21:36:31,375 INFO L130 PetriNetUnfolder]: For 1089/1093 co-relation queries the response was YES. [2022-07-13 21:36:31,398 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10638 conditions, 6840 events. 1625/6840 cut-off events. For 1089/1093 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 60054 event pairs, 741 based on Foata normal form. 6/6497 useless extension candidates. Maximal degree in co-relation 10605. Up to 2414 conditions per place. [2022-07-13 21:36:31,412 INFO L132 encePairwiseOnDemand]: 257/274 looper letters, 99 selfloop transitions, 36 changer transitions 0/304 dead transitions. [2022-07-13 21:36:31,412 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 304 transitions, 1404 flow [2022-07-13 21:36:31,413 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-13 21:36:31,413 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-13 21:36:31,415 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2535 transitions. [2022-07-13 21:36:31,416 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6608446298227321 [2022-07-13 21:36:31,416 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2535 transitions. [2022-07-13 21:36:31,416 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2535 transitions. [2022-07-13 21:36:31,416 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:31,417 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2535 transitions. [2022-07-13 21:36:31,419 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 181.07142857142858) internal successors, (2535), 14 states have internal predecessors, (2535), 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-13 21:36:31,422 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 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-13 21:36:31,423 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 274.0) internal successors, (4110), 15 states have internal predecessors, (4110), 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-13 21:36:31,423 INFO L186 Difference]: Start difference. First operand has 317 places, 298 transitions, 1126 flow. Second operand 14 states and 2535 transitions. [2022-07-13 21:36:31,423 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 304 transitions, 1404 flow [2022-07-13 21:36:31,427 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 304 transitions, 1368 flow, removed 4 selfloop flow, removed 11 redundant places. [2022-07-13 21:36:31,430 INFO L242 Difference]: Finished difference. Result has 317 places, 294 transitions, 1140 flow [2022-07-13 21:36:31,431 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=304, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=258, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1140, PETRI_PLACES=317, PETRI_TRANSITIONS=294} [2022-07-13 21:36:31,431 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-13 21:36:31,431 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 294 transitions, 1140 flow [2022-07-13 21:36:31,432 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 176.83333333333334) internal successors, (3183), 18 states have internal predecessors, (3183), 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-13 21:36:31,432 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:31,432 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] [2022-07-13 21:36:31,432 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-13 21:36:31,432 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting t1Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:31,433 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:31,433 INFO L85 PathProgramCache]: Analyzing trace with hash 750983562, now seen corresponding path program 1 times [2022-07-13 21:36:31,433 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:31,433 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476093611] [2022-07-13 21:36:31,433 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:31,433 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:31,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:32,772 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-13 21:36:32,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:32,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476093611] [2022-07-13 21:36:32,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476093611] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:32,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:32,773 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-07-13 21:36:32,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1314127429] [2022-07-13 21:36:32,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:32,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-13 21:36:32,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:32,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-13 21:36:32,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-07-13 21:36:32,778 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 274 [2022-07-13 21:36:32,780 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 317 places, 294 transitions, 1140 flow. Second operand has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 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-13 21:36:32,781 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:32,781 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 274 [2022-07-13 21:36:32,781 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:35,377 INFO L129 PetriNetUnfolder]: 847/3524 cut-off events. [2022-07-13 21:36:35,378 INFO L130 PetriNetUnfolder]: For 1153/1156 co-relation queries the response was YES. [2022-07-13 21:36:35,397 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5930 conditions, 3524 events. 847/3524 cut-off events. For 1153/1156 co-relation queries the response was YES. Maximal size of possible extension queue 68. Compared 24817 event pairs, 336 based on Foata normal form. 3/3355 useless extension candidates. Maximal degree in co-relation 5898. Up to 1081 conditions per place. [2022-07-13 21:36:35,421 INFO L132 encePairwiseOnDemand]: 245/274 looper letters, 121 selfloop transitions, 51 changer transitions 0/319 dead transitions. [2022-07-13 21:36:35,421 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 319 transitions, 1555 flow [2022-07-13 21:36:35,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-13 21:36:35,422 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-13 21:36:35,425 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4489 transitions. [2022-07-13 21:36:35,426 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6067856177345229 [2022-07-13 21:36:35,426 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4489 transitions. [2022-07-13 21:36:35,427 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4489 transitions. [2022-07-13 21:36:35,428 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:35,429 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4489 transitions. [2022-07-13 21:36:35,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 166.25925925925927) internal successors, (4489), 27 states have internal predecessors, (4489), 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-13 21:36:35,495 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-13 21:36:35,497 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-13 21:36:35,497 INFO L186 Difference]: Start difference. First operand has 317 places, 294 transitions, 1140 flow. Second operand 27 states and 4489 transitions. [2022-07-13 21:36:35,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 319 transitions, 1555 flow [2022-07-13 21:36:35,502 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 319 transitions, 1463 flow, removed 1 selfloop flow, removed 21 redundant places. [2022-07-13 21:36:35,505 INFO L242 Difference]: Finished difference. Result has 316 places, 285 transitions, 1134 flow [2022-07-13 21:36:35,505 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1012, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=283, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=49, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=232, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1134, PETRI_PLACES=316, PETRI_TRANSITIONS=285} [2022-07-13 21:36:35,505 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 62 predicate places. [2022-07-13 21:36:35,506 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 285 transitions, 1134 flow [2022-07-13 21:36:35,507 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 163.13793103448276) internal successors, (4731), 29 states have internal predecessors, (4731), 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-13 21:36:35,507 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:35,507 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, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:35,507 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 21:36:35,507 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:35,508 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:35,508 INFO L85 PathProgramCache]: Analyzing trace with hash -651310313, now seen corresponding path program 1 times [2022-07-13 21:36:35,509 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:35,510 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105760773] [2022-07-13 21:36:35,510 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:35,510 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:35,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:35,549 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-13 21:36:35,550 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:35,550 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105760773] [2022-07-13 21:36:35,550 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105760773] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:35,550 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:35,550 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 21:36:35,550 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [842038382] [2022-07-13 21:36:35,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:35,551 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 21:36:35,551 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:35,551 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 21:36:35,551 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 21:36:35,552 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 274 [2022-07-13 21:36:35,552 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 316 places, 285 transitions, 1134 flow. Second operand has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 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-13 21:36:35,552 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:35,553 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 274 [2022-07-13 21:36:35,553 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:35,641 INFO L129 PetriNetUnfolder]: 61/910 cut-off events. [2022-07-13 21:36:35,642 INFO L130 PetriNetUnfolder]: For 529/530 co-relation queries the response was YES. [2022-07-13 21:36:35,645 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1473 conditions, 910 events. 61/910 cut-off events. For 529/530 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 3735 event pairs, 7 based on Foata normal form. 18/883 useless extension candidates. Maximal degree in co-relation 1444. Up to 39 conditions per place. [2022-07-13 21:36:35,646 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 12 selfloop transitions, 6 changer transitions 0/287 dead transitions. [2022-07-13 21:36:35,646 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 287 transitions, 1177 flow [2022-07-13 21:36:35,647 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 21:36:35,647 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 21:36:35,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 765 transitions. [2022-07-13 21:36:35,648 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9306569343065694 [2022-07-13 21:36:35,648 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 765 transitions. [2022-07-13 21:36:35,648 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 765 transitions. [2022-07-13 21:36:35,648 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:35,648 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 765 transitions. [2022-07-13 21:36:35,649 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 255.0) internal successors, (765), 3 states have internal predecessors, (765), 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-13 21:36:35,650 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-13 21:36:35,650 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 274.0) internal successors, (1096), 4 states have internal predecessors, (1096), 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-13 21:36:35,650 INFO L186 Difference]: Start difference. First operand has 316 places, 285 transitions, 1134 flow. Second operand 3 states and 765 transitions. [2022-07-13 21:36:35,650 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 287 transitions, 1177 flow [2022-07-13 21:36:35,654 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 287 transitions, 1087 flow, removed 0 selfloop flow, removed 23 redundant places. [2022-07-13 21:36:35,656 INFO L242 Difference]: Finished difference. Result has 295 places, 285 transitions, 1056 flow [2022-07-13 21:36:35,656 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=279, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1056, PETRI_PLACES=295, PETRI_TRANSITIONS=285} [2022-07-13 21:36:35,658 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 41 predicate places. [2022-07-13 21:36:35,658 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 285 transitions, 1056 flow [2022-07-13 21:36:35,658 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 252.33333333333334) internal successors, (757), 3 states have internal predecessors, (757), 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-13 21:36:35,658 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:35,658 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:35,658 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-13 21:36:35,659 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:35,659 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:35,659 INFO L85 PathProgramCache]: Analyzing trace with hash 380125886, now seen corresponding path program 1 times [2022-07-13 21:36:35,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:35,660 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [634081379] [2022-07-13 21:36:35,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:35,660 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:35,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:36,470 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-13 21:36:36,471 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:36,471 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [634081379] [2022-07-13 21:36:36,471 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [634081379] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:36,471 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:36,471 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-13 21:36:36,471 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [449904562] [2022-07-13 21:36:36,471 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:36,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-13 21:36:36,472 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:36,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-13 21:36:36,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2022-07-13 21:36:36,474 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 274 [2022-07-13 21:36:36,477 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 285 transitions, 1056 flow. Second operand has 30 states, 30 states have (on average 167.66666666666666) internal successors, (5030), 30 states have internal predecessors, (5030), 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-13 21:36:36,477 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:36,477 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 274 [2022-07-13 21:36:36,477 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:38,666 INFO L129 PetriNetUnfolder]: 533/2476 cut-off events. [2022-07-13 21:36:38,666 INFO L130 PetriNetUnfolder]: For 1098/1102 co-relation queries the response was YES. [2022-07-13 21:36:38,676 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4907 conditions, 2476 events. 533/2476 cut-off events. For 1098/1102 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 15420 event pairs, 69 based on Foata normal form. 0/2376 useless extension candidates. Maximal degree in co-relation 4878. Up to 433 conditions per place. [2022-07-13 21:36:38,681 INFO L132 encePairwiseOnDemand]: 239/274 looper letters, 160 selfloop transitions, 73 changer transitions 0/378 dead transitions. [2022-07-13 21:36:38,681 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 378 transitions, 1798 flow [2022-07-13 21:36:38,682 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-13 21:36:38,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-07-13 21:36:38,684 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5477 transitions. [2022-07-13 21:36:38,686 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6246578467153284 [2022-07-13 21:36:38,686 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5477 transitions. [2022-07-13 21:36:38,686 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5477 transitions. [2022-07-13 21:36:38,687 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:38,687 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5477 transitions. [2022-07-13 21:36:38,692 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 33 states, 32 states have (on average 171.15625) internal successors, (5477), 32 states have internal predecessors, (5477), 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-13 21:36:38,700 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 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-13 21:36:38,701 INFO L81 ComplementDD]: Finished complementDD. Result has 33 states, 33 states have (on average 274.0) internal successors, (9042), 33 states have internal predecessors, (9042), 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-13 21:36:38,701 INFO L186 Difference]: Start difference. First operand has 295 places, 285 transitions, 1056 flow. Second operand 32 states and 5477 transitions. [2022-07-13 21:36:38,701 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 378 transitions, 1798 flow [2022-07-13 21:36:38,707 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 378 transitions, 1792 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 21:36:38,712 INFO L242 Difference]: Finished difference. Result has 332 places, 308 transitions, 1350 flow [2022-07-13 21:36:38,713 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1050, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=54, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=221, PETRI_DIFFERENCE_SUBTRAHEND_STATES=32, PETRI_FLOW=1350, PETRI_PLACES=332, PETRI_TRANSITIONS=308} [2022-07-13 21:36:38,714 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 78 predicate places. [2022-07-13 21:36:38,714 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 308 transitions, 1350 flow [2022-07-13 21:36:38,715 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 167.66666666666666) internal successors, (5030), 30 states have internal predecessors, (5030), 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-13 21:36:38,715 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:38,715 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, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:38,715 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-13 21:36:38,715 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:38,716 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:38,716 INFO L85 PathProgramCache]: Analyzing trace with hash 1707383024, now seen corresponding path program 2 times [2022-07-13 21:36:38,716 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:38,716 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1866011530] [2022-07-13 21:36:38,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:38,716 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:38,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:40,259 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-13 21:36:40,259 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:40,259 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1866011530] [2022-07-13 21:36:40,260 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1866011530] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:40,260 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:40,260 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [39] imperfect sequences [] total 39 [2022-07-13 21:36:40,260 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1636139049] [2022-07-13 21:36:40,260 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:40,261 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-07-13 21:36:40,261 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:40,261 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-07-13 21:36:40,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1322, Unknown=0, NotChecked=0, Total=1482 [2022-07-13 21:36:40,267 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 274 [2022-07-13 21:36:40,271 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 332 places, 308 transitions, 1350 flow. Second operand has 39 states, 39 states have (on average 155.23076923076923) internal successors, (6054), 39 states have internal predecessors, (6054), 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-13 21:36:40,271 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:40,271 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 274 [2022-07-13 21:36:40,271 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:44,496 INFO L129 PetriNetUnfolder]: 672/3028 cut-off events. [2022-07-13 21:36:44,496 INFO L130 PetriNetUnfolder]: For 1956/1967 co-relation queries the response was YES. [2022-07-13 21:36:44,512 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6453 conditions, 3028 events. 672/3028 cut-off events. For 1956/1967 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 20583 event pairs, 71 based on Foata normal form. 0/2914 useless extension candidates. Maximal degree in co-relation 6416. Up to 419 conditions per place. [2022-07-13 21:36:44,520 INFO L132 encePairwiseOnDemand]: 228/274 looper letters, 181 selfloop transitions, 94 changer transitions 0/411 dead transitions. [2022-07-13 21:36:44,520 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 411 transitions, 2218 flow [2022-07-13 21:36:44,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-07-13 21:36:44,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-07-13 21:36:44,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7109 transitions. [2022-07-13 21:36:44,525 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5765612327656123 [2022-07-13 21:36:44,526 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7109 transitions. [2022-07-13 21:36:44,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7109 transitions. [2022-07-13 21:36:44,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:44,527 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7109 transitions. [2022-07-13 21:36:44,534 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 46 states, 45 states have (on average 157.9777777777778) internal successors, (7109), 45 states have internal predecessors, (7109), 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-13 21:36:44,546 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 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-13 21:36:44,548 INFO L81 ComplementDD]: Finished complementDD. Result has 46 states, 46 states have (on average 274.0) internal successors, (12604), 46 states have internal predecessors, (12604), 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-13 21:36:44,548 INFO L186 Difference]: Start difference. First operand has 332 places, 308 transitions, 1350 flow. Second operand 45 states and 7109 transitions. [2022-07-13 21:36:44,548 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 411 transitions, 2218 flow [2022-07-13 21:36:44,556 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 411 transitions, 2109 flow, removed 8 selfloop flow, removed 19 redundant places. [2022-07-13 21:36:44,562 INFO L242 Difference]: Finished difference. Result has 366 places, 330 transitions, 1595 flow [2022-07-13 21:36:44,563 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1241, PETRI_DIFFERENCE_MINUEND_PLACES=313, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=75, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=45, PETRI_FLOW=1595, PETRI_PLACES=366, PETRI_TRANSITIONS=330} [2022-07-13 21:36:44,563 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 112 predicate places. [2022-07-13 21:36:44,563 INFO L495 AbstractCegarLoop]: Abstraction has has 366 places, 330 transitions, 1595 flow [2022-07-13 21:36:44,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 155.23076923076923) internal successors, (6054), 39 states have internal predecessors, (6054), 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-13 21:36:44,565 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:44,565 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:44,565 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-13 21:36:44,565 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:44,566 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:44,566 INFO L85 PathProgramCache]: Analyzing trace with hash -743729229, now seen corresponding path program 1 times [2022-07-13 21:36:44,566 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:44,566 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532082239] [2022-07-13 21:36:44,566 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:44,566 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:44,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:46,123 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 21:36:46,124 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:46,124 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532082239] [2022-07-13 21:36:46,124 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532082239] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:46,124 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:46,124 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-07-13 21:36:46,124 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1845517951] [2022-07-13 21:36:46,124 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:46,125 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-13 21:36:46,125 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:46,125 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-13 21:36:46,126 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=983, Unknown=0, NotChecked=0, Total=1122 [2022-07-13 21:36:46,129 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 274 [2022-07-13 21:36:46,131 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 366 places, 330 transitions, 1595 flow. Second operand has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 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-13 21:36:46,131 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:46,132 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 274 [2022-07-13 21:36:46,132 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:50,162 INFO L129 PetriNetUnfolder]: 670/3350 cut-off events. [2022-07-13 21:36:50,162 INFO L130 PetriNetUnfolder]: For 2722/2730 co-relation queries the response was YES. [2022-07-13 21:36:50,183 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7260 conditions, 3350 events. 670/3350 cut-off events. For 2722/2730 co-relation queries the response was YES. Maximal size of possible extension queue 56. Compared 23674 event pairs, 71 based on Foata normal form. 5/3235 useless extension candidates. Maximal degree in co-relation 7214. Up to 352 conditions per place. [2022-07-13 21:36:50,213 INFO L132 encePairwiseOnDemand]: 235/274 looper letters, 206 selfloop transitions, 80 changer transitions 0/435 dead transitions. [2022-07-13 21:36:50,214 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 435 transitions, 2476 flow [2022-07-13 21:36:50,214 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-07-13 21:36:50,214 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-07-13 21:36:50,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6634 transitions. [2022-07-13 21:36:50,242 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6052919708029197 [2022-07-13 21:36:50,243 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6634 transitions. [2022-07-13 21:36:50,243 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6634 transitions. [2022-07-13 21:36:50,245 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:50,245 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6634 transitions. [2022-07-13 21:36:50,253 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 41 states, 40 states have (on average 165.85) internal successors, (6634), 40 states have internal predecessors, (6634), 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-13 21:36:50,261 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 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-13 21:36:50,262 INFO L81 ComplementDD]: Finished complementDD. Result has 41 states, 41 states have (on average 274.0) internal successors, (11234), 41 states have internal predecessors, (11234), 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-13 21:36:50,263 INFO L186 Difference]: Start difference. First operand has 366 places, 330 transitions, 1595 flow. Second operand 40 states and 6634 transitions. [2022-07-13 21:36:50,263 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 435 transitions, 2476 flow [2022-07-13 21:36:50,277 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 435 transitions, 2329 flow, removed 12 selfloop flow, removed 28 redundant places. [2022-07-13 21:36:50,280 INFO L242 Difference]: Finished difference. Result has 382 places, 341 transitions, 1689 flow [2022-07-13 21:36:50,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1452, PETRI_DIFFERENCE_MINUEND_PLACES=338, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=330, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=71, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=252, PETRI_DIFFERENCE_SUBTRAHEND_STATES=40, PETRI_FLOW=1689, PETRI_PLACES=382, PETRI_TRANSITIONS=341} [2022-07-13 21:36:50,282 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 128 predicate places. [2022-07-13 21:36:50,282 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 341 transitions, 1689 flow [2022-07-13 21:36:50,283 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 162.58823529411765) internal successors, (5528), 34 states have internal predecessors, (5528), 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-13 21:36:50,283 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:50,283 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:50,284 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-13 21:36:50,284 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:50,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:50,284 INFO L85 PathProgramCache]: Analyzing trace with hash -445438229, now seen corresponding path program 1 times [2022-07-13 21:36:50,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:50,284 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1424771712] [2022-07-13 21:36:50,284 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:50,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:50,324 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:50,956 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-13 21:36:50,956 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:50,957 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1424771712] [2022-07-13 21:36:50,957 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1424771712] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:50,957 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:50,957 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-13 21:36:50,957 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570038090] [2022-07-13 21:36:50,957 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:50,957 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-13 21:36:50,957 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:50,957 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-13 21:36:50,958 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2022-07-13 21:36:50,960 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 274 [2022-07-13 21:36:50,962 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 382 places, 341 transitions, 1689 flow. Second operand has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 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-13 21:36:50,962 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:50,962 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 274 [2022-07-13 21:36:50,962 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:36:52,870 INFO L129 PetriNetUnfolder]: 499/2400 cut-off events. [2022-07-13 21:36:52,870 INFO L130 PetriNetUnfolder]: For 2351/2358 co-relation queries the response was YES. [2022-07-13 21:36:52,883 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5558 conditions, 2400 events. 499/2400 cut-off events. For 2351/2358 co-relation queries the response was YES. Maximal size of possible extension queue 37. Compared 14368 event pairs, 71 based on Foata normal form. 6/2326 useless extension candidates. Maximal degree in co-relation 5508. Up to 477 conditions per place. [2022-07-13 21:36:52,888 INFO L132 encePairwiseOnDemand]: 243/274 looper letters, 139 selfloop transitions, 68 changer transitions 0/363 dead transitions. [2022-07-13 21:36:52,888 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 363 transitions, 2075 flow [2022-07-13 21:36:52,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-13 21:36:52,889 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-13 21:36:52,891 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4823 transitions. [2022-07-13 21:36:52,892 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6519329548526629 [2022-07-13 21:36:52,892 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4823 transitions. [2022-07-13 21:36:52,892 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4823 transitions. [2022-07-13 21:36:52,893 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:36:52,893 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4823 transitions. [2022-07-13 21:36:52,897 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 28 states, 27 states have (on average 178.62962962962962) internal successors, (4823), 27 states have internal predecessors, (4823), 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-13 21:36:52,901 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-13 21:36:52,901 INFO L81 ComplementDD]: Finished complementDD. Result has 28 states, 28 states have (on average 274.0) internal successors, (7672), 28 states have internal predecessors, (7672), 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-13 21:36:52,901 INFO L186 Difference]: Start difference. First operand has 382 places, 341 transitions, 1689 flow. Second operand 27 states and 4823 transitions. [2022-07-13 21:36:52,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 363 transitions, 2075 flow [2022-07-13 21:36:52,910 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 363 transitions, 1915 flow, removed 18 selfloop flow, removed 33 redundant places. [2022-07-13 21:36:52,914 INFO L242 Difference]: Finished difference. Result has 360 places, 322 transitions, 1518 flow [2022-07-13 21:36:52,914 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=68, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=27, PETRI_FLOW=1518, PETRI_PLACES=360, PETRI_TRANSITIONS=322} [2022-07-13 21:36:52,914 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 106 predicate places. [2022-07-13 21:36:52,915 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 322 transitions, 1518 flow [2022-07-13 21:36:52,915 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 175.43333333333334) internal successors, (5263), 30 states have internal predecessors, (5263), 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-13 21:36:52,915 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:36:52,916 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:36:52,916 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-13 21:36:52,916 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:36:52,916 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:36:52,916 INFO L85 PathProgramCache]: Analyzing trace with hash -346580370, now seen corresponding path program 1 times [2022-07-13 21:36:52,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:36:52,916 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1988392905] [2022-07-13 21:36:52,917 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:36:52,917 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:36:52,953 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:36:55,303 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-13 21:36:55,303 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:36:55,303 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1988392905] [2022-07-13 21:36:55,303 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1988392905] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:36:55,303 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:36:55,303 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-13 21:36:55,303 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [194794844] [2022-07-13 21:36:55,303 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:36:55,304 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-13 21:36:55,304 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:36:55,304 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-13 21:36:55,304 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=2083, Unknown=0, NotChecked=0, Total=2256 [2022-07-13 21:36:55,307 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-13 21:36:55,310 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 360 places, 322 transitions, 1518 flow. Second operand has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-13 21:36:55,310 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:36:55,310 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-13 21:36:55,310 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:37:07,503 INFO L129 PetriNetUnfolder]: 6035/14723 cut-off events. [2022-07-13 21:37:07,503 INFO L130 PetriNetUnfolder]: For 9633/9636 co-relation queries the response was YES. [2022-07-13 21:37:07,598 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33041 conditions, 14723 events. 6035/14723 cut-off events. For 9633/9636 co-relation queries the response was YES. Maximal size of possible extension queue 181. Compared 116951 event pairs, 1245 based on Foata normal form. 2/13709 useless extension candidates. Maximal degree in co-relation 32997. Up to 4855 conditions per place. [2022-07-13 21:37:07,631 INFO L132 encePairwiseOnDemand]: 216/274 looper letters, 574 selfloop transitions, 187 changer transitions 58/937 dead transitions. [2022-07-13 21:37:07,631 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 937 transitions, 5015 flow [2022-07-13 21:37:07,633 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-07-13 21:37:07,633 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-07-13 21:37:07,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 10746 transitions. [2022-07-13 21:37:07,642 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5028074115665356 [2022-07-13 21:37:07,642 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 10746 transitions. [2022-07-13 21:37:07,642 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 10746 transitions. [2022-07-13 21:37:07,644 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:37:07,644 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 10746 transitions. [2022-07-13 21:37:07,655 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 79 states, 78 states have (on average 137.76923076923077) internal successors, (10746), 78 states have internal predecessors, (10746), 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-13 21:37:07,666 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 79 states, 79 states have (on average 274.0) internal successors, (21646), 79 states have internal predecessors, (21646), 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-13 21:37:07,667 INFO L81 ComplementDD]: Finished complementDD. Result has 79 states, 79 states have (on average 274.0) internal successors, (21646), 79 states have internal predecessors, (21646), 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-13 21:37:07,667 INFO L186 Difference]: Start difference. First operand has 360 places, 322 transitions, 1518 flow. Second operand 78 states and 10746 transitions. [2022-07-13 21:37:07,667 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 937 transitions, 5015 flow [2022-07-13 21:37:07,703 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 937 transitions, 4823 flow, removed 0 selfloop flow, removed 26 redundant places. [2022-07-13 21:37:07,710 INFO L242 Difference]: Finished difference. Result has 468 places, 457 transitions, 2858 flow [2022-07-13 21:37:07,711 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=1382, PETRI_DIFFERENCE_MINUEND_PLACES=334, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=322, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=66, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=220, PETRI_DIFFERENCE_SUBTRAHEND_STATES=78, PETRI_FLOW=2858, PETRI_PLACES=468, PETRI_TRANSITIONS=457} [2022-07-13 21:37:07,711 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 214 predicate places. [2022-07-13 21:37:07,711 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 457 transitions, 2858 flow [2022-07-13 21:37:07,712 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-13 21:37:07,712 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:37:07,712 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:37:07,712 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-13 21:37:07,712 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:37:07,713 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:37:07,713 INFO L85 PathProgramCache]: Analyzing trace with hash 1163127472, now seen corresponding path program 2 times [2022-07-13 21:37:07,713 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:37:07,713 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1179111819] [2022-07-13 21:37:07,713 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:37:07,713 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:37:07,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:37:09,830 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-13 21:37:09,831 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:37:09,831 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1179111819] [2022-07-13 21:37:09,831 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1179111819] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:37:09,831 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:37:09,831 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-13 21:37:09,832 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814236020] [2022-07-13 21:37:09,832 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:37:09,832 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-13 21:37:09,832 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:37:09,833 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-13 21:37:09,833 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1813, Unknown=0, NotChecked=0, Total=1980 [2022-07-13 21:37:09,836 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-13 21:37:09,849 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 468 places, 457 transitions, 2858 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:37:09,849 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:37:09,849 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-13 21:37:09,850 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:37:21,893 INFO L129 PetriNetUnfolder]: 7447/17898 cut-off events. [2022-07-13 21:37:21,893 INFO L130 PetriNetUnfolder]: For 139566/139652 co-relation queries the response was YES. [2022-07-13 21:37:22,065 INFO L84 FinitePrefix]: Finished finitePrefix Result has 63108 conditions, 17898 events. 7447/17898 cut-off events. For 139566/139652 co-relation queries the response was YES. Maximal size of possible extension queue 229. Compared 146602 event pairs, 2909 based on Foata normal form. 179/17701 useless extension candidates. Maximal degree in co-relation 63007. Up to 10167 conditions per place. [2022-07-13 21:37:22,110 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 546 selfloop transitions, 123 changer transitions 38/832 dead transitions. [2022-07-13 21:37:22,110 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 832 transitions, 6813 flow [2022-07-13 21:37:22,111 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-07-13 21:37:22,111 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2022-07-13 21:37:22,123 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 9226 transitions. [2022-07-13 21:37:22,124 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5180235822571589 [2022-07-13 21:37:22,124 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 9226 transitions. [2022-07-13 21:37:22,125 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 9226 transitions. [2022-07-13 21:37:22,126 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:37:22,126 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 9226 transitions. [2022-07-13 21:37:22,132 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 66 states, 65 states have (on average 141.93846153846152) internal successors, (9226), 65 states have internal predecessors, (9226), 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-13 21:37:22,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 66 states, 66 states have (on average 274.0) internal successors, (18084), 66 states have internal predecessors, (18084), 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-13 21:37:22,143 INFO L81 ComplementDD]: Finished complementDD. Result has 66 states, 66 states have (on average 274.0) internal successors, (18084), 66 states have internal predecessors, (18084), 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-13 21:37:22,143 INFO L186 Difference]: Start difference. First operand has 468 places, 457 transitions, 2858 flow. Second operand 65 states and 9226 transitions. [2022-07-13 21:37:22,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 832 transitions, 6813 flow [2022-07-13 21:37:22,439 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 517 places, 832 transitions, 6714 flow, removed 22 selfloop flow, removed 15 redundant places. [2022-07-13 21:37:22,451 INFO L242 Difference]: Finished difference. Result has 550 places, 561 transitions, 4713 flow [2022-07-13 21:37:22,452 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=2773, PETRI_DIFFERENCE_MINUEND_PLACES=453, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=457, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=395, PETRI_DIFFERENCE_SUBTRAHEND_STATES=65, PETRI_FLOW=4713, PETRI_PLACES=550, PETRI_TRANSITIONS=561} [2022-07-13 21:37:22,452 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 296 predicate places. [2022-07-13 21:37:22,452 INFO L495 AbstractCegarLoop]: Abstraction has has 550 places, 561 transitions, 4713 flow [2022-07-13 21:37:22,453 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:37:22,453 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:37:22,453 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:37:22,453 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-13 21:37:22,454 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:37:22,454 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:37:22,454 INFO L85 PathProgramCache]: Analyzing trace with hash 564604696, now seen corresponding path program 3 times [2022-07-13 21:37:22,454 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:37:22,454 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1178553166] [2022-07-13 21:37:22,454 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:37:22,454 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:37:22,497 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:37:25,197 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-13 21:37:25,197 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:37:25,197 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1178553166] [2022-07-13 21:37:25,197 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1178553166] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:37:25,197 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:37:25,197 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-13 21:37:25,197 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2047703654] [2022-07-13 21:37:25,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:37:25,198 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-13 21:37:25,198 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:37:25,198 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-13 21:37:25,198 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-13 21:37:25,201 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-13 21:37:25,203 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 550 places, 561 transitions, 4713 flow. Second operand has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-13 21:37:25,203 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:37:25,203 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-13 21:37:25,203 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:37:40,281 INFO L129 PetriNetUnfolder]: 8692/20597 cut-off events. [2022-07-13 21:37:40,281 INFO L130 PetriNetUnfolder]: For 633428/633534 co-relation queries the response was YES. [2022-07-13 21:37:40,480 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91575 conditions, 20597 events. 8692/20597 cut-off events. For 633428/633534 co-relation queries the response was YES. Maximal size of possible extension queue 279. Compared 173222 event pairs, 2177 based on Foata normal form. 177/20330 useless extension candidates. Maximal degree in co-relation 91442. Up to 11219 conditions per place. [2022-07-13 21:37:40,531 INFO L132 encePairwiseOnDemand]: 218/274 looper letters, 632 selfloop transitions, 142 changer transitions 39/931 dead transitions. [2022-07-13 21:37:40,531 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 617 places, 931 transitions, 9323 flow [2022-07-13 21:37:40,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-13 21:37:40,532 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2022-07-13 21:37:40,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 9212 transitions. [2022-07-13 21:37:40,537 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4944182052382997 [2022-07-13 21:37:40,537 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 9212 transitions. [2022-07-13 21:37:40,537 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 9212 transitions. [2022-07-13 21:37:40,538 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:37:40,539 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 9212 transitions. [2022-07-13 21:37:40,544 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 69 states, 68 states have (on average 135.47058823529412) internal successors, (9212), 68 states have internal predecessors, (9212), 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-13 21:37:40,553 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 69 states, 69 states have (on average 274.0) internal successors, (18906), 69 states have internal predecessors, (18906), 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-13 21:37:40,554 INFO L81 ComplementDD]: Finished complementDD. Result has 69 states, 69 states have (on average 274.0) internal successors, (18906), 69 states have internal predecessors, (18906), 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-13 21:37:40,554 INFO L186 Difference]: Start difference. First operand has 550 places, 561 transitions, 4713 flow. Second operand 68 states and 9212 transitions. [2022-07-13 21:37:40,554 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 617 places, 931 transitions, 9323 flow [2022-07-13 21:37:41,616 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 931 transitions, 8398 flow, removed 448 selfloop flow, removed 12 redundant places. [2022-07-13 21:37:41,625 INFO L242 Difference]: Finished difference. Result has 637 places, 659 transitions, 5759 flow [2022-07-13 21:37:41,625 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=3886, PETRI_DIFFERENCE_MINUEND_PLACES=538, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=561, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=57, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=471, PETRI_DIFFERENCE_SUBTRAHEND_STATES=68, PETRI_FLOW=5759, PETRI_PLACES=637, PETRI_TRANSITIONS=659} [2022-07-13 21:37:41,626 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 383 predicate places. [2022-07-13 21:37:41,626 INFO L495 AbstractCegarLoop]: Abstraction has has 637 places, 659 transitions, 5759 flow [2022-07-13 21:37:41,627 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 130.3125) internal successors, (6255), 48 states have internal predecessors, (6255), 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-13 21:37:41,627 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:37:41,627 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:37:41,627 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-13 21:37:41,627 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:37:41,627 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:37:41,627 INFO L85 PathProgramCache]: Analyzing trace with hash -806597076, now seen corresponding path program 4 times [2022-07-13 21:37:41,628 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:37:41,628 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [651511975] [2022-07-13 21:37:41,628 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:37:41,628 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:37:41,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:37:44,379 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-13 21:37:44,379 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:37:44,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [651511975] [2022-07-13 21:37:44,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [651511975] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:37:44,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:37:44,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-13 21:37:44,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087058227] [2022-07-13 21:37:44,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:37:44,379 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-13 21:37:44,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:37:44,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-13 21:37:44,380 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1822, Unknown=0, NotChecked=0, Total=1980 [2022-07-13 21:37:44,382 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-13 21:37:44,385 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 637 places, 659 transitions, 5759 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:37:44,385 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:37:44,385 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-13 21:37:44,385 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:37:59,900 INFO L129 PetriNetUnfolder]: 9536/22841 cut-off events. [2022-07-13 21:37:59,900 INFO L130 PetriNetUnfolder]: For 1451081/1451211 co-relation queries the response was YES. [2022-07-13 21:38:00,592 INFO L84 FinitePrefix]: Finished finitePrefix Result has 114742 conditions, 22841 events. 9536/22841 cut-off events. For 1451081/1451211 co-relation queries the response was YES. Maximal size of possible extension queue 329. Compared 197926 event pairs, 2435 based on Foata normal form. 143/22483 useless extension candidates. Maximal degree in co-relation 114577. Up to 12499 conditions per place. [2022-07-13 21:38:00,654 INFO L132 encePairwiseOnDemand]: 220/274 looper letters, 695 selfloop transitions, 168 changer transitions 43/1032 dead transitions. [2022-07-13 21:38:00,654 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 703 places, 1032 transitions, 11396 flow [2022-07-13 21:38:00,654 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-07-13 21:38:00,655 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-07-13 21:38:00,673 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 9504 transitions. [2022-07-13 21:38:00,675 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5177034535352435 [2022-07-13 21:38:00,687 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 9504 transitions. [2022-07-13 21:38:00,687 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 9504 transitions. [2022-07-13 21:38:00,689 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:38:00,689 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 9504 transitions. [2022-07-13 21:38:00,694 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 68 states, 67 states have (on average 141.8507462686567) internal successors, (9504), 67 states have internal predecessors, (9504), 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-13 21:38:00,705 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 68 states, 68 states have (on average 274.0) internal successors, (18632), 68 states have internal predecessors, (18632), 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-13 21:38:00,706 INFO L81 ComplementDD]: Finished complementDD. Result has 68 states, 68 states have (on average 274.0) internal successors, (18632), 68 states have internal predecessors, (18632), 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-13 21:38:00,707 INFO L186 Difference]: Start difference. First operand has 637 places, 659 transitions, 5759 flow. Second operand 67 states and 9504 transitions. [2022-07-13 21:38:00,707 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 703 places, 1032 transitions, 11396 flow [2022-07-13 21:38:02,686 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 689 places, 1032 transitions, 10704 flow, removed 325 selfloop flow, removed 14 redundant places. [2022-07-13 21:38:02,696 INFO L242 Difference]: Finished difference. Result has 717 places, 746 transitions, 7055 flow [2022-07-13 21:38:02,697 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=5091, PETRI_DIFFERENCE_MINUEND_PLACES=623, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=659, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=93, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=542, PETRI_DIFFERENCE_SUBTRAHEND_STATES=67, PETRI_FLOW=7055, PETRI_PLACES=717, PETRI_TRANSITIONS=746} [2022-07-13 21:38:02,697 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 463 predicate places. [2022-07-13 21:38:02,697 INFO L495 AbstractCegarLoop]: Abstraction has has 717 places, 746 transitions, 7055 flow [2022-07-13 21:38:02,698 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:38:02,698 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:38:02,698 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:38:02,698 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-13 21:38:02,698 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:38:02,699 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:38:02,699 INFO L85 PathProgramCache]: Analyzing trace with hash 2146314864, now seen corresponding path program 5 times [2022-07-13 21:38:02,699 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:38:02,699 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1147529883] [2022-07-13 21:38:02,699 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:38:02,699 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:38:02,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:38:05,065 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-13 21:38:05,066 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:38:05,066 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1147529883] [2022-07-13 21:38:05,066 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1147529883] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:38:05,066 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:38:05,066 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-13 21:38:05,066 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2029448047] [2022-07-13 21:38:05,066 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:38:05,066 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-13 21:38:05,066 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:38:05,067 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-13 21:38:05,067 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1817, Unknown=0, NotChecked=0, Total=1980 [2022-07-13 21:38:05,069 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-13 21:38:05,071 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 717 places, 746 transitions, 7055 flow. Second operand has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:38:05,071 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:38:05,071 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-13 21:38:05,071 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:38:21,407 INFO L129 PetriNetUnfolder]: 10584/25348 cut-off events. [2022-07-13 21:38:21,408 INFO L130 PetriNetUnfolder]: For 2486038/2486222 co-relation queries the response was YES. [2022-07-13 21:38:22,113 INFO L84 FinitePrefix]: Finished finitePrefix Result has 137710 conditions, 25348 events. 10584/25348 cut-off events. For 2486038/2486222 co-relation queries the response was YES. Maximal size of possible extension queue 379. Compared 224997 event pairs, 2808 based on Foata normal form. 159/24944 useless extension candidates. Maximal degree in co-relation 137517. Up to 14281 conditions per place. [2022-07-13 21:38:22,196 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 776 selfloop transitions, 164 changer transitions 41/1107 dead transitions. [2022-07-13 21:38:22,196 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 782 places, 1107 transitions, 12916 flow [2022-07-13 21:38:22,196 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-07-13 21:38:22,196 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-07-13 21:38:22,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 9358 transitions. [2022-07-13 21:38:22,310 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5174740101747402 [2022-07-13 21:38:22,310 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 9358 transitions. [2022-07-13 21:38:22,310 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 9358 transitions. [2022-07-13 21:38:22,313 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:38:22,313 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 9358 transitions. [2022-07-13 21:38:22,320 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 67 states, 66 states have (on average 141.78787878787878) internal successors, (9358), 66 states have internal predecessors, (9358), 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-13 21:38:22,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 67 states, 67 states have (on average 274.0) internal successors, (18358), 67 states have internal predecessors, (18358), 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-13 21:38:22,334 INFO L81 ComplementDD]: Finished complementDD. Result has 67 states, 67 states have (on average 274.0) internal successors, (18358), 67 states have internal predecessors, (18358), 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-13 21:38:22,335 INFO L186 Difference]: Start difference. First operand has 717 places, 746 transitions, 7055 flow. Second operand 66 states and 9358 transitions. [2022-07-13 21:38:22,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 782 places, 1107 transitions, 12916 flow [2022-07-13 21:38:25,925 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 763 places, 1107 transitions, 11975 flow, removed 400 selfloop flow, removed 19 redundant places. [2022-07-13 21:38:25,937 INFO L242 Difference]: Finished difference. Result has 791 places, 829 transitions, 8181 flow [2022-07-13 21:38:25,937 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=6119, PETRI_DIFFERENCE_MINUEND_PLACES=698, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=746, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=92, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=627, PETRI_DIFFERENCE_SUBTRAHEND_STATES=66, PETRI_FLOW=8181, PETRI_PLACES=791, PETRI_TRANSITIONS=829} [2022-07-13 21:38:25,938 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 537 predicate places. [2022-07-13 21:38:25,938 INFO L495 AbstractCegarLoop]: Abstraction has has 791 places, 829 transitions, 8181 flow [2022-07-13 21:38:25,939 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 45 states, 45 states have (on average 136.4) internal successors, (6138), 45 states have internal predecessors, (6138), 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-13 21:38:25,939 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:38:25,939 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:38:25,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-13 21:38:25,939 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:38:25,939 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:38:25,940 INFO L85 PathProgramCache]: Analyzing trace with hash -769930222, now seen corresponding path program 6 times [2022-07-13 21:38:25,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:38:25,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [620057601] [2022-07-13 21:38:25,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:38:25,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:38:25,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:38:29,086 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-13 21:38:29,087 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:38:29,087 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [620057601] [2022-07-13 21:38:29,087 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [620057601] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:38:29,087 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:38:29,087 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-13 21:38:29,087 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057472193] [2022-07-13 21:38:29,087 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:38:29,088 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-13 21:38:29,088 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:38:29,089 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-13 21:38:29,089 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-13 21:38:29,092 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 274 [2022-07-13 21:38:29,094 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 791 places, 829 transitions, 8181 flow. Second operand has 48 states, 48 states have (on average 133.3125) internal successors, (6399), 48 states have internal predecessors, (6399), 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-13 21:38:29,094 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:38:29,094 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 274 [2022-07-13 21:38:29,094 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 21:38:51,812 INFO L129 PetriNetUnfolder]: 11921/28077 cut-off events. [2022-07-13 21:38:51,812 INFO L130 PetriNetUnfolder]: For 3589872/3590112 co-relation queries the response was YES. [2022-07-13 21:38:52,518 INFO L84 FinitePrefix]: Finished finitePrefix Result has 161593 conditions, 28077 events. 11921/28077 cut-off events. For 3589872/3590112 co-relation queries the response was YES. Maximal size of possible extension queue 429. Compared 252788 event pairs, 3415 based on Foata normal form. 123/27583 useless extension candidates. Maximal degree in co-relation 161372. Up to 16250 conditions per place. [2022-07-13 21:38:52,595 INFO L132 encePairwiseOnDemand]: 217/274 looper letters, 866 selfloop transitions, 203 changer transitions 55/1247 dead transitions. [2022-07-13 21:38:52,595 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 867 places, 1247 transitions, 15913 flow [2022-07-13 21:38:52,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 77 states. [2022-07-13 21:38:52,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 77 states. [2022-07-13 21:38:52,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 77 states to 77 states and 10672 transitions. [2022-07-13 21:38:52,624 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5058299364868708 [2022-07-13 21:38:52,624 INFO L72 ComplementDD]: Start complementDD. Operand 77 states and 10672 transitions. [2022-07-13 21:38:52,624 INFO L73 IsDeterministic]: Start isDeterministic. Operand 77 states and 10672 transitions. [2022-07-13 21:38:52,625 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 21:38:52,625 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 77 states and 10672 transitions. [2022-07-13 21:38:52,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 78 states, 77 states have (on average 138.5974025974026) internal successors, (10672), 77 states have internal predecessors, (10672), 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-13 21:38:52,658 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 78 states, 78 states have (on average 274.0) internal successors, (21372), 78 states have internal predecessors, (21372), 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-13 21:38:52,659 INFO L81 ComplementDD]: Finished complementDD. Result has 78 states, 78 states have (on average 274.0) internal successors, (21372), 78 states have internal predecessors, (21372), 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-13 21:38:52,659 INFO L186 Difference]: Start difference. First operand has 791 places, 829 transitions, 8181 flow. Second operand 77 states and 10672 transitions. [2022-07-13 21:38:52,659 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 867 places, 1247 transitions, 15913 flow [2022-07-13 21:38:56,966 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 849 places, 1247 transitions, 14876 flow, removed 469 selfloop flow, removed 18 redundant places. [2022-07-13 21:38:56,980 INFO L242 Difference]: Finished difference. Result has 880 places, 921 transitions, 9525 flow [2022-07-13 21:38:56,980 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=274, PETRI_DIFFERENCE_MINUEND_FLOW=7166, PETRI_DIFFERENCE_MINUEND_PLACES=773, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=829, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=125, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=679, PETRI_DIFFERENCE_SUBTRAHEND_STATES=77, PETRI_FLOW=9525, PETRI_PLACES=880, PETRI_TRANSITIONS=921} [2022-07-13 21:38:56,981 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 626 predicate places. [2022-07-13 21:38:56,981 INFO L495 AbstractCegarLoop]: Abstraction has has 880 places, 921 transitions, 9525 flow [2022-07-13 21:38:56,981 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 48 states, 48 states have (on average 133.3125) internal successors, (6399), 48 states have internal predecessors, (6399), 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-13 21:38:56,982 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 21:38:56,982 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 21:38:56,982 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-13 21:38:56,982 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting t2Err0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 4 more)] === [2022-07-13 21:38:56,982 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 21:38:56,982 INFO L85 PathProgramCache]: Analyzing trace with hash 178665072, now seen corresponding path program 7 times [2022-07-13 21:38:56,982 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 21:38:56,983 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489975532] [2022-07-13 21:38:56,983 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 21:38:56,983 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 21:38:57,025 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 21:39:13,392 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-13 21:39:13,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 21:39:13,392 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489975532] [2022-07-13 21:39:13,393 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1489975532] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 21:39:13,393 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 21:39:13,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [49] imperfect sequences [] total 49 [2022-07-13 21:39:13,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [529333930] [2022-07-13 21:39:13,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 21:39:13,395 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-07-13 21:39:13,395 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 21:39:13,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-07-13 21:39:13,403 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=196, Invalid=2156, Unknown=0, NotChecked=0, Total=2352 [2022-07-13 21:39:13,405 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 274 [2022-07-13 21:39:13,408 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 880 places, 921 transitions, 9525 flow. Second operand has 49 states, 49 states have (on average 133.26530612244898) internal successors, (6530), 49 states have internal predecessors, (6530), 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-13 21:39:13,408 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 21:39:13,408 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 274 [2022-07-13 21:39:13,408 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand