./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 6c24879c 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-?-6c24879 [2022-07-12 09:55:52,022 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-12 09:55:52,025 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-12 09:55:52,071 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-12 09:55:52,072 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-12 09:55:52,074 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-12 09:55:52,076 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-12 09:55:52,078 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-12 09:55:52,080 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-12 09:55:52,084 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-12 09:55:52,085 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-12 09:55:52,086 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-12 09:55:52,087 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-12 09:55:52,088 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-12 09:55:52,089 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-12 09:55:52,092 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-12 09:55:52,093 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-12 09:55:52,094 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-12 09:55:52,096 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-12 09:55:52,101 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-12 09:55:52,103 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-12 09:55:52,104 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-12 09:55:52,105 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-12 09:55:52,106 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-12 09:55:52,107 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-12 09:55:52,113 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-12 09:55:52,114 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-12 09:55:52,114 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-12 09:55:52,115 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-12 09:55:52,116 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-12 09:55:52,117 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-12 09:55:52,117 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-12 09:55:52,118 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-12 09:55:52,119 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-12 09:55:52,120 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-12 09:55:52,120 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-12 09:55:52,121 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-12 09:55:52,121 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-12 09:55:52,121 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-12 09:55:52,121 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-12 09:55:52,123 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-12 09:55:52,125 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-12 09:55:52,126 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-12 09:55:52,156 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-12 09:55:52,157 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-12 09:55:52,157 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-12 09:55:52,157 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-12 09:55:52,158 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-12 09:55:52,158 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-12 09:55:52,159 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-12 09:55:52,159 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-12 09:55:52,159 INFO L138 SettingsManager]: * Use SBE=true [2022-07-12 09:55:52,160 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-12 09:55:52,160 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-12 09:55:52,160 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-12 09:55:52,161 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-12 09:55:52,162 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-12 09:55:52,163 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-12 09:55:52,163 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-12 09:55:52,163 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-12 09:55:52,163 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-12 09:55:52,164 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-12 09:55:52,164 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:55:52,164 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-12 09:55:52,164 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-12 09:55:52,164 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-12 09:55:52,165 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-12 09:55:52,165 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-12 09:55:52,165 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-12 09:55:52,165 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-12 09:55:52,165 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-12 09:55:52,166 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-12 09:55:52,382 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-12 09:55:52,410 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-12 09:55:52,414 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-12 09:55:52,415 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-12 09:55:52,415 INFO L275 PluginConnector]: CDTParser initialized [2022-07-12 09:55:52,417 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/queue.i [2022-07-12 09:55:52,474 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb423a7e/c9116680c5754f089fb312e4dd283e38/FLAG812a19387 [2022-07-12 09:55:52,988 INFO L306 CDTParser]: Found 1 translation units. [2022-07-12 09:55:52,988 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/queue.i [2022-07-12 09:55:53,013 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb423a7e/c9116680c5754f089fb312e4dd283e38/FLAG812a19387 [2022-07-12 09:55:53,491 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2cb423a7e/c9116680c5754f089fb312e4dd283e38 [2022-07-12 09:55:53,493 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-12 09:55:53,494 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-12 09:55:53,497 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-12 09:55:53,497 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-12 09:55:53,500 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-12 09:55:53,500 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:55:53" (1/1) ... [2022-07-12 09:55:53,501 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3886b113 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:53, skipping insertion in model container [2022-07-12 09:55:53,502 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.07 09:55:53" (1/1) ... [2022-07-12 09:55:53,507 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-12 09:55:53,557 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-12 09:55:53,917 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-12 09:55:53,921 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-12 09:55:53,931 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-12 09:55:53,936 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:55:53,945 INFO L203 MainTranslator]: Completed pre-run [2022-07-12 09:55:53,980 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-12 09:55:53,981 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-12 09:55:53,984 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-12 09:55:53,986 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-12 09:55:54,036 INFO L208 MainTranslator]: Completed translation [2022-07-12 09:55:54,037 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54 WrapperNode [2022-07-12 09:55:54,037 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-12 09:55:54,038 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-12 09:55:54,038 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-12 09:55:54,038 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-12 09:55:54,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,066 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,097 INFO L137 Inliner]: procedures = 274, calls = 62, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 244 [2022-07-12 09:55:54,098 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-12 09:55:54,099 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-12 09:55:54,100 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-12 09:55:54,100 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-12 09:55:54,106 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,106 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,111 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,111 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,129 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,134 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,139 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-12 09:55:54,140 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-12 09:55:54,140 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-12 09:55:54,140 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-12 09:55:54,141 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (1/1) ... [2022-07-12 09:55:54,147 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-12 09:55:54,157 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-12 09:55:54,168 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-12 09:55:54,172 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-12 09:55:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-12 09:55:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-12 09:55:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-12 09:55:54,199 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-12 09:55:54,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure #PthreadsMutexLock [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-12 09:55:54,200 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-12 09:55:54,201 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-12 09:55:54,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-12 09:55:54,202 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-12 09:55:54,303 INFO L234 CfgBuilder]: Building ICFG [2022-07-12 09:55:54,305 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-12 09:55:54,713 INFO L275 CfgBuilder]: Performing block encoding [2022-07-12 09:55:54,723 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-12 09:55:54,727 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-12 09:55:54,731 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:55:54 BoogieIcfgContainer [2022-07-12 09:55:54,731 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-12 09:55:54,733 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-12 09:55:54,733 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-12 09:55:54,736 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-12 09:55:54,736 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.07 09:55:53" (1/3) ... [2022-07-12 09:55:54,737 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c3420a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:55:54, skipping insertion in model container [2022-07-12 09:55:54,737 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.07 09:55:54" (2/3) ... [2022-07-12 09:55:54,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@53c3420a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.07 09:55:54, skipping insertion in model container [2022-07-12 09:55:54,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.07 09:55:54" (3/3) ... [2022-07-12 09:55:54,739 INFO L111 eAbstractionObserver]: Analyzing ICFG queue.i [2022-07-12 09:55:54,747 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-12 09:55:54,756 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-12 09:55:54,756 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 3 error locations. [2022-07-12 09:55:54,757 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-12 09:55:54,876 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-12 09:55:54,922 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 266 places, 274 transitions, 564 flow [2022-07-12 09:55:54,997 INFO L129 PetriNetUnfolder]: 15/272 cut-off events. [2022-07-12 09:55:54,997 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-12 09:55:55,004 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-12 09:55:55,004 INFO L82 GeneralOperation]: Start removeDead. Operand has 266 places, 274 transitions, 564 flow [2022-07-12 09:55:55,010 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 254 places, 262 transitions, 533 flow [2022-07-12 09:55:55,019 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-12 09:55:55,024 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@3555715f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@613a832c [2022-07-12 09:55:55,025 INFO L358 AbstractCegarLoop]: Starting to check reachability of 7 error locations. [2022-07-12 09:55:55,037 INFO L129 PetriNetUnfolder]: 1/64 cut-off events. [2022-07-12 09:55:55,037 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-12 09:55:55,039 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:55,040 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-12 09:55:55,040 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-12 09:55:55,047 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:55,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1738925689, now seen corresponding path program 1 times [2022-07-12 09:55:55,056 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:55,056 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [205247633] [2022-07-12 09:55:55,056 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:55,057 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:55,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:55,309 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-12 09:55:55,310 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:55,311 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [205247633] [2022-07-12 09:55:55,311 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [205247633] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:55,311 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:55,312 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-12 09:55:55,313 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [632113960] [2022-07-12 09:55:55,314 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:55,321 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-12 09:55:55,322 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:55,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-12 09:55:55,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-12 09:55:55,353 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 261 out of 274 [2022-07-12 09:55:55,357 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-12 09:55:55,357 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:55,357 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 261 of 274 [2022-07-12 09:55:55,358 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:55,424 INFO L129 PetriNetUnfolder]: 10/251 cut-off events. [2022-07-12 09:55:55,424 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-07-12 09:55:55,427 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-12 09:55:55,429 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 3 selfloop transitions, 0 changer transitions 0/251 dead transitions. [2022-07-12 09:55:55,429 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 249 places, 251 transitions, 517 flow [2022-07-12 09:55:55,430 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-12 09:55:55,432 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-12 09:55:55,439 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 530 transitions. [2022-07-12 09:55:55,442 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9671532846715328 [2022-07-12 09:55:55,443 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 530 transitions. [2022-07-12 09:55:55,443 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 530 transitions. [2022-07-12 09:55:55,445 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:55,447 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 530 transitions. [2022-07-12 09:55:55,451 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-12 09:55:55,457 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-12 09:55:55,457 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-12 09:55:55,459 INFO L186 Difference]: Start difference. First operand has 254 places, 262 transitions, 533 flow. Second operand 2 states and 530 transitions. [2022-07-12 09:55:55,459 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 249 places, 251 transitions, 517 flow [2022-07-12 09:55:55,464 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 251 transitions, 512 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-12 09:55:55,469 INFO L242 Difference]: Finished difference. Result has 246 places, 251 transitions, 506 flow [2022-07-12 09:55:55,471 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-12 09:55:55,474 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-12 09:55:55,474 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 251 transitions, 506 flow [2022-07-12 09:55:55,475 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-12 09:55:55,475 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:55,475 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-12 09:55:55,476 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-12 09:55:55,476 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-12 09:55:55,477 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:55,477 INFO L85 PathProgramCache]: Analyzing trace with hash 1729238147, now seen corresponding path program 1 times [2022-07-12 09:55:55,477 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:55,477 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [578898348] [2022-07-12 09:55:55,477 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:55,478 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:55,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:55,746 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-12 09:55:55,747 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:55,747 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [578898348] [2022-07-12 09:55:55,747 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [578898348] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:55,747 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:55,747 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2022-07-12 09:55:55,748 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966152039] [2022-07-12 09:55:55,748 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:55,749 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2022-07-12 09:55:55,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:55,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2022-07-12 09:55:55,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2022-07-12 09:55:55,754 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 197 out of 274 [2022-07-12 09:55:55,757 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-12 09:55:55,757 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:55,757 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 197 of 274 [2022-07-12 09:55:55,757 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:56,795 INFO L129 PetriNetUnfolder]: 1003/4117 cut-off events. [2022-07-12 09:55:56,795 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-07-12 09:55:56,809 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-12 09:55:56,826 INFO L132 encePairwiseOnDemand]: 261/274 looper letters, 52 selfloop transitions, 12 changer transitions 0/247 dead transitions. [2022-07-12 09:55:56,827 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 255 places, 247 transitions, 626 flow [2022-07-12 09:55:56,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-12 09:55:56,828 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-12 09:55:56,834 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 2626 transitions. [2022-07-12 09:55:56,836 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7372262773722628 [2022-07-12 09:55:56,836 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 2626 transitions. [2022-07-12 09:55:56,836 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 2626 transitions. [2022-07-12 09:55:56,838 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:56,838 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 2626 transitions. [2022-07-12 09:55:56,845 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-12 09:55:56,854 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-12 09:55:56,856 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-12 09:55:56,856 INFO L186 Difference]: Start difference. First operand has 246 places, 251 transitions, 506 flow. Second operand 13 states and 2626 transitions. [2022-07-12 09:55:56,857 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 255 places, 247 transitions, 626 flow [2022-07-12 09:55:56,860 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 255 places, 247 transitions, 626 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 09:55:56,867 INFO L242 Difference]: Finished difference. Result has 255 places, 247 transitions, 522 flow [2022-07-12 09:55:56,868 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-12 09:55:56,870 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 1 predicate places. [2022-07-12 09:55:56,870 INFO L495 AbstractCegarLoop]: Abstraction has has 255 places, 247 transitions, 522 flow [2022-07-12 09:55:56,872 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-12 09:55:56,872 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:56,873 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-12 09:55:56,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-12 09:55:56,873 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-12 09:55:56,876 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:56,876 INFO L85 PathProgramCache]: Analyzing trace with hash -718598690, now seen corresponding path program 1 times [2022-07-12 09:55:56,877 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:56,877 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [189645998] [2022-07-12 09:55:56,877 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:56,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:56,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:57,026 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-12 09:55:57,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:57,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [189645998] [2022-07-12 09:55:57,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [189645998] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:57,027 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:57,027 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 09:55:57,028 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [864116548] [2022-07-12 09:55:57,028 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:57,028 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 09:55:57,029 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:57,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 09:55:57,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 09:55:57,032 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 250 out of 274 [2022-07-12 09:55:57,034 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-12 09:55:57,034 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:57,034 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 250 of 274 [2022-07-12 09:55:57,034 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:57,114 INFO L129 PetriNetUnfolder]: 26/432 cut-off events. [2022-07-12 09:55:57,114 INFO L130 PetriNetUnfolder]: For 1/1 co-relation queries the response was YES. [2022-07-12 09:55:57,116 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-12 09:55:57,118 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 9 selfloop transitions, 5 changer transitions 0/247 dead transitions. [2022-07-12 09:55:57,119 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 257 places, 247 transitions, 554 flow [2022-07-12 09:55:57,119 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-12 09:55:57,119 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-12 09:55:57,121 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1015 transitions. [2022-07-12 09:55:57,123 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.926094890510949 [2022-07-12 09:55:57,123 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1015 transitions. [2022-07-12 09:55:57,123 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1015 transitions. [2022-07-12 09:55:57,124 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:57,124 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1015 transitions. [2022-07-12 09:55:57,127 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-12 09:55:57,129 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-12 09:55:57,130 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-12 09:55:57,130 INFO L186 Difference]: Start difference. First operand has 255 places, 247 transitions, 522 flow. Second operand 4 states and 1015 transitions. [2022-07-12 09:55:57,130 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 257 places, 247 transitions, 554 flow [2022-07-12 09:55:57,132 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 246 places, 247 transitions, 531 flow, removed 0 selfloop flow, removed 11 redundant places. [2022-07-12 09:55:57,155 INFO L242 Difference]: Finished difference. Result has 246 places, 245 transitions, 505 flow [2022-07-12 09:55:57,155 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-12 09:55:57,157 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-12 09:55:57,158 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 245 transitions, 505 flow [2022-07-12 09:55:57,158 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-12 09:55:57,159 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:57,159 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-12 09:55:57,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-12 09:55:57,160 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-12 09:55:57,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:57,161 INFO L85 PathProgramCache]: Analyzing trace with hash 262167032, now seen corresponding path program 1 times [2022-07-12 09:55:57,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:57,161 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [931686687] [2022-07-12 09:55:57,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:57,162 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:57,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:57,258 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-12 09:55:57,258 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:57,258 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [931686687] [2022-07-12 09:55:57,259 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [931686687] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:57,259 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:57,259 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 09:55:57,259 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1253803788] [2022-07-12 09:55:57,259 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:57,260 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 09:55:57,260 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:57,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 09:55:57,261 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 09:55:57,262 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 255 out of 274 [2022-07-12 09:55:57,263 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-12 09:55:57,263 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:57,263 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 255 of 274 [2022-07-12 09:55:57,263 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:57,328 INFO L129 PetriNetUnfolder]: 33/527 cut-off events. [2022-07-12 09:55:57,329 INFO L130 PetriNetUnfolder]: For 7/8 co-relation queries the response was YES. [2022-07-12 09:55:57,331 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-12 09:55:57,333 INFO L132 encePairwiseOnDemand]: 270/274 looper letters, 10 selfloop transitions, 3 changer transitions 0/249 dead transitions. [2022-07-12 09:55:57,333 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 249 transitions, 542 flow [2022-07-12 09:55:57,333 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 09:55:57,334 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 09:55:57,335 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 779 transitions. [2022-07-12 09:55:57,335 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9476885644768857 [2022-07-12 09:55:57,336 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 779 transitions. [2022-07-12 09:55:57,336 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 779 transitions. [2022-07-12 09:55:57,336 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:57,336 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 779 transitions. [2022-07-12 09:55:57,338 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-12 09:55:57,340 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-12 09:55:57,341 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-12 09:55:57,341 INFO L186 Difference]: Start difference. First operand has 246 places, 245 transitions, 505 flow. Second operand 3 states and 779 transitions. [2022-07-12 09:55:57,341 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 249 transitions, 542 flow [2022-07-12 09:55:57,343 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 249 transitions, 532 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-12 09:55:57,346 INFO L242 Difference]: Finished difference. Result has 246 places, 246 transitions, 510 flow [2022-07-12 09:55:57,346 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-12 09:55:57,347 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -8 predicate places. [2022-07-12 09:55:57,347 INFO L495 AbstractCegarLoop]: Abstraction has has 246 places, 246 transitions, 510 flow [2022-07-12 09:55:57,348 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-12 09:55:57,348 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:57,348 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-12 09:55:57,348 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-12 09:55:57,349 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-12 09:55:57,349 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:57,349 INFO L85 PathProgramCache]: Analyzing trace with hash -63793281, now seen corresponding path program 1 times [2022-07-12 09:55:57,349 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:57,350 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [458032987] [2022-07-12 09:55:57,350 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:57,350 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:57,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:57,433 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-12 09:55:57,434 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:57,434 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [458032987] [2022-07-12 09:55:57,434 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [458032987] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:57,434 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:57,435 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-12 09:55:57,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1482233442] [2022-07-12 09:55:57,435 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:57,435 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-12 09:55:57,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:57,436 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-12 09:55:57,436 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-12 09:55:57,438 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 252 out of 274 [2022-07-12 09:55:57,439 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-12 09:55:57,439 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:57,439 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 252 of 274 [2022-07-12 09:55:57,439 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:57,555 INFO L129 PetriNetUnfolder]: 51/836 cut-off events. [2022-07-12 09:55:57,555 INFO L130 PetriNetUnfolder]: For 9/9 co-relation queries the response was YES. [2022-07-12 09:55:57,559 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-12 09:55:57,562 INFO L132 encePairwiseOnDemand]: 269/274 looper letters, 15 selfloop transitions, 5 changer transitions 0/254 dead transitions. [2022-07-12 09:55:57,562 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 250 places, 254 transitions, 573 flow [2022-07-12 09:55:57,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-12 09:55:57,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-12 09:55:57,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1281 transitions. [2022-07-12 09:55:57,566 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.935036496350365 [2022-07-12 09:55:57,566 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1281 transitions. [2022-07-12 09:55:57,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1281 transitions. [2022-07-12 09:55:57,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:57,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1281 transitions. [2022-07-12 09:55:57,571 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-12 09:55:57,587 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-12 09:55:57,589 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-12 09:55:57,589 INFO L186 Difference]: Start difference. First operand has 246 places, 246 transitions, 510 flow. Second operand 5 states and 1281 transitions. [2022-07-12 09:55:57,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 250 places, 254 transitions, 573 flow [2022-07-12 09:55:57,592 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 254 transitions, 570 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 09:55:57,594 INFO L242 Difference]: Finished difference. Result has 252 places, 249 transitions, 537 flow [2022-07-12 09:55:57,595 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-12 09:55:57,597 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, -2 predicate places. [2022-07-12 09:55:57,598 INFO L495 AbstractCegarLoop]: Abstraction has has 252 places, 249 transitions, 537 flow [2022-07-12 09:55:57,598 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-12 09:55:57,598 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:57,599 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-12 09:55:57,599 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-12 09:55:57,599 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-12 09:55:57,600 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:57,600 INFO L85 PathProgramCache]: Analyzing trace with hash -836569327, now seen corresponding path program 1 times [2022-07-12 09:55:57,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:57,601 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [206360384] [2022-07-12 09:55:57,601 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:57,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:57,659 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:55:58,087 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-12 09:55:58,088 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:55:58,088 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [206360384] [2022-07-12 09:55:58,088 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [206360384] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:55:58,089 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:55:58,089 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [17] imperfect sequences [] total 17 [2022-07-12 09:55:58,089 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1504859138] [2022-07-12 09:55:58,089 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:55:58,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 17 states [2022-07-12 09:55:58,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:55:58,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 17 interpolants. [2022-07-12 09:55:58,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=212, Unknown=0, NotChecked=0, Total=272 [2022-07-12 09:55:58,095 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 185 out of 274 [2022-07-12 09:55:58,098 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-12 09:55:58,098 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:55:58,099 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 185 of 274 [2022-07-12 09:55:58,099 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:55:59,771 INFO L129 PetriNetUnfolder]: 1599/6669 cut-off events. [2022-07-12 09:55:59,772 INFO L130 PetriNetUnfolder]: For 34/34 co-relation queries the response was YES. [2022-07-12 09:55:59,792 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-12 09:55:59,835 INFO L132 encePairwiseOnDemand]: 258/274 looper letters, 79 selfloop transitions, 20 changer transitions 0/271 dead transitions. [2022-07-12 09:55:59,836 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 266 places, 271 transitions, 781 flow [2022-07-12 09:55:59,836 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:55:59,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-12 09:55:59,842 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2876 transitions. [2022-07-12 09:55:59,844 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6997566909975669 [2022-07-12 09:55:59,844 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2876 transitions. [2022-07-12 09:55:59,844 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2876 transitions. [2022-07-12 09:55:59,846 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:55:59,846 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2876 transitions. [2022-07-12 09:55:59,852 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-12 09:55:59,859 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-12 09:55:59,861 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-12 09:55:59,861 INFO L186 Difference]: Start difference. First operand has 252 places, 249 transitions, 537 flow. Second operand 15 states and 2876 transitions. [2022-07-12 09:55:59,861 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 266 places, 271 transitions, 781 flow [2022-07-12 09:55:59,865 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 266 places, 271 transitions, 781 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-12 09:55:59,869 INFO L242 Difference]: Finished difference. Result has 272 places, 262 transitions, 644 flow [2022-07-12 09:55:59,869 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-12 09:55:59,871 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 18 predicate places. [2022-07-12 09:55:59,871 INFO L495 AbstractCegarLoop]: Abstraction has has 272 places, 262 transitions, 644 flow [2022-07-12 09:55:59,873 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-12 09:55:59,873 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:55:59,873 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-12 09:55:59,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-12 09:55:59,874 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-12 09:55:59,874 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:55:59,874 INFO L85 PathProgramCache]: Analyzing trace with hash 1663669004, now seen corresponding path program 1 times [2022-07-12 09:55:59,874 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:55:59,875 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [732445145] [2022-07-12 09:55:59,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:55:59,878 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:55:59,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:01,089 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-12 09:56:01,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:01,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [732445145] [2022-07-12 09:56:01,090 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [732445145] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:01,090 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:01,090 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [26] imperfect sequences [] total 26 [2022-07-12 09:56:01,090 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2025635287] [2022-07-12 09:56:01,090 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:01,091 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-12 09:56:01,091 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:01,092 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-12 09:56:01,092 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=573, Unknown=0, NotChecked=0, Total=650 [2022-07-12 09:56:01,096 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 172 out of 274 [2022-07-12 09:56:01,100 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-12 09:56:01,100 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:01,100 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 172 of 274 [2022-07-12 09:56:01,101 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:04,368 INFO L129 PetriNetUnfolder]: 1457/6029 cut-off events. [2022-07-12 09:56:04,368 INFO L130 PetriNetUnfolder]: For 117/120 co-relation queries the response was YES. [2022-07-12 09:56:04,392 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-12 09:56:04,413 INFO L132 encePairwiseOnDemand]: 244/274 looper letters, 89 selfloop transitions, 43 changer transitions 0/296 dead transitions. [2022-07-12 09:56:04,414 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 296 transitions, 998 flow [2022-07-12 09:56:04,414 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 26 states. [2022-07-12 09:56:04,415 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 26 states. [2022-07-12 09:56:04,422 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 26 states to 26 states and 4605 transitions. [2022-07-12 09:56:04,424 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6464065131948343 [2022-07-12 09:56:04,424 INFO L72 ComplementDD]: Start complementDD. Operand 26 states and 4605 transitions. [2022-07-12 09:56:04,425 INFO L73 IsDeterministic]: Start isDeterministic. Operand 26 states and 4605 transitions. [2022-07-12 09:56:04,427 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:04,428 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 26 states and 4605 transitions. [2022-07-12 09:56:04,437 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-12 09:56:04,460 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-12 09:56:04,463 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-12 09:56:04,463 INFO L186 Difference]: Start difference. First operand has 272 places, 262 transitions, 644 flow. Second operand 26 states and 4605 transitions. [2022-07-12 09:56:04,463 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 296 transitions, 998 flow [2022-07-12 09:56:04,469 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 290 places, 296 transitions, 985 flow, removed 0 selfloop flow, removed 7 redundant places. [2022-07-12 09:56:04,475 INFO L242 Difference]: Finished difference. Result has 301 places, 282 transitions, 854 flow [2022-07-12 09:56:04,476 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-12 09:56:04,477 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 47 predicate places. [2022-07-12 09:56:04,477 INFO L495 AbstractCegarLoop]: Abstraction has has 301 places, 282 transitions, 854 flow [2022-07-12 09:56:04,478 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-12 09:56:04,479 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:04,479 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-12 09:56:04,479 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-12 09:56:04,479 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-12 09:56:04,480 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:04,480 INFO L85 PathProgramCache]: Analyzing trace with hash -166761329, now seen corresponding path program 1 times [2022-07-12 09:56:04,480 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:04,480 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1679493982] [2022-07-12 09:56:04,480 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:04,481 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:04,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:05,163 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-12 09:56:05,164 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:05,164 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1679493982] [2022-07-12 09:56:05,164 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1679493982] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:05,164 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:05,164 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-12 09:56:05,164 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923944663] [2022-07-12 09:56:05,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:05,165 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-12 09:56:05,165 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:05,165 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-12 09:56:05,166 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=64, Invalid=242, Unknown=0, NotChecked=0, Total=306 [2022-07-12 09:56:05,168 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-12 09:56:05,170 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-12 09:56:05,170 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:05,170 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-12 09:56:05,170 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:07,079 INFO L129 PetriNetUnfolder]: 1619/6777 cut-off events. [2022-07-12 09:56:07,079 INFO L130 PetriNetUnfolder]: For 394/398 co-relation queries the response was YES. [2022-07-12 09:56:07,100 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-12 09:56:07,118 INFO L132 encePairwiseOnDemand]: 253/274 looper letters, 115 selfloop transitions, 34 changer transitions 0/318 dead transitions. [2022-07-12 09:56:07,119 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 316 places, 318 transitions, 1264 flow [2022-07-12 09:56:07,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2022-07-12 09:56:07,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 16 states. [2022-07-12 09:56:07,125 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16 states to 16 states and 2913 transitions. [2022-07-12 09:56:07,126 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6644616788321168 [2022-07-12 09:56:07,126 INFO L72 ComplementDD]: Start complementDD. Operand 16 states and 2913 transitions. [2022-07-12 09:56:07,126 INFO L73 IsDeterministic]: Start isDeterministic. Operand 16 states and 2913 transitions. [2022-07-12 09:56:07,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:07,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 16 states and 2913 transitions. [2022-07-12 09:56:07,132 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-12 09:56:07,138 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-12 09:56:07,139 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-12 09:56:07,140 INFO L186 Difference]: Start difference. First operand has 301 places, 282 transitions, 854 flow. Second operand 16 states and 2913 transitions. [2022-07-12 09:56:07,140 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 316 places, 318 transitions, 1264 flow [2022-07-12 09:56:07,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 318 transitions, 1223 flow, removed 7 selfloop flow, removed 12 redundant places. [2022-07-12 09:56:07,149 INFO L242 Difference]: Finished difference. Result has 309 places, 292 transitions, 980 flow [2022-07-12 09:56:07,149 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-12 09:56:07,150 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 55 predicate places. [2022-07-12 09:56:07,150 INFO L495 AbstractCegarLoop]: Abstraction has has 309 places, 292 transitions, 980 flow [2022-07-12 09:56:07,151 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-12 09:56:07,151 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:07,152 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-12 09:56:07,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-12 09:56:07,152 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-12 09:56:07,152 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:07,153 INFO L85 PathProgramCache]: Analyzing trace with hash -1319266727, now seen corresponding path program 2 times [2022-07-12 09:56:07,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:07,153 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1552326260] [2022-07-12 09:56:07,153 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:07,153 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:07,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:07,782 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-12 09:56:07,782 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:07,782 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1552326260] [2022-07-12 09:56:07,782 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1552326260] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:07,782 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:07,782 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-12 09:56:07,782 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1677159422] [2022-07-12 09:56:07,783 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:07,783 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-12 09:56:07,783 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:07,784 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-12 09:56:07,784 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=62, Invalid=244, Unknown=0, NotChecked=0, Total=306 [2022-07-12 09:56:07,787 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-12 09:56:07,790 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-12 09:56:07,790 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:07,790 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-12 09:56:07,790 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:09,895 INFO L129 PetriNetUnfolder]: 1640/6855 cut-off events. [2022-07-12 09:56:09,895 INFO L130 PetriNetUnfolder]: For 650/654 co-relation queries the response was YES. [2022-07-12 09:56:09,927 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-12 09:56:09,949 INFO L132 encePairwiseOnDemand]: 254/274 looper letters, 116 selfloop transitions, 38 changer transitions 0/323 dead transitions. [2022-07-12 09:56:09,950 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 323 transitions, 1409 flow [2022-07-12 09:56:09,950 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2022-07-12 09:56:09,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 15 states. [2022-07-12 09:56:09,955 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15 states to 15 states and 2737 transitions. [2022-07-12 09:56:09,956 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6659367396593674 [2022-07-12 09:56:09,956 INFO L72 ComplementDD]: Start complementDD. Operand 15 states and 2737 transitions. [2022-07-12 09:56:09,956 INFO L73 IsDeterministic]: Start isDeterministic. Operand 15 states and 2737 transitions. [2022-07-12 09:56:09,958 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:09,958 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 15 states and 2737 transitions. [2022-07-12 09:56:09,962 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-12 09:56:09,968 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-12 09:56:09,969 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-12 09:56:09,969 INFO L186 Difference]: Start difference. First operand has 309 places, 292 transitions, 980 flow. Second operand 15 states and 2737 transitions. [2022-07-12 09:56:09,969 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 323 transitions, 1409 flow [2022-07-12 09:56:09,975 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 313 places, 323 transitions, 1377 flow, removed 6 selfloop flow, removed 10 redundant places. [2022-07-12 09:56:09,980 INFO L242 Difference]: Finished difference. Result has 317 places, 298 transitions, 1126 flow [2022-07-12 09:56:09,980 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-12 09:56:09,981 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-12 09:56:09,982 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 298 transitions, 1126 flow [2022-07-12 09:56:09,983 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-12 09:56:09,983 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:09,983 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-12 09:56:09,983 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-12 09:56:09,983 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-12 09:56:09,984 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:09,984 INFO L85 PathProgramCache]: Analyzing trace with hash -1981120671, now seen corresponding path program 3 times [2022-07-12 09:56:09,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:09,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1416114682] [2022-07-12 09:56:09,988 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:09,988 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:10,010 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:10,591 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-12 09:56:10,591 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:10,593 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1416114682] [2022-07-12 09:56:10,593 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1416114682] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:10,593 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:10,593 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [18] imperfect sequences [] total 18 [2022-07-12 09:56:10,593 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1053650967] [2022-07-12 09:56:10,594 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:10,594 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-12 09:56:10,594 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:10,595 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-12 09:56:10,597 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=247, Unknown=0, NotChecked=0, Total=306 [2022-07-12 09:56:10,599 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 174 out of 274 [2022-07-12 09:56:10,602 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-12 09:56:10,602 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:10,602 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 174 of 274 [2022-07-12 09:56:10,602 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:12,087 INFO L129 PetriNetUnfolder]: 1625/6840 cut-off events. [2022-07-12 09:56:12,087 INFO L130 PetriNetUnfolder]: For 1089/1093 co-relation queries the response was YES. [2022-07-12 09:56:12,127 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-12 09:56:12,147 INFO L132 encePairwiseOnDemand]: 257/274 looper letters, 99 selfloop transitions, 36 changer transitions 0/304 dead transitions. [2022-07-12 09:56:12,147 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 328 places, 304 transitions, 1404 flow [2022-07-12 09:56:12,147 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-12 09:56:12,148 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-12 09:56:12,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 2535 transitions. [2022-07-12 09:56:12,152 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6608446298227321 [2022-07-12 09:56:12,152 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 2535 transitions. [2022-07-12 09:56:12,153 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 2535 transitions. [2022-07-12 09:56:12,154 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:12,154 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 2535 transitions. [2022-07-12 09:56:12,157 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-12 09:56:12,163 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-12 09:56:12,164 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-12 09:56:12,164 INFO L186 Difference]: Start difference. First operand has 317 places, 298 transitions, 1126 flow. Second operand 14 states and 2535 transitions. [2022-07-12 09:56:12,164 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 328 places, 304 transitions, 1404 flow [2022-07-12 09:56:12,170 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 304 transitions, 1368 flow, removed 4 selfloop flow, removed 11 redundant places. [2022-07-12 09:56:12,174 INFO L242 Difference]: Finished difference. Result has 317 places, 294 transitions, 1140 flow [2022-07-12 09:56:12,174 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-12 09:56:12,175 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 63 predicate places. [2022-07-12 09:56:12,175 INFO L495 AbstractCegarLoop]: Abstraction has has 317 places, 294 transitions, 1140 flow [2022-07-12 09:56:12,176 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-12 09:56:12,176 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:12,177 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-12 09:56:12,177 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-12 09:56:12,177 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-12 09:56:12,177 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:12,178 INFO L85 PathProgramCache]: Analyzing trace with hash 750983562, now seen corresponding path program 1 times [2022-07-12 09:56:12,178 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:12,178 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933091965] [2022-07-12 09:56:12,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:12,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:13,499 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-12 09:56:13,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:13,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933091965] [2022-07-12 09:56:13,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933091965] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:13,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:13,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [29] imperfect sequences [] total 29 [2022-07-12 09:56:13,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [691746622] [2022-07-12 09:56:13,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:13,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-12 09:56:13,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:13,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-12 09:56:13,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=94, Invalid=718, Unknown=0, NotChecked=0, Total=812 [2022-07-12 09:56:13,505 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 161 out of 274 [2022-07-12 09:56:13,508 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-12 09:56:13,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:13,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 161 of 274 [2022-07-12 09:56:13,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:16,489 INFO L129 PetriNetUnfolder]: 847/3524 cut-off events. [2022-07-12 09:56:16,490 INFO L130 PetriNetUnfolder]: For 1153/1156 co-relation queries the response was YES. [2022-07-12 09:56:16,507 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-12 09:56:16,518 INFO L132 encePairwiseOnDemand]: 245/274 looper letters, 121 selfloop transitions, 51 changer transitions 0/319 dead transitions. [2022-07-12 09:56:16,519 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 335 places, 319 transitions, 1555 flow [2022-07-12 09:56:16,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-12 09:56:16,519 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-12 09:56:16,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4489 transitions. [2022-07-12 09:56:16,526 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6067856177345229 [2022-07-12 09:56:16,526 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4489 transitions. [2022-07-12 09:56:16,526 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4489 transitions. [2022-07-12 09:56:16,527 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:16,528 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4489 transitions. [2022-07-12 09:56:16,534 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-12 09:56:16,542 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-12 09:56:16,544 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-12 09:56:16,544 INFO L186 Difference]: Start difference. First operand has 317 places, 294 transitions, 1140 flow. Second operand 27 states and 4489 transitions. [2022-07-12 09:56:16,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 335 places, 319 transitions, 1555 flow [2022-07-12 09:56:16,551 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 314 places, 319 transitions, 1463 flow, removed 1 selfloop flow, removed 21 redundant places. [2022-07-12 09:56:16,555 INFO L242 Difference]: Finished difference. Result has 316 places, 285 transitions, 1134 flow [2022-07-12 09:56:16,556 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-12 09:56:16,556 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 62 predicate places. [2022-07-12 09:56:16,556 INFO L495 AbstractCegarLoop]: Abstraction has has 316 places, 285 transitions, 1134 flow [2022-07-12 09:56:16,558 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-12 09:56:16,558 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:16,558 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-12 09:56:16,558 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-12 09:56:16,558 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-12 09:56:16,559 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:16,559 INFO L85 PathProgramCache]: Analyzing trace with hash -651310313, now seen corresponding path program 1 times [2022-07-12 09:56:16,559 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:16,559 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1388810642] [2022-07-12 09:56:16,559 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:16,560 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:16,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:16,614 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-12 09:56:16,615 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:16,615 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1388810642] [2022-07-12 09:56:16,615 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1388810642] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:16,615 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:16,616 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-12 09:56:16,616 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1168478792] [2022-07-12 09:56:16,616 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:16,616 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-12 09:56:16,616 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:16,617 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-12 09:56:16,617 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-12 09:56:16,618 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 248 out of 274 [2022-07-12 09:56:16,619 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-12 09:56:16,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:16,619 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 248 of 274 [2022-07-12 09:56:16,619 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:16,757 INFO L129 PetriNetUnfolder]: 61/910 cut-off events. [2022-07-12 09:56:16,758 INFO L130 PetriNetUnfolder]: For 529/530 co-relation queries the response was YES. [2022-07-12 09:56:16,761 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-12 09:56:16,763 INFO L132 encePairwiseOnDemand]: 268/274 looper letters, 12 selfloop transitions, 6 changer transitions 0/287 dead transitions. [2022-07-12 09:56:16,764 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 318 places, 287 transitions, 1177 flow [2022-07-12 09:56:16,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-12 09:56:16,764 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-12 09:56:16,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 765 transitions. [2022-07-12 09:56:16,765 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9306569343065694 [2022-07-12 09:56:16,765 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 765 transitions. [2022-07-12 09:56:16,765 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 765 transitions. [2022-07-12 09:56:16,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:16,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 765 transitions. [2022-07-12 09:56:16,767 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-12 09:56:16,768 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-12 09:56:16,768 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-12 09:56:16,768 INFO L186 Difference]: Start difference. First operand has 316 places, 285 transitions, 1134 flow. Second operand 3 states and 765 transitions. [2022-07-12 09:56:16,768 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 318 places, 287 transitions, 1177 flow [2022-07-12 09:56:16,773 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 287 transitions, 1087 flow, removed 0 selfloop flow, removed 23 redundant places. [2022-07-12 09:56:16,777 INFO L242 Difference]: Finished difference. Result has 295 places, 285 transitions, 1056 flow [2022-07-12 09:56:16,777 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-12 09:56:16,778 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 41 predicate places. [2022-07-12 09:56:16,778 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 285 transitions, 1056 flow [2022-07-12 09:56:16,778 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-12 09:56:16,778 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:16,778 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-12 09:56:16,779 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-12 09:56:16,779 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-12 09:56:16,779 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:16,779 INFO L85 PathProgramCache]: Analyzing trace with hash 380125886, now seen corresponding path program 1 times [2022-07-12 09:56:16,779 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:16,779 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1831665356] [2022-07-12 09:56:16,780 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:16,780 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:16,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:17,820 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-12 09:56:17,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:17,820 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1831665356] [2022-07-12 09:56:17,821 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1831665356] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:17,821 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:17,821 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-12 09:56:17,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591397780] [2022-07-12 09:56:17,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:17,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-12 09:56:17,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:17,822 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-12 09:56:17,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=731, Unknown=0, NotChecked=0, Total=870 [2022-07-12 09:56:17,826 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 165 out of 274 [2022-07-12 09:56:17,829 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-12 09:56:17,829 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:17,830 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 165 of 274 [2022-07-12 09:56:17,830 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:20,763 INFO L129 PetriNetUnfolder]: 533/2476 cut-off events. [2022-07-12 09:56:20,763 INFO L130 PetriNetUnfolder]: For 1098/1102 co-relation queries the response was YES. [2022-07-12 09:56:20,771 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-12 09:56:20,778 INFO L132 encePairwiseOnDemand]: 239/274 looper letters, 160 selfloop transitions, 73 changer transitions 0/378 dead transitions. [2022-07-12 09:56:20,778 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 326 places, 378 transitions, 1798 flow [2022-07-12 09:56:20,783 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 32 states. [2022-07-12 09:56:20,783 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 32 states. [2022-07-12 09:56:20,788 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32 states to 32 states and 5477 transitions. [2022-07-12 09:56:20,790 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6246578467153284 [2022-07-12 09:56:20,790 INFO L72 ComplementDD]: Start complementDD. Operand 32 states and 5477 transitions. [2022-07-12 09:56:20,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 32 states and 5477 transitions. [2022-07-12 09:56:20,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:20,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 32 states and 5477 transitions. [2022-07-12 09:56:20,798 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-12 09:56:20,808 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-12 09:56:20,810 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-12 09:56:20,810 INFO L186 Difference]: Start difference. First operand has 295 places, 285 transitions, 1056 flow. Second operand 32 states and 5477 transitions. [2022-07-12 09:56:20,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 326 places, 378 transitions, 1798 flow [2022-07-12 09:56:20,817 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 325 places, 378 transitions, 1792 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-12 09:56:20,825 INFO L242 Difference]: Finished difference. Result has 332 places, 308 transitions, 1350 flow [2022-07-12 09:56:20,826 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-12 09:56:20,827 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 78 predicate places. [2022-07-12 09:56:20,827 INFO L495 AbstractCegarLoop]: Abstraction has has 332 places, 308 transitions, 1350 flow [2022-07-12 09:56:20,828 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-12 09:56:20,828 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:20,829 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-12 09:56:20,829 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-12 09:56:20,829 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-12 09:56:20,829 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:20,830 INFO L85 PathProgramCache]: Analyzing trace with hash 1707383024, now seen corresponding path program 2 times [2022-07-12 09:56:20,830 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:20,830 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [480314110] [2022-07-12 09:56:20,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:20,830 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:20,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:22,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-12 09:56:22,713 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:22,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [480314110] [2022-07-12 09:56:22,713 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [480314110] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:22,713 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:22,713 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [39] imperfect sequences [] total 39 [2022-07-12 09:56:22,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1419243719] [2022-07-12 09:56:22,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:22,714 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-07-12 09:56:22,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:22,715 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-07-12 09:56:22,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=160, Invalid=1322, Unknown=0, NotChecked=0, Total=1482 [2022-07-12 09:56:22,718 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 153 out of 274 [2022-07-12 09:56:22,721 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-12 09:56:22,721 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:22,721 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 153 of 274 [2022-07-12 09:56:22,721 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:27,664 INFO L129 PetriNetUnfolder]: 672/3028 cut-off events. [2022-07-12 09:56:27,664 INFO L130 PetriNetUnfolder]: For 1956/1967 co-relation queries the response was YES. [2022-07-12 09:56:27,674 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-12 09:56:27,679 INFO L132 encePairwiseOnDemand]: 228/274 looper letters, 181 selfloop transitions, 94 changer transitions 0/411 dead transitions. [2022-07-12 09:56:27,679 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 376 places, 411 transitions, 2218 flow [2022-07-12 09:56:27,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 45 states. [2022-07-12 09:56:27,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 45 states. [2022-07-12 09:56:27,687 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 7109 transitions. [2022-07-12 09:56:27,689 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5765612327656123 [2022-07-12 09:56:27,689 INFO L72 ComplementDD]: Start complementDD. Operand 45 states and 7109 transitions. [2022-07-12 09:56:27,689 INFO L73 IsDeterministic]: Start isDeterministic. Operand 45 states and 7109 transitions. [2022-07-12 09:56:27,692 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:27,692 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 45 states and 7109 transitions. [2022-07-12 09:56:27,702 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-12 09:56:27,717 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-12 09:56:27,718 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-12 09:56:27,719 INFO L186 Difference]: Start difference. First operand has 332 places, 308 transitions, 1350 flow. Second operand 45 states and 7109 transitions. [2022-07-12 09:56:27,719 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 376 places, 411 transitions, 2218 flow [2022-07-12 09:56:27,729 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 357 places, 411 transitions, 2109 flow, removed 8 selfloop flow, removed 19 redundant places. [2022-07-12 09:56:27,735 INFO L242 Difference]: Finished difference. Result has 366 places, 330 transitions, 1595 flow [2022-07-12 09:56:27,735 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-12 09:56:27,736 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 112 predicate places. [2022-07-12 09:56:27,736 INFO L495 AbstractCegarLoop]: Abstraction has has 366 places, 330 transitions, 1595 flow [2022-07-12 09:56:27,738 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-12 09:56:27,738 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:27,738 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-12 09:56:27,738 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-12 09:56:27,738 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-12 09:56:27,739 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:27,739 INFO L85 PathProgramCache]: Analyzing trace with hash -743729229, now seen corresponding path program 1 times [2022-07-12 09:56:27,739 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:27,739 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [275230023] [2022-07-12 09:56:27,739 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:27,740 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:27,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:29,383 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-12 09:56:29,383 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:29,383 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [275230023] [2022-07-12 09:56:29,383 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [275230023] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:29,383 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:29,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-07-12 09:56:29,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [820311763] [2022-07-12 09:56:29,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:29,384 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-12 09:56:29,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:29,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-12 09:56:29,385 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=139, Invalid=983, Unknown=0, NotChecked=0, Total=1122 [2022-07-12 09:56:29,387 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 160 out of 274 [2022-07-12 09:56:29,390 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-12 09:56:29,390 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:29,390 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 160 of 274 [2022-07-12 09:56:29,390 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:34,027 INFO L129 PetriNetUnfolder]: 670/3350 cut-off events. [2022-07-12 09:56:34,027 INFO L130 PetriNetUnfolder]: For 2722/2730 co-relation queries the response was YES. [2022-07-12 09:56:34,038 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-12 09:56:34,043 INFO L132 encePairwiseOnDemand]: 235/274 looper letters, 206 selfloop transitions, 80 changer transitions 0/435 dead transitions. [2022-07-12 09:56:34,043 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 405 places, 435 transitions, 2476 flow [2022-07-12 09:56:34,044 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2022-07-12 09:56:34,044 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 40 states. [2022-07-12 09:56:34,048 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 40 states to 40 states and 6634 transitions. [2022-07-12 09:56:34,050 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6052919708029197 [2022-07-12 09:56:34,050 INFO L72 ComplementDD]: Start complementDD. Operand 40 states and 6634 transitions. [2022-07-12 09:56:34,050 INFO L73 IsDeterministic]: Start isDeterministic. Operand 40 states and 6634 transitions. [2022-07-12 09:56:34,052 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:34,052 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 40 states and 6634 transitions. [2022-07-12 09:56:34,059 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-12 09:56:34,068 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-12 09:56:34,069 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-12 09:56:34,070 INFO L186 Difference]: Start difference. First operand has 366 places, 330 transitions, 1595 flow. Second operand 40 states and 6634 transitions. [2022-07-12 09:56:34,070 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 405 places, 435 transitions, 2476 flow [2022-07-12 09:56:34,084 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 377 places, 435 transitions, 2329 flow, removed 12 selfloop flow, removed 28 redundant places. [2022-07-12 09:56:34,089 INFO L242 Difference]: Finished difference. Result has 382 places, 341 transitions, 1689 flow [2022-07-12 09:56:34,090 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-12 09:56:34,090 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 128 predicate places. [2022-07-12 09:56:34,090 INFO L495 AbstractCegarLoop]: Abstraction has has 382 places, 341 transitions, 1689 flow [2022-07-12 09:56:34,091 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-12 09:56:34,092 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:34,092 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-12 09:56:34,092 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-12 09:56:34,092 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-12 09:56:34,093 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:34,093 INFO L85 PathProgramCache]: Analyzing trace with hash -445438229, now seen corresponding path program 1 times [2022-07-12 09:56:34,093 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:34,093 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [506258902] [2022-07-12 09:56:34,093 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:34,093 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:34,133 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:34,823 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-12 09:56:34,823 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:34,824 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [506258902] [2022-07-12 09:56:34,824 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [506258902] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:34,824 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:34,824 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [30] imperfect sequences [] total 30 [2022-07-12 09:56:34,824 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [368689073] [2022-07-12 09:56:34,824 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:34,825 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2022-07-12 09:56:34,825 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:34,825 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2022-07-12 09:56:34,826 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=143, Invalid=727, Unknown=0, NotChecked=0, Total=870 [2022-07-12 09:56:34,828 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 173 out of 274 [2022-07-12 09:56:34,831 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-12 09:56:34,831 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:34,832 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 173 of 274 [2022-07-12 09:56:34,832 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:36,939 INFO L129 PetriNetUnfolder]: 499/2400 cut-off events. [2022-07-12 09:56:36,939 INFO L130 PetriNetUnfolder]: For 2351/2358 co-relation queries the response was YES. [2022-07-12 09:56:36,952 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-12 09:56:36,956 INFO L132 encePairwiseOnDemand]: 243/274 looper letters, 139 selfloop transitions, 68 changer transitions 0/363 dead transitions. [2022-07-12 09:56:36,956 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 393 places, 363 transitions, 2075 flow [2022-07-12 09:56:36,957 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2022-07-12 09:56:36,957 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 27 states. [2022-07-12 09:56:36,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 4823 transitions. [2022-07-12 09:56:36,961 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6519329548526629 [2022-07-12 09:56:36,961 INFO L72 ComplementDD]: Start complementDD. Operand 27 states and 4823 transitions. [2022-07-12 09:56:36,961 INFO L73 IsDeterministic]: Start isDeterministic. Operand 27 states and 4823 transitions. [2022-07-12 09:56:36,963 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:36,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 27 states and 4823 transitions. [2022-07-12 09:56:36,968 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-12 09:56:36,973 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-12 09:56:36,974 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-12 09:56:36,974 INFO L186 Difference]: Start difference. First operand has 382 places, 341 transitions, 1689 flow. Second operand 27 states and 4823 transitions. [2022-07-12 09:56:36,974 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 393 places, 363 transitions, 2075 flow [2022-07-12 09:56:36,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 360 places, 363 transitions, 1915 flow, removed 18 selfloop flow, removed 33 redundant places. [2022-07-12 09:56:36,991 INFO L242 Difference]: Finished difference. Result has 360 places, 322 transitions, 1518 flow [2022-07-12 09:56:36,992 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-12 09:56:36,992 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 106 predicate places. [2022-07-12 09:56:36,992 INFO L495 AbstractCegarLoop]: Abstraction has has 360 places, 322 transitions, 1518 flow [2022-07-12 09:56:36,993 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-12 09:56:36,993 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:36,993 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-12 09:56:36,993 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-12 09:56:36,994 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-12 09:56:36,994 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:36,994 INFO L85 PathProgramCache]: Analyzing trace with hash -346580370, now seen corresponding path program 1 times [2022-07-12 09:56:36,994 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:36,994 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1871093858] [2022-07-12 09:56:36,995 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:36,995 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:37,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:39,655 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-12 09:56:39,655 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:39,655 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1871093858] [2022-07-12 09:56:39,655 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1871093858] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:39,656 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:39,656 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-12 09:56:39,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2001797740] [2022-07-12 09:56:39,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:39,657 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-12 09:56:39,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:39,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-12 09:56:39,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=173, Invalid=2083, Unknown=0, NotChecked=0, Total=2256 [2022-07-12 09:56:39,661 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-12 09:56:39,665 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-12 09:56:39,665 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:39,665 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-12 09:56:39,665 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:56:53,040 INFO L129 PetriNetUnfolder]: 6035/14723 cut-off events. [2022-07-12 09:56:53,041 INFO L130 PetriNetUnfolder]: For 9633/9636 co-relation queries the response was YES. [2022-07-12 09:56:53,124 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-12 09:56:53,157 INFO L132 encePairwiseOnDemand]: 216/274 looper letters, 574 selfloop transitions, 187 changer transitions 58/937 dead transitions. [2022-07-12 09:56:53,157 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 437 places, 937 transitions, 5015 flow [2022-07-12 09:56:53,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 78 states. [2022-07-12 09:56:53,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 78 states. [2022-07-12 09:56:53,163 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 78 states to 78 states and 10746 transitions. [2022-07-12 09:56:53,168 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5028074115665356 [2022-07-12 09:56:53,168 INFO L72 ComplementDD]: Start complementDD. Operand 78 states and 10746 transitions. [2022-07-12 09:56:53,168 INFO L73 IsDeterministic]: Start isDeterministic. Operand 78 states and 10746 transitions. [2022-07-12 09:56:53,171 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:56:53,171 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 78 states and 10746 transitions. [2022-07-12 09:56:53,183 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-12 09:56:53,200 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-12 09:56:53,204 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-12 09:56:53,205 INFO L186 Difference]: Start difference. First operand has 360 places, 322 transitions, 1518 flow. Second operand 78 states and 10746 transitions. [2022-07-12 09:56:53,205 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 437 places, 937 transitions, 5015 flow [2022-07-12 09:56:53,258 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 411 places, 937 transitions, 4823 flow, removed 0 selfloop flow, removed 26 redundant places. [2022-07-12 09:56:53,267 INFO L242 Difference]: Finished difference. Result has 468 places, 457 transitions, 2858 flow [2022-07-12 09:56:53,268 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-12 09:56:53,268 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 214 predicate places. [2022-07-12 09:56:53,268 INFO L495 AbstractCegarLoop]: Abstraction has has 468 places, 457 transitions, 2858 flow [2022-07-12 09:56:53,269 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-12 09:56:53,269 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:56:53,270 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-12 09:56:53,270 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-12 09:56:53,270 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-12 09:56:53,270 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:56:53,271 INFO L85 PathProgramCache]: Analyzing trace with hash 1163127472, now seen corresponding path program 2 times [2022-07-12 09:56:53,271 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:56:53,271 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [871961927] [2022-07-12 09:56:53,271 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:56:53,271 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:56:53,332 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:56:55,796 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-12 09:56:55,796 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:56:55,796 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [871961927] [2022-07-12 09:56:55,797 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [871961927] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:56:55,797 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:56:55,797 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-12 09:56:55,797 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1280716615] [2022-07-12 09:56:55,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:56:55,797 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-12 09:56:55,798 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:56:55,798 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-12 09:56:55,798 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=167, Invalid=1813, Unknown=0, NotChecked=0, Total=1980 [2022-07-12 09:56:55,801 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-12 09:56:55,804 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-12 09:56:55,804 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:56:55,804 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-12 09:56:55,804 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:57:08,799 INFO L129 PetriNetUnfolder]: 7447/17898 cut-off events. [2022-07-12 09:57:08,799 INFO L130 PetriNetUnfolder]: For 139566/139652 co-relation queries the response was YES. [2022-07-12 09:57:08,964 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-12 09:57:09,009 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 546 selfloop transitions, 123 changer transitions 38/832 dead transitions. [2022-07-12 09:57:09,009 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 532 places, 832 transitions, 6813 flow [2022-07-12 09:57:09,015 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 65 states. [2022-07-12 09:57:09,015 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 65 states. [2022-07-12 09:57:09,020 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 65 states to 65 states and 9226 transitions. [2022-07-12 09:57:09,023 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5180235822571589 [2022-07-12 09:57:09,023 INFO L72 ComplementDD]: Start complementDD. Operand 65 states and 9226 transitions. [2022-07-12 09:57:09,023 INFO L73 IsDeterministic]: Start isDeterministic. Operand 65 states and 9226 transitions. [2022-07-12 09:57:09,026 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:57:09,026 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 65 states and 9226 transitions. [2022-07-12 09:57:09,035 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-12 09:57:09,049 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-12 09:57:09,051 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-12 09:57:09,051 INFO L186 Difference]: Start difference. First operand has 468 places, 457 transitions, 2858 flow. Second operand 65 states and 9226 transitions. [2022-07-12 09:57:09,051 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 532 places, 832 transitions, 6813 flow [2022-07-12 09:57:09,474 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 517 places, 832 transitions, 6714 flow, removed 22 selfloop flow, removed 15 redundant places. [2022-07-12 09:57:09,485 INFO L242 Difference]: Finished difference. Result has 550 places, 561 transitions, 4713 flow [2022-07-12 09:57:09,485 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-12 09:57:09,486 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 296 predicate places. [2022-07-12 09:57:09,486 INFO L495 AbstractCegarLoop]: Abstraction has has 550 places, 561 transitions, 4713 flow [2022-07-12 09:57:09,576 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-12 09:57:09,576 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:57:09,576 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-12 09:57:09,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-12 09:57:09,576 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-12 09:57:09,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:57:09,577 INFO L85 PathProgramCache]: Analyzing trace with hash 564604696, now seen corresponding path program 3 times [2022-07-12 09:57:09,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:57:09,577 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1742852248] [2022-07-12 09:57:09,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:57:09,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:57:09,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:57:12,671 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-12 09:57:12,671 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:57:12,672 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1742852248] [2022-07-12 09:57:12,672 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1742852248] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:57:12,672 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:57:12,672 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-12 09:57:12,672 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1970999848] [2022-07-12 09:57:12,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:57:12,672 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-12 09:57:12,672 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:57:12,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-12 09:57:12,674 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-12 09:57:12,676 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 128 out of 274 [2022-07-12 09:57:12,679 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-12 09:57:12,679 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:57:12,679 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 128 of 274 [2022-07-12 09:57:12,679 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:57:29,269 INFO L129 PetriNetUnfolder]: 8692/20597 cut-off events. [2022-07-12 09:57:29,269 INFO L130 PetriNetUnfolder]: For 633428/633534 co-relation queries the response was YES. [2022-07-12 09:57:29,698 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-12 09:57:29,758 INFO L132 encePairwiseOnDemand]: 218/274 looper letters, 632 selfloop transitions, 142 changer transitions 39/931 dead transitions. [2022-07-12 09:57:29,758 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 617 places, 931 transitions, 9323 flow [2022-07-12 09:57:29,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 68 states. [2022-07-12 09:57:29,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 68 states. [2022-07-12 09:57:29,762 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 68 states to 68 states and 9212 transitions. [2022-07-12 09:57:29,764 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4944182052382997 [2022-07-12 09:57:29,764 INFO L72 ComplementDD]: Start complementDD. Operand 68 states and 9212 transitions. [2022-07-12 09:57:29,764 INFO L73 IsDeterministic]: Start isDeterministic. Operand 68 states and 9212 transitions. [2022-07-12 09:57:29,766 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:57:29,766 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 68 states and 9212 transitions. [2022-07-12 09:57:29,774 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-12 09:57:29,790 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-12 09:57:29,793 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-12 09:57:29,794 INFO L186 Difference]: Start difference. First operand has 550 places, 561 transitions, 4713 flow. Second operand 68 states and 9212 transitions. [2022-07-12 09:57:29,794 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 617 places, 931 transitions, 9323 flow [2022-07-12 09:57:31,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 605 places, 931 transitions, 8398 flow, removed 448 selfloop flow, removed 12 redundant places. [2022-07-12 09:57:31,273 INFO L242 Difference]: Finished difference. Result has 637 places, 659 transitions, 5759 flow [2022-07-12 09:57:31,274 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-12 09:57:31,274 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 383 predicate places. [2022-07-12 09:57:31,274 INFO L495 AbstractCegarLoop]: Abstraction has has 637 places, 659 transitions, 5759 flow [2022-07-12 09:57:31,275 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-12 09:57:31,276 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:57:31,276 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-12 09:57:31,276 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-12 09:57:31,276 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-12 09:57:31,276 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:57:31,276 INFO L85 PathProgramCache]: Analyzing trace with hash -806597076, now seen corresponding path program 4 times [2022-07-12 09:57:31,276 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:57:31,276 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1643383253] [2022-07-12 09:57:31,277 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:57:31,277 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:57:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:57:34,304 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-12 09:57:34,304 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:57:34,304 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1643383253] [2022-07-12 09:57:34,304 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1643383253] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:57:34,304 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:57:34,304 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-12 09:57:34,305 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1997978031] [2022-07-12 09:57:34,305 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:57:34,305 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-12 09:57:34,305 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:57:34,305 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-12 09:57:34,306 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=1822, Unknown=0, NotChecked=0, Total=1980 [2022-07-12 09:57:34,308 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-12 09:57:34,310 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-12 09:57:34,310 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:57:34,310 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-12 09:57:34,310 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:57:51,762 INFO L129 PetriNetUnfolder]: 9536/22841 cut-off events. [2022-07-12 09:57:51,762 INFO L130 PetriNetUnfolder]: For 1451081/1451211 co-relation queries the response was YES. [2022-07-12 09:57:52,313 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-12 09:57:52,377 INFO L132 encePairwiseOnDemand]: 220/274 looper letters, 695 selfloop transitions, 168 changer transitions 43/1032 dead transitions. [2022-07-12 09:57:52,377 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 703 places, 1032 transitions, 11396 flow [2022-07-12 09:57:52,378 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 67 states. [2022-07-12 09:57:52,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 67 states. [2022-07-12 09:57:52,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67 states to 67 states and 9504 transitions. [2022-07-12 09:57:52,383 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5177034535352435 [2022-07-12 09:57:52,383 INFO L72 ComplementDD]: Start complementDD. Operand 67 states and 9504 transitions. [2022-07-12 09:57:52,383 INFO L73 IsDeterministic]: Start isDeterministic. Operand 67 states and 9504 transitions. [2022-07-12 09:57:52,385 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:57:52,385 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 67 states and 9504 transitions. [2022-07-12 09:57:52,394 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-12 09:57:52,409 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-12 09:57:52,412 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-12 09:57:52,413 INFO L186 Difference]: Start difference. First operand has 637 places, 659 transitions, 5759 flow. Second operand 67 states and 9504 transitions. [2022-07-12 09:57:52,413 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 703 places, 1032 transitions, 11396 flow [2022-07-12 09:57:54,897 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 689 places, 1032 transitions, 10704 flow, removed 325 selfloop flow, removed 14 redundant places. [2022-07-12 09:57:54,909 INFO L242 Difference]: Finished difference. Result has 717 places, 746 transitions, 7055 flow [2022-07-12 09:57:54,909 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-12 09:57:54,910 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 463 predicate places. [2022-07-12 09:57:54,910 INFO L495 AbstractCegarLoop]: Abstraction has has 717 places, 746 transitions, 7055 flow [2022-07-12 09:57:54,911 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-12 09:57:54,911 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:57:54,911 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-12 09:57:54,911 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-12 09:57:54,912 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-12 09:57:54,912 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:57:54,912 INFO L85 PathProgramCache]: Analyzing trace with hash 2146314864, now seen corresponding path program 5 times [2022-07-12 09:57:54,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:57:54,912 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1763839748] [2022-07-12 09:57:54,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:57:54,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:57:54,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:57:57,488 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-12 09:57:57,488 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:57:57,488 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1763839748] [2022-07-12 09:57:57,488 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1763839748] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:57:57,488 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:57:57,488 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [45] imperfect sequences [] total 45 [2022-07-12 09:57:57,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382888614] [2022-07-12 09:57:57,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:57:57,489 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 45 states [2022-07-12 09:57:57,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:57:57,490 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 45 interpolants. [2022-07-12 09:57:57,490 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=163, Invalid=1817, Unknown=0, NotChecked=0, Total=1980 [2022-07-12 09:57:57,493 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 134 out of 274 [2022-07-12 09:57:57,495 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-12 09:57:57,495 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:57:57,495 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 134 of 274 [2022-07-12 09:57:57,496 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-12 09:58:15,818 INFO L129 PetriNetUnfolder]: 10584/25348 cut-off events. [2022-07-12 09:58:15,818 INFO L130 PetriNetUnfolder]: For 2486038/2486222 co-relation queries the response was YES. [2022-07-12 09:58:16,665 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-12 09:58:16,742 INFO L132 encePairwiseOnDemand]: 221/274 looper letters, 776 selfloop transitions, 164 changer transitions 41/1107 dead transitions. [2022-07-12 09:58:16,742 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 782 places, 1107 transitions, 12916 flow [2022-07-12 09:58:16,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 66 states. [2022-07-12 09:58:16,743 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 66 states. [2022-07-12 09:58:16,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66 states to 66 states and 9358 transitions. [2022-07-12 09:58:16,749 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5174740101747402 [2022-07-12 09:58:16,750 INFO L72 ComplementDD]: Start complementDD. Operand 66 states and 9358 transitions. [2022-07-12 09:58:16,750 INFO L73 IsDeterministic]: Start isDeterministic. Operand 66 states and 9358 transitions. [2022-07-12 09:58:16,892 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-12 09:58:16,892 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 66 states and 9358 transitions. [2022-07-12 09:58:16,900 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-12 09:58:16,916 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-12 09:58:16,918 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-12 09:58:16,919 INFO L186 Difference]: Start difference. First operand has 717 places, 746 transitions, 7055 flow. Second operand 66 states and 9358 transitions. [2022-07-12 09:58:16,919 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 782 places, 1107 transitions, 12916 flow [2022-07-12 09:58:20,964 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 763 places, 1107 transitions, 11975 flow, removed 400 selfloop flow, removed 19 redundant places. [2022-07-12 09:58:20,977 INFO L242 Difference]: Finished difference. Result has 791 places, 829 transitions, 8181 flow [2022-07-12 09:58:20,977 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-12 09:58:20,978 INFO L279 CegarLoopForPetriNet]: 254 programPoint places, 537 predicate places. [2022-07-12 09:58:20,978 INFO L495 AbstractCegarLoop]: Abstraction has has 791 places, 829 transitions, 8181 flow [2022-07-12 09:58:20,979 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-12 09:58:20,979 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-12 09:58:20,979 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-12 09:58:20,979 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-12 09:58:20,979 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-12 09:58:20,979 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-12 09:58:20,980 INFO L85 PathProgramCache]: Analyzing trace with hash -769930222, now seen corresponding path program 6 times [2022-07-12 09:58:20,980 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-12 09:58:20,980 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1120331265] [2022-07-12 09:58:20,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-12 09:58:20,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-12 09:58:21,033 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-12 09:58:24,613 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-12 09:58:24,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-12 09:58:24,613 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1120331265] [2022-07-12 09:58:24,614 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1120331265] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-12 09:58:24,614 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-12 09:58:24,614 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [48] imperfect sequences [] total 48 [2022-07-12 09:58:24,614 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1553065315] [2022-07-12 09:58:24,614 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-12 09:58:24,614 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 48 states [2022-07-12 09:58:24,614 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-12 09:58:24,615 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 48 interpolants. [2022-07-12 09:58:24,615 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=175, Invalid=2081, Unknown=0, NotChecked=0, Total=2256 [2022-07-12 09:58:24,617 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 131 out of 274 [2022-07-12 09:58:24,619 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-12 09:58:24,619 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-12 09:58:24,619 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 131 of 274 [2022-07-12 09:58:24,620 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand