./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/popl20-commit-2.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/popl20-commit-2.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 f484a00c18d1df7ceedc12992e35584262ebeacdaf88de41be4bc57f4fb5401d --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 21:47:08,508 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 21:47:08,510 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 21:47:08,544 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 21:47:08,545 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 21:47:08,546 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 21:47:08,547 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 21:47:08,549 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 21:47:08,550 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 21:47:08,551 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 21:47:08,552 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 21:47:08,553 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 21:47:08,554 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 21:47:08,554 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 21:47:08,555 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 21:47:08,556 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 21:47:08,557 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 21:47:08,558 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 21:47:08,559 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 21:47:08,561 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 21:47:08,562 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 21:47:08,563 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 21:47:08,564 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 21:47:08,565 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 21:47:08,566 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 21:47:08,568 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 21:47:08,569 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 21:47:08,569 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 21:47:08,570 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 21:47:08,570 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 21:47:08,571 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 21:47:08,571 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 21:47:08,572 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 21:47:08,573 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 21:47:08,573 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 21:47:08,574 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 21:47:08,575 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 21:47:08,575 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 21:47:08,575 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 21:47:08,576 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 21:47:08,577 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 21:47:08,577 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 21:47:08,578 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 21:47:08,597 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 21:47:08,597 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 21:47:08,598 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 21:47:08,598 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 21:47:08,599 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 21:47:08,599 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 21:47:08,600 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 21:47:08,600 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 21:47:08,600 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 21:47:08,600 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 21:47:08,601 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 21:47:08,601 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 21:47:08,601 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 21:47:08,602 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 21:47:08,602 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 21:47:08,602 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 21:47:08,602 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 21:47:08,602 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 21:47:08,603 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 21:47:08,603 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 21:47:08,603 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 21:47:08,603 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 21:47:08,604 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 21:47:08,604 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 21:47:08,604 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:47:08,604 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 21:47:08,604 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 21:47:08,605 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 21:47:08,605 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 21:47:08,605 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 21:47:08,605 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 21:47:08,605 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 21:47:08,606 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 21:47:08,606 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 -> f484a00c18d1df7ceedc12992e35584262ebeacdaf88de41be4bc57f4fb5401d [2022-07-22 21:47:08,838 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 21:47:08,856 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 21:47:08,859 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 21:47:08,860 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 21:47:08,860 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 21:47:08,862 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/popl20-commit-2.wvr.c [2022-07-22 21:47:08,928 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c7bef18c/c86ec3fa477646c592142328562dd31f/FLAG54155fa22 [2022-07-22 21:47:09,326 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 21:47:09,327 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/popl20-commit-2.wvr.c [2022-07-22 21:47:09,337 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c7bef18c/c86ec3fa477646c592142328562dd31f/FLAG54155fa22 [2022-07-22 21:47:09,349 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/4c7bef18c/c86ec3fa477646c592142328562dd31f [2022-07-22 21:47:09,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 21:47:09,352 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 21:47:09,353 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 21:47:09,353 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 21:47:09,356 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 21:47:09,357 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,357 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@47ed8e9e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09, skipping insertion in model container [2022-07-22 21:47:09,358 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,363 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 21:47:09,393 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 21:47:09,602 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-commit-2.wvr.c[5846,5859] [2022-07-22 21:47:09,610 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:47:09,619 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 21:47:09,667 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-commit-2.wvr.c[5846,5859] [2022-07-22 21:47:09,683 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:47:09,695 INFO L208 MainTranslator]: Completed translation [2022-07-22 21:47:09,696 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09 WrapperNode [2022-07-22 21:47:09,696 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 21:47:09,697 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 21:47:09,697 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 21:47:09,697 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 21:47:09,703 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,724 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,752 INFO L137 Inliner]: procedures = 26, calls = 93, calls flagged for inlining = 27, calls inlined = 33, statements flattened = 456 [2022-07-22 21:47:09,752 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 21:47:09,753 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 21:47:09,753 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 21:47:09,754 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 21:47:09,762 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,763 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,769 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,769 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,785 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,790 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,793 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,797 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 21:47:09,797 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 21:47:09,797 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 21:47:09,798 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 21:47:09,798 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (1/1) ... [2022-07-22 21:47:09,804 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:47:09,815 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:47:09,826 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 21:47:09,845 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 21:47:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 21:47:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 21:47:09,865 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 21:47:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 21:47:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-22 21:47:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-22 21:47:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-22 21:47:09,866 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-22 21:47:09,866 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-22 21:47:09,867 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-22 21:47:09,867 INFO L130 BoogieDeclarations]: Found specification of procedure thread4 [2022-07-22 21:47:09,871 INFO L138 BoogieDeclarations]: Found implementation of procedure thread4 [2022-07-22 21:47:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 21:47:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-22 21:47:09,871 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-22 21:47:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-22 21:47:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 21:47:09,874 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 21:47:09,874 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 21:47:09,876 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-22 21:47:09,989 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 21:47:10,004 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 21:47:10,565 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 21:47:10,741 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 21:47:10,742 INFO L299 CfgBuilder]: Removed 8 assume(true) statements. [2022-07-22 21:47:10,744 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:47:10 BoogieIcfgContainer [2022-07-22 21:47:10,744 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 21:47:10,745 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 21:47:10,746 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 21:47:10,748 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 21:47:10,748 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 09:47:09" (1/3) ... [2022-07-22 21:47:10,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c96773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:47:10, skipping insertion in model container [2022-07-22 21:47:10,749 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:47:09" (2/3) ... [2022-07-22 21:47:10,749 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@44c96773 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:47:10, skipping insertion in model container [2022-07-22 21:47:10,750 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:47:10" (3/3) ... [2022-07-22 21:47:10,751 INFO L111 eAbstractionObserver]: Analyzing ICFG popl20-commit-2.wvr.c [2022-07-22 21:47:10,755 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-22 21:47:10,763 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 21:47:10,763 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 21:47:10,763 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-22 21:47:10,823 INFO L135 ThreadInstanceAdder]: Constructed 4 joinOtherThreadTransitions. [2022-07-22 21:47:10,853 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 316 places, 328 transitions, 688 flow [2022-07-22 21:47:10,995 INFO L129 PetriNetUnfolder]: 25/324 cut-off events. [2022-07-22 21:47:10,995 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-22 21:47:11,000 INFO L84 FinitePrefix]: Finished finitePrefix Result has 341 conditions, 324 events. 25/324 cut-off events. For 4/4 co-relation queries the response was YES. Maximal size of possible extension queue 5. Compared 187 event pairs, 0 based on Foata normal form. 0/298 useless extension candidates. Maximal degree in co-relation 284. Up to 2 conditions per place. [2022-07-22 21:47:11,000 INFO L82 GeneralOperation]: Start removeDead. Operand has 316 places, 328 transitions, 688 flow [2022-07-22 21:47:11,012 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 299 places, 311 transitions, 646 flow [2022-07-22 21:47:11,028 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 21:47:11,033 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@4290911f, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@9714b1b [2022-07-22 21:47:11,034 INFO L358 AbstractCegarLoop]: Starting to check reachability of 5 error locations. [2022-07-22 21:47:11,108 INFO L129 PetriNetUnfolder]: 25/310 cut-off events. [2022-07-22 21:47:11,108 INFO L130 PetriNetUnfolder]: For 4/4 co-relation queries the response was YES. [2022-07-22 21:47:11,108 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:11,109 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:11,110 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-22 21:47:11,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:11,115 INFO L85 PathProgramCache]: Analyzing trace with hash -193289297, now seen corresponding path program 1 times [2022-07-22 21:47:11,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:11,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243875398] [2022-07-22 21:47:11,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:11,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:11,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:11,513 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:47:11,513 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:11,514 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243875398] [2022-07-22 21:47:11,514 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243875398] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:11,514 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:11,515 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-22 21:47:11,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987710821] [2022-07-22 21:47:11,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:11,523 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-22 21:47:11,524 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:11,543 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-22 21:47:11,545 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-22 21:47:11,547 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 290 out of 328 [2022-07-22 21:47:11,550 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 311 transitions, 646 flow. Second operand has 2 states, 2 states have (on average 296.0) internal successors, (592), 2 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:11,550 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:11,551 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 290 of 328 [2022-07-22 21:47:11,552 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:11,724 INFO L129 PetriNetUnfolder]: 285/660 cut-off events. [2022-07-22 21:47:11,724 INFO L130 PetriNetUnfolder]: For 89/90 co-relation queries the response was YES. [2022-07-22 21:47:11,726 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1153 conditions, 660 events. 285/660 cut-off events. For 89/90 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 1603 event pairs, 147 based on Foata normal form. 147/776 useless extension candidates. Maximal degree in co-relation 831. Up to 387 conditions per place. [2022-07-22 21:47:11,731 INFO L132 encePairwiseOnDemand]: 311/328 looper letters, 20 selfloop transitions, 0 changer transitions 9/294 dead transitions. [2022-07-22 21:47:11,731 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 294 transitions, 652 flow [2022-07-22 21:47:11,732 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-22 21:47:11,734 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-22 21:47:11,742 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 617 transitions. [2022-07-22 21:47:11,744 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9405487804878049 [2022-07-22 21:47:11,745 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 617 transitions. [2022-07-22 21:47:11,745 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 617 transitions. [2022-07-22 21:47:11,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:11,749 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 617 transitions. [2022-07-22 21:47:11,753 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 308.5) internal successors, (617), 2 states have internal predecessors, (617), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:11,759 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:11,759 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 328.0) internal successors, (984), 3 states have internal predecessors, (984), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:11,761 INFO L186 Difference]: Start difference. First operand has 299 places, 311 transitions, 646 flow. Second operand 2 states and 617 transitions. [2022-07-22 21:47:11,762 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 294 transitions, 652 flow [2022-07-22 21:47:11,766 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 294 transitions, 636 flow, removed 0 selfloop flow, removed 8 redundant places. [2022-07-22 21:47:11,770 INFO L242 Difference]: Finished difference. Result has 292 places, 285 transitions, 578 flow [2022-07-22 21:47:11,772 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=596, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=294, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=578, PETRI_PLACES=292, PETRI_TRANSITIONS=285} [2022-07-22 21:47:11,775 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -7 predicate places. [2022-07-22 21:47:11,776 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 285 transitions, 578 flow [2022-07-22 21:47:11,776 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 296.0) internal successors, (592), 2 states have internal predecessors, (592), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:11,776 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:11,777 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:11,777 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 21:47:11,777 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-22 21:47:11,778 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:11,778 INFO L85 PathProgramCache]: Analyzing trace with hash -276169371, now seen corresponding path program 1 times [2022-07-22 21:47:11,778 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:11,778 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [403476202] [2022-07-22 21:47:11,779 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:11,779 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:11,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:12,101 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:47:12,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:12,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [403476202] [2022-07-22 21:47:12,104 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [403476202] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:12,105 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:12,105 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-22 21:47:12,105 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [608614019] [2022-07-22 21:47:12,106 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:12,108 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-22 21:47:12,109 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:12,109 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-22 21:47:12,114 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2022-07-22 21:47:12,117 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 243 out of 328 [2022-07-22 21:47:12,119 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 285 transitions, 578 flow. Second operand has 5 states, 5 states have (on average 252.2) internal successors, (1261), 5 states have internal predecessors, (1261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,119 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:12,119 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 243 of 328 [2022-07-22 21:47:12,119 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:12,432 INFO L129 PetriNetUnfolder]: 309/798 cut-off events. [2022-07-22 21:47:12,432 INFO L130 PetriNetUnfolder]: For 22/22 co-relation queries the response was YES. [2022-07-22 21:47:12,435 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1310 conditions, 798 events. 309/798 cut-off events. For 22/22 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2523 event pairs, 125 based on Foata normal form. 1/746 useless extension candidates. Maximal degree in co-relation 1307. Up to 413 conditions per place. [2022-07-22 21:47:12,442 INFO L132 encePairwiseOnDemand]: 320/328 looper letters, 64 selfloop transitions, 5 changer transitions 4/300 dead transitions. [2022-07-22 21:47:12,443 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 287 places, 300 transitions, 761 flow [2022-07-22 21:47:12,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-22 21:47:12,444 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-22 21:47:12,446 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 1289 transitions. [2022-07-22 21:47:12,447 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7859756097560976 [2022-07-22 21:47:12,447 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 1289 transitions. [2022-07-22 21:47:12,447 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 1289 transitions. [2022-07-22 21:47:12,448 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:12,448 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 1289 transitions. [2022-07-22 21:47:12,452 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 257.8) internal successors, (1289), 5 states have internal predecessors, (1289), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 328.0) internal successors, (1968), 6 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,457 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 328.0) internal successors, (1968), 6 states have internal predecessors, (1968), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,457 INFO L186 Difference]: Start difference. First operand has 292 places, 285 transitions, 578 flow. Second operand 5 states and 1289 transitions. [2022-07-22 21:47:12,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 287 places, 300 transitions, 761 flow [2022-07-22 21:47:12,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 287 places, 300 transitions, 761 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-22 21:47:12,466 INFO L242 Difference]: Finished difference. Result has 290 places, 289 transitions, 615 flow [2022-07-22 21:47:12,467 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=578, PETRI_DIFFERENCE_MINUEND_PLACES=283, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=280, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=615, PETRI_PLACES=290, PETRI_TRANSITIONS=289} [2022-07-22 21:47:12,468 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -9 predicate places. [2022-07-22 21:47:12,468 INFO L495 AbstractCegarLoop]: Abstraction has has 290 places, 289 transitions, 615 flow [2022-07-22 21:47:12,469 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 252.2) internal successors, (1261), 5 states have internal predecessors, (1261), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,469 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:12,469 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:12,469 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 21:47:12,470 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-22 21:47:12,470 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:12,471 INFO L85 PathProgramCache]: Analyzing trace with hash -901658663, now seen corresponding path program 1 times [2022-07-22 21:47:12,471 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:12,471 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055430619] [2022-07-22 21:47:12,471 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:12,471 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:12,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:12,656 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-22 21:47:12,659 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:12,659 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055430619] [2022-07-22 21:47:12,659 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055430619] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:12,660 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:12,660 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:47:12,660 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1373455745] [2022-07-22 21:47:12,660 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:12,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:47:12,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:12,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:47:12,662 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:47:12,664 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 328 [2022-07-22 21:47:12,666 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 290 places, 289 transitions, 615 flow. Second operand has 6 states, 6 states have (on average 247.33333333333334) internal successors, (1484), 6 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,667 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:12,667 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 328 [2022-07-22 21:47:12,667 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:12,958 INFO L129 PetriNetUnfolder]: 323/953 cut-off events. [2022-07-22 21:47:12,959 INFO L130 PetriNetUnfolder]: For 118/119 co-relation queries the response was YES. [2022-07-22 21:47:12,961 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1761 conditions, 953 events. 323/953 cut-off events. For 118/119 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2938 event pairs, 148 based on Foata normal form. 36/945 useless extension candidates. Maximal degree in co-relation 1754. Up to 459 conditions per place. [2022-07-22 21:47:12,965 INFO L132 encePairwiseOnDemand]: 315/328 looper letters, 70 selfloop transitions, 8 changer transitions 49/342 dead transitions. [2022-07-22 21:47:12,965 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 342 transitions, 993 flow [2022-07-22 21:47:12,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:47:12,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:47:12,969 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2285 transitions. [2022-07-22 21:47:12,970 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7740514905149052 [2022-07-22 21:47:12,971 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2285 transitions. [2022-07-22 21:47:12,971 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2285 transitions. [2022-07-22 21:47:12,972 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:12,972 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2285 transitions. [2022-07-22 21:47:12,977 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 253.88888888888889) internal successors, (2285), 9 states have internal predecessors, (2285), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,981 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,983 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,983 INFO L186 Difference]: Start difference. First operand has 290 places, 289 transitions, 615 flow. Second operand 9 states and 2285 transitions. [2022-07-22 21:47:12,983 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 342 transitions, 993 flow [2022-07-22 21:47:12,987 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 342 transitions, 982 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-22 21:47:12,991 INFO L242 Difference]: Finished difference. Result has 295 places, 290 transitions, 642 flow [2022-07-22 21:47:12,992 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=606, PETRI_DIFFERENCE_MINUEND_PLACES=285, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=642, PETRI_PLACES=295, PETRI_TRANSITIONS=290} [2022-07-22 21:47:12,993 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -4 predicate places. [2022-07-22 21:47:12,993 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 290 transitions, 642 flow [2022-07-22 21:47:12,994 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 247.33333333333334) internal successors, (1484), 6 states have internal predecessors, (1484), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:12,995 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:12,995 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:12,995 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 21:47:12,995 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-22 21:47:12,996 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:12,996 INFO L85 PathProgramCache]: Analyzing trace with hash 1267572556, now seen corresponding path program 1 times [2022-07-22 21:47:12,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:12,996 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414016378] [2022-07-22 21:47:12,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:12,997 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:13,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:13,179 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 21:47:13,179 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:13,179 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414016378] [2022-07-22 21:47:13,180 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [414016378] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:13,180 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:13,180 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 21:47:13,180 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2033295884] [2022-07-22 21:47:13,180 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:13,181 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 21:47:13,181 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:13,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 21:47:13,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 21:47:13,183 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 328 [2022-07-22 21:47:13,184 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 290 transitions, 642 flow. Second operand has 4 states, 4 states have (on average 287.25) internal successors, (1149), 4 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,184 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:13,184 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 328 [2022-07-22 21:47:13,184 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:13,370 INFO L129 PetriNetUnfolder]: 347/866 cut-off events. [2022-07-22 21:47:13,371 INFO L130 PetriNetUnfolder]: For 262/263 co-relation queries the response was YES. [2022-07-22 21:47:13,373 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1775 conditions, 866 events. 347/866 cut-off events. For 262/263 co-relation queries the response was YES. Maximal size of possible extension queue 36. Compared 2809 event pairs, 65 based on Foata normal form. 23/855 useless extension candidates. Maximal degree in co-relation 1768. Up to 396 conditions per place. [2022-07-22 21:47:13,378 INFO L132 encePairwiseOnDemand]: 321/328 looper letters, 37 selfloop transitions, 6 changer transitions 0/302 dead transitions. [2022-07-22 21:47:13,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 302 transitions, 769 flow [2022-07-22 21:47:13,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 21:47:13,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-22 21:47:13,382 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1173 transitions. [2022-07-22 21:47:13,385 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8940548780487805 [2022-07-22 21:47:13,385 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1173 transitions. [2022-07-22 21:47:13,385 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1173 transitions. [2022-07-22 21:47:13,386 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:13,386 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1173 transitions. [2022-07-22 21:47:13,388 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 293.25) internal successors, (1173), 4 states have internal predecessors, (1173), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,391 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,391 INFO L186 Difference]: Start difference. First operand has 295 places, 290 transitions, 642 flow. Second operand 4 states and 1173 transitions. [2022-07-22 21:47:13,392 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 302 transitions, 769 flow [2022-07-22 21:47:13,396 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 291 places, 302 transitions, 755 flow, removed 0 selfloop flow, removed 5 redundant places. [2022-07-22 21:47:13,399 INFO L242 Difference]: Finished difference. Result has 292 places, 290 transitions, 644 flow [2022-07-22 21:47:13,399 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=624, PETRI_DIFFERENCE_MINUEND_PLACES=288, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=644, PETRI_PLACES=292, PETRI_TRANSITIONS=290} [2022-07-22 21:47:13,401 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -7 predicate places. [2022-07-22 21:47:13,401 INFO L495 AbstractCegarLoop]: Abstraction has has 292 places, 290 transitions, 644 flow [2022-07-22 21:47:13,402 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 287.25) internal successors, (1149), 4 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,402 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:13,402 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:13,403 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 21:47:13,403 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-22 21:47:13,403 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:13,403 INFO L85 PathProgramCache]: Analyzing trace with hash 666372820, now seen corresponding path program 1 times [2022-07-22 21:47:13,404 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:13,404 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [507548715] [2022-07-22 21:47:13,404 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:13,405 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:13,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:13,531 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 21:47:13,531 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:13,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [507548715] [2022-07-22 21:47:13,532 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [507548715] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:13,532 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:13,532 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:47:13,532 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [775427635] [2022-07-22 21:47:13,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:13,533 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:47:13,533 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:13,534 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:47:13,534 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:47:13,535 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 328 [2022-07-22 21:47:13,536 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 292 places, 290 transitions, 644 flow. Second operand has 3 states, 3 states have (on average 290.6666666666667) internal successors, (872), 3 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,536 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:13,536 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 328 [2022-07-22 21:47:13,536 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:13,727 INFO L129 PetriNetUnfolder]: 326/837 cut-off events. [2022-07-22 21:47:13,728 INFO L130 PetriNetUnfolder]: For 315/316 co-relation queries the response was YES. [2022-07-22 21:47:13,731 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1765 conditions, 837 events. 326/837 cut-off events. For 315/316 co-relation queries the response was YES. Maximal size of possible extension queue 32. Compared 2714 event pairs, 56 based on Foata normal form. 22/829 useless extension candidates. Maximal degree in co-relation 1757. Up to 398 conditions per place. [2022-07-22 21:47:13,736 INFO L132 encePairwiseOnDemand]: 325/328 looper letters, 38 selfloop transitions, 2 changer transitions 0/302 dead transitions. [2022-07-22 21:47:13,736 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 294 places, 302 transitions, 767 flow [2022-07-22 21:47:13,737 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:47:13,737 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:47:13,738 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 897 transitions. [2022-07-22 21:47:13,739 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9115853658536586 [2022-07-22 21:47:13,739 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 897 transitions. [2022-07-22 21:47:13,739 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 897 transitions. [2022-07-22 21:47:13,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:13,740 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 897 transitions. [2022-07-22 21:47:13,741 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 299.0) internal successors, (897), 3 states have internal predecessors, (897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,743 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,744 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,744 INFO L186 Difference]: Start difference. First operand has 292 places, 290 transitions, 644 flow. Second operand 3 states and 897 transitions. [2022-07-22 21:47:13,744 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 294 places, 302 transitions, 767 flow [2022-07-22 21:47:13,746 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 292 places, 302 transitions, 757 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:47:13,749 INFO L242 Difference]: Finished difference. Result has 293 places, 290 transitions, 642 flow [2022-07-22 21:47:13,750 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=630, PETRI_DIFFERENCE_MINUEND_PLACES=290, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=642, PETRI_PLACES=293, PETRI_TRANSITIONS=290} [2022-07-22 21:47:13,751 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -6 predicate places. [2022-07-22 21:47:13,751 INFO L495 AbstractCegarLoop]: Abstraction has has 293 places, 290 transitions, 642 flow [2022-07-22 21:47:13,751 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 290.6666666666667) internal successors, (872), 3 states have internal predecessors, (872), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:13,751 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:13,752 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:13,752 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 21:47:13,752 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-22 21:47:13,752 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:13,753 INFO L85 PathProgramCache]: Analyzing trace with hash -1221919080, now seen corresponding path program 1 times [2022-07-22 21:47:13,753 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:13,753 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1614614797] [2022-07-22 21:47:13,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:13,753 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:13,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:14,000 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 21:47:14,001 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:14,001 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1614614797] [2022-07-22 21:47:14,001 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1614614797] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:14,001 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:14,001 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 21:47:14,002 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418038360] [2022-07-22 21:47:14,002 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:14,002 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 21:47:14,003 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:14,003 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 21:47:14,003 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 21:47:14,005 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 283 out of 328 [2022-07-22 21:47:14,006 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 293 places, 290 transitions, 642 flow. Second operand has 4 states, 4 states have (on average 287.25) internal successors, (1149), 4 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,006 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:14,006 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 283 of 328 [2022-07-22 21:47:14,007 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:14,239 INFO L129 PetriNetUnfolder]: 422/985 cut-off events. [2022-07-22 21:47:14,239 INFO L130 PetriNetUnfolder]: For 536/537 co-relation queries the response was YES. [2022-07-22 21:47:14,242 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2246 conditions, 985 events. 422/985 cut-off events. For 536/537 co-relation queries the response was YES. Maximal size of possible extension queue 41. Compared 3618 event pairs, 80 based on Foata normal form. 19/973 useless extension candidates. Maximal degree in co-relation 2237. Up to 403 conditions per place. [2022-07-22 21:47:14,248 INFO L132 encePairwiseOnDemand]: 321/328 looper letters, 35 selfloop transitions, 6 changer transitions 4/304 dead transitions. [2022-07-22 21:47:14,249 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 296 places, 304 transitions, 779 flow [2022-07-22 21:47:14,249 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 21:47:14,249 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-22 21:47:14,251 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1178 transitions. [2022-07-22 21:47:14,252 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8978658536585366 [2022-07-22 21:47:14,252 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1178 transitions. [2022-07-22 21:47:14,252 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1178 transitions. [2022-07-22 21:47:14,253 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:14,253 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1178 transitions. [2022-07-22 21:47:14,255 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 294.5) internal successors, (1178), 4 states have internal predecessors, (1178), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,257 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,258 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,258 INFO L186 Difference]: Start difference. First operand has 293 places, 290 transitions, 642 flow. Second operand 4 states and 1178 transitions. [2022-07-22 21:47:14,258 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 296 places, 304 transitions, 779 flow [2022-07-22 21:47:14,263 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 304 transitions, 777 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-22 21:47:14,267 INFO L242 Difference]: Finished difference. Result has 296 places, 290 transitions, 656 flow [2022-07-22 21:47:14,268 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=636, PETRI_DIFFERENCE_MINUEND_PLACES=292, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=289, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=656, PETRI_PLACES=296, PETRI_TRANSITIONS=290} [2022-07-22 21:47:14,270 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, -3 predicate places. [2022-07-22 21:47:14,270 INFO L495 AbstractCegarLoop]: Abstraction has has 296 places, 290 transitions, 656 flow [2022-07-22 21:47:14,271 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 287.25) internal successors, (1149), 4 states have internal predecessors, (1149), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,271 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:14,271 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:14,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 21:47:14,272 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-22 21:47:14,272 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:14,272 INFO L85 PathProgramCache]: Analyzing trace with hash 74120406, now seen corresponding path program 1 times [2022-07-22 21:47:14,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:14,273 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [233872638] [2022-07-22 21:47:14,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:14,273 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:14,309 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:14,381 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 1 trivial. 0 not checked. [2022-07-22 21:47:14,382 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:14,382 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [233872638] [2022-07-22 21:47:14,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [233872638] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:14,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:14,383 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:47:14,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1926136114] [2022-07-22 21:47:14,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:14,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:47:14,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:14,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:47:14,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:47:14,386 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 328 [2022-07-22 21:47:14,388 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 296 places, 290 transitions, 656 flow. Second operand has 6 states, 6 states have (on average 248.66666666666666) internal successors, (1492), 6 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,388 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:14,388 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 328 [2022-07-22 21:47:14,388 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:14,730 INFO L129 PetriNetUnfolder]: 547/1256 cut-off events. [2022-07-22 21:47:14,731 INFO L130 PetriNetUnfolder]: For 629/631 co-relation queries the response was YES. [2022-07-22 21:47:14,734 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3067 conditions, 1256 events. 547/1256 cut-off events. For 629/631 co-relation queries the response was YES. Maximal size of possible extension queue 43. Compared 4682 event pairs, 321 based on Foata normal form. 15/1230 useless extension candidates. Maximal degree in co-relation 3057. Up to 619 conditions per place. [2022-07-22 21:47:14,740 INFO L132 encePairwiseOnDemand]: 318/328 looper letters, 71 selfloop transitions, 8 changer transitions 43/337 dead transitions. [2022-07-22 21:47:14,740 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 304 places, 337 transitions, 1024 flow [2022-07-22 21:47:14,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:47:14,741 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:47:14,745 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2278 transitions. [2022-07-22 21:47:14,746 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.771680216802168 [2022-07-22 21:47:14,746 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2278 transitions. [2022-07-22 21:47:14,746 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2278 transitions. [2022-07-22 21:47:14,747 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:14,747 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2278 transitions. [2022-07-22 21:47:14,751 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 253.11111111111111) internal successors, (2278), 9 states have internal predecessors, (2278), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,755 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,757 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,757 INFO L186 Difference]: Start difference. First operand has 296 places, 290 transitions, 656 flow. Second operand 9 states and 2278 transitions. [2022-07-22 21:47:14,757 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 304 places, 337 transitions, 1024 flow [2022-07-22 21:47:14,762 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 337 transitions, 1014 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:47:14,765 INFO L242 Difference]: Finished difference. Result has 304 places, 291 transitions, 674 flow [2022-07-22 21:47:14,766 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=646, PETRI_DIFFERENCE_MINUEND_PLACES=294, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=674, PETRI_PLACES=304, PETRI_TRANSITIONS=291} [2022-07-22 21:47:14,766 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 5 predicate places. [2022-07-22 21:47:14,767 INFO L495 AbstractCegarLoop]: Abstraction has has 304 places, 291 transitions, 674 flow [2022-07-22 21:47:14,767 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 248.66666666666666) internal successors, (1492), 6 states have internal predecessors, (1492), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,767 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:14,768 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:14,768 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 21:47:14,768 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-22 21:47:14,768 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:14,768 INFO L85 PathProgramCache]: Analyzing trace with hash 1437007287, now seen corresponding path program 1 times [2022-07-22 21:47:14,769 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:14,769 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592948063] [2022-07-22 21:47:14,769 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:14,769 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:14,803 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:14,866 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-22 21:47:14,867 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:14,867 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592948063] [2022-07-22 21:47:14,867 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592948063] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:14,867 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:14,868 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:47:14,868 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1060688943] [2022-07-22 21:47:14,868 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:14,868 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:47:14,869 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:14,869 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:47:14,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:47:14,871 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 328 [2022-07-22 21:47:14,873 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 304 places, 291 transitions, 674 flow. Second operand has 6 states, 6 states have (on average 249.33333333333334) internal successors, (1496), 6 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:14,873 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:14,873 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 328 [2022-07-22 21:47:14,873 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:15,198 INFO L129 PetriNetUnfolder]: 430/1051 cut-off events. [2022-07-22 21:47:15,198 INFO L130 PetriNetUnfolder]: For 544/546 co-relation queries the response was YES. [2022-07-22 21:47:15,202 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2510 conditions, 1051 events. 430/1051 cut-off events. For 544/546 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3650 event pairs, 248 based on Foata normal form. 5/1023 useless extension candidates. Maximal degree in co-relation 2498. Up to 607 conditions per place. [2022-07-22 21:47:15,208 INFO L132 encePairwiseOnDemand]: 318/328 looper letters, 72 selfloop transitions, 8 changer transitions 23/318 dead transitions. [2022-07-22 21:47:15,208 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 318 transitions, 948 flow [2022-07-22 21:47:15,209 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:47:15,209 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:47:15,212 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2258 transitions. [2022-07-22 21:47:15,213 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7649051490514905 [2022-07-22 21:47:15,214 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2258 transitions. [2022-07-22 21:47:15,214 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2258 transitions. [2022-07-22 21:47:15,215 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:15,215 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2258 transitions. [2022-07-22 21:47:15,219 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 250.88888888888889) internal successors, (2258), 9 states have internal predecessors, (2258), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,224 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,225 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 328.0) internal successors, (3280), 10 states have internal predecessors, (3280), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,225 INFO L186 Difference]: Start difference. First operand has 304 places, 291 transitions, 674 flow. Second operand 9 states and 2258 transitions. [2022-07-22 21:47:15,225 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 318 transitions, 948 flow [2022-07-22 21:47:15,228 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 318 transitions, 930 flow, removed 1 selfloop flow, removed 6 redundant places. [2022-07-22 21:47:15,232 INFO L242 Difference]: Finished difference. Result has 306 places, 292 transitions, 684 flow [2022-07-22 21:47:15,232 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=656, PETRI_DIFFERENCE_MINUEND_PLACES=296, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=684, PETRI_PLACES=306, PETRI_TRANSITIONS=292} [2022-07-22 21:47:15,233 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 7 predicate places. [2022-07-22 21:47:15,233 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 292 transitions, 684 flow [2022-07-22 21:47:15,234 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 249.33333333333334) internal successors, (1496), 6 states have internal predecessors, (1496), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,234 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:15,234 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:15,234 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 21:47:15,235 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-22 21:47:15,235 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:15,235 INFO L85 PathProgramCache]: Analyzing trace with hash 258650456, now seen corresponding path program 1 times [2022-07-22 21:47:15,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:15,236 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1498846368] [2022-07-22 21:47:15,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:15,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:15,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:15,325 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 21:47:15,325 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:15,326 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1498846368] [2022-07-22 21:47:15,326 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1498846368] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:15,326 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:15,326 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-22 21:47:15,326 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [715044537] [2022-07-22 21:47:15,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:15,327 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-22 21:47:15,327 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:15,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-22 21:47:15,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-22 21:47:15,329 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 240 out of 328 [2022-07-22 21:47:15,331 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 292 transitions, 684 flow. Second operand has 6 states, 6 states have (on average 250.0) internal successors, (1500), 6 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,331 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:15,331 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 240 of 328 [2022-07-22 21:47:15,331 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:15,644 INFO L129 PetriNetUnfolder]: 440/1036 cut-off events. [2022-07-22 21:47:15,644 INFO L130 PetriNetUnfolder]: For 541/543 co-relation queries the response was YES. [2022-07-22 21:47:15,647 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2530 conditions, 1036 events. 440/1036 cut-off events. For 541/543 co-relation queries the response was YES. Maximal size of possible extension queue 39. Compared 3640 event pairs, 255 based on Foata normal form. 9/1011 useless extension candidates. Maximal degree in co-relation 2517. Up to 604 conditions per place. [2022-07-22 21:47:15,653 INFO L132 encePairwiseOnDemand]: 320/328 looper letters, 75 selfloop transitions, 6 changer transitions 14/310 dead transitions. [2022-07-22 21:47:15,653 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 310 places, 310 transitions, 934 flow [2022-07-22 21:47:15,653 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 21:47:15,653 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-22 21:47:15,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1769 transitions. [2022-07-22 21:47:15,658 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7704703832752613 [2022-07-22 21:47:15,658 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1769 transitions. [2022-07-22 21:47:15,658 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1769 transitions. [2022-07-22 21:47:15,659 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:15,659 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1769 transitions. [2022-07-22 21:47:15,668 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 252.71428571428572) internal successors, (1769), 7 states have internal predecessors, (1769), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,672 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 328.0) internal successors, (2624), 8 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,672 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 328.0) internal successors, (2624), 8 states have internal predecessors, (2624), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,672 INFO L186 Difference]: Start difference. First operand has 306 places, 292 transitions, 684 flow. Second operand 7 states and 1769 transitions. [2022-07-22 21:47:15,672 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 310 places, 310 transitions, 934 flow [2022-07-22 21:47:15,675 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 304 places, 310 transitions, 914 flow, removed 2 selfloop flow, removed 6 redundant places. [2022-07-22 21:47:15,678 INFO L242 Difference]: Finished difference. Result has 306 places, 293 transitions, 688 flow [2022-07-22 21:47:15,678 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=666, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=292, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=286, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=688, PETRI_PLACES=306, PETRI_TRANSITIONS=293} [2022-07-22 21:47:15,679 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 7 predicate places. [2022-07-22 21:47:15,679 INFO L495 AbstractCegarLoop]: Abstraction has has 306 places, 293 transitions, 688 flow [2022-07-22 21:47:15,680 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 250.0) internal successors, (1500), 6 states have internal predecessors, (1500), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,680 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:15,680 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:15,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 21:47:15,681 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-22 21:47:15,681 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:15,681 INFO L85 PathProgramCache]: Analyzing trace with hash 638402855, now seen corresponding path program 1 times [2022-07-22 21:47:15,681 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:15,682 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1163638304] [2022-07-22 21:47:15,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:15,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:15,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:15,837 INFO L134 CoverageAnalysis]: Checked inductivity of 5 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 21:47:15,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:15,837 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1163638304] [2022-07-22 21:47:15,837 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1163638304] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:15,839 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:15,840 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:47:15,841 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1682680184] [2022-07-22 21:47:15,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:15,841 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:47:15,842 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:15,843 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:47:15,843 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:47:15,844 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 328 [2022-07-22 21:47:15,845 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 306 places, 293 transitions, 688 flow. Second operand has 3 states, 3 states have (on average 292.0) internal successors, (876), 3 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:15,845 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:15,845 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 328 [2022-07-22 21:47:15,845 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:15,989 INFO L129 PetriNetUnfolder]: 212/717 cut-off events. [2022-07-22 21:47:15,989 INFO L130 PetriNetUnfolder]: For 399/407 co-relation queries the response was YES. [2022-07-22 21:47:15,992 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1425 conditions, 717 events. 212/717 cut-off events. For 399/407 co-relation queries the response was YES. Maximal size of possible extension queue 35. Compared 2069 event pairs, 95 based on Foata normal form. 4/683 useless extension candidates. Maximal degree in co-relation 1411. Up to 294 conditions per place. [2022-07-22 21:47:15,995 INFO L132 encePairwiseOnDemand]: 325/328 looper letters, 27 selfloop transitions, 2 changer transitions 4/298 dead transitions. [2022-07-22 21:47:15,995 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 307 places, 298 transitions, 770 flow [2022-07-22 21:47:15,996 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:47:15,996 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:47:15,997 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 888 transitions. [2022-07-22 21:47:15,998 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9024390243902439 [2022-07-22 21:47:15,998 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 888 transitions. [2022-07-22 21:47:15,998 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 888 transitions. [2022-07-22 21:47:15,999 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:15,999 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 888 transitions. [2022-07-22 21:47:16,000 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 296.0) internal successors, (888), 3 states have internal predecessors, (888), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,002 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,002 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 328.0) internal successors, (1312), 4 states have internal predecessors, (1312), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,002 INFO L186 Difference]: Start difference. First operand has 306 places, 293 transitions, 688 flow. Second operand 3 states and 888 transitions. [2022-07-22 21:47:16,003 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 307 places, 298 transitions, 770 flow [2022-07-22 21:47:16,005 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 302 places, 298 transitions, 758 flow, removed 1 selfloop flow, removed 5 redundant places. [2022-07-22 21:47:16,008 INFO L242 Difference]: Finished difference. Result has 303 places, 294 transitions, 690 flow [2022-07-22 21:47:16,009 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=676, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=293, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=291, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=690, PETRI_PLACES=303, PETRI_TRANSITIONS=294} [2022-07-22 21:47:16,010 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 4 predicate places. [2022-07-22 21:47:16,010 INFO L495 AbstractCegarLoop]: Abstraction has has 303 places, 294 transitions, 690 flow [2022-07-22 21:47:16,011 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 292.0) internal successors, (876), 3 states have internal predecessors, (876), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,011 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:16,011 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:16,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 21:47:16,012 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-22 21:47:16,012 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:16,012 INFO L85 PathProgramCache]: Analyzing trace with hash 11618553, now seen corresponding path program 1 times [2022-07-22 21:47:16,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:16,013 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2144194451] [2022-07-22 21:47:16,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:16,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:16,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:16,208 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 21:47:16,208 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:16,208 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2144194451] [2022-07-22 21:47:16,208 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2144194451] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:16,209 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:16,209 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 21:47:16,209 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [415711626] [2022-07-22 21:47:16,209 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:16,210 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 21:47:16,210 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:16,210 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 21:47:16,211 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 21:47:16,212 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 328 [2022-07-22 21:47:16,213 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 303 places, 294 transitions, 690 flow. Second operand has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,213 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:16,213 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 328 [2022-07-22 21:47:16,213 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:16,547 INFO L129 PetriNetUnfolder]: 588/1631 cut-off events. [2022-07-22 21:47:16,548 INFO L130 PetriNetUnfolder]: For 1263/1301 co-relation queries the response was YES. [2022-07-22 21:47:16,552 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3655 conditions, 1631 events. 588/1631 cut-off events. For 1263/1301 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 8309 event pairs, 138 based on Foata normal form. 28/1549 useless extension candidates. Maximal degree in co-relation 3641. Up to 387 conditions per place. [2022-07-22 21:47:16,562 INFO L132 encePairwiseOnDemand]: 321/328 looper letters, 50 selfloop transitions, 12 changer transitions 0/327 dead transitions. [2022-07-22 21:47:16,563 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 306 places, 327 transitions, 952 flow [2022-07-22 21:47:16,563 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 21:47:16,563 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-22 21:47:16,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1200 transitions. [2022-07-22 21:47:16,566 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9146341463414634 [2022-07-22 21:47:16,566 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1200 transitions. [2022-07-22 21:47:16,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1200 transitions. [2022-07-22 21:47:16,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:16,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1200 transitions. [2022-07-22 21:47:16,569 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,571 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,571 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,571 INFO L186 Difference]: Start difference. First operand has 303 places, 294 transitions, 690 flow. Second operand 4 states and 1200 transitions. [2022-07-22 21:47:16,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 306 places, 327 transitions, 952 flow [2022-07-22 21:47:16,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 305 places, 327 transitions, 948 flow, removed 1 selfloop flow, removed 1 redundant places. [2022-07-22 21:47:16,578 INFO L242 Difference]: Finished difference. Result has 307 places, 303 transitions, 786 flow [2022-07-22 21:47:16,578 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=686, PETRI_DIFFERENCE_MINUEND_PLACES=302, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=285, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=786, PETRI_PLACES=307, PETRI_TRANSITIONS=303} [2022-07-22 21:47:16,579 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 8 predicate places. [2022-07-22 21:47:16,579 INFO L495 AbstractCegarLoop]: Abstraction has has 307 places, 303 transitions, 786 flow [2022-07-22 21:47:16,579 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 291.0) internal successors, (1164), 4 states have internal predecessors, (1164), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:16,579 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:16,580 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:16,580 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 21:47:16,581 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-22 21:47:16,581 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:16,581 INFO L85 PathProgramCache]: Analyzing trace with hash 72012847, now seen corresponding path program 1 times [2022-07-22 21:47:16,581 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:16,581 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [650961803] [2022-07-22 21:47:16,582 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:16,582 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:16,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:16,720 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 4 proven. 5 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 21:47:16,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:16,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [650961803] [2022-07-22 21:47:16,721 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [650961803] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:47:16,721 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [35770428] [2022-07-22 21:47:16,721 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:16,722 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:47:16,722 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:47:16,727 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-22 21:47:16,734 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-22 21:47:16,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:16,950 INFO L263 TraceCheckSpWp]: Trace formula consists of 731 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-22 21:47:16,969 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:47:17,349 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 21:47:17,349 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:47:17,718 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 7 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2022-07-22 21:47:17,718 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [35770428] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:47:17,718 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:47:17,719 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 19 [2022-07-22 21:47:17,719 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1525156352] [2022-07-22 21:47:17,719 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:47:17,720 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 19 states [2022-07-22 21:47:17,720 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:17,721 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 19 interpolants. [2022-07-22 21:47:17,721 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=77, Invalid=265, Unknown=0, NotChecked=0, Total=342 [2022-07-22 21:47:17,726 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 234 out of 328 [2022-07-22 21:47:17,729 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 307 places, 303 transitions, 786 flow. Second operand has 19 states, 19 states have (on average 239.8421052631579) internal successors, (4557), 19 states have internal predecessors, (4557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:17,730 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:17,730 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 234 of 328 [2022-07-22 21:47:17,730 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:18,484 INFO L129 PetriNetUnfolder]: 596/1876 cut-off events. [2022-07-22 21:47:18,485 INFO L130 PetriNetUnfolder]: For 2331/2359 co-relation queries the response was YES. [2022-07-22 21:47:18,491 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4743 conditions, 1876 events. 596/1876 cut-off events. For 2331/2359 co-relation queries the response was YES. Maximal size of possible extension queue 67. Compared 9239 event pairs, 294 based on Foata normal form. 5/1739 useless extension candidates. Maximal degree in co-relation 4727. Up to 863 conditions per place. [2022-07-22 21:47:18,500 INFO L132 encePairwiseOnDemand]: 306/328 looper letters, 79 selfloop transitions, 23 changer transitions 60/371 dead transitions. [2022-07-22 21:47:18,500 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 323 places, 371 transitions, 1313 flow [2022-07-22 21:47:18,501 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-22 21:47:18,501 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-22 21:47:18,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 4122 transitions. [2022-07-22 21:47:18,509 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7392395982783357 [2022-07-22 21:47:18,510 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 4122 transitions. [2022-07-22 21:47:18,510 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 4122 transitions. [2022-07-22 21:47:18,512 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:18,512 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 4122 transitions. [2022-07-22 21:47:18,519 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 242.47058823529412) internal successors, (4122), 17 states have internal predecessors, (4122), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:18,526 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 328.0) internal successors, (5904), 18 states have internal predecessors, (5904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:18,527 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 328.0) internal successors, (5904), 18 states have internal predecessors, (5904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:18,527 INFO L186 Difference]: Start difference. First operand has 307 places, 303 transitions, 786 flow. Second operand 17 states and 4122 transitions. [2022-07-22 21:47:18,528 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 323 places, 371 transitions, 1313 flow [2022-07-22 21:47:18,533 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 323 places, 371 transitions, 1287 flow, removed 13 selfloop flow, removed 0 redundant places. [2022-07-22 21:47:18,537 INFO L242 Difference]: Finished difference. Result has 329 places, 307 transitions, 848 flow [2022-07-22 21:47:18,538 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=764, PETRI_DIFFERENCE_MINUEND_PLACES=307, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=303, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=281, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=848, PETRI_PLACES=329, PETRI_TRANSITIONS=307} [2022-07-22 21:47:18,539 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 30 predicate places. [2022-07-22 21:47:18,539 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 307 transitions, 848 flow [2022-07-22 21:47:18,540 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 19 states, 19 states have (on average 239.8421052631579) internal successors, (4557), 19 states have internal predecessors, (4557), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:18,540 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:18,541 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:18,566 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-22 21:47:18,755 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2022-07-22 21:47:18,756 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-22 21:47:18,756 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:18,756 INFO L85 PathProgramCache]: Analyzing trace with hash 1325210156, now seen corresponding path program 2 times [2022-07-22 21:47:18,756 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:18,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428623222] [2022-07-22 21:47:18,757 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:18,757 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:18,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:18,933 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 8 proven. 9 refuted. 0 times theorem prover too weak. 3 trivial. 0 not checked. [2022-07-22 21:47:18,933 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:18,933 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428623222] [2022-07-22 21:47:18,933 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1428623222] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:47:18,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1848584453] [2022-07-22 21:47:18,934 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-22 21:47:18,934 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:47:18,934 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:47:18,936 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-22 21:47:18,962 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-22 21:47:19,171 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-22 21:47:19,171 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-22 21:47:19,174 INFO L263 TraceCheckSpWp]: Trace formula consists of 744 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-22 21:47:19,179 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:47:19,456 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 21:47:19,456 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:47:19,826 INFO L134 CoverageAnalysis]: Checked inductivity of 20 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 18 trivial. 0 not checked. [2022-07-22 21:47:19,826 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1848584453] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-22 21:47:19,827 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-22 21:47:19,827 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 8, 8] total 23 [2022-07-22 21:47:19,827 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1969123775] [2022-07-22 21:47:19,827 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-22 21:47:19,829 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2022-07-22 21:47:19,829 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:19,830 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2022-07-22 21:47:19,830 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2022-07-22 21:47:19,838 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 232 out of 328 [2022-07-22 21:47:19,842 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 307 transitions, 848 flow. Second operand has 23 states, 23 states have (on average 239.2173913043478) internal successors, (5502), 23 states have internal predecessors, (5502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:19,843 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:19,843 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 232 of 328 [2022-07-22 21:47:19,843 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:21,737 INFO L129 PetriNetUnfolder]: 861/2909 cut-off events. [2022-07-22 21:47:21,737 INFO L130 PetriNetUnfolder]: For 3100/3132 co-relation queries the response was YES. [2022-07-22 21:47:21,748 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7063 conditions, 2909 events. 861/2909 cut-off events. For 3100/3132 co-relation queries the response was YES. Maximal size of possible extension queue 88. Compared 16799 event pairs, 422 based on Foata normal form. 111/2820 useless extension candidates. Maximal degree in co-relation 7040. Up to 850 conditions per place. [2022-07-22 21:47:21,758 INFO L132 encePairwiseOnDemand]: 292/328 looper letters, 84 selfloop transitions, 33 changer transitions 190/514 dead transitions. [2022-07-22 21:47:21,759 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 384 places, 514 transitions, 2251 flow [2022-07-22 21:47:21,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 60 states. [2022-07-22 21:47:21,759 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 60 states. [2022-07-22 21:47:21,774 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60 states to 60 states and 14199 transitions. [2022-07-22 21:47:21,779 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.7214939024390243 [2022-07-22 21:47:21,779 INFO L72 ComplementDD]: Start complementDD. Operand 60 states and 14199 transitions. [2022-07-22 21:47:21,780 INFO L73 IsDeterministic]: Start isDeterministic. Operand 60 states and 14199 transitions. [2022-07-22 21:47:21,785 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:21,785 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 60 states and 14199 transitions. [2022-07-22 21:47:21,805 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 61 states, 60 states have (on average 236.65) internal successors, (14199), 60 states have internal predecessors, (14199), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:21,832 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 61 states, 61 states have (on average 328.0) internal successors, (20008), 61 states have internal predecessors, (20008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:21,838 INFO L81 ComplementDD]: Finished complementDD. Result has 61 states, 61 states have (on average 328.0) internal successors, (20008), 61 states have internal predecessors, (20008), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:21,838 INFO L186 Difference]: Start difference. First operand has 329 places, 307 transitions, 848 flow. Second operand 60 states and 14199 transitions. [2022-07-22 21:47:21,838 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 384 places, 514 transitions, 2251 flow [2022-07-22 21:47:21,845 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 375 places, 514 transitions, 2122 flow, removed 15 selfloop flow, removed 9 redundant places. [2022-07-22 21:47:21,850 INFO L242 Difference]: Finished difference. Result has 402 places, 315 transitions, 1007 flow [2022-07-22 21:47:21,851 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=804, PETRI_DIFFERENCE_MINUEND_PLACES=316, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=25, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=60, PETRI_FLOW=1007, PETRI_PLACES=402, PETRI_TRANSITIONS=315} [2022-07-22 21:47:21,851 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 103 predicate places. [2022-07-22 21:47:21,851 INFO L495 AbstractCegarLoop]: Abstraction has has 402 places, 315 transitions, 1007 flow [2022-07-22 21:47:21,853 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 239.2173913043478) internal successors, (5502), 23 states have internal predecessors, (5502), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:21,853 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:21,854 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:21,879 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-22 21:47:22,067 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,SelfDestructingSolverStorable12 [2022-07-22 21:47:22,068 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-22 21:47:22,068 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:22,068 INFO L85 PathProgramCache]: Analyzing trace with hash 831819534, now seen corresponding path program 3 times [2022-07-22 21:47:22,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:22,069 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [628781064] [2022-07-22 21:47:22,069 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:22,069 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:22,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:22,319 INFO L134 CoverageAnalysis]: Checked inductivity of 43 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 37 trivial. 0 not checked. [2022-07-22 21:47:22,320 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:22,320 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [628781064] [2022-07-22 21:47:22,320 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [628781064] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:47:22,320 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:47:22,320 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2022-07-22 21:47:22,322 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [556382691] [2022-07-22 21:47:22,322 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:47:22,323 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2022-07-22 21:47:22,323 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:47:22,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2022-07-22 21:47:22,323 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2022-07-22 21:47:22,324 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 286 out of 328 [2022-07-22 21:47:22,325 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 402 places, 315 transitions, 1007 flow. Second operand has 4 states, 4 states have (on average 292.0) internal successors, (1168), 4 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:22,325 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:47:22,325 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 286 of 328 [2022-07-22 21:47:22,325 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:47:23,266 INFO L129 PetriNetUnfolder]: 1522/3939 cut-off events. [2022-07-22 21:47:23,266 INFO L130 PetriNetUnfolder]: For 8444/8494 co-relation queries the response was YES. [2022-07-22 21:47:23,298 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11615 conditions, 3939 events. 1522/3939 cut-off events. For 8444/8494 co-relation queries the response was YES. Maximal size of possible extension queue 157. Compared 27362 event pairs, 275 based on Foata normal form. 79/3728 useless extension candidates. Maximal degree in co-relation 11567. Up to 813 conditions per place. [2022-07-22 21:47:23,325 INFO L132 encePairwiseOnDemand]: 325/328 looper letters, 84 selfloop transitions, 5 changer transitions 0/366 dead transitions. [2022-07-22 21:47:23,325 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 371 places, 366 transitions, 1513 flow [2022-07-22 21:47:23,326 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2022-07-22 21:47:23,326 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 4 states. [2022-07-22 21:47:23,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4 states to 4 states and 1200 transitions. [2022-07-22 21:47:23,328 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9146341463414634 [2022-07-22 21:47:23,328 INFO L72 ComplementDD]: Start complementDD. Operand 4 states and 1200 transitions. [2022-07-22 21:47:23,328 INFO L73 IsDeterministic]: Start isDeterministic. Operand 4 states and 1200 transitions. [2022-07-22 21:47:23,329 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:47:23,329 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 4 states and 1200 transitions. [2022-07-22 21:47:23,331 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 5 states, 4 states have (on average 300.0) internal successors, (1200), 4 states have internal predecessors, (1200), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:23,332 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:23,333 INFO L81 ComplementDD]: Finished complementDD. Result has 5 states, 5 states have (on average 328.0) internal successors, (1640), 5 states have internal predecessors, (1640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:23,333 INFO L186 Difference]: Start difference. First operand has 402 places, 315 transitions, 1007 flow. Second operand 4 states and 1200 transitions. [2022-07-22 21:47:23,333 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 371 places, 366 transitions, 1513 flow [2022-07-22 21:47:23,344 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 366 transitions, 1335 flow, removed 65 selfloop flow, removed 35 redundant places. [2022-07-22 21:47:23,348 INFO L242 Difference]: Finished difference. Result has 338 places, 318 transitions, 919 flow [2022-07-22 21:47:23,348 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=328, PETRI_DIFFERENCE_MINUEND_FLOW=881, PETRI_DIFFERENCE_MINUEND_PLACES=333, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=315, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=311, PETRI_DIFFERENCE_SUBTRAHEND_STATES=4, PETRI_FLOW=919, PETRI_PLACES=338, PETRI_TRANSITIONS=318} [2022-07-22 21:47:23,349 INFO L279 CegarLoopForPetriNet]: 299 programPoint places, 39 predicate places. [2022-07-22 21:47:23,349 INFO L495 AbstractCegarLoop]: Abstraction has has 338 places, 318 transitions, 919 flow [2022-07-22 21:47:23,349 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 292.0) internal successors, (1168), 4 states have internal predecessors, (1168), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:47:23,350 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:47:23,350 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-22 21:47:23,350 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 21:47:23,351 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 2 more)] === [2022-07-22 21:47:23,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:47:23,351 INFO L85 PathProgramCache]: Analyzing trace with hash 152518940, now seen corresponding path program 1 times [2022-07-22 21:47:23,351 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:47:23,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1278407541] [2022-07-22 21:47:23,352 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:23,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:47:23,795 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:33,476 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:47:33,477 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:47:33,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1278407541] [2022-07-22 21:47:33,477 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1278407541] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-22 21:47:33,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [545413889] [2022-07-22 21:47:33,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:47:33,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-22 21:47:33,478 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:47:33,480 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-22 21:47:33,486 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-22 21:47:33,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:47:33,744 INFO L263 TraceCheckSpWp]: Trace formula consists of 770 conjuncts, 161 conjunts are in the unsatisfiable core [2022-07-22 21:47:33,754 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-22 21:47:44,631 INFO L134 CoverageAnalysis]: Checked inductivity of 39 backedges. 0 proven. 39 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:47:44,631 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-22 21:48:30,189 WARN L233 SmtUtils]: Spent 39.09s on a formula simplification. DAG size of input: 1900 DAG size of output: 1839 (called from [L 353] de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.arrays.Elim1Store.elim1) [2022-07-22 21:48:30,197 INFO L356 Elim1Store]: treesize reduction 553, result has 93.7 percent of original size [2022-07-22 21:48:30,200 INFO L390 Elim1Store]: Elim1 did not use preprocessing eliminated variable of array dimension 2, 0 stores, 32 select indices, 32 select index equivalence classes, 0 disjoint index pairs (out of 496 index pairs), introduced 32 new quantified variables, introduced 496 case distinctions, treesize of input 694 treesize of output 8477