./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/pthread/triangular-longest-1.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version eb692b52 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/pthread/triangular-longest-1.i -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 --- Real Ultimate output --- This is Ultimate 0.2.2-?-eb692b5 [2022-07-19 21:01:27,575 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-19 21:01:27,577 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-19 21:01:27,615 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-19 21:01:27,615 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-19 21:01:27,617 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-19 21:01:27,621 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-19 21:01:27,627 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-19 21:01:27,629 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-19 21:01:27,635 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-19 21:01:27,636 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-19 21:01:27,638 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-19 21:01:27,638 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-19 21:01:27,640 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-19 21:01:27,642 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-19 21:01:27,643 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-19 21:01:27,645 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-19 21:01:27,647 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-19 21:01:27,651 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-19 21:01:27,655 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-19 21:01:27,658 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-19 21:01:27,659 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-19 21:01:27,659 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-19 21:01:27,660 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-19 21:01:27,662 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-19 21:01:27,666 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-19 21:01:27,666 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-19 21:01:27,667 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-19 21:01:27,668 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-19 21:01:27,668 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-19 21:01:27,669 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-19 21:01:27,670 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-19 21:01:27,671 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-19 21:01:27,672 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-19 21:01:27,673 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-19 21:01:27,673 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-19 21:01:27,674 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-19 21:01:27,674 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-19 21:01:27,674 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-19 21:01:27,675 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-19 21:01:27,675 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-19 21:01:27,677 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-19 21:01:27,678 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-19 21:01:27,712 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-19 21:01:27,712 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-19 21:01:27,713 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-19 21:01:27,713 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-19 21:01:27,714 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-19 21:01:27,714 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-19 21:01:27,714 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-19 21:01:27,715 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-19 21:01:27,715 INFO L138 SettingsManager]: * Use SBE=true [2022-07-19 21:01:27,716 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-19 21:01:27,716 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-19 21:01:27,716 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-19 21:01:27,717 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-19 21:01:27,718 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-19 21:01:27,718 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-19 21:01:27,718 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-19 21:01:27,718 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-19 21:01:27,718 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-19 21:01:27,719 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-19 21:01:27,719 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:01:27,719 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-19 21:01:27,719 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-19 21:01:27,719 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-19 21:01:27,720 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-19 21:01:27,720 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-19 21:01:27,720 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-19 21:01:27,720 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-19 21:01:27,721 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-19 21:01:27,721 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 -> 81809963fcaff21fd6241cde97e522447f695a8b323a0a16c5a31b7f82b0f683 [2022-07-19 21:01:27,963 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-19 21:01:27,990 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-19 21:01:27,992 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-19 21:01:27,993 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-19 21:01:27,994 INFO L275 PluginConnector]: CDTParser initialized [2022-07-19 21:01:27,995 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/pthread/triangular-longest-1.i [2022-07-19 21:01:28,044 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8122d9d43/e6c7312214f34fd88580ff722d073ccb/FLAGfb822cbcd [2022-07-19 21:01:28,531 INFO L306 CDTParser]: Found 1 translation units. [2022-07-19 21:01:28,532 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-1.i [2022-07-19 21:01:28,549 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8122d9d43/e6c7312214f34fd88580ff722d073ccb/FLAGfb822cbcd [2022-07-19 21:01:28,568 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/8122d9d43/e6c7312214f34fd88580ff722d073ccb [2022-07-19 21:01:28,571 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-19 21:01:28,573 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-19 21:01:28,574 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-19 21:01:28,574 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-19 21:01:28,577 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-19 21:01:28,577 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:28,578 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2dd83199 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28, skipping insertion in model container [2022-07-19 21:01:28,579 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:28,585 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-19 21:01:28,622 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-19 21:01:28,905 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2022-07-19 21:01:28,907 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:01:28,912 INFO L203 MainTranslator]: Completed pre-run [2022-07-19 21:01:28,957 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/pthread/triangular-longest-1.i[30962,30975] [2022-07-19 21:01:28,960 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-19 21:01:28,992 INFO L208 MainTranslator]: Completed translation [2022-07-19 21:01:28,993 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28 WrapperNode [2022-07-19 21:01:28,993 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-19 21:01:28,994 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-19 21:01:28,994 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-19 21:01:28,994 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-19 21:01:29,000 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,023 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,044 INFO L137 Inliner]: procedures = 169, calls = 24, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 47 [2022-07-19 21:01:29,045 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-19 21:01:29,046 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-19 21:01:29,046 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-19 21:01:29,046 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-19 21:01:29,058 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,058 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,071 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,073 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,078 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,087 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,088 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,093 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-19 21:01:29,094 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-19 21:01:29,094 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-19 21:01:29,094 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-19 21:01:29,095 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (1/1) ... [2022-07-19 21:01:29,105 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-19 21:01:29,116 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:29,133 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-19 21:01:29,144 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-19 21:01:29,173 INFO L130 BoogieDeclarations]: Found specification of procedure t1 [2022-07-19 21:01:29,173 INFO L138 BoogieDeclarations]: Found implementation of procedure t1 [2022-07-19 21:01:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure t2 [2022-07-19 21:01:29,174 INFO L138 BoogieDeclarations]: Found implementation of procedure t2 [2022-07-19 21:01:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-19 21:01:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_begin [2022-07-19 21:01:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-19 21:01:29,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-19 21:01:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-19 21:01:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-19 21:01:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_atomic_end [2022-07-19 21:01:29,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-19 21:01:29,175 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-19 21:01:29,177 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-19 21:01:29,335 INFO L234 CfgBuilder]: Building ICFG [2022-07-19 21:01:29,337 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-19 21:01:29,489 INFO L275 CfgBuilder]: Performing block encoding [2022-07-19 21:01:29,495 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-19 21:01:29,495 INFO L299 CfgBuilder]: Removed 2 assume(true) statements. [2022-07-19 21:01:29,497 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:01:29 BoogieIcfgContainer [2022-07-19 21:01:29,497 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-19 21:01:29,498 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-19 21:01:29,499 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-19 21:01:29,515 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-19 21:01:29,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.07 09:01:28" (1/3) ... [2022-07-19 21:01:29,516 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f02b0b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:01:29, skipping insertion in model container [2022-07-19 21:01:29,516 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.07 09:01:28" (2/3) ... [2022-07-19 21:01:29,517 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1f02b0b1 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.07 09:01:29, skipping insertion in model container [2022-07-19 21:01:29,517 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.07 09:01:29" (3/3) ... [2022-07-19 21:01:29,518 INFO L111 eAbstractionObserver]: Analyzing ICFG triangular-longest-1.i [2022-07-19 21:01:29,523 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-19 21:01:29,534 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-19 21:01:29,535 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-19 21:01:29,535 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-19 21:01:29,608 INFO L135 ThreadInstanceAdder]: Constructed 0 joinOtherThreadTransitions. [2022-07-19 21:01:29,677 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 72 places, 70 transitions, 150 flow [2022-07-19 21:01:29,751 INFO L129 PetriNetUnfolder]: 5/68 cut-off events. [2022-07-19 21:01:29,752 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:01:29,757 INFO L84 FinitePrefix]: Finished finitePrefix Result has 75 conditions, 68 events. 5/68 cut-off events. For 0/0 co-relation queries the response was YES. Maximal size of possible extension queue 4. Compared 64 event pairs, 0 based on Foata normal form. 0/62 useless extension candidates. Maximal degree in co-relation 47. Up to 2 conditions per place. [2022-07-19 21:01:29,757 INFO L82 GeneralOperation]: Start removeDead. Operand has 72 places, 70 transitions, 150 flow [2022-07-19 21:01:29,762 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 70 places, 68 transitions, 142 flow [2022-07-19 21:01:29,779 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-19 21:01:29,787 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@e986392, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@5e90dc01 [2022-07-19 21:01:29,787 INFO L358 AbstractCegarLoop]: Starting to check reachability of 3 error locations. [2022-07-19 21:01:29,813 INFO L129 PetriNetUnfolder]: 4/58 cut-off events. [2022-07-19 21:01:29,813 INFO L130 PetriNetUnfolder]: For 0/0 co-relation queries the response was YES. [2022-07-19 21:01:29,814 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:29,814 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] [2022-07-19 21:01:29,815 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:29,820 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:29,821 INFO L85 PathProgramCache]: Analyzing trace with hash 398220865, now seen corresponding path program 1 times [2022-07-19 21:01:29,829 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:29,829 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [446776914] [2022-07-19 21:01:29,830 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:29,831 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:29,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:30,215 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-19 21:01:30,216 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:30,216 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [446776914] [2022-07-19 21:01:30,217 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [446776914] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:30,217 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:30,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 21:01:30,219 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841606534] [2022-07-19 21:01:30,220 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:30,227 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 21:01:30,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:30,250 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 21:01:30,251 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-19 21:01:30,255 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:30,259 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 70 places, 68 transitions, 142 flow. Second operand has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,259 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:30,259 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:30,260 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:30,434 INFO L129 PetriNetUnfolder]: 42/203 cut-off events. [2022-07-19 21:01:30,434 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-19 21:01:30,448 INFO L84 FinitePrefix]: Finished finitePrefix Result has 283 conditions, 203 events. 42/203 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 17. Compared 761 event pairs, 3 based on Foata normal form. 45/231 useless extension candidates. Maximal degree in co-relation 250. Up to 28 conditions per place. [2022-07-19 21:01:30,452 INFO L132 encePairwiseOnDemand]: 59/70 looper letters, 22 selfloop transitions, 17 changer transitions 0/92 dead transitions. [2022-07-19 21:01:30,452 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 78 places, 92 transitions, 271 flow [2022-07-19 21:01:30,453 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-19 21:01:30,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-19 21:01:30,461 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 613 transitions. [2022-07-19 21:01:30,464 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8757142857142857 [2022-07-19 21:01:30,465 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 613 transitions. [2022-07-19 21:01:30,465 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 613 transitions. [2022-07-19 21:01:30,468 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:30,470 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 613 transitions. [2022-07-19 21:01:30,474 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 61.3) internal successors, (613), 10 states have internal predecessors, (613), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,486 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,490 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 70.0) internal successors, (770), 11 states have internal predecessors, (770), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,496 INFO L186 Difference]: Start difference. First operand has 70 places, 68 transitions, 142 flow. Second operand 10 states and 613 transitions. [2022-07-19 21:01:30,498 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 78 places, 92 transitions, 271 flow [2022-07-19 21:01:30,500 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 76 places, 92 transitions, 268 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-19 21:01:30,505 INFO L242 Difference]: Finished difference. Result has 85 places, 85 transitions, 276 flow [2022-07-19 21:01:30,511 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=132, PETRI_DIFFERENCE_MINUEND_PLACES=67, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=64, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=4, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=276, PETRI_PLACES=85, PETRI_TRANSITIONS=85} [2022-07-19 21:01:30,514 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 15 predicate places. [2022-07-19 21:01:30,515 INFO L495 AbstractCegarLoop]: Abstraction has has 85 places, 85 transitions, 276 flow [2022-07-19 21:01:30,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.333333333333336) internal successors, (338), 6 states have internal predecessors, (338), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,516 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:30,516 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] [2022-07-19 21:01:30,516 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-19 21:01:30,517 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:30,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:30,518 INFO L85 PathProgramCache]: Analyzing trace with hash 245149124, now seen corresponding path program 1 times [2022-07-19 21:01:30,518 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:30,518 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1942884706] [2022-07-19 21:01:30,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:30,519 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:30,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:30,684 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-19 21:01:30,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:30,685 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1942884706] [2022-07-19 21:01:30,685 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1942884706] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:30,685 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:30,685 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 21:01:30,686 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1099910472] [2022-07-19 21:01:30,687 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:30,690 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 21:01:30,690 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:30,691 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 21:01:30,692 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2022-07-19 21:01:30,693 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:30,694 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 85 places, 85 transitions, 276 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,694 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:30,694 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:30,695 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:30,830 INFO L129 PetriNetUnfolder]: 46/218 cut-off events. [2022-07-19 21:01:30,831 INFO L130 PetriNetUnfolder]: For 115/120 co-relation queries the response was YES. [2022-07-19 21:01:30,834 INFO L84 FinitePrefix]: Finished finitePrefix Result has 421 conditions, 218 events. 46/218 cut-off events. For 115/120 co-relation queries the response was YES. Maximal size of possible extension queue 18. Compared 854 event pairs, 0 based on Foata normal form. 3/206 useless extension candidates. Maximal degree in co-relation 377. Up to 35 conditions per place. [2022-07-19 21:01:30,836 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 16 selfloop transitions, 9 changer transitions 40/110 dead transitions. [2022-07-19 21:01:30,836 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 92 places, 110 transitions, 508 flow [2022-07-19 21:01:30,837 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2022-07-19 21:01:30,837 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 8 states. [2022-07-19 21:01:30,839 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8 states to 8 states and 475 transitions. [2022-07-19 21:01:30,840 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8482142857142857 [2022-07-19 21:01:30,840 INFO L72 ComplementDD]: Start complementDD. Operand 8 states and 475 transitions. [2022-07-19 21:01:30,840 INFO L73 IsDeterministic]: Start isDeterministic. Operand 8 states and 475 transitions. [2022-07-19 21:01:30,840 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:30,841 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 8 states and 475 transitions. [2022-07-19 21:01:30,843 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 9 states, 8 states have (on average 59.375) internal successors, (475), 8 states have internal predecessors, (475), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,847 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,847 INFO L81 ComplementDD]: Finished complementDD. Result has 9 states, 9 states have (on average 70.0) internal successors, (630), 9 states have internal predecessors, (630), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,848 INFO L186 Difference]: Start difference. First operand has 85 places, 85 transitions, 276 flow. Second operand 8 states and 475 transitions. [2022-07-19 21:01:30,848 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 92 places, 110 transitions, 508 flow [2022-07-19 21:01:30,853 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 92 places, 110 transitions, 508 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-19 21:01:30,857 INFO L242 Difference]: Finished difference. Result has 96 places, 67 transitions, 237 flow [2022-07-19 21:01:30,857 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=276, PETRI_DIFFERENCE_MINUEND_PLACES=85, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=85, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=77, PETRI_DIFFERENCE_SUBTRAHEND_STATES=8, PETRI_FLOW=237, PETRI_PLACES=96, PETRI_TRANSITIONS=67} [2022-07-19 21:01:30,858 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 26 predicate places. [2022-07-19 21:01:30,858 INFO L495 AbstractCegarLoop]: Abstraction has has 96 places, 67 transitions, 237 flow [2022-07-19 21:01:30,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:30,859 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:30,859 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] [2022-07-19 21:01:30,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-19 21:01:30,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:30,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:30,860 INFO L85 PathProgramCache]: Analyzing trace with hash 1444168350, now seen corresponding path program 1 times [2022-07-19 21:01:30,860 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:30,860 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [258170548] [2022-07-19 21:01:30,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:30,861 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:30,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,002 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-19 21:01:31,003 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:31,004 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [258170548] [2022-07-19 21:01:31,004 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [258170548] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:31,005 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:31,005 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 21:01:31,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [872605513] [2022-07-19 21:01:31,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:31,006 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 21:01:31,006 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:31,007 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 21:01:31,007 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2022-07-19 21:01:31,007 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:31,008 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 96 places, 67 transitions, 237 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,008 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:31,008 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:31,009 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:31,105 INFO L129 PetriNetUnfolder]: 37/196 cut-off events. [2022-07-19 21:01:31,105 INFO L130 PetriNetUnfolder]: For 265/276 co-relation queries the response was YES. [2022-07-19 21:01:31,106 INFO L84 FinitePrefix]: Finished finitePrefix Result has 412 conditions, 196 events. 37/196 cut-off events. For 265/276 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 654 event pairs, 0 based on Foata normal form. 12/190 useless extension candidates. Maximal degree in co-relation 362. Up to 35 conditions per place. [2022-07-19 21:01:31,107 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 23 selfloop transitions, 11 changer transitions 8/87 dead transitions. [2022-07-19 21:01:31,107 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 88 places, 87 transitions, 457 flow [2022-07-19 21:01:31,108 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 21:01:31,108 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-19 21:01:31,109 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 530 transitions. [2022-07-19 21:01:31,110 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8412698412698413 [2022-07-19 21:01:31,110 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 530 transitions. [2022-07-19 21:01:31,110 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 530 transitions. [2022-07-19 21:01:31,110 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:31,110 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 530 transitions. [2022-07-19 21:01:31,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.888888888888886) internal successors, (530), 9 states have internal predecessors, (530), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,113 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,114 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,114 INFO L186 Difference]: Start difference. First operand has 96 places, 67 transitions, 237 flow. Second operand 9 states and 530 transitions. [2022-07-19 21:01:31,114 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 88 places, 87 transitions, 457 flow [2022-07-19 21:01:31,116 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 79 places, 87 transitions, 387 flow, removed 25 selfloop flow, removed 9 redundant places. [2022-07-19 21:01:31,118 INFO L242 Difference]: Finished difference. Result has 86 places, 72 transitions, 289 flow [2022-07-19 21:01:31,118 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=209, PETRI_DIFFERENCE_MINUEND_PLACES=71, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=67, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=6, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=289, PETRI_PLACES=86, PETRI_TRANSITIONS=72} [2022-07-19 21:01:31,121 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 16 predicate places. [2022-07-19 21:01:31,121 INFO L495 AbstractCegarLoop]: Abstraction has has 86 places, 72 transitions, 289 flow [2022-07-19 21:01:31,121 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,121 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:31,122 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] [2022-07-19 21:01:31,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-19 21:01:31,122 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:31,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:31,123 INFO L85 PathProgramCache]: Analyzing trace with hash -1245653052, now seen corresponding path program 2 times [2022-07-19 21:01:31,124 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:31,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [834651380] [2022-07-19 21:01:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:31,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:31,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,237 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-19 21:01:31,237 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:31,237 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [834651380] [2022-07-19 21:01:31,238 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [834651380] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:31,238 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:31,238 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-19 21:01:31,238 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [236293820] [2022-07-19 21:01:31,238 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:31,239 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-19 21:01:31,239 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:31,239 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-19 21:01:31,240 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-19 21:01:31,240 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:31,241 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 86 places, 72 transitions, 289 flow. Second operand has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,241 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:31,241 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:31,241 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:31,358 INFO L129 PetriNetUnfolder]: 30/185 cut-off events. [2022-07-19 21:01:31,358 INFO L130 PetriNetUnfolder]: For 253/276 co-relation queries the response was YES. [2022-07-19 21:01:31,359 INFO L84 FinitePrefix]: Finished finitePrefix Result has 405 conditions, 185 events. 30/185 cut-off events. For 253/276 co-relation queries the response was YES. Maximal size of possible extension queue 11. Compared 619 event pairs, 0 based on Foata normal form. 18/186 useless extension candidates. Maximal degree in co-relation 373. Up to 32 conditions per place. [2022-07-19 21:01:31,360 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 19 selfloop transitions, 12 changer transitions 11/87 dead transitions. [2022-07-19 21:01:31,360 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 91 places, 87 transitions, 487 flow [2022-07-19 21:01:31,360 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-19 21:01:31,361 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-19 21:01:31,362 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 524 transitions. [2022-07-19 21:01:31,362 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8317460317460318 [2022-07-19 21:01:31,362 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 524 transitions. [2022-07-19 21:01:31,362 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 524 transitions. [2022-07-19 21:01:31,363 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:31,363 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 524 transitions. [2022-07-19 21:01:31,364 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 58.22222222222222) internal successors, (524), 9 states have internal predecessors, (524), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,366 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,366 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 70.0) internal successors, (700), 10 states have internal predecessors, (700), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,366 INFO L186 Difference]: Start difference. First operand has 86 places, 72 transitions, 289 flow. Second operand 9 states and 524 transitions. [2022-07-19 21:01:31,366 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 91 places, 87 transitions, 487 flow [2022-07-19 21:01:31,369 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 88 places, 87 transitions, 467 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-19 21:01:31,371 INFO L242 Difference]: Finished difference. Result has 93 places, 73 transitions, 332 flow [2022-07-19 21:01:31,371 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=273, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=72, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=332, PETRI_PLACES=93, PETRI_TRANSITIONS=73} [2022-07-19 21:01:31,372 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 23 predicate places. [2022-07-19 21:01:31,372 INFO L495 AbstractCegarLoop]: Abstraction has has 93 places, 73 transitions, 332 flow [2022-07-19 21:01:31,372 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 56.5) internal successors, (339), 6 states have internal predecessors, (339), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,372 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:31,372 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] [2022-07-19 21:01:31,373 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-19 21:01:31,373 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:31,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:31,374 INFO L85 PathProgramCache]: Analyzing trace with hash 1461818299, now seen corresponding path program 1 times [2022-07-19 21:01:31,374 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:31,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1477149261] [2022-07-19 21:01:31,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:31,374 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:31,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,440 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-19 21:01:31,440 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:31,440 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1477149261] [2022-07-19 21:01:31,441 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1477149261] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:31,441 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:31,441 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 21:01:31,441 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1554502404] [2022-07-19 21:01:31,441 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:31,442 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 21:01:31,442 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:31,442 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 21:01:31,443 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=30, Unknown=0, NotChecked=0, Total=42 [2022-07-19 21:01:31,443 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:31,444 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 93 places, 73 transitions, 332 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,444 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:31,444 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:31,444 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:31,560 INFO L129 PetriNetUnfolder]: 43/234 cut-off events. [2022-07-19 21:01:31,560 INFO L130 PetriNetUnfolder]: For 621/645 co-relation queries the response was YES. [2022-07-19 21:01:31,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 589 conditions, 234 events. 43/234 cut-off events. For 621/645 co-relation queries the response was YES. Maximal size of possible extension queue 14. Compared 845 event pairs, 1 based on Foata normal form. 17/229 useless extension candidates. Maximal degree in co-relation 535. Up to 50 conditions per place. [2022-07-19 21:01:31,563 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 23 selfloop transitions, 21 changer transitions 8/97 dead transitions. [2022-07-19 21:01:31,563 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 100 places, 97 transitions, 660 flow [2022-07-19 21:01:31,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-19 21:01:31,564 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-19 21:01:31,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 644 transitions. [2022-07-19 21:01:31,566 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8363636363636363 [2022-07-19 21:01:31,566 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 644 transitions. [2022-07-19 21:01:31,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 644 transitions. [2022-07-19 21:01:31,567 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:31,567 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 644 transitions. [2022-07-19 21:01:31,568 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 58.54545454545455) internal successors, (644), 11 states have internal predecessors, (644), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,570 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,570 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 70.0) internal successors, (840), 12 states have internal predecessors, (840), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,570 INFO L186 Difference]: Start difference. First operand has 93 places, 73 transitions, 332 flow. Second operand 11 states and 644 transitions. [2022-07-19 21:01:31,571 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 100 places, 97 transitions, 660 flow [2022-07-19 21:01:31,573 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 90 places, 97 transitions, 544 flow, removed 45 selfloop flow, removed 10 redundant places. [2022-07-19 21:01:31,575 INFO L242 Difference]: Finished difference. Result has 97 places, 79 transitions, 417 flow [2022-07-19 21:01:31,575 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=286, PETRI_DIFFERENCE_MINUEND_PLACES=80, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=73, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=15, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=55, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=417, PETRI_PLACES=97, PETRI_TRANSITIONS=79} [2022-07-19 21:01:31,576 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 27 predicate places. [2022-07-19 21:01:31,576 INFO L495 AbstractCegarLoop]: Abstraction has has 97 places, 79 transitions, 417 flow [2022-07-19 21:01:31,577 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,577 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:31,577 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] [2022-07-19 21:01:31,577 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-19 21:01:31,578 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:31,578 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:31,578 INFO L85 PathProgramCache]: Analyzing trace with hash -1283973881, now seen corresponding path program 2 times [2022-07-19 21:01:31,578 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:31,579 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1591002790] [2022-07-19 21:01:31,579 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:31,579 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:31,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,646 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-19 21:01:31,647 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:31,647 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1591002790] [2022-07-19 21:01:31,647 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1591002790] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:01:31,648 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-19 21:01:31,648 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-19 21:01:31,648 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [152128410] [2022-07-19 21:01:31,648 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:01:31,648 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-19 21:01:31,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:31,649 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-19 21:01:31,649 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-19 21:01:31,650 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:31,651 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 97 places, 79 transitions, 417 flow. Second operand has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,651 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:31,651 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:31,651 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:31,785 INFO L129 PetriNetUnfolder]: 38/219 cut-off events. [2022-07-19 21:01:31,785 INFO L130 PetriNetUnfolder]: For 833/879 co-relation queries the response was YES. [2022-07-19 21:01:31,786 INFO L84 FinitePrefix]: Finished finitePrefix Result has 623 conditions, 219 events. 38/219 cut-off events. For 833/879 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 801 event pairs, 1 based on Foata normal form. 27/225 useless extension candidates. Maximal degree in co-relation 579. Up to 46 conditions per place. [2022-07-19 21:01:31,788 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 21 selfloop transitions, 23 changer transitions 11/100 dead transitions. [2022-07-19 21:01:31,788 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 105 places, 100 transitions, 791 flow [2022-07-19 21:01:31,788 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2022-07-19 21:01:31,788 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 12 states. [2022-07-19 21:01:31,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12 states to 12 states and 696 transitions. [2022-07-19 21:01:31,790 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8285714285714286 [2022-07-19 21:01:31,790 INFO L72 ComplementDD]: Start complementDD. Operand 12 states and 696 transitions. [2022-07-19 21:01:31,791 INFO L73 IsDeterministic]: Start isDeterministic. Operand 12 states and 696 transitions. [2022-07-19 21:01:31,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:31,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 12 states and 696 transitions. [2022-07-19 21:01:31,793 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 13 states, 12 states have (on average 58.0) internal successors, (696), 12 states have internal predecessors, (696), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,794 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,795 INFO L81 ComplementDD]: Finished complementDD. Result has 13 states, 13 states have (on average 70.0) internal successors, (910), 13 states have internal predecessors, (910), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,795 INFO L186 Difference]: Start difference. First operand has 97 places, 79 transitions, 417 flow. Second operand 12 states and 696 transitions. [2022-07-19 21:01:31,795 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 105 places, 100 transitions, 791 flow [2022-07-19 21:01:31,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 100 places, 100 transitions, 733 flow, removed 20 selfloop flow, removed 5 redundant places. [2022-07-19 21:01:31,800 INFO L242 Difference]: Finished difference. Result has 106 places, 82 transitions, 505 flow [2022-07-19 21:01:31,801 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=383, PETRI_DIFFERENCE_MINUEND_PLACES=89, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=79, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=20, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=57, PETRI_DIFFERENCE_SUBTRAHEND_STATES=12, PETRI_FLOW=505, PETRI_PLACES=106, PETRI_TRANSITIONS=82} [2022-07-19 21:01:31,801 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 36 predicate places. [2022-07-19 21:01:31,801 INFO L495 AbstractCegarLoop]: Abstraction has has 106 places, 82 transitions, 505 flow [2022-07-19 21:01:31,802 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 56.42857142857143) internal successors, (395), 7 states have internal predecessors, (395), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:31,802 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:31,802 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:01:31,802 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-19 21:01:31,803 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:31,803 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:31,803 INFO L85 PathProgramCache]: Analyzing trace with hash -1359039926, now seen corresponding path program 1 times [2022-07-19 21:01:31,803 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:31,803 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1797394053] [2022-07-19 21:01:31,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:31,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:31,815 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,884 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:31,884 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:31,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1797394053] [2022-07-19 21:01:31,885 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1797394053] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:31,885 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [800561829] [2022-07-19 21:01:31,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:31,885 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:31,885 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:31,891 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-19 21:01:31,897 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-19 21:01:31,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:31,961 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 21:01:31,966 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:32,076 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:32,100 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:32,309 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:32,309 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [800561829] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:32,309 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:32,310 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-07-19 21:01:32,310 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1155029562] [2022-07-19 21:01:32,310 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:32,310 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-19 21:01:32,311 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:32,311 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-19 21:01:32,311 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=40, Invalid=116, Unknown=0, NotChecked=0, Total=156 [2022-07-19 21:01:32,312 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:32,313 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 106 places, 82 transitions, 505 flow. Second operand has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:32,313 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:32,313 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:32,313 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:32,553 INFO L129 PetriNetUnfolder]: 50/302 cut-off events. [2022-07-19 21:01:32,553 INFO L130 PetriNetUnfolder]: For 1613/1662 co-relation queries the response was YES. [2022-07-19 21:01:32,555 INFO L84 FinitePrefix]: Finished finitePrefix Result has 918 conditions, 302 events. 50/302 cut-off events. For 1613/1662 co-relation queries the response was YES. Maximal size of possible extension queue 13. Compared 1061 event pairs, 0 based on Foata normal form. 31/302 useless extension candidates. Maximal degree in co-relation 868. Up to 62 conditions per place. [2022-07-19 21:01:32,557 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 35 selfloop transitions, 17 changer transitions 20/117 dead transitions. [2022-07-19 21:01:32,557 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 121 places, 117 transitions, 1183 flow [2022-07-19 21:01:32,557 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2022-07-19 21:01:32,558 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 19 states. [2022-07-19 21:01:32,559 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 19 states to 19 states and 1104 transitions. [2022-07-19 21:01:32,560 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8300751879699249 [2022-07-19 21:01:32,560 INFO L72 ComplementDD]: Start complementDD. Operand 19 states and 1104 transitions. [2022-07-19 21:01:32,560 INFO L73 IsDeterministic]: Start isDeterministic. Operand 19 states and 1104 transitions. [2022-07-19 21:01:32,561 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:32,561 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 19 states and 1104 transitions. [2022-07-19 21:01:32,564 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 20 states, 19 states have (on average 58.10526315789474) internal successors, (1104), 19 states have internal predecessors, (1104), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:32,566 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:32,566 INFO L81 ComplementDD]: Finished complementDD. Result has 20 states, 20 states have (on average 70.0) internal successors, (1400), 20 states have internal predecessors, (1400), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:32,566 INFO L186 Difference]: Start difference. First operand has 106 places, 82 transitions, 505 flow. Second operand 19 states and 1104 transitions. [2022-07-19 21:01:32,567 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 121 places, 117 transitions, 1183 flow [2022-07-19 21:01:32,572 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 112 places, 117 transitions, 1094 flow, removed 27 selfloop flow, removed 9 redundant places. [2022-07-19 21:01:32,574 INFO L242 Difference]: Finished difference. Result has 125 places, 88 transitions, 628 flow [2022-07-19 21:01:32,574 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=442, PETRI_DIFFERENCE_MINUEND_PLACES=94, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=82, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=11, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=69, PETRI_DIFFERENCE_SUBTRAHEND_STATES=19, PETRI_FLOW=628, PETRI_PLACES=125, PETRI_TRANSITIONS=88} [2022-07-19 21:01:32,575 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 55 predicate places. [2022-07-19 21:01:32,575 INFO L495 AbstractCegarLoop]: Abstraction has has 125 places, 88 transitions, 628 flow [2022-07-19 21:01:32,576 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.61538461538461) internal successors, (736), 13 states have internal predecessors, (736), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:32,576 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:32,576 INFO L200 CegarLoopForPetriNet]: trace histogram [2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:01:32,602 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-19 21:01:32,798 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:32,799 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:32,799 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:32,799 INFO L85 PathProgramCache]: Analyzing trace with hash 2088183908, now seen corresponding path program 2 times [2022-07-19 21:01:32,799 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:32,799 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904022438] [2022-07-19 21:01:32,799 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:32,800 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:32,812 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:32,872 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:32,873 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:32,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904022438] [2022-07-19 21:01:32,873 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904022438] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:32,873 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1151742373] [2022-07-19 21:01:32,873 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:01:32,873 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:32,873 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:32,875 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-19 21:01:32,876 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-19 21:01:32,940 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:01:32,941 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:32,942 INFO L263 TraceCheckSpWp]: Trace formula consists of 136 conjuncts, 9 conjunts are in the unsatisfiable core [2022-07-19 21:01:32,943 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:33,005 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:33,005 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:33,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:33,136 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1151742373] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:33,137 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:33,137 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8, 8] total 13 [2022-07-19 21:01:33,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1333236144] [2022-07-19 21:01:33,137 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:33,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2022-07-19 21:01:33,139 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:33,139 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2022-07-19 21:01:33,140 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=37, Invalid=119, Unknown=0, NotChecked=0, Total=156 [2022-07-19 21:01:33,141 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:33,142 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 125 places, 88 transitions, 628 flow. Second operand has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:33,142 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:33,142 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:33,142 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:33,528 INFO L129 PetriNetUnfolder]: 79/415 cut-off events. [2022-07-19 21:01:33,529 INFO L130 PetriNetUnfolder]: For 6917/7071 co-relation queries the response was YES. [2022-07-19 21:01:33,532 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1890 conditions, 415 events. 79/415 cut-off events. For 6917/7071 co-relation queries the response was YES. Maximal size of possible extension queue 19. Compared 1882 event pairs, 0 based on Foata normal form. 34/410 useless extension candidates. Maximal degree in co-relation 1821. Up to 102 conditions per place. [2022-07-19 21:01:33,535 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 31 selfloop transitions, 48 changer transitions 23/147 dead transitions. [2022-07-19 21:01:33,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 145 places, 147 transitions, 2258 flow [2022-07-19 21:01:33,536 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 28 states. [2022-07-19 21:01:33,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 28 states. [2022-07-19 21:01:33,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28 states to 28 states and 1626 transitions. [2022-07-19 21:01:33,540 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8295918367346938 [2022-07-19 21:01:33,540 INFO L72 ComplementDD]: Start complementDD. Operand 28 states and 1626 transitions. [2022-07-19 21:01:33,540 INFO L73 IsDeterministic]: Start isDeterministic. Operand 28 states and 1626 transitions. [2022-07-19 21:01:33,541 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:33,541 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 28 states and 1626 transitions. [2022-07-19 21:01:33,545 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 29 states, 28 states have (on average 58.07142857142857) internal successors, (1626), 28 states have internal predecessors, (1626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:33,548 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:33,549 INFO L81 ComplementDD]: Finished complementDD. Result has 29 states, 29 states have (on average 70.0) internal successors, (2030), 29 states have internal predecessors, (2030), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:33,549 INFO L186 Difference]: Start difference. First operand has 125 places, 88 transitions, 628 flow. Second operand 28 states and 1626 transitions. [2022-07-19 21:01:33,549 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 145 places, 147 transitions, 2258 flow [2022-07-19 21:01:33,561 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 133 places, 147 transitions, 1816 flow, removed 210 selfloop flow, removed 12 redundant places. [2022-07-19 21:01:33,564 INFO L242 Difference]: Finished difference. Result has 154 places, 107 transitions, 1086 flow [2022-07-19 21:01:33,564 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=522, PETRI_DIFFERENCE_MINUEND_PLACES=106, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=88, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=30, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=53, PETRI_DIFFERENCE_SUBTRAHEND_STATES=28, PETRI_FLOW=1086, PETRI_PLACES=154, PETRI_TRANSITIONS=107} [2022-07-19 21:01:33,565 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 84 predicate places. [2022-07-19 21:01:33,565 INFO L495 AbstractCegarLoop]: Abstraction has has 154 places, 107 transitions, 1086 flow [2022-07-19 21:01:33,565 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 13 states, 13 states have (on average 56.69230769230769) internal successors, (737), 13 states have internal predecessors, (737), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:33,566 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:33,566 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] [2022-07-19 21:01:33,591 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:33,788 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,SelfDestructingSolverStorable7 [2022-07-19 21:01:33,789 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:33,789 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:33,789 INFO L85 PathProgramCache]: Analyzing trace with hash 2093229174, now seen corresponding path program 1 times [2022-07-19 21:01:33,789 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:33,790 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1343949933] [2022-07-19 21:01:33,790 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:33,790 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:33,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:33,880 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:33,880 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:33,880 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1343949933] [2022-07-19 21:01:33,881 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1343949933] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:33,883 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [482306899] [2022-07-19 21:01:33,884 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:33,884 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:33,884 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:33,885 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-19 21:01:33,887 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-19 21:01:33,946 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:33,947 INFO L263 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-19 21:01:33,949 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:34,038 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:34,039 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:34,201 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 4 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:34,202 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [482306899] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:34,202 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:34,203 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [9, 9, 9] total 16 [2022-07-19 21:01:34,203 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2041397648] [2022-07-19 21:01:34,203 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:34,204 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2022-07-19 21:01:34,204 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:34,205 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2022-07-19 21:01:34,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=48, Invalid=192, Unknown=0, NotChecked=0, Total=240 [2022-07-19 21:01:34,208 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:34,209 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 154 places, 107 transitions, 1086 flow. Second operand has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:34,209 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:34,209 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:34,209 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:34,698 INFO L129 PetriNetUnfolder]: 99/547 cut-off events. [2022-07-19 21:01:34,699 INFO L130 PetriNetUnfolder]: For 18187/18428 co-relation queries the response was YES. [2022-07-19 21:01:34,702 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3144 conditions, 547 events. 99/547 cut-off events. For 18187/18428 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 3045 event pairs, 2 based on Foata normal form. 40/533 useless extension candidates. Maximal degree in co-relation 3060. Up to 138 conditions per place. [2022-07-19 21:01:34,706 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 35 selfloop transitions, 65 changer transitions 23/168 dead transitions. [2022-07-19 21:01:34,707 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 174 places, 168 transitions, 3523 flow [2022-07-19 21:01:34,707 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 29 states. [2022-07-19 21:01:34,707 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 29 states. [2022-07-19 21:01:34,709 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 1679 transitions. [2022-07-19 21:01:34,710 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8270935960591133 [2022-07-19 21:01:34,710 INFO L72 ComplementDD]: Start complementDD. Operand 29 states and 1679 transitions. [2022-07-19 21:01:34,711 INFO L73 IsDeterministic]: Start isDeterministic. Operand 29 states and 1679 transitions. [2022-07-19 21:01:34,711 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:34,711 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 29 states and 1679 transitions. [2022-07-19 21:01:34,716 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 30 states, 29 states have (on average 57.89655172413793) internal successors, (1679), 29 states have internal predecessors, (1679), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:34,720 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:34,721 INFO L81 ComplementDD]: Finished complementDD. Result has 30 states, 30 states have (on average 70.0) internal successors, (2100), 30 states have internal predecessors, (2100), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:34,721 INFO L186 Difference]: Start difference. First operand has 154 places, 107 transitions, 1086 flow. Second operand 29 states and 1679 transitions. [2022-07-19 21:01:34,722 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 174 places, 168 transitions, 3523 flow [2022-07-19 21:01:34,754 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 161 places, 168 transitions, 2968 flow, removed 267 selfloop flow, removed 13 redundant places. [2022-07-19 21:01:34,758 INFO L242 Difference]: Finished difference. Result has 179 places, 129 transitions, 1676 flow [2022-07-19 21:01:34,759 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=869, PETRI_DIFFERENCE_MINUEND_PLACES=133, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=107, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=44, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=59, PETRI_DIFFERENCE_SUBTRAHEND_STATES=29, PETRI_FLOW=1676, PETRI_PLACES=179, PETRI_TRANSITIONS=129} [2022-07-19 21:01:34,760 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 109 predicate places. [2022-07-19 21:01:34,760 INFO L495 AbstractCegarLoop]: Abstraction has has 179 places, 129 transitions, 1676 flow [2022-07-19 21:01:34,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 56.5) internal successors, (904), 16 states have internal predecessors, (904), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:34,761 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:34,761 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:01:34,784 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:34,975 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:34,976 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:34,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:34,976 INFO L85 PathProgramCache]: Analyzing trace with hash 1854653567, now seen corresponding path program 2 times [2022-07-19 21:01:34,976 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:34,976 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1038197317] [2022-07-19 21:01:34,976 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:34,976 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:34,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:35,084 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:35,085 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:35,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1038197317] [2022-07-19 21:01:35,085 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1038197317] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:35,085 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [398353042] [2022-07-19 21:01:35,085 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:01:35,085 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:35,086 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:35,088 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:35,115 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2022-07-19 21:01:35,159 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:01:35,159 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:35,160 INFO L263 TraceCheckSpWp]: Trace formula consists of 152 conjuncts, 11 conjunts are in the unsatisfiable core [2022-07-19 21:01:35,162 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:35,235 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:35,236 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:35,392 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 11 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:35,392 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [398353042] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:35,393 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:35,393 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 10, 10] total 18 [2022-07-19 21:01:35,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1515625863] [2022-07-19 21:01:35,393 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:35,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 18 states [2022-07-19 21:01:35,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:35,394 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 18 interpolants. [2022-07-19 21:01:35,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=68, Invalid=238, Unknown=0, NotChecked=0, Total=306 [2022-07-19 21:01:35,396 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:35,397 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 179 places, 129 transitions, 1676 flow. Second operand has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:35,397 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:35,397 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:35,397 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:36,111 INFO L129 PetriNetUnfolder]: 121/704 cut-off events. [2022-07-19 21:01:36,111 INFO L130 PetriNetUnfolder]: For 37894/38150 co-relation queries the response was YES. [2022-07-19 21:01:36,117 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4711 conditions, 704 events. 121/704 cut-off events. For 37894/38150 co-relation queries the response was YES. Maximal size of possible extension queue 30. Compared 4173 event pairs, 0 based on Foata normal form. 54/691 useless extension candidates. Maximal degree in co-relation 4618. Up to 168 conditions per place. [2022-07-19 21:01:36,125 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 41 selfloop transitions, 96 changer transitions 29/211 dead transitions. [2022-07-19 21:01:36,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 207 places, 211 transitions, 5643 flow [2022-07-19 21:01:36,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 37 states. [2022-07-19 21:01:36,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 37 states. [2022-07-19 21:01:36,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 37 states to 37 states and 2143 transitions. [2022-07-19 21:01:36,129 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8274131274131274 [2022-07-19 21:01:36,129 INFO L72 ComplementDD]: Start complementDD. Operand 37 states and 2143 transitions. [2022-07-19 21:01:36,129 INFO L73 IsDeterministic]: Start isDeterministic. Operand 37 states and 2143 transitions. [2022-07-19 21:01:36,131 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:36,131 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 37 states and 2143 transitions. [2022-07-19 21:01:36,137 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 38 states, 37 states have (on average 57.91891891891892) internal successors, (2143), 37 states have internal predecessors, (2143), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:36,142 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:36,143 INFO L81 ComplementDD]: Finished complementDD. Result has 38 states, 38 states have (on average 70.0) internal successors, (2660), 38 states have internal predecessors, (2660), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:36,143 INFO L186 Difference]: Start difference. First operand has 179 places, 129 transitions, 1676 flow. Second operand 37 states and 2143 transitions. [2022-07-19 21:01:36,143 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 207 places, 211 transitions, 5643 flow [2022-07-19 21:01:36,193 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 188 places, 211 transitions, 4675 flow, removed 453 selfloop flow, removed 19 redundant places. [2022-07-19 21:01:36,200 INFO L242 Difference]: Finished difference. Result has 211 places, 157 transitions, 2486 flow [2022-07-19 21:01:36,201 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1272, PETRI_DIFFERENCE_MINUEND_PLACES=152, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=129, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=69, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=58, PETRI_DIFFERENCE_SUBTRAHEND_STATES=37, PETRI_FLOW=2486, PETRI_PLACES=211, PETRI_TRANSITIONS=157} [2022-07-19 21:01:36,202 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 141 predicate places. [2022-07-19 21:01:36,202 INFO L495 AbstractCegarLoop]: Abstraction has has 211 places, 157 transitions, 2486 flow [2022-07-19 21:01:36,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 18 states, 18 states have (on average 56.5) internal successors, (1017), 18 states have internal predecessors, (1017), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:36,202 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:36,203 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 4, 4, 4, 4, 4, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-19 21:01:36,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:36,418 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:36,419 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:36,419 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:36,419 INFO L85 PathProgramCache]: Analyzing trace with hash 1085222120, now seen corresponding path program 3 times [2022-07-19 21:01:36,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:36,419 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1766770880] [2022-07-19 21:01:36,419 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:36,420 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:36,441 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:36,567 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:36,567 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:36,567 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1766770880] [2022-07-19 21:01:36,567 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1766770880] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:36,569 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [514662357] [2022-07-19 21:01:36,569 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:01:36,569 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:36,569 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:36,571 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:36,572 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2022-07-19 21:01:36,640 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 6 check-sat command(s) [2022-07-19 21:01:36,641 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:36,642 INFO L263 TraceCheckSpWp]: Trace formula consists of 184 conjuncts, 15 conjunts are in the unsatisfiable core [2022-07-19 21:01:36,644 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:36,770 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:36,770 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:37,010 INFO L134 CoverageAnalysis]: Checked inductivity of 59 backedges. 0 proven. 59 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:01:37,011 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [514662357] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:37,011 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:37,011 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [14, 14, 14] total 26 [2022-07-19 21:01:37,011 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1784302611] [2022-07-19 21:01:37,011 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:37,011 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 26 states [2022-07-19 21:01:37,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:37,012 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 26 interpolants. [2022-07-19 21:01:37,012 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=148, Invalid=502, Unknown=0, NotChecked=0, Total=650 [2022-07-19 21:01:37,014 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:37,015 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 211 places, 157 transitions, 2486 flow. Second operand has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:37,015 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:37,015 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:37,015 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:38,217 INFO L129 PetriNetUnfolder]: 173/1034 cut-off events. [2022-07-19 21:01:38,217 INFO L130 PetriNetUnfolder]: For 79406/79786 co-relation queries the response was YES. [2022-07-19 21:01:38,226 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7901 conditions, 1034 events. 173/1034 cut-off events. For 79406/79786 co-relation queries the response was YES. Maximal size of possible extension queue 29. Compared 5880 event pairs, 1 based on Foata normal form. 46/976 useless extension candidates. Maximal degree in co-relation 7794. Up to 230 conditions per place. [2022-07-19 21:01:38,238 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 57 selfloop transitions, 142 changer transitions 32/276 dead transitions. [2022-07-19 21:01:38,238 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 276 transitions, 9682 flow [2022-07-19 21:01:38,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2022-07-19 21:01:38,239 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 50 states. [2022-07-19 21:01:38,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 50 states to 50 states and 2893 transitions. [2022-07-19 21:01:38,242 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8265714285714286 [2022-07-19 21:01:38,242 INFO L72 ComplementDD]: Start complementDD. Operand 50 states and 2893 transitions. [2022-07-19 21:01:38,242 INFO L73 IsDeterministic]: Start isDeterministic. Operand 50 states and 2893 transitions. [2022-07-19 21:01:38,244 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:38,244 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 50 states and 2893 transitions. [2022-07-19 21:01:38,248 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 51 states, 50 states have (on average 57.86) internal successors, (2893), 50 states have internal predecessors, (2893), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:38,254 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:38,255 INFO L81 ComplementDD]: Finished complementDD. Result has 51 states, 51 states have (on average 70.0) internal successors, (3570), 51 states have internal predecessors, (3570), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:38,255 INFO L186 Difference]: Start difference. First operand has 211 places, 157 transitions, 2486 flow. Second operand 50 states and 2893 transitions. [2022-07-19 21:01:38,255 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 276 transitions, 9682 flow [2022-07-19 21:01:38,373 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 225 places, 276 transitions, 7780 flow, removed 914 selfloop flow, removed 26 redundant places. [2022-07-19 21:01:38,379 INFO L242 Difference]: Finished difference. Result has 256 places, 207 transitions, 3902 flow [2022-07-19 21:01:38,380 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=1864, PETRI_DIFFERENCE_MINUEND_PLACES=176, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=157, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=95, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=60, PETRI_DIFFERENCE_SUBTRAHEND_STATES=50, PETRI_FLOW=3902, PETRI_PLACES=256, PETRI_TRANSITIONS=207} [2022-07-19 21:01:38,380 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 186 predicate places. [2022-07-19 21:01:38,380 INFO L495 AbstractCegarLoop]: Abstraction has has 256 places, 207 transitions, 3902 flow [2022-07-19 21:01:38,381 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 26 states, 26 states have (on average 56.30769230769231) internal successors, (1464), 26 states have internal predecessors, (1464), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:38,381 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:38,381 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:01:38,405 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:38,595 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2022-07-19 21:01:38,596 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:38,596 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:38,596 INFO L85 PathProgramCache]: Analyzing trace with hash -35884208, now seen corresponding path program 4 times [2022-07-19 21:01:38,596 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:38,596 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1736246890] [2022-07-19 21:01:38,596 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:38,596 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:38,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:38,908 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:38,908 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:38,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1736246890] [2022-07-19 21:01:38,908 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1736246890] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:38,908 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1574927591] [2022-07-19 21:01:38,909 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-19 21:01:38,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:38,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:38,912 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:38,916 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2022-07-19 21:01:39,000 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-19 21:01:39,001 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:39,002 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-19 21:01:39,005 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:39,285 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:39,286 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:40,062 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:40,063 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1574927591] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:40,063 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:40,063 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-07-19 21:01:40,063 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [716643776] [2022-07-19 21:01:40,063 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:40,064 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-19 21:01:40,064 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:40,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-19 21:01:40,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=397, Invalid=1243, Unknown=0, NotChecked=0, Total=1640 [2022-07-19 21:01:40,067 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:40,069 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 256 places, 207 transitions, 3902 flow. Second operand has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:40,069 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:40,070 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:40,070 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:41,752 INFO L129 PetriNetUnfolder]: 231/1526 cut-off events. [2022-07-19 21:01:41,753 INFO L130 PetriNetUnfolder]: For 190333/190570 co-relation queries the response was YES. [2022-07-19 21:01:41,767 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13461 conditions, 1526 events. 231/1526 cut-off events. For 190333/190570 co-relation queries the response was YES. Maximal size of possible extension queue 28. Compared 8216 event pairs, 0 based on Foata normal form. 41/1405 useless extension candidates. Maximal degree in co-relation 13337. Up to 326 conditions per place. [2022-07-19 21:01:41,784 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 183 selfloop transitions, 55 changer transitions 62/345 dead transitions. [2022-07-19 21:01:41,784 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 305 places, 345 transitions, 15462 flow [2022-07-19 21:01:41,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 61 states. [2022-07-19 21:01:41,785 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 61 states. [2022-07-19 21:01:41,795 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61 states to 61 states and 3526 transitions. [2022-07-19 21:01:41,799 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8257611241217798 [2022-07-19 21:01:41,799 INFO L72 ComplementDD]: Start complementDD. Operand 61 states and 3526 transitions. [2022-07-19 21:01:41,799 INFO L73 IsDeterministic]: Start isDeterministic. Operand 61 states and 3526 transitions. [2022-07-19 21:01:41,801 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:41,802 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 61 states and 3526 transitions. [2022-07-19 21:01:41,810 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 62 states, 61 states have (on average 57.80327868852459) internal successors, (3526), 61 states have internal predecessors, (3526), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:41,831 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:41,833 INFO L81 ComplementDD]: Finished complementDD. Result has 62 states, 62 states have (on average 70.0) internal successors, (4340), 62 states have internal predecessors, (4340), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:41,833 INFO L186 Difference]: Start difference. First operand has 256 places, 207 transitions, 3902 flow. Second operand 61 states and 3526 transitions. [2022-07-19 21:01:41,833 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 305 places, 345 transitions, 15462 flow [2022-07-19 21:01:42,097 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 284 places, 345 transitions, 12149 flow, removed 1622 selfloop flow, removed 21 redundant places. [2022-07-19 21:01:42,103 INFO L242 Difference]: Finished difference. Result has 331 places, 245 transitions, 4983 flow [2022-07-19 21:01:42,104 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=2857, PETRI_DIFFERENCE_MINUEND_PLACES=224, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=207, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=174, PETRI_DIFFERENCE_SUBTRAHEND_STATES=61, PETRI_FLOW=4983, PETRI_PLACES=331, PETRI_TRANSITIONS=245} [2022-07-19 21:01:42,104 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 261 predicate places. [2022-07-19 21:01:42,104 INFO L495 AbstractCegarLoop]: Abstraction has has 331 places, 245 transitions, 4983 flow [2022-07-19 21:01:42,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.24390243902439) internal successors, (2306), 41 states have internal predecessors, (2306), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:42,105 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:42,105 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:01:42,122 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:42,307 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:42,307 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:42,307 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:42,307 INFO L85 PathProgramCache]: Analyzing trace with hash 1499272378, now seen corresponding path program 5 times [2022-07-19 21:01:42,308 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:42,308 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [229520952] [2022-07-19 21:01:42,308 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:42,308 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:42,339 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:42,589 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:42,589 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:42,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [229520952] [2022-07-19 21:01:42,590 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [229520952] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:42,590 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [713736964] [2022-07-19 21:01:42,590 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2022-07-19 21:01:42,590 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:42,590 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:42,592 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:42,594 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2022-07-19 21:01:42,674 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 12 check-sat command(s) [2022-07-19 21:01:42,675 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:42,676 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-19 21:01:42,679 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:42,964 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:42,964 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:43,618 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:43,618 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [713736964] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:43,619 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:43,619 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 41 [2022-07-19 21:01:43,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2077509745] [2022-07-19 21:01:43,619 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:43,619 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 41 states [2022-07-19 21:01:43,619 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:43,620 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 41 interpolants. [2022-07-19 21:01:43,620 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=352, Invalid=1288, Unknown=0, NotChecked=0, Total=1640 [2022-07-19 21:01:43,622 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:43,623 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 331 places, 245 transitions, 4983 flow. Second operand has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:43,623 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:43,624 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:43,624 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:45,492 INFO L129 PetriNetUnfolder]: 311/2133 cut-off events. [2022-07-19 21:01:45,492 INFO L130 PetriNetUnfolder]: For 416457/417749 co-relation queries the response was YES. [2022-07-19 21:01:45,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 21836 conditions, 2133 events. 311/2133 cut-off events. For 416457/417749 co-relation queries the response was YES. Maximal size of possible extension queue 40. Compared 13974 event pairs, 0 based on Foata normal form. 52/1961 useless extension candidates. Maximal degree in co-relation 21677. Up to 486 conditions per place. [2022-07-19 21:01:45,541 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 147 selfloop transitions, 178 changer transitions 62/432 dead transitions. [2022-07-19 21:01:45,541 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 378 places, 432 transitions, 20548 flow [2022-07-19 21:01:45,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 69 states. [2022-07-19 21:01:45,542 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 69 states. [2022-07-19 21:01:45,545 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 69 states to 69 states and 3985 transitions. [2022-07-19 21:01:45,546 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8250517598343685 [2022-07-19 21:01:45,546 INFO L72 ComplementDD]: Start complementDD. Operand 69 states and 3985 transitions. [2022-07-19 21:01:45,547 INFO L73 IsDeterministic]: Start isDeterministic. Operand 69 states and 3985 transitions. [2022-07-19 21:01:45,548 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:45,548 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 69 states and 3985 transitions. [2022-07-19 21:01:45,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 70 states, 69 states have (on average 57.7536231884058) internal successors, (3985), 69 states have internal predecessors, (3985), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:45,558 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:45,559 INFO L81 ComplementDD]: Finished complementDD. Result has 70 states, 70 states have (on average 70.0) internal successors, (4900), 70 states have internal predecessors, (4900), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:45,559 INFO L186 Difference]: Start difference. First operand has 331 places, 245 transitions, 4983 flow. Second operand 69 states and 3985 transitions. [2022-07-19 21:01:45,559 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 378 places, 432 transitions, 20548 flow [2022-07-19 21:01:46,546 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 347 places, 432 transitions, 17294 flow, removed 1613 selfloop flow, removed 31 redundant places. [2022-07-19 21:01:46,555 INFO L242 Difference]: Finished difference. Result has 388 places, 324 transitions, 7599 flow [2022-07-19 21:01:46,555 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=3749, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=245, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=115, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=119, PETRI_DIFFERENCE_SUBTRAHEND_STATES=69, PETRI_FLOW=7599, PETRI_PLACES=388, PETRI_TRANSITIONS=324} [2022-07-19 21:01:46,556 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 318 predicate places. [2022-07-19 21:01:46,556 INFO L495 AbstractCegarLoop]: Abstraction has has 388 places, 324 transitions, 7599 flow [2022-07-19 21:01:46,557 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 41 states, 41 states have (on average 56.26829268292683) internal successors, (2307), 41 states have internal predecessors, (2307), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:46,557 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:46,557 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:01:46,574 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2022-07-19 21:01:46,758 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:46,759 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:46,759 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:46,759 INFO L85 PathProgramCache]: Analyzing trace with hash 1030953512, now seen corresponding path program 6 times [2022-07-19 21:01:46,760 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:46,760 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [693341804] [2022-07-19 21:01:46,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:46,760 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:46,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:47,031 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:47,032 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:47,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [693341804] [2022-07-19 21:01:47,032 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [693341804] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:47,032 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1611472313] [2022-07-19 21:01:47,032 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2022-07-19 21:01:47,032 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:47,032 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:47,033 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:47,034 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2022-07-19 21:01:47,125 INFO L228 tOrderPrioritization]: Assert order MIX_INSIDE_OUTSIDE issued 10 check-sat command(s) [2022-07-19 21:01:47,125 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:01:47,127 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-19 21:01:47,129 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:47,388 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:47,389 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:48,021 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:48,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1611472313] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:48,022 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:48,022 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-07-19 21:01:48,022 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1567363157] [2022-07-19 21:01:48,023 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:48,023 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-19 21:01:48,023 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:48,024 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-19 21:01:48,024 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=302, Invalid=1420, Unknown=0, NotChecked=0, Total=1722 [2022-07-19 21:01:48,026 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:48,028 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 388 places, 324 transitions, 7599 flow. Second operand has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:48,028 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:48,028 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:48,028 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:50,497 INFO L129 PetriNetUnfolder]: 411/2990 cut-off events. [2022-07-19 21:01:50,497 INFO L130 PetriNetUnfolder]: For 804449/806183 co-relation queries the response was YES. [2022-07-19 21:01:50,530 INFO L84 FinitePrefix]: Finished finitePrefix Result has 33882 conditions, 2990 events. 411/2990 cut-off events. For 804449/806183 co-relation queries the response was YES. Maximal size of possible extension queue 59. Compared 22818 event pairs, 0 based on Foata normal form. 59/2732 useless extension candidates. Maximal degree in co-relation 33701. Up to 682 conditions per place. [2022-07-19 21:01:50,562 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 97 selfloop transitions, 339 changer transitions 62/543 dead transitions. [2022-07-19 21:01:50,562 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 442 places, 543 transitions, 28396 flow [2022-07-19 21:01:50,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 76 states. [2022-07-19 21:01:50,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 76 states. [2022-07-19 21:01:50,565 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 76 states to 76 states and 4391 transitions. [2022-07-19 21:01:50,566 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8253759398496241 [2022-07-19 21:01:50,566 INFO L72 ComplementDD]: Start complementDD. Operand 76 states and 4391 transitions. [2022-07-19 21:01:50,566 INFO L73 IsDeterministic]: Start isDeterministic. Operand 76 states and 4391 transitions. [2022-07-19 21:01:50,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:50,568 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 76 states and 4391 transitions. [2022-07-19 21:01:50,573 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 77 states, 76 states have (on average 57.776315789473685) internal successors, (4391), 76 states have internal predecessors, (4391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:50,578 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:50,579 INFO L81 ComplementDD]: Finished complementDD. Result has 77 states, 77 states have (on average 70.0) internal successors, (5390), 77 states have internal predecessors, (5390), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:50,579 INFO L186 Difference]: Start difference. First operand has 388 places, 324 transitions, 7599 flow. Second operand 76 states and 4391 transitions. [2022-07-19 21:01:50,579 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 442 places, 543 transitions, 28396 flow [2022-07-19 21:01:52,431 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 406 places, 543 transitions, 24112 flow, removed 2107 selfloop flow, removed 36 redundant places. [2022-07-19 21:01:52,446 INFO L242 Difference]: Finished difference. Result has 452 places, 427 transitions, 11451 flow [2022-07-19 21:01:52,447 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=5981, PETRI_DIFFERENCE_MINUEND_PLACES=331, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=324, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=244, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=72, PETRI_DIFFERENCE_SUBTRAHEND_STATES=76, PETRI_FLOW=11451, PETRI_PLACES=452, PETRI_TRANSITIONS=427} [2022-07-19 21:01:52,448 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 382 predicate places. [2022-07-19 21:01:52,448 INFO L495 AbstractCegarLoop]: Abstraction has has 452 places, 427 transitions, 11451 flow [2022-07-19 21:01:52,449 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:52,449 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:52,449 INFO L200 CegarLoopForPetriNet]: trace histogram [10, 10, 9, 9, 9, 8, 8, 7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:01:52,466 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2022-07-19 21:01:52,651 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable13 [2022-07-19 21:01:52,652 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:52,652 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:52,652 INFO L85 PathProgramCache]: Analyzing trace with hash 1999369348, now seen corresponding path program 7 times [2022-07-19 21:01:52,652 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:52,652 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1294479452] [2022-07-19 21:01:52,652 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:52,652 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:52,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:52,909 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:52,909 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:01:52,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1294479452] [2022-07-19 21:01:52,909 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1294479452] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:01:52,909 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2119472283] [2022-07-19 21:01:52,910 INFO L93 rtionOrderModulation]: Changing assertion order to NOT_INCREMENTALLY [2022-07-19 21:01:52,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:01:52,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:01:52,911 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:01:52,913 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2022-07-19 21:01:52,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:01:52,994 INFO L263 TraceCheckSpWp]: Trace formula consists of 256 conjuncts, 23 conjunts are in the unsatisfiable core [2022-07-19 21:01:52,997 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:01:53,181 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:53,181 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:01:53,741 INFO L134 CoverageAnalysis]: Checked inductivity of 317 backedges. 0 proven. 312 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2022-07-19 21:01:53,741 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2119472283] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:01:53,741 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:01:53,742 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [22, 22, 22] total 42 [2022-07-19 21:01:53,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [257432977] [2022-07-19 21:01:53,742 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:01:53,742 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 42 states [2022-07-19 21:01:53,742 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:01:53,743 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 42 interpolants. [2022-07-19 21:01:53,743 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=314, Invalid=1408, Unknown=0, NotChecked=0, Total=1722 [2022-07-19 21:01:53,745 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:01:53,748 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 452 places, 427 transitions, 11451 flow. Second operand has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:53,748 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:01:53,748 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:01:53,748 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:01:57,362 INFO L129 PetriNetUnfolder]: 541/3896 cut-off events. [2022-07-19 21:01:57,362 INFO L130 PetriNetUnfolder]: For 1454840/1456270 co-relation queries the response was YES. [2022-07-19 21:01:57,468 INFO L84 FinitePrefix]: Finished finitePrefix Result has 49988 conditions, 3896 events. 541/3896 cut-off events. For 1454840/1456270 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 31942 event pairs, 0 based on Foata normal form. 73/3556 useless extension candidates. Maximal degree in co-relation 49781. Up to 878 conditions per place. [2022-07-19 21:01:57,546 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 88 selfloop transitions, 494 changer transitions 65/692 dead transitions. [2022-07-19 21:01:57,547 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 523 places, 692 transitions, 41282 flow [2022-07-19 21:01:57,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 93 states. [2022-07-19 21:01:57,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 93 states. [2022-07-19 21:01:57,552 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 93 states to 93 states and 5378 transitions. [2022-07-19 21:01:57,554 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8261136712749616 [2022-07-19 21:01:57,555 INFO L72 ComplementDD]: Start complementDD. Operand 93 states and 5378 transitions. [2022-07-19 21:01:57,555 INFO L73 IsDeterministic]: Start isDeterministic. Operand 93 states and 5378 transitions. [2022-07-19 21:01:57,557 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:01:57,557 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 93 states and 5378 transitions. [2022-07-19 21:01:57,566 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 94 states, 93 states have (on average 57.82795698924731) internal successors, (5378), 93 states have internal predecessors, (5378), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:57,575 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:57,577 INFO L81 ComplementDD]: Finished complementDD. Result has 94 states, 94 states have (on average 70.0) internal successors, (6580), 94 states have internal predecessors, (6580), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:57,578 INFO L186 Difference]: Start difference. First operand has 452 places, 427 transitions, 11451 flow. Second operand 93 states and 5378 transitions. [2022-07-19 21:01:57,578 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 523 places, 692 transitions, 41282 flow [2022-07-19 21:01:59,715 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 483 places, 692 transitions, 31238 flow, removed 4958 selfloop flow, removed 40 redundant places. [2022-07-19 21:01:59,729 INFO L242 Difference]: Finished difference. Result has 543 places, 560 transitions, 16392 flow [2022-07-19 21:01:59,729 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=8847, PETRI_DIFFERENCE_MINUEND_PLACES=391, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=427, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=362, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=61, PETRI_DIFFERENCE_SUBTRAHEND_STATES=93, PETRI_FLOW=16392, PETRI_PLACES=543, PETRI_TRANSITIONS=560} [2022-07-19 21:01:59,729 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 473 predicate places. [2022-07-19 21:01:59,730 INFO L495 AbstractCegarLoop]: Abstraction has has 543 places, 560 transitions, 16392 flow [2022-07-19 21:01:59,730 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 42 states, 42 states have (on average 56.285714285714285) internal successors, (2364), 42 states have internal predecessors, (2364), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:01:59,730 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:01:59,730 INFO L200 CegarLoopForPetriNet]: trace histogram [13, 13, 13, 13, 12, 12, 12, 12, 12, 12, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:01:59,748 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Ended with exit code 0 [2022-07-19 21:01:59,931 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable14 [2022-07-19 21:01:59,931 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:01:59,931 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:01:59,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1374206889, now seen corresponding path program 8 times [2022-07-19 21:01:59,932 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:01:59,932 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166827203] [2022-07-19 21:01:59,932 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:01:59,932 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:01:59,964 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:02:00,283 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:00,283 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:02:00,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166827203] [2022-07-19 21:02:00,284 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166827203] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:02:00,284 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2033562709] [2022-07-19 21:02:00,284 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-19 21:02:00,284 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:02:00,284 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:02:00,285 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:02:00,286 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2022-07-19 21:02:00,375 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2022-07-19 21:02:00,376 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:02:00,377 INFO L263 TraceCheckSpWp]: Trace formula consists of 320 conjuncts, 32 conjunts are in the unsatisfiable core [2022-07-19 21:02:00,380 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:02:00,540 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:00,540 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:02:01,020 INFO L134 CoverageAnalysis]: Checked inductivity of 708 backedges. 0 proven. 708 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:01,020 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2033562709] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:02:01,020 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:02:01,020 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [31, 31, 31] total 47 [2022-07-19 21:02:01,021 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [450799413] [2022-07-19 21:02:01,021 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:02:01,021 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 47 states [2022-07-19 21:02:01,021 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:02:01,021 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 47 interpolants. [2022-07-19 21:02:01,022 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1673, Unknown=0, NotChecked=0, Total=2162 [2022-07-19 21:02:01,024 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:02:01,026 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 543 places, 560 transitions, 16392 flow. Second operand has 47 states, 47 states have (on average 56.170212765957444) internal successors, (2640), 47 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:01,026 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:02:01,026 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:02:01,026 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:02:05,445 INFO L129 PetriNetUnfolder]: 653/4659 cut-off events. [2022-07-19 21:02:05,445 INFO L130 PetriNetUnfolder]: For 2185876/2186977 co-relation queries the response was YES. [2022-07-19 21:02:05,520 INFO L84 FinitePrefix]: Finished finitePrefix Result has 66086 conditions, 4659 events. 653/4659 cut-off events. For 2185876/2186977 co-relation queries the response was YES. Maximal size of possible extension queue 80. Compared 37760 event pairs, 1 based on Foata normal form. 80/4245 useless extension candidates. Maximal degree in co-relation 65839. Up to 1050 conditions per place. [2022-07-19 21:02:05,612 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 114 selfloop transitions, 603 changer transitions 50/812 dead transitions. [2022-07-19 21:02:05,613 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 622 places, 812 transitions, 52273 flow [2022-07-19 21:02:05,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 102 states. [2022-07-19 21:02:05,613 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 102 states. [2022-07-19 21:02:05,618 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 102 states to 102 states and 5895 transitions. [2022-07-19 21:02:05,620 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8256302521008403 [2022-07-19 21:02:05,620 INFO L72 ComplementDD]: Start complementDD. Operand 102 states and 5895 transitions. [2022-07-19 21:02:05,620 INFO L73 IsDeterministic]: Start isDeterministic. Operand 102 states and 5895 transitions. [2022-07-19 21:02:05,622 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:02:05,622 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 102 states and 5895 transitions. [2022-07-19 21:02:05,631 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 103 states, 102 states have (on average 57.794117647058826) internal successors, (5895), 102 states have internal predecessors, (5895), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:05,643 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 103 states, 103 states have (on average 70.0) internal successors, (7210), 103 states have internal predecessors, (7210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:05,644 INFO L81 ComplementDD]: Finished complementDD. Result has 103 states, 103 states have (on average 70.0) internal successors, (7210), 103 states have internal predecessors, (7210), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:05,645 INFO L186 Difference]: Start difference. First operand has 543 places, 560 transitions, 16392 flow. Second operand 102 states and 5895 transitions. [2022-07-19 21:02:05,646 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 622 places, 812 transitions, 52273 flow [2022-07-19 21:02:09,443 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 571 places, 812 transitions, 40158 flow, removed 5894 selfloop flow, removed 51 redundant places. [2022-07-19 21:02:09,464 INFO L242 Difference]: Finished difference. Result has 620 places, 673 transitions, 20050 flow [2022-07-19 21:02:09,465 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=12103, PETRI_DIFFERENCE_MINUEND_PLACES=470, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=560, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=491, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=67, PETRI_DIFFERENCE_SUBTRAHEND_STATES=102, PETRI_FLOW=20050, PETRI_PLACES=620, PETRI_TRANSITIONS=673} [2022-07-19 21:02:09,465 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 550 predicate places. [2022-07-19 21:02:09,466 INFO L495 AbstractCegarLoop]: Abstraction has has 620 places, 673 transitions, 20050 flow [2022-07-19 21:02:09,466 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 47 states, 47 states have (on average 56.170212765957444) internal successors, (2640), 47 states have internal predecessors, (2640), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:09,466 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:02:09,467 INFO L200 CegarLoopForPetriNet]: trace histogram [20, 20, 19, 19, 19, 19, 19, 18, 18, 18, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:02:09,486 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2022-07-19 21:02:09,679 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable15 [2022-07-19 21:02:09,679 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:02:09,680 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:02:09,680 INFO L85 PathProgramCache]: Analyzing trace with hash 876299344, now seen corresponding path program 9 times [2022-07-19 21:02:09,680 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:02:09,680 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1513777413] [2022-07-19 21:02:09,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:02:09,680 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:02:09,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:02:10,366 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:10,366 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:02:10,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1513777413] [2022-07-19 21:02:10,366 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1513777413] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:02:10,366 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1759942053] [2022-07-19 21:02:10,366 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-19 21:02:10,366 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:02:10,366 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:02:10,367 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:02:10,368 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2022-07-19 21:02:10,478 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 21 check-sat command(s) [2022-07-19 21:02:10,478 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:02:10,480 INFO L263 TraceCheckSpWp]: Trace formula consists of 424 conjuncts, 45 conjunts are in the unsatisfiable core [2022-07-19 21:02:10,484 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:02:10,743 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:10,743 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-19 21:02:11,122 INFO L134 CoverageAnalysis]: Checked inductivity of 1694 backedges. 0 proven. 1694 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-19 21:02:11,122 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1759942053] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-19 21:02:11,122 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-19 21:02:11,122 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [44, 44, 44] total 51 [2022-07-19 21:02:11,122 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [667645471] [2022-07-19 21:02:11,122 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-19 21:02:11,123 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 51 states [2022-07-19 21:02:11,123 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:02:11,124 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 51 interpolants. [2022-07-19 21:02:11,124 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=553, Invalid=1997, Unknown=0, NotChecked=0, Total=2550 [2022-07-19 21:02:11,126 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 55 out of 70 [2022-07-19 21:02:11,127 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 620 places, 673 transitions, 20050 flow. Second operand has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:11,127 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:02:11,127 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 55 of 70 [2022-07-19 21:02:11,128 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:02:16,180 INFO L129 PetriNetUnfolder]: 699/5119 cut-off events. [2022-07-19 21:02:16,180 INFO L130 PetriNetUnfolder]: For 2860513/2861476 co-relation queries the response was YES. [2022-07-19 21:02:16,250 INFO L84 FinitePrefix]: Finished finitePrefix Result has 74253 conditions, 5119 events. 699/5119 cut-off events. For 2860513/2861476 co-relation queries the response was YES. Maximal size of possible extension queue 81. Compared 42044 event pairs, 0 based on Foata normal form. 81/4655 useless extension candidates. Maximal degree in co-relation 73980. Up to 1126 conditions per place. [2022-07-19 21:02:16,311 INFO L132 encePairwiseOnDemand]: 63/70 looper letters, 115 selfloop transitions, 674 changer transitions 27/861 dead transitions. [2022-07-19 21:02:16,311 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 701 places, 861 transitions, 49799 flow [2022-07-19 21:02:16,312 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 99 states. [2022-07-19 21:02:16,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 99 states. [2022-07-19 21:02:16,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 99 states to 99 states and 5705 transitions. [2022-07-19 21:02:16,317 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8232323232323232 [2022-07-19 21:02:16,317 INFO L72 ComplementDD]: Start complementDD. Operand 99 states and 5705 transitions. [2022-07-19 21:02:16,317 INFO L73 IsDeterministic]: Start isDeterministic. Operand 99 states and 5705 transitions. [2022-07-19 21:02:16,318 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:02:16,318 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 99 states and 5705 transitions. [2022-07-19 21:02:16,327 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 100 states, 99 states have (on average 57.62626262626262) internal successors, (5705), 99 states have internal predecessors, (5705), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:16,333 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 100 states, 100 states have (on average 70.0) internal successors, (7000), 100 states have internal predecessors, (7000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:16,334 INFO L81 ComplementDD]: Finished complementDD. Result has 100 states, 100 states have (on average 70.0) internal successors, (7000), 100 states have internal predecessors, (7000), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:16,335 INFO L186 Difference]: Start difference. First operand has 620 places, 673 transitions, 20050 flow. Second operand 99 states and 5705 transitions. [2022-07-19 21:02:16,335 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 701 places, 861 transitions, 49799 flow [2022-07-19 21:02:23,798 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 665 places, 861 transitions, 39183 flow, removed 5206 selfloop flow, removed 36 redundant places. [2022-07-19 21:02:23,816 INFO L242 Difference]: Finished difference. Result has 682 places, 743 transitions, 19711 flow [2022-07-19 21:02:23,816 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=70, PETRI_DIFFERENCE_MINUEND_FLOW=15380, PETRI_DIFFERENCE_MINUEND_PLACES=567, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=673, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=605, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=66, PETRI_DIFFERENCE_SUBTRAHEND_STATES=99, PETRI_FLOW=19711, PETRI_PLACES=682, PETRI_TRANSITIONS=743} [2022-07-19 21:02:23,817 INFO L279 CegarLoopForPetriNet]: 70 programPoint places, 612 predicate places. [2022-07-19 21:02:23,817 INFO L495 AbstractCegarLoop]: Abstraction has has 682 places, 743 transitions, 19711 flow [2022-07-19 21:02:23,817 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 51 states, 51 states have (on average 56.19607843137255) internal successors, (2866), 51 states have internal predecessors, (2866), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:23,817 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-19 21:02:23,818 INFO L200 CegarLoopForPetriNet]: trace histogram [21, 21, 20, 20, 20, 20, 20, 19, 19, 19, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-19 21:02:23,834 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2022-07-19 21:02:24,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2022-07-19 21:02:24,018 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES] === [2022-07-19 21:02:24,019 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-19 21:02:24,019 INFO L85 PathProgramCache]: Analyzing trace with hash -126817088, now seen corresponding path program 10 times [2022-07-19 21:02:24,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-19 21:02:24,019 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761036910] [2022-07-19 21:02:24,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-19 21:02:24,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-19 21:02:24,063 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-19 21:02:24,605 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1766 proven. 95 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-19 21:02:24,606 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-19 21:02:24,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761036910] [2022-07-19 21:02:24,606 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761036910] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-19 21:02:24,606 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [561251555] [2022-07-19 21:02:24,606 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-19 21:02:24,606 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-19 21:02:24,607 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-19 21:02:24,608 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2022-07-19 21:02:24,608 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2022-07-19 21:02:24,694 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-19 21:02:24,694 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-19 21:02:24,696 INFO L263 TraceCheckSpWp]: Trace formula consists of 440 conjuncts, 42 conjunts are in the unsatisfiable core [2022-07-19 21:02:24,698 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-19 21:02:24,920 INFO L134 CoverageAnalysis]: Checked inductivity of 1883 backedges. 1861 proven. 0 refuted. 0 times theorem prover too weak. 22 trivial. 0 not checked. [2022-07-19 21:02:24,920 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-19 21:02:24,920 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [561251555] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-19 21:02:24,920 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-19 21:02:24,921 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [43] imperfect sequences [43] total 45 [2022-07-19 21:02:24,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610620892] [2022-07-19 21:02:24,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-19 21:02:24,921 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 43 states [2022-07-19 21:02:24,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-19 21:02:24,921 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 43 interpolants. [2022-07-19 21:02:24,922 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=489, Invalid=1491, Unknown=0, NotChecked=0, Total=1980 [2022-07-19 21:02:24,923 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 58 out of 70 [2022-07-19 21:02:24,924 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 682 places, 743 transitions, 19711 flow. Second operand has 43 states, 43 states have (on average 59.95348837209303) internal successors, (2578), 43 states have internal predecessors, (2578), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:24,924 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-19 21:02:24,924 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 58 of 70 [2022-07-19 21:02:24,924 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-19 21:02:56,685 INFO L129 PetriNetUnfolder]: 10105/51002 cut-off events. [2022-07-19 21:02:56,685 INFO L130 PetriNetUnfolder]: For 26341903/26342298 co-relation queries the response was YES. [2022-07-19 21:02:59,860 INFO L84 FinitePrefix]: Finished finitePrefix Result has 715299 conditions, 51002 events. 10105/51002 cut-off events. For 26341903/26342298 co-relation queries the response was YES. Maximal size of possible extension queue 864. Compared 689384 event pairs, 2778 based on Foata normal form. 114/45058 useless extension candidates. Maximal degree in co-relation 715059. Up to 12159 conditions per place. [2022-07-19 21:02:59,923 INFO L132 encePairwiseOnDemand]: 64/70 looper letters, 0 selfloop transitions, 0 changer transitions 883/883 dead transitions. [2022-07-19 21:02:59,923 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 733 places, 883 transitions, 18762 flow [2022-07-19 21:02:59,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 63 states. [2022-07-19 21:02:59,924 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 63 states. [2022-07-19 21:02:59,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 63 states to 63 states and 3820 transitions. [2022-07-19 21:02:59,927 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8662131519274376 [2022-07-19 21:02:59,927 INFO L72 ComplementDD]: Start complementDD. Operand 63 states and 3820 transitions. [2022-07-19 21:02:59,927 INFO L73 IsDeterministic]: Start isDeterministic. Operand 63 states and 3820 transitions. [2022-07-19 21:02:59,928 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-19 21:02:59,928 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 63 states and 3820 transitions. [2022-07-19 21:02:59,933 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 64 states, 63 states have (on average 60.63492063492063) internal successors, (3820), 63 states have internal predecessors, (3820), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:59,937 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:59,938 INFO L81 ComplementDD]: Finished complementDD. Result has 64 states, 64 states have (on average 70.0) internal successors, (4480), 64 states have internal predecessors, (4480), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-19 21:02:59,938 INFO L186 Difference]: Start difference. First operand has 682 places, 743 transitions, 19711 flow. Second operand 63 states and 3820 transitions. [2022-07-19 21:02:59,938 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 733 places, 883 transitions, 18762 flow