./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 35987657 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 586b4acd2b590d05e6c872ab286b63f1e9a66197df0a80de4a917f3d7db6c786 --- Real Ultimate output --- This is Ultimate 0.2.2-?-3598765 [2022-07-21 08:59:46,561 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-21 08:59:46,563 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-21 08:59:46,596 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-21 08:59:46,596 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-21 08:59:46,597 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-21 08:59:46,600 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-21 08:59:46,602 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-21 08:59:46,604 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-21 08:59:46,607 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-21 08:59:46,608 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-21 08:59:46,611 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-21 08:59:46,612 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-21 08:59:46,613 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-21 08:59:46,614 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-21 08:59:46,616 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-21 08:59:46,617 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-21 08:59:46,618 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-21 08:59:46,619 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-21 08:59:46,624 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-21 08:59:46,625 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-21 08:59:46,625 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-21 08:59:46,627 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-21 08:59:46,627 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-21 08:59:46,628 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-21 08:59:46,634 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-21 08:59:46,634 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-21 08:59:46,634 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-21 08:59:46,635 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-21 08:59:46,635 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-21 08:59:46,636 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-21 08:59:46,636 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-21 08:59:46,637 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-21 08:59:46,638 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-21 08:59:46,639 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-21 08:59:46,639 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-21 08:59:46,640 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-21 08:59:46,640 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-21 08:59:46,640 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-21 08:59:46,640 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-21 08:59:46,641 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-21 08:59:46,642 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-21 08:59:46,648 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-21 08:59:46,674 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-21 08:59:46,674 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-21 08:59:46,674 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-21 08:59:46,675 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-21 08:59:46,675 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-21 08:59:46,675 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-21 08:59:46,676 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-21 08:59:46,676 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-21 08:59:46,676 INFO L138 SettingsManager]: * Use SBE=true [2022-07-21 08:59:46,677 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-21 08:59:46,677 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-21 08:59:46,677 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-21 08:59:46,677 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-21 08:59:46,683 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-21 08:59:46,683 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-21 08:59:46,683 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-21 08:59:46,683 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-21 08:59:46,683 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-21 08:59:46,684 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-21 08:59:46,684 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:59:46,685 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-21 08:59:46,685 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-21 08:59:46,685 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-21 08:59:46,685 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-21 08:59:46,685 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-21 08:59:46,685 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-21 08:59:46,686 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-21 08:59:46,686 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-21 08:59:46,686 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 -> 586b4acd2b590d05e6c872ab286b63f1e9a66197df0a80de4a917f3d7db6c786 [2022-07-21 08:59:46,935 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-21 08:59:46,952 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-21 08:59:46,954 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-21 08:59:46,954 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-21 08:59:46,955 INFO L275 PluginConnector]: CDTParser initialized [2022-07-21 08:59:46,956 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c [2022-07-21 08:59:47,030 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1075871f2/20a2f5394d3d41e1b688861e02ed5bfd/FLAGbd40ec374 [2022-07-21 08:59:47,343 INFO L306 CDTParser]: Found 1 translation units. [2022-07-21 08:59:47,343 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c [2022-07-21 08:59:47,349 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1075871f2/20a2f5394d3d41e1b688861e02ed5bfd/FLAGbd40ec374 [2022-07-21 08:59:47,777 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/1075871f2/20a2f5394d3d41e1b688861e02ed5bfd [2022-07-21 08:59:47,792 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-21 08:59:47,793 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-21 08:59:47,794 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-21 08:59:47,794 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-21 08:59:47,797 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-21 08:59:47,798 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:59:47" (1/1) ... [2022-07-21 08:59:47,799 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@46bf840 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:47, skipping insertion in model container [2022-07-21 08:59:47,799 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.07 08:59:47" (1/1) ... [2022-07-21 08:59:47,803 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-21 08:59:47,830 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-21 08:59:48,007 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c[6450,6463] [2022-07-21 08:59:48,028 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:59:48,045 INFO L203 MainTranslator]: Completed pre-run [2022-07-21 08:59:48,083 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-nzb-file-trans.wvr.c[6450,6463] [2022-07-21 08:59:48,086 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-21 08:59:48,095 INFO L208 MainTranslator]: Completed translation [2022-07-21 08:59:48,099 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48 WrapperNode [2022-07-21 08:59:48,100 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-21 08:59:48,101 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-21 08:59:48,101 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-21 08:59:48,101 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-21 08:59:48,105 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,129 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,172 INFO L137 Inliner]: procedures = 26, calls = 76, calls flagged for inlining = 28, calls inlined = 42, statements flattened = 646 [2022-07-21 08:59:48,174 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-21 08:59:48,175 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-21 08:59:48,176 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-21 08:59:48,176 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-21 08:59:48,181 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,182 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,190 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,191 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,210 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,215 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,216 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,230 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-21 08:59:48,231 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-21 08:59:48,232 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-21 08:59:48,232 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-21 08:59:48,233 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (1/1) ... [2022-07-21 08:59:48,237 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-21 08:59:48,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:59:48,270 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-21 08:59:48,311 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-21 08:59:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-21 08:59:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-21 08:59:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-21 08:59:48,345 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-21 08:59:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-21 08:59:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-21 08:59:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-21 08:59:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-21 08:59:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-21 08:59:48,346 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-21 08:59:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-21 08:59:48,346 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-07-21 08:59:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-21 08:59:48,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-21 08:59:48,347 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-21 08:59:48,348 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-21 08:59:48,483 INFO L234 CfgBuilder]: Building ICFG [2022-07-21 08:59:48,484 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-21 08:59:49,145 INFO L275 CfgBuilder]: Performing block encoding [2022-07-21 08:59:49,157 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-21 08:59:49,158 INFO L299 CfgBuilder]: Removed 6 assume(true) statements. [2022-07-21 08:59:49,164 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:59:49 BoogieIcfgContainer [2022-07-21 08:59:49,164 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-21 08:59:49,165 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-21 08:59:49,166 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-21 08:59:49,168 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-21 08:59:49,168 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.07 08:59:47" (1/3) ... [2022-07-21 08:59:49,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7524034d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:59:49, skipping insertion in model container [2022-07-21 08:59:49,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.07 08:59:48" (2/3) ... [2022-07-21 08:59:49,169 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7524034d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.07 08:59:49, skipping insertion in model container [2022-07-21 08:59:49,169 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.07 08:59:49" (3/3) ... [2022-07-21 08:59:49,170 INFO L111 eAbstractionObserver]: Analyzing ICFG chl-nzb-file-trans.wvr.c [2022-07-21 08:59:49,174 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-21 08:59:49,181 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-21 08:59:49,181 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-21 08:59:49,182 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-21 08:59:49,340 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-21 08:59:49,381 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 770 places, 851 transitions, 1726 flow [2022-07-21 08:59:49,672 INFO L129 PetriNetUnfolder]: 91/848 cut-off events. [2022-07-21 08:59:49,672 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-21 08:59:49,704 INFO L84 FinitePrefix]: Finished finitePrefix Result has 861 conditions, 848 events. 91/848 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 16. Compared 3067 event pairs, 0 based on Foata normal form. 0/756 useless extension candidates. Maximal degree in co-relation 622. Up to 2 conditions per place. [2022-07-21 08:59:49,704 INFO L82 GeneralOperation]: Start removeDead. Operand has 770 places, 851 transitions, 1726 flow [2022-07-21 08:59:49,722 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 756 places, 837 transitions, 1692 flow [2022-07-21 08:59:49,736 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-21 08:59:49,743 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@35553375, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@6db9cd76 [2022-07-21 08:59:49,743 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-21 08:59:49,940 INFO L129 PetriNetUnfolder]: 89/826 cut-off events. [2022-07-21 08:59:49,941 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-21 08:59:49,941 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:49,942 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:49,943 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:49,966 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:49,966 INFO L85 PathProgramCache]: Analyzing trace with hash 1800599683, now seen corresponding path program 1 times [2022-07-21 08:59:49,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:49,973 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [307036384] [2022-07-21 08:59:49,974 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:49,975 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:50,127 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:50,232 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-21 08:59:50,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:50,233 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [307036384] [2022-07-21 08:59:50,233 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [307036384] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:50,234 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:50,234 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2022-07-21 08:59:50,235 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [372037592] [2022-07-21 08:59:50,235 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:50,241 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2022-07-21 08:59:50,242 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:50,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2022-07-21 08:59:50,268 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2022-07-21 08:59:50,273 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 807 out of 851 [2022-07-21 08:59:50,279 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 756 places, 837 transitions, 1692 flow. Second operand has 2 states, 2 states have (on average 811.0) internal successors, (1622), 2 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,279 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:50,279 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 807 of 851 [2022-07-21 08:59:50,280 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:50,512 INFO L129 PetriNetUnfolder]: 54/800 cut-off events. [2022-07-21 08:59:50,513 INFO L130 PetriNetUnfolder]: For 14/16 co-relation queries the response was YES. [2022-07-21 08:59:50,529 INFO L84 FinitePrefix]: Finished finitePrefix Result has 820 conditions, 800 events. 54/800 cut-off events. For 14/16 co-relation queries the response was YES. Maximal size of possible extension queue 15. Compared 2979 event pairs, 0 based on Foata normal form. 60/775 useless extension candidates. Maximal degree in co-relation 597. Up to 7 conditions per place. [2022-07-21 08:59:50,536 INFO L132 encePairwiseOnDemand]: 814/851 looper letters, 6 selfloop transitions, 0 changer transitions 7/800 dead transitions. [2022-07-21 08:59:50,536 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 757 places, 800 transitions, 1630 flow [2022-07-21 08:59:50,539 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2022-07-21 08:59:50,540 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 2 states. [2022-07-21 08:59:50,550 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2 states to 2 states and 1657 transitions. [2022-07-21 08:59:50,560 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9735605170387779 [2022-07-21 08:59:50,561 INFO L72 ComplementDD]: Start complementDD. Operand 2 states and 1657 transitions. [2022-07-21 08:59:50,561 INFO L73 IsDeterministic]: Start isDeterministic. Operand 2 states and 1657 transitions. [2022-07-21 08:59:50,568 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:50,571 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 2 states and 1657 transitions. [2022-07-21 08:59:50,576 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 3 states, 2 states have (on average 828.5) internal successors, (1657), 2 states have internal predecessors, (1657), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,585 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 3 states, 3 states have (on average 851.0) internal successors, (2553), 3 states have internal predecessors, (2553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,587 INFO L81 ComplementDD]: Finished complementDD. Result has 3 states, 3 states have (on average 851.0) internal successors, (2553), 3 states have internal predecessors, (2553), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,588 INFO L186 Difference]: Start difference. First operand has 756 places, 837 transitions, 1692 flow. Second operand 2 states and 1657 transitions. [2022-07-21 08:59:50,589 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 757 places, 800 transitions, 1630 flow [2022-07-21 08:59:50,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 751 places, 800 transitions, 1618 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-21 08:59:50,613 INFO L242 Difference]: Finished difference. Result has 751 places, 793 transitions, 1592 flow [2022-07-21 08:59:50,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1606, PETRI_DIFFERENCE_MINUEND_PLACES=750, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=800, PETRI_DIFFERENCE_SUBTRAHEND_STATES=2, PETRI_FLOW=1592, PETRI_PLACES=751, PETRI_TRANSITIONS=793} [2022-07-21 08:59:50,619 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -5 predicate places. [2022-07-21 08:59:50,619 INFO L495 AbstractCegarLoop]: Abstraction has has 751 places, 793 transitions, 1592 flow [2022-07-21 08:59:50,620 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 811.0) internal successors, (1622), 2 states have internal predecessors, (1622), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,621 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:50,621 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:50,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-21 08:59:50,621 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:50,623 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:50,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1922282005, now seen corresponding path program 1 times [2022-07-21 08:59:50,624 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:50,624 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103714069] [2022-07-21 08:59:50,624 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:50,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:50,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:50,859 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-21 08:59:50,861 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:50,861 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103714069] [2022-07-21 08:59:50,861 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103714069] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:50,862 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:50,862 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:50,863 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917299607] [2022-07-21 08:59:50,863 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:50,864 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:50,865 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:50,866 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:50,866 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:50,869 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:50,871 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 751 places, 793 transitions, 1592 flow. Second operand has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:50,872 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:50,876 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:50,876 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:51,691 INFO L129 PetriNetUnfolder]: 395/3750 cut-off events. [2022-07-21 08:59:51,691 INFO L130 PetriNetUnfolder]: For 19/19 co-relation queries the response was YES. [2022-07-21 08:59:51,759 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4069 conditions, 3750 events. 395/3750 cut-off events. For 19/19 co-relation queries the response was YES. Maximal size of possible extension queue 100. Compared 33479 event pairs, 96 based on Foata normal form. 0/3311 useless extension candidates. Maximal degree in co-relation 4066. Up to 184 conditions per place. [2022-07-21 08:59:51,785 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 33 selfloop transitions, 2 changer transitions 0/808 dead transitions. [2022-07-21 08:59:51,785 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 746 places, 808 transitions, 1697 flow [2022-07-21 08:59:51,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:51,786 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:51,789 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-21 08:59:51,790 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-21 08:59:51,790 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-21 08:59:51,790 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-21 08:59:51,791 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:51,791 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-21 08:59:51,795 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:51,799 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:51,800 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:51,800 INFO L186 Difference]: Start difference. First operand has 751 places, 793 transitions, 1592 flow. Second operand 3 states and 2416 transitions. [2022-07-21 08:59:51,801 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 746 places, 808 transitions, 1697 flow [2022-07-21 08:59:51,805 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 746 places, 808 transitions, 1697 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-21 08:59:51,811 INFO L242 Difference]: Finished difference. Result has 748 places, 795 transitions, 1612 flow [2022-07-21 08:59:51,812 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1592, PETRI_DIFFERENCE_MINUEND_PLACES=744, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=793, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1612, PETRI_PLACES=748, PETRI_TRANSITIONS=795} [2022-07-21 08:59:51,812 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -8 predicate places. [2022-07-21 08:59:51,812 INFO L495 AbstractCegarLoop]: Abstraction has has 748 places, 795 transitions, 1612 flow [2022-07-21 08:59:51,814 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:51,814 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:51,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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:59:51,814 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-21 08:59:51,814 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:51,815 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:51,815 INFO L85 PathProgramCache]: Analyzing trace with hash 88216851, now seen corresponding path program 2 times [2022-07-21 08:59:51,815 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:51,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [6467029] [2022-07-21 08:59:51,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:51,816 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:51,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:51,886 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-21 08:59:51,886 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:51,887 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [6467029] [2022-07-21 08:59:51,887 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [6467029] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:51,887 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:51,887 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:51,887 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [285481249] [2022-07-21 08:59:51,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:51,888 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:51,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:51,888 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:51,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:51,891 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:51,897 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 748 places, 795 transitions, 1612 flow. Second operand has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:51,898 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:51,898 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:51,898 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:52,786 INFO L129 PetriNetUnfolder]: 387/3844 cut-off events. [2022-07-21 08:59:52,787 INFO L130 PetriNetUnfolder]: For 104/111 co-relation queries the response was YES. [2022-07-21 08:59:52,842 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4245 conditions, 3844 events. 387/3844 cut-off events. For 104/111 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 34432 event pairs, 98 based on Foata normal form. 6/3459 useless extension candidates. Maximal degree in co-relation 4240. Up to 196 conditions per place. [2022-07-21 08:59:52,861 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 33 selfloop transitions, 4 changer transitions 0/810 dead transitions. [2022-07-21 08:59:52,861 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 750 places, 810 transitions, 1725 flow [2022-07-21 08:59:52,862 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:52,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:52,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-21 08:59:52,866 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-21 08:59:52,866 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-21 08:59:52,866 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-21 08:59:52,867 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:52,867 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-21 08:59:52,871 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:52,875 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:52,876 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:52,877 INFO L186 Difference]: Start difference. First operand has 748 places, 795 transitions, 1612 flow. Second operand 3 states and 2416 transitions. [2022-07-21 08:59:52,877 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 750 places, 810 transitions, 1725 flow [2022-07-21 08:59:52,882 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 749 places, 810 transitions, 1723 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 08:59:52,889 INFO L242 Difference]: Finished difference. Result has 751 places, 797 transitions, 1642 flow [2022-07-21 08:59:52,890 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1610, PETRI_DIFFERENCE_MINUEND_PLACES=747, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=795, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=791, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1642, PETRI_PLACES=751, PETRI_TRANSITIONS=797} [2022-07-21 08:59:52,892 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -5 predicate places. [2022-07-21 08:59:52,892 INFO L495 AbstractCegarLoop]: Abstraction has has 751 places, 797 transitions, 1642 flow [2022-07-21 08:59:52,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.0) internal successors, (2391), 3 states have internal predecessors, (2391), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:52,893 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:52,894 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:52,894 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-21 08:59:52,894 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:52,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:52,895 INFO L85 PathProgramCache]: Analyzing trace with hash -1761177293, now seen corresponding path program 1 times [2022-07-21 08:59:52,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:52,895 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311331804] [2022-07-21 08:59:52,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:52,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:52,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:52,978 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-21 08:59:52,979 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:52,979 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311331804] [2022-07-21 08:59:52,979 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311331804] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:52,979 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:52,979 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:52,980 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1859306423] [2022-07-21 08:59:52,980 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:52,980 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:52,980 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:52,981 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:52,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:52,983 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:52,985 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 751 places, 797 transitions, 1642 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:52,985 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:52,985 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:52,986 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:54,230 INFO L129 PetriNetUnfolder]: 789/6879 cut-off events. [2022-07-21 08:59:54,230 INFO L130 PetriNetUnfolder]: For 396/463 co-relation queries the response was YES. [2022-07-21 08:59:54,304 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7579 conditions, 6879 events. 789/6879 cut-off events. For 396/463 co-relation queries the response was YES. Maximal size of possible extension queue 186. Compared 71122 event pairs, 210 based on Foata normal form. 4/6060 useless extension candidates. Maximal degree in co-relation 7573. Up to 390 conditions per place. [2022-07-21 08:59:54,328 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 32 selfloop transitions, 5 changer transitions 0/812 dead transitions. [2022-07-21 08:59:54,328 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 753 places, 812 transitions, 1757 flow [2022-07-21 08:59:54,329 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:54,329 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:54,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2415 transitions. [2022-07-21 08:59:54,332 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9459459459459459 [2022-07-21 08:59:54,333 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2415 transitions. [2022-07-21 08:59:54,333 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2415 transitions. [2022-07-21 08:59:54,334 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:54,334 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2415 transitions. [2022-07-21 08:59:54,340 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.0) internal successors, (2415), 3 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:54,343 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:54,345 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:54,345 INFO L186 Difference]: Start difference. First operand has 751 places, 797 transitions, 1642 flow. Second operand 3 states and 2415 transitions. [2022-07-21 08:59:54,345 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 753 places, 812 transitions, 1757 flow [2022-07-21 08:59:54,350 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 751 places, 812 transitions, 1745 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-21 08:59:54,357 INFO L242 Difference]: Finished difference. Result has 753 places, 800 transitions, 1675 flow [2022-07-21 08:59:54,358 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1630, PETRI_DIFFERENCE_MINUEND_PLACES=749, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=797, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=792, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1675, PETRI_PLACES=753, PETRI_TRANSITIONS=800} [2022-07-21 08:59:54,360 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -3 predicate places. [2022-07-21 08:59:54,360 INFO L495 AbstractCegarLoop]: Abstraction has has 753 places, 800 transitions, 1675 flow [2022-07-21 08:59:54,362 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:54,362 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:54,362 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:54,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-21 08:59:54,362 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:54,363 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:54,363 INFO L85 PathProgramCache]: Analyzing trace with hash 1465338821, now seen corresponding path program 1 times [2022-07-21 08:59:54,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:54,364 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [343512376] [2022-07-21 08:59:54,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:54,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:54,387 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:54,425 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-21 08:59:54,425 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:54,425 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [343512376] [2022-07-21 08:59:54,425 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [343512376] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:54,425 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:54,426 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:54,426 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [583095475] [2022-07-21 08:59:54,426 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:54,426 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:54,426 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:54,427 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:54,427 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:54,429 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:54,431 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 753 places, 800 transitions, 1675 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:54,431 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:54,431 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:54,431 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:55,217 INFO L129 PetriNetUnfolder]: 292/3140 cut-off events. [2022-07-21 08:59:55,218 INFO L130 PetriNetUnfolder]: For 320/389 co-relation queries the response was YES. [2022-07-21 08:59:55,268 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3665 conditions, 3140 events. 292/3140 cut-off events. For 320/389 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 28006 event pairs, 72 based on Foata normal form. 8/2876 useless extension candidates. Maximal degree in co-relation 3658. Up to 184 conditions per place. [2022-07-21 08:59:55,283 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 35 selfloop transitions, 4 changer transitions 0/816 dead transitions. [2022-07-21 08:59:55,283 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 755 places, 816 transitions, 1800 flow [2022-07-21 08:59:55,283 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:55,284 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:55,286 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-21 08:59:55,290 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-21 08:59:55,290 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-21 08:59:55,291 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-21 08:59:55,292 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:55,292 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-21 08:59:55,295 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:55,299 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:55,300 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:55,301 INFO L186 Difference]: Start difference. First operand has 753 places, 800 transitions, 1675 flow. Second operand 3 states and 2416 transitions. [2022-07-21 08:59:55,301 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 755 places, 816 transitions, 1800 flow [2022-07-21 08:59:55,305 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 753 places, 816 transitions, 1788 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-21 08:59:55,311 INFO L242 Difference]: Finished difference. Result has 755 places, 803 transitions, 1707 flow [2022-07-21 08:59:55,312 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1665, PETRI_DIFFERENCE_MINUEND_PLACES=751, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=800, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=796, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1707, PETRI_PLACES=755, PETRI_TRANSITIONS=803} [2022-07-21 08:59:55,313 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, -1 predicate places. [2022-07-21 08:59:55,313 INFO L495 AbstractCegarLoop]: Abstraction has has 755 places, 803 transitions, 1707 flow [2022-07-21 08:59:55,314 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:55,314 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:55,315 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:55,315 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-21 08:59:55,315 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:55,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:55,315 INFO L85 PathProgramCache]: Analyzing trace with hash 1042716161, now seen corresponding path program 2 times [2022-07-21 08:59:55,316 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:55,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [791578867] [2022-07-21 08:59:55,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:55,316 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:55,334 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:55,357 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-21 08:59:55,357 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:55,357 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [791578867] [2022-07-21 08:59:55,357 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [791578867] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:55,357 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:55,358 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:55,358 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1760758115] [2022-07-21 08:59:55,358 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:55,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:55,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:55,359 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:55,359 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:55,361 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:55,363 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 755 places, 803 transitions, 1707 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:55,363 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:55,363 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:55,363 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:55,998 INFO L129 PetriNetUnfolder]: 269/3037 cut-off events. [2022-07-21 08:59:55,998 INFO L130 PetriNetUnfolder]: For 592/650 co-relation queries the response was YES. [2022-07-21 08:59:56,060 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3646 conditions, 3037 events. 269/3037 cut-off events. For 592/650 co-relation queries the response was YES. Maximal size of possible extension queue 91. Compared 26944 event pairs, 80 based on Foata normal form. 8/2792 useless extension candidates. Maximal degree in co-relation 3638. Up to 201 conditions per place. [2022-07-21 08:59:56,077 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 37 selfloop transitions, 5 changer transitions 0/818 dead transitions. [2022-07-21 08:59:56,078 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 757 places, 818 transitions, 1837 flow [2022-07-21 08:59:56,078 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:56,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:56,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2416 transitions. [2022-07-21 08:59:56,082 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9463376419898158 [2022-07-21 08:59:56,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2416 transitions. [2022-07-21 08:59:56,083 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2416 transitions. [2022-07-21 08:59:56,084 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:56,084 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2416 transitions. [2022-07-21 08:59:56,087 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.3333333333334) internal successors, (2416), 3 states have internal predecessors, (2416), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:56,090 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:56,091 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:56,091 INFO L186 Difference]: Start difference. First operand has 755 places, 803 transitions, 1707 flow. Second operand 3 states and 2416 transitions. [2022-07-21 08:59:56,091 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 757 places, 818 transitions, 1837 flow [2022-07-21 08:59:56,096 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 756 places, 818 transitions, 1833 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 08:59:56,102 INFO L242 Difference]: Finished difference. Result has 758 places, 805 transitions, 1752 flow [2022-07-21 08:59:56,103 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1697, PETRI_DIFFERENCE_MINUEND_PLACES=754, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=802, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=797, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1752, PETRI_PLACES=758, PETRI_TRANSITIONS=805} [2022-07-21 08:59:56,104 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 2 predicate places. [2022-07-21 08:59:56,104 INFO L495 AbstractCegarLoop]: Abstraction has has 758 places, 805 transitions, 1752 flow [2022-07-21 08:59:56,105 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:56,105 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:56,105 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:56,105 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-21 08:59:56,106 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:56,106 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:56,106 INFO L85 PathProgramCache]: Analyzing trace with hash -1621645087, now seen corresponding path program 2 times [2022-07-21 08:59:56,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:56,106 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999302443] [2022-07-21 08:59:56,107 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:56,107 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:56,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:56,150 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-21 08:59:56,150 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:56,151 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999302443] [2022-07-21 08:59:56,151 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999302443] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:56,159 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:56,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 08:59:56,162 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [590933382] [2022-07-21 08:59:56,162 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:56,163 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 08:59:56,163 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:56,163 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 08:59:56,164 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 08:59:56,166 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 793 out of 851 [2022-07-21 08:59:56,167 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 758 places, 805 transitions, 1752 flow. Second operand has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:56,167 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:56,168 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 793 of 851 [2022-07-21 08:59:56,168 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:57,270 INFO L129 PetriNetUnfolder]: 792/7438 cut-off events. [2022-07-21 08:59:57,270 INFO L130 PetriNetUnfolder]: For 835/927 co-relation queries the response was YES. [2022-07-21 08:59:57,358 INFO L84 FinitePrefix]: Finished finitePrefix Result has 8401 conditions, 7438 events. 792/7438 cut-off events. For 835/927 co-relation queries the response was YES. Maximal size of possible extension queue 175. Compared 78527 event pairs, 219 based on Foata normal form. 12/6646 useless extension candidates. Maximal degree in co-relation 8392. Up to 409 conditions per place. [2022-07-21 08:59:57,392 INFO L132 encePairwiseOnDemand]: 847/851 looper letters, 36 selfloop transitions, 4 changer transitions 0/817 dead transitions. [2022-07-21 08:59:57,392 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 760 places, 817 transitions, 1864 flow [2022-07-21 08:59:57,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 08:59:57,393 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 08:59:57,396 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2415 transitions. [2022-07-21 08:59:57,397 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9459459459459459 [2022-07-21 08:59:57,397 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2415 transitions. [2022-07-21 08:59:57,397 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2415 transitions. [2022-07-21 08:59:57,398 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:57,398 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2415 transitions. [2022-07-21 08:59:57,402 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 805.0) internal successors, (2415), 3 states have internal predecessors, (2415), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,404 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,405 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,405 INFO L186 Difference]: Start difference. First operand has 758 places, 805 transitions, 1752 flow. Second operand 3 states and 2415 transitions. [2022-07-21 08:59:57,405 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 760 places, 817 transitions, 1864 flow [2022-07-21 08:59:57,411 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 758 places, 817 transitions, 1848 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-21 08:59:57,418 INFO L242 Difference]: Finished difference. Result has 760 places, 805 transitions, 1768 flow [2022-07-21 08:59:57,419 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1724, PETRI_DIFFERENCE_MINUEND_PLACES=756, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=803, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=799, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1768, PETRI_PLACES=760, PETRI_TRANSITIONS=805} [2022-07-21 08:59:57,419 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 4 predicate places. [2022-07-21 08:59:57,420 INFO L495 AbstractCegarLoop]: Abstraction has has 760 places, 805 transitions, 1768 flow [2022-07-21 08:59:57,420 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 797.3333333333334) internal successors, (2392), 3 states have internal predecessors, (2392), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,420 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:57,421 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:57,421 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-21 08:59:57,421 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:57,421 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:57,422 INFO L85 PathProgramCache]: Analyzing trace with hash 1028007672, now seen corresponding path program 1 times [2022-07-21 08:59:57,422 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:57,422 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2031012716] [2022-07-21 08:59:57,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:57,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:57,447 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:57,499 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-21 08:59:57,500 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:57,500 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2031012716] [2022-07-21 08:59:57,500 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2031012716] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:57,500 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 08:59:57,501 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2022-07-21 08:59:57,501 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [176105036] [2022-07-21 08:59:57,501 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:57,501 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 08:59:57,502 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:57,502 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 08:59:57,502 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2022-07-21 08:59:57,505 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 774 out of 851 [2022-07-21 08:59:57,508 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 760 places, 805 transitions, 1768 flow. Second operand has 5 states, 5 states have (on average 779.4) internal successors, (3897), 5 states have internal predecessors, (3897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,508 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:57,508 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 774 of 851 [2022-07-21 08:59:57,508 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:57,787 INFO L129 PetriNetUnfolder]: 54/1036 cut-off events. [2022-07-21 08:59:57,788 INFO L130 PetriNetUnfolder]: For 136/174 co-relation queries the response was YES. [2022-07-21 08:59:57,804 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1200 conditions, 1036 events. 54/1036 cut-off events. For 136/174 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5296 event pairs, 0 based on Foata normal form. 0/954 useless extension candidates. Maximal degree in co-relation 1190. Up to 55 conditions per place. [2022-07-21 08:59:57,811 INFO L132 encePairwiseOnDemand]: 836/851 looper letters, 39 selfloop transitions, 12 changer transitions 0/817 dead transitions. [2022-07-21 08:59:57,811 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 764 places, 817 transitions, 1894 flow [2022-07-21 08:59:57,811 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2022-07-21 08:59:57,811 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 5 states. [2022-07-21 08:59:57,816 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5 states to 5 states and 3924 transitions. [2022-07-21 08:59:57,817 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9222091656874265 [2022-07-21 08:59:57,817 INFO L72 ComplementDD]: Start complementDD. Operand 5 states and 3924 transitions. [2022-07-21 08:59:57,818 INFO L73 IsDeterministic]: Start isDeterministic. Operand 5 states and 3924 transitions. [2022-07-21 08:59:57,819 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:57,820 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 5 states and 3924 transitions. [2022-07-21 08:59:57,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 6 states, 5 states have (on average 784.8) internal successors, (3924), 5 states have internal predecessors, (3924), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,829 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 6 states, 6 states have (on average 851.0) internal successors, (5106), 6 states have internal predecessors, (5106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,830 INFO L81 ComplementDD]: Finished complementDD. Result has 6 states, 6 states have (on average 851.0) internal successors, (5106), 6 states have internal predecessors, (5106), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,830 INFO L186 Difference]: Start difference. First operand has 760 places, 805 transitions, 1768 flow. Second operand 5 states and 3924 transitions. [2022-07-21 08:59:57,831 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 764 places, 817 transitions, 1894 flow [2022-07-21 08:59:57,835 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 763 places, 817 transitions, 1886 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-21 08:59:57,843 INFO L242 Difference]: Finished difference. Result has 764 places, 808 transitions, 1808 flow [2022-07-21 08:59:57,844 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1760, PETRI_DIFFERENCE_MINUEND_PLACES=759, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=805, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=9, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=793, PETRI_DIFFERENCE_SUBTRAHEND_STATES=5, PETRI_FLOW=1808, PETRI_PLACES=764, PETRI_TRANSITIONS=808} [2022-07-21 08:59:57,844 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 8 predicate places. [2022-07-21 08:59:57,845 INFO L495 AbstractCegarLoop]: Abstraction has has 764 places, 808 transitions, 1808 flow [2022-07-21 08:59:57,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 779.4) internal successors, (3897), 5 states have internal predecessors, (3897), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:57,846 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:57,846 INFO L200 CegarLoopForPetriNet]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2022-07-21 08:59:57,846 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-21 08:59:57,846 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:57,847 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:57,847 INFO L85 PathProgramCache]: Analyzing trace with hash -152592993, now seen corresponding path program 1 times [2022-07-21 08:59:57,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:57,847 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1062012296] [2022-07-21 08:59:57,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:57,848 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:57,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:57,923 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:59:57,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:57,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1062012296] [2022-07-21 08:59:57,924 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1062012296] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:59:57,924 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [685350588] [2022-07-21 08:59:57,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:57,925 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:59:57,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:59:57,926 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-21 08:59:57,927 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-21 08:59:58,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:58,077 INFO L263 TraceCheckSpWp]: Trace formula consists of 565 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 08:59:58,085 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:59:58,185 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:59:58,185 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 08:59:58,262 INFO L134 CoverageAnalysis]: Checked inductivity of 3 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2022-07-21 08:59:58,263 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [685350588] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 08:59:58,263 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 08:59:58,263 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 7, 7] total 15 [2022-07-21 08:59:58,264 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873184430] [2022-07-21 08:59:58,264 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 08:59:58,264 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 15 states [2022-07-21 08:59:58,265 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:58,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 15 interpolants. [2022-07-21 08:59:58,265 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=57, Invalid=153, Unknown=0, NotChecked=0, Total=210 [2022-07-21 08:59:58,273 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 771 out of 851 [2022-07-21 08:59:58,280 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 764 places, 808 transitions, 1808 flow. Second operand has 15 states, 15 states have (on average 775.0666666666667) internal successors, (11626), 15 states have internal predecessors, (11626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:58,280 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:58,280 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 771 of 851 [2022-07-21 08:59:58,280 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 08:59:58,699 INFO L129 PetriNetUnfolder]: 54/1060 cut-off events. [2022-07-21 08:59:58,699 INFO L130 PetriNetUnfolder]: For 127/164 co-relation queries the response was YES. [2022-07-21 08:59:58,717 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1271 conditions, 1060 events. 54/1060 cut-off events. For 127/164 co-relation queries the response was YES. Maximal size of possible extension queue 24. Compared 5257 event pairs, 0 based on Foata normal form. 6/987 useless extension candidates. Maximal degree in co-relation 1260. Up to 46 conditions per place. [2022-07-21 08:59:58,723 INFO L132 encePairwiseOnDemand]: 827/851 looper letters, 42 selfloop transitions, 33 changer transitions 0/838 dead transitions. [2022-07-21 08:59:58,723 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 774 places, 838 transitions, 2024 flow [2022-07-21 08:59:58,724 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2022-07-21 08:59:58,724 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 11 states. [2022-07-21 08:59:58,733 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 11 states to 11 states and 8562 transitions. [2022-07-21 08:59:58,735 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9146458711676103 [2022-07-21 08:59:58,736 INFO L72 ComplementDD]: Start complementDD. Operand 11 states and 8562 transitions. [2022-07-21 08:59:58,736 INFO L73 IsDeterministic]: Start isDeterministic. Operand 11 states and 8562 transitions. [2022-07-21 08:59:58,739 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 08:59:58,739 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 11 states and 8562 transitions. [2022-07-21 08:59:58,750 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 12 states, 11 states have (on average 778.3636363636364) internal successors, (8562), 11 states have internal predecessors, (8562), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:58,761 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 12 states, 12 states have (on average 851.0) internal successors, (10212), 12 states have internal predecessors, (10212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:58,763 INFO L81 ComplementDD]: Finished complementDD. Result has 12 states, 12 states have (on average 851.0) internal successors, (10212), 12 states have internal predecessors, (10212), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:58,763 INFO L186 Difference]: Start difference. First operand has 764 places, 808 transitions, 1808 flow. Second operand 11 states and 8562 transitions. [2022-07-21 08:59:58,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 774 places, 838 transitions, 2024 flow [2022-07-21 08:59:58,768 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 771 places, 838 transitions, 2006 flow, removed 0 selfloop flow, removed 3 redundant places. [2022-07-21 08:59:58,776 INFO L242 Difference]: Finished difference. Result has 774 places, 826 transitions, 1957 flow [2022-07-21 08:59:58,777 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1790, PETRI_DIFFERENCE_MINUEND_PLACES=761, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=808, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=21, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=784, PETRI_DIFFERENCE_SUBTRAHEND_STATES=11, PETRI_FLOW=1957, PETRI_PLACES=774, PETRI_TRANSITIONS=826} [2022-07-21 08:59:58,778 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 18 predicate places. [2022-07-21 08:59:58,778 INFO L495 AbstractCegarLoop]: Abstraction has has 774 places, 826 transitions, 1957 flow [2022-07-21 08:59:58,780 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 15 states, 15 states have (on average 775.0666666666667) internal successors, (11626), 15 states have internal predecessors, (11626), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:58,780 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 08:59:58,781 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 08:59:58,820 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-21 08:59:58,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:59:58,999 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 08:59:59,000 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 08:59:59,000 INFO L85 PathProgramCache]: Analyzing trace with hash -220081363, now seen corresponding path program 2 times [2022-07-21 08:59:59,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 08:59:59,000 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1817499420] [2022-07-21 08:59:59,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 08:59:59,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 08:59:59,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 08:59:59,162 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-21 08:59:59,175 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 08:59:59,175 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1817499420] [2022-07-21 08:59:59,175 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1817499420] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 08:59:59,176 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1820469761] [2022-07-21 08:59:59,176 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2022-07-21 08:59:59,176 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 08:59:59,176 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 08:59:59,178 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-21 08:59:59,214 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-21 08:59:59,323 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2022-07-21 08:59:59,324 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 08:59:59,326 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 08:59:59,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 08:59:59,382 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-21 08:59:59,382 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 08:59:59,382 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1820469761] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 08:59:59,382 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 08:59:59,382 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-07-21 08:59:59,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [669600973] [2022-07-21 08:59:59,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 08:59:59,383 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 08:59:59,383 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 08:59:59,384 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 08:59:59,384 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-07-21 08:59:59,387 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 755 out of 851 [2022-07-21 08:59:59,389 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 774 places, 826 transitions, 1957 flow. Second operand has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 08:59:59,389 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 08:59:59,389 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 755 of 851 [2022-07-21 08:59:59,389 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:01,359 INFO L129 PetriNetUnfolder]: 1439/7059 cut-off events. [2022-07-21 09:00:01,359 INFO L130 PetriNetUnfolder]: For 3251/3619 co-relation queries the response was YES. [2022-07-21 09:00:01,504 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11045 conditions, 7059 events. 1439/7059 cut-off events. For 3251/3619 co-relation queries the response was YES. Maximal size of possible extension queue 278. Compared 74434 event pairs, 703 based on Foata normal form. 4/6478 useless extension candidates. Maximal degree in co-relation 11031. Up to 1306 conditions per place. [2022-07-21 09:00:01,572 INFO L132 encePairwiseOnDemand]: 838/851 looper letters, 111 selfloop transitions, 23 changer transitions 2/896 dead transitions. [2022-07-21 09:00:01,573 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 780 places, 896 transitions, 2413 flow [2022-07-21 09:00:01,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:00:01,573 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:00:01,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5414 transitions. [2022-07-21 09:00:01,580 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9088467349336915 [2022-07-21 09:00:01,580 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5414 transitions. [2022-07-21 09:00:01,581 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5414 transitions. [2022-07-21 09:00:01,582 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:01,583 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5414 transitions. [2022-07-21 09:00:01,589 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 773.4285714285714) internal successors, (5414), 7 states have internal predecessors, (5414), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:01,596 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:01,597 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:01,597 INFO L186 Difference]: Start difference. First operand has 774 places, 826 transitions, 1957 flow. Second operand 7 states and 5414 transitions. [2022-07-21 09:00:01,597 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 780 places, 896 transitions, 2413 flow [2022-07-21 09:00:01,607 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 777 places, 896 transitions, 2388 flow, removed 6 selfloop flow, removed 3 redundant places. [2022-07-21 09:00:01,614 INFO L242 Difference]: Finished difference. Result has 780 places, 838 transitions, 2035 flow [2022-07-21 09:00:01,615 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=1932, PETRI_DIFFERENCE_MINUEND_PLACES=771, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=826, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=812, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2035, PETRI_PLACES=780, PETRI_TRANSITIONS=838} [2022-07-21 09:00:01,616 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 24 predicate places. [2022-07-21 09:00:01,616 INFO L495 AbstractCegarLoop]: Abstraction has has 780 places, 838 transitions, 2035 flow [2022-07-21 09:00:01,617 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:01,617 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:01,618 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:01,635 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2022-07-21 09:00:01,831 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,SelfDestructingSolverStorable9 [2022-07-21 09:00:01,832 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:01,832 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:01,832 INFO L85 PathProgramCache]: Analyzing trace with hash -1347170811, now seen corresponding path program 3 times [2022-07-21 09:00:01,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:01,832 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045053237] [2022-07-21 09:00:01,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:01,832 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:01,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:01,937 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-21 09:00:01,937 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:01,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045053237] [2022-07-21 09:00:01,937 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1045053237] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:00:01,937 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [385435071] [2022-07-21 09:00:01,938 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2022-07-21 09:00:01,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:01,938 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:01,940 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-21 09:00:01,942 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-21 09:00:02,107 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 1 check-sat command(s) [2022-07-21 09:00:02,108 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:00:02,110 INFO L263 TraceCheckSpWp]: Trace formula consists of 532 conjuncts, 6 conjunts are in the unsatisfiable core [2022-07-21 09:00:02,114 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:02,227 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 63 trivial. 0 not checked. [2022-07-21 09:00:02,227 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2022-07-21 09:00:02,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [385435071] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:02,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2022-07-21 09:00:02,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [11] total 14 [2022-07-21 09:00:02,228 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1690957211] [2022-07-21 09:00:02,228 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:02,229 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2022-07-21 09:00:02,229 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:02,229 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2022-07-21 09:00:02,229 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=146, Unknown=0, NotChecked=0, Total=182 [2022-07-21 09:00:02,232 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 755 out of 851 [2022-07-21 09:00:02,234 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 780 places, 838 transitions, 2035 flow. Second operand has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:02,234 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:02,234 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 755 of 851 [2022-07-21 09:00:02,235 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:04,714 INFO L129 PetriNetUnfolder]: 1616/9270 cut-off events. [2022-07-21 09:00:04,715 INFO L130 PetriNetUnfolder]: For 4815/5157 co-relation queries the response was YES. [2022-07-21 09:00:04,828 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13438 conditions, 9270 events. 1616/9270 cut-off events. For 4815/5157 co-relation queries the response was YES. Maximal size of possible extension queue 320. Compared 105244 event pairs, 326 based on Foata normal form. 72/8651 useless extension candidates. Maximal degree in co-relation 13421. Up to 860 conditions per place. [2022-07-21 09:00:04,879 INFO L132 encePairwiseOnDemand]: 824/851 looper letters, 132 selfloop transitions, 42 changer transitions 3/937 dead transitions. [2022-07-21 09:00:04,879 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 788 places, 937 transitions, 2763 flow [2022-07-21 09:00:04,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-21 09:00:04,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-21 09:00:04,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 6949 transitions. [2022-07-21 09:00:04,888 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9072986029507769 [2022-07-21 09:00:04,888 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 6949 transitions. [2022-07-21 09:00:04,888 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 6949 transitions. [2022-07-21 09:00:04,889 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:04,890 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 6949 transitions. [2022-07-21 09:00:04,896 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 772.1111111111111) internal successors, (6949), 9 states have internal predecessors, (6949), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:04,903 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 851.0) internal successors, (8510), 10 states have internal predecessors, (8510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:04,904 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 851.0) internal successors, (8510), 10 states have internal predecessors, (8510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:04,904 INFO L186 Difference]: Start difference. First operand has 780 places, 838 transitions, 2035 flow. Second operand 9 states and 6949 transitions. [2022-07-21 09:00:04,904 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 788 places, 937 transitions, 2763 flow [2022-07-21 09:00:04,912 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 788 places, 937 transitions, 2763 flow, removed 0 selfloop flow, removed 0 redundant places. [2022-07-21 09:00:04,921 INFO L242 Difference]: Finished difference. Result has 792 places, 862 transitions, 2344 flow [2022-07-21 09:00:04,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2035, PETRI_DIFFERENCE_MINUEND_PLACES=780, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=838, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=23, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=806, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=2344, PETRI_PLACES=792, PETRI_TRANSITIONS=862} [2022-07-21 09:00:04,922 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 36 predicate places. [2022-07-21 09:00:04,922 INFO L495 AbstractCegarLoop]: Abstraction has has 792 places, 862 transitions, 2344 flow [2022-07-21 09:00:04,923 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 758.6) internal successors, (3793), 5 states have internal predecessors, (3793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:04,923 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:04,923 INFO L200 CegarLoopForPetriNet]: trace histogram [3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:04,944 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-21 09:00:05,145 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:05,145 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:05,146 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:05,146 INFO L85 PathProgramCache]: Analyzing trace with hash -1558049619, now seen corresponding path program 4 times [2022-07-21 09:00:05,146 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:05,146 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [341520537] [2022-07-21 09:00:05,146 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:05,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:05,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:05,262 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-21 09:00:05,262 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:05,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [341520537] [2022-07-21 09:00:05,262 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [341520537] provided 0 perfect and 1 imperfect interpolant sequences [2022-07-21 09:00:05,262 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1645267326] [2022-07-21 09:00:05,263 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2022-07-21 09:00:05,263 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:05,263 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-21 09:00:05,278 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-21 09:00:05,396 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-21 09:00:05,516 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2022-07-21 09:00:05,516 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2022-07-21 09:00:05,519 INFO L263 TraceCheckSpWp]: Trace formula consists of 561 conjuncts, 10 conjunts are in the unsatisfiable core [2022-07-21 09:00:05,524 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2022-07-21 09:00:05,651 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-21 09:00:05,652 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2022-07-21 09:00:05,725 INFO L134 CoverageAnalysis]: Checked inductivity of 63 backedges. 0 proven. 21 refuted. 0 times theorem prover too weak. 42 trivial. 0 not checked. [2022-07-21 09:00:05,725 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1645267326] provided 0 perfect and 2 imperfect interpolant sequences [2022-07-21 09:00:05,726 INFO L184 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2022-07-21 09:00:05,726 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [11, 11, 11] total 22 [2022-07-21 09:00:05,726 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [941579751] [2022-07-21 09:00:05,726 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2022-07-21 09:00:05,727 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 22 states [2022-07-21 09:00:05,727 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:05,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 22 interpolants. [2022-07-21 09:00:05,727 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=114, Invalid=348, Unknown=0, NotChecked=0, Total=462 [2022-07-21 09:00:05,735 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 771 out of 851 [2022-07-21 09:00:05,742 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 792 places, 862 transitions, 2344 flow. Second operand has 22 states, 22 states have (on average 774.6818181818181) internal successors, (17043), 22 states have internal predecessors, (17043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:05,742 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:05,742 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 771 of 851 [2022-07-21 09:00:05,742 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:06,485 INFO L129 PetriNetUnfolder]: 142/1950 cut-off events. [2022-07-21 09:00:06,485 INFO L130 PetriNetUnfolder]: For 1179/1316 co-relation queries the response was YES. [2022-07-21 09:00:06,513 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2822 conditions, 1950 events. 142/1950 cut-off events. For 1179/1316 co-relation queries the response was YES. Maximal size of possible extension queue 62. Compared 14117 event pairs, 9 based on Foata normal form. 6/1831 useless extension candidates. Maximal degree in co-relation 2800. Up to 75 conditions per place. [2022-07-21 09:00:06,524 INFO L132 encePairwiseOnDemand]: 827/851 looper letters, 54 selfloop transitions, 51 changer transitions 0/904 dead transitions. [2022-07-21 09:00:06,524 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 807 places, 904 transitions, 2722 flow [2022-07-21 09:00:06,524 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2022-07-21 09:00:06,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 17 states. [2022-07-21 09:00:06,536 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17 states to 17 states and 13218 transitions. [2022-07-21 09:00:06,539 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9136655837423101 [2022-07-21 09:00:06,539 INFO L72 ComplementDD]: Start complementDD. Operand 17 states and 13218 transitions. [2022-07-21 09:00:06,539 INFO L73 IsDeterministic]: Start isDeterministic. Operand 17 states and 13218 transitions. [2022-07-21 09:00:06,542 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:06,542 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 17 states and 13218 transitions. [2022-07-21 09:00:06,553 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 18 states, 17 states have (on average 777.5294117647059) internal successors, (13218), 17 states have internal predecessors, (13218), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:06,565 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 18 states, 18 states have (on average 851.0) internal successors, (15318), 18 states have internal predecessors, (15318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:06,566 INFO L81 ComplementDD]: Finished complementDD. Result has 18 states, 18 states have (on average 851.0) internal successors, (15318), 18 states have internal predecessors, (15318), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:06,566 INFO L186 Difference]: Start difference. First operand has 792 places, 862 transitions, 2344 flow. Second operand 17 states and 13218 transitions. [2022-07-21 09:00:06,566 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 807 places, 904 transitions, 2722 flow [2022-07-21 09:00:06,574 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 806 places, 904 transitions, 2714 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:06,582 INFO L242 Difference]: Finished difference. Result has 809 places, 883 transitions, 2599 flow [2022-07-21 09:00:06,583 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2336, PETRI_DIFFERENCE_MINUEND_PLACES=790, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=862, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=36, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=823, PETRI_DIFFERENCE_SUBTRAHEND_STATES=17, PETRI_FLOW=2599, PETRI_PLACES=809, PETRI_TRANSITIONS=883} [2022-07-21 09:00:06,584 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 53 predicate places. [2022-07-21 09:00:06,584 INFO L495 AbstractCegarLoop]: Abstraction has has 809 places, 883 transitions, 2599 flow [2022-07-21 09:00:06,586 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 22 states, 22 states have (on average 774.6818181818181) internal successors, (17043), 22 states have internal predecessors, (17043), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:06,586 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:06,587 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:06,609 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-21 09:00:06,806 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2022-07-21 09:00:06,807 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:06,807 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:06,807 INFO L85 PathProgramCache]: Analyzing trace with hash 2100223413, now seen corresponding path program 5 times [2022-07-21 09:00:06,807 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:06,808 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [473937351] [2022-07-21 09:00:06,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:06,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:06,849 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:06,891 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:06,892 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:06,892 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [473937351] [2022-07-21 09:00:06,892 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [473937351] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:06,892 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:06,892 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:00:06,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [310334968] [2022-07-21 09:00:06,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:06,893 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:00:06,893 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:06,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:00:06,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:00:06,895 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-21 09:00:06,896 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 809 places, 883 transitions, 2599 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:06,896 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:06,897 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-21 09:00:06,897 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:09,130 INFO L129 PetriNetUnfolder]: 892/10458 cut-off events. [2022-07-21 09:00:09,130 INFO L130 PetriNetUnfolder]: For 1809/1960 co-relation queries the response was YES. [2022-07-21 09:00:09,324 INFO L84 FinitePrefix]: Finished finitePrefix Result has 12318 conditions, 10458 events. 892/10458 cut-off events. For 1809/1960 co-relation queries the response was YES. Maximal size of possible extension queue 156. Compared 112535 event pairs, 93 based on Foata normal form. 4/9428 useless extension candidates. Maximal degree in co-relation 12293. Up to 303 conditions per place. [2022-07-21 09:00:09,378 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 28 selfloop transitions, 4 changer transitions 0/892 dead transitions. [2022-07-21 09:00:09,378 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 811 places, 892 transitions, 2685 flow [2022-07-21 09:00:09,379 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:00:09,379 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:00:09,381 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2403 transitions. [2022-07-21 09:00:09,382 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9412455934195064 [2022-07-21 09:00:09,382 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2403 transitions. [2022-07-21 09:00:09,382 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2403 transitions. [2022-07-21 09:00:09,383 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:09,383 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2403 transitions. [2022-07-21 09:00:09,385 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 801.0) internal successors, (2403), 3 states have internal predecessors, (2403), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:09,386 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:09,387 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:09,387 INFO L186 Difference]: Start difference. First operand has 809 places, 883 transitions, 2599 flow. Second operand 3 states and 2403 transitions. [2022-07-21 09:00:09,387 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 811 places, 892 transitions, 2685 flow [2022-07-21 09:00:09,397 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 803 places, 892 transitions, 2618 flow, removed 12 selfloop flow, removed 8 redundant places. [2022-07-21 09:00:09,405 INFO L242 Difference]: Finished difference. Result has 804 places, 884 transitions, 2550 flow [2022-07-21 09:00:09,406 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2532, PETRI_DIFFERENCE_MINUEND_PLACES=801, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=883, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=879, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2550, PETRI_PLACES=804, PETRI_TRANSITIONS=884} [2022-07-21 09:00:09,407 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 48 predicate places. [2022-07-21 09:00:09,407 INFO L495 AbstractCegarLoop]: Abstraction has has 804 places, 884 transitions, 2550 flow [2022-07-21 09:00:09,408 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:09,408 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:09,408 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:09,408 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-21 09:00:09,408 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:09,409 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:09,409 INFO L85 PathProgramCache]: Analyzing trace with hash -727000354, now seen corresponding path program 1 times [2022-07-21 09:00:09,409 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:09,409 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [767310687] [2022-07-21 09:00:09,409 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:09,410 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:09,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:09,492 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:09,492 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:09,493 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [767310687] [2022-07-21 09:00:09,493 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [767310687] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:09,493 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:09,493 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:00:09,493 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131741155] [2022-07-21 09:00:09,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:09,494 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:00:09,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:09,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:00:09,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:00:09,496 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-21 09:00:09,509 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 804 places, 884 transitions, 2550 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:09,509 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:09,509 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-21 09:00:09,509 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:12,237 INFO L129 PetriNetUnfolder]: 648/8930 cut-off events. [2022-07-21 09:00:12,238 INFO L130 PetriNetUnfolder]: For 2549/2836 co-relation queries the response was YES. [2022-07-21 09:00:12,517 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11349 conditions, 8930 events. 648/8930 cut-off events. For 2549/2836 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 91115 event pairs, 39 based on Foata normal form. 0/8232 useless extension candidates. Maximal degree in co-relation 11323. Up to 191 conditions per place. [2022-07-21 09:00:12,565 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 29 selfloop transitions, 4 changer transitions 0/894 dead transitions. [2022-07-21 09:00:12,565 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 806 places, 894 transitions, 2641 flow [2022-07-21 09:00:12,565 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:00:12,565 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:00:12,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2404 transitions. [2022-07-21 09:00:12,568 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9416372894633764 [2022-07-21 09:00:12,568 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2404 transitions. [2022-07-21 09:00:12,569 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2404 transitions. [2022-07-21 09:00:12,569 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:12,569 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2404 transitions. [2022-07-21 09:00:12,571 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 801.3333333333334) internal successors, (2404), 3 states have internal predecessors, (2404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:12,573 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:12,573 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:12,573 INFO L186 Difference]: Start difference. First operand has 804 places, 884 transitions, 2550 flow. Second operand 3 states and 2404 transitions. [2022-07-21 09:00:12,573 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 806 places, 894 transitions, 2641 flow [2022-07-21 09:00:12,598 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 805 places, 894 transitions, 2637 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:12,606 INFO L242 Difference]: Finished difference. Result has 806 places, 885 transitions, 2564 flow [2022-07-21 09:00:12,607 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2546, PETRI_DIFFERENCE_MINUEND_PLACES=803, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=884, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=880, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2564, PETRI_PLACES=806, PETRI_TRANSITIONS=885} [2022-07-21 09:00:12,608 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 50 predicate places. [2022-07-21 09:00:12,608 INFO L495 AbstractCegarLoop]: Abstraction has has 806 places, 885 transitions, 2564 flow [2022-07-21 09:00:12,608 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:12,608 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:12,608 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:12,609 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-21 09:00:12,610 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:12,611 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:12,611 INFO L85 PathProgramCache]: Analyzing trace with hash -1159849994, now seen corresponding path program 1 times [2022-07-21 09:00:12,611 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:12,611 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [994645695] [2022-07-21 09:00:12,611 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:12,611 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:12,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:12,684 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:12,684 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:12,684 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [994645695] [2022-07-21 09:00:12,684 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [994645695] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:12,684 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:12,684 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-21 09:00:12,685 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809612003] [2022-07-21 09:00:12,685 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:12,685 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-21 09:00:12,687 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:12,687 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-21 09:00:12,687 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-21 09:00:12,689 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 790 out of 851 [2022-07-21 09:00:12,690 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 806 places, 885 transitions, 2564 flow. Second operand has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:12,691 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:12,691 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 790 of 851 [2022-07-21 09:00:12,691 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:14,906 INFO L129 PetriNetUnfolder]: 1172/9283 cut-off events. [2022-07-21 09:00:14,906 INFO L130 PetriNetUnfolder]: For 1926/2314 co-relation queries the response was YES. [2022-07-21 09:00:15,030 INFO L84 FinitePrefix]: Finished finitePrefix Result has 11453 conditions, 9283 events. 1172/9283 cut-off events. For 1926/2314 co-relation queries the response was YES. Maximal size of possible extension queue 268. Compared 101492 event pairs, 390 based on Foata normal form. 2/8053 useless extension candidates. Maximal degree in co-relation 11426. Up to 934 conditions per place. [2022-07-21 09:00:15,067 INFO L132 encePairwiseOnDemand]: 846/851 looper letters, 27 selfloop transitions, 4 changer transitions 0/893 dead transitions. [2022-07-21 09:00:15,068 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 808 places, 893 transitions, 2645 flow [2022-07-21 09:00:15,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-21 09:00:15,068 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-21 09:00:15,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 2402 transitions. [2022-07-21 09:00:15,074 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9408538973756365 [2022-07-21 09:00:15,074 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 2402 transitions. [2022-07-21 09:00:15,074 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 2402 transitions. [2022-07-21 09:00:15,074 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:15,074 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 2402 transitions. [2022-07-21 09:00:15,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 800.6666666666666) internal successors, (2402), 3 states have internal predecessors, (2402), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:15,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:15,086 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 851.0) internal successors, (3404), 4 states have internal predecessors, (3404), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:15,086 INFO L186 Difference]: Start difference. First operand has 806 places, 885 transitions, 2564 flow. Second operand 3 states and 2402 transitions. [2022-07-21 09:00:15,086 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 808 places, 893 transitions, 2645 flow [2022-07-21 09:00:15,094 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 807 places, 893 transitions, 2641 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:15,101 INFO L242 Difference]: Finished difference. Result has 808 places, 886 transitions, 2578 flow [2022-07-21 09:00:15,102 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2560, PETRI_DIFFERENCE_MINUEND_PLACES=805, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=885, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=881, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=2578, PETRI_PLACES=808, PETRI_TRANSITIONS=886} [2022-07-21 09:00:15,103 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 52 predicate places. [2022-07-21 09:00:15,103 INFO L495 AbstractCegarLoop]: Abstraction has has 808 places, 886 transitions, 2578 flow [2022-07-21 09:00:15,103 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 793.6666666666666) internal successors, (2381), 3 states have internal predecessors, (2381), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:15,103 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:15,104 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:15,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-21 09:00:15,104 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:15,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:15,104 INFO L85 PathProgramCache]: Analyzing trace with hash -86089824, now seen corresponding path program 1 times [2022-07-21 09:00:15,104 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:15,104 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [691160028] [2022-07-21 09:00:15,105 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:15,105 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:15,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:15,217 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:15,217 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:15,217 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [691160028] [2022-07-21 09:00:15,218 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [691160028] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:15,218 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:15,218 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:00:15,218 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [799244426] [2022-07-21 09:00:15,218 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:15,219 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:15,219 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:15,219 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:15,219 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:15,222 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 758 out of 851 [2022-07-21 09:00:15,224 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 808 places, 886 transitions, 2578 flow. Second operand has 6 states, 6 states have (on average 764.5) internal successors, (4587), 6 states have internal predecessors, (4587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:15,224 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:15,224 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 758 of 851 [2022-07-21 09:00:15,224 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:17,944 INFO L129 PetriNetUnfolder]: 595/8051 cut-off events. [2022-07-21 09:00:17,945 INFO L130 PetriNetUnfolder]: For 2064/2461 co-relation queries the response was YES. [2022-07-21 09:00:18,230 INFO L84 FinitePrefix]: Finished finitePrefix Result has 10313 conditions, 8051 events. 595/8051 cut-off events. For 2064/2461 co-relation queries the response was YES. Maximal size of possible extension queue 105. Compared 83175 event pairs, 52 based on Foata normal form. 26/7394 useless extension candidates. Maximal degree in co-relation 10285. Up to 435 conditions per place. [2022-07-21 09:00:18,282 INFO L132 encePairwiseOnDemand]: 845/851 looper letters, 55 selfloop transitions, 3 changer transitions 4/900 dead transitions. [2022-07-21 09:00:18,282 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 814 places, 900 transitions, 2739 flow [2022-07-21 09:00:18,282 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:00:18,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:00:18,284 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5369 transitions. [2022-07-21 09:00:18,285 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9012925969447708 [2022-07-21 09:00:18,286 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5369 transitions. [2022-07-21 09:00:18,286 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5369 transitions. [2022-07-21 09:00:18,287 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:18,287 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5369 transitions. [2022-07-21 09:00:18,291 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 767.0) internal successors, (5369), 7 states have internal predecessors, (5369), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:18,295 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:18,296 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:18,297 INFO L186 Difference]: Start difference. First operand has 808 places, 886 transitions, 2578 flow. Second operand 7 states and 5369 transitions. [2022-07-21 09:00:18,297 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 814 places, 900 transitions, 2739 flow [2022-07-21 09:00:18,312 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 813 places, 900 transitions, 2735 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:18,320 INFO L242 Difference]: Finished difference. Result has 818 places, 888 transitions, 2599 flow [2022-07-21 09:00:18,321 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2574, PETRI_DIFFERENCE_MINUEND_PLACES=807, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=886, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=883, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2599, PETRI_PLACES=818, PETRI_TRANSITIONS=888} [2022-07-21 09:00:18,321 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 62 predicate places. [2022-07-21 09:00:18,321 INFO L495 AbstractCegarLoop]: Abstraction has has 818 places, 888 transitions, 2599 flow [2022-07-21 09:00:18,322 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 764.5) internal successors, (4587), 6 states have internal predecessors, (4587), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:18,322 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:18,322 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:18,322 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-21 09:00:18,322 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:18,324 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:18,324 INFO L85 PathProgramCache]: Analyzing trace with hash 703092806, now seen corresponding path program 1 times [2022-07-21 09:00:18,324 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:18,324 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1955532322] [2022-07-21 09:00:18,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:18,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:18,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:18,464 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:18,464 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:18,465 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1955532322] [2022-07-21 09:00:18,465 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1955532322] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:18,465 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:18,465 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:00:18,465 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1211856939] [2022-07-21 09:00:18,465 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:18,466 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:18,466 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:18,466 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:18,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:18,468 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 747 out of 851 [2022-07-21 09:00:18,470 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 818 places, 888 transitions, 2599 flow. Second operand has 6 states, 6 states have (on average 751.6666666666666) internal successors, (4510), 6 states have internal predecessors, (4510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:18,470 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:18,470 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 747 of 851 [2022-07-21 09:00:18,470 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:30,434 INFO L129 PetriNetUnfolder]: 8585/49260 cut-off events. [2022-07-21 09:00:30,434 INFO L130 PetriNetUnfolder]: For 40554/56446 co-relation queries the response was YES. [2022-07-21 09:00:31,383 INFO L84 FinitePrefix]: Finished finitePrefix Result has 78648 conditions, 49260 events. 8585/49260 cut-off events. For 40554/56446 co-relation queries the response was YES. Maximal size of possible extension queue 931. Compared 706252 event pairs, 3032 based on Foata normal form. 617/46700 useless extension candidates. Maximal degree in co-relation 78615. Up to 4529 conditions per place. [2022-07-21 09:00:31,699 INFO L132 encePairwiseOnDemand]: 838/851 looper letters, 212 selfloop transitions, 21 changer transitions 4/1034 dead transitions. [2022-07-21 09:00:31,700 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 822 places, 1034 transitions, 3688 flow [2022-07-21 09:00:31,700 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-21 09:00:31,700 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-21 09:00:31,702 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 5432 transitions. [2022-07-21 09:00:31,703 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9118683901292597 [2022-07-21 09:00:31,703 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 5432 transitions. [2022-07-21 09:00:31,703 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 5432 transitions. [2022-07-21 09:00:31,704 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:31,704 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 5432 transitions. [2022-07-21 09:00:31,708 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 776.0) internal successors, (5432), 7 states have internal predecessors, (5432), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:31,710 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:31,711 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 851.0) internal successors, (6808), 8 states have internal predecessors, (6808), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:31,711 INFO L186 Difference]: Start difference. First operand has 818 places, 888 transitions, 2599 flow. Second operand 7 states and 5432 transitions. [2022-07-21 09:00:31,711 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 822 places, 1034 transitions, 3688 flow [2022-07-21 09:00:31,849 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 819 places, 1034 transitions, 3683 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-21 09:00:31,858 INFO L242 Difference]: Finished difference. Result has 824 places, 908 transitions, 2857 flow [2022-07-21 09:00:31,858 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2594, PETRI_DIFFERENCE_MINUEND_PLACES=813, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=888, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=874, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=2857, PETRI_PLACES=824, PETRI_TRANSITIONS=908} [2022-07-21 09:00:31,859 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 68 predicate places. [2022-07-21 09:00:31,859 INFO L495 AbstractCegarLoop]: Abstraction has has 824 places, 908 transitions, 2857 flow [2022-07-21 09:00:31,860 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 751.6666666666666) internal successors, (4510), 6 states have internal predecessors, (4510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:31,860 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:31,860 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:31,860 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-21 09:00:31,860 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:31,861 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:31,861 INFO L85 PathProgramCache]: Analyzing trace with hash 528390626, now seen corresponding path program 2 times [2022-07-21 09:00:31,861 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:31,862 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793824219] [2022-07-21 09:00:31,862 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:31,862 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:31,900 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:31,982 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:31,982 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:31,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793824219] [2022-07-21 09:00:31,982 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793824219] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:31,982 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:31,982 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:00:31,983 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [544289816] [2022-07-21 09:00:31,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:31,983 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:31,983 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:31,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:31,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=12, Invalid=18, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:31,986 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 747 out of 851 [2022-07-21 09:00:31,988 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 824 places, 908 transitions, 2857 flow. Second operand has 6 states, 6 states have (on average 751.6666666666666) internal successors, (4510), 6 states have internal predecessors, (4510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:31,988 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:31,988 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 747 of 851 [2022-07-21 09:00:31,988 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-21 09:00:46,352 INFO L129 PetriNetUnfolder]: 9390/56262 cut-off events. [2022-07-21 09:00:46,353 INFO L130 PetriNetUnfolder]: For 53739/62951 co-relation queries the response was YES. [2022-07-21 09:00:47,554 INFO L84 FinitePrefix]: Finished finitePrefix Result has 91328 conditions, 56262 events. 9390/56262 cut-off events. For 53739/62951 co-relation queries the response was YES. Maximal size of possible extension queue 1039. Compared 832646 event pairs, 4757 based on Foata normal form. 297/53561 useless extension candidates. Maximal degree in co-relation 91293. Up to 8166 conditions per place. [2022-07-21 09:00:47,809 INFO L132 encePairwiseOnDemand]: 835/851 looper letters, 195 selfloop transitions, 35 changer transitions 4/1031 dead transitions. [2022-07-21 09:00:47,809 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 829 places, 1031 transitions, 3784 flow [2022-07-21 09:00:47,823 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2022-07-21 09:00:47,823 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 6 states. [2022-07-21 09:00:47,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6 states to 6 states and 4666 transitions. [2022-07-21 09:00:47,826 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9138268703486094 [2022-07-21 09:00:47,826 INFO L72 ComplementDD]: Start complementDD. Operand 6 states and 4666 transitions. [2022-07-21 09:00:47,826 INFO L73 IsDeterministic]: Start isDeterministic. Operand 6 states and 4666 transitions. [2022-07-21 09:00:47,827 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-21 09:00:47,827 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 6 states and 4666 transitions. [2022-07-21 09:00:47,830 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 7 states, 6 states have (on average 777.6666666666666) internal successors, (4666), 6 states have internal predecessors, (4666), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:47,836 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 7 states, 7 states have (on average 851.0) internal successors, (5957), 7 states have internal predecessors, (5957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:47,852 INFO L81 ComplementDD]: Finished complementDD. Result has 7 states, 7 states have (on average 851.0) internal successors, (5957), 7 states have internal predecessors, (5957), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:47,852 INFO L186 Difference]: Start difference. First operand has 824 places, 908 transitions, 2857 flow. Second operand 6 states and 4666 transitions. [2022-07-21 09:00:47,852 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 829 places, 1031 transitions, 3784 flow [2022-07-21 09:00:48,110 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 828 places, 1031 transitions, 3764 flow, removed 5 selfloop flow, removed 1 redundant places. [2022-07-21 09:00:48,120 INFO L242 Difference]: Finished difference. Result has 833 places, 931 transitions, 3162 flow [2022-07-21 09:00:48,121 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=851, PETRI_DIFFERENCE_MINUEND_FLOW=2844, PETRI_DIFFERENCE_MINUEND_PLACES=823, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=908, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=19, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=882, PETRI_DIFFERENCE_SUBTRAHEND_STATES=6, PETRI_FLOW=3162, PETRI_PLACES=833, PETRI_TRANSITIONS=931} [2022-07-21 09:00:48,121 INFO L279 CegarLoopForPetriNet]: 756 programPoint places, 77 predicate places. [2022-07-21 09:00:48,121 INFO L495 AbstractCegarLoop]: Abstraction has has 833 places, 931 transitions, 3162 flow [2022-07-21 09:00:48,122 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 751.6666666666666) internal successors, (4510), 6 states have internal predecessors, (4510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:48,122 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-21 09:00:48,122 INFO L200 CegarLoopForPetriNet]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 09:00:48,122 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-21 09:00:48,122 INFO L420 AbstractCegarLoop]: === Iteration 19 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-21 09:00:48,123 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-21 09:00:48,123 INFO L85 PathProgramCache]: Analyzing trace with hash -779960328, now seen corresponding path program 3 times [2022-07-21 09:00:48,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-21 09:00:48,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [35937644] [2022-07-21 09:00:48,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-21 09:00:48,124 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-21 09:00:48,170 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-21 09:00:48,245 INFO L134 CoverageAnalysis]: Checked inductivity of 195 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 195 trivial. 0 not checked. [2022-07-21 09:00:48,245 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-21 09:00:48,245 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [35937644] [2022-07-21 09:00:48,245 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [35937644] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-21 09:00:48,246 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-21 09:00:48,246 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2022-07-21 09:00:48,246 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1100977077] [2022-07-21 09:00:48,246 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-21 09:00:48,247 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2022-07-21 09:00:48,247 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-21 09:00:48,248 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2022-07-21 09:00:48,248 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=16, Unknown=0, NotChecked=0, Total=30 [2022-07-21 09:00:48,250 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 747 out of 851 [2022-07-21 09:00:48,251 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 833 places, 931 transitions, 3162 flow. Second operand has 6 states, 6 states have (on average 751.6666666666666) internal successors, (4510), 6 states have internal predecessors, (4510), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-21 09:00:48,251 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-21 09:00:48,251 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 747 of 851 [2022-07-21 09:00:48,252 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand