./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/weaver/chl-file-item-trans.wvr.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 791161d1 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/weaver/chl-file-item-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 7850c8f92b7e0b0b866687e8f3ea719169cacbc5985a977f15b280bf9bb53b5b --- Real Ultimate output --- This is Ultimate 0.2.2-?-791161d [2022-07-22 21:40:40,805 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-07-22 21:40:40,813 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-07-22 21:40:40,839 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-07-22 21:40:40,839 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-07-22 21:40:40,840 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-07-22 21:40:40,841 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-07-22 21:40:40,842 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-07-22 21:40:40,843 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-07-22 21:40:40,843 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-07-22 21:40:40,844 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-07-22 21:40:40,844 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-07-22 21:40:40,845 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-07-22 21:40:40,845 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-07-22 21:40:40,846 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-07-22 21:40:40,847 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-07-22 21:40:40,847 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-07-22 21:40:40,848 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-07-22 21:40:40,849 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-07-22 21:40:40,850 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-07-22 21:40:40,851 INFO L181 SettingsManager]: Resetting HornVerifier preferences to default values [2022-07-22 21:40:40,852 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-07-22 21:40:40,852 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-07-22 21:40:40,853 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-07-22 21:40:40,854 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-07-22 21:40:40,855 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-07-22 21:40:40,856 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-07-22 21:40:40,856 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-07-22 21:40:40,856 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-07-22 21:40:40,857 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-07-22 21:40:40,857 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-07-22 21:40:40,857 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-07-22 21:40:40,858 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-07-22 21:40:40,858 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-07-22 21:40:40,859 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-07-22 21:40:40,873 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-07-22 21:40:40,874 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-07-22 21:40:40,875 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-07-22 21:40:40,875 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-07-22 21:40:40,875 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-07-22 21:40:40,876 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-07-22 21:40:40,876 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-07-22 21:40:40,878 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-32bit-Automizer_Default.epf [2022-07-22 21:40:40,898 INFO L113 SettingsManager]: Loading preferences was successful [2022-07-22 21:40:40,902 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-07-22 21:40:40,902 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-07-22 21:40:40,902 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-07-22 21:40:40,903 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-07-22 21:40:40,903 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-07-22 21:40:40,904 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2022-07-22 21:40:40,904 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2022-07-22 21:40:40,904 INFO L138 SettingsManager]: * Use SBE=true [2022-07-22 21:40:40,905 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-07-22 21:40:40,905 INFO L138 SettingsManager]: * sizeof long=4 [2022-07-22 21:40:40,905 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * sizeof POINTER=4 [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * sizeof long double=12 [2022-07-22 21:40:40,906 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-07-22 21:40:40,907 INFO L138 SettingsManager]: * Use constant arrays=true [2022-07-22 21:40:40,908 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-07-22 21:40:40,908 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-07-22 21:40:40,908 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2022-07-22 21:40:40,908 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-07-22 21:40:40,908 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:40:40,909 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-07-22 21:40:40,909 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-07-22 21:40:40,909 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-07-22 21:40:40,909 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2022-07-22 21:40:40,909 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-07-22 21:40:40,910 INFO L138 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2022-07-22 21:40:40,910 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2022-07-22 21:40:40,910 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-07-22 21:40:40,910 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 -> 7850c8f92b7e0b0b866687e8f3ea719169cacbc5985a977f15b280bf9bb53b5b [2022-07-22 21:40:41,076 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-07-22 21:40:41,109 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-07-22 21:40:41,110 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-07-22 21:40:41,112 INFO L271 PluginConnector]: Initializing CDTParser... [2022-07-22 21:40:41,113 INFO L275 PluginConnector]: CDTParser initialized [2022-07-22 21:40:41,114 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/weaver/chl-file-item-trans.wvr.c [2022-07-22 21:40:41,152 INFO L220 CDTParser]: Created temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a32dec7d/57f550f05bc7424ba0a84dd8da3bca74/FLAGff773268b [2022-07-22 21:40:41,474 INFO L306 CDTParser]: Found 1 translation units. [2022-07-22 21:40:41,475 INFO L160 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/weaver/chl-file-item-trans.wvr.c [2022-07-22 21:40:41,482 INFO L349 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a32dec7d/57f550f05bc7424ba0a84dd8da3bca74/FLAGff773268b [2022-07-22 21:40:41,924 INFO L357 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2a32dec7d/57f550f05bc7424ba0a84dd8da3bca74 [2022-07-22 21:40:41,926 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-07-22 21:40:41,928 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-07-22 21:40:41,929 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-07-22 21:40:41,930 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-07-22 21:40:41,932 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-07-22 21:40:41,932 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:40:41" (1/1) ... [2022-07-22 21:40:41,933 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@37b9aa8e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:41, skipping insertion in model container [2022-07-22 21:40:41,933 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 22.07 09:40:41" (1/1) ... [2022-07-22 21:40:41,938 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-07-22 21:40:41,950 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-07-22 21:40:42,093 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-file-item-trans.wvr.c[2817,2830] [2022-07-22 21:40:42,100 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:40:42,106 INFO L203 MainTranslator]: Completed pre-run [2022-07-22 21:40:42,122 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-file-item-trans.wvr.c[2817,2830] [2022-07-22 21:40:42,124 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-07-22 21:40:42,136 INFO L208 MainTranslator]: Completed translation [2022-07-22 21:40:42,137 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42 WrapperNode [2022-07-22 21:40:42,137 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-07-22 21:40:42,137 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-07-22 21:40:42,138 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-07-22 21:40:42,138 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-07-22 21:40:42,142 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,147 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,164 INFO L137 Inliner]: procedures = 23, calls = 30, calls flagged for inlining = 8, calls inlined = 12, statements flattened = 217 [2022-07-22 21:40:42,165 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-07-22 21:40:42,165 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-07-22 21:40:42,165 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-07-22 21:40:42,165 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-07-22 21:40:42,170 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,171 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,173 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,173 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,177 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,178 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,180 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,182 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-07-22 21:40:42,182 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-07-22 21:40:42,182 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-07-22 21:40:42,183 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-07-22 21:40:42,183 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (1/1) ... [2022-07-22 21:40:42,188 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-07-22 21:40:42,195 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2022-07-22 21:40:42,208 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-07-22 21:40:42,209 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-07-22 21:40:42,230 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-07-22 21:40:42,230 INFO L130 BoogieDeclarations]: Found specification of procedure thread1 [2022-07-22 21:40:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure thread1 [2022-07-22 21:40:42,230 INFO L130 BoogieDeclarations]: Found specification of procedure thread2 [2022-07-22 21:40:42,230 INFO L138 BoogieDeclarations]: Found implementation of procedure thread2 [2022-07-22 21:40:42,231 INFO L130 BoogieDeclarations]: Found specification of procedure thread3 [2022-07-22 21:40:42,231 INFO L138 BoogieDeclarations]: Found implementation of procedure thread3 [2022-07-22 21:40:42,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-07-22 21:40:42,232 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-07-22 21:40:42,233 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-07-22 21:40:42,233 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-07-22 21:40:42,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-07-22 21:40:42,233 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-07-22 21:40:42,234 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-07-22 21:40:42,234 WARN L208 CfgBuilder]: User set CodeBlockSize to SequenceOfStatements but program contains fork statements. Overwriting the user preferences and setting CodeBlockSize to SingleStatement [2022-07-22 21:40:42,296 INFO L234 CfgBuilder]: Building ICFG [2022-07-22 21:40:42,297 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2022-07-22 21:40:42,572 INFO L275 CfgBuilder]: Performing block encoding [2022-07-22 21:40:42,579 INFO L294 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-07-22 21:40:42,579 INFO L299 CfgBuilder]: Removed 0 assume(true) statements. [2022-07-22 21:40:42,581 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:40:42 BoogieIcfgContainer [2022-07-22 21:40:42,581 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-07-22 21:40:42,582 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-07-22 21:40:42,582 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-07-22 21:40:42,584 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-07-22 21:40:42,584 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 22.07 09:40:41" (1/3) ... [2022-07-22 21:40:42,585 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1e7789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:40:42, skipping insertion in model container [2022-07-22 21:40:42,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 22.07 09:40:42" (2/3) ... [2022-07-22 21:40:42,585 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5e1e7789 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 22.07 09:40:42, skipping insertion in model container [2022-07-22 21:40:42,585 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 22.07 09:40:42" (3/3) ... [2022-07-22 21:40:42,586 INFO L111 eAbstractionObserver]: Analyzing ICFG chl-file-item-trans.wvr.c [2022-07-22 21:40:42,589 WARN L143 ceAbstractionStarter]: Switching off computation of Hoare annotation because input is a concurrent program [2022-07-22 21:40:42,595 INFO L201 ceAbstractionStarter]: Automizer settings: Hoare:false NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-07-22 21:40:42,595 INFO L160 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-07-22 21:40:42,595 INFO L509 ceAbstractionStarter]: Constructing petrified ICFG for 1 thread instances. [2022-07-22 21:40:42,656 INFO L135 ThreadInstanceAdder]: Constructed 3 joinOtherThreadTransitions. [2022-07-22 21:40:42,708 INFO L74 FinitePrefix]: Start finitePrefix. Operand has 263 places, 278 transitions, 580 flow [2022-07-22 21:40:42,796 INFO L129 PetriNetUnfolder]: 25/275 cut-off events. [2022-07-22 21:40:42,796 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-22 21:40:42,818 INFO L84 FinitePrefix]: Finished finitePrefix Result has 288 conditions, 275 events. 25/275 cut-off events. For 3/3 co-relation queries the response was YES. Maximal size of possible extension queue 10. Compared 737 event pairs, 0 based on Foata normal form. 0/249 useless extension candidates. Maximal degree in co-relation 199. Up to 2 conditions per place. [2022-07-22 21:40:42,818 INFO L82 GeneralOperation]: Start removeDead. Operand has 263 places, 278 transitions, 580 flow [2022-07-22 21:40:42,824 INFO L88 GeneralOperation]: Finished RemoveDead, result has has 249 places, 264 transitions, 546 flow [2022-07-22 21:40:42,838 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-07-22 21:40:42,843 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@526abedf, mLbeIndependenceSettings=de.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings@48b75b5a [2022-07-22 21:40:42,844 INFO L358 AbstractCegarLoop]: Starting to check reachability of 4 error locations. [2022-07-22 21:40:42,889 INFO L129 PetriNetUnfolder]: 25/263 cut-off events. [2022-07-22 21:40:42,890 INFO L130 PetriNetUnfolder]: For 3/3 co-relation queries the response was YES. [2022-07-22 21:40:42,890 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:42,890 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] [2022-07-22 21:40:42,891 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-22 21:40:42,897 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:42,897 INFO L85 PathProgramCache]: Analyzing trace with hash 1520883517, now seen corresponding path program 1 times [2022-07-22 21:40:42,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:42,904 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1629960194] [2022-07-22 21:40:42,905 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:42,905 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:43,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:43,133 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:43,133 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:43,133 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1629960194] [2022-07-22 21:40:43,134 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1629960194] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:43,134 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:43,134 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:43,136 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [479287783] [2022-07-22 21:40:43,136 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:43,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:43,143 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:43,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:43,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:43,187 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 278 [2022-07-22 21:40:43,192 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 264 transitions, 546 flow. Second operand has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,193 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:43,193 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 278 [2022-07-22 21:40:43,194 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:43,328 INFO L129 PetriNetUnfolder]: 59/695 cut-off events. [2022-07-22 21:40:43,328 INFO L130 PetriNetUnfolder]: For 49/49 co-relation queries the response was YES. [2022-07-22 21:40:43,336 INFO L84 FinitePrefix]: Finished finitePrefix Result has 771 conditions, 695 events. 59/695 cut-off events. For 49/49 co-relation queries the response was YES. Maximal size of possible extension queue 27. Compared 3821 event pairs, 5 based on Foata normal form. 39/656 useless extension candidates. Maximal degree in co-relation 519. Up to 23 conditions per place. [2022-07-22 21:40:43,340 INFO L132 encePairwiseOnDemand]: 267/278 looper letters, 17 selfloop transitions, 2 changer transitions 1/264 dead transitions. [2022-07-22 21:40:43,341 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 264 transitions, 599 flow [2022-07-22 21:40:43,343 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:43,344 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:43,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 809 transitions. [2022-07-22 21:40:43,356 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9700239808153477 [2022-07-22 21:40:43,357 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 809 transitions. [2022-07-22 21:40:43,357 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 809 transitions. [2022-07-22 21:40:43,366 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:43,368 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 809 transitions. [2022-07-22 21:40:43,372 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 269.6666666666667) internal successors, (809), 3 states have internal predecessors, (809), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,379 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,380 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,381 INFO L186 Difference]: Start difference. First operand has 249 places, 264 transitions, 546 flow. Second operand 3 states and 809 transitions. [2022-07-22 21:40:43,382 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 264 transitions, 599 flow [2022-07-22 21:40:43,387 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 245 places, 264 transitions, 577 flow, removed 0 selfloop flow, removed 6 redundant places. [2022-07-22 21:40:43,392 INFO L242 Difference]: Finished difference. Result has 247 places, 258 transitions, 538 flow [2022-07-22 21:40:43,394 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=520, PETRI_DIFFERENCE_MINUEND_PLACES=243, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=257, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=538, PETRI_PLACES=247, PETRI_TRANSITIONS=258} [2022-07-22 21:40:43,397 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, -2 predicate places. [2022-07-22 21:40:43,397 INFO L495 AbstractCegarLoop]: Abstraction has has 247 places, 258 transitions, 538 flow [2022-07-22 21:40:43,398 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,398 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:43,398 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] [2022-07-22 21:40:43,398 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-07-22 21:40:43,399 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-22 21:40:43,399 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:43,399 INFO L85 PathProgramCache]: Analyzing trace with hash -1354549505, now seen corresponding path program 1 times [2022-07-22 21:40:43,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:43,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [525100575] [2022-07-22 21:40:43,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:43,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:43,445 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:43,496 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:43,496 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:43,496 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [525100575] [2022-07-22 21:40:43,496 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [525100575] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:43,497 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:43,497 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:43,497 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1342370193] [2022-07-22 21:40:43,497 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:43,498 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:43,498 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:43,498 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:43,499 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:43,500 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 278 [2022-07-22 21:40:43,501 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 247 places, 258 transitions, 538 flow. Second operand has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,501 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:43,501 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 278 [2022-07-22 21:40:43,501 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:43,607 INFO L129 PetriNetUnfolder]: 49/605 cut-off events. [2022-07-22 21:40:43,608 INFO L130 PetriNetUnfolder]: For 32/32 co-relation queries the response was YES. [2022-07-22 21:40:43,610 INFO L84 FinitePrefix]: Finished finitePrefix Result has 671 conditions, 605 events. 49/605 cut-off events. For 32/32 co-relation queries the response was YES. Maximal size of possible extension queue 21. Compared 2949 event pairs, 6 based on Foata normal form. 4/550 useless extension candidates. Maximal degree in co-relation 506. Up to 20 conditions per place. [2022-07-22 21:40:43,613 INFO L132 encePairwiseOnDemand]: 272/278 looper letters, 17 selfloop transitions, 4 changer transitions 0/265 dead transitions. [2022-07-22 21:40:43,613 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 248 places, 265 transitions, 603 flow [2022-07-22 21:40:43,613 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:43,614 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:43,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 795 transitions. [2022-07-22 21:40:43,615 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9532374100719424 [2022-07-22 21:40:43,616 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 795 transitions. [2022-07-22 21:40:43,616 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 795 transitions. [2022-07-22 21:40:43,616 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:43,617 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 795 transitions. [2022-07-22 21:40:43,618 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,619 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,620 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,620 INFO L186 Difference]: Start difference. First operand has 247 places, 258 transitions, 538 flow. Second operand 3 states and 795 transitions. [2022-07-22 21:40:43,620 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 248 places, 265 transitions, 603 flow [2022-07-22 21:40:43,622 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 247 places, 265 transitions, 601 flow, removed 0 selfloop flow, removed 1 redundant places. [2022-07-22 21:40:43,627 INFO L242 Difference]: Finished difference. Result has 249 places, 260 transitions, 568 flow [2022-07-22 21:40:43,628 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=536, PETRI_DIFFERENCE_MINUEND_PLACES=245, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=258, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=254, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=568, PETRI_PLACES=249, PETRI_TRANSITIONS=260} [2022-07-22 21:40:43,628 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 0 predicate places. [2022-07-22 21:40:43,629 INFO L495 AbstractCegarLoop]: Abstraction has has 249 places, 260 transitions, 568 flow [2022-07-22 21:40:43,629 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,629 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:43,630 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] [2022-07-22 21:40:43,630 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-07-22 21:40:43,631 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-22 21:40:43,632 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:43,632 INFO L85 PathProgramCache]: Analyzing trace with hash 98904019, now seen corresponding path program 1 times [2022-07-22 21:40:43,633 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:43,633 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1765413380] [2022-07-22 21:40:43,633 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:43,633 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:43,668 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:43,711 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:43,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:43,711 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1765413380] [2022-07-22 21:40:43,711 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1765413380] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:43,712 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:43,712 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:43,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258706574] [2022-07-22 21:40:43,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:43,712 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:43,712 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:43,713 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:43,713 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:43,714 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 278 [2022-07-22 21:40:43,714 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 249 places, 260 transitions, 568 flow. Second operand has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,714 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:43,714 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 278 [2022-07-22 21:40:43,715 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:43,882 INFO L129 PetriNetUnfolder]: 119/1449 cut-off events. [2022-07-22 21:40:43,882 INFO L130 PetriNetUnfolder]: For 33/39 co-relation queries the response was YES. [2022-07-22 21:40:43,888 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1588 conditions, 1449 events. 119/1449 cut-off events. For 33/39 co-relation queries the response was YES. Maximal size of possible extension queue 69. Compared 11862 event pairs, 13 based on Foata normal form. 0/1292 useless extension candidates. Maximal degree in co-relation 909. Up to 54 conditions per place. [2022-07-22 21:40:43,893 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 17 selfloop transitions, 5 changer transitions 0/268 dead transitions. [2022-07-22 21:40:43,893 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 251 places, 268 transitions, 633 flow [2022-07-22 21:40:43,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:43,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:43,896 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2022-07-22 21:40:43,896 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9508393285371702 [2022-07-22 21:40:43,896 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2022-07-22 21:40:43,896 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2022-07-22 21:40:43,897 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:43,898 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2022-07-22 21:40:43,899 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,900 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,901 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,901 INFO L186 Difference]: Start difference. First operand has 249 places, 260 transitions, 568 flow. Second operand 3 states and 793 transitions. [2022-07-22 21:40:43,901 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 251 places, 268 transitions, 633 flow [2022-07-22 21:40:43,903 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 249 places, 268 transitions, 621 flow, removed 2 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:43,906 INFO L242 Difference]: Finished difference. Result has 251 places, 263 transitions, 594 flow [2022-07-22 21:40:43,906 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=556, PETRI_DIFFERENCE_MINUEND_PLACES=247, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=260, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=255, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=594, PETRI_PLACES=251, PETRI_TRANSITIONS=263} [2022-07-22 21:40:43,908 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 2 predicate places. [2022-07-22 21:40:43,908 INFO L495 AbstractCegarLoop]: Abstraction has has 251 places, 263 transitions, 594 flow [2022-07-22 21:40:43,909 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,909 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:43,909 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] [2022-07-22 21:40:43,909 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-07-22 21:40:43,909 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-22 21:40:43,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:43,910 INFO L85 PathProgramCache]: Analyzing trace with hash -1842374523, now seen corresponding path program 2 times [2022-07-22 21:40:43,910 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:43,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942979464] [2022-07-22 21:40:43,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:43,911 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:43,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:43,974 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:43,975 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:43,976 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942979464] [2022-07-22 21:40:43,976 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942979464] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:43,976 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:43,976 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:43,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1611766989] [2022-07-22 21:40:43,977 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:43,977 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:43,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:43,979 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:43,979 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:43,980 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 278 [2022-07-22 21:40:43,981 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 251 places, 263 transitions, 594 flow. Second operand has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:43,981 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:43,981 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 278 [2022-07-22 21:40:43,981 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:44,115 INFO L129 PetriNetUnfolder]: 103/1263 cut-off events. [2022-07-22 21:40:44,116 INFO L130 PetriNetUnfolder]: For 84/90 co-relation queries the response was YES. [2022-07-22 21:40:44,121 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1432 conditions, 1263 events. 103/1263 cut-off events. For 84/90 co-relation queries the response was YES. Maximal size of possible extension queue 65. Compared 9658 event pairs, 13 based on Foata normal form. 10/1151 useless extension candidates. Maximal degree in co-relation 789. Up to 39 conditions per place. [2022-07-22 21:40:44,125 INFO L132 encePairwiseOnDemand]: 272/278 looper letters, 22 selfloop transitions, 3 changer transitions 0/271 dead transitions. [2022-07-22 21:40:44,125 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 253 places, 271 transitions, 671 flow [2022-07-22 21:40:44,126 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:44,126 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:44,127 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2022-07-22 21:40:44,127 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9508393285371702 [2022-07-22 21:40:44,127 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2022-07-22 21:40:44,127 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2022-07-22 21:40:44,128 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:44,128 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2022-07-22 21:40:44,130 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,138 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,139 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,139 INFO L186 Difference]: Start difference. First operand has 251 places, 263 transitions, 594 flow. Second operand 3 states and 793 transitions. [2022-07-22 21:40:44,139 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 253 places, 271 transitions, 671 flow [2022-07-22 21:40:44,142 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 251 places, 271 transitions, 661 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:44,144 INFO L242 Difference]: Finished difference. Result has 253 places, 266 transitions, 620 flow [2022-07-22 21:40:44,145 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=584, PETRI_DIFFERENCE_MINUEND_PLACES=249, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=263, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=620, PETRI_PLACES=253, PETRI_TRANSITIONS=266} [2022-07-22 21:40:44,146 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 4 predicate places. [2022-07-22 21:40:44,146 INFO L495 AbstractCegarLoop]: Abstraction has has 253 places, 266 transitions, 620 flow [2022-07-22 21:40:44,150 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,150 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:44,150 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] [2022-07-22 21:40:44,150 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-07-22 21:40:44,150 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-22 21:40:44,151 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:44,151 INFO L85 PathProgramCache]: Analyzing trace with hash 386728125, now seen corresponding path program 1 times [2022-07-22 21:40:44,151 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:44,152 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [727610538] [2022-07-22 21:40:44,152 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:44,152 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:44,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:44,260 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:44,260 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:44,261 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [727610538] [2022-07-22 21:40:44,261 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [727610538] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:44,261 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:44,261 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:40:44,261 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1777069337] [2022-07-22 21:40:44,261 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:44,262 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:40:44,262 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:44,262 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:40:44,262 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:40:44,265 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 278 [2022-07-22 21:40:44,266 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 253 places, 266 transitions, 620 flow. Second operand has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,267 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:44,267 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 278 [2022-07-22 21:40:44,267 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:44,434 INFO L129 PetriNetUnfolder]: 118/1068 cut-off events. [2022-07-22 21:40:44,434 INFO L130 PetriNetUnfolder]: For 61/92 co-relation queries the response was YES. [2022-07-22 21:40:44,441 INFO L84 FinitePrefix]: Finished finitePrefix Result has 1400 conditions, 1068 events. 118/1068 cut-off events. For 61/92 co-relation queries the response was YES. Maximal size of possible extension queue 75. Compared 8650 event pairs, 20 based on Foata normal form. 3/984 useless extension candidates. Maximal degree in co-relation 764. Up to 103 conditions per place. [2022-07-22 21:40:44,445 INFO L132 encePairwiseOnDemand]: 269/278 looper letters, 20 selfloop transitions, 6 changer transitions 7/281 dead transitions. [2022-07-22 21:40:44,445 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 259 places, 281 transitions, 724 flow [2022-07-22 21:40:44,445 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2022-07-22 21:40:44,445 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 7 states. [2022-07-22 21:40:44,447 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7 states to 7 states and 1791 transitions. [2022-07-22 21:40:44,448 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.920349434737924 [2022-07-22 21:40:44,448 INFO L72 ComplementDD]: Start complementDD. Operand 7 states and 1791 transitions. [2022-07-22 21:40:44,448 INFO L73 IsDeterministic]: Start isDeterministic. Operand 7 states and 1791 transitions. [2022-07-22 21:40:44,449 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:44,449 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 7 states and 1791 transitions. [2022-07-22 21:40:44,453 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 8 states, 7 states have (on average 255.85714285714286) internal successors, (1791), 7 states have internal predecessors, (1791), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,456 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 8 states, 8 states have (on average 278.0) internal successors, (2224), 8 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,458 INFO L81 ComplementDD]: Finished complementDD. Result has 8 states, 8 states have (on average 278.0) internal successors, (2224), 8 states have internal predecessors, (2224), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,458 INFO L186 Difference]: Start difference. First operand has 253 places, 266 transitions, 620 flow. Second operand 7 states and 1791 transitions. [2022-07-22 21:40:44,458 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 259 places, 281 transitions, 724 flow [2022-07-22 21:40:44,460 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 258 places, 281 transitions, 715 flow, removed 3 selfloop flow, removed 1 redundant places. [2022-07-22 21:40:44,463 INFO L242 Difference]: Finished difference. Result has 263 places, 270 transitions, 655 flow [2022-07-22 21:40:44,463 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=611, PETRI_DIFFERENCE_MINUEND_PLACES=252, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=266, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=260, PETRI_DIFFERENCE_SUBTRAHEND_STATES=7, PETRI_FLOW=655, PETRI_PLACES=263, PETRI_TRANSITIONS=270} [2022-07-22 21:40:44,464 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 14 predicate places. [2022-07-22 21:40:44,464 INFO L495 AbstractCegarLoop]: Abstraction has has 263 places, 270 transitions, 655 flow [2022-07-22 21:40:44,465 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,465 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:44,465 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] [2022-07-22 21:40:44,465 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-07-22 21:40:44,466 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-22 21:40:44,466 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:44,466 INFO L85 PathProgramCache]: Analyzing trace with hash -932884603, now seen corresponding path program 1 times [2022-07-22 21:40:44,466 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:44,466 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1229164515] [2022-07-22 21:40:44,466 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:44,467 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:44,479 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:44,510 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:44,511 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:44,511 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1229164515] [2022-07-22 21:40:44,511 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1229164515] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:44,511 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:44,511 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:44,511 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [719287832] [2022-07-22 21:40:44,512 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:44,512 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:44,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:44,513 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:44,513 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:44,514 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 278 [2022-07-22 21:40:44,514 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 263 places, 270 transitions, 655 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,515 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:44,515 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 278 [2022-07-22 21:40:44,515 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:44,734 INFO L129 PetriNetUnfolder]: 185/2665 cut-off events. [2022-07-22 21:40:44,735 INFO L130 PetriNetUnfolder]: For 110/157 co-relation queries the response was YES. [2022-07-22 21:40:44,750 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3284 conditions, 2665 events. 185/2665 cut-off events. For 110/157 co-relation queries the response was YES. Maximal size of possible extension queue 160. Compared 27676 event pairs, 44 based on Foata normal form. 0/2410 useless extension candidates. Maximal degree in co-relation 3248. Up to 149 conditions per place. [2022-07-22 21:40:44,757 INFO L132 encePairwiseOnDemand]: 268/278 looper letters, 18 selfloop transitions, 6 changer transitions 0/278 dead transitions. [2022-07-22 21:40:44,757 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 263 places, 278 transitions, 723 flow [2022-07-22 21:40:44,757 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:44,758 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:44,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2022-07-22 21:40:44,759 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.947242206235012 [2022-07-22 21:40:44,759 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2022-07-22 21:40:44,759 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2022-07-22 21:40:44,760 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:44,760 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2022-07-22 21:40:44,761 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,762 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,763 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,763 INFO L186 Difference]: Start difference. First operand has 263 places, 270 transitions, 655 flow. Second operand 3 states and 790 transitions. [2022-07-22 21:40:44,763 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 263 places, 278 transitions, 723 flow [2022-07-22 21:40:44,767 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 260 places, 278 transitions, 717 flow, removed 2 selfloop flow, removed 3 redundant places. [2022-07-22 21:40:44,770 INFO L242 Difference]: Finished difference. Result has 262 places, 274 transitions, 697 flow [2022-07-22 21:40:44,770 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=649, PETRI_DIFFERENCE_MINUEND_PLACES=258, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=270, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=264, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=697, PETRI_PLACES=262, PETRI_TRANSITIONS=274} [2022-07-22 21:40:44,772 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 13 predicate places. [2022-07-22 21:40:44,773 INFO L495 AbstractCegarLoop]: Abstraction has has 262 places, 274 transitions, 697 flow [2022-07-22 21:40:44,773 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,773 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:44,773 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] [2022-07-22 21:40:44,773 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2022-07-22 21:40:44,774 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-22 21:40:44,774 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:44,774 INFO L85 PathProgramCache]: Analyzing trace with hash 408976517, now seen corresponding path program 2 times [2022-07-22 21:40:44,774 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:44,774 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [389559941] [2022-07-22 21:40:44,775 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:44,775 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:44,791 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:44,815 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:44,816 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:44,816 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [389559941] [2022-07-22 21:40:44,816 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [389559941] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:44,816 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:44,817 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:44,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2083924699] [2022-07-22 21:40:44,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:44,820 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:44,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:44,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:44,821 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:44,822 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 278 [2022-07-22 21:40:44,824 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 262 places, 274 transitions, 697 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:44,824 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:44,824 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 278 [2022-07-22 21:40:44,824 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:45,020 INFO L129 PetriNetUnfolder]: 151/2281 cut-off events. [2022-07-22 21:40:45,020 INFO L130 PetriNetUnfolder]: For 223/268 co-relation queries the response was YES. [2022-07-22 21:40:45,032 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2844 conditions, 2281 events. 151/2281 cut-off events. For 223/268 co-relation queries the response was YES. Maximal size of possible extension queue 110. Compared 21128 event pairs, 26 based on Foata normal form. 28/2132 useless extension candidates. Maximal degree in co-relation 2111. Up to 100 conditions per place. [2022-07-22 21:40:45,039 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 24 selfloop transitions, 4 changer transitions 0/282 dead transitions. [2022-07-22 21:40:45,040 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 264 places, 282 transitions, 781 flow [2022-07-22 21:40:45,040 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:45,040 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:45,041 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2022-07-22 21:40:45,042 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.947242206235012 [2022-07-22 21:40:45,042 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2022-07-22 21:40:45,042 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2022-07-22 21:40:45,042 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:45,042 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2022-07-22 21:40:45,043 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,045 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,045 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,045 INFO L186 Difference]: Start difference. First operand has 262 places, 274 transitions, 697 flow. Second operand 3 states and 790 transitions. [2022-07-22 21:40:45,045 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 264 places, 282 transitions, 781 flow [2022-07-22 21:40:45,049 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 262 places, 282 transitions, 769 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:45,052 INFO L242 Difference]: Finished difference. Result has 264 places, 278 transitions, 733 flow [2022-07-22 21:40:45,052 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=685, PETRI_DIFFERENCE_MINUEND_PLACES=260, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=274, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=733, PETRI_PLACES=264, PETRI_TRANSITIONS=278} [2022-07-22 21:40:45,053 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 15 predicate places. [2022-07-22 21:40:45,053 INFO L495 AbstractCegarLoop]: Abstraction has has 264 places, 278 transitions, 733 flow [2022-07-22 21:40:45,053 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,053 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:45,054 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] [2022-07-22 21:40:45,054 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2022-07-22 21:40:45,054 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-22 21:40:45,054 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:45,054 INFO L85 PathProgramCache]: Analyzing trace with hash -876327181, now seen corresponding path program 1 times [2022-07-22 21:40:45,055 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:45,055 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [759064023] [2022-07-22 21:40:45,055 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:45,055 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:45,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:45,120 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:45,121 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:45,121 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [759064023] [2022-07-22 21:40:45,121 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [759064023] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:45,121 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:45,121 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:40:45,121 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1190510469] [2022-07-22 21:40:45,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:45,122 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:40:45,122 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:45,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:40:45,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:40:45,124 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 278 [2022-07-22 21:40:45,125 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 264 places, 278 transitions, 733 flow. Second operand has 7 states, 7 states have (on average 249.85714285714286) internal successors, (1749), 7 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,125 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:45,125 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 278 [2022-07-22 21:40:45,125 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:45,546 INFO L129 PetriNetUnfolder]: 597/4157 cut-off events. [2022-07-22 21:40:45,547 INFO L130 PetriNetUnfolder]: For 536/805 co-relation queries the response was YES. [2022-07-22 21:40:45,562 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6066 conditions, 4157 events. 597/4157 cut-off events. For 536/805 co-relation queries the response was YES. Maximal size of possible extension queue 261. Compared 47066 event pairs, 368 based on Foata normal form. 47/3922 useless extension candidates. Maximal degree in co-relation 4264. Up to 887 conditions per place. [2022-07-22 21:40:45,570 INFO L132 encePairwiseOnDemand]: 266/278 looper letters, 31 selfloop transitions, 15 changer transitions 7/308 dead transitions. [2022-07-22 21:40:45,570 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 272 places, 308 transitions, 922 flow [2022-07-22 21:40:45,571 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:40:45,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:40:45,574 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2276 transitions. [2022-07-22 21:40:45,574 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9096722621902478 [2022-07-22 21:40:45,575 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2276 transitions. [2022-07-22 21:40:45,575 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2276 transitions. [2022-07-22 21:40:45,576 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:45,576 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2276 transitions. [2022-07-22 21:40:45,579 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 252.88888888888889) internal successors, (2276), 9 states have internal predecessors, (2276), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,582 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,582 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,582 INFO L186 Difference]: Start difference. First operand has 264 places, 278 transitions, 733 flow. Second operand 9 states and 2276 transitions. [2022-07-22 21:40:45,583 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 272 places, 308 transitions, 922 flow [2022-07-22 21:40:45,585 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 271 places, 308 transitions, 910 flow, removed 4 selfloop flow, removed 1 redundant places. [2022-07-22 21:40:45,588 INFO L242 Difference]: Finished difference. Result has 278 places, 290 transitions, 831 flow [2022-07-22 21:40:45,589 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=721, PETRI_DIFFERENCE_MINUEND_PLACES=263, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=278, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=269, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=831, PETRI_PLACES=278, PETRI_TRANSITIONS=290} [2022-07-22 21:40:45,591 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 29 predicate places. [2022-07-22 21:40:45,591 INFO L495 AbstractCegarLoop]: Abstraction has has 278 places, 290 transitions, 831 flow [2022-07-22 21:40:45,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 249.85714285714286) internal successors, (1749), 7 states have internal predecessors, (1749), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,592 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:45,592 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] [2022-07-22 21:40:45,592 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2022-07-22 21:40:45,592 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-22 21:40:45,592 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:45,593 INFO L85 PathProgramCache]: Analyzing trace with hash -1337683571, now seen corresponding path program 2 times [2022-07-22 21:40:45,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:45,593 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [184482769] [2022-07-22 21:40:45,593 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:45,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:45,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:45,648 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:45,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:45,649 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [184482769] [2022-07-22 21:40:45,649 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [184482769] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:45,649 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:45,649 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:40:45,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1597154153] [2022-07-22 21:40:45,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:45,650 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:40:45,650 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:45,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:40:45,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:40:45,652 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 278 [2022-07-22 21:40:45,653 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 278 places, 290 transitions, 831 flow. Second operand has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:45,653 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:45,653 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 278 [2022-07-22 21:40:45,653 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:45,959 INFO L129 PetriNetUnfolder]: 267/2493 cut-off events. [2022-07-22 21:40:45,960 INFO L130 PetriNetUnfolder]: For 565/678 co-relation queries the response was YES. [2022-07-22 21:40:45,974 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4041 conditions, 2493 events. 267/2493 cut-off events. For 565/678 co-relation queries the response was YES. Maximal size of possible extension queue 184. Compared 26436 event pairs, 107 based on Foata normal form. 3/2328 useless extension candidates. Maximal degree in co-relation 4002. Up to 339 conditions per place. [2022-07-22 21:40:45,979 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 17 selfloop transitions, 7 changer transitions 20/304 dead transitions. [2022-07-22 21:40:45,979 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 284 places, 304 transitions, 952 flow [2022-07-22 21:40:45,979 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:40:45,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:40:45,982 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2296 transitions. [2022-07-22 21:40:45,983 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9176658673061551 [2022-07-22 21:40:45,983 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2296 transitions. [2022-07-22 21:40:45,983 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2296 transitions. [2022-07-22 21:40:45,984 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:45,984 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2296 transitions. [2022-07-22 21:40:46,029 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 255.11111111111111) internal successors, (2296), 9 states have internal predecessors, (2296), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,032 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,033 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,033 INFO L186 Difference]: Start difference. First operand has 278 places, 290 transitions, 831 flow. Second operand 9 states and 2296 transitions. [2022-07-22 21:40:46,033 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 284 places, 304 transitions, 952 flow [2022-07-22 21:40:46,037 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 282 places, 304 transitions, 946 flow, removed 3 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:46,040 INFO L242 Difference]: Finished difference. Result has 285 places, 284 transitions, 819 flow [2022-07-22 21:40:46,040 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=827, PETRI_DIFFERENCE_MINUEND_PLACES=274, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=290, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=7, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=819, PETRI_PLACES=285, PETRI_TRANSITIONS=284} [2022-07-22 21:40:46,041 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 36 predicate places. [2022-07-22 21:40:46,041 INFO L495 AbstractCegarLoop]: Abstraction has has 285 places, 284 transitions, 819 flow [2022-07-22 21:40:46,042 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,042 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:46,042 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] [2022-07-22 21:40:46,042 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2022-07-22 21:40:46,042 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-22 21:40:46,043 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:46,043 INFO L85 PathProgramCache]: Analyzing trace with hash 1671544335, now seen corresponding path program 1 times [2022-07-22 21:40:46,043 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:46,043 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1802355651] [2022-07-22 21:40:46,043 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:46,044 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:46,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:46,113 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:46,113 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:46,113 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1802355651] [2022-07-22 21:40:46,116 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1802355651] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:46,117 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:46,117 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2022-07-22 21:40:46,117 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1263168965] [2022-07-22 21:40:46,117 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:46,118 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2022-07-22 21:40:46,118 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:46,118 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2022-07-22 21:40:46,119 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=42, Unknown=0, NotChecked=0, Total=56 [2022-07-22 21:40:46,121 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 247 out of 278 [2022-07-22 21:40:46,132 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 285 places, 284 transitions, 819 flow. Second operand has 8 states, 8 states have (on average 249.5) internal successors, (1996), 8 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,133 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:46,133 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 247 of 278 [2022-07-22 21:40:46,133 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:46,556 INFO L129 PetriNetUnfolder]: 514/3416 cut-off events. [2022-07-22 21:40:46,556 INFO L130 PetriNetUnfolder]: For 1572/1735 co-relation queries the response was YES. [2022-07-22 21:40:46,570 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6154 conditions, 3416 events. 514/3416 cut-off events. For 1572/1735 co-relation queries the response was YES. Maximal size of possible extension queue 198. Compared 37551 event pairs, 285 based on Foata normal form. 22/3167 useless extension candidates. Maximal degree in co-relation 6123. Up to 663 conditions per place. [2022-07-22 21:40:46,576 INFO L132 encePairwiseOnDemand]: 268/278 looper letters, 36 selfloop transitions, 7 changer transitions 18/313 dead transitions. [2022-07-22 21:40:46,576 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 291 places, 313 transitions, 1063 flow [2022-07-22 21:40:46,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2022-07-22 21:40:46,576 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 10 states. [2022-07-22 21:40:46,579 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10 states to 10 states and 2522 transitions. [2022-07-22 21:40:46,580 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9071942446043165 [2022-07-22 21:40:46,580 INFO L72 ComplementDD]: Start complementDD. Operand 10 states and 2522 transitions. [2022-07-22 21:40:46,580 INFO L73 IsDeterministic]: Start isDeterministic. Operand 10 states and 2522 transitions. [2022-07-22 21:40:46,581 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:46,581 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 10 states and 2522 transitions. [2022-07-22 21:40:46,584 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 11 states, 10 states have (on average 252.2) internal successors, (2522), 10 states have internal predecessors, (2522), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,587 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 11 states, 11 states have (on average 278.0) internal successors, (3058), 11 states have internal predecessors, (3058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,588 INFO L81 ComplementDD]: Finished complementDD. Result has 11 states, 11 states have (on average 278.0) internal successors, (3058), 11 states have internal predecessors, (3058), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,588 INFO L186 Difference]: Start difference. First operand has 285 places, 284 transitions, 819 flow. Second operand 10 states and 2522 transitions. [2022-07-22 21:40:46,588 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 291 places, 313 transitions, 1063 flow [2022-07-22 21:40:46,594 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 288 places, 313 transitions, 1056 flow, removed 3 selfloop flow, removed 3 redundant places. [2022-07-22 21:40:46,596 INFO L242 Difference]: Finished difference. Result has 295 places, 285 transitions, 859 flow [2022-07-22 21:40:46,597 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=814, PETRI_DIFFERENCE_MINUEND_PLACES=279, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=284, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=10, PETRI_FLOW=859, PETRI_PLACES=295, PETRI_TRANSITIONS=285} [2022-07-22 21:40:46,597 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 46 predicate places. [2022-07-22 21:40:46,597 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 285 transitions, 859 flow [2022-07-22 21:40:46,598 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 249.5) internal successors, (1996), 8 states have internal predecessors, (1996), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,598 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:46,598 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] [2022-07-22 21:40:46,598 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2022-07-22 21:40:46,598 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-22 21:40:46,599 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:46,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1283281750, now seen corresponding path program 1 times [2022-07-22 21:40:46,599 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:46,599 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1316865834] [2022-07-22 21:40:46,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:46,600 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:46,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:46,649 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:46,649 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:46,650 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1316865834] [2022-07-22 21:40:46,650 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1316865834] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:46,650 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:46,650 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2022-07-22 21:40:46,650 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1608387806] [2022-07-22 21:40:46,650 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:46,651 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2022-07-22 21:40:46,651 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:46,651 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2022-07-22 21:40:46,651 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2022-07-22 21:40:46,652 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 251 out of 278 [2022-07-22 21:40:46,653 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 285 transitions, 859 flow. Second operand has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,654 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:46,654 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 251 of 278 [2022-07-22 21:40:46,654 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:46,891 INFO L129 PetriNetUnfolder]: 125/1855 cut-off events. [2022-07-22 21:40:46,891 INFO L130 PetriNetUnfolder]: For 352/449 co-relation queries the response was YES. [2022-07-22 21:40:46,901 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2735 conditions, 1855 events. 125/1855 cut-off events. For 352/449 co-relation queries the response was YES. Maximal size of possible extension queue 92. Compared 18027 event pairs, 22 based on Foata normal form. 2/1719 useless extension candidates. Maximal degree in co-relation 2704. Up to 78 conditions per place. [2022-07-22 21:40:46,904 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 18 selfloop transitions, 2 changer transitions 17/305 dead transitions. [2022-07-22 21:40:46,904 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 300 places, 305 transitions, 1002 flow [2022-07-22 21:40:46,904 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:40:46,904 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:40:46,907 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2297 transitions. [2022-07-22 21:40:46,908 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9180655475619505 [2022-07-22 21:40:46,908 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2297 transitions. [2022-07-22 21:40:46,909 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2297 transitions. [2022-07-22 21:40:46,909 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:46,910 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2297 transitions. [2022-07-22 21:40:46,912 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 255.22222222222223) internal successors, (2297), 9 states have internal predecessors, (2297), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,915 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,915 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,916 INFO L186 Difference]: Start difference. First operand has 295 places, 285 transitions, 859 flow. Second operand 9 states and 2297 transitions. [2022-07-22 21:40:46,916 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 300 places, 305 transitions, 1002 flow [2022-07-22 21:40:46,919 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 305 transitions, 979 flow, removed 8 selfloop flow, removed 5 redundant places. [2022-07-22 21:40:46,922 INFO L242 Difference]: Finished difference. Result has 302 places, 286 transitions, 865 flow [2022-07-22 21:40:46,922 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=842, PETRI_DIFFERENCE_MINUEND_PLACES=287, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=285, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=865, PETRI_PLACES=302, PETRI_TRANSITIONS=286} [2022-07-22 21:40:46,923 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 53 predicate places. [2022-07-22 21:40:46,923 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 286 transitions, 865 flow [2022-07-22 21:40:46,924 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 253.28571428571428) internal successors, (1773), 7 states have internal predecessors, (1773), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,924 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:46,924 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] [2022-07-22 21:40:46,924 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2022-07-22 21:40:46,925 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-22 21:40:46,925 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:46,925 INFO L85 PathProgramCache]: Analyzing trace with hash -14993302, now seen corresponding path program 1 times [2022-07-22 21:40:46,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:46,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1239493910] [2022-07-22 21:40:46,926 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:46,926 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:46,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:46,952 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:46,953 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:46,953 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1239493910] [2022-07-22 21:40:46,953 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1239493910] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:46,953 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:46,953 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:46,953 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1743261072] [2022-07-22 21:40:46,953 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:46,954 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:46,954 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:46,954 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:46,954 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:46,955 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 278 [2022-07-22 21:40:46,955 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 286 transitions, 865 flow. Second operand has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:46,955 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:46,956 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 278 [2022-07-22 21:40:46,956 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:47,170 INFO L129 PetriNetUnfolder]: 104/2029 cut-off events. [2022-07-22 21:40:47,171 INFO L130 PetriNetUnfolder]: For 344/449 co-relation queries the response was YES. [2022-07-22 21:40:47,180 INFO L84 FinitePrefix]: Finished finitePrefix Result has 2917 conditions, 2029 events. 104/2029 cut-off events. For 344/449 co-relation queries the response was YES. Maximal size of possible extension queue 97. Compared 19656 event pairs, 19 based on Foata normal form. 3/1878 useless extension candidates. Maximal degree in co-relation 2882. Up to 90 conditions per place. [2022-07-22 21:40:47,183 INFO L132 encePairwiseOnDemand]: 272/278 looper letters, 15 selfloop transitions, 4 changer transitions 0/293 dead transitions. [2022-07-22 21:40:47,183 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 293 transitions, 922 flow [2022-07-22 21:40:47,184 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:47,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:47,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 795 transitions. [2022-07-22 21:40:47,185 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9532374100719424 [2022-07-22 21:40:47,185 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 795 transitions. [2022-07-22 21:40:47,185 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 795 transitions. [2022-07-22 21:40:47,186 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:47,186 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 795 transitions. [2022-07-22 21:40:47,187 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,188 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,188 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,188 INFO L186 Difference]: Start difference. First operand has 302 places, 286 transitions, 865 flow. Second operand 3 states and 795 transitions. [2022-07-22 21:40:47,188 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 293 transitions, 922 flow [2022-07-22 21:40:47,192 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 293 places, 293 transitions, 909 flow, removed 6 selfloop flow, removed 6 redundant places. [2022-07-22 21:40:47,195 INFO L242 Difference]: Finished difference. Result has 295 places, 288 transitions, 880 flow [2022-07-22 21:40:47,195 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=852, PETRI_DIFFERENCE_MINUEND_PLACES=291, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=286, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=282, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=880, PETRI_PLACES=295, PETRI_TRANSITIONS=288} [2022-07-22 21:40:47,196 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 46 predicate places. [2022-07-22 21:40:47,196 INFO L495 AbstractCegarLoop]: Abstraction has has 295 places, 288 transitions, 880 flow [2022-07-22 21:40:47,196 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,196 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:47,196 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] [2022-07-22 21:40:47,197 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2022-07-22 21:40:47,197 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-22 21:40:47,197 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:47,197 INFO L85 PathProgramCache]: Analyzing trace with hash -1202030338, now seen corresponding path program 1 times [2022-07-22 21:40:47,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:47,198 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [311682503] [2022-07-22 21:40:47,198 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:47,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:47,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:47,221 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:47,221 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:47,221 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [311682503] [2022-07-22 21:40:47,221 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [311682503] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:47,222 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:47,222 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:47,222 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467418565] [2022-07-22 21:40:47,222 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:47,222 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:47,222 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:47,223 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:47,223 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:47,223 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 278 [2022-07-22 21:40:47,224 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 295 places, 288 transitions, 880 flow. Second operand has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,224 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:47,224 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 278 [2022-07-22 21:40:47,224 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:47,626 INFO L129 PetriNetUnfolder]: 201/3760 cut-off events. [2022-07-22 21:40:47,626 INFO L130 PetriNetUnfolder]: For 932/1118 co-relation queries the response was YES. [2022-07-22 21:40:47,651 INFO L84 FinitePrefix]: Finished finitePrefix Result has 5429 conditions, 3760 events. 201/3760 cut-off events. For 932/1118 co-relation queries the response was YES. Maximal size of possible extension queue 177. Compared 43969 event pairs, 48 based on Foata normal form. 7/3497 useless extension candidates. Maximal degree in co-relation 5262. Up to 130 conditions per place. [2022-07-22 21:40:47,659 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 17 selfloop transitions, 5 changer transitions 0/296 dead transitions. [2022-07-22 21:40:47,659 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 297 places, 296 transitions, 945 flow [2022-07-22 21:40:47,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:47,659 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:47,660 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2022-07-22 21:40:47,661 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9508393285371702 [2022-07-22 21:40:47,661 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2022-07-22 21:40:47,661 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2022-07-22 21:40:47,661 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:47,662 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2022-07-22 21:40:47,663 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,664 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,664 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,664 INFO L186 Difference]: Start difference. First operand has 295 places, 288 transitions, 880 flow. Second operand 3 states and 793 transitions. [2022-07-22 21:40:47,664 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 297 places, 296 transitions, 945 flow [2022-07-22 21:40:47,671 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 295 places, 296 transitions, 937 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:47,673 INFO L242 Difference]: Finished difference. Result has 297 places, 291 transitions, 910 flow [2022-07-22 21:40:47,674 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=872, PETRI_DIFFERENCE_MINUEND_PLACES=293, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=283, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=910, PETRI_PLACES=297, PETRI_TRANSITIONS=291} [2022-07-22 21:40:47,674 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 48 predicate places. [2022-07-22 21:40:47,674 INFO L495 AbstractCegarLoop]: Abstraction has has 297 places, 291 transitions, 910 flow [2022-07-22 21:40:47,675 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,675 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:47,675 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] [2022-07-22 21:40:47,675 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2022-07-22 21:40:47,675 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-22 21:40:47,675 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:47,676 INFO L85 PathProgramCache]: Analyzing trace with hash 1270908768, now seen corresponding path program 2 times [2022-07-22 21:40:47,676 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:47,676 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [745255420] [2022-07-22 21:40:47,676 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:47,676 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:47,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:47,705 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:47,705 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:47,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [745255420] [2022-07-22 21:40:47,705 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [745255420] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:47,705 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:47,706 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:47,706 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [878558710] [2022-07-22 21:40:47,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:47,706 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:47,706 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:47,707 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:47,707 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:47,708 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 256 out of 278 [2022-07-22 21:40:47,708 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 297 places, 291 transitions, 910 flow. Second operand has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:47,708 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:47,708 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 256 of 278 [2022-07-22 21:40:47,709 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:48,047 INFO L129 PetriNetUnfolder]: 154/3010 cut-off events. [2022-07-22 21:40:48,047 INFO L130 PetriNetUnfolder]: For 1022/1237 co-relation queries the response was YES. [2022-07-22 21:40:48,073 INFO L84 FinitePrefix]: Finished finitePrefix Result has 4519 conditions, 3010 events. 154/3010 cut-off events. For 1022/1237 co-relation queries the response was YES. Maximal size of possible extension queue 135. Compared 32087 event pairs, 44 based on Foata normal form. 25/2830 useless extension candidates. Maximal degree in co-relation 4342. Up to 111 conditions per place. [2022-07-22 21:40:48,080 INFO L132 encePairwiseOnDemand]: 272/278 looper letters, 22 selfloop transitions, 3 changer transitions 0/299 dead transitions. [2022-07-22 21:40:48,080 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 299 places, 299 transitions, 987 flow [2022-07-22 21:40:48,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:48,081 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:48,082 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 793 transitions. [2022-07-22 21:40:48,082 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9508393285371702 [2022-07-22 21:40:48,082 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 793 transitions. [2022-07-22 21:40:48,082 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 793 transitions. [2022-07-22 21:40:48,083 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:48,083 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 793 transitions. [2022-07-22 21:40:48,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 264.3333333333333) internal successors, (793), 3 states have internal predecessors, (793), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,085 INFO L186 Difference]: Start difference. First operand has 297 places, 291 transitions, 910 flow. Second operand 3 states and 793 transitions. [2022-07-22 21:40:48,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 299 places, 299 transitions, 987 flow [2022-07-22 21:40:48,093 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 297 places, 299 transitions, 977 flow, removed 0 selfloop flow, removed 2 redundant places. [2022-07-22 21:40:48,095 INFO L242 Difference]: Finished difference. Result has 299 places, 294 transitions, 936 flow [2022-07-22 21:40:48,096 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=900, PETRI_DIFFERENCE_MINUEND_PLACES=295, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=291, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=288, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=936, PETRI_PLACES=299, PETRI_TRANSITIONS=294} [2022-07-22 21:40:48,096 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 50 predicate places. [2022-07-22 21:40:48,096 INFO L495 AbstractCegarLoop]: Abstraction has has 299 places, 294 transitions, 936 flow [2022-07-22 21:40:48,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 259.3333333333333) internal successors, (778), 3 states have internal predecessors, (778), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,097 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:48,097 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] [2022-07-22 21:40:48,097 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2022-07-22 21:40:48,097 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-22 21:40:48,097 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:48,098 INFO L85 PathProgramCache]: Analyzing trace with hash 1750302656, now seen corresponding path program 1 times [2022-07-22 21:40:48,098 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:48,098 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [743517698] [2022-07-22 21:40:48,098 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:48,098 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:48,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:48,119 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:48,119 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:48,119 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [743517698] [2022-07-22 21:40:48,120 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [743517698] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:48,120 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:48,120 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:48,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [75556882] [2022-07-22 21:40:48,120 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:48,120 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:48,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:48,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:48,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:48,122 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 258 out of 278 [2022-07-22 21:40:48,122 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 299 places, 294 transitions, 936 flow. Second operand has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,122 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:48,123 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 258 of 278 [2022-07-22 21:40:48,123 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:48,361 INFO L129 PetriNetUnfolder]: 126/2616 cut-off events. [2022-07-22 21:40:48,362 INFO L130 PetriNetUnfolder]: For 603/762 co-relation queries the response was YES. [2022-07-22 21:40:48,381 INFO L84 FinitePrefix]: Finished finitePrefix Result has 3832 conditions, 2616 events. 126/2616 cut-off events. For 603/762 co-relation queries the response was YES. Maximal size of possible extension queue 115. Compared 25825 event pairs, 29 based on Foata normal form. 3/2437 useless extension candidates. Maximal degree in co-relation 3681. Up to 116 conditions per place. [2022-07-22 21:40:48,385 INFO L132 encePairwiseOnDemand]: 274/278 looper letters, 19 selfloop transitions, 2 changer transitions 0/301 dead transitions. [2022-07-22 21:40:48,386 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 301 places, 301 transitions, 1001 flow [2022-07-22 21:40:48,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:48,386 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:48,387 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 795 transitions. [2022-07-22 21:40:48,387 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9532374100719424 [2022-07-22 21:40:48,387 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 795 transitions. [2022-07-22 21:40:48,388 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 795 transitions. [2022-07-22 21:40:48,388 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:48,388 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 795 transitions. [2022-07-22 21:40:48,389 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 265.0) internal successors, (795), 3 states have internal predecessors, (795), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,390 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,390 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,390 INFO L186 Difference]: Start difference. First operand has 299 places, 294 transitions, 936 flow. Second operand 3 states and 795 transitions. [2022-07-22 21:40:48,391 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 301 places, 301 transitions, 1001 flow [2022-07-22 21:40:48,395 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 300 places, 301 transitions, 992 flow, removed 3 selfloop flow, removed 1 redundant places. [2022-07-22 21:40:48,398 INFO L242 Difference]: Finished difference. Result has 302 places, 296 transitions, 951 flow [2022-07-22 21:40:48,398 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=927, PETRI_DIFFERENCE_MINUEND_PLACES=298, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=294, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=292, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=951, PETRI_PLACES=302, PETRI_TRANSITIONS=296} [2022-07-22 21:40:48,399 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 53 predicate places. [2022-07-22 21:40:48,399 INFO L495 AbstractCegarLoop]: Abstraction has has 302 places, 296 transitions, 951 flow [2022-07-22 21:40:48,399 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 261.3333333333333) internal successors, (784), 3 states have internal predecessors, (784), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,399 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:48,399 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] [2022-07-22 21:40:48,399 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2022-07-22 21:40:48,400 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-22 21:40:48,400 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:48,400 INFO L85 PathProgramCache]: Analyzing trace with hash 188483036, now seen corresponding path program 1 times [2022-07-22 21:40:48,400 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:48,400 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1220412059] [2022-07-22 21:40:48,400 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:48,400 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:48,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:48,472 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:48,472 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:48,472 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1220412059] [2022-07-22 21:40:48,472 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1220412059] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:48,473 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:48,473 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 21:40:48,473 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [859459415] [2022-07-22 21:40:48,473 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:48,473 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 21:40:48,473 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:48,474 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 21:40:48,474 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-22 21:40:48,475 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 278 [2022-07-22 21:40:48,477 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 302 places, 296 transitions, 951 flow. Second operand has 10 states, 10 states have (on average 243.4) internal successors, (2434), 10 states have internal predecessors, (2434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:48,477 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:48,477 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 278 [2022-07-22 21:40:48,477 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:49,294 INFO L129 PetriNetUnfolder]: 1357/6298 cut-off events. [2022-07-22 21:40:49,295 INFO L130 PetriNetUnfolder]: For 6032/7110 co-relation queries the response was YES. [2022-07-22 21:40:49,326 INFO L84 FinitePrefix]: Finished finitePrefix Result has 13577 conditions, 6298 events. 1357/6298 cut-off events. For 6032/7110 co-relation queries the response was YES. Maximal size of possible extension queue 424. Compared 73856 event pairs, 718 based on Foata normal form. 76/5790 useless extension candidates. Maximal degree in co-relation 12234. Up to 1531 conditions per place. [2022-07-22 21:40:49,338 INFO L132 encePairwiseOnDemand]: 263/278 looper letters, 87 selfloop transitions, 19 changer transitions 12/375 dead transitions. [2022-07-22 21:40:49,339 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 319 places, 375 transitions, 1594 flow [2022-07-22 21:40:49,339 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 18 states. [2022-07-22 21:40:49,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 18 states. [2022-07-22 21:40:49,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18 states to 18 states and 4438 transitions. [2022-07-22 21:40:49,345 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8868904876099121 [2022-07-22 21:40:49,345 INFO L72 ComplementDD]: Start complementDD. Operand 18 states and 4438 transitions. [2022-07-22 21:40:49,345 INFO L73 IsDeterministic]: Start isDeterministic. Operand 18 states and 4438 transitions. [2022-07-22 21:40:49,346 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:49,347 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 18 states and 4438 transitions. [2022-07-22 21:40:49,352 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 19 states, 18 states have (on average 246.55555555555554) internal successors, (4438), 18 states have internal predecessors, (4438), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:49,357 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 19 states, 19 states have (on average 278.0) internal successors, (5282), 19 states have internal predecessors, (5282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:49,358 INFO L81 ComplementDD]: Finished complementDD. Result has 19 states, 19 states have (on average 278.0) internal successors, (5282), 19 states have internal predecessors, (5282), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:49,358 INFO L186 Difference]: Start difference. First operand has 302 places, 296 transitions, 951 flow. Second operand 18 states and 4438 transitions. [2022-07-22 21:40:49,358 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 319 places, 375 transitions, 1594 flow [2022-07-22 21:40:49,374 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 318 places, 375 transitions, 1588 flow, removed 2 selfloop flow, removed 1 redundant places. [2022-07-22 21:40:49,378 INFO L242 Difference]: Finished difference. Result has 329 places, 307 transitions, 1092 flow [2022-07-22 21:40:49,378 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=945, PETRI_DIFFERENCE_MINUEND_PLACES=301, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=8, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=277, PETRI_DIFFERENCE_SUBTRAHEND_STATES=18, PETRI_FLOW=1092, PETRI_PLACES=329, PETRI_TRANSITIONS=307} [2022-07-22 21:40:49,378 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 80 predicate places. [2022-07-22 21:40:49,378 INFO L495 AbstractCegarLoop]: Abstraction has has 329 places, 307 transitions, 1092 flow [2022-07-22 21:40:49,379 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 243.4) internal successors, (2434), 10 states have internal predecessors, (2434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:49,379 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:49,379 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] [2022-07-22 21:40:49,379 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2022-07-22 21:40:49,380 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-22 21:40:49,380 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:49,380 INFO L85 PathProgramCache]: Analyzing trace with hash -1504883712, now seen corresponding path program 1 times [2022-07-22 21:40:49,380 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:49,380 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017513463] [2022-07-22 21:40:49,380 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:49,380 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:49,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:49,400 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:49,400 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:49,400 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017513463] [2022-07-22 21:40:49,401 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1017513463] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:49,401 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:49,401 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:49,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [431068252] [2022-07-22 21:40:49,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:49,401 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:49,401 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:49,402 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:49,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:49,402 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 278 [2022-07-22 21:40:49,403 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 329 places, 307 transitions, 1092 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:49,403 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:49,403 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 278 [2022-07-22 21:40:49,403 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:50,027 INFO L129 PetriNetUnfolder]: 223/5999 cut-off events. [2022-07-22 21:40:50,028 INFO L130 PetriNetUnfolder]: For 2667/2986 co-relation queries the response was YES. [2022-07-22 21:40:50,069 INFO L84 FinitePrefix]: Finished finitePrefix Result has 9679 conditions, 5999 events. 223/5999 cut-off events. For 2667/2986 co-relation queries the response was YES. Maximal size of possible extension queue 247. Compared 73313 event pairs, 94 based on Foata normal form. 5/5631 useless extension candidates. Maximal degree in co-relation 9615. Up to 290 conditions per place. [2022-07-22 21:40:50,079 INFO L132 encePairwiseOnDemand]: 268/278 looper letters, 18 selfloop transitions, 6 changer transitions 5/315 dead transitions. [2022-07-22 21:40:50,079 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 329 places, 315 transitions, 1160 flow [2022-07-22 21:40:50,080 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:50,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:50,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2022-07-22 21:40:50,081 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.947242206235012 [2022-07-22 21:40:50,081 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,081 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,082 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:50,082 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,084 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,085 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,085 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,085 INFO L186 Difference]: Start difference. First operand has 329 places, 307 transitions, 1092 flow. Second operand 3 states and 790 transitions. [2022-07-22 21:40:50,085 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 329 places, 315 transitions, 1160 flow [2022-07-22 21:40:50,120 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 320 places, 315 transitions, 1129 flow, removed 8 selfloop flow, removed 9 redundant places. [2022-07-22 21:40:50,123 INFO L242 Difference]: Finished difference. Result has 322 places, 306 transitions, 1084 flow [2022-07-22 21:40:50,124 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=1061, PETRI_DIFFERENCE_MINUEND_PLACES=318, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=307, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=2, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=301, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=1084, PETRI_PLACES=322, PETRI_TRANSITIONS=306} [2022-07-22 21:40:50,124 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 73 predicate places. [2022-07-22 21:40:50,124 INFO L495 AbstractCegarLoop]: Abstraction has has 322 places, 306 transitions, 1084 flow [2022-07-22 21:40:50,124 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,124 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:50,125 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] [2022-07-22 21:40:50,125 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2022-07-22 21:40:50,125 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-22 21:40:50,125 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:50,125 INFO L85 PathProgramCache]: Analyzing trace with hash -1011700246, now seen corresponding path program 1 times [2022-07-22 21:40:50,125 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:50,125 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [681849996] [2022-07-22 21:40:50,126 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:50,126 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:50,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:50,144 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:50,144 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:50,145 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [681849996] [2022-07-22 21:40:50,145 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [681849996] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:50,145 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:50,145 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-07-22 21:40:50,145 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671803212] [2022-07-22 21:40:50,145 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:50,145 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-07-22 21:40:50,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:50,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-07-22 21:40:50,146 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-07-22 21:40:50,147 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 254 out of 278 [2022-07-22 21:40:50,147 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 322 places, 306 transitions, 1084 flow. Second operand has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,147 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:50,147 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 254 of 278 [2022-07-22 21:40:50,147 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:50,651 INFO L129 PetriNetUnfolder]: 187/4582 cut-off events. [2022-07-22 21:40:50,651 INFO L130 PetriNetUnfolder]: For 1979/2592 co-relation queries the response was YES. [2022-07-22 21:40:50,674 INFO L84 FinitePrefix]: Finished finitePrefix Result has 7396 conditions, 4582 events. 187/4582 cut-off events. For 1979/2592 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 52334 event pairs, 60 based on Foata normal form. 48/4399 useless extension candidates. Maximal degree in co-relation 7078. Up to 270 conditions per place. [2022-07-22 21:40:50,681 INFO L132 encePairwiseOnDemand]: 270/278 looper letters, 24 selfloop transitions, 4 changer transitions 22/314 dead transitions. [2022-07-22 21:40:50,681 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 321 places, 314 transitions, 1168 flow [2022-07-22 21:40:50,681 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-07-22 21:40:50,682 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 3 states. [2022-07-22 21:40:50,683 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3 states to 3 states and 790 transitions. [2022-07-22 21:40:50,683 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.947242206235012 [2022-07-22 21:40:50,683 INFO L72 ComplementDD]: Start complementDD. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,683 INFO L73 IsDeterministic]: Start isDeterministic. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,684 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:50,684 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 3 states and 790 transitions. [2022-07-22 21:40:50,685 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 4 states, 3 states have (on average 263.3333333333333) internal successors, (790), 3 states have internal predecessors, (790), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,686 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,686 INFO L81 ComplementDD]: Finished complementDD. Result has 4 states, 4 states have (on average 278.0) internal successors, (1112), 4 states have internal predecessors, (1112), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,687 INFO L186 Difference]: Start difference. First operand has 322 places, 306 transitions, 1084 flow. Second operand 3 states and 790 transitions. [2022-07-22 21:40:50,687 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 321 places, 314 transitions, 1168 flow [2022-07-22 21:40:50,702 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 317 places, 314 transitions, 1152 flow, removed 2 selfloop flow, removed 4 redundant places. [2022-07-22 21:40:50,704 INFO L242 Difference]: Finished difference. Result has 319 places, 288 transitions, 957 flow [2022-07-22 21:40:50,705 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=1068, PETRI_DIFFERENCE_MINUEND_PLACES=315, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=306, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=0, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=302, PETRI_DIFFERENCE_SUBTRAHEND_STATES=3, PETRI_FLOW=957, PETRI_PLACES=319, PETRI_TRANSITIONS=288} [2022-07-22 21:40:50,705 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 70 predicate places. [2022-07-22 21:40:50,705 INFO L495 AbstractCegarLoop]: Abstraction has has 319 places, 288 transitions, 957 flow [2022-07-22 21:40:50,705 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 257.3333333333333) internal successors, (772), 3 states have internal predecessors, (772), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,706 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:50,706 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] [2022-07-22 21:40:50,706 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2022-07-22 21:40:50,706 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-22 21:40:50,706 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:50,706 INFO L85 PathProgramCache]: Analyzing trace with hash -589076536, now seen corresponding path program 1 times [2022-07-22 21:40:50,707 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:50,707 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [71350684] [2022-07-22 21:40:50,707 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:50,707 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:50,726 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:50,773 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:50,773 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:50,773 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [71350684] [2022-07-22 21:40:50,773 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [71350684] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:50,773 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:50,774 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 21:40:50,774 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [947820681] [2022-07-22 21:40:50,774 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:50,775 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 21:40:50,775 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:50,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 21:40:50,776 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 21:40:50,777 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 278 [2022-07-22 21:40:50,779 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 319 places, 288 transitions, 957 flow. Second operand has 9 states, 9 states have (on average 247.22222222222223) internal successors, (2225), 9 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:50,779 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:50,779 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 278 [2022-07-22 21:40:50,779 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:51,402 INFO L129 PetriNetUnfolder]: 355/3701 cut-off events. [2022-07-22 21:40:51,402 INFO L130 PetriNetUnfolder]: For 1824/2432 co-relation queries the response was YES. [2022-07-22 21:40:51,442 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6613 conditions, 3701 events. 355/3701 cut-off events. For 1824/2432 co-relation queries the response was YES. Maximal size of possible extension queue 202. Compared 41345 event pairs, 104 based on Foata normal form. 16/3498 useless extension candidates. Maximal degree in co-relation 6576. Up to 423 conditions per place. [2022-07-22 21:40:51,450 INFO L132 encePairwiseOnDemand]: 265/278 looper letters, 39 selfloop transitions, 13 changer transitions 9/311 dead transitions. [2022-07-22 21:40:51,450 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 314 places, 311 transitions, 1169 flow [2022-07-22 21:40:51,450 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2022-07-22 21:40:51,451 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 9 states. [2022-07-22 21:40:51,453 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9 states to 9 states and 2253 transitions. [2022-07-22 21:40:51,454 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.9004796163069544 [2022-07-22 21:40:51,454 INFO L72 ComplementDD]: Start complementDD. Operand 9 states and 2253 transitions. [2022-07-22 21:40:51,454 INFO L73 IsDeterministic]: Start isDeterministic. Operand 9 states and 2253 transitions. [2022-07-22 21:40:51,455 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:51,455 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 9 states and 2253 transitions. [2022-07-22 21:40:51,458 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 10 states, 9 states have (on average 250.33333333333334) internal successors, (2253), 9 states have internal predecessors, (2253), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:51,461 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:51,462 INFO L81 ComplementDD]: Finished complementDD. Result has 10 states, 10 states have (on average 278.0) internal successors, (2780), 10 states have internal predecessors, (2780), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:51,462 INFO L186 Difference]: Start difference. First operand has 319 places, 288 transitions, 957 flow. Second operand 9 states and 2253 transitions. [2022-07-22 21:40:51,462 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 314 places, 311 transitions, 1169 flow [2022-07-22 21:40:51,477 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 308 places, 311 transitions, 1127 flow, removed 17 selfloop flow, removed 6 redundant places. [2022-07-22 21:40:51,480 INFO L242 Difference]: Finished difference. Result has 315 places, 296 transitions, 1030 flow [2022-07-22 21:40:51,480 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=919, PETRI_DIFFERENCE_MINUEND_PLACES=300, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=288, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=5, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=275, PETRI_DIFFERENCE_SUBTRAHEND_STATES=9, PETRI_FLOW=1030, PETRI_PLACES=315, PETRI_TRANSITIONS=296} [2022-07-22 21:40:51,481 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 66 predicate places. [2022-07-22 21:40:51,481 INFO L495 AbstractCegarLoop]: Abstraction has has 315 places, 296 transitions, 1030 flow [2022-07-22 21:40:51,482 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 247.22222222222223) internal successors, (2225), 9 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:51,482 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:51,482 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] [2022-07-22 21:40:51,482 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2022-07-22 21:40:51,482 INFO L420 AbstractCegarLoop]: === Iteration 20 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-22 21:40:51,483 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:51,483 INFO L85 PathProgramCache]: Analyzing trace with hash 1255278944, now seen corresponding path program 1 times [2022-07-22 21:40:51,483 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:51,483 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [410981086] [2022-07-22 21:40:51,483 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:51,483 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:51,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:51,548 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:51,549 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:51,549 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [410981086] [2022-07-22 21:40:51,549 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [410981086] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:51,549 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:51,549 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2022-07-22 21:40:51,549 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1110403900] [2022-07-22 21:40:51,550 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:51,550 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2022-07-22 21:40:51,550 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:51,550 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2022-07-22 21:40:51,550 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2022-07-22 21:40:51,552 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 245 out of 278 [2022-07-22 21:40:51,554 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 315 places, 296 transitions, 1030 flow. Second operand has 9 states, 9 states have (on average 247.22222222222223) internal successors, (2225), 9 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:51,554 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:51,554 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 245 of 278 [2022-07-22 21:40:51,554 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:52,244 INFO L129 PetriNetUnfolder]: 509/3750 cut-off events. [2022-07-22 21:40:52,244 INFO L130 PetriNetUnfolder]: For 1051/1210 co-relation queries the response was YES. [2022-07-22 21:40:52,278 INFO L84 FinitePrefix]: Finished finitePrefix Result has 6390 conditions, 3750 events. 509/3750 cut-off events. For 1051/1210 co-relation queries the response was YES. Maximal size of possible extension queue 307. Compared 44107 event pairs, 359 based on Foata normal form. 3/3392 useless extension candidates. Maximal degree in co-relation 6350. Up to 1267 conditions per place. [2022-07-22 21:40:52,284 INFO L132 encePairwiseOnDemand]: 266/278 looper letters, 31 selfloop transitions, 9 changer transitions 17/326 dead transitions. [2022-07-22 21:40:52,285 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 325 places, 326 transitions, 1221 flow [2022-07-22 21:40:52,285 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2022-07-22 21:40:52,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 13 states. [2022-07-22 21:40:52,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13 states to 13 states and 3239 transitions. [2022-07-22 21:40:52,288 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8962368566685114 [2022-07-22 21:40:52,288 INFO L72 ComplementDD]: Start complementDD. Operand 13 states and 3239 transitions. [2022-07-22 21:40:52,288 INFO L73 IsDeterministic]: Start isDeterministic. Operand 13 states and 3239 transitions. [2022-07-22 21:40:52,289 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:52,290 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 13 states and 3239 transitions. [2022-07-22 21:40:52,293 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 14 states, 13 states have (on average 249.15384615384616) internal successors, (3239), 13 states have internal predecessors, (3239), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:52,298 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 14 states, 14 states have (on average 278.0) internal successors, (3892), 14 states have internal predecessors, (3892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:52,299 INFO L81 ComplementDD]: Finished complementDD. Result has 14 states, 14 states have (on average 278.0) internal successors, (3892), 14 states have internal predecessors, (3892), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:52,299 INFO L186 Difference]: Start difference. First operand has 315 places, 296 transitions, 1030 flow. Second operand 13 states and 3239 transitions. [2022-07-22 21:40:52,299 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 325 places, 326 transitions, 1221 flow [2022-07-22 21:40:52,306 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 322 places, 326 transitions, 1188 flow, removed 14 selfloop flow, removed 3 redundant places. [2022-07-22 21:40:52,309 INFO L242 Difference]: Finished difference. Result has 333 places, 300 transitions, 1053 flow [2022-07-22 21:40:52,310 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=999, PETRI_DIFFERENCE_MINUEND_PLACES=310, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=296, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=1, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=287, PETRI_DIFFERENCE_SUBTRAHEND_STATES=13, PETRI_FLOW=1053, PETRI_PLACES=333, PETRI_TRANSITIONS=300} [2022-07-22 21:40:52,310 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 84 predicate places. [2022-07-22 21:40:52,310 INFO L495 AbstractCegarLoop]: Abstraction has has 333 places, 300 transitions, 1053 flow [2022-07-22 21:40:52,311 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 247.22222222222223) internal successors, (2225), 9 states have internal predecessors, (2225), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:52,311 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:52,311 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] [2022-07-22 21:40:52,311 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2022-07-22 21:40:52,311 INFO L420 AbstractCegarLoop]: === Iteration 21 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-22 21:40:52,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:52,312 INFO L85 PathProgramCache]: Analyzing trace with hash -87991940, now seen corresponding path program 1 times [2022-07-22 21:40:52,312 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:52,312 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1133148294] [2022-07-22 21:40:52,312 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:52,312 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:52,328 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:52,386 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:52,387 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:52,387 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1133148294] [2022-07-22 21:40:52,387 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1133148294] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:52,387 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:52,387 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2022-07-22 21:40:52,387 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1646842176] [2022-07-22 21:40:52,388 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:52,388 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2022-07-22 21:40:52,389 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:52,389 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2022-07-22 21:40:52,389 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=72, Unknown=0, NotChecked=0, Total=90 [2022-07-22 21:40:52,391 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 241 out of 278 [2022-07-22 21:40:52,392 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 333 places, 300 transitions, 1053 flow. Second operand has 10 states, 10 states have (on average 243.4) internal successors, (2434), 10 states have internal predecessors, (2434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:52,392 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:52,392 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 241 of 278 [2022-07-22 21:40:52,393 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:40:53,284 INFO L129 PetriNetUnfolder]: 1085/7210 cut-off events. [2022-07-22 21:40:53,284 INFO L130 PetriNetUnfolder]: For 8429/9160 co-relation queries the response was YES. [2022-07-22 21:40:53,333 INFO L84 FinitePrefix]: Finished finitePrefix Result has 15315 conditions, 7210 events. 1085/7210 cut-off events. For 8429/9160 co-relation queries the response was YES. Maximal size of possible extension queue 368. Compared 88983 event pairs, 758 based on Foata normal form. 154/6774 useless extension candidates. Maximal degree in co-relation 15266. Up to 1515 conditions per place. [2022-07-22 21:40:53,342 INFO L132 encePairwiseOnDemand]: 264/278 looper letters, 56 selfloop transitions, 11 changer transitions 32/368 dead transitions. [2022-07-22 21:40:53,342 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 340 places, 368 transitions, 1670 flow [2022-07-22 21:40:53,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2022-07-22 21:40:53,351 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 14 states. [2022-07-22 21:40:53,353 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 14 states to 14 states and 3451 transitions. [2022-07-22 21:40:53,355 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.8866906474820144 [2022-07-22 21:40:53,355 INFO L72 ComplementDD]: Start complementDD. Operand 14 states and 3451 transitions. [2022-07-22 21:40:53,355 INFO L73 IsDeterministic]: Start isDeterministic. Operand 14 states and 3451 transitions. [2022-07-22 21:40:53,356 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:40:53,356 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 14 states and 3451 transitions. [2022-07-22 21:40:53,361 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 15 states, 14 states have (on average 246.5) internal successors, (3451), 14 states have internal predecessors, (3451), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:53,364 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 15 states, 15 states have (on average 278.0) internal successors, (4170), 15 states have internal predecessors, (4170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:53,365 INFO L81 ComplementDD]: Finished complementDD. Result has 15 states, 15 states have (on average 278.0) internal successors, (4170), 15 states have internal predecessors, (4170), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:53,365 INFO L186 Difference]: Start difference. First operand has 333 places, 300 transitions, 1053 flow. Second operand 14 states and 3451 transitions. [2022-07-22 21:40:53,365 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 340 places, 368 transitions, 1670 flow [2022-07-22 21:40:53,402 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 336 places, 368 transitions, 1659 flow, removed 5 selfloop flow, removed 4 redundant places. [2022-07-22 21:40:53,408 INFO L242 Difference]: Finished difference. Result has 347 places, 308 transitions, 1123 flow [2022-07-22 21:40:53,409 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=1044, PETRI_DIFFERENCE_MINUEND_PLACES=323, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=300, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=3, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=289, PETRI_DIFFERENCE_SUBTRAHEND_STATES=14, PETRI_FLOW=1123, PETRI_PLACES=347, PETRI_TRANSITIONS=308} [2022-07-22 21:40:53,409 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 98 predicate places. [2022-07-22 21:40:53,409 INFO L495 AbstractCegarLoop]: Abstraction has has 347 places, 308 transitions, 1123 flow [2022-07-22 21:40:53,410 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 243.4) internal successors, (2434), 10 states have internal predecessors, (2434), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:53,410 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:40:53,410 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] [2022-07-22 21:40:53,410 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2022-07-22 21:40:53,410 INFO L420 AbstractCegarLoop]: === Iteration 22 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-22 21:40:53,411 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:40:53,411 INFO L85 PathProgramCache]: Analyzing trace with hash 489008084, now seen corresponding path program 1 times [2022-07-22 21:40:53,411 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:40:53,411 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1191272695] [2022-07-22 21:40:53,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:40:53,411 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:40:53,442 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:40:53,893 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:40:53,893 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:40:53,893 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1191272695] [2022-07-22 21:40:53,894 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1191272695] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:40:53,894 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:40:53,894 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-07-22 21:40:53,894 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3765116] [2022-07-22 21:40:53,894 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:40:53,894 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-22 21:40:53,895 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:40:53,895 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-22 21:40:53,895 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=1057, Unknown=0, NotChecked=0, Total=1122 [2022-07-22 21:40:53,898 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 278 [2022-07-22 21:40:53,901 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 347 places, 308 transitions, 1123 flow. Second operand has 34 states, 34 states have (on average 180.3235294117647) internal successors, (6131), 34 states have internal predecessors, (6131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:40:53,902 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:40:53,902 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 278 [2022-07-22 21:40:53,902 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand [2022-07-22 21:41:43,961 INFO L129 PetriNetUnfolder]: 68419/144617 cut-off events. [2022-07-22 21:41:43,962 INFO L130 PetriNetUnfolder]: For 151166/152332 co-relation queries the response was YES. [2022-07-22 21:41:46,395 INFO L84 FinitePrefix]: Finished finitePrefix Result has 369093 conditions, 144617 events. 68419/144617 cut-off events. For 151166/152332 co-relation queries the response was YES. Maximal size of possible extension queue 2465. Compared 1663257 event pairs, 31066 based on Foata normal form. 661/141309 useless extension candidates. Maximal degree in co-relation 369036. Up to 53274 conditions per place. [2022-07-22 21:41:46,762 INFO L132 encePairwiseOnDemand]: 230/278 looper letters, 1426 selfloop transitions, 293 changer transitions 827/2729 dead transitions. [2022-07-22 21:41:46,762 INFO L138 encePairwiseOnDemand]: Finished differencePairwiseOnDemand. Result has 713 places, 2729 transitions, 16034 flow [2022-07-22 21:41:46,762 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 369 states. [2022-07-22 21:41:46,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand 369 states. [2022-07-22 21:41:46,922 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 68121 transitions. [2022-07-22 21:41:46,942 INFO L488 CegarLoopForPetriNet]: DFA transition density 0.6640638708545359 [2022-07-22 21:41:46,942 INFO L72 ComplementDD]: Start complementDD. Operand 369 states and 68121 transitions. [2022-07-22 21:41:46,942 INFO L73 IsDeterministic]: Start isDeterministic. Operand 369 states and 68121 transitions. [2022-07-22 21:41:46,962 INFO L80 IsDeterministic]: Finished isDeterministic. Operand is deterministic. [2022-07-22 21:41:46,963 INFO L117 ReachableStatesCopy]: Start reachableStatesCopy. Operand 369 states and 68121 transitions. [2022-07-22 21:41:47,037 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends has 370 states, 369 states have (on average 184.609756097561) internal successors, (68121), 369 states have internal predecessors, (68121), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:41:47,134 INFO L131 ReachableStatesCopy]: Finished reachableStatesCopy Result has 370 states, 370 states have (on average 278.0) internal successors, (102860), 370 states have internal predecessors, (102860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:41:47,159 INFO L81 ComplementDD]: Finished complementDD. Result has 370 states, 370 states have (on average 278.0) internal successors, (102860), 370 states have internal predecessors, (102860), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:41:47,159 INFO L186 Difference]: Start difference. First operand has 347 places, 308 transitions, 1123 flow. Second operand 369 states and 68121 transitions. [2022-07-22 21:41:47,159 INFO L82 GeneralOperation]: Start removeRedundantFlow. Operand has 713 places, 2729 transitions, 16034 flow [2022-07-22 21:41:50,434 INFO L88 GeneralOperation]: Finished removeRedundantFlow, result has has 709 places, 2729 transitions, 16023 flow, removed 3 selfloop flow, removed 4 redundant places. [2022-07-22 21:41:50,456 INFO L242 Difference]: Finished difference. Result has 1066 places, 625 transitions, 4862 flow [2022-07-22 21:41:50,457 INFO L262 CegarLoopForPetriNet]: {PETRI_ALPHABET=278, PETRI_DIFFERENCE_MINUEND_FLOW=1114, PETRI_DIFFERENCE_MINUEND_PLACES=341, PETRI_DIFFERENCE_MINUEND_TRANSITIONS=308, PETRI_DIFFERENCE_SUBTRAHEND_LETTERS_WITH_MORE_CHANGERS_THAN_LOOPERS=12, PETRI_DIFFERENCE_SUBTRAHEND_LOOPER_ONLY_LETTERS=270, PETRI_DIFFERENCE_SUBTRAHEND_STATES=369, PETRI_FLOW=4862, PETRI_PLACES=1066, PETRI_TRANSITIONS=625} [2022-07-22 21:41:50,457 INFO L279 CegarLoopForPetriNet]: 249 programPoint places, 817 predicate places. [2022-07-22 21:41:50,457 INFO L495 AbstractCegarLoop]: Abstraction has has 1066 places, 625 transitions, 4862 flow [2022-07-22 21:41:50,459 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 34 states, 34 states have (on average 180.3235294117647) internal successors, (6131), 34 states have internal predecessors, (6131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:41:50,459 INFO L192 CegarLoopForPetriNet]: Found error trace [2022-07-22 21:41:50,459 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] [2022-07-22 21:41:50,459 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2022-07-22 21:41:50,459 INFO L420 AbstractCegarLoop]: === Iteration 23 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES, ULTIMATE.startErr1INUSE_VIOLATIONSUFFICIENT_THREAD_INSTANCES (and 1 more)] === [2022-07-22 21:41:50,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-07-22 21:41:50,460 INFO L85 PathProgramCache]: Analyzing trace with hash 2031754960, now seen corresponding path program 2 times [2022-07-22 21:41:50,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2022-07-22 21:41:50,460 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1688662633] [2022-07-22 21:41:50,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-07-22 21:41:50,460 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-07-22 21:41:50,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-07-22 21:41:50,944 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2022-07-22 21:41:50,944 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2022-07-22 21:41:50,945 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1688662633] [2022-07-22 21:41:50,945 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1688662633] provided 1 perfect and 0 imperfect interpolant sequences [2022-07-22 21:41:50,945 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-07-22 21:41:50,945 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [34] imperfect sequences [] total 34 [2022-07-22 21:41:50,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826693416] [2022-07-22 21:41:50,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-07-22 21:41:50,946 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 34 states [2022-07-22 21:41:50,946 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2022-07-22 21:41:50,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 34 interpolants. [2022-07-22 21:41:50,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=65, Invalid=1057, Unknown=0, NotChecked=0, Total=1122 [2022-07-22 21:41:51,047 INFO L443 CegarLoopForPetriNet]: Number of universal loopers: 178 out of 278 [2022-07-22 21:41:51,049 INFO L92 encePairwiseOnDemand]: Start differencePairwiseOnDemand. First operand has 1066 places, 625 transitions, 4862 flow. Second operand has 34 states, 34 states have (on average 180.3235294117647) internal successors, (6131), 34 states have internal predecessors, (6131), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2022-07-22 21:41:51,050 INFO L101 encePairwiseOnDemand]: Universal subtrahend loopers provided by user. [2022-07-22 21:41:51,050 INFO L102 encePairwiseOnDemand]: Number of universal subtrahend loopers: 178 of 278 [2022-07-22 21:41:51,050 INFO L74 FinitePrefix]: Start finitePrefix. Operand will be constructed on-demand