./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-proofs-counter-add-4-semi-Q67.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-proofs-counter-add-4-semi-Q67.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 ec11f673f0852354e1b011c47ea1690182c02849435cfe6b9232c63dc6ffceb8 --- Real Ultimate output --- This is Ultimate 0.2.2-?-f4b24e3 [2022-07-13 22:19:10,513 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-13 22:19:10,518 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-13 22:19:10,551 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-13 22:19:10,551 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-13 22:19:10,552 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-13 22:19:10,553 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-13 22:19:10,554 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-13 22:19:10,555 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-13 22:19:10,555 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-13 22:19:10,556 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-13 22:19:10,557 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-13 22:19:10,557 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-13 22:19:10,558 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-13 22:19:10,558 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-13 22:19:10,559 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-13 22:19:10,560 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-13 22:19:10,560 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-13 22:19:10,561 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-13 22:19:10,563 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-13 22:19:10,564 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-13 22:19:10,564 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-13 22:19:10,565 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-13 22:19:10,566 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-13 22:19:10,568 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-13 22:19:10,576 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-13 22:19:10,576 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-13 22:19:10,577 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-13 22:19:10,577 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-13 22:19:10,577 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-13 22:19:10,578 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-13 22:19:10,578 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-13 22:19:10,579 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-13 22:19:10,581 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-13 22:19:10,581 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-13 22:19:10,582 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-13 22:19:10,583 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-13 22:19:10,584 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-13 22:19:10,584 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-13 22:19:10,584 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-13 22:19:10,584 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-13 22:19:10,585 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-13 22:19:10,586 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:10,602 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-13 22:19:10,603 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-13 22:19:10,603 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-13 22:19:10,603 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-13 22:19:10,603 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-13 22:19:10,604 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-13 22:19:10,604 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-13 22:19:10,604 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-13 22:19:10,604 INFO L138 SettingsManager]: * Use SBE=true [2022-07-13 22:19:10,605 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-13 22:19:10,605 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-13 22:19:10,605 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-13 22:19:10,605 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-13 22:19:10,606 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-13 22:19:10,607 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-13 22:19:10,607 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-13 22:19:10,608 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-13 22:19:10,608 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-13 22:19:10,608 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-13 22:19:10,608 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:10,608 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-13 22:19:10,608 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-13 22:19:10,608 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-13 22:19:10,609 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-13 22:19:10,609 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-13 22:19:10,609 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-13 22:19:10,609 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-13 22:19:10,609 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-13 22:19:10,610 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 -> ec11f673f0852354e1b011c47ea1690182c02849435cfe6b9232c63dc6ffceb8 [2022-07-13 22:19:10,779 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-13 22:19:10,792 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-13 22:19:10,795 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-13 22:19:10,796 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-13 22:19:10,796 INFO L275 PluginConnector]: CDTParser initialized [2022-07-13 22:19:10,797 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-07-13 22:19:10,835 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb3c98538/0766c8939c5b4544987379f789110fb8/FLAGe3f41eeb3 [2022-07-13 22:19:11,186 INFO L306 CDTParser]: Found 1 translation units. [2022-07-13 22:19:11,187 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-07-13 22:19:11,191 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb3c98538/0766c8939c5b4544987379f789110fb8/FLAGe3f41eeb3 [2022-07-13 22:19:11,200 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/fb3c98538/0766c8939c5b4544987379f789110fb8 [2022-07-13 22:19:11,201 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-13 22:19:11,202 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-13 22:19:11,203 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:11,203 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-13 22:19:11,205 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-13 22:19:11,206 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:11" (1/1) ... [2022-07-13 22:19:11,206 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2f317e84 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:11, skipping insertion in model container [2022-07-13 22:19:11,207 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 13.07 10:19:11" (1/1) ... [2022-07-13 22:19:11,211 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-13 22:19:11,221 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-13 22:19:11,338 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2022-07-13 22:19:11,340 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:11,348 INFO L203 MainTranslator]: Completed pre-run [2022-07-13 22:19:11,369 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-proofs-counter-add-4-semi-Q67.wvr.c[2611,2624] [2022-07-13 22:19:11,375 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-13 22:19:11,385 INFO L208 MainTranslator]: Completed translation [2022-07-13 22:19:11,387 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:11 WrapperNode [2022-07-13 22:19:11,388 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-13 22:19:11,389 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:11,389 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-13 22:19:11,389 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-13 22:19:11,394 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:11" (1/1) ... [2022-07-13 22:19:11,407 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:11" (1/1) ... [2022-07-13 22:19:11,430 INFO L137 Inliner]: procedures = 22, calls = 42, calls flagged for inlining = 6, calls inlined = 6, statements flattened = 133 [2022-07-13 22:19:11,431 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-13 22:19:11,432 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-13 22:19:11,432 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-13 22:19:11,432 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-13 22:19:11,437 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:11" (1/1) ... [2022-07-13 22:19:11,438 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:11" (1/1) ... [2022-07-13 22:19:11,447 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:11" (1/1) ... [2022-07-13 22:19:11,448 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:11" (1/1) ... [2022-07-13 22:19:11,456 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:11" (1/1) ... [2022-07-13 22:19:11,463 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:11" (1/1) ... [2022-07-13 22:19:11,465 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:11" (1/1) ... [2022-07-13 22:19:11,470 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-13 22:19:11,471 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-13 22:19:11,471 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-13 22:19:11,472 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-13 22:19:11,472 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:11" (1/1) ... [2022-07-13 22:19:11,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-13 22:19:11,484 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:11,492 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:11,494 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:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-13 22:19:11,513 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-13 22:19:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-13 22:19:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-13 22:19:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-13 22:19:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-13 22:19:11,514 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-13 22:19:11,514 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-13 22:19:11,515 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-13 22:19:11,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-13 22:19:11,515 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-13 22:19:11,516 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-13 22:19:11,516 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:11,570 INFO L234 CfgBuilder]: Building ICFG [2022-07-13 22:19:11,571 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-13 22:19:11,762 INFO L275 CfgBuilder]: Performing block encoding [2022-07-13 22:19:11,797 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-13 22:19:11,797 INFO L299 CfgBuilder]: Removed 4 assume(true) statements. [2022-07-13 22:19:11,799 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:11 BoogieIcfgContainer [2022-07-13 22:19:11,799 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-13 22:19:11,800 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-13 22:19:11,800 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-13 22:19:11,806 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-13 22:19:11,806 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 13.07 10:19:11" (1/3) ... [2022-07-13 22:19:11,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f7e418f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:11, skipping insertion in model container [2022-07-13 22:19:11,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 13.07 10:19:11" (2/3) ... [2022-07-13 22:19:11,807 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5f7e418f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 13.07 10:19:11, skipping insertion in model container [2022-07-13 22:19:11,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 13.07 10:19:11" (3/3) ... [2022-07-13 22:19:11,808 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-proofs-counter-add-4-semi-Q67.wvr.c [2022-07-13 22:19:11,811 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-13 22:19:11,818 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-13 22:19:11,818 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-13 22:19:11,818 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-13 22:19:11,852 INFO L135 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-07-13 22:19:11,875 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 134 places, 131 transitions, 294 flow [2022-07-13 22:19:11,931 INFO L129 PetriNetUnfolder]: 10/127 cut-off events. [2022-07-13 22:19:11,932 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-13 22:19:11,935 INFO L84 FinitePrefix]: Finished finitePrefix Result has 144 conditions, 127 events. 10/127 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 53 event pairs, 0 based on Foata normal form. 0/116 useless extension candidates. Maximal degree in co-relation 90. Up to 2 conditions per place. [2022-07-13 22:19:11,935 INFO L82 GeneralOperation]: Start removeDead. Operand has 134 places, 131 transitions, 294 flow [2022-07-13 22:19:11,938 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 117 places, 114 transitions, 252 flow [2022-07-13 22:19:11,947 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-13 22:19:11,952 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@5b0ef900, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@2f1fffee [2022-07-13 22:19:11,952 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-13 22:19:11,970 INFO L129 PetriNetUnfolder]: 10/113 cut-off events. [2022-07-13 22:19:11,974 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-13 22:19:11,974 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:11,974 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-13 22:19:11,975 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:11,978 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:11,978 INFO L85 PathProgramCache]: Analyzing trace with hash 1136845032, now seen corresponding path program 1 times [2022-07-13 22:19:11,984 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:11,984 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1532094595] [2022-07-13 22:19:11,984 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:11,985 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:12,121 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:12,206 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:12,206 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:12,206 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1532094595] [2022-07-13 22:19:12,207 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1532094595] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:12,207 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:12,207 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-13 22:19:12,208 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [869424977] [2022-07-13 22:19:12,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:12,214 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-13 22:19:12,214 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:12,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-13 22:19:12,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-13 22:19:12,234 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 112 out of 131 [2022-07-13 22:19:12,236 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 117 places, 114 transitions, 252 flow. Second operand has 2 states, 2 states have (on average 117.0) internal successors, (234), 2 states have internal predecessors, (234), 0 states have call successors, (0), 0 states 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:12,236 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:12,236 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 112 of 131 [2022-07-13 22:19:12,237 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:12,274 INFO L129 PetriNetUnfolder]: 16/120 cut-off events. [2022-07-13 22:19:12,274 INFO L130 PetriNetUnfolder]: For 16/16 co-relation queries the response was YES. [2022-07-13 22:19:12,275 INFO L84 FinitePrefix]: Finished finitePrefix Result has 162 conditions, 120 events. 16/120 cut-off events. For 16/16 co-relation queries the response was YES. Maximal size of possible extension queue 3. Compared 57 event pairs, 0 based on Foata normal form. 18/132 useless extension candidates. Maximal degree in co-relation 98. Up to 25 conditions per place. [2022-07-13 22:19:12,280 INFO L132 encePairwiseOnDemand]: 125/131 looper letters, 12 selfloop transitions, 0 changer transitions 2/108 dead transitions. [2022-07-13 22:19:12,281 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 118 places, 108 transitions, 264 flow [2022-07-13 22:19:12,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-13 22:19:12,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-13 22:19:12,290 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 242 transitions. [2022-07-13 22:19:12,291 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9236641221374046 [2022-07-13 22:19:12,292 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 242 transitions. [2022-07-13 22:19:12,292 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 242 transitions. [2022-07-13 22:19:12,294 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:12,295 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 242 transitions. [2022-07-13 22:19:12,300 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 121.0) internal successors, (242), 2 states have internal predecessors, (242), 0 states have call successors, (0), 0 states 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:12,305 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 states 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:12,305 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 131.0) internal successors, (393), 3 states have internal predecessors, (393), 0 states have call successors, (0), 0 states 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:12,306 INFO L186 Difference]: Start difference. First operand has 117 places, 114 transitions, 252 flow. Second operand 2 states and 242 transitions. [2022-07-13 22:19:12,307 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 118 places, 108 transitions, 264 flow [2022-07-13 22:19:12,310 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 110 places, 108 transitions, 248 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-07-13 22:19:12,312 INFO L242 Difference]: Finished difference. Result has 110 places, 106 transitions, 220 flow [2022-07-13 22:19:12,314 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=224, PETRI_DIFFERENCE_MINUEND_PLACES=109, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=108, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=220, PETRI_PLACES=110, PETRI_TRANSITIONS=106} [2022-07-13 22:19:12,317 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, -7 predicate places. [2022-07-13 22:19:12,317 INFO L495 AbstractCegarLoop]: Abstraction has has 110 places, 106 transitions, 220 flow [2022-07-13 22:19:12,318 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 117.0) internal successors, (234), 2 states have internal predecessors, (234), 0 states have call successors, (0), 0 states 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:12,318 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:12,319 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] [2022-07-13 22:19:12,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-13 22:19:12,319 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:12,320 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:12,320 INFO L85 PathProgramCache]: Analyzing trace with hash 274536458, now seen corresponding path program 1 times [2022-07-13 22:19:12,321 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:12,321 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [322043046] [2022-07-13 22:19:12,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:12,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:12,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:12,510 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:12,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:12,512 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [322043046] [2022-07-13 22:19:12,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [322043046] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:12,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:12,514 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-13 22:19:12,514 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1517492581] [2022-07-13 22:19:12,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:12,516 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-13 22:19:12,516 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:12,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-13 22:19:12,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-13 22:19:12,522 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 131 [2022-07-13 22:19:12,524 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 110 places, 106 transitions, 220 flow. Second operand has 5 states, 5 states have (on average 104.4) internal successors, (522), 5 states have internal predecessors, (522), 0 states have call successors, (0), 0 states 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:12,524 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:12,524 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 131 [2022-07-13 22:19:12,524 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:12,626 INFO L129 PetriNetUnfolder]: 23/173 cut-off events. [2022-07-13 22:19:12,627 INFO L130 PetriNetUnfolder]: For 8/8 co-relation queries the response was YES. [2022-07-13 22:19:12,628 INFO L84 FinitePrefix]: Finished finitePrefix Result has 234 conditions, 173 events. 23/173 cut-off events. For 8/8 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 233 event pairs, 0 based on Foata normal form. 9/174 useless extension candidates. Maximal degree in co-relation 231. Up to 36 conditions per place. [2022-07-13 22:19:12,629 INFO L132 encePairwiseOnDemand]: 123/131 looper letters, 25 selfloop transitions, 3 changer transitions 5/118 dead transitions. [2022-07-13 22:19:12,629 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 112 places, 118 transitions, 317 flow [2022-07-13 22:19:12,630 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-13 22:19:12,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-13 22:19:12,633 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 541 transitions. [2022-07-13 22:19:12,633 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8259541984732824 [2022-07-13 22:19:12,634 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 541 transitions. [2022-07-13 22:19:12,634 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 541 transitions. [2022-07-13 22:19:12,634 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:12,634 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 541 transitions. [2022-07-13 22:19:12,636 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 108.2) internal successors, (541), 5 states have internal predecessors, (541), 0 states have call successors, (0), 0 states 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:12,639 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states 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:12,639 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 131.0) internal successors, (786), 6 states have internal predecessors, (786), 0 states have call successors, (0), 0 states 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:12,639 INFO L186 Difference]: Start difference. First operand has 110 places, 106 transitions, 220 flow. Second operand 5 states and 541 transitions. [2022-07-13 22:19:12,639 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 112 places, 118 transitions, 317 flow [2022-07-13 22:19:12,641 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 118 transitions, 317 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-13 22:19:12,643 INFO L242 Difference]: Finished difference. Result has 115 places, 108 transitions, 247 flow [2022-07-13 22:19:12,644 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=220, PETRI_DIFFERENCE_MINUEND_PLACES=108, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=106, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=103, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=247, PETRI_PLACES=115, PETRI_TRANSITIONS=108} [2022-07-13 22:19:12,644 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, -2 predicate places. [2022-07-13 22:19:12,644 INFO L495 AbstractCegarLoop]: Abstraction has has 115 places, 108 transitions, 247 flow [2022-07-13 22:19:12,645 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 104.4) internal successors, (522), 5 states have internal predecessors, (522), 0 states have call successors, (0), 0 states 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:12,645 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:12,645 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] [2022-07-13 22:19:12,646 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-13 22:19:12,646 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:12,648 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:12,648 INFO L85 PathProgramCache]: Analyzing trace with hash -575216244, now seen corresponding path program 1 times [2022-07-13 22:19:12,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:12,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [102131230] [2022-07-13 22:19:12,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:12,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:12,715 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:12,927 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:12,928 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:12,928 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [102131230] [2022-07-13 22:19:12,928 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [102131230] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:12,929 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2065691388] [2022-07-13 22:19:12,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:12,929 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:12,930 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:12,932 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:12,933 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:13,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:13,032 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:19:13,039 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:13,304 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:13,307 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:19:13,307 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2065691388] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:13,307 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:19:13,307 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2022-07-13 22:19:13,307 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [137688845] [2022-07-13 22:19:13,307 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:13,309 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:13,309 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:13,309 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:13,309 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=46, Invalid=164, Unknown=0, NotChecked=0, Total=210 [2022-07-13 22:19:13,311 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 131 [2022-07-13 22:19:13,312 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 115 places, 108 transitions, 247 flow. Second operand has 8 states, 8 states have (on average 95.25) internal successors, (762), 8 states have internal predecessors, (762), 0 states have call successors, (0), 0 states 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:13,312 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:13,312 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 131 [2022-07-13 22:19:13,312 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:13,586 INFO L129 PetriNetUnfolder]: 270/677 cut-off events. [2022-07-13 22:19:13,586 INFO L130 PetriNetUnfolder]: For 152/167 co-relation queries the response was YES. [2022-07-13 22:19:13,589 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1383 conditions, 677 events. 270/677 cut-off events. For 152/167 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 2947 event pairs, 86 based on Foata normal form. 0/525 useless extension candidates. Maximal degree in co-relation 1376. Up to 179 conditions per place. [2022-07-13 22:19:13,594 INFO L132 encePairwiseOnDemand]: 121/131 looper letters, 56 selfloop transitions, 12 changer transitions 0/144 dead transitions. [2022-07-13 22:19:13,594 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 122 places, 144 transitions, 497 flow [2022-07-13 22:19:13,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:19:13,595 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:19:13,596 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 986 transitions. [2022-07-13 22:19:13,597 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7526717557251908 [2022-07-13 22:19:13,597 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 986 transitions. [2022-07-13 22:19:13,597 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 986 transitions. [2022-07-13 22:19:13,597 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:13,598 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 986 transitions. [2022-07-13 22:19:13,599 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 98.6) internal successors, (986), 10 states have internal predecessors, (986), 0 states have call successors, (0), 0 states 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:13,601 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:13,602 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:13,602 INFO L186 Difference]: Start difference. First operand has 115 places, 108 transitions, 247 flow. Second operand 10 states and 986 transitions. [2022-07-13 22:19:13,602 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 122 places, 144 transitions, 497 flow [2022-07-13 22:19:13,605 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 119 places, 144 transitions, 481 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-13 22:19:13,609 INFO L242 Difference]: Finished difference. Result has 121 places, 115 transitions, 301 flow [2022-07-13 22:19:13,609 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=240, PETRI_DIFFERENCE_MINUEND_PLACES=110, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=108, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=99, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=301, PETRI_PLACES=121, PETRI_TRANSITIONS=115} [2022-07-13 22:19:13,611 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 4 predicate places. [2022-07-13 22:19:13,611 INFO L495 AbstractCegarLoop]: Abstraction has has 121 places, 115 transitions, 301 flow [2022-07-13 22:19:13,611 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 95.25) internal successors, (762), 8 states have internal predecessors, (762), 0 states have call successors, (0), 0 states 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:13,611 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:13,611 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] [2022-07-13 22:19:13,630 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:13,828 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:13,828 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:13,828 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:13,829 INFO L85 PathProgramCache]: Analyzing trace with hash 1981692516, now seen corresponding path program 2 times [2022-07-13 22:19:13,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:13,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1363371458] [2022-07-13 22:19:13,829 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:13,829 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:14,013 INFO L134 CoverageAnalysis]: Checked inductivity of 1 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:14,013 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:14,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1363371458] [2022-07-13 22:19:14,014 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1363371458] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:14,014 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [446965023] [2022-07-13 22:19:14,014 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:14,014 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:14,014 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:14,015 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:14,016 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:14,087 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:14,088 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:14,089 INFO L263 TraceCheckSpWp]: Trace formula consists of 266 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:19:14,091 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:14,296 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:14,297 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:19:14,297 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [446965023] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:14,297 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:19:14,297 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2022-07-13 22:19:14,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [698731314] [2022-07-13 22:19:14,298 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:14,298 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:14,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:14,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:14,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=47, Invalid=163, Unknown=0, NotChecked=0, Total=210 [2022-07-13 22:19:14,299 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 131 [2022-07-13 22:19:14,300 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 121 places, 115 transitions, 301 flow. Second operand has 8 states, 8 states have (on average 95.25) internal successors, (762), 8 states have internal predecessors, (762), 0 states have call successors, (0), 0 states 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:14,300 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:14,300 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 131 [2022-07-13 22:19:14,301 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:14,495 INFO L129 PetriNetUnfolder]: 241/544 cut-off events. [2022-07-13 22:19:14,495 INFO L130 PetriNetUnfolder]: For 205/217 co-relation queries the response was YES. [2022-07-13 22:19:14,496 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1242 conditions, 544 events. 241/544 cut-off events. For 205/217 co-relation queries the response was YES. Maximal size of possible extension queue 34. Compared 2014 event pairs, 59 based on Foata normal form. 5/489 useless extension candidates. Maximal degree in co-relation 1235. Up to 169 conditions per place. [2022-07-13 22:19:14,499 INFO L132 encePairwiseOnDemand]: 119/131 looper letters, 47 selfloop transitions, 12 changer transitions 0/135 dead transitions. [2022-07-13 22:19:14,499 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 129 places, 135 transitions, 480 flow [2022-07-13 22:19:14,499 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:19:14,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:19:14,500 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 975 transitions. [2022-07-13 22:19:14,501 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7442748091603053 [2022-07-13 22:19:14,501 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 975 transitions. [2022-07-13 22:19:14,501 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 975 transitions. [2022-07-13 22:19:14,501 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:14,501 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 975 transitions. [2022-07-13 22:19:14,503 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 97.5) internal successors, (975), 10 states have internal predecessors, (975), 0 states have call successors, (0), 0 states 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:14,504 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:14,505 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:14,505 INFO L186 Difference]: Start difference. First operand has 121 places, 115 transitions, 301 flow. Second operand 10 states and 975 transitions. [2022-07-13 22:19:14,505 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 129 places, 135 transitions, 480 flow [2022-07-13 22:19:14,506 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 125 places, 135 transitions, 473 flow, removed 0 selfloop flow, removed 4 redundant places. [2022-07-13 22:19:14,507 INFO L242 Difference]: Finished difference. Result has 127 places, 114 transitions, 323 flow [2022-07-13 22:19:14,508 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=284, PETRI_DIFFERENCE_MINUEND_PLACES=116, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=113, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=101, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=323, PETRI_PLACES=127, PETRI_TRANSITIONS=114} [2022-07-13 22:19:14,508 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 10 predicate places. [2022-07-13 22:19:14,508 INFO L495 AbstractCegarLoop]: Abstraction has has 127 places, 114 transitions, 323 flow [2022-07-13 22:19:14,508 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 95.25) internal successors, (762), 8 states have internal predecessors, (762), 0 states have call successors, (0), 0 states 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:14,508 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:14,508 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] [2022-07-13 22:19:14,532 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:14,723 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,SelfDestructingSolverStorable3 [2022-07-13 22:19:14,723 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:14,724 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:14,724 INFO L85 PathProgramCache]: Analyzing trace with hash -1358218546, now seen corresponding path program 1 times [2022-07-13 22:19:14,724 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:14,724 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [533378790] [2022-07-13 22:19:14,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:14,724 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:14,745 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:14,834 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:14,835 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:14,835 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [533378790] [2022-07-13 22:19:14,835 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [533378790] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:14,835 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:14,836 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-13 22:19:14,836 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [352207928] [2022-07-13 22:19:14,836 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:14,836 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:14,836 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:14,837 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:14,837 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=36, Unknown=0, NotChecked=0, Total=56 [2022-07-13 22:19:14,837 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2022-07-13 22:19:14,838 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 127 places, 114 transitions, 323 flow. Second operand has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states 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:14,838 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:14,838 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2022-07-13 22:19:14,838 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:15,216 INFO L129 PetriNetUnfolder]: 1833/3130 cut-off events. [2022-07-13 22:19:15,216 INFO L130 PetriNetUnfolder]: For 1785/1842 co-relation queries the response was YES. [2022-07-13 22:19:15,222 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7662 conditions, 3130 events. 1833/3130 cut-off events. For 1785/1842 co-relation queries the response was YES. Maximal size of possible extension queue 193. Compared 18033 event pairs, 320 based on Foata normal form. 13/2625 useless extension candidates. Maximal degree in co-relation 7653. Up to 1083 conditions per place. [2022-07-13 22:19:15,235 INFO L132 encePairwiseOnDemand]: 121/131 looper letters, 83 selfloop transitions, 10 changer transitions 2/163 dead transitions. [2022-07-13 22:19:15,236 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 134 places, 163 transitions, 682 flow [2022-07-13 22:19:15,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-13 22:19:15,236 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-13 22:19:15,237 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 761 transitions. [2022-07-13 22:19:15,238 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.726145038167939 [2022-07-13 22:19:15,238 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 761 transitions. [2022-07-13 22:19:15,238 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 761 transitions. [2022-07-13 22:19:15,238 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:15,238 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 761 transitions. [2022-07-13 22:19:15,240 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 95.125) internal successors, (761), 8 states have internal predecessors, (761), 0 states have call successors, (0), 0 states 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:15,242 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states 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:15,242 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 131.0) internal successors, (1179), 9 states have internal predecessors, (1179), 0 states have call successors, (0), 0 states 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:15,242 INFO L186 Difference]: Start difference. First operand has 127 places, 114 transitions, 323 flow. Second operand 8 states and 761 transitions. [2022-07-13 22:19:15,242 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 134 places, 163 transitions, 682 flow [2022-07-13 22:19:15,249 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 127 places, 163 transitions, 660 flow, removed 2 selfloop flow, removed 7 redundant places. [2022-07-13 22:19:15,251 INFO L242 Difference]: Finished difference. Result has 130 places, 117 transitions, 357 flow [2022-07-13 22:19:15,251 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=304, PETRI_DIFFERENCE_MINUEND_PLACES=120, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=114, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=104, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=357, PETRI_PLACES=130, PETRI_TRANSITIONS=117} [2022-07-13 22:19:15,251 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 13 predicate places. [2022-07-13 22:19:15,252 INFO L495 AbstractCegarLoop]: Abstraction has has 130 places, 117 transitions, 357 flow [2022-07-13 22:19:15,252 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 88.0) internal successors, (704), 8 states have internal predecessors, (704), 0 states have call successors, (0), 0 states 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:15,252 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:15,252 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] [2022-07-13 22:19:15,252 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-13 22:19:15,252 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:15,253 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:15,253 INFO L85 PathProgramCache]: Analyzing trace with hash 1386724926, now seen corresponding path program 2 times [2022-07-13 22:19:15,253 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:15,253 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [279999330] [2022-07-13 22:19:15,253 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:15,253 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:15,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:15,421 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:15,421 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:15,421 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [279999330] [2022-07-13 22:19:15,422 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [279999330] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:15,422 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:15,422 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 22:19:15,422 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [785867203] [2022-07-13 22:19:15,422 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:15,422 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 22:19:15,422 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:15,423 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 22:19:15,423 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-07-13 22:19:15,424 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2022-07-13 22:19:15,424 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 130 places, 117 transitions, 357 flow. Second operand has 9 states, 9 states have (on average 87.55555555555556) internal successors, (788), 9 states have internal predecessors, (788), 0 states have call successors, (0), 0 states 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:15,425 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:15,425 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2022-07-13 22:19:15,425 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:15,920 INFO L129 PetriNetUnfolder]: 1914/3550 cut-off events. [2022-07-13 22:19:15,920 INFO L130 PetriNetUnfolder]: For 3151/3197 co-relation queries the response was YES. [2022-07-13 22:19:15,928 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8896 conditions, 3550 events. 1914/3550 cut-off events. For 3151/3197 co-relation queries the response was YES. Maximal size of possible extension queue 234. Compared 22689 event pairs, 721 based on Foata normal form. 32/3203 useless extension candidates. Maximal degree in co-relation 8884. Up to 1069 conditions per place. [2022-07-13 22:19:15,943 INFO L132 encePairwiseOnDemand]: 118/131 looper letters, 92 selfloop transitions, 12 changer transitions 10/182 dead transitions. [2022-07-13 22:19:15,943 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 139 places, 182 transitions, 824 flow [2022-07-13 22:19:15,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:19:15,944 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:19:15,945 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 946 transitions. [2022-07-13 22:19:15,946 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7221374045801526 [2022-07-13 22:19:15,946 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 946 transitions. [2022-07-13 22:19:15,946 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 946 transitions. [2022-07-13 22:19:15,946 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:15,947 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 946 transitions. [2022-07-13 22:19:15,948 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 94.6) internal successors, (946), 10 states have internal predecessors, (946), 0 states have call successors, (0), 0 states 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:15,950 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:15,950 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:15,950 INFO L186 Difference]: Start difference. First operand has 130 places, 117 transitions, 357 flow. Second operand 10 states and 946 transitions. [2022-07-13 22:19:15,950 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 139 places, 182 transitions, 824 flow [2022-07-13 22:19:15,955 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 134 places, 182 transitions, 810 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-07-13 22:19:15,957 INFO L242 Difference]: Finished difference. Result has 136 places, 119 transitions, 390 flow [2022-07-13 22:19:15,958 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=345, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=10, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=390, PETRI_PLACES=136, PETRI_TRANSITIONS=119} [2022-07-13 22:19:15,959 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 19 predicate places. [2022-07-13 22:19:15,960 INFO L495 AbstractCegarLoop]: Abstraction has has 136 places, 119 transitions, 390 flow [2022-07-13 22:19:15,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 87.55555555555556) internal successors, (788), 9 states have internal predecessors, (788), 0 states have call successors, (0), 0 states 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:15,960 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:15,960 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] [2022-07-13 22:19:15,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-13 22:19:15,960 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:15,961 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:15,961 INFO L85 PathProgramCache]: Analyzing trace with hash 1632214562, now seen corresponding path program 3 times [2022-07-13 22:19:15,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:15,961 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1450572425] [2022-07-13 22:19:15,962 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:15,962 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:16,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:16,122 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:16,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:16,122 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1450572425] [2022-07-13 22:19:16,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1450572425] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:16,122 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:16,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 22:19:16,123 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1341136334] [2022-07-13 22:19:16,123 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:16,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 22:19:16,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:16,123 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 22:19:16,123 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2022-07-13 22:19:16,124 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2022-07-13 22:19:16,126 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 136 places, 119 transitions, 390 flow. Second operand has 9 states, 9 states have (on average 87.55555555555556) internal successors, (788), 9 states have internal predecessors, (788), 0 states have call successors, (0), 0 states 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:16,126 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:16,126 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2022-07-13 22:19:16,126 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:16,471 INFO L129 PetriNetUnfolder]: 1433/2624 cut-off events. [2022-07-13 22:19:16,471 INFO L130 PetriNetUnfolder]: For 2756/2756 co-relation queries the response was YES. [2022-07-13 22:19:16,476 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7160 conditions, 2624 events. 1433/2624 cut-off events. For 2756/2756 co-relation queries the response was YES. Maximal size of possible extension queue 158. Compared 15541 event pairs, 314 based on Foata normal form. 72/2444 useless extension candidates. Maximal degree in co-relation 7146. Up to 1319 conditions per place. [2022-07-13 22:19:16,486 INFO L132 encePairwiseOnDemand]: 121/131 looper letters, 63 selfloop transitions, 11 changer transitions 9/151 dead transitions. [2022-07-13 22:19:16,486 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 143 places, 151 transitions, 674 flow [2022-07-13 22:19:16,486 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:19:16,486 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:19:16,487 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 834 transitions. [2022-07-13 22:19:16,488 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7073791348600509 [2022-07-13 22:19:16,488 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 834 transitions. [2022-07-13 22:19:16,488 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 834 transitions. [2022-07-13 22:19:16,488 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:16,489 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 834 transitions. [2022-07-13 22:19:16,490 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 92.66666666666667) internal successors, (834), 9 states have internal predecessors, (834), 0 states have call successors, (0), 0 states 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:16,491 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states 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:16,492 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states 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:16,492 INFO L186 Difference]: Start difference. First operand has 136 places, 119 transitions, 390 flow. Second operand 9 states and 834 transitions. [2022-07-13 22:19:16,492 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 143 places, 151 transitions, 674 flow [2022-07-13 22:19:16,495 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 137 places, 151 transitions, 653 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-07-13 22:19:16,496 INFO L242 Difference]: Finished difference. Result has 138 places, 116 transitions, 373 flow [2022-07-13 22:19:16,496 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=355, PETRI_DIFFERENCE_MINUEND_PLACES=129, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=117, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=106, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=373, PETRI_PLACES=138, PETRI_TRANSITIONS=116} [2022-07-13 22:19:16,497 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 21 predicate places. [2022-07-13 22:19:16,497 INFO L495 AbstractCegarLoop]: Abstraction has has 138 places, 116 transitions, 373 flow [2022-07-13 22:19:16,497 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 87.55555555555556) internal successors, (788), 9 states have internal predecessors, (788), 0 states have call successors, (0), 0 states 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:16,497 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:16,497 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:16,498 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-13 22:19:16,498 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:16,498 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:16,498 INFO L85 PathProgramCache]: Analyzing trace with hash -381570272, now seen corresponding path program 1 times [2022-07-13 22:19:16,498 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:16,499 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [943141057] [2022-07-13 22:19:16,499 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:16,499 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:16,515 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:16,663 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:16,663 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:16,663 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [943141057] [2022-07-13 22:19:16,664 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [943141057] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:16,664 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [46556730] [2022-07-13 22:19:16,664 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:16,664 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:16,664 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:16,665 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:16,666 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:16,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:16,737 INFO L263 TraceCheckSpWp]: Trace formula consists of 276 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 22:19:16,739 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:16,841 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:16,841 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:16,908 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:16,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [46556730] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:16,909 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:16,909 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 6, 6] total 15 [2022-07-13 22:19:16,909 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006203168] [2022-07-13 22:19:16,909 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:16,910 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-13 22:19:16,910 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:16,910 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-13 22:19:16,910 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-07-13 22:19:16,911 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 131 [2022-07-13 22:19:16,912 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 138 places, 116 transitions, 373 flow. Second operand has 15 states, 15 states have (on average 87.66666666666667) internal successors, (1315), 15 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states 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:16,912 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:16,913 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 131 [2022-07-13 22:19:16,913 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:17,710 INFO L129 PetriNetUnfolder]: 4250/7066 cut-off events. [2022-07-13 22:19:17,710 INFO L130 PetriNetUnfolder]: For 8476/8523 co-relation queries the response was YES. [2022-07-13 22:19:17,724 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19721 conditions, 7066 events. 4250/7066 cut-off events. For 8476/8523 co-relation queries the response was YES. Maximal size of possible extension queue 449. Compared 47320 event pairs, 526 based on Foata normal form. 554/7022 useless extension candidates. Maximal degree in co-relation 19706. Up to 1749 conditions per place. [2022-07-13 22:19:17,750 INFO L132 encePairwiseOnDemand]: 115/131 looper letters, 145 selfloop transitions, 34 changer transitions 8/254 dead transitions. [2022-07-13 22:19:17,750 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 152 places, 254 transitions, 1293 flow [2022-07-13 22:19:17,750 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-13 22:19:17,750 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-13 22:19:17,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 1598 transitions. [2022-07-13 22:19:17,753 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7175572519083969 [2022-07-13 22:19:17,753 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 1598 transitions. [2022-07-13 22:19:17,753 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 1598 transitions. [2022-07-13 22:19:17,754 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:17,754 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 1598 transitions. [2022-07-13 22:19:17,756 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 94.0) internal successors, (1598), 17 states have internal predecessors, (1598), 0 states have call successors, (0), 0 states 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:17,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 131.0) internal successors, (2358), 18 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states 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:17,759 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 131.0) internal successors, (2358), 18 states have internal predecessors, (2358), 0 states have call successors, (0), 0 states 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:17,760 INFO L186 Difference]: Start difference. First operand has 138 places, 116 transitions, 373 flow. Second operand 17 states and 1598 transitions. [2022-07-13 22:19:17,760 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 152 places, 254 transitions, 1293 flow [2022-07-13 22:19:17,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 141 places, 254 transitions, 1217 flow, removed 15 selfloop flow, removed 11 redundant places. [2022-07-13 22:19:17,769 INFO L242 Difference]: Finished difference. Result has 150 places, 139 transitions, 628 flow [2022-07-13 22:19:17,769 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=327, PETRI_DIFFERENCE_MINUEND_PLACES=125, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=115, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=98, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=628, PETRI_PLACES=150, PETRI_TRANSITIONS=139} [2022-07-13 22:19:17,770 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 33 predicate places. [2022-07-13 22:19:17,770 INFO L495 AbstractCegarLoop]: Abstraction has has 150 places, 139 transitions, 628 flow [2022-07-13 22:19:17,770 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 87.66666666666667) internal successors, (1315), 15 states have internal predecessors, (1315), 0 states have call successors, (0), 0 states 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:17,770 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:17,770 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] [2022-07-13 22:19:17,791 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:17,991 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:17,991 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:17,991 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:17,992 INFO L85 PathProgramCache]: Analyzing trace with hash -1954215548, now seen corresponding path program 1 times [2022-07-13 22:19:17,992 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:17,992 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [622974894] [2022-07-13 22:19:17,993 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:17,993 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:18,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:18,089 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 1 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:18,089 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:18,089 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [622974894] [2022-07-13 22:19:18,089 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [622974894] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:18,090 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [148187208] [2022-07-13 22:19:18,090 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:18,090 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:18,090 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:18,091 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:18,092 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:18,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:18,165 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:19:18,167 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:18,456 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:18,457 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-13 22:19:18,457 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [148187208] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:18,457 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-13 22:19:18,457 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [9] total 15 [2022-07-13 22:19:18,457 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [93020877] [2022-07-13 22:19:18,457 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:18,458 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:18,458 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:18,458 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:18,458 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=44, Invalid=166, Unknown=0, NotChecked=0, Total=210 [2022-07-13 22:19:18,459 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 131 [2022-07-13 22:19:18,459 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 150 places, 139 transitions, 628 flow. Second operand has 8 states, 8 states have (on average 95.5) internal successors, (764), 8 states have internal predecessors, (764), 0 states have call successors, (0), 0 states 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:18,459 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:18,460 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 131 [2022-07-13 22:19:18,460 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:18,898 INFO L129 PetriNetUnfolder]: 1788/3775 cut-off events. [2022-07-13 22:19:18,898 INFO L130 PetriNetUnfolder]: For 13246/13426 co-relation queries the response was YES. [2022-07-13 22:19:18,914 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13082 conditions, 3775 events. 1788/3775 cut-off events. For 13246/13426 co-relation queries the response was YES. Maximal size of possible extension queue 316. Compared 28604 event pairs, 233 based on Foata normal form. 7/3446 useless extension candidates. Maximal degree in co-relation 13060. Up to 1351 conditions per place. [2022-07-13 22:19:18,933 INFO L132 encePairwiseOnDemand]: 121/131 looper letters, 108 selfloop transitions, 15 changer transitions 0/202 dead transitions. [2022-07-13 22:19:18,934 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 155 places, 202 transitions, 1358 flow [2022-07-13 22:19:18,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-13 22:19:18,934 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-13 22:19:18,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 883 transitions. [2022-07-13 22:19:18,936 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7489397794741306 [2022-07-13 22:19:18,936 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 883 transitions. [2022-07-13 22:19:18,936 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 883 transitions. [2022-07-13 22:19:18,936 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:18,936 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 883 transitions. [2022-07-13 22:19:18,938 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 98.11111111111111) internal successors, (883), 9 states have internal predecessors, (883), 0 states have call successors, (0), 0 states 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:18,939 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states 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:18,940 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 131.0) internal successors, (1310), 10 states have internal predecessors, (1310), 0 states have call successors, (0), 0 states 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:18,940 INFO L186 Difference]: Start difference. First operand has 150 places, 139 transitions, 628 flow. Second operand 9 states and 883 transitions. [2022-07-13 22:19:18,940 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 155 places, 202 transitions, 1358 flow [2022-07-13 22:19:18,952 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 144 places, 202 transitions, 1188 flow, removed 66 selfloop flow, removed 11 redundant places. [2022-07-13 22:19:18,954 INFO L242 Difference]: Finished difference. Result has 147 places, 149 transitions, 670 flow [2022-07-13 22:19:18,955 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=542, PETRI_DIFFERENCE_MINUEND_PLACES=136, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=139, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=670, PETRI_PLACES=147, PETRI_TRANSITIONS=149} [2022-07-13 22:19:18,955 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 30 predicate places. [2022-07-13 22:19:18,955 INFO L495 AbstractCegarLoop]: Abstraction has has 147 places, 149 transitions, 670 flow [2022-07-13 22:19:18,956 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 95.5) internal successors, (764), 8 states have internal predecessors, (764), 0 states have call successors, (0), 0 states 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:18,956 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:18,956 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] [2022-07-13 22:19:18,974 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:19:19,171 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:19,171 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:19,172 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:19,172 INFO L85 PathProgramCache]: Analyzing trace with hash -2147113502, now seen corresponding path program 2 times [2022-07-13 22:19:19,172 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:19,172 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904439695] [2022-07-13 22:19:19,172 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:19,172 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:19,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:19,325 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:19:19,326 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:19,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904439695] [2022-07-13 22:19:19,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904439695] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:19,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [393906028] [2022-07-13 22:19:19,326 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:19,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:19,327 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:19,328 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:19:19,347 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:19:19,407 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:19,407 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:19,408 INFO L263 TraceCheckSpWp]: Trace formula consists of 281 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-13 22:19:19,410 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:19,609 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:19:19,609 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:19,732 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-13 22:19:19,732 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [393906028] provided 1 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:19,732 INFO L184 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2022-07-13 22:19:19,732 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [11, 8] total 22 [2022-07-13 22:19:19,733 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631318110] [2022-07-13 22:19:19,733 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:19,733 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-13 22:19:19,733 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:19,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-13 22:19:19,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=346, Unknown=0, NotChecked=0, Total=462 [2022-07-13 22:19:19,734 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 92 out of 131 [2022-07-13 22:19:19,735 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 147 places, 149 transitions, 670 flow. Second operand has 8 states, 8 states have (on average 95.5) internal successors, (764), 8 states have internal predecessors, (764), 0 states have call successors, (0), 0 states 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:19,735 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:19,735 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 92 of 131 [2022-07-13 22:19:19,735 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:20,272 INFO L129 PetriNetUnfolder]: 2488/5379 cut-off events. [2022-07-13 22:19:20,273 INFO L130 PetriNetUnfolder]: For 21866/22027 co-relation queries the response was YES. [2022-07-13 22:19:20,300 INFO L84 FinitePrefix]: Finished finitePrefix Result has 19300 conditions, 5379 events. 2488/5379 cut-off events. For 21866/22027 co-relation queries the response was YES. Maximal size of possible extension queue 381. Compared 42815 event pairs, 354 based on Foata normal form. 26/5220 useless extension candidates. Maximal degree in co-relation 19279. Up to 1207 conditions per place. [2022-07-13 22:19:20,330 INFO L132 encePairwiseOnDemand]: 120/131 looper letters, 156 selfloop transitions, 24 changer transitions 0/258 dead transitions. [2022-07-13 22:19:20,330 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 156 places, 258 transitions, 1780 flow [2022-07-13 22:19:20,331 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:19:20,331 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:19:20,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 994 transitions. [2022-07-13 22:19:20,333 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7587786259541984 [2022-07-13 22:19:20,333 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 994 transitions. [2022-07-13 22:19:20,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 994 transitions. [2022-07-13 22:19:20,333 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:20,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 994 transitions. [2022-07-13 22:19:20,335 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 99.4) internal successors, (994), 10 states have internal predecessors, (994), 0 states have call successors, (0), 0 states 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:20,337 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:20,337 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:20,337 INFO L186 Difference]: Start difference. First operand has 147 places, 149 transitions, 670 flow. Second operand 10 states and 994 transitions. [2022-07-13 22:19:20,337 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 156 places, 258 transitions, 1780 flow [2022-07-13 22:19:20,351 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 152 places, 258 transitions, 1767 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-07-13 22:19:20,354 INFO L242 Difference]: Finished difference. Result has 155 places, 156 transitions, 779 flow [2022-07-13 22:19:20,354 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=657, PETRI_DIFFERENCE_MINUEND_PLACES=143, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=149, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=18, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=127, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=779, PETRI_PLACES=155, PETRI_TRANSITIONS=156} [2022-07-13 22:19:20,355 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 38 predicate places. [2022-07-13 22:19:20,355 INFO L495 AbstractCegarLoop]: Abstraction has has 155 places, 156 transitions, 779 flow [2022-07-13 22:19:20,356 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 95.5) internal successors, (764), 8 states have internal predecessors, (764), 0 states have call successors, (0), 0 states 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:20,356 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:20,356 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] [2022-07-13 22:19:20,377 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:19:20,564 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,SelfDestructingSolverStorable9 [2022-07-13 22:19:20,565 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:20,565 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:20,565 INFO L85 PathProgramCache]: Analyzing trace with hash -562275662, now seen corresponding path program 3 times [2022-07-13 22:19:20,565 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:20,565 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1693430285] [2022-07-13 22:19:20,565 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:20,565 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:20,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:20,702 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:20,702 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:20,703 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1693430285] [2022-07-13 22:19:20,703 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1693430285] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-13 22:19:20,703 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-13 22:19:20,703 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-13 22:19:20,703 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [985134979] [2022-07-13 22:19:20,703 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-13 22:19:20,703 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-13 22:19:20,704 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:20,704 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-13 22:19:20,704 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=47, Unknown=0, NotChecked=0, Total=72 [2022-07-13 22:19:20,704 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2022-07-13 22:19:20,705 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 155 places, 156 transitions, 779 flow. Second operand has 9 states, 9 states have (on average 88.0) internal successors, (792), 9 states have internal predecessors, (792), 0 states have call successors, (0), 0 states 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:20,705 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:20,705 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2022-07-13 22:19:20,705 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:21,792 INFO L129 PetriNetUnfolder]: 6731/11642 cut-off events. [2022-07-13 22:19:21,792 INFO L130 PetriNetUnfolder]: For 39293/39293 co-relation queries the response was YES. [2022-07-13 22:19:21,824 INFO L84 FinitePrefix]: Finished finitePrefix Result has 43407 conditions, 11642 events. 6731/11642 cut-off events. For 39293/39293 co-relation queries the response was YES. Maximal size of possible extension queue 695. Compared 86834 event pairs, 2836 based on Foata normal form. 43/11558 useless extension candidates. Maximal degree in co-relation 43383. Up to 7480 conditions per place. [2022-07-13 22:19:21,877 INFO L132 encePairwiseOnDemand]: 120/131 looper letters, 103 selfloop transitions, 18 changer transitions 15/204 dead transitions. [2022-07-13 22:19:21,878 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 163 places, 204 transitions, 1467 flow [2022-07-13 22:19:21,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-13 22:19:21,878 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-13 22:19:21,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 910 transitions. [2022-07-13 22:19:21,880 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6946564885496184 [2022-07-13 22:19:21,880 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 910 transitions. [2022-07-13 22:19:21,880 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 910 transitions. [2022-07-13 22:19:21,881 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:21,881 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 910 transitions. [2022-07-13 22:19:21,882 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 91.0) internal successors, (910), 10 states have internal predecessors, (910), 0 states have call successors, (0), 0 states 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:21,884 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:21,884 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 131.0) internal successors, (1441), 11 states have internal predecessors, (1441), 0 states have call successors, (0), 0 states 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:21,884 INFO L186 Difference]: Start difference. First operand has 155 places, 156 transitions, 779 flow. Second operand 10 states and 910 transitions. [2022-07-13 22:19:21,885 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 163 places, 204 transitions, 1467 flow [2022-07-13 22:19:21,937 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 204 transitions, 1435 flow, removed 7 selfloop flow, removed 6 redundant places. [2022-07-13 22:19:21,939 INFO L242 Difference]: Finished difference. Result has 159 places, 159 transitions, 859 flow [2022-07-13 22:19:21,939 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=739, PETRI_DIFFERENCE_MINUEND_PLACES=148, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=154, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=13, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=859, PETRI_PLACES=159, PETRI_TRANSITIONS=159} [2022-07-13 22:19:21,939 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 42 predicate places. [2022-07-13 22:19:21,940 INFO L495 AbstractCegarLoop]: Abstraction has has 159 places, 159 transitions, 859 flow [2022-07-13 22:19:21,940 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 88.0) internal successors, (792), 9 states have internal predecessors, (792), 0 states have call successors, (0), 0 states 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:21,940 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:21,940 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] [2022-07-13 22:19:21,940 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-13 22:19:21,941 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:21,941 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:21,941 INFO L85 PathProgramCache]: Analyzing trace with hash -1797479770, now seen corresponding path program 1 times [2022-07-13 22:19:21,941 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:21,941 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476765656] [2022-07-13 22:19:21,941 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:21,942 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:21,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,026 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:22,026 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:22,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476765656] [2022-07-13 22:19:22,027 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476765656] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:22,027 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1437216064] [2022-07-13 22:19:22,027 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:22,027 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:22,027 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:22,044 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:19:22,063 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:19:22,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:22,137 INFO L263 TraceCheckSpWp]: Trace formula consists of 291 conjuncts, 15 conjunts are in the unsatisfiable core [2022-07-13 22:19:22,138 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:22,252 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:22,253 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:22,368 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:22,368 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1437216064] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:22,368 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:22,368 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 7 [2022-07-13 22:19:22,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [63640970] [2022-07-13 22:19:22,369 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:22,369 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-13 22:19:22,369 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:22,370 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-13 22:19:22,370 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-13 22:19:22,371 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 101 out of 131 [2022-07-13 22:19:22,372 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 159 places, 159 transitions, 859 flow. Second operand has 7 states, 7 states have (on average 104.0) internal successors, (728), 7 states have internal predecessors, (728), 0 states have call successors, (0), 0 states 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:22,372 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:22,372 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 101 of 131 [2022-07-13 22:19:22,372 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:22,969 INFO L129 PetriNetUnfolder]: 1565/4801 cut-off events. [2022-07-13 22:19:22,969 INFO L130 PetriNetUnfolder]: For 31934/32370 co-relation queries the response was YES. [2022-07-13 22:19:22,986 INFO L84 FinitePrefix]: Finished finitePrefix Result has 17842 conditions, 4801 events. 1565/4801 cut-off events. For 31934/32370 co-relation queries the response was YES. Maximal size of possible extension queue 401. Compared 46180 event pairs, 216 based on Foata normal form. 174/4821 useless extension candidates. Maximal degree in co-relation 17817. Up to 1194 conditions per place. [2022-07-13 22:19:23,001 INFO L132 encePairwiseOnDemand]: 123/131 looper letters, 59 selfloop transitions, 67 changer transitions 4/226 dead transitions. [2022-07-13 22:19:23,002 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 164 places, 226 transitions, 1637 flow [2022-07-13 22:19:23,002 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-13 22:19:23,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-13 22:19:23,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 773 transitions. [2022-07-13 22:19:23,003 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8429661941112323 [2022-07-13 22:19:23,003 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 773 transitions. [2022-07-13 22:19:23,003 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 773 transitions. [2022-07-13 22:19:23,004 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:23,004 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 773 transitions. [2022-07-13 22:19:23,005 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 110.42857142857143) internal successors, (773), 7 states have internal predecessors, (773), 0 states have call successors, (0), 0 states 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:23,006 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states 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:23,007 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 131.0) internal successors, (1048), 8 states have internal predecessors, (1048), 0 states have call successors, (0), 0 states 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:23,007 INFO L186 Difference]: Start difference. First operand has 159 places, 159 transitions, 859 flow. Second operand 7 states and 773 transitions. [2022-07-13 22:19:23,007 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 164 places, 226 transitions, 1637 flow [2022-07-13 22:19:23,018 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 157 places, 226 transitions, 1607 flow, removed 3 selfloop flow, removed 7 redundant places. [2022-07-13 22:19:23,020 INFO L242 Difference]: Finished difference. Result has 161 places, 194 transitions, 1493 flow [2022-07-13 22:19:23,020 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=835, PETRI_DIFFERENCE_MINUEND_PLACES=151, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=159, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=45, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=112, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=1493, PETRI_PLACES=161, PETRI_TRANSITIONS=194} [2022-07-13 22:19:23,021 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 44 predicate places. [2022-07-13 22:19:23,021 INFO L495 AbstractCegarLoop]: Abstraction has has 161 places, 194 transitions, 1493 flow [2022-07-13 22:19:23,021 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 104.0) internal successors, (728), 7 states have internal predecessors, (728), 0 states have call successors, (0), 0 states 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:23,021 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:23,022 INFO L200 CegarLoopForPetriNet]: trace histogram [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, 1, 1] [2022-07-13 22:19:23,040 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:19:23,241 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:23,241 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:23,241 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:23,241 INFO L85 PathProgramCache]: Analyzing trace with hash -1189485944, now seen corresponding path program 2 times [2022-07-13 22:19:23,241 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:23,242 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1516375743] [2022-07-13 22:19:23,242 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:23,242 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:23,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:23,356 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 1 proven. 5 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:23,356 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:23,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1516375743] [2022-07-13 22:19:23,356 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1516375743] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:23,356 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1049523396] [2022-07-13 22:19:23,356 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-13 22:19:23,357 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:23,357 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:23,358 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:19:23,359 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:19:23,436 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-13 22:19:23,436 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:23,437 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 22:19:23,439 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:23,689 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 2 proven. 4 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:23,690 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:23,851 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:23,851 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1049523396] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:23,851 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:23,851 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 24 [2022-07-13 22:19:23,851 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2026948207] [2022-07-13 22:19:23,851 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:23,852 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-13 22:19:23,852 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:23,852 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-13 22:19:23,852 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=116, Invalid=436, Unknown=0, NotChecked=0, Total=552 [2022-07-13 22:19:23,853 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 84 out of 131 [2022-07-13 22:19:23,854 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 161 places, 194 transitions, 1493 flow. Second operand has 24 states, 24 states have (on average 87.83333333333333) internal successors, (2108), 24 states have internal predecessors, (2108), 0 states have call successors, (0), 0 states 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:23,855 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:23,855 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 84 of 131 [2022-07-13 22:19:23,855 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:31,168 INFO L129 PetriNetUnfolder]: 40001/70006 cut-off events. [2022-07-13 22:19:31,168 INFO L130 PetriNetUnfolder]: For 398299/398495 co-relation queries the response was YES. [2022-07-13 22:19:31,498 INFO L84 FinitePrefix]: Finished finitePrefix Result has 285840 conditions, 70006 events. 40001/70006 cut-off events. For 398299/398495 co-relation queries the response was YES. Maximal size of possible extension queue 4215. Compared 693294 event pairs, 7304 based on Foata normal form. 3125/72302 useless extension candidates. Maximal degree in co-relation 285812. Up to 11334 conditions per place. [2022-07-13 22:19:31,800 INFO L132 encePairwiseOnDemand]: 118/131 looper letters, 642 selfloop transitions, 150 changer transitions 0/860 dead transitions. [2022-07-13 22:19:31,800 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 182 places, 860 transitions, 10217 flow [2022-07-13 22:19:31,800 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 24 states. [2022-07-13 22:19:31,800 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 24 states. [2022-07-13 22:19:31,802 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 24 states to 24 states and 2303 transitions. [2022-07-13 22:19:31,803 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7325063613231552 [2022-07-13 22:19:31,803 INFO L72 ComplementDD]: Start complementDD. Operand 24 states and 2303 transitions. [2022-07-13 22:19:31,803 INFO L73 IsDeterministic]: Start isDeterministic. Operand 24 states and 2303 transitions. [2022-07-13 22:19:31,804 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-13 22:19:31,804 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 24 states and 2303 transitions. [2022-07-13 22:19:31,807 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 25 states, 24 states have (on average 95.95833333333333) internal successors, (2303), 24 states have internal predecessors, (2303), 0 states have call successors, (0), 0 states 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:31,811 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 25 states, 25 states have (on average 131.0) internal successors, (3275), 25 states have internal predecessors, (3275), 0 states have call successors, (0), 0 states 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:31,811 INFO L81 ComplementDD]: Finished complementDD. Result has 25 states, 25 states have (on average 131.0) internal successors, (3275), 25 states have internal predecessors, (3275), 0 states have call successors, (0), 0 states 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:31,811 INFO L186 Difference]: Start difference. First operand has 161 places, 194 transitions, 1493 flow. Second operand 24 states and 2303 transitions. [2022-07-13 22:19:31,811 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 182 places, 860 transitions, 10217 flow [2022-07-13 22:19:32,713 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 179 places, 860 transitions, 9232 flow, removed 481 selfloop flow, removed 3 redundant places. [2022-07-13 22:19:32,719 INFO L242 Difference]: Finished difference. Result has 194 places, 308 transitions, 3242 flow [2022-07-13 22:19:32,720 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=131, PETRI_DIFFERENCE_MINUEND_FLOW=1350, PETRI_DIFFERENCE_MINUEND_PLACES=156, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=194, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=139, PETRI_DIFFERENCE_SUBTRAHEND_STATES=24, PETRI_FLOW=3242, PETRI_PLACES=194, PETRI_TRANSITIONS=308} [2022-07-13 22:19:32,720 INFO L279 CegarLoopForPetriNet]: 117 programPoint places, 77 predicate places. [2022-07-13 22:19:32,721 INFO L495 AbstractCegarLoop]: Abstraction has has 194 places, 308 transitions, 3242 flow [2022-07-13 22:19:32,721 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 87.83333333333333) internal successors, (2108), 24 states have internal predecessors, (2108), 0 states have call successors, (0), 0 states 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:32,722 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-13 22:19:32,722 INFO L200 CegarLoopForPetriNet]: trace histogram [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, 1, 1] [2022-07-13 22:19:32,739 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:19:32,925 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:32,925 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-13 22:19:32,926 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-13 22:19:32,926 INFO L85 PathProgramCache]: Analyzing trace with hash -1361124138, now seen corresponding path program 3 times [2022-07-13 22:19:32,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-13 22:19:32,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [695395212] [2022-07-13 22:19:32,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-13 22:19:32,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-13 22:19:32,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-13 22:19:33,053 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 3 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-13 22:19:33,054 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-13 22:19:33,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [695395212] [2022-07-13 22:19:33,054 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [695395212] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-13 22:19:33,054 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [852230514] [2022-07-13 22:19:33,054 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-13 22:19:33,054 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-13 22:19:33,055 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-13 22:19:33,056 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:19:33,057 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:19:33,140 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 2 check-sat command(s) [2022-07-13 22:19:33,140 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-13 22:19:33,141 INFO L263 TraceCheckSpWp]: Trace formula consists of 296 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-13 22:19:33,143 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-13 22:19:33,466 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 4 proven. 2 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:33,467 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-13 22:19:33,719 INFO L134 CoverageAnalysis]: Checked inductivity of 7 backedges. 5 proven. 1 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-13 22:19:33,720 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [852230514] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-13 22:19:33,720 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-13 22:19:33,720 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 24 [2022-07-13 22:19:33,721 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [412942925] [2022-07-13 22:19:33,721 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-13 22:19:33,721 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2022-07-13 22:19:33,721 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-13 22:19:33,722 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2022-07-13 22:19:33,722 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=100, Invalid=452, Unknown=0, NotChecked=0, Total=552 [2022-07-13 22:19:33,723 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 83 out of 131 [2022-07-13 22:19:33,725 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 194 places, 308 transitions, 3242 flow. Second operand has 24 states, 24 states have (on average 87.08333333333333) internal successors, (2090), 24 states have internal predecessors, (2090), 0 states have call successors, (0), 0 states 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:33,725 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-13 22:19:33,725 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 83 of 131 [2022-07-13 22:19:33,725 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-13 22:19:50,945 INFO L129 PetriNetUnfolder]: 69409/129093 cut-off events. [2022-07-13 22:19:50,946 INFO L130 PetriNetUnfolder]: For 1018414/1018732 co-relation queries the response was YES.