./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version f4b24e32 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:19:45,205 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:19:45,206 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:19:45,234 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:19:45,235 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:19:45,236 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:19:45,238 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:19:45,243 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:19:45,245 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:19:45,250 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:19:45,251 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:19:45,253 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:19:45,254 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:19:45,256 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:19:45,257 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:19:45,258 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:19:45,262 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:19:45,262 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:19:45,264 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:19:45,266 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:19:45,269 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:19:45,271 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:19:45,271 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:19:45,272 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:19:45,273 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:19:45,276 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:19:45,277 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:19:45,277 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:19:45,278 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:19:45,279 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:19:45,280 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:19:45,280 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:19:45,281 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:19:45,282 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:19:45,282 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:19:45,283 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:19:45,283 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:19:45,284 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:19:45,284 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:19:45,284 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:19:45,285 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:19:45,286 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:19:45,287 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-13 22:19:45,321 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:19:45,321 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:19:45,322 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:19:45,322 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:19:45,323 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:19:45,323 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:19:45,323 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:19:45,323 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:19:45,324 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:19:45,324 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:19:45,325 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:19:45,326 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:19:45,326 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:19:45,326 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:19:45,326 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:19:45,326 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:19:45,327 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:19:45,327 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:19:45,327 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:19:45,327 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:45,327 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:19:45,328 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:19:45,328 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:19:45,328 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:19:45,328 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:19:45,328 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:19:45,329 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:19:45,329 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:19:45,329 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 -> d8915194b3978f524e3b82313f6c905aed9b5c215c3d66b411e7857ee0b93981 [2022-07-13 22:19:45,570 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:19:45,585 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:19:45,587 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:19:45,588 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:19:45,589 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:19:45,589 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-07-13 22:19:45,639 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ab2e03b1/c3830c322091431b9355b983f69fd5e3/FLAGaff5d1624 [2022-07-13 22:19:46,061 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:19:46,062 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c [2022-07-13 22:19:46,068 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ab2e03b1/c3830c322091431b9355b983f69fd5e3/FLAGaff5d1624 [2022-07-13 22:19:46,078 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2ab2e03b1/c3830c322091431b9355b983f69fd5e3 [2022-07-13 22:19:46,080 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:19:46,081 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:19:46,083 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:46,083 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:19:46,086 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:19:46,086 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,087 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6063b850 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46, skipping insertion in model container [2022-07-13 22:19:46,088 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,094 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:19:46,121 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:19:46,293 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-07-13 22:19:46,300 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:46,305 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:19:46,322 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-send-receive-alt.wvr.c[2650,2663] [2022-07-13 22:19:46,325 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:46,336 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:19:46,336 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46 WrapperNode [2022-07-13 22:19:46,337 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:46,338 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:46,338 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:19:46,338 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:19:46,343 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,350 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,368 INFO L137 Inliner]: procedures = 24, calls = 37, calls flagged for inlining = 10, calls inlined = 10, statements flattened = 142 [2022-07-13 22:19:46,369 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:46,370 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:19:46,370 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:19:46,370 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:19:46,377 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,378 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,380 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,381 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,387 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,390 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,392 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,399 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:19:46,400 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:19:46,400 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:19:46,401 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:19:46,401 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (1/1) ... [2022-07-13 22:19:46,406 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:46,417 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:46,426 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-13 22:19:46,428 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-13 22:19:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:19:46,455 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:19:46,455 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:19:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:19:46,456 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:19:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:19:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:19:46,456 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:19:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:19:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:19:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-13 22:19:46,457 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:19:46,457 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:19:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:19:46,458 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:19:46,459 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-13 22:19:46,525 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:19:46,526 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:19:46,728 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:19:46,796 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:19:46,796 INFO L299 CfgBuilder]: Removed 3 assume(true) statements. [2022-07-13 22:19:46,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:46 BoogieIcfgContainer [2022-07-13 22:19:46,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:19:46,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:19:46,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:19:46,803 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:19:46,803 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:19:46" (1/3) ... [2022-07-13 22:19:46,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2432ae57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:46, skipping insertion in model container [2022-07-13 22:19:46,804 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:46" (2/3) ... [2022-07-13 22:19:46,804 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2432ae57 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:46, skipping insertion in model container [2022-07-13 22:19:46,805 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:46" (3/3) ... [2022-07-13 22:19:46,806 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-send-receive-alt.wvr.c [2022-07-13 22:19:46,810 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:19:46,818 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:19:46,819 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:19:46,819 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:19:46,859 INFO L135 ThreadInstanceAdder]: Constructed 2 joinOtherThreadTransitions. [2022-07-13 22:19:46,901 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 129 places, 133 transitions, 282 flow [2022-07-13 22:19:46,970 INFO L129 PetriNetUnfolder]: 11/131 cut-off events. [2022-07-13 22:19:46,970 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:19:46,975 INFO L84 FinitePrefix]: Finished finitePrefix Result has 140 conditions, 131 events. 11/131 cut-off events. For 2/2 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 81 event pairs, 0 based on Foata normal form. 0/119 useless extension candidates. Maximal degree in co-relation 85. Up to 2 conditions per place. [2022-07-13 22:19:46,976 INFO L82 GeneralOperation]: Start removeDead. Operand has 129 places, 133 transitions, 282 flow [2022-07-13 22:19:46,981 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 118 places, 122 transitions, 256 flow [2022-07-13 22:19:46,998 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:19:47,005 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@63ceade6, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@19190136 [2022-07-13 22:19:47,006 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-13 22:19:47,046 INFO L129 PetriNetUnfolder]: 11/121 cut-off events. [2022-07-13 22:19:47,046 INFO L130 PetriNetUnfolder]: For 2/2 co-relation queries the response was YES. [2022-07-13 22:19:47,047 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:47,047 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] [2022-07-13 22:19:47,048 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:47,053 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:47,053 INFO L85 PathProgramCache]: Analyzing trace with hash -2032369785, now seen corresponding path program 1 times [2022-07-13 22:19:47,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:47,062 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [829682205] [2022-07-13 22:19:47,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:47,063 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:47,191 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:47,259 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:47,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:47,260 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [829682205] [2022-07-13 22:19:47,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [829682205] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:47,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:47,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:19:47,263 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848067705] [2022-07-13 22:19:47,263 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:47,269 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:19:47,269 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:47,288 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:19:47,290 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:19:47,293 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 118 out of 133 [2022-07-13 22:19:47,295 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 118 places, 122 transitions, 256 flow. Second operand has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,296 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:47,296 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 118 of 133 [2022-07-13 22:19:47,297 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:47,350 INFO L129 PetriNetUnfolder]: 8/122 cut-off events. [2022-07-13 22:19:47,351 INFO L130 PetriNetUnfolder]: For 11/11 co-relation queries the response was YES. [2022-07-13 22:19:47,351 INFO L84 FinitePrefix]: Finished finitePrefix Result has 145 conditions, 122 events. 8/122 cut-off events. For 11/11 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 88 event pairs, 1 based on Foata normal form. 10/122 useless extension candidates. Maximal degree in co-relation 83. Up to 13 conditions per place. [2022-07-13 22:19:47,355 INFO L132 encePairwiseOnDemand]: 126/133 looper letters, 7 selfloop transitions, 0 changer transitions 3/115 dead transitions. [2022-07-13 22:19:47,356 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 115 transitions, 256 flow [2022-07-13 22:19:47,357 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:19:47,359 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:19:47,365 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 250 transitions. [2022-07-13 22:19:47,367 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9398496240601504 [2022-07-13 22:19:47,367 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 250 transitions. [2022-07-13 22:19:47,368 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 250 transitions. [2022-07-13 22:19:47,369 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:47,370 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 250 transitions. [2022-07-13 22:19:47,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 125.0) internal successors, (250), 2 states have internal predecessors, (250), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,377 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,377 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 133.0) internal successors, (399), 3 states have internal predecessors, (399), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,379 INFO L186 Difference]: Start difference. First operand has 118 places, 122 transitions, 256 flow. Second operand 2 states and 250 transitions. [2022-07-13 22:19:47,380 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 115 transitions, 256 flow [2022-07-13 22:19:47,382 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 115 places, 115 transitions, 248 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:19:47,385 INFO L242 Difference]: Finished difference. Result has 115 places, 112 transitions, 228 flow [2022-07-13 22:19:47,387 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=234, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=115, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=228, PETRI_PLACES=115, PETRI_TRANSITIONS=112} [2022-07-13 22:19:47,390 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -3 predicate places. [2022-07-13 22:19:47,390 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 112 transitions, 228 flow [2022-07-13 22:19:47,390 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 121.5) internal successors, (243), 2 states have internal predecessors, (243), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,391 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:47,391 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] [2022-07-13 22:19:47,391 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:19:47,391 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:47,392 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:47,392 INFO L85 PathProgramCache]: Analyzing trace with hash 882365775, now seen corresponding path program 1 times [2022-07-13 22:19:47,392 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:47,392 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275890601] [2022-07-13 22:19:47,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:47,393 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:47,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:47,531 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:47,532 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:47,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275890601] [2022-07-13 22:19:47,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275890601] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:47,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:47,533 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:19:47,533 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [776613632] [2022-07-13 22:19:47,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:47,534 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:19:47,534 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:47,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:19:47,535 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:19:47,536 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 102 out of 133 [2022-07-13 22:19:47,537 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 112 transitions, 228 flow. Second operand has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,537 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:47,538 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 102 of 133 [2022-07-13 22:19:47,538 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:47,610 INFO L129 PetriNetUnfolder]: 13/157 cut-off events. [2022-07-13 22:19:47,610 INFO L130 PetriNetUnfolder]: For 6/7 co-relation queries the response was YES. [2022-07-13 22:19:47,611 INFO L84 FinitePrefix]: Finished finitePrefix Result has 202 conditions, 157 events. 13/157 cut-off events. For 6/7 co-relation queries the response was YES. Maximal size of possible extension queue 6. Compared 254 event pairs, 1 based on Foata normal form. 2/149 useless extension candidates. Maximal degree in co-relation 199. Up to 19 conditions per place. [2022-07-13 22:19:47,612 INFO L132 encePairwiseOnDemand]: 128/133 looper letters, 23 selfloop transitions, 2 changer transitions 4/121 dead transitions. [2022-07-13 22:19:47,612 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 116 places, 121 transitions, 307 flow [2022-07-13 22:19:47,612 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:19:47,612 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:19:47,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 540 transitions. [2022-07-13 22:19:47,616 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8120300751879699 [2022-07-13 22:19:47,616 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 540 transitions. [2022-07-13 22:19:47,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 540 transitions. [2022-07-13 22:19:47,617 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:47,618 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 540 transitions. [2022-07-13 22:19:47,620 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.0) internal successors, (540), 5 states have internal predecessors, (540), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,622 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,623 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 133.0) internal successors, (798), 6 states have internal predecessors, (798), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,623 INFO L186 Difference]: Start difference. First operand has 115 places, 112 transitions, 228 flow. Second operand 5 states and 540 transitions. [2022-07-13 22:19:47,623 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 116 places, 121 transitions, 307 flow [2022-07-13 22:19:47,624 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 121 transitions, 307 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:19:47,627 INFO L242 Difference]: Finished difference. Result has 119 places, 113 transitions, 244 flow [2022-07-13 22:19:47,627 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=228, PETRI_DIFFERENCE_MINUEND_PLACES=112, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=112, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=110, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=244, PETRI_PLACES=119, PETRI_TRANSITIONS=113} [2022-07-13 22:19:47,628 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-07-13 22:19:47,628 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 113 transitions, 244 flow [2022-07-13 22:19:47,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 105.4) internal successors, (527), 5 states have internal predecessors, (527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,629 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:47,629 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] [2022-07-13 22:19:47,629 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:19:47,629 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:47,630 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:47,630 INFO L85 PathProgramCache]: Analyzing trace with hash -1024793816, now seen corresponding path program 1 times [2022-07-13 22:19:47,630 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:47,630 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1411197305] [2022-07-13 22:19:47,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:47,631 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:47,670 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:47,812 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:47,814 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:47,815 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1411197305] [2022-07-13 22:19:47,815 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1411197305] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:47,815 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:47,816 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:19:47,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1092756899] [2022-07-13 22:19:47,817 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:47,817 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:19:47,818 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:47,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:19:47,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:19:47,820 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-07-13 22:19:47,822 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 113 transitions, 244 flow. Second operand has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,823 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:47,823 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-07-13 22:19:47,823 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:47,902 INFO L129 PetriNetUnfolder]: 18/188 cut-off events. [2022-07-13 22:19:47,902 INFO L130 PetriNetUnfolder]: For 17/17 co-relation queries the response was YES. [2022-07-13 22:19:47,904 INFO L84 FinitePrefix]: Finished finitePrefix Result has 247 conditions, 188 events. 18/188 cut-off events. For 17/17 co-relation queries the response was YES. Maximal size of possible extension queue 8. Compared 361 event pairs, 3 based on Foata normal form. 3/175 useless extension candidates. Maximal degree in co-relation 240. Up to 30 conditions per place. [2022-07-13 22:19:47,904 INFO L132 encePairwiseOnDemand]: 127/133 looper letters, 14 selfloop transitions, 5 changer transitions 2/118 dead transitions. [2022-07-13 22:19:47,904 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 118 transitions, 298 flow [2022-07-13 22:19:47,905 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:19:47,905 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:19:47,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 351 transitions. [2022-07-13 22:19:47,907 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8796992481203008 [2022-07-13 22:19:47,907 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 351 transitions. [2022-07-13 22:19:47,908 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 351 transitions. [2022-07-13 22:19:47,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:47,909 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 351 transitions. [2022-07-13 22:19:47,910 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,911 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,912 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,912 INFO L186 Difference]: Start difference. First operand has 119 places, 113 transitions, 244 flow. Second operand 3 states and 351 transitions. [2022-07-13 22:19:47,912 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 118 transitions, 298 flow [2022-07-13 22:19:47,914 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 116 places, 118 transitions, 292 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-13 22:19:47,919 INFO L242 Difference]: Finished difference. Result has 117 places, 115 transitions, 263 flow [2022-07-13 22:19:47,919 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=238, PETRI_DIFFERENCE_MINUEND_PLACES=114, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=263, PETRI_PLACES=117, PETRI_TRANSITIONS=115} [2022-07-13 22:19:47,921 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, -1 predicate places. [2022-07-13 22:19:47,921 INFO L495 AbstractCegarLoop]: Abstraction has has 117 places, 115 transitions, 263 flow [2022-07-13 22:19:47,922 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 114.0) internal successors, (342), 3 states have internal predecessors, (342), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:47,922 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:47,923 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] [2022-07-13 22:19:47,923 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-13 22:19:47,924 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:47,924 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:47,924 INFO L85 PathProgramCache]: Analyzing trace with hash 315089418, now seen corresponding path program 1 times [2022-07-13 22:19:47,925 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:47,925 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959674757] [2022-07-13 22:19:47,925 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:47,925 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:47,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:48,048 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:48,049 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:48,049 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959674757] [2022-07-13 22:19:48,049 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959674757] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:48,049 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:48,050 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-13 22:19:48,050 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1049667634] [2022-07-13 22:19:48,050 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:48,051 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-13 22:19:48,052 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:48,052 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-13 22:19:48,053 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-13 22:19:48,054 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-07-13 22:19:48,056 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 115 transitions, 263 flow. Second operand has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,057 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:48,057 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-07-13 22:19:48,057 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:48,140 INFO L129 PetriNetUnfolder]: 29/229 cut-off events. [2022-07-13 22:19:48,140 INFO L130 PetriNetUnfolder]: For 36/36 co-relation queries the response was YES. [2022-07-13 22:19:48,141 INFO L84 FinitePrefix]: Finished finitePrefix Result has 328 conditions, 229 events. 29/229 cut-off events. For 36/36 co-relation queries the response was YES. Maximal size of possible extension queue 12. Compared 667 event pairs, 7 based on Foata normal form. 0/211 useless extension candidates. Maximal degree in co-relation 322. Up to 46 conditions per place. [2022-07-13 22:19:48,155 INFO L132 encePairwiseOnDemand]: 130/133 looper letters, 16 selfloop transitions, 2 changer transitions 1/120 dead transitions. [2022-07-13 22:19:48,155 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 119 places, 120 transitions, 316 flow [2022-07-13 22:19:48,156 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-13 22:19:48,156 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-13 22:19:48,157 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 360 transitions. [2022-07-13 22:19:48,157 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9022556390977443 [2022-07-13 22:19:48,157 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 360 transitions. [2022-07-13 22:19:48,157 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 360 transitions. [2022-07-13 22:19:48,157 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:48,157 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 360 transitions. [2022-07-13 22:19:48,158 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 120.0) internal successors, (360), 3 states have internal predecessors, (360), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,159 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,159 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 133.0) internal successors, (532), 4 states have internal predecessors, (532), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,160 INFO L186 Difference]: Start difference. First operand has 117 places, 115 transitions, 263 flow. Second operand 3 states and 360 transitions. [2022-07-13 22:19:48,160 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 119 places, 120 transitions, 316 flow [2022-07-13 22:19:48,161 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 118 places, 120 transitions, 312 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:48,162 INFO L242 Difference]: Finished difference. Result has 119 places, 115 transitions, 266 flow [2022-07-13 22:19:48,163 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=254, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=266, PETRI_PLACES=119, PETRI_TRANSITIONS=115} [2022-07-13 22:19:48,163 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 1 predicate places. [2022-07-13 22:19:48,163 INFO L495 AbstractCegarLoop]: Abstraction has has 119 places, 115 transitions, 266 flow [2022-07-13 22:19:48,164 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 117.0) internal successors, (351), 3 states have internal predecessors, (351), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,164 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:48,164 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] [2022-07-13 22:19:48,164 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-13 22:19:48,164 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:48,165 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:48,165 INFO L85 PathProgramCache]: Analyzing trace with hash 660397636, now seen corresponding path program 1 times [2022-07-13 22:19:48,165 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:48,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [875946242] [2022-07-13 22:19:48,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:48,165 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:48,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:48,298 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:48,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:48,299 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [875946242] [2022-07-13 22:19:48,299 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [875946242] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:48,299 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:48,299 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-13 22:19:48,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199630657] [2022-07-13 22:19:48,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:48,300 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 22:19:48,300 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:48,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 22:19:48,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2022-07-13 22:19:48,302 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 99 out of 133 [2022-07-13 22:19:48,303 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 119 places, 115 transitions, 266 flow. Second operand has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,303 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:48,303 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 99 of 133 [2022-07-13 22:19:48,303 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:48,452 INFO L129 PetriNetUnfolder]: 25/291 cut-off events. [2022-07-13 22:19:48,452 INFO L130 PetriNetUnfolder]: For 51/55 co-relation queries the response was YES. [2022-07-13 22:19:48,453 INFO L84 FinitePrefix]: Finished finitePrefix Result has 423 conditions, 291 events. 25/291 cut-off events. For 51/55 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 957 event pairs, 9 based on Foata normal form. 3/274 useless extension candidates. Maximal degree in co-relation 416. Up to 28 conditions per place. [2022-07-13 22:19:48,454 INFO L132 encePairwiseOnDemand]: 122/133 looper letters, 24 selfloop transitions, 9 changer transitions 11/131 dead transitions. [2022-07-13 22:19:48,454 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 127 places, 131 transitions, 398 flow [2022-07-13 22:19:48,457 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:19:48,457 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:19:48,458 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 934 transitions. [2022-07-13 22:19:48,459 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7802840434419381 [2022-07-13 22:19:48,459 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 934 transitions. [2022-07-13 22:19:48,459 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 934 transitions. [2022-07-13 22:19:48,460 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:48,460 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 934 transitions. [2022-07-13 22:19:48,462 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 103.77777777777777) internal successors, (934), 9 states have internal predecessors, (934), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,464 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 133.0) internal successors, (1330), 10 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,466 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 133.0) internal successors, (1330), 10 states have internal predecessors, (1330), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,466 INFO L186 Difference]: Start difference. First operand has 119 places, 115 transitions, 266 flow. Second operand 9 states and 934 transitions. [2022-07-13 22:19:48,466 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 127 places, 131 transitions, 398 flow [2022-07-13 22:19:48,468 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 126 places, 131 transitions, 396 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:48,472 INFO L242 Difference]: Finished difference. Result has 128 places, 116 transitions, 292 flow [2022-07-13 22:19:48,472 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=264, PETRI_DIFFERENCE_MINUEND_PLACES=118, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=292, PETRI_PLACES=128, PETRI_TRANSITIONS=116} [2022-07-13 22:19:48,474 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 10 predicate places. [2022-07-13 22:19:48,474 INFO L495 AbstractCegarLoop]: Abstraction has has 128 places, 116 transitions, 292 flow [2022-07-13 22:19:48,474 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 102.0) internal successors, (714), 7 states have internal predecessors, (714), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:48,474 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:48,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:48,475 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:19:48,475 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:48,476 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:48,476 INFO L85 PathProgramCache]: Analyzing trace with hash 787603777, now seen corresponding path program 1 times [2022-07-13 22:19:48,476 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:48,476 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [251185299] [2022-07-13 22:19:48,476 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:48,476 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:48,581 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:48,766 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:48,767 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:48,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [251185299] [2022-07-13 22:19:48,767 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [251185299] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:48,767 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [331343093] [2022-07-13 22:19:48,767 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:48,768 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:48,768 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:48,770 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:48,771 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2022-07-13 22:19:48,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:48,869 INFO L263 TraceCheckSpWp]: Trace formula consists of 249 conjuncts, 60 conjunts are in the unsatisfiable core [2022-07-13 22:19:48,879 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:48,956 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:19:49,458 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:19:49,459 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-13 22:19:49,664 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:19:50,006 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:19:50,088 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:19:50,227 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 23 treesize of output 7 [2022-07-13 22:19:50,282 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:50,282 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:51,447 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:51,448 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 96 treesize of output 72 [2022-07-13 22:19:51,460 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:51,461 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 494 treesize of output 462 [2022-07-13 22:19:51,474 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:51,474 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 446 treesize of output 390 [2022-07-13 22:19:51,492 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:19:51,493 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 374 treesize of output 354 [2022-07-13 22:19:52,826 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:19:52,869 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:52,870 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [331343093] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:52,870 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:52,870 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 27, 25] total 51 [2022-07-13 22:19:52,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1893970628] [2022-07-13 22:19:52,870 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:52,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-07-13 22:19:52,871 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:52,872 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-07-13 22:19:52,873 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=612, Invalid=1882, Unknown=56, NotChecked=0, Total=2550 [2022-07-13 22:19:52,876 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 59 out of 133 [2022-07-13 22:19:52,879 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 128 places, 116 transitions, 292 flow. Second operand has 51 states, 51 states have (on average 61.78431372549019) internal successors, (3151), 51 states have internal predecessors, (3151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:52,879 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:52,879 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 59 of 133 [2022-07-13 22:19:52,879 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:54,071 INFO L129 PetriNetUnfolder]: 128/750 cut-off events. [2022-07-13 22:19:54,072 INFO L130 PetriNetUnfolder]: For 193/209 co-relation queries the response was YES. [2022-07-13 22:19:54,075 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1256 conditions, 750 events. 128/750 cut-off events. For 193/209 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4510 event pairs, 6 based on Foata normal form. 2/694 useless extension candidates. Maximal degree in co-relation 1247. Up to 78 conditions per place. [2022-07-13 22:19:54,077 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 89 selfloop transitions, 39 changer transitions 20/202 dead transitions. [2022-07-13 22:19:54,077 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 202 transitions, 832 flow [2022-07-13 22:19:54,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-07-13 22:19:54,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-07-13 22:19:54,083 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2333 transitions. [2022-07-13 22:19:54,084 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.4740906319853688 [2022-07-13 22:19:54,085 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2333 transitions. [2022-07-13 22:19:54,085 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2333 transitions. [2022-07-13 22:19:54,086 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:54,086 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2333 transitions. [2022-07-13 22:19:54,092 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 63.054054054054056) internal successors, (2333), 37 states have internal predecessors, (2333), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,098 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 133.0) internal successors, (5054), 38 states have internal predecessors, (5054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,099 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 133.0) internal successors, (5054), 38 states have internal predecessors, (5054), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,099 INFO L186 Difference]: Start difference. First operand has 128 places, 116 transitions, 292 flow. Second operand 37 states and 2333 transitions. [2022-07-13 22:19:54,099 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 202 transitions, 832 flow [2022-07-13 22:19:54,102 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 202 transitions, 812 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-07-13 22:19:54,104 INFO L242 Difference]: Finished difference. Result has 171 places, 136 transitions, 495 flow [2022-07-13 22:19:54,105 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=275, PETRI_DIFFERENCE_MINUEND_PLACES=121, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=116, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=85, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=495, PETRI_PLACES=171, PETRI_TRANSITIONS=136} [2022-07-13 22:19:54,105 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 53 predicate places. [2022-07-13 22:19:54,106 INFO L495 AbstractCegarLoop]: Abstraction has has 171 places, 136 transitions, 495 flow [2022-07-13 22:19:54,107 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 61.78431372549019) internal successors, (3151), 51 states have internal predecessors, (3151), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,107 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:54,107 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:54,130 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:54,320 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable5 [2022-07-13 22:19:54,320 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:54,321 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:54,321 INFO L85 PathProgramCache]: Analyzing trace with hash -1743264357, now seen corresponding path program 2 times [2022-07-13 22:19:54,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:54,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [587887417] [2022-07-13 22:19:54,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:54,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:54,348 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:54,378 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:19:54,378 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:54,379 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [587887417] [2022-07-13 22:19:54,379 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [587887417] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:54,379 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:54,379 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:19:54,379 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [251158128] [2022-07-13 22:19:54,379 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:54,380 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:19:54,380 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:54,380 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:19:54,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:19:54,381 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 113 out of 133 [2022-07-13 22:19:54,382 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 171 places, 136 transitions, 495 flow. Second operand has 4 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,382 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:54,382 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 113 of 133 [2022-07-13 22:19:54,382 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:54,505 INFO L129 PetriNetUnfolder]: 98/801 cut-off events. [2022-07-13 22:19:54,506 INFO L130 PetriNetUnfolder]: For 756/804 co-relation queries the response was YES. [2022-07-13 22:19:54,509 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1507 conditions, 801 events. 98/801 cut-off events. For 756/804 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 4632 event pairs, 6 based on Foata normal form. 21/762 useless extension candidates. Maximal degree in co-relation 1485. Up to 101 conditions per place. [2022-07-13 22:19:54,511 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 31 selfloop transitions, 16 changer transitions 0/157 dead transitions. [2022-07-13 22:19:54,511 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 170 places, 157 transitions, 724 flow [2022-07-13 22:19:54,511 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 22:19:54,511 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 22:19:54,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 476 transitions. [2022-07-13 22:19:54,513 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8947368421052632 [2022-07-13 22:19:54,513 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 476 transitions. [2022-07-13 22:19:54,513 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 476 transitions. [2022-07-13 22:19:54,513 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:54,513 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 476 transitions. [2022-07-13 22:19:54,514 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 119.0) internal successors, (476), 4 states have internal predecessors, (476), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,515 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,516 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,516 INFO L186 Difference]: Start difference. First operand has 171 places, 136 transitions, 495 flow. Second operand 4 states and 476 transitions. [2022-07-13 22:19:54,516 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 170 places, 157 transitions, 724 flow [2022-07-13 22:19:54,522 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 148 places, 157 transitions, 646 flow, removed 18 selfloop flow, removed 22 redundant places. [2022-07-13 22:19:54,524 INFO L242 Difference]: Finished difference. Result has 150 places, 149 transitions, 610 flow [2022-07-13 22:19:54,525 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=429, PETRI_DIFFERENCE_MINUEND_PLACES=145, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=122, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=610, PETRI_PLACES=150, PETRI_TRANSITIONS=149} [2022-07-13 22:19:54,525 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 32 predicate places. [2022-07-13 22:19:54,525 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 149 transitions, 610 flow [2022-07-13 22:19:54,526 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 116.25) internal successors, (465), 4 states have internal predecessors, (465), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,526 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:54,526 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:54,526 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 22:19:54,526 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:54,527 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:54,527 INFO L85 PathProgramCache]: Analyzing trace with hash 209023655, now seen corresponding path program 3 times [2022-07-13 22:19:54,527 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:54,528 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1114332148] [2022-07-13 22:19:54,528 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:54,529 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:54,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:54,608 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:54,608 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:54,608 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1114332148] [2022-07-13 22:19:54,608 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1114332148] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:54,608 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:54,608 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-13 22:19:54,608 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [755303170] [2022-07-13 22:19:54,609 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:54,609 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-13 22:19:54,609 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:54,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-13 22:19:54,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2022-07-13 22:19:54,610 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 114 out of 133 [2022-07-13 22:19:54,610 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 149 transitions, 610 flow. Second operand has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,611 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:54,611 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 114 of 133 [2022-07-13 22:19:54,611 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:54,801 INFO L129 PetriNetUnfolder]: 172/1415 cut-off events. [2022-07-13 22:19:54,801 INFO L130 PetriNetUnfolder]: For 1367/1380 co-relation queries the response was YES. [2022-07-13 22:19:54,805 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2620 conditions, 1415 events. 172/1415 cut-off events. For 1367/1380 co-relation queries the response was YES. Maximal size of possible extension queue 60. Compared 10848 event pairs, 37 based on Foata normal form. 49/1330 useless extension candidates. Maximal degree in co-relation 2599. Up to 193 conditions per place. [2022-07-13 22:19:54,810 INFO L132 encePairwiseOnDemand]: 129/133 looper letters, 46 selfloop transitions, 4 changer transitions 1/163 dead transitions. [2022-07-13 22:19:54,810 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 153 places, 163 transitions, 825 flow [2022-07-13 22:19:54,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-13 22:19:54,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-13 22:19:54,812 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 474 transitions. [2022-07-13 22:19:54,812 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8909774436090225 [2022-07-13 22:19:54,812 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 474 transitions. [2022-07-13 22:19:54,812 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 474 transitions. [2022-07-13 22:19:54,813 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:54,813 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 474 transitions. [2022-07-13 22:19:54,814 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 118.5) internal successors, (474), 4 states have internal predecessors, (474), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,815 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,815 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 133.0) internal successors, (665), 5 states have internal predecessors, (665), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,815 INFO L186 Difference]: Start difference. First operand has 150 places, 149 transitions, 610 flow. Second operand 4 states and 474 transitions. [2022-07-13 22:19:54,815 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 153 places, 163 transitions, 825 flow [2022-07-13 22:19:54,818 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 153 places, 163 transitions, 813 flow, removed 6 selfloop flow, removed 0 redundant places. [2022-07-13 22:19:54,820 INFO L242 Difference]: Finished difference. Result has 155 places, 148 transitions, 606 flow [2022-07-13 22:19:54,821 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=583, PETRI_DIFFERENCE_MINUEND_PLACES=150, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=144, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=606, PETRI_PLACES=155, PETRI_TRANSITIONS=148} [2022-07-13 22:19:54,822 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 37 predicate places. [2022-07-13 22:19:54,823 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 148 transitions, 606 flow [2022-07-13 22:19:54,823 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 117.0) internal successors, (468), 4 states have internal predecessors, (468), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:54,823 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:54,823 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:54,823 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-13 22:19:54,824 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:54,824 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:54,824 INFO L85 PathProgramCache]: Analyzing trace with hash 4844825, now seen corresponding path program 1 times [2022-07-13 22:19:54,824 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:54,825 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [500841205] [2022-07-13 22:19:54,825 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:54,825 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:54,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:55,002 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:55,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:55,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [500841205] [2022-07-13 22:19:55,003 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [500841205] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:55,003 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2019357595] [2022-07-13 22:19:55,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:55,003 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:55,003 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:55,016 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:55,046 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2022-07-13 22:19:55,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:55,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-13 22:19:55,116 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:55,572 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 13 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:55,572 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:56,118 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 4 proven. 10 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:56,119 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2019357595] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:56,119 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:56,119 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 33 [2022-07-13 22:19:56,119 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1955845858] [2022-07-13 22:19:56,119 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:56,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2022-07-13 22:19:56,120 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:56,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2022-07-13 22:19:56,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=204, Invalid=852, Unknown=0, NotChecked=0, Total=1056 [2022-07-13 22:19:56,123 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:19:56,126 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 148 transitions, 606 flow. Second operand has 33 states, 33 states have (on average 96.57575757575758) internal successors, (3187), 33 states have internal predecessors, (3187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:56,126 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:56,126 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:19:56,126 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:57,423 INFO L129 PetriNetUnfolder]: 349/2116 cut-off events. [2022-07-13 22:19:57,424 INFO L130 PetriNetUnfolder]: For 2957/2965 co-relation queries the response was YES. [2022-07-13 22:19:57,431 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4262 conditions, 2116 events. 349/2116 cut-off events. For 2957/2965 co-relation queries the response was YES. Maximal size of possible extension queue 82. Compared 17892 event pairs, 109 based on Foata normal form. 75/1996 useless extension candidates. Maximal degree in co-relation 4238. Up to 314 conditions per place. [2022-07-13 22:19:57,435 INFO L132 encePairwiseOnDemand]: 114/133 looper letters, 68 selfloop transitions, 43 changer transitions 18/216 dead transitions. [2022-07-13 22:19:57,436 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 179 places, 216 transitions, 1206 flow [2022-07-13 22:19:57,436 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-13 22:19:57,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-07-13 22:19:57,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2449 transitions. [2022-07-13 22:19:57,441 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7365413533834586 [2022-07-13 22:19:57,441 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2449 transitions. [2022-07-13 22:19:57,442 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2449 transitions. [2022-07-13 22:19:57,443 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:57,443 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2449 transitions. [2022-07-13 22:19:57,447 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 97.96) internal successors, (2449), 25 states have internal predecessors, (2449), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,453 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,454 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,454 INFO L186 Difference]: Start difference. First operand has 155 places, 148 transitions, 606 flow. Second operand 25 states and 2449 transitions. [2022-07-13 22:19:57,454 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 179 places, 216 transitions, 1206 flow [2022-07-13 22:19:57,458 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 178 places, 216 transitions, 1187 flow, removed 9 selfloop flow, removed 1 redundant places. [2022-07-13 22:19:57,462 INFO L242 Difference]: Finished difference. Result has 189 places, 168 transitions, 926 flow [2022-07-13 22:19:57,462 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=552, PETRI_DIFFERENCE_MINUEND_PLACES=154, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=143, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=113, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=926, PETRI_PLACES=189, PETRI_TRANSITIONS=168} [2022-07-13 22:19:57,463 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 71 predicate places. [2022-07-13 22:19:57,463 INFO L495 AbstractCegarLoop]: Abstraction has has 189 places, 168 transitions, 926 flow [2022-07-13 22:19:57,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 33 states, 33 states have (on average 96.57575757575758) internal successors, (3187), 33 states have internal predecessors, (3187), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:57,465 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:57,465 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:57,489 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:57,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2022-07-13 22:19:57,680 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:57,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:57,680 INFO L85 PathProgramCache]: Analyzing trace with hash 1831596973, now seen corresponding path program 2 times [2022-07-13 22:19:57,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:57,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [797432711] [2022-07-13 22:19:57,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:57,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:57,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:57,810 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:57,810 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:57,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [797432711] [2022-07-13 22:19:57,811 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [797432711] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:57,811 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1666636583] [2022-07-13 22:19:57,811 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:57,811 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:57,811 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:57,816 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:57,817 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2022-07-13 22:19:57,898 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:57,898 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:57,899 INFO L263 TraceCheckSpWp]: Trace formula consists of 270 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-13 22:19:57,906 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:58,212 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 9 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:58,212 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:58,624 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:58,624 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1666636583] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:58,624 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:58,624 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 29 [2022-07-13 22:19:58,625 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1160634496] [2022-07-13 22:19:58,625 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:58,626 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 29 states [2022-07-13 22:19:58,626 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:58,627 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 29 interpolants. [2022-07-13 22:19:58,627 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=149, Invalid=663, Unknown=0, NotChecked=0, Total=812 [2022-07-13 22:19:58,629 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:19:58,631 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 189 places, 168 transitions, 926 flow. Second operand has 29 states, 29 states have (on average 96.79310344827586) internal successors, (2807), 29 states have internal predecessors, (2807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:58,631 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:58,632 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:19:58,632 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:59,452 INFO L129 PetriNetUnfolder]: 179/1194 cut-off events. [2022-07-13 22:19:59,453 INFO L130 PetriNetUnfolder]: For 2422/2434 co-relation queries the response was YES. [2022-07-13 22:19:59,459 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2853 conditions, 1194 events. 179/1194 cut-off events. For 2422/2434 co-relation queries the response was YES. Maximal size of possible extension queue 51. Compared 8403 event pairs, 87 based on Foata normal form. 8/1129 useless extension candidates. Maximal degree in co-relation 2818. Up to 314 conditions per place. [2022-07-13 22:19:59,462 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 59 selfloop transitions, 19 changer transitions 25/190 dead transitions. [2022-07-13 22:19:59,462 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 190 transitions, 1116 flow [2022-07-13 22:19:59,463 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 21 states. [2022-07-13 22:19:59,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 21 states. [2022-07-13 22:19:59,467 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 21 states to 21 states and 2059 transitions. [2022-07-13 22:19:59,468 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7372001432151808 [2022-07-13 22:19:59,468 INFO L72 ComplementDD]: Start complementDD. Operand 21 states and 2059 transitions. [2022-07-13 22:19:59,468 INFO L73 IsDeterministic]: Start isDeterministic. Operand 21 states and 2059 transitions. [2022-07-13 22:19:59,469 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:59,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 21 states and 2059 transitions. [2022-07-13 22:19:59,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 22 states, 21 states have (on average 98.04761904761905) internal successors, (2059), 21 states have internal predecessors, (2059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:59,478 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:59,479 INFO L81 ComplementDD]: Finished complementDD. Result has 22 states, 22 states have (on average 133.0) internal successors, (2926), 22 states have internal predecessors, (2926), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:59,479 INFO L186 Difference]: Start difference. First operand has 189 places, 168 transitions, 926 flow. Second operand 21 states and 2059 transitions. [2022-07-13 22:19:59,479 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 190 transitions, 1116 flow [2022-07-13 22:19:59,486 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 197 places, 190 transitions, 1067 flow, removed 12 selfloop flow, removed 10 redundant places. [2022-07-13 22:19:59,489 INFO L242 Difference]: Finished difference. Result has 199 places, 147 transitions, 690 flow [2022-07-13 22:19:59,490 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=717, PETRI_DIFFERENCE_MINUEND_PLACES=177, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=156, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=137, PETRI_DIFFERENCE_SUBTRAHEND_STATES=21, PETRI_FLOW=690, PETRI_PLACES=199, PETRI_TRANSITIONS=147} [2022-07-13 22:19:59,490 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 81 predicate places. [2022-07-13 22:19:59,490 INFO L495 AbstractCegarLoop]: Abstraction has has 199 places, 147 transitions, 690 flow [2022-07-13 22:19:59,491 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 29 states, 29 states have (on average 96.79310344827586) internal successors, (2807), 29 states have internal predecessors, (2807), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:19:59,492 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:59,492 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:59,522 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-13 22:19:59,709 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:59,710 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:19:59,710 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:59,710 INFO L85 PathProgramCache]: Analyzing trace with hash 1401725035, now seen corresponding path program 3 times [2022-07-13 22:19:59,710 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:59,710 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1321771071] [2022-07-13 22:19:59,710 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:59,711 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:59,747 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:59,858 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 9 proven. 5 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:59,858 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:59,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1321771071] [2022-07-13 22:19:59,858 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1321771071] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:59,858 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [895121965] [2022-07-13 22:19:59,859 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:19:59,859 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:59,859 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:59,860 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:19:59,861 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-13 22:19:59,937 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:19:59,937 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:59,939 INFO L263 TraceCheckSpWp]: Trace formula consists of 248 conjuncts, 16 conjunts are in the unsatisfiable core [2022-07-13 22:19:59,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:00,145 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-13 22:20:00,146 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:00,335 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 5 proven. 5 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-13 22:20:00,335 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [895121965] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:00,336 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:00,336 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 11, 11] total 26 [2022-07-13 22:20:00,336 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2106567136] [2022-07-13 22:20:00,336 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:00,337 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-13 22:20:00,337 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:00,338 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-13 22:20:00,338 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=80, Invalid=570, Unknown=0, NotChecked=0, Total=650 [2022-07-13 22:20:00,340 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:20:00,353 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 199 places, 147 transitions, 690 flow. Second operand has 26 states, 26 states have (on average 96.84615384615384) internal successors, (2518), 26 states have internal predecessors, (2518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:00,353 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:00,353 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:20:00,354 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:01,114 INFO L129 PetriNetUnfolder]: 159/1099 cut-off events. [2022-07-13 22:20:01,114 INFO L130 PetriNetUnfolder]: For 2471/2479 co-relation queries the response was YES. [2022-07-13 22:20:01,120 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2662 conditions, 1099 events. 159/1099 cut-off events. For 2471/2479 co-relation queries the response was YES. Maximal size of possible extension queue 44. Compared 7459 event pairs, 99 based on Foata normal form. 2/1033 useless extension candidates. Maximal degree in co-relation 2625. Up to 338 conditions per place. [2022-07-13 22:20:01,123 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 52 selfloop transitions, 19 changer transitions 8/166 dead transitions. [2022-07-13 22:20:01,123 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 166 transitions, 922 flow [2022-07-13 22:20:01,123 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-13 22:20:01,123 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-13 22:20:01,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 1756 transitions. [2022-07-13 22:20:01,128 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.733500417710944 [2022-07-13 22:20:01,128 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 1756 transitions. [2022-07-13 22:20:01,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 1756 transitions. [2022-07-13 22:20:01,129 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:01,129 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 1756 transitions. [2022-07-13 22:20:01,134 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 97.55555555555556) internal successors, (1756), 18 states have internal predecessors, (1756), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:01,137 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:01,137 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 133.0) internal successors, (2527), 19 states have internal predecessors, (2527), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:01,138 INFO L186 Difference]: Start difference. First operand has 199 places, 147 transitions, 690 flow. Second operand 18 states and 1756 transitions. [2022-07-13 22:20:01,138 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 166 transitions, 922 flow [2022-07-13 22:20:01,144 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 192 places, 166 transitions, 865 flow, removed 9 selfloop flow, removed 17 redundant places. [2022-07-13 22:20:01,146 INFO L242 Difference]: Finished difference. Result has 194 places, 146 transitions, 673 flow [2022-07-13 22:20:01,147 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=639, PETRI_DIFFERENCE_MINUEND_PLACES=175, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=147, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=128, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=673, PETRI_PLACES=194, PETRI_TRANSITIONS=146} [2022-07-13 22:20:01,147 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 76 predicate places. [2022-07-13 22:20:01,147 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 146 transitions, 673 flow [2022-07-13 22:20:01,148 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 96.84615384615384) internal successors, (2518), 26 states have internal predecessors, (2518), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:01,148 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:01,148 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:01,173 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:01,363 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:01,363 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:01,364 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:01,364 INFO L85 PathProgramCache]: Analyzing trace with hash 1541184629, now seen corresponding path program 4 times [2022-07-13 22:20:01,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:01,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [84133253] [2022-07-13 22:20:01,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:01,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:01,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:01,529 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 10 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:01,530 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:01,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [84133253] [2022-07-13 22:20:01,530 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [84133253] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:01,530 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [646023964] [2022-07-13 22:20:01,530 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-13 22:20:01,530 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:01,530 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:01,531 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:01,537 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-13 22:20:01,607 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-13 22:20:01,607 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:01,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 232 conjuncts, 18 conjunts are in the unsatisfiable core [2022-07-13 22:20:01,610 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:02,007 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:02,007 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:02,502 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:02,503 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [646023964] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:02,503 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:02,503 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 13, 12] total 31 [2022-07-13 22:20:02,506 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1603100746] [2022-07-13 22:20:02,506 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:02,507 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 31 states [2022-07-13 22:20:02,507 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:02,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 31 interpolants. [2022-07-13 22:20:02,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=168, Invalid=762, Unknown=0, NotChecked=0, Total=930 [2022-07-13 22:20:02,510 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:20:02,513 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 146 transitions, 673 flow. Second operand has 31 states, 31 states have (on average 96.6774193548387) internal successors, (2997), 31 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:02,513 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:02,513 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:20:02,513 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:03,545 INFO L129 PetriNetUnfolder]: 154/1023 cut-off events. [2022-07-13 22:20:03,545 INFO L130 PetriNetUnfolder]: For 2085/2093 co-relation queries the response was YES. [2022-07-13 22:20:03,550 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2447 conditions, 1023 events. 154/1023 cut-off events. For 2085/2093 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 6676 event pairs, 77 based on Foata normal form. 2/962 useless extension candidates. Maximal degree in co-relation 2410. Up to 314 conditions per place. [2022-07-13 22:20:03,553 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 41 selfloop transitions, 17 changer transitions 29/170 dead transitions. [2022-07-13 22:20:03,553 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 209 places, 170 transitions, 919 flow [2022-07-13 22:20:03,553 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2022-07-13 22:20:03,554 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 22 states. [2022-07-13 22:20:03,555 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22 states to 22 states and 2138 transitions. [2022-07-13 22:20:03,556 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7306903622693096 [2022-07-13 22:20:03,556 INFO L72 ComplementDD]: Start complementDD. Operand 22 states and 2138 transitions. [2022-07-13 22:20:03,557 INFO L73 IsDeterministic]: Start isDeterministic. Operand 22 states and 2138 transitions. [2022-07-13 22:20:03,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:03,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 22 states and 2138 transitions. [2022-07-13 22:20:03,560 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 23 states, 22 states have (on average 97.18181818181819) internal successors, (2138), 22 states have internal predecessors, (2138), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:03,563 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:03,564 INFO L81 ComplementDD]: Finished complementDD. Result has 23 states, 23 states have (on average 133.0) internal successors, (3059), 23 states have internal predecessors, (3059), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:03,564 INFO L186 Difference]: Start difference. First operand has 194 places, 146 transitions, 673 flow. Second operand 22 states and 2138 transitions. [2022-07-13 22:20:03,564 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 209 places, 170 transitions, 919 flow [2022-07-13 22:20:03,569 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 193 places, 170 transitions, 867 flow, removed 9 selfloop flow, removed 16 redundant places. [2022-07-13 22:20:03,572 INFO L242 Difference]: Finished difference. Result has 196 places, 136 transitions, 594 flow [2022-07-13 22:20:03,573 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=604, PETRI_DIFFERENCE_MINUEND_PLACES=172, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=144, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=22, PETRI_FLOW=594, PETRI_PLACES=196, PETRI_TRANSITIONS=136} [2022-07-13 22:20:03,573 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 78 predicate places. [2022-07-13 22:20:03,573 INFO L495 AbstractCegarLoop]: Abstraction has has 196 places, 136 transitions, 594 flow [2022-07-13 22:20:03,574 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 31 states, 31 states have (on average 96.6774193548387) internal successors, (2997), 31 states have internal predecessors, (2997), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:03,574 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:03,575 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:03,597 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:03,790 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-13 22:20:03,791 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:03,791 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:03,791 INFO L85 PathProgramCache]: Analyzing trace with hash -212533129, now seen corresponding path program 5 times [2022-07-13 22:20:03,791 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:03,792 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [362441220] [2022-07-13 22:20:03,792 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:03,792 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:03,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:04,014 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:20:04,014 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:04,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [362441220] [2022-07-13 22:20:04,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [362441220] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:04,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1346285974] [2022-07-13 22:20:04,014 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-13 22:20:04,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:04,015 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:04,015 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:04,016 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-13 22:20:04,122 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 3 check-sat command(s) [2022-07-13 22:20:04,123 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:04,124 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 69 conjunts are in the unsatisfiable core [2022-07-13 22:20:04,127 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:04,146 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:04,386 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:20:04,386 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-13 22:20:04,619 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:20:04,883 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:04,932 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:05,410 INFO L356 Elim1Store]: treesize reduction 96, result has 6.8 percent of original size [2022-07-13 22:20:05,411 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 48 treesize of output 20 [2022-07-13 22:20:05,432 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:05,432 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:07,212 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:07,212 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 185 treesize of output 125 [2022-07-13 22:20:07,246 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-13 22:20:07,247 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 371 [2022-07-13 22:20:07,279 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-13 22:20:07,279 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 333 treesize of output 293 [2022-07-13 22:20:07,309 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-13 22:20:07,309 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 254 [2022-07-13 22:20:09,204 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:20:09,233 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:09,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1346285974] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:09,233 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:09,233 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 29, 28] total 58 [2022-07-13 22:20:09,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2023992462] [2022-07-13 22:20:09,233 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:09,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 58 states [2022-07-13 22:20:09,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:09,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 58 interpolants. [2022-07-13 22:20:09,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=468, Invalid=2792, Unknown=46, NotChecked=0, Total=3306 [2022-07-13 22:20:09,238 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-13 22:20:09,240 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 196 places, 136 transitions, 594 flow. Second operand has 58 states, 58 states have (on average 58.08620689655172) internal successors, (3369), 58 states have internal predecessors, (3369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:09,240 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:09,240 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-13 22:20:09,240 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:15,462 INFO L129 PetriNetUnfolder]: 1478/5629 cut-off events. [2022-07-13 22:20:15,462 INFO L130 PetriNetUnfolder]: For 20412/20465 co-relation queries the response was YES. [2022-07-13 22:20:15,489 INFO L84 FinitePrefix]: Finished finitePrefix Result has 16842 conditions, 5629 events. 1478/5629 cut-off events. For 20412/20465 co-relation queries the response was YES. Maximal size of possible extension queue 200. Compared 54341 event pairs, 128 based on Foata normal form. 35/5361 useless extension candidates. Maximal degree in co-relation 16804. Up to 635 conditions per place. [2022-07-13 22:20:15,508 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 315 selfloop transitions, 156 changer transitions 119/641 dead transitions. [2022-07-13 22:20:15,508 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 265 places, 641 transitions, 4912 flow [2022-07-13 22:20:15,509 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 88 states. [2022-07-13 22:20:15,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 88 states. [2022-07-13 22:20:15,514 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 88 states to 88 states and 5413 transitions. [2022-07-13 22:20:15,516 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.46249145591250856 [2022-07-13 22:20:15,517 INFO L72 ComplementDD]: Start complementDD. Operand 88 states and 5413 transitions. [2022-07-13 22:20:15,517 INFO L73 IsDeterministic]: Start isDeterministic. Operand 88 states and 5413 transitions. [2022-07-13 22:20:15,519 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:15,519 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 88 states and 5413 transitions. [2022-07-13 22:20:15,528 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 89 states, 88 states have (on average 61.51136363636363) internal successors, (5413), 88 states have internal predecessors, (5413), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:15,542 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 89 states, 89 states have (on average 133.0) internal successors, (11837), 89 states have internal predecessors, (11837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:15,544 INFO L81 ComplementDD]: Finished complementDD. Result has 89 states, 89 states have (on average 133.0) internal successors, (11837), 89 states have internal predecessors, (11837), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:15,544 INFO L186 Difference]: Start difference. First operand has 196 places, 136 transitions, 594 flow. Second operand 88 states and 5413 transitions. [2022-07-13 22:20:15,544 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 265 places, 641 transitions, 4912 flow [2022-07-13 22:20:15,562 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 244 places, 641 transitions, 4404 flow, removed 238 selfloop flow, removed 21 redundant places. [2022-07-13 22:20:15,571 INFO L242 Difference]: Finished difference. Result has 291 places, 272 transitions, 2610 flow [2022-07-13 22:20:15,571 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=531, PETRI_DIFFERENCE_MINUEND_PLACES=157, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=136, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=34, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=89, PETRI_DIFFERENCE_SUBTRAHEND_STATES=88, PETRI_FLOW=2610, PETRI_PLACES=291, PETRI_TRANSITIONS=272} [2022-07-13 22:20:15,572 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 173 predicate places. [2022-07-13 22:20:15,572 INFO L495 AbstractCegarLoop]: Abstraction has has 291 places, 272 transitions, 2610 flow [2022-07-13 22:20:15,573 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 58 states, 58 states have (on average 58.08620689655172) internal successors, (3369), 58 states have internal predecessors, (3369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:15,573 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:15,573 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:15,596 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:15,793 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:15,794 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:15,794 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:15,794 INFO L85 PathProgramCache]: Analyzing trace with hash -1006484589, now seen corresponding path program 6 times [2022-07-13 22:20:15,794 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:15,794 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [366000310] [2022-07-13 22:20:15,794 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:15,795 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:15,832 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:15,953 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 17 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:20:15,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:15,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [366000310] [2022-07-13 22:20:15,954 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [366000310] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:15,954 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1179528535] [2022-07-13 22:20:15,954 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-13 22:20:15,954 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:15,954 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:15,956 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:15,957 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-13 22:20:16,057 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 3 check-sat command(s) [2022-07-13 22:20:16,058 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:16,060 INFO L263 TraceCheckSpWp]: Trace formula consists of 294 conjuncts, 70 conjunts are in the unsatisfiable core [2022-07-13 22:20:16,063 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:16,083 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:16,307 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:20:16,308 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-13 22:20:16,491 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:20:16,709 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:16,756 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:20:17,272 INFO L356 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-07-13 22:20:17,273 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2022-07-13 22:20:17,288 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:17,289 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:18,794 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:20:18,795 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 185 treesize of output 125 [2022-07-13 22:20:18,826 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-13 22:20:18,826 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 384 treesize of output 385 [2022-07-13 22:20:18,859 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-13 22:20:18,860 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 333 treesize of output 307 [2022-07-13 22:20:18,892 INFO L356 Elim1Store]: treesize reduction 50, result has 51.5 percent of original size [2022-07-13 22:20:18,892 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 255 treesize of output 268 [2022-07-13 22:20:21,808 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:20:21,826 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 0 proven. 26 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:21,827 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1179528535] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:21,827 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:21,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 29, 28] total 57 [2022-07-13 22:20:21,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1084325089] [2022-07-13 22:20:21,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:21,828 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 57 states [2022-07-13 22:20:21,828 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:21,828 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 57 interpolants. [2022-07-13 22:20:21,829 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=685, Invalid=2466, Unknown=41, NotChecked=0, Total=3192 [2022-07-13 22:20:21,832 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-13 22:20:21,834 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 291 places, 272 transitions, 2610 flow. Second operand has 57 states, 57 states have (on average 58.1578947368421) internal successors, (3315), 57 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:21,834 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:21,834 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-13 22:20:21,834 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:27,460 INFO L129 PetriNetUnfolder]: 3315/12899 cut-off events. [2022-07-13 22:20:27,461 INFO L130 PetriNetUnfolder]: For 144794/145016 co-relation queries the response was YES. [2022-07-13 22:20:27,546 INFO L84 FinitePrefix]: Finished finitePrefix Result has 54014 conditions, 12899 events. 3315/12899 cut-off events. For 144794/145016 co-relation queries the response was YES. Maximal size of possible extension queue 431. Compared 147316 event pairs, 502 based on Foata normal form. 132/12229 useless extension candidates. Maximal degree in co-relation 53939. Up to 1676 conditions per place. [2022-07-13 22:20:27,590 INFO L132 encePairwiseOnDemand]: 102/133 looper letters, 347 selfloop transitions, 221 changer transitions 118/737 dead transitions. [2022-07-13 22:20:27,590 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 352 places, 737 transitions, 9741 flow [2022-07-13 22:20:27,590 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 70 states. [2022-07-13 22:20:27,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 70 states. [2022-07-13 22:20:27,600 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 70 states to 70 states and 4277 transitions. [2022-07-13 22:20:27,605 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.45939849624060153 [2022-07-13 22:20:27,605 INFO L72 ComplementDD]: Start complementDD. Operand 70 states and 4277 transitions. [2022-07-13 22:20:27,605 INFO L73 IsDeterministic]: Start isDeterministic. Operand 70 states and 4277 transitions. [2022-07-13 22:20:27,607 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:27,607 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 70 states and 4277 transitions. [2022-07-13 22:20:27,616 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 71 states, 70 states have (on average 61.1) internal successors, (4277), 70 states have internal predecessors, (4277), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:27,629 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:27,631 INFO L81 ComplementDD]: Finished complementDD. Result has 71 states, 71 states have (on average 133.0) internal successors, (9443), 71 states have internal predecessors, (9443), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:27,631 INFO L186 Difference]: Start difference. First operand has 291 places, 272 transitions, 2610 flow. Second operand 70 states and 4277 transitions. [2022-07-13 22:20:27,631 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 352 places, 737 transitions, 9741 flow [2022-07-13 22:20:28,062 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 328 places, 737 transitions, 7531 flow, removed 1085 selfloop flow, removed 24 redundant places. [2022-07-13 22:20:28,068 INFO L242 Difference]: Finished difference. Result has 364 places, 418 transitions, 4146 flow [2022-07-13 22:20:28,069 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=1720, PETRI_DIFFERENCE_MINUEND_PLACES=259, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=272, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=105, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=156, PETRI_DIFFERENCE_SUBTRAHEND_STATES=70, PETRI_FLOW=4146, PETRI_PLACES=364, PETRI_TRANSITIONS=418} [2022-07-13 22:20:28,069 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 246 predicate places. [2022-07-13 22:20:28,069 INFO L495 AbstractCegarLoop]: Abstraction has has 364 places, 418 transitions, 4146 flow [2022-07-13 22:20:28,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 57 states, 57 states have (on average 58.1578947368421) internal successors, (3315), 57 states have internal predecessors, (3315), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:28,070 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:28,071 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:28,090 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:28,283 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:28,284 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:28,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:28,284 INFO L85 PathProgramCache]: Analyzing trace with hash -918281834, now seen corresponding path program 7 times [2022-07-13 22:20:28,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:28,285 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1790575945] [2022-07-13 22:20:28,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:28,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:28,333 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:28,393 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 24 proven. 18 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2022-07-13 22:20:28,394 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:28,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1790575945] [2022-07-13 22:20:28,394 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1790575945] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:28,394 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1582460102] [2022-07-13 22:20:28,395 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-13 22:20:28,395 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:28,395 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:28,396 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:28,404 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-13 22:20:28,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:28,492 INFO L263 TraceCheckSpWp]: Trace formula consists of 327 conjuncts, 12 conjunts are in the unsatisfiable core [2022-07-13 22:20:28,494 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:28,596 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 37 proven. 9 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2022-07-13 22:20:28,596 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:28,940 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 23 proven. 24 refuted. 0 times theorem prover too weak. 9 trivial. 0 not checked. [2022-07-13 22:20:28,940 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1582460102] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:28,940 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:28,940 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7, 9] total 15 [2022-07-13 22:20:28,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [380172271] [2022-07-13 22:20:28,941 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:28,941 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-13 22:20:28,942 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:28,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-13 22:20:28,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=85, Invalid=125, Unknown=0, NotChecked=0, Total=210 [2022-07-13 22:20:28,944 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 110 out of 133 [2022-07-13 22:20:28,945 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 364 places, 418 transitions, 4146 flow. Second operand has 15 states, 15 states have (on average 112.4) internal successors, (1686), 15 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:28,945 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:28,945 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 110 of 133 [2022-07-13 22:20:28,946 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:32,231 INFO L129 PetriNetUnfolder]: 2398/14234 cut-off events. [2022-07-13 22:20:32,231 INFO L130 PetriNetUnfolder]: For 199335/200998 co-relation queries the response was YES. [2022-07-13 22:20:32,335 INFO L84 FinitePrefix]: Finished finitePrefix Result has 61291 conditions, 14234 events. 2398/14234 cut-off events. For 199335/200998 co-relation queries the response was YES. Maximal size of possible extension queue 402. Compared 178556 event pairs, 580 based on Foata normal form. 313/13388 useless extension candidates. Maximal degree in co-relation 61189. Up to 1915 conditions per place. [2022-07-13 22:20:32,397 INFO L132 encePairwiseOnDemand]: 127/133 looper letters, 306 selfloop transitions, 402 changer transitions 0/844 dead transitions. [2022-07-13 22:20:32,397 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 351 places, 844 transitions, 11093 flow [2022-07-13 22:20:32,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 22:20:32,399 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-13 22:20:32,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 925 transitions. [2022-07-13 22:20:32,400 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8693609022556391 [2022-07-13 22:20:32,401 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 925 transitions. [2022-07-13 22:20:32,401 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 925 transitions. [2022-07-13 22:20:32,401 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:32,401 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 925 transitions. [2022-07-13 22:20:32,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 115.625) internal successors, (925), 8 states have internal predecessors, (925), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:32,403 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:32,404 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 133.0) internal successors, (1197), 9 states have internal predecessors, (1197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:32,404 INFO L186 Difference]: Start difference. First operand has 364 places, 418 transitions, 4146 flow. Second operand 8 states and 925 transitions. [2022-07-13 22:20:32,404 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 351 places, 844 transitions, 11093 flow [2022-07-13 22:20:32,886 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 306 places, 844 transitions, 9719 flow, removed 649 selfloop flow, removed 45 redundant places. [2022-07-13 22:20:32,896 INFO L242 Difference]: Finished difference. Result has 311 places, 791 transitions, 9709 flow [2022-07-13 22:20:32,897 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=3600, PETRI_DIFFERENCE_MINUEND_PLACES=299, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=418, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=141, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=192, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=9709, PETRI_PLACES=311, PETRI_TRANSITIONS=791} [2022-07-13 22:20:32,897 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 193 predicate places. [2022-07-13 22:20:32,897 INFO L495 AbstractCegarLoop]: Abstraction has has 311 places, 791 transitions, 9709 flow [2022-07-13 22:20:32,897 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 112.4) internal successors, (1686), 15 states have internal predecessors, (1686), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:32,898 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:32,898 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:32,914 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:33,098 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-13 22:20:33,099 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:33,099 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:33,099 INFO L85 PathProgramCache]: Analyzing trace with hash -1115242029, now seen corresponding path program 8 times [2022-07-13 22:20:33,099 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:33,099 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [673107355] [2022-07-13 22:20:33,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:33,100 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:33,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:33,300 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 34 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:33,301 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:33,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [673107355] [2022-07-13 22:20:33,301 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [673107355] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:33,301 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [440023685] [2022-07-13 22:20:33,303 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:20:33,304 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:33,304 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:33,305 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:33,310 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-13 22:20:33,391 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:20:33,392 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:33,393 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 21 conjunts are in the unsatisfiable core [2022-07-13 22:20:33,395 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:33,784 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 14 proven. 33 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:20:33,784 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:34,376 INFO L134 CoverageAnalysis]: Checked inductivity of 48 backedges. 20 proven. 27 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:20:34,376 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [440023685] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:34,376 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:34,376 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [17, 16, 15] total 39 [2022-07-13 22:20:34,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1638458424] [2022-07-13 22:20:34,377 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:34,377 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 39 states [2022-07-13 22:20:34,377 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:34,378 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 39 interpolants. [2022-07-13 22:20:34,378 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=253, Invalid=1229, Unknown=0, NotChecked=0, Total=1482 [2022-07-13 22:20:34,380 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:20:34,383 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 311 places, 791 transitions, 9709 flow. Second operand has 39 states, 39 states have (on average 96.84615384615384) internal successors, (3777), 39 states have internal predecessors, (3777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:34,383 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:34,383 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:20:34,383 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:38,400 INFO L129 PetriNetUnfolder]: 2659/13553 cut-off events. [2022-07-13 22:20:38,400 INFO L130 PetriNetUnfolder]: For 194721/196744 co-relation queries the response was YES. [2022-07-13 22:20:38,492 INFO L84 FinitePrefix]: Finished finitePrefix Result has 58578 conditions, 13553 events. 2659/13553 cut-off events. For 194721/196744 co-relation queries the response was YES. Maximal size of possible extension queue 404. Compared 166215 event pairs, 844 based on Foata normal form. 411/12691 useless extension candidates. Maximal degree in co-relation 58488. Up to 2157 conditions per place. [2022-07-13 22:20:38,529 INFO L132 encePairwiseOnDemand]: 115/133 looper letters, 339 selfloop transitions, 90 changer transitions 272/791 dead transitions. [2022-07-13 22:20:38,529 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 333 places, 791 transitions, 11746 flow [2022-07-13 22:20:38,530 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 25 states. [2022-07-13 22:20:38,530 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 25 states. [2022-07-13 22:20:38,532 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25 states to 25 states and 2451 transitions. [2022-07-13 22:20:38,533 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7371428571428571 [2022-07-13 22:20:38,533 INFO L72 ComplementDD]: Start complementDD. Operand 25 states and 2451 transitions. [2022-07-13 22:20:38,533 INFO L73 IsDeterministic]: Start isDeterministic. Operand 25 states and 2451 transitions. [2022-07-13 22:20:38,534 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:38,534 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 25 states and 2451 transitions. [2022-07-13 22:20:38,537 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 26 states, 25 states have (on average 98.04) internal successors, (2451), 25 states have internal predecessors, (2451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:38,540 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:38,541 INFO L81 ComplementDD]: Finished complementDD. Result has 26 states, 26 states have (on average 133.0) internal successors, (3458), 26 states have internal predecessors, (3458), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:38,541 INFO L186 Difference]: Start difference. First operand has 311 places, 791 transitions, 9709 flow. Second operand 25 states and 2451 transitions. [2022-07-13 22:20:38,541 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 333 places, 791 transitions, 11746 flow [2022-07-13 22:20:39,159 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 329 places, 791 transitions, 11187 flow, removed 222 selfloop flow, removed 4 redundant places. [2022-07-13 22:20:39,168 INFO L242 Difference]: Finished difference. Result has 336 places, 484 transitions, 5471 flow [2022-07-13 22:20:39,168 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=6154, PETRI_DIFFERENCE_MINUEND_PLACES=305, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=82, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=470, PETRI_DIFFERENCE_SUBTRAHEND_STATES=25, PETRI_FLOW=5471, PETRI_PLACES=336, PETRI_TRANSITIONS=484} [2022-07-13 22:20:39,169 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 218 predicate places. [2022-07-13 22:20:39,169 INFO L495 AbstractCegarLoop]: Abstraction has has 336 places, 484 transitions, 5471 flow [2022-07-13 22:20:39,169 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 39 states, 39 states have (on average 96.84615384615384) internal successors, (3777), 39 states have internal predecessors, (3777), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:39,170 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:39,170 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:39,189 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:39,377 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-13 22:20:39,377 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:39,377 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:39,378 INFO L85 PathProgramCache]: Analyzing trace with hash -1228389382, now seen corresponding path program 9 times [2022-07-13 22:20:39,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:39,378 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1162550613] [2022-07-13 22:20:39,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:39,378 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:39,401 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:39,540 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 34 proven. 20 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:20:39,541 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:39,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1162550613] [2022-07-13 22:20:39,541 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1162550613] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:39,541 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [873766460] [2022-07-13 22:20:39,541 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:20:39,541 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:39,541 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:39,542 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:39,543 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-13 22:20:39,658 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2022-07-13 22:20:39,658 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:39,660 INFO L263 TraceCheckSpWp]: Trace formula consists of 314 conjuncts, 20 conjunts are in the unsatisfiable core [2022-07-13 22:20:39,662 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:40,055 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 31 proven. 20 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-13 22:20:40,055 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:40,501 INFO L134 CoverageAnalysis]: Checked inductivity of 55 backedges. 26 proven. 25 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-13 22:20:40,501 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [873766460] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:40,501 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:40,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 17, 17] total 43 [2022-07-13 22:20:40,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1954683043] [2022-07-13 22:20:40,502 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:40,502 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-13 22:20:40,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:40,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-13 22:20:40,503 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=202, Invalid=1604, Unknown=0, NotChecked=0, Total=1806 [2022-07-13 22:20:40,506 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 94 out of 133 [2022-07-13 22:20:40,509 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 336 places, 484 transitions, 5471 flow. Second operand has 43 states, 43 states have (on average 96.6046511627907) internal successors, (4154), 43 states have internal predecessors, (4154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:40,509 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:40,509 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 94 of 133 [2022-07-13 22:20:40,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:43,070 INFO L129 PetriNetUnfolder]: 1079/5426 cut-off events. [2022-07-13 22:20:43,070 INFO L130 PetriNetUnfolder]: For 93411/94338 co-relation queries the response was YES. [2022-07-13 22:20:43,114 INFO L84 FinitePrefix]: Finished finitePrefix Result has 25693 conditions, 5426 events. 1079/5426 cut-off events. For 93411/94338 co-relation queries the response was YES. Maximal size of possible extension queue 152. Compared 52567 event pairs, 600 based on Foata normal form. 29/4976 useless extension candidates. Maximal degree in co-relation 25598. Up to 2135 conditions per place. [2022-07-13 22:20:43,134 INFO L132 encePairwiseOnDemand]: 116/133 looper letters, 203 selfloop transitions, 15 changer transitions 58/359 dead transitions. [2022-07-13 22:20:43,135 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 359 transitions, 4239 flow [2022-07-13 22:20:43,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 31 states. [2022-07-13 22:20:43,135 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 31 states. [2022-07-13 22:20:43,138 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 3011 transitions. [2022-07-13 22:20:43,140 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7302934756245453 [2022-07-13 22:20:43,141 INFO L72 ComplementDD]: Start complementDD. Operand 31 states and 3011 transitions. [2022-07-13 22:20:43,141 INFO L73 IsDeterministic]: Start isDeterministic. Operand 31 states and 3011 transitions. [2022-07-13 22:20:43,142 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:43,142 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 31 states and 3011 transitions. [2022-07-13 22:20:43,147 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 32 states, 31 states have (on average 97.12903225806451) internal successors, (3011), 31 states have internal predecessors, (3011), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:43,152 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 32 states, 32 states have (on average 133.0) internal successors, (4256), 32 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:43,153 INFO L81 ComplementDD]: Finished complementDD. Result has 32 states, 32 states have (on average 133.0) internal successors, (4256), 32 states have internal predecessors, (4256), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:43,153 INFO L186 Difference]: Start difference. First operand has 336 places, 484 transitions, 5471 flow. Second operand 31 states and 3011 transitions. [2022-07-13 22:20:43,153 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 359 transitions, 4239 flow [2022-07-13 22:20:43,285 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 275 places, 359 transitions, 3775 flow, removed 166 selfloop flow, removed 48 redundant places. [2022-07-13 22:20:43,290 INFO L242 Difference]: Finished difference. Result has 285 places, 297 transitions, 2746 flow [2022-07-13 22:20:43,290 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2848, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=300, PETRI_DIFFERENCE_SUBTRAHEND_STATES=31, PETRI_FLOW=2746, PETRI_PLACES=285, PETRI_TRANSITIONS=297} [2022-07-13 22:20:43,291 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 167 predicate places. [2022-07-13 22:20:43,291 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 297 transitions, 2746 flow [2022-07-13 22:20:43,291 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 43 states, 43 states have (on average 96.6046511627907) internal successors, (4154), 43 states have internal predecessors, (4154), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:43,291 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:20:43,292 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:20:43,308 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2022-07-13 22:20:43,492 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-13 22:20:43,492 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:20:43,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:20:43,493 INFO L85 PathProgramCache]: Analyzing trace with hash -211300740, now seen corresponding path program 10 times [2022-07-13 22:20:43,493 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:20:43,493 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1769072297] [2022-07-13 22:20:43,493 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:20:43,493 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:20:43,547 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:20:44,465 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 5 proven. 58 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:44,465 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:20:44,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1769072297] [2022-07-13 22:20:44,466 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1769072297] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:20:44,466 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1445251664] [2022-07-13 22:20:44,466 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-13 22:20:44,466 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:20:44,466 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:20:44,467 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:20:44,467 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-13 22:20:44,542 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-13 22:20:44,543 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:20:44,544 INFO L263 TraceCheckSpWp]: Trace formula consists of 280 conjuncts, 66 conjunts are in the unsatisfiable core [2022-07-13 22:20:44,546 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:20:45,689 INFO L356 Elim1Store]: treesize reduction 16, result has 5.9 percent of original size [2022-07-13 22:20:45,689 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 48 treesize of output 14 [2022-07-13 22:20:45,713 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:45,713 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:20:46,173 INFO L356 Elim1Store]: treesize reduction 64, result has 37.9 percent of original size [2022-07-13 22:20:46,173 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 4 select indices, 4 select index equivalence classes, 0 disjoint index pairs (out of 6 index pairs), introduced 4 new quantified variables, introduced 6 case distinctions, treesize of input 77 treesize of output 64 [2022-07-13 22:20:47,580 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 63 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:20:47,580 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1445251664] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:20:47,580 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:20:47,581 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [29, 26, 25] total 68 [2022-07-13 22:20:47,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [243257722] [2022-07-13 22:20:47,581 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:20:47,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 68 states [2022-07-13 22:20:47,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:20:47,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 68 interpolants. [2022-07-13 22:20:47,583 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=830, Invalid=3726, Unknown=0, NotChecked=0, Total=4556 [2022-07-13 22:20:47,586 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-07-13 22:20:47,588 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 297 transitions, 2746 flow. Second operand has 68 states, 68 states have (on average 67.92647058823529) internal successors, (4619), 68 states have internal predecessors, (4619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:47,588 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:20:47,588 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-07-13 22:20:47,588 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:20:59,434 INFO L129 PetriNetUnfolder]: 6893/25563 cut-off events. [2022-07-13 22:20:59,434 INFO L130 PetriNetUnfolder]: For 257937/258270 co-relation queries the response was YES. [2022-07-13 22:20:59,811 INFO L84 FinitePrefix]: Finished finitePrefix Result has 107456 conditions, 25563 events. 6893/25563 cut-off events. For 257937/258270 co-relation queries the response was YES. Maximal size of possible extension queue 624. Compared 310334 event pairs, 968 based on Foata normal form. 198/24343 useless extension candidates. Maximal degree in co-relation 107383. Up to 3670 conditions per place. [2022-07-13 22:20:59,902 INFO L132 encePairwiseOnDemand]: 98/133 looper letters, 468 selfloop transitions, 479 changer transitions 164/1168 dead transitions. [2022-07-13 22:20:59,902 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 364 places, 1168 transitions, 15308 flow [2022-07-13 22:20:59,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 117 states. [2022-07-13 22:20:59,903 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 117 states. [2022-07-13 22:20:59,909 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 117 states to 117 states and 8197 transitions. [2022-07-13 22:20:59,912 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.5267656320287899 [2022-07-13 22:20:59,912 INFO L72 ComplementDD]: Start complementDD. Operand 117 states and 8197 transitions. [2022-07-13 22:20:59,912 INFO L73 IsDeterministic]: Start isDeterministic. Operand 117 states and 8197 transitions. [2022-07-13 22:20:59,915 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:20:59,915 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 117 states and 8197 transitions. [2022-07-13 22:20:59,925 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 118 states, 117 states have (on average 70.05982905982906) internal successors, (8197), 117 states have internal predecessors, (8197), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:59,940 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 118 states, 118 states have (on average 133.0) internal successors, (15694), 118 states have internal predecessors, (15694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:59,942 INFO L81 ComplementDD]: Finished complementDD. Result has 118 states, 118 states have (on average 133.0) internal successors, (15694), 118 states have internal predecessors, (15694), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:20:59,942 INFO L186 Difference]: Start difference. First operand has 285 places, 297 transitions, 2746 flow. Second operand 117 states and 8197 transitions. [2022-07-13 22:20:59,942 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 364 places, 1168 transitions, 15308 flow [2022-07-13 22:21:00,267 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 327 places, 1168 transitions, 14092 flow, removed 590 selfloop flow, removed 37 redundant places. [2022-07-13 22:21:00,280 INFO L242 Difference]: Finished difference. Result has 415 places, 688 transitions, 10587 flow [2022-07-13 22:21:00,281 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=2666, PETRI_DIFFERENCE_MINUEND_PLACES=211, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=297, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=122, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=118, PETRI_DIFFERENCE_SUBTRAHEND_STATES=117, PETRI_FLOW=10587, PETRI_PLACES=415, PETRI_TRANSITIONS=688} [2022-07-13 22:21:00,281 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 297 predicate places. [2022-07-13 22:21:00,281 INFO L495 AbstractCegarLoop]: Abstraction has has 415 places, 688 transitions, 10587 flow [2022-07-13 22:21:00,282 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 68 states, 68 states have (on average 67.92647058823529) internal successors, (4619), 68 states have internal predecessors, (4619), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:21:00,282 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:21:00,282 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:21:00,302 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2022-07-13 22:21:00,493 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable17 [2022-07-13 22:21:00,493 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:21:00,493 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:21:00,493 INFO L85 PathProgramCache]: Analyzing trace with hash -2133377927, now seen corresponding path program 11 times [2022-07-13 22:21:00,494 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:21:00,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047148295] [2022-07-13 22:21:00,494 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:21:00,494 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:21:00,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:21:01,311 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:21:01,311 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:21:01,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047148295] [2022-07-13 22:21:01,312 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047148295] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:21:01,312 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1532513336] [2022-07-13 22:21:01,312 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-13 22:21:01,312 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:21:01,312 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:21:01,313 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:21:01,313 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-13 22:21:01,401 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 4 check-sat command(s) [2022-07-13 22:21:01,401 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:21:01,403 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 96 conjunts are in the unsatisfiable core [2022-07-13 22:21:01,405 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:21:01,432 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:21:01,671 INFO L356 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2022-07-13 22:21:01,671 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 11 treesize of output 11 [2022-07-13 22:21:01,939 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:21:02,141 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 15 treesize of output 11 [2022-07-13 22:21:02,526 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:21:02,695 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2022-07-13 22:21:03,715 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,715 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 22:21:03,716 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,717 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,718 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,718 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 22:21:03,719 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,720 INFO L190 IndexEqualityManager]: detected not equals via solver [2022-07-13 22:21:03,720 INFO L173 IndexEqualityManager]: detected equality via solver [2022-07-13 22:21:03,725 INFO L356 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2022-07-13 22:21:03,725 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 3 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 62 treesize of output 27 [2022-07-13 22:21:03,778 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:21:03,778 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:21:07,268 INFO L356 Elim1Store]: treesize reduction 39, result has 40.0 percent of original size [2022-07-13 22:21:07,268 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 2 case distinctions, treesize of input 344 treesize of output 189 [2022-07-13 22:21:07,375 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-13 22:21:07,375 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 528 treesize of output 570 [2022-07-13 22:21:07,482 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-13 22:21:07,482 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 450 treesize of output 450 [2022-07-13 22:21:07,585 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-13 22:21:07,585 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 330 treesize of output 390 [2022-07-13 22:21:14,392 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 10 treesize of output 8 [2022-07-13 22:21:14,444 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 70 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:21:14,444 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1532513336] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:21:14,444 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:21:14,444 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 35, 35] total 91 [2022-07-13 22:21:14,444 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [670536639] [2022-07-13 22:21:14,444 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:21:14,445 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 91 states [2022-07-13 22:21:14,445 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:21:14,445 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 91 interpolants. [2022-07-13 22:21:14,447 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1253, Invalid=6876, Unknown=61, NotChecked=0, Total=8190 [2022-07-13 22:21:14,448 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 133 [2022-07-13 22:21:14,451 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 415 places, 688 transitions, 10587 flow. Second operand has 91 states, 91 states have (on average 57.395604395604394) internal successors, (5223), 91 states have internal predecessors, (5223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:21:14,451 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:21:14,451 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 133 [2022-07-13 22:21:14,451 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:21:56,587 INFO L129 PetriNetUnfolder]: 16308/60223 cut-off events. [2022-07-13 22:21:56,587 INFO L130 PetriNetUnfolder]: For 892369/893220 co-relation queries the response was YES. [2022-07-13 22:21:58,413 INFO L84 FinitePrefix]: Finished finitePrefix Result has 285062 conditions, 60223 events. 16308/60223 cut-off events. For 892369/893220 co-relation queries the response was YES. Maximal size of possible extension queue 1048. Compared 795677 event pairs, 4228 based on Foata normal form. 295/57096 useless extension candidates. Maximal degree in co-relation 284924. Up to 10251 conditions per place. [2022-07-13 22:21:58,599 INFO L132 encePairwiseOnDemand]: 98/133 looper letters, 1046 selfloop transitions, 824 changer transitions 286/2207 dead transitions. [2022-07-13 22:21:58,600 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 556 places, 2207 transitions, 38534 flow [2022-07-13 22:21:58,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 182 states. [2022-07-13 22:21:58,601 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 182 states. [2022-07-13 22:21:58,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 182 states to 182 states and 10899 transitions. [2022-07-13 22:21:58,613 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.45026026604973973 [2022-07-13 22:21:58,613 INFO L72 ComplementDD]: Start complementDD. Operand 182 states and 10899 transitions. [2022-07-13 22:21:58,613 INFO L73 IsDeterministic]: Start isDeterministic. Operand 182 states and 10899 transitions. [2022-07-13 22:21:58,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:21:58,616 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 182 states and 10899 transitions. [2022-07-13 22:21:58,629 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 183 states, 182 states have (on average 59.88461538461539) internal successors, (10899), 182 states have internal predecessors, (10899), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:21:58,646 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 183 states, 183 states have (on average 133.0) internal successors, (24339), 183 states have internal predecessors, (24339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:21:58,649 INFO L81 ComplementDD]: Finished complementDD. Result has 183 states, 183 states have (on average 133.0) internal successors, (24339), 183 states have internal predecessors, (24339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:21:58,649 INFO L186 Difference]: Start difference. First operand has 415 places, 688 transitions, 10587 flow. Second operand 182 states and 10899 transitions. [2022-07-13 22:21:58,649 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 556 places, 2207 transitions, 38534 flow [2022-07-13 22:22:00,822 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 493 places, 2207 transitions, 33987 flow, removed 2234 selfloop flow, removed 63 redundant places. [2022-07-13 22:22:00,849 INFO L242 Difference]: Finished difference. Result has 601 places, 1366 transitions, 23974 flow [2022-07-13 22:22:00,850 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=133, PETRI_DIFFERENCE_MINUEND_FLOW=9245, PETRI_DIFFERENCE_MINUEND_PLACES=312, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=688, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=270, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=182, PETRI_FLOW=23974, PETRI_PLACES=601, PETRI_TRANSITIONS=1366} [2022-07-13 22:22:00,851 INFO L279 CegarLoopForPetriNet]: 118 programPoint places, 483 predicate places. [2022-07-13 22:22:00,851 INFO L495 AbstractCegarLoop]: Abstraction has has 601 places, 1366 transitions, 23974 flow [2022-07-13 22:22:00,852 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 91 states, 91 states have (on average 57.395604395604394) internal successors, (5223), 91 states have internal predecessors, (5223), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:22:00,852 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:22:00,852 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:22:00,870 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2022-07-13 22:22:01,058 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18,13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:22:01,058 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-13 22:22:01,058 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:22:01,058 INFO L85 PathProgramCache]: Analyzing trace with hash 1362488285, now seen corresponding path program 12 times [2022-07-13 22:22:01,058 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:22:01,059 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [951135751] [2022-07-13 22:22:01,059 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:22:01,059 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:22:01,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:22:02,684 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 9 proven. 61 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:22:02,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:22:02,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [951135751] [2022-07-13 22:22:02,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [951135751] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:22:02,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [738358973] [2022-07-13 22:22:02,685 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-13 22:22:02,685 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:22:02,685 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:22:02,686 INFO L229 MonitoredProcess]: Starting monitored process 14 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-13 22:22:02,686 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2022-07-13 22:22:02,785 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 4 check-sat command(s) [2022-07-13 22:22:02,786 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:22:02,788 INFO L263 TraceCheckSpWp]: Trace formula consists of 338 conjuncts, 44 conjunts are in the unsatisfiable core [2022-07-13 22:22:02,790 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:22:03,401 INFO L356 Elim1Store]: treesize reduction 52, result has 1.9 percent of original size [2022-07-13 22:22:03,401 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 0 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 73 treesize of output 21 [2022-07-13 22:22:03,439 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 3 proven. 43 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 22:22:03,439 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:22:03,898 INFO L356 Elim1Store]: treesize reduction 140, result has 46.4 percent of original size [2022-07-13 22:22:03,898 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 6 select indices, 6 select index equivalence classes, 0 disjoint index pairs (out of 15 index pairs), introduced 6 new quantified variables, introduced 15 case distinctions, treesize of input 110 treesize of output 152 [2022-07-13 22:22:04,357 INFO L134 CoverageAnalysis]: Checked inductivity of 70 backedges. 0 proven. 46 refuted. 0 times theorem prover too weak. 24 trivial. 0 not checked. [2022-07-13 22:22:04,358 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [738358973] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:22:04,358 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:22:04,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [34, 13, 12] total 49 [2022-07-13 22:22:04,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [898036792] [2022-07-13 22:22:04,358 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:22:04,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 49 states [2022-07-13 22:22:04,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:22:04,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 49 interpolants. [2022-07-13 22:22:04,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=203, Invalid=2149, Unknown=0, NotChecked=0, Total=2352 [2022-07-13 22:22:04,361 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 65 out of 133 [2022-07-13 22:22:04,362 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 601 places, 1366 transitions, 23974 flow. Second operand has 49 states, 49 states have (on average 68.81632653061224) internal successors, (3372), 49 states have internal predecessors, (3372), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-13 22:22:04,362 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:22:04,362 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 65 of 133 [2022-07-13 22:22:04,362 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand